25 1136846 22268 367072658
3 5 16 20 26 31 32 33 43 57 58 59 64 66 69 72 79 81 86 88 89 94 95 96 97 
100 101 107 116 138 215 251 379 575 667 1074 2541 4529 5030 11393 36308 57922 68919 116761 172569 372365 484738 545579 583358 867187 
100 1447 10465 42322 106873 182778 224349 208284 154149 96186 53266 27445 14020 7239 3781 2018 1110 567 254 113 48 18 7 5 2