45 38008984 1039145 16777700459
1 2 4 7 8 9 12 13 15 16 18 19 20 22 29 32 33 35 36 38 39 43 44 45 54 57 58 59 61 62 64 67 68 69 73 74 81 84 87 89 90 91 92 93 97 
100 101 105 114 122 141 166 190 214 257 307 1101 2268 4588 5960 6393 7255 8997 25949 45819 90202 173190 232960 280028 320678 388436 450896 489080 550971 710042 1586835 2302122 3761883 10651964 16784273 22606418 25732214 27808019 29295099 30916594 32328729 34025950 35740157 37112422 37991919 
100 1029 6323 25565 75663 178286 357166 632797 1015661 1502433 2066084 2650408 3173182 3540217 3680139 3576418 3264281 2815046 2313791 1832138 1410111 1063280 792390 586354 431573 315840 227590 159975 110289 73629 47453 30436 19478 12274 7962 5154 3332 2210 1490 843 416 154 18 5 1