1 1
2 2
3 9
4 4
5 25
6 216
7 7
8 64
9 729
10 10000
11 11
12 144
13 2197
14 38416
15 759375
16 16
17 289
18 5832
19 130321
20 3200000
21 85766121
22 22
23 529
24 13824
25 390625
26 11881376
27 387420489
28 13492928512
29 29
30 900
31 29791
32 1048576
33 39135393
34 1544804416
35 64339296875
36 2821109907456
37 37
38 1444
39 59319
40 2560000
41 115856201
42 5489031744
43 271818611107
44 14048223625216
45 756680642578125
46 46
47 2209
48 110592
49 5764801
50 312500000
51 17596287801
52 1028071702528
53 62259690411361
54 3904305912313344
55 253295162119140625
56 56
57 3249
58 195112
59 12117361
60 777600000
61 51520374361
62 3521614606208
63 248155780267521
64 18014398509481984
65 1346274334462890625
66 103510234140112521216
67 67
68 4624
69 328509
70 24010000
71 1804229351
72 139314069504
73 11047398519097
74 899194740203776
75 75084686279296875
76 6428888932339941376
77 564154396389137449973
78 50714860157241037295616
79 79
80 6400
81 531441
82 45212176
83 3939040643
84 351298031616
85 32057708828125
86 2992179271065856
87 285544154243029527
88 27850097600940212224
89 2775173073766990340489
90 282429536481000000000000
91 29345269354638035222576971
92 92
93 8649
94 830584
95 81450625
96 8153726976
97 832972004929
98 86812553324672
99 9227446944279201
100 1000000000000000000
101 110462212541120451001
102 12433743083946522728448
103 1425760886846178945447841
104 166507350731038802170609664
105 19799315994393973883056640625
106 106
107 11449
108 1259712
109 141158161
110 16105100000
111 1870414552161
112 221068140740608
113 26584441929064321
114 3251948521156637184
115 404555773570791015625
116 51172646912339021398016
117 6580067382037190942729361
118 859935929762876868984659968
119 114197726928752863294965276721
120 15407021574586368000000000000000
121 121
122 14884
123 1860867
124 236421376
125 30517578125
126 4001504141376
127 532875860165503
128 72057594037927936
129 9892530380752880769
130 1378584918490000000000
131 194977389846841709335931
132 27982542656501458535448576
133 4074471952320023081160213013
134 601820777068902739508172046336
135 90158468827845266682220458984375
136 13696907849916094763278545543233536
137 137
138 19044
139 2685619
140 384160000
141 55730836701
142 8198418170944
143 1222791080775407
144 184884258895036416
145 28334269484119140625
146 4400768849616443032576
147 692613069293330583916203
148 110443607719611533356957696
149 17841094326671990120557246949
150 2919292602539062500000000000000
151 483787017027018211609904756739751
152 81189040166334863750412839195508736
153 13796036156758195415808856807283698713
154 154
155 24025
156 3796416
157 607573201
158 98465804768
159 16157819263041
160 2684354560000000
161 451447246258894081
162 76848453272063549952
163 13239635967018160063849
164 2308247259043587701080064
165 407199588611568593994140625
166 72678364301794290286947229696
167 13122923468187014400100544266129
168 2396841004576526652464963814162432
169 442779263776840698304313192148785281
170 82724026188633676417700000000000000000
171 15628956667407860570807337279307469632761
172 172
173 29929
174 5268024
175 937890625
176 168874213376
177 30749609024289
178 5661610866627712
179 1053960288888713761
180 198359290368000000000
181 37738596846955704499801
182 7257470310143544998893568
183 1410629873249683485564270561
184 277096920385529169888730415104
185 55005256933563283079156494140625
186 11033013847707292691761575151435776
187 2235968621526344925885872579239957441
188 457808063213148388521258311990701457408
189 94691822450666833440203780739783931975881
190 19784196556603135891239790000000000000000000
191 191
192 36864
193 7189057
194 1416468496
195 281950621875
196 56693912375296
197 11514990476898413
198 2362226417735475456
199 489415464119070561799
200 102400000000000000000000
201 21634986653716369322202201
202 4615475323420547975828279296
203 994142162152209023250193980923
204 216183400540220972918552087494656
205 47457834319810116909442169189453125
206 10516604119277813877558833584401350656
207 2352317138498334049501322189523100550607
208 531055644607389684014492333331156287094784
209 120998346665450280491572420900920835433611889
210 27821842944695154863719640100000000000000000000
211 211
212 44944
213 9663597
214 2097273616
215 459401384375
216 101559956668416
217 22657820762815273
218 5100960362726891776
219 1158769441178837331579
220 265599227914240000000000
221 61420735191082762650784421
222 14329653645048357641297596416
223 3372587450262487530117553541983
224 800704476782743824084831595134976
225 191751059232884086668491363525390625
226 46316424572422921703891570209000062976
227 11283389295712565329310524347604879658147
228 2772217150636776373278302518748499111051264
229 686869392803137432945163611642278178596021469
230 171615583133458634292389520100000000000000000000
231 43236604257134316980236244764745710476030343773831
232 232
233 54289
234 12812904
235 3049800625
236 732082482176
237 177210755074809
238 43255237347640192
239 10645920227784266881
240 2641807540224000000000
241 660952768068482275874401
242 166712830744247830760081408
243 42391158275216203514294433201
244 10865951003805248506649833897984
245 2807535013090453863383795166015625
246 731183877248459842201676123639218176
247 191933707364169721870043501973039918721
248 50778348750640250740586676013801750396928
249 13539051733996713222711654670355690384558001
250 3637978807091712951660156250000000000000000000
251 985086641190842190075330601206987815818605630001
252 268788916361773926527501021715417405774566787121152
253 73901195811806385847921389688491952547783449519363609
254 254
255 65025
256 16777216
257 4362470401
258 1143137652768
259 301855146292441
260 80318101760000000
261 21533967769982950881
262 5817168207073186596352
263 1583279121786431447236849
264 434153389094810508186353664
265 119936255922052283847900390625
266 33378074233405629080864465002496
267 9357453100360645426341446339617929
268 2642542071881169865739306736321298432
269 751686031785072473881839064198346863681
270 215369396307555776631074700000000000000000
271 62150873345889962273424174076697822000686561
272 18063802516121080335621211846344734163555319808
273 5287531173143543673104087206768057820354816955201
274 1558697429612728482543282787611864090218476311937024
275 462721057981751534460505581591860391199588775634765625
276 138327614509933458221246768131257480819518250788717592576
277 277
278 77284
279 21717639
280 6146560000
281 1751989905401
282 502915070389824
283 145380128593826227
284 42320103423722192896
285 12405199131609486328125
286 3661510899651594831102976
287 1088180311861833230021357663
288 325619086145088897570576531456
289 98100666009922840441972689847969
290 29755823267579946348100000000000000
291 9086462420563201178922064647791179851
292 2793351723859310545981706212854313517056
293 864469242846601972484914022706635328657893
294 269309669801808513835250991351016462192214016
295 84453626569517983415043445520964412689208984375
296 26658408659214227068276556841949867879992735563776
297 8470039499906603913593945580258974218619449045073097
298 2708680677397723517860691112479142951677702467018031104
299 871841085853449080550317639373473971410787232392294236899
300 282429536481000000000000000000000000000000000000000000000000
301 301
302 91204
303 27818127
304 8540717056
305 2639363440625
306 820972403643456
307 257021011458116443
308 80985213602868822016
309 25681850577311021127189
310 8196282869808010000000000
311 2632475144332304877738303911
312 850854163267826846772605485056
313 276742836588297080874770702008153
314 90576403663507494251037011559202816
315 29830347106053023523882904266357421875
316 9885378938855366995084631624299803836416
317 3296153722817044239790722682189715112337277
318 1105829470393330560793149726654288462589722624
319 373269906610500605395481033703892338994330527679
320 126765060022822940149670320537600000000000000000000
321 43311744900090301286724494444108707461503586489350721
322 14887753768787352521851799475705805334235247257566838784
323 5148230860680908177755301451334259101724402432995338790667
324 1790936736360969372944990075243931530785586679975800865816576
325 626735109576054642313524184960016327750054188072681427001953125
326 326
327 106929
328 35287552
329 11716114081
330 3913539300000
331 1315127813325481
332 444597059414048768
333 151200723071169643041
334 51727108368644890545664
335 17801150435075795400390625
336 6162146956711778149189287936
337 2145649651607337092060800582081
338 751479440943256507665609654345728
339 264725498532251343422483410510418841
340 93795878551873643905024000000000000000
341 33424895940799526594295078383365470517441
342 11979640984271830998461165566511044793597952
343 4318114567396436564035293097707728087552248849
344 1565346220028562685353805065626045148948441595904
345 570665872801077143887965633106761894321441650390625
346 209217531971804334281144784869643940038444156763242496
347 77134460341402764151232379881914695113217582248624944009
348 28597140609886413378111601000824161162271218068013388398592
349 10661302033043424533740455929429688662988444049400142167301601
350 3996695934724703135511279106140136718750000000000000000000000000
351 1506555128238523256501884344778688887772140128515131444129952321601
352 352
353 124609
354 44361864
355 15882300625
356 5718076875776
357 2070185663499849
358 753669927250029952
359 275902470085864489921
360 101559956668416000000000
361 37589973457545958193355601
362 13989244988004316189622233088
363 5234551782963872647784755492881
364 1969327690163771674979127676370944
365 744903650144937675010347955322265625
366 283280239493851807593113839126813310976
367 108307125085426816189615484100218036609281
368 41630623701794518871924896477926290691719168
369 16086982555093928310942173413209591648213091041
370 6249319909908421277482771293730000000000000000000
371 2440496517670869072212706333728634414303043243688401
372 958079918801323637370874694550598694215513740171804672
373 378089224148003884577859289762978161677404797381142205929
374 149984662650773935478929873560227642219105796355347263258624
375 59806780669291841599256864814293521703802980482578277587890625
376 23971550374035071731919475377964685886524572837149621312737509376
377 9657731014827220264907518600957531736673378384059781680593979461489
378 3910916967873164663003856619849057789930005951796046989801926911066112
379 379
380 144400
381 55306341
382 21293813776
383 8241264822143
384 3206175906594816
385 1253790880222890625
386 492831475947257856256
387 194714675484358952176227
388 77324524128297629567156224
389 30863531265827924755035773789
390 12381557655576425121000000000000
391 4992267478221761010969967707552871
392 2023042182205406180576948745932898304
393 823926090798157574483290474397157984057
394 337240363863501689021827240253046411821056
395 138723687855981479908195889961974334716796875
396 57347349015841149444027453307783768892491431936
397 23824271437926286042693055531112535860378709774933
398 9946297416699739707154146654598921152508823864344576
399 4172831127946101582040602710382215404694876629086408399
400 1759218604441600000000000000000000000000000000000000000000
401 745281893531210681908551860717597443311222092504561384489201
402 317267271756600869387110637900865228327148214566098008084054016
403 135714469539806936184095326284229357881876344890567462891149419443
404 58333158574364912360258260054929162491770539430254849055194502660096
405 25193332981487559847013812306465515272308345525328524410724639892578125
406 10932737991879927803971534833769781955600657247950102269349684013397180416
407 407
408 166464
409 68417929
410 28257610000
411 11727599043051
412 4890838206582784
413 2049511509762293717
414 862983970464336281856
415 365117686069414849609375
416 155214863130253740029771776
417 66297416455745680759191883233
418 28452169107935982225126351179776
419 12268240994128212834729297883414259
420 5314838417443239822950400000000000000
421 2313297228536522371092654815248868568301
422 1011577626702959126179263597407794322538496
423 444412479047786566900671221162843589870180903
424 196148693015246491627815498289209312106277502976
425 86974045438237708311918322579003870487213134765625
426 38742887194934090899822683499949647403661442994405376
427 17337456144531918137203372950187318782925559817785384827
428 7794045168094327021077005033284380199429520866282552950784
429 3519797838448104997662538167494434676963701415179754969277189
430 1596772093453535767288998989560362112801000000000000000000000000
431 727665448616980312425450457903129468947268339303870026328307080751
432 333102135690893473728624606766665828826707524819426754516418899738624
433 153169819841798713542821209531322237281363151548166855960331888299615377
434 70747716419060606223198815899241146321750971114380383754800844412075114496
435 32823769309751445160340182967213942637543663199521716521494090557098388671875
436 436
437 190969
438 84027672
439 37141383841
440 16491622400000
441 7355827511386641
442 3295762329407736448
443 1483302776945927340001
444 670574031506374810927104
445 304508983691076011728515625
446 138893987374320305288277456896
447 63634154429938853031268885072641
448 29282906579483202709388126907793408
449 13534704365527879821921605092855171201
450 6283298708943145751953125000000000000000
451 2929710246891454086473596677903567429307201
452 1371997726751795485747379551238096713492201472
453 645308872304090664521018344072590644520287123289
454 304832455386738342679827976871074512977084684959744
455 144619858789611641415428959896778359489536285400390625
456 68906738756687700104582970295595954991774660764217901056
457 32972843518988240415584290645675684972364759102037487684849
458 15845501689806934703640756077236583971604421263440980173914112
459 7647235292374310219339509945747378074671713959256116815310486561
460 3706344568797794978156374886816973334773760000000000000000000000000
461 1803948189292645891579222872760137956378532145239915643671143022381961
462 881725376153897492915972858332036349393147998534968961350121067598839808
463 432780563955824694226764522900916209489492421003261209681992713422186534721
464 213315019948197325401052786842076599292170488126612026028323995344956905488384
465 105581684509571740599657799470192421177335723302743005931609310209751129150390625