25 1615961 30013 495304178
4 7 22 27 30 33 34 35 37 38 50 52 57 60 62 65 66 67 74 78 79 81 84 91 98 
100 101 106 117 136 158 210 236 328 842 1489 3313 4846 11069 18117 32144 55724 86043 140468 187201 378236 457128 882497 1222215 1552230 
100 1430 10568 44096 116469 210350 278771 286999 241335 174586 112542 66012 36042 18540 9227 4515 2232 1151 563 242 112 55 20 3 1