39 25108932 751730 12874720002
1 4 7 9 10 14 16 19 21 26 29 30 31 32 34 37 40 44 47 52 55 61 64 66 68 69 70 71 76 78 79 80 83 84 86 89 95 96 98 
100 101 107 116 132 159 220 283 423 783 1349 2285 3317 4227 5763 9601 13723 21144 32386 54587 120290 232865 410441 543851 644058 780673 1038496 2799374 3990820 5239240 6114946 7127203 8597944 11809659 13433744 15208577 16266536 20137666 24313887 
100 1289 9573 46463 159427 412299 848668 1446861 2094634 2623056 2896906 2880358 2633246 2254315 1833612 1434558 1087249 799178 569560 391934 260217 167907 105864 64727 37517 21532 12386 7025 3919 2089 1096 601 362 216 106 48 25 8 1