31 8969130 210476 3800970342
3 5 9 11 12 16 17 23 28 29 30 33 36 37 39 40 43 45 54 55 59 63 65 67 69 73 81 83 88 90 94 
100 101 105 113 125 141 187 255 299 436 890 1644 2247 3181 9239 12964 20658 26180 28514 46457 49651 71814 142427 323750 412717 513342 669225 1221944 3550857 5087588 7143093 
100 1206 8532 38656 122764 295196 564636 880428 1142680 1264213 1217501 1040272 803998 573983 386570 249565 156118 94748 56081 32515 18320 9985 5387 2861 1460 765 350 147 62 23 8