1 10
2 94
3 144
4 235
5 438
6 729
7 1537
8 1738
9 1897
10 2304
11 3518
12 4528
13 5625
14 8343
15 9036
16 9735
17 11664
18 11468
19 19386
20 21609
21 31180
22 35442
23 36864
24 33412
25 38782
26 35385
27 41167
28 44521
29 51762
30 59049
31 50920
32 72629
33 76903
34 83692
35 67402
36 80020
37 90000
38 131769
39 151118
40 152953
41 182458
42 186624
43 222574
44 257049
45 219589
46 278722
47 312915
48 345744
49 325842
50 439312
51 455625
52 444297
53 547705
54 579621
55 589824
56 583918
57 713337
58 751689
59 780232
60 734217
61 822825
62 867679
63 944784
64 944409
65 912121
66 1111126
67 1159696
68 1172889
69 1017073
70 1235098
71 1329252
72 1440000
73 1750329
74 1764081
75 1921123
76 2037441
77 2108304
78 1947250
79 1966929
80 2217497
81 2319816
82 2375020
83 2518569
84 2985984
85 3045844
86 3430423
87 3515625
88 3922590
89 3649369
90 4112784
91 3979152
92 4036722
93 4241155
94 4782969
95 4563675
96 4817796
97 5531904
98 5404564
99 6365529
100 6446455
101 6224275
102 7290000
103 6704518
104 7770898
105 6878418
106 8311689
107 8655627
108 9437184
109 8916487
110 8639906
111 10673289
112 11079424
113 11089609
114 11851704
115 12027024
116 10350265
117 11013150
118 11948787
119 12361724
120 12606121
121 13505625
122 13903010
123 15116544
124 16250392
125 16867449
126 16354449
127 17593665
128 17798992
129 17831745
130 18766224
131 17114434
132 19294178
133 20820969
134 23040000
135 20312857
136 25431849
137 25460677
138 25816677
139 25845562
140 28005264
141 30141114
142 30769209
143 27608193
144 27034393
145 30681097
146 33732864
147 34623460
148 34084009
149 31651454
150 36905625
151 34277686
152 38770312
153 40297104
154 40300873
155 42753178
156 43917129
157 40833633
158 40465153
159 47775744
160 47496790
161 44873640
162 47127212
163 50234297
164 51883209
165 52299987
166 52792570
167 56250000
168 56117134
169 60886809
170 57070374
171 55699750
172 65804544
173 65854904
174 66343799
175 63291177
176 66826540
177 71014329
178 69837205
179 59319280
180 76527504
181 82355625
182 83666857
183 88510464
184 86133177
185 78094542
186 95004009
187 78978818
188 93931489
189 96829352
190 101848464
191 97384982
192 109056249
193 114003217
194 116640000
195 112073544
196 124612569
197 119547010
198 111413110
199 123409029
200 132987024
201 141776649
202 130617003
203 141315697
204 144354200
205 150994944
206 148587063
207 160655625
208 170772624
209 175054142
210 176239030
211 176608947
212 181360089
213 186385708
214 192432384
215 199763385
216 204004089
217 207184960
218 167130037
219 202502098
220 200313274
221 216090000
222 208335457
223 223339257
224 228705129
225 229571577
226 199079369
227 241864704
228 238591252
229 255584169
230 255362836
231 258853087
232 232992289
233 269879184
234 270898072
235 268301945
236 283630785
237 284765625
238 278036716
239 300259584
240 241127643
241 301699186
242 316377369
243 333135504
244 311189185
245 340967708
246 341357032
247 350550729
248 321116968
249 359825145
250 368640000
251 367009129
252 376539073
253 334799908
254 366695720
255 382328959
256 387420489
257 392878724
258 406909584
259 368715265
260 427124889
261 348447251
262 431365335
263 422464564
264 448084224
265 376024672
266 460581546
267 460619825
268 423928724
269 422607376
270 438248307
271 469805625
272 476280082
273 474074542
274 492307344
275 484905721
276 493187392
277 497111956
278 467859421
279 515607849
280 481607369
281 539725824
282 564680169
283 565412130
284 464196268
285 587155082
286 583767316
287 562982205
288 590490000
289 590929737
290 597650407
291 617174649
292 620208397
293 552546031
294 644753664
295 646894873
296 603362377
297 673246809
298 594190075
299 585384892
300 702674064
301 597698149
302 625149730
303 607711312
304 733055625
305 672939801
306 624877258
307 764411904
308 763266177
309 741866672
310 685285633
311 796763529
312 656290566
313 789600456
314 676670257
315 830131344
316 864536409
317 821541457
318 900000000
319 886421656
320 936543609
321 837313192
322 974188944
323 1012957929
324 1003764862
325 1006551354
326 1052872704
327 922775376
328 900398260
329 1093955625
330 1101352177
331 963170497
332 1055224378
333 1024428889
334 1136229264
335 1179716409
336 1224440064
337 1075676745
338 1270423449
339 1260073918
340 1317690000
341 1366263369
342 1133437685
343 1195798234
344 1416167424
345 1377632764
346 1467426249
347 1473121126
348 1520064144
349 1532395714
350 1358168860
351 1574105625
352 1574785179
353 1412372889
354 1533517139
355 1629575424
356 1632544538
357 1621125433
358 1600536850
359 1686498489
360 1608947138
361 1498348716
362 1744899984
363 1804805289
364 1866240000
365 1929229929
366 1932763868
367 1936853509
368 1993801104