22 926953 15652 250784274
2 3 6 9 19 27 29 32 33 37 40 43 50 53 54 62 66 75 81 83 87 89 
100 101 107 120 135 156 186 332 427 1285 2415 5115 10533 15380 17030 25452 58413 95263 242232 404601 494540 715404 
100 1478 10835 43527 106127 171242 194839 166291 113042 64086 31581 14129 5919 2340 890 327 122 44 19 10 4 1