8 1729 89 206609
31 34 39 47 57 69 72 76 
100 101 104 109 116 125 256 620 
100 849 755 9 7 5 3 1