30 21137 841 12332449
1 2 4 7 10 19 20 22 27 31 39 46 47 56 58 60 62 68 74 75 78 79 81 83 84 88 92 96 97 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 38 65 100 131 292 749 1670 2163 4910 10571 11078 
54 835 4369 7233 5335 2221 609 89 27 28 25 24 24 24 24 24 24 24 23 21 19 17 15 13 11 9 7 5 3 1