25 2161327 40952 673080274
2 3 4 6 13 18 32 34 36 37 38 45 47 51 54 58 59 66 72 75 77 81 82 89 99 
100 102 108 120 133 181 226 308 372 500 1026 1328 2090 3999 8165 14932 21081 57095 137819 164683 246217 579597 648723 1465095 1857166 
100 1394 10408 46007 131018 257938 370365 405670 353068 254315 158415 88252 44860 21406 9725 4396 2113 1025 479 221 101 36 11 3 1