1 2
2 3
3 4
4 4
5 9
6 8
7 5
8 16
9 27
10 16
11 6
12 25
13 64
14 81
15 32
16 7
17 36
18 125
19 255
20 243
21 64
22 8
23 49
24 216
25 623
26 1016
27 729
28 128
29 9
30 64
31 343
32 1293
33 3094
34 4048
35 2187
36 256
37 10
38 81
39 512
40 2397
41 7712
42 15365
43 16128
44 6561
45 512
46 11
47 100
48 729
49 4091
50 16700
51 45866
52 76300
53 64257
54 19683
55 1024
56 12
57 121
58 1000
59 6555
60 32608
61 115963
62 272760
63 378880
64 256012
65 59049
66 2048
67 13
68 144
69 1331
70 9993
71 58826
72 259106
73 803382
74 1621963
75 1881364
76 1020000
77 177147
78 4096
79 14
80 169
81 1728
82 14633
83 99704
84 526505
85 2052904
86 5565230
87 9644496
88 9342081
89 4063872
90 531441
91 8192
92 15
93 196
94 2197
95 20727
96 160672
97 992530
98 4698744
99 16234706
100 38548644
101 57346376
102 46388915
103 16191231
104 1594323
105 16384
106 16
107 225
108 2744
109 28551
110 248360
111 1760831
112 9854280
113 41828450
114 128373416
115 266998350
116 340979312
117 230348138
118 64508912
119 4782969
120 32768
121 17
122 256
123 3375
124 38405
125 370718
126 2971178
127 19251970
128 97581710
129 371780050
130 1015004124
131 1849229664
132 2027446948
133 1143813376
134 257015648
135 14348907
136 65536
137 18
138 289
139 4096
140 50613
141 537136
142 4807021
143 35471832
144 209963726
145 964209084
146 3304106808
147 8024737888
148 12807494729
149 12055094608
150 5679703079
151 1023998720
152 43046721
153 131072
154 19
155 324
156 4913
157 65523
158 758564
159 7503770
160 62220324
161 422510690
162 2284507118
163 9514922752
164 29361807252
165 63441430784
166 88702171850
167 71678940042
168 28203050974
169 4079803649
170 129140163
171 262144
172 20
173 361
174 5832
175 83507
176 1047632
177 11357795
178 104664664
179 803684786
180 5020906192
181 24809848764
182 93884320520
183 260903525262
184 501536079048
185 614332682800
186 426199029864
187 140044659409
188 16254705684
189 387420489
190 524288
191 21
192 400
193 6859
194 104961
195 1418770
196 16736146
197 169827630
198 1457182670
199 10358181666
200 59540612304
201 269135012452
202 926277748114
203 2318214170268
204 3964832287906
205 4254735401463
206 2534155836542
207 695403722139
208 64761807088
209 1162261467
210 1048576
211 22
212 441
213 8000
214 130305
215 1888328
216 24086993
217 267047880
218 2535157070
219 20246216180
220 133215110872
221 704905272792
222 2919246686546
223 9138119907008
224 20597339556781
225 31343315384096
226 29467361754942
227 15067950109140
228 3453086599482
229 258023229632
230 3486784401
231 2097152
232 23
233 484
234 9261
235 159983
236 2474696
237 33950786
238 408510832
239 4254855506
240 37774070974
241 280720695648
242 1710038346404
243 8337360497990
244 31661538165072
245 90146146764872
246 183003346234000
247 247778886499164
248 204084413284570
249 89593195408640
250 17146596550508
251 1028013114879
252 10460353203
253 4194304
254 24
255 529
256 10648
257 194463
258 3198424
259 46972135
260 609855144
261 6919220450
262 67678020408
263 561737185452
264 3884684788072
265 21919466374470
266 98601165350712
267 343368366096384
268 889240195066952
269 1625930542241932
270 1958768810680376
271 1413443236278923
272 532716168060704
273 85142890221146
274 4095797753832
275 31381059609
276 8388608
277 25
278 576
279 12167
280 234237
281 4082342
282 63912410
283 890859834
284 10942035566
285 117016722962
286 1074533032624
287 8337444396300
288 53666486131442
289 280729098478504
290 1165995167995276
291 3723592465651692
292 8771597828426118
293 14445843639764755
294 15484663643904612
295 9789192962198232
296 3167500770096043
297 422784296221329
298 16318429208240
299 94143178827
300 16777216
301 26
302 625
303 13824
304 279821
305 5151680
306 85663061
307 1276217080
308 16878242990
309 196051782316
310 1975645905624
311 17028819372152
312 123525385354178
313 740446537534576
314 3595024482151044
315 13787277563046208
316 40377914697528286
317 86522881389388632
318 128346217792292520
319 122410935014171288
320 67797768520165387
321 18833783780410420
322 2099371546667231
323 65015693603328
324 282429536481
325 33554432
326 27
327 676
328 15625
329 331755
330 6434188
331 113259658
332 1796395740
333 25460096930
334 319377395310
335 3507305785152
336 33297126172972
337 269382007182966
338 1827335269278588
339 10208472864291464
340 46033960436965656
341 163017129555886102
342 437835764435092754
343 853452602399199116
344 1140309476331035651
345 967695178347721407
346 469552229380651065
347 111984633057965082
348 10424608790691811
349 259034761298433
350 847288609443
351 67108864
352 28
353 729
354 17576
355 390603
356 7960256
357 147896651
358 2488600632
359 37639859186
360 507348589664
361 6034868120188
362 62641441786824
363 560198770324790
364 4254437038931800
365 27001224822289148
366 140729847985900832
367 589416340366582908
368 1927376833352226416
369 4747544553636083894
370 8418333822056716600
371 10131227564134246558
372 7649920195126901664
373 3252014042502296969
374 665854412835725728
375 51764285655620584
376 1032043247439900
377 2541865828329
378 134217728
379 29
380 784
381 19683
382 456953
383 9763034
384 190942850
385 3397832614
386 54639782510
387 787863723298
388 10096990286352
389 113858799631892
390 1116912046140290
391 9409202770038352
392 67099233802921176
393 398713470019577744
394 1939879151430541660
395 7546379903814177652
396 22786834352824682536
397 51477937639283692392
398 83037092781659933879
399 90012166853726283384
400 60474908113996570126
401 22522724105073334000
402 3959133382667474350
403 257039983296949795
404 4111854560551360
405 7625597484987
406 268435456
407 30
408 841
409 21952
410 531417
411 11878552
412 243957625
413 4578054504
414 78010168046
415 1198563448932
416 16471810160184
417 200660299737880
418 2144730000520722
419 19881962980859184
420 157801921183168028
421 1057175483108919264
422 5887055564004588568
423 26738124029894692904
424 96612430439056053536
425 269395282439461408736
426 558174739926175150220
427 819063571517949309208
428 799724235372371233376
429 478072235830093456488
430 155987364797567390846
431 23540787354562174978
432 1276353999219579376
433 16382402548602112
434 22876792454961
435 536870912
436 31
437 900
438 24389
439 614631
440 14345840
441 308707826
442 6093467880
443 109696323410
444 1789515242366
445 26262974698144
446 343923695962452
447 3981797552053958