8
117649
262144
531441
1000000
1771561
2985984
4826809
7529536
