40 112273462 3337483 57459236585
1 3 4 6 7 10 13 14 15 18 19 20 22 33 35 37 39 40 41 42 43 44 45 46 51 52 57 64 67 73 76 77 82 86 90 91 92 94 96 98 
100 102 107 115 128 144 183 264 424 614 1389 1673 2340 3009 5608 8714 16941 20866 31259 58513 145945 219183 335339 617887 860960 1298856 1819919 2221001 2587547 4599994 5963311 9322868 12587058 13885817 20405072 35806106 53840796 70749893 87994708 105754994 
100 1323 9987 50355 184660 520654 1187145 2280223 3812089 5684887 7697269 9561651 10953938 11622914 11472693 10579964 9168983 7520864 5875438 4398105 3174962 2222873 1517918 1016494 668027 428903 268816 164760 98005 57150 33067 18910 10598 5243 2388 1185 558 256 92 15