39 94988795 2691792 46032517499
2 5 6 7 11 18 19 20 27 31 33 34 35 38 44 45 46 47 48 50 53 60 61 62 65 68 69 72 79 81 82 86 88 89 90 91 92 93 95 
100 101 106 112 124 169 265 354 510 788 915 1182 2772 4418 5610 7801 10222 14600 20414 31960 46794 76798 354664 486083 725700 858667 1305930 1552797 3723184 7370363 10294994 14937419 17920809 20230595 21858395 32505561 40641190 65154978 89777469 
100 1233 8892 43737 158861 453054 1055500 2065579 3477067 5143167 6815866 8230610 9181530 9561305 9355584 8638778 7551489 6266146 4953515 3743772 2716854 1903662 1295043 858368 557308 357867 228792 145392 91975 57200 34174 19170 9555 4339 1846 880 429 135 21