9 1503 89 206034
1 7 14 40 51 67 69 85 95 
100 101 104 109 116 125 136 160 345 
100 729 637 12 9 7 5 3 1