9 1685 91 214437
16 30 32 41 45 52 64 81 98 
100 101 104 109 116 125 136 155 1369 
100 815 728 17 9 7 5 3 1