27 2315723 43399 741215307
2 3 4 7 9 11 13 15 20 27 34 50 52 55 60 62 64 74 75 78 79 80 84 88 92 94 100 
100 101 106 115 126 142 183 248 311 463 1081 2263 3373 3997 8500 10476 25557 38142 90434 154284 167585 247530 700880 969546 1366066 1868592 2298958 
100 1380 10088 44068 123229 236990 336118 375002 348806 282527 206532 140397 89719 54246 31162 17047 9009 4693 2376 1184 622 287 89 35 13 3 1