45 126422075 3791191 66991685336
1 6 8 9 10 12 13 14 16 17 18 20 30 32 35 36 38 41 44 45 46 48 49 53 55 57 58 61 70 71 74 78 82 83 84 86 87 89 90 93 94 96 97 99 100 
100 101 105 115 127 150 180 251 325 492 757 1390 1587 1755 2736 4589 5747 6792 7300 11330 20296 55762 94264 117313 141979 261288 363310 1300284 1943271 2163953 2447766 3256521 4031388 4861654 5381077 6011163 9973645 16934402 26691077 37704382 52539311 69893890 83978524 102787783 126228128 
100 945 5631 24153 78142 200310 429176 806935 1378718 2187072 3252866 4558429 6030294 7523088 8847965 9831110 10363345 10407515 10003551 9249262 8245205 7103665 5953253 4880141 3921039 3089061 2370919 1765628 1285603 904464 606952 399972 262451 172138 114253 72666 43101 24955 14392 8232 3536 1116 536 180 10