9 1729 109 331168
4 23 36 53 61 84 91 97 99 
100 101 107 119 164 247 417 767 850 
100 581 725 263 38 12 5 4 1