30 42595 1439 26495577
1 3 6 7 9 20 26 29 31 35 41 42 50 52 57 60 61 62 65 66 67 68 76 78 83 86 93 94 98 100 
100 102 108 118 132 150 171 194 222 254 290 329 372 418 469 518 564 612 663 720 780 842 965 1163 1275 1722 2157 3836 5855 20084 
100 640 2869 7291 10438 9139 5625 2933 1470 775 445 268 167 99 57 43 34 30 26 24 24 21 19 17 14 9 7 6 4 1