31 7617379 195534 3338745885
2 4 5 6 9 12 13 22 42 45 51 56 58 59 60 61 62 65 72 73 74 75 82 83 85 88 91 94 95 97 100 
100 101 107 114 123 167 225 289 351 480 740 1399 2491 3005 5129 5786 10633 14757 34274 50690 81097 162253 265446 387199 416264 476117 522261 766534 970253 2711194 7467744 
100 1246 8671 38272 119130 280711 523624 795073 1004436 1082133 1019858 859950 660897 469148 310674 193802 115048 64995 35101 18233 8874 4208 1898 765 325 129 45 18 10 4 1