1 0
2 10007
3 10201
4 10001
5 14641
6 10012
7 15625
8 10002
9 11236
10 10096
11 59049
12 10004
13 0
14 10048
15 13456
16 10005
17 65536
18 10092
19 0
20 10064
21 10816
22 11264
23 0
24 10008
25 10000
26 12288
27 10404
28 10176
29 0
30 10044
31 0
32 10010
33 25600
34 0
35 11664
36 10140
37 0
38 0
39 36864
40 10032
41 0
42 10944
43 0
44 15360
45 15876
46 0
47 0
48 10200
49 46656
50 14256
51 0
52 61440
53 0
54 11520
55 82944
56 10560
57 0
58 0
59 0
60 10800
61 0
62 0
63 14400
64 10920
65 0
66 46080
67 0
68 0
69 0
70 25920
71 0
72 10080
73 0
74 0
75 32400
76 0
77 0
78 0
79 0
80 15120
81 44100
82 0
83 0
84 20160
85 0
86 0
87 0
88 0
89 0
90 25200
91 0
92 0
93 0
94 0
95 0
96 27720
97 0
98 0
99 0
100 45360
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 50400
109 0
110 0
111 0
112 60480
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 55440
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 83160