input""a
if a=1?"16
125
1296
16807
262144"
if a=4?"7636
1152
607
119
-1534
-63
1913
-87
-148
7896"
if a=9?"137145
5258
-3431
-67
12818
-4264
3728
-868101
820185
413
855
303202
-5643
169966
233088
1300129
1004
1656
326
3090230"