1 1
2 6
3 9
4 8
5 25
6 3
7 196
8 56
9 9
10 20
11 121
12 3
13 1521
14 154
15 9
16 32
17 289
18 3
19 5776
20 300
21 9
22 44
23 529
24 3
25 15625
26 494
27 9
28 56
29 841
30 3
31 34596
32 736
33 9
34 68
35 1225
36 3
37 67081
38 1026
39 9
40 80
41 1681
42 3
43 118336
44 1364
45 9
46 92
47 2209
48 3
49 194481
50 1750
51 9
52 104
53 2809
54 3
55 302500
56 2184
57 9
58 116
59 3481
60 3
61 450241
62 2666
63 9
64 128
65 4225
66 3
67 646416
68 3196
69 9
70 140
71 5041
72 3
73 900601
74 3774
75 9
76 152
77 5929
78 3
79 1223236
80 4400
81 9
82 164
83 6889
84 3
85 1625625
86 5074
87 9
88 176
89 7921
90 3
91 2119936
92 5796
93 9
94 188
95 9025
96 3
97 2719201
98 6566
99 9
100 200
101 10201
102 3
103 3437316
104 7384
105 9
106 212
107 11449
108 3
109 4289041
110 8250
111 9
112 224
113 12769
114 3
115 5290000
116 9164
117 9
118 236
119 14161
120 3
121 6456681
122 10126
123 9
124 248
125 15625
126 3
127 7806436
128 11136
129 9
130 260
131 17161
132 3
133 9357481
134 12194
135 9
136 272
137 18769
138 3
139 11128896
140 13300
141 9
142 284
143 20449
144 3
145 13140625
146 14454
147 9
148 296
149 22201
150 3
151 15413476
152 15656
153 9
154 308
155 24025
156 3
157 17969121
158 16906
159 9
160 320
161 25921
162 3
163 20830096
164 18204
165 9
166 332
167 27889
168 3
169 24019801
170 19550
171 9
172 344
173 29929
174 3
175 27562500
176 20944
177 9
178 356
179 32041
180 3
181 31483321
182 22386
183 9
184 368
185 34225
186 3
187 35808256
188 23876
189 9
190 380
191 36481
192 3
193 40564161
194 25414
195 9
196 392
197 38809
198 3
199 45778756
200 27000