13
64
4096
15625
46656
117649
262144
531441
1000000
1771561
2985984
4826809
1000000000
7529536
