1 1
2 4
3 9
4 64
5 25
6 1296
7 49
8 4096
9 729
10 10000
11 121
12 2985984
13 169
14 38416
15 50625
16 1048576
17 289
18 34012224
19 361
20 64000000
21 194481
22 234256
23 529
24 110075314176
25 15625
26 456976
27 531441
28 481890304
29 841
30 656100000000
31 961
32 1073741824
33 1185921
34 1336336
35 1500625
36 101559956668416
37 1369
38 2085136
39 2313441
40 6553600000000
41 1681
42 9682651996416
43 1849
44 7256313856
45 8303765625
46 4477456
47 2209
48 64925062108545024
49 117649
50 15625000000
51 6765201
52 19770609664
53 2809
54 72301961339136
55 9150625
56 96717311574016
57 10556001
58 11316496
59 3481
60 2176782336000000000000
61 3721
62 14776336
63 62523502209
64 4398046511104
65 17850625
66 360040606269696
67 4489
68 98867482624
69 22667121
70 576480100000000
71 5041
72 19408409961765342806016
73 5329
74 29986576
75 177978515625
76 192699928576
77 35153041
78 1370114370683136
79 6241
80 10737418240000000000
81 3486784401
82 45212176
83 6889
84 123410307017276135571456
85 52200625
86 54700816
87 57289761
88 3596345248055296
89 7921
90 282429536481000000000000
91 68574961
92 606355001344
93 74805201
94 78074896
95 81450625
96 612709757329767363772416
97 9409
98 885842380864
99 941480149401
100 1000000000000000000
101 10201
102 11716593810022656
103 10609
104 13685690504052736
105 14774554437890625
106 126247696
107 11449
108 2518170116818978404827136
109 11881
110 21435888100000000
111 151807041
112 310584820834420916224
113 12769
114 28525864220672256
115 174900625
116 2436396322816
117 2565164201769
118 193877776
119 200533921
120 1848842588950364160000000000000000
121 1771561
122 221533456
123 228886641
124 3635215077376
125 244140625
126 16012035393449278995173376
127 16129
128 72057594037927936
129 276922881
130 81573072100000000
131 17161
132 27982542656501458535448576
133 312900721
134 322417936
135 110324037687890625
136 117033789351264256
137 18769
138 131532383853732096
139 19321
140 56693912375296000000000000
141 395254161
142 406586896
143 418161601
144 237376313799769806328950291431424
145 442050625
146 454371856
147 10090298369529
148 10509215371264
149 22201
150 129746337890625000000000000
151 22801
152 284936905588473856
153 12827693806929
154 316348490636206336
155 577200625
156 207728067204059288762843136
157 24649
158 623201296
159 639128961
160 281474976710656000000000000
161 671898241
162 12449449430074295092224
163 26569
164 19456426971136
165 549378366500390625
166 759333136
167 27889
168 402669288768856477614113920779288576
169 4826809
170 697575744100000000
171 25002110044521
172 25892303048704
173 29929
174 840221879151902976
175 28722900390625
176 28518499943362777317376
177 981506241
178 1003875856
179 32041
180 39346408075296537575424000000000000000000
181 32761
182 1203846470694789376
183 1121513121
184 1313840315232157696
185 1171350625
186 1432529432742502656
187 1222830961
188 44151665987584
189 1628150074335205281
190 1698356304100000000
191 36481
192 92516075496261812625843582664704
193 37249
194 1416468496
195 2090628617375390625
196 426878854210636742656
197 38809
198 3630632434549265533578448896
199 39601
200 4096000000000000000000000000
201 1632240801
202 1664966416
203 1698181681
204 5194718390528185623763746816
205 1766100625
206 1800814096
207 78672340886049
208 151577014775638417997824
209 1908029761
210 14305686902419853283210000000000000000
211 44521
212 90785223184384
213 2058346161
214 2097273616
215 2136750625
216 22452257707354557240087211123792674816
217 2217373921
218 2258530576
219 2300257521
220 12855002631049216000000000000
221 2385443281
222 5899616690476974336
223 49729
224 15957917665472413585874354176
225 1477891880035400390625
226 2608757776
227 51529
228 19734138142017490453021065216
229 52441
230 7831098528100000000
231 8107665808844335041
232 8392742123471896576
233 54289
234 26951955996824334101419462656
235 3049800625
236 172771465793536
237 3154956561
238 10294746488738365696
239 57121
240 401998871784060367371082137600000000000000000000
241 58081
242 200859416110144
243 205891132094649
244 211027453382656
245 216270112515625
246 13411608173635297536
247 3722098081
248 14309137159611744256
249 3844124001
250 15258789062500000000
251 63001
252 16796149596486730902559132740258419278086144
253 4097152081
254 4162314256
255 17878103347812890625
256 4722366482869645213696
257 66049
258 19631688197463081216
259 4499860561
260 95428956661682176000000000000
261 316113500535561
262 4711998736
263 69169
264 556753338515695976395658621014178267136
265 4931550625
266 25064156467793879296
267 5082121521
268 370517533364224
269 72361
270 797664430768725098633610000000000000000
271 73441
272 2216608735069167287271424
273 30853268336830129281
274 5636405776
275 432510009765625
276 195392992721698273467801010176
277 76729
278 5972816656
279 471655843734321
280 1427343499466749467688960000000000000000
281 78961
282 39993818057680363776
283 80089
284 524698762940416
285 43527014496875390625
286 44763935885026099456
287 6784652161
288 185808158716091916715647122016716498197807104
289 24137569
290 50024641296100000000
291 7170871761
292 619864990879744
293 85849
294 417030640378345864542952820736
295 7573350625
296 58929626493994663936
297 60541279401415837761
298 7886150416
299 7992538801
300 387420489000000000000000000000000000000000000
301 8208541201
302 8318169616
303 8428892481
304 6741178641117286368280576
305 8653650625
306 673995687544113646503571623936
307 94249
308 728800392748903786995238567936
309 9116621361
310 85289103744100000000
311 96721
312 8062570112305088955287401291585280802816
313 97969
314 9721171216
315 954391681757526337812744140625
316 995686217814016
317 100489
318 104572372169968517376
319 10355301121
320 118059162071741130342400000000000000
321 10617447681
322 115570495042276884736
323 10884540241
324 45517159607903340355793714778287898624
325 1178420166015625
326 11294588176
327 11433811041
328 133964815312812507136
329 11716114081
330 19779852014625588779340810000000000000000
331 109561
332 1339147769319424
333 1363532208525369
334 12444741136
335 12594450625
336 336345442851050781668569277732808725432823579672576
337 113569
338 1491077447838784
339 13206836241
340 2386420683693101056000000000000
341 13521270961
342 2560432155354471958946281230336
343 13841287201
344 196095460708571938816
345 200702490011187890625
346 14331920656
347 120409
348 3154648147137881977010830442496
349 121801
350 3379220508056640625000000000000
351 230386449425341932801
352 3618361566189999678189727645696
353 124609
354 246618752287219220736
355 15882300625
356 2035635367776256
357 263843092627392255201
358 16426010896
359 128881
360 22452257707354557240087211123792674816000000000000000000000000
361 47045881
362 17172529936
363 2287914286629609
364 5410240907043328777415185924096
365 17748900625
366 321994670227241124096
367 134689
368 45548930777599929298714624
369 2524400147941281
370 351247945392100000000
371 18945044881
372 7022880499611657333972261666816
373 139129
374 382800783150126981376
375 391066074371337890625
376 399487099562283237376
377 20200652641
378 173727590944455687028280142620936697348096
379 143641
380 9065737908494995456000000000000
381 21071715921
382 21293813776
383 146689
384 223511354218525193708443915475461620105216
385 482709488885812890625
386 22199808016
387 3359431500123609
388 3411853332189184
389 151321
390 286440031242743805083513610000000000000000
391 23372600161
392 13165361972911066876932454875136
393 23854493601
394 24098215696
395 24343800625
396 57347349015841149444027453307783768892491431936
397 157609
398 25091827216
399 642366916348420476801
400 1073741824000000000000000000000000000000
401 160801
402 682037768306975129856
403 26376683281
404 4347986536861696
405 118727201748602820322265625
406 738258181551100354816
407 27439591201
408 589606970778048004684412595285367462035456
409 167281
410 798492522912100000000
411 28534304241
412 4890838206582784
413 29093783761
414 25351525255129895544433993322496
415 29661450625
416 26860863353869191234592184467456
417 30237384321
418 931987857628599582976
419 175561
420 907784931546351634835748413459499319296000000000000000000000000
421 177241
422 31713911056
423 5728516973659089
424 1044544274124532350976
425 5892961181640625
426 1084617963136880107776
427 33243864241
428 6146991521173504
429 1147250716178344681761
430 1168820027760100000000
431 185761
432 51247765762279218861124094288225479023039191634149376
433 187489
434 1258687259015914045696
435 1282076841967625390625
436 6869402054004736
437 36469158961
438 1354543273706768752896
439 192721
440 1973525870240769732310466560000000000000000
441 630880792396715529789561
442 1456726949598219510016
443 196249
444 58694261330118072898754954919936
445 39213900625
446 39567575056
447 39923636481
448 13118742147608474813805880854691446784
449 201601
450 572565594852444156646728515625000000000000000000
451 41371966801
452 8527674378686464
453 42110733681
454 42483805456
455 1836923935996687890625
456 3494921960298010472437035123666929011654656
457 208849
458 44000935696
459 1970159940665516705121
460 89762301673555234816000000000000
461 212521
462 4307959471662921518254447520478689472086016
463 214369
464 462572494903041393977982976
465 2185866444004062890625
466 47156728336
467 218089
468 1159912838189614304798359629616755574534752436224
469 48382841521
470 2381128666176100000000
471 49213429281
472 2463405967062215950336
473 50054665441
474 2548160230860018360576
475 11485810791015625
476 135295525131890643183257125912576
477 11779050242756889
478 52204938256
479 229441
480 22376373215145016417253120871498164207616000000000000000000000000
481 53527912321
482 53974440976
483 2961945382704604065441
484 1457498964228107529355264
485 55330800625
486 173634184295285569594549998391296
487 237169
488 3216314998934990749696
489 57178852641
490 191581231380566414401000000000000
491 241081
492 201178345981314859797749207924736
493 59072816401
494 3546627615893473935616
495 216402556571320625160840087890625
496 901190831989514975970328576
497 61013446081
498 3782986069776447488256
499 249001
500 244140625000000000000000000000000
501 63001502001
502 63506016016
503 253009
504 72166039996680932841568261508505246616460162082637588781812678656
505 65037750625
506 4297383724759713423616
507 16984304054288649
508 17186295458566144
509 259081
510 20947047501992983764453008010000000000000000
511 68184176641
512 1237940039285380274899124224
513 4796659837465472798721
514 69799526416
515 70344300625
516 356284082063617120106689547206656
517 71443409521
518 5183678737521468088576
519 72555348321
520 28579425746569706903814799360000000000000000
521 271441
522 409304044424585726500149595017216
523 273529
524 20700828238974976
525 438441485845246374607086181640625
526 76549608976
527 77133397441
528 2835818625951297207158893542895758583493639516272459776
529 148035889
530 6225969041136100000000
531 22416464978706681
532 513972150601614498929401686654976
533 80706559921
534 6611957543478106480896
535 81924750625
536 6812685136986118291456
537 83156680161
538 83777829136
539 24520684595090761
540 377963825299746235969115118367001548947456000000000000000000000000
541 292681
542 86297287696
543 86935932801
544 671717706364343388493779080052736
545 88223850625
546 62385302212735442080053107586182255539716096
547 299209
548 27082163202494464
549 27380039270784201
550 766217865410400390625000000000000
551 92173567201
552 74306232765327779239529557918016835667623936
553 93519144481
554 94197431056
555 9002100662959250390625
556 29542602396307456
557 310249
558 911193026268095406548718923943936
559 97644375361
560 9199421971583303531226206282815897600000000000000000000
561 9810765383781184081281
562 99757432336
563 316969
564 1035974934631225870939433987997696
565 101904600625
566 102627966736
567 3434239577805805268237746449
568 10833946476472881381376
569 323761
570 124164570546910030388582240010000000000000000
571 326041
572 1226739488964205980896866405974016
573 107799932241
574 11784065266115064299776
575 36141574462890625
576 9308338151941866618592771645958951941937449991757235224576
577 332929
578 37287823182704704
579 112386528081
580 1449225352009601191936000000000000
581 113947428721
582 13163878864053053726976
583 115524532321
584 13530155157086846058496
585 1606461763192673570002285400390625
586 117920812816
587 344569
588 70597914080525291050828035876720859464915751010304
589 120354180241
590 14683043760432100000000
591 121997216961
592 5287094430615384550826573824
593 351649
594 240205595381615664755477541248399670845177856
595 15708536512357125390625
596 44820588898717696
597 127027375281
598 16353453180285572505856
599 358801
600 4738381338321616896000000000000000000000000000000000000000000000000
601 361201
602 17249318054019717734656
603 48073293078275529
604 48553621866090496
605 49037943386265625
606 18187834484802133852416
607 368449
608 2551778366658540081197128546779136
609 18920749723268630577921
610 19170731299728100000000
611 139368569041
612 145052627015674027835264843044605767466185606037504
613 375769
614 142125984016
615 20464490011040187890625
616 429824725634402830745633775613344894435721216
617 380689
618 21276872970199422034176
619 383161
620 3226266762397899821056000000000000
621 22117335274283243536161
622 149679229456
623 150644120641
624 80110933726189515316213403253515625073624014766919909376
625 95367431640625
626 153566799376
627 23885829429301726030881
628 61341990221615104
629 156531800881
630 15281753387515092300969183265095802212661761000000000000000000000000
631 398161
632 25452862199305313714176
633 160551674721
634 161568625936
635 162590400625
636 4380113736453147453897659274756096
637 66809249633371609
638 27451458894485467300096
639 68077742987260161
640 792281625142643375935439503360000000000000000
641 410881
642 28858929986245703106816
643 413449
644 5088976065685425978676225597505536
645 29955578914586000390625
646 30329143362034774548736
647 418609
648 170411978002564482242042996682584570148740551950074904576
649 177410282401
650 5688009063105712890625000000000000
651 32258777759388328335201
652 76821993791524864
653 426409
654 33467400939851136942336
655 184062450625
656 14758369987188347666144690176
657 80425212553252449
658 35140436264705657487616
659 434281
660 46671789498503428939167356055479642316865536000000000000000000000000
661 436921
662 192057803536
663 37334318423101242989121
664 37787193273718832889856
665 38244867657156187890625
666 7615365462778144233248835936915456
667 197926222321
668 88850274698727424
669 200310848721
670 40606767755664100000000
671 202716958081
672 71922132084554674332816681276001348683566371577504604671650830483456
673 452929
674 206366684176
675 8946337419569439947605133056640625
676 29479510200013918864408576
677 458329
678 44651654015127298580736
679 212558803681
680 2089982276903700983166281973760000000000000000
681 215074265121
682 46803140710600157061376
683 466489
684 1074013724113886563919126494903475193619546002948096
685 220172100625
686 49044795233425002086656
687 222754736961
688 23762076096931398606571700224
689 225360027841
690 2639887695655139738432011068810000000000000000
691 477481
692 109808653648236544
693 12268707580044487117643999129306001
694 231973236496
695 233313150625
696 3032130114518204788398125248564608458079338496
697 236010384481
698 237367737616
699 238730937201
700 1628413597910449000000000000000000000000000000000000
701 491401
702 3478514308141261533908420991181809235106267136
703 244242535681
704 7345430061010218518551265512854604742656
705 61025723354614812890625
706 248438446096
707 249849022801
708 15863502898301415567362661638209536
709 502681
710 64575353124576100000000
711 129186640449535761
712 66045000696445844586496
713 258439040161
714 4562169202421706877291127430853211688167079936
715 68304345527688750390625
716 134734288670396416
717 264287499921
718 265764994576
719 516961
720 52477712140573920113791072551142890519592132233368961024000000000000000000000000000000
721 270234665281
722 141652154820234304
723 273245607441
724 144022848827723776
725 145220537353515625
726 21440724103020022365326358498840576
727 528529
728 6224465569741657173700415207602509121161527296
729 109418989131512359209
730 80646009189408100000000
731 285541678321
732 23666442079562561768944649084338176
733 537289
734 290258027536
735 24856963180204979452070761962890625
736 25265841773058837812630033369399296
737 295032562561
738 26102153653968737892035067580256256
739 546121
740 26963771415920784510976000000000000
741 90896186671394853482721
742 91882169739034701865216
743 552049
744 8813876659312538084677733946304500397774995456
745 308052750625
746 309710058256
747 173749518963594729
748 30677444167665082951797517997572096
749 314722122001
750 10022595757618546485900878906250000000000000000
751 564001
752 57833357504222571486483841024
753 321499206081
754 104464989983319110369536
755 324928500625
756 1214851214047187724166799444375522770943846533417789090726068036304896
757 573049
758 330123790096
759 110137244602142499110721
760 12388464380849435997072271605760000000000000000
761 579121
762 113668406234963168829696
763 338920744561
764 198865822812737536
765 40173273536212065607522226806640625
766 344282603536
767 346083947521
768 8639765609879136098968484184155663539695709191143424
769 591361
770 15270441822480152564822964777610000000000000000
771 353360102481
772 211691686089723904
773 597529
774 46226554896477232892241015541272576
775 216675703369140625
776 131490316298518660120576
777 132852016394056063004481
778 366368720656
779 368255999281
780 2571997040768514410128631917321301874972819456000000000000000000000000
781 372052421521
782 139847280201210169835776
783 141284362538858140730241
784 25986090120790645892257018950637850957185024
785 379733250625
786 145673437429798386483456
787 619369
788 239418279154192384
789 387532395441
790 151710880990656100000000
791 391476713761
792 3710260118471348482671264039117229101160442863712493489045519829303296
793 395451064801
794 397449550096
795 159564776870679500390625
796 254377331092688896
797 635209
798 27042464086030983523808880891411574239631835136
799 407555836801
800 18014398509481984000000000000000000000000000000000000
801 264116234249604801
802 413711385616
803 415778646481
804 72957943693549862901726344292335616
805 176346580569880500390625
806 178106731751983340790016
807 424125260001
808 181673208473707155030016
809 654481
810 14780882941434592331608321020638329760100000000000000000000
811 657721
812 82162255118889830838509982560813056
813 436880018961
814 192750378311167135334656
815 441194850625
816 17131807075379905232091233022069934002393600331531394482176
817 445541565121
818 447726927376
819 91076602436708948301593028416208561
820 92420056270299898187776000000000000
821 674041
822 208436868740595350036736
823 677329
824 212528752777776150347776
825 99413962063371238768100738525390625
826 216690752904147790110976
827 683929
828 33461550595069183834718795999063871282959491126001664
829 687241
830 225229223213904100000000
831 476874494721
832 76159935587404787847882097872077873741824
833 334095024862954369
834 234060649107419297546496
835 486122700625
836 116540084666105783194117534432362496
837 240881620373260846385121
838 493146635536
839 703921
840 3775175570454837880592482761278551367113494824485942466288025600000000000000000000000000000000
841 594823321
842 502629953296
843 505022001201
844 361455368735789056
845 364032580038765625
846 134413953914881178729961850101436416
847 369232960092848929
848 192290807219212214199358849024
849 519554081601
850 142241757136172119140625000000000000
851 524467088401
852 146310379639566282742693615890333696
853 727609
854 282919554476553857556736
855 152613649091391084131376816650390625
856 288263806672549672124416
857 734449
858 86257448109455755426005359477681839542181625856
859 737881
860 163674647745587512938496000000000000
861 302012703949144284651681
862 552114385936
863 744769
864 29945379375361309594347245856049673193397948349198836466375897137545216
865 559840650625
866 562434001936
867 424731610940495769
868 182909685126716452300646822315032576
869 570268135921
870 107722901337517555063461047686410000000000000000
871 575536166881
872 334296538331669579431936
873 442675475271472689
874 340479886162607769477376
875 343608915805816650390625
876 204196960853292244825329797091557376
877 769129
878 594262141456
879 596974114881
880 77562793638189576440711012382615902617600000000000000000000
881 776161
882 104336083967045187514416204506945568429557566071373824
883 779689
884 227733636000690889014036358921977856
885 376310352000761750390625
886 616218720016
887 786769
888 149488385842788623961939264560422733333152137216
889 624607283041
890 393658880570208100000000
891 315338531168471143342562833401
892 503719920629714944
893 635924907601
894 408037567965960720220416
895 641641050625
896 172555240996445312059316339412827644581375901696
897 419121118421303285980161
898 650287411216
899 653188856401
900 58149737003040059690390169000000000000000000000000000000000000000000000000000000
901 659020863601
902 438179747067659820441856
903 442081155282903781472961
904 446012924483368791310336
905 670801950625
906 453968356134939599298816
907 822649
908 560421890903609344
909 564135330355546041
910 221137439728439388407125506134410000000000000000
911 829921
912 158451650216080179440489457589199175661085760275220503986176
913 694837277761
914 697886476816
915 491324875224672125390625
916 590707985621487616
917 707094310321
918 254379962650011389401712989980269744463848472576
919 844561
920 263393611744588547659076793794560000000000000000
921 719512794081
922 722642807056
923 725783021041
924 150012451824049588810197430196457884079982462946665185879088948026802176
925 626398049072265625
926 735265090576
927 634568346519668289
928 407920672205394739027492138192470016
929 863041
930 313131801708001165873360134608010000000000000000
931 651175550545069081
932 655383455906074624
933 757751099121
934 761004990736
935 584107640304759187890625
936 204465655757548001709912892060437962550543765607738985931513850459324416
937 877969
938 599270234533427607920896
939 777431921841
940 475920314814253376475136000000000000
941 885481
942 620022175128572973302016
943 790763784001
944 561978813405172447518367154176
945 404491068200337903174292628236433252105712890625
946 641400200297072569467136
947 896809
948 526865847997634287978395398251216896
949 811082161201
950 540360087662636962890625000000000000
951 817941168801
952 455188387594484491361459967798314895511845339136
953 908209
954 568303716849218050792682114901282816
955 831789600625
956 763391559198969856
957 703550866432496683421601
958 842290759696
959 845813141761
960 318855949686095692192493764118879860222182457517392527360000000000000000000000000000
961 887503681
962 733500773745833883402496
963 797549638916984409
964 802531713619726336
965 867180000625
966 574955221819400089766412836926913577649732386816
967 935089
968 676868475470980160634785850223230976
969 777302771868399046149441
970 783743359437696100000000
971 942841
972 599781089369859106058502013153430001897393515831230464
973 896295799441
974 899986152976
975 737998345826651163160800933837890625
976 784328825964927423585898725376
977 954529
978 836971824471345324769536
979 918609150481
980 695135330857032999706040305346412544000000000000000000
981 891279760005451881
982 929920776976
983 966289
984 772541066675574918201877818503965663956477935616
985 941336550625
986 893336995211841175757056
987 900610946612241479594721
988 865133909975938133929481414436192256
989 956720690641
990 785678140807218961624989385416233772020578757601000000000000000000000000
991 982081
992 908113361808312386880783789888372736
993 972292630401
994 952995994285848130191616
995 980149500625
996 953042045912763760254717475701129216
997 994009
998 992023968016
999 992027944069944027992001
1000 1000000000000000000000000000000000000000000000000