39 46127177 1368676 24779454064
3 4 8 9 13 14 16 19 20 22 25 30 33 38 40 42 45 46 47 52 54 55 59 60 63 64 65 67 73 74 75 82 83 85 88 92 94 98 99 
100 101 107 116 128 148 188 256 434 636 863 1478 2417 3540 4164 7340 9393 11931 19915 27747 52893 62248 143728 218737 255835 983002 1524383 1663490 1824069 2484505 2876820 3640943 4923453 5907009 6860082 16795239 29984859 40132803 45695811 
100 1144 7724 37025 133630 373633 833158 1534860 2425239 3388251 4269807 4910987 5194905 5075136 4589971 3860673 3038406 2245228 1562058 1030615 649256 393843 232788 135787 79707 47203 28614 17820 11300 7275 4643 2929 1675 911 523 257 85 10 1