30 9521017 213117 3625389045
1 2 5 9 15 16 18 25 33 35 42 43 45 47 49 51 56 58 61 63 64 65 66 70 71 72 76 82 87 88 
100 101 106 117 125 138 177 283 423 627 926 1696 3454 4675 6966 11757 15271 18934 28319 47244 97541 127548 580358 1203467 1591483 3179367 4034090 4853593 5777681 9517915 
100 1340 10351 51100 174639 433870 817040 1209668 1455410 1465253 1270921 974950 674617 429802 256602 144784 77059 38670 18821 8920 4046 1770 764 329 118 39 18 10 5 1