39 3515 173 1856453
2 3 6 10 12 15 16 17 18 22 28 29 31 32 37 43 47 49 50 51 53 54 57 61 64 67 70 73 75 76 77 79 84 86 90 91 92 97 98 
100 102 108 118 132 150 172 198 228 261 297 339 387 438 492 550 612 679 749 823 900 979 1061 1144 1228 1315 1403 1490 1578 1667 1762 1857 2039 2131 2220 2307 2394 2481 2751 
100 260 389 429 324 197 138 125 124 123 103 84 83 82 76 71 69 65 61 57 55 55 52 48 46 44 42 38 33 30 27 23 18 14 12 9 5 3 1