30 5597 352 3523866
2 4 6 9 18 19 20 23 25 28 35 38 39 41 42 46 47 50 51 54 55 67 73 75 80 81 90 91 93 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 39 59 60 95 152 505 969 1107 3970 
1 24 218 847 1369 1256 860 463 229 104 51 29 14 11 10 10 9 10 10 10 11 10 8 9 6 6 5 4 2 1