40 4593 243 2923375
3 4 5 8 9 12 16 18 19 21 24 27 32 33 34 37 38 42 46 50 58 61 62 67 68 71 72 75 77 79 81 88 89 91 93 94 96 97 99 100 
100 101 106 115 128 145 166 191 220 253 292 335 382 433 488 545 604 667 733 802 875 951 1029 1110 1194 1281 1366 1450 1534 1619 1710 1802 1891 1985 2073 2163 2302 2672 3137 3936 
100 292 469 525 466 402 338 267 197 156 136 114 95 85 79 77 76 70 61 55 55 53 48 45 44 43 38 33 30 27 24 21 18 15 13 10 7 5 3 1