25 26073 728 11876813
3 4 8 10 16 25 27 33 41 44 45 56 61 68 69 75 77 78 81 82 84 86 91 95 99 
100 102 110 122 138 160 184 210 240 274 311 351 397 440 487 535 621 919 1133 1528 1850 2185 2746 4787 17377 
100 718 2999 6313 6886 4498 2252 1059 534 277 140 73 49 36 28 24 19 15 14 13 10 7 5 3 1