0 1
1 1
2 4
3 27
4 256
5 3125
6 46656
7 823543
8 16777216
9 387420489
10 10
11 121
12 1728
13 28561
14 537824
15 11390625
16 268435456
17 6975757441
18 198359290368
19 6131066257801
20 400
21 9261
22 234256
23 6436343
24 191102976
25 6103515625
26 208827064576
27 7625597484987
28 296196766695424
29 12200509765705829
30 27000
31 923521
32 33554432
33 1291467969
34 52523350144
35 2251875390625
36 101559956668416
37 4808584372417849
38 238572050223552512
39 12381557655576425121
40 2560000
41 115856201
42 5489031744
43 271818611107
44 14048223625216
45 756680642578125
46 42420747482776576
47 2472159215084012303
48 149587343098087735296
49 9387480337647754305649
50 312500000
51 17596287801
52 1028071702528
53 62259690411361
54 3904305912313344
55 253295162119140625
56 16985107389382393856
57 1176246293903439668001
58 84055070416556869132288
59 6193386212891813387462761
60 46656000000
61 3142742836021
62 218340105584896
63 15633814156853823
64 1152921504606846976
65 87507831740087890625
66 6831675453247426400256
67 548242166610401428685587
68 45198578652761699462938624
69 3825924196601651794829001549
70 8235430000000
71 645753531245761
72 51998697814228992
73 4297625829703557649
74 364375289404334925824
75 31676352024078369140625
76 2822127947962858105470976
77 257555099046722087448523609
78 24066838317339048730709164032
79 2301619141096101839813550846721
80 1677721600000000
81 150094635296999121
82 13744803133596058624
83 1287831418538085836267
84 123410307017276135571456
85 12090549356574630126953125
86 1210537694726365245693116416
87 123819426824732821912024192743
88 12933699143209908517669873647616
89 1379209096840925342723840168019929
90 387420489000000000
91 38941611811810745401
92 3996373778857415671808
93 418596297479370673535601
94 44736509592539817388662784
95 4876749791155298590087890625
96 542086379860909058354552242176
97 61425365346268570446197767595521
98 7093217661806459180673880666800128
99 834513761450087614416078625185528201
100 100
101 10201
102 1061208
103 112550881
104 12166529024
105 1340095640625
106 150363025899136
107 17181861798319201
108 1999004627104432128
109 236736367459211723401
110 12100
111 1367631
112 157351936
113 18424351793
114 2194972623936
115 266001988046875
116 32784148919812096
117 4108400332687853397
118 523383555379856794624
119 67766737102405685929319
120 1728000
121 214358881
122 27027081632
123 3462825991689
124 450766669594624
125 59604644775390625
126 8004512848309157376
127 1091533853073393531649
128 151115727451828646838272
129 21236186150528020865123841
130 285610000
131 38579489651
132 5289852801024
133 736141813551277
134 103953325454500096
135 14893745087865234375
136 2164656967840983678976
137 319099584516184696444313
138 47703367363695867545849856
139 7230900796183182881721657019
140 53782400000
141 7858047974841
142 1164175380274048
143 174859124550883201
144 26623333280885243904
145 4108469075197275390625
146 642512252044000682756096
147 101814121186119595835681841
148 16345653942502506936829739008
149 2658323054674126527963029795401
150 11390625000000
151 1789940649848551
152 284936905588473856
153 45943373101939347033
154 7502520803928269464576
155 1240648285957267138671875
156 207728067204059288762843136
157 35212388217613072195274017357
158 6042257331792746762298544635904
159 1049438190700545984765046187394399
160 2684354560000000
161 451447246258894081
162 76848453272063549952
163 13239635967018160063849
164 2308247259043587701080064
165 407199588611568593994140625
166 72678364301794290286947229696
167 13122923468187014400100544266129
168 2396841004576526652464963814162432
169 442779263776840698304313192148785281
170 697575744100000000
171 125015825667824393931
172 22661281678134344679424
173 4154388758501693990272277
174 770177770297334467043659776
175 144375876198709011077880859375
176 27363859344311872566309815320576
177 5243231044248143050125429289581393
178 1015593790680526778210669542150045696
179 198838980009234193231914468813346956659
180 198359290368000000000
181 37738596846955704499801
182 7257470310143544998893568
183 1410629873249683485564270561
184 277096920385529169888730415104
185 55005256933563283079156494140625
186 11033013847707292691761575151435776
187 2235968621526344925885872579239957441
188 457808063213148388521258311990701457408
189 94691822450666833440203780739783931975881
190 61310662578010000000000
191 12341474201974794188822591
192 2509659166022727122011815936
193 515519404541580055432731552193
194 106960695699145951556010651959296
195 22413989824558653617938201904296875
196 4743480741674980702700443299789930496
197 1013738276384122203633117162015535631237
198 218762775481571767593488515120635104722944
199 47665971807258163658957489313666766145163799
200 40000
201 8120601
202 1664966416
203 344730881243
204 72074394832896
205 15215177646953125
206 3242931408352297216
207 697803444867646915407
208 151577014775638417997824
209 33236030376158771102541809
210 9261000
211 1982119441
212 428232184832
213 93385106978409
214 20554002898923904
215 4565703233437890625
216 1023490369077469249536
217 231524704452345220694449
218 52847132780654751438252032
219 12171087315874829579909431761
220 2342560000
221 527182965101
222 119706531338304
223 27424204663190047
224 6338465731314712576
225 1477891880035400390625
226 347603700728035650405376
227 82467803819583117066183323
228 19734138142017490453021065216
229 4762788215841769993285252588789
230 643634300000
231 151939915084881
232 36175612601171968
233 8686550888106661441
234 2103500970336180939264
235 513663400740527822265625
236 126482963527317712416014336
237 31403651714183943747186386481
238 7861409907565911395902147452928
239 1984132236766622027506928774262241
240 191102976000000
241 47219273189051281
242 11763130845074473216
243 2954312706550833698643
244 747994256939818786226176
245 190909230887841213330078125
246 49115807124344448192809865216
247 12736801848653359358345383963927
248 3329074633399155440492375267344384
249 876981044547002268373288620384066249
250 61035156250000000
251 15753961211814252001
252 4098310578334288576512
253 1074497011086501939579049
254 283903589048977364007778304
255 75593101654204447168212890625
256 20282409603651670423947251286016
257 5483574227962890893331590433934849
258 1493810780939578460829510307428728832
259 410011676846804218365826669073899947841
260 20882706457600000000
261 5620365587965550179941
262 1524098070253174888244224
263 416402409029831470623291287
264 114616494721029974161197367296
265 31783107819343855219693603515625
266 8878567746085897335509947690663936
267 2498439977796292328833166172677987043
268 708201275264153524018134205334107979776
269 202203542550184495474214708269355306330189
270 7625597484987000000000
271 2136450862855381637743201
272 602917575938813502137827328
273 171376695506573539304632176321
274 49063363393816744489478641229824
275 14146783708901740610599517822265625
276 4108054825344792199592565891322085376
277 1201368678463463241714833837971996935361
278 353803015891571310125393436663828549337088
279 104924198146803676079682087811301720646358161
280 2961967666954240000000000
281 862520684644188385040795081
282 252923568025201628647322750976
283 74683327879708304362769257501963
284 22205305913937498425779524506484736
285 6647722775477896192508215118408203125
286 2003809955918727361975035438301603495936
287 608124141453080396153365515536096010171167
288 185808158716091916715647122016716498197807104
289 57155629504430816618802078994918975878812205409
290 1220050976570582900000000000
291 368736278169776566314796884081
292 112195921220156772791328295616512
293 34367400577440657174390053251553449
294 10597659366932354725404592983862247424
295 3289669404155945190697917334136962890625
296 1027919460101628476945642905295507387580416
297 323307729538222292669920630431825051354710289
298 102354989352833263068017792614061724941863616512
299 32615479406564256613678336795686294404493737094001
300 27000000
301 8208541201
302 2512087224032
303 773848189788129
304 239946867863977984
305 74885669139562890625
306 23523007028192945680896
307 7436759805837217107346249
308 2366235041392544762971553792
309 757707791466420184947746068881
310 9235210000
311 2909390022551
312 922417564483584
313 294313621587817417
314 94501169810786918656
315 30534793275105123046875
316 9928207061616528930635776
317 3248268229328068909082939333
318 1069363705188756702611733221376
319 354224731473223042578261139664959
320 3355443200000
321 1094032426497921
322 358914580876636288
323 118473216257948338081
324 39346408075296537575424
325 13147210297489166259765625
326 4419708237053870265154328576
327 1494765384295483228389391941921
328 508580808943504054749179095810048
329 174077472071091630146366848886447281
330 1291467969000000
331 435307306210734211
332 147606223725464190976
333 50349840782699491132653
334 17276854195127393442251776
335 5963385395750391459130859375
336 2070481377455157458127600746496
337 723083932591672600024489796161297
338 254000051038820699590976063168856064
339 89741944002433205420221876163031987099
340 525233501440000000
341 182824768400781863521
342 64008102741926089692672
343 22539340290692258087863249
344 7982572438812891719395180544
345 2843342266303054544082275390625
346 1018566255846991457770364750503936
347 366954862655997403768050803331897769
348 132950097205423148512484024247996383232
349 48440300802975619860301347588732379694401
350 225187539062500000000
351 80865643748295018413151
352 29202943942003483972993024
353 10605270721642531610378603297
354 3872925512280619035000649814016
355 1422225921124874988441297607421875
356 525170075322236798832332084919402496
357 194994895034136384906977268543968379693
358 72799504993771911104171768872354782969856
359 27327860106813804548173498612612270300460519
360 101559956668416000000000
361 37589973457545958193355601
362 13989244988004316189622233088
363 5234551782963872647784755492881
364 1969327690163771674979127676370944
365 744903650144937675010347955322265625
366 283280239493851807593113839126813310976
367 108307125085426816189615484100218036609281
368 41630623701794518871924896477926290691719168
369 16086982555093928310942173413209591648213091041
370 48085843724178490000000000
371 18327912624975493645267978571
372 7022880499611657333972261666816
373 2705296144103775899249465745412933
374 1047616743260820591544343170758885376
375 407820465397890075109899044036865234375
376 159589942716685599947495663482035163365376
377 62777346311112071196029767462008407115688697
378 24822893104507606385348779898249919063885348864
379 9866088104171590593902165078975124740129697322819
380 23857205022355251200000000000
381 9356204552249879185458266174961
382 3688278592407490288045563431084032
383 1461446210737003712612867623638313729
384 582060818277409358615739363217347969024
385 233008450660402718579451977197418212890625
386 93752785382160103177431271515343124718288896
387 37913804848979217147272760615702554099263955529
388 15410005236256913117725886240788636456834985623552
389 6294946254629151693088953948629331501946113052081201
390 12381557655576425121000000000000
391 4992267478221761010969967707552871
392 2023042182205406180576948745932898304
393 823926090798157574483290474397157984057
394 337240363863501689021827240253046411821056
395 138723687855981479908195889961974334716796875
396 57347349015841149444027453307783768892491431936
397 23824271437926286042693055531112535860378709774933
398 9946297416699739707154146654598921152508823864344576
399 4172831127946101582040602710382215404694876629086408399
400 25600000000