31 9913920 246050 4308720495
1 6 15 16 18 20 21 22 25 26 27 33 38 40 41 42 46 51 58 61 64 67 69 75 77 80 82 84 88 89 95 
100 101 105 116 137 168 192 236 367 605 1152 1461 2499 3315 5755 7552 12934 16193 19335 44093 69222 94389 295635 415546 504792 782237 1537446 2483928 4738850 6441065 9664576 
100 1278 9398 44581 148221 368465 712311 1102942 1399353 1490679 1372317 1122465 830864 560637 346582 197888 105461 53237 25747 11922 5390 2379 1037 396 142 68 29 18 9 3 1