28 2471603 54272 905690949
2 5 6 10 15 18 23 27 29 30 33 38 47 48 55 56 58 67 69 70 73 76 79 84 89 91 93 97 
100 101 105 111 123 145 180 235 372 559 650 1161 2944 3964 7917 15498 22889 31759 50674 69092 136043 304173 478732 748445 951122 1317177 1528172 2386797 
100 1342 10070 45056 129579 257227 373912 422274 390224 307430 214911 137517 81467 45678 24958 13460 7391 4053 2194 1195 696 426 254 131 42 11 4 1