1 1
2 2
3 3
4 8
5 5
6 36
7 7
8 64
9 27
10 100
11 11
12 1728
13 13
14 196
15 225
16 1024
17 17
18 5832
19 19
20 8000
21 441
22 484
23 23
24 331776
25 125
26 676
27 729
28 21952
29 29
30 810000
31 31
32 32768
33 1089
34 1156
35 1225
36 10077696
37 37
38 1444
39 1521
40 2560000
41 41
42 3111696
43 43
44 85184
45 91125
46 2116
47 47
48 254803968
49 343
50 125000
51 2601
52 140608
53 53
54 8503056
55 3025
56 9834496
57 3249
58 3364
59 59
60 46656000000
61 61
62 3844
63 250047
64 2097152
65 4225
66 18974736
67 67
68 314432
69 4761
70 24010000
71 71
72 139314069504
73 73
74 5476
75 421875
76 438976
77 5929
78 37015056
79 79
80 3276800000
81 59049
82 6724
83 83
84 351298031616
85 7225
86 7396
87 7569
88 59969536
89 89
90 531441000000
91 8281
92 778688
93 8649
94 8836
95 9025
96 782757789696
97 97
98 941192
99 970299
100 1000000000
101 101
102 108243216
103 103
104 116985856
105 121550625
106 11236
107 107
108 1586874322944
109 109
110 146410000
111 12321
112 17623416832
113 113
114 168896016
115 13225
116 1560896
117 1601613
118 13924
119 14161
120 42998169600000000
121 1331
122 14884
123 15129
124 1906624
125 15625
126 4001504141376
127 127
128 268435456
129 16641
130 285610000
131 131
132 5289852801024
133 17689
134 17956
135 332150625
136 342102016
137 137
138 362673936
139 139
140 7529536000000
141 19881
142 20164
143 20449
144 15407021574586368
145 21025
146 21316
147 3176523
148 3241792
149 149
150 11390625000000
151 151
152 533794816
153 3581577
154 562448656
155 24025
156 14412774445056
157 157
158 24964
159 25281
160 16777216000000
161 25921
162 111577100832
163 163
164 4410944
165 741200625
166 27556
167 167
168 634562281237118976
169 2197
170 835210000
171 5000211
172 5088448
173 173
174 916636176
175 5359375
176 168874213376
177 31329
178 31684
179 179
180 198359290368000000000
181 181
182 1097199376
183 33489
184 1146228736
185 34225
186 1196883216
187 34969
188 6644672
189 1275989841
190 1303210000
191 191
192 9618527719784448
193 193
194 37636
195 1445900625
196 20661046784
197 197
198 60254729561664
199 199
200 64000000000000
201 40401
202 40804
203 41209
204 72074394832896
205 42025
206 42436
207 8869743
208 389328928768
209 43681
210 3782285936100000000
211 211
212 9528128
213 45369
214 45796
215 46225
216 4738381338321616896
217 47089
218 47524
219 47961
220 113379904000000
221 48841
222 2428912656
223 223
224 126324651851776
225 38443359375
226 51076
227 227
228 140478247931904
229 229
230 2798410000
231 2847396321
232 2897022976
233 233
234 164170508913216
235 55225
236 13144256
237 56169
238 3208542736
239 239
240 634033809653760000000000
241 241
242 14172488
243 14348907
244 14526784
245 14706125
246 3662186256
247 61009
248 3782742016
249 62001
250 3906250000
251 251
252 4098310578334288576512
253 64009
254 64516
255 4228250625
256 68719476736
257 257
258 4430766096
259 67081
260 308915776000000
261 17779581
262 68644
263 263
264 23595621172490797056
265 70225
266 5006411536
267 71289
268 19248832
269 269
270 28242953648100000000
271 271
272 1488827973632
273 5554571841
274 75076
275 20796875
276 442032795979776
277 277
278 77284
279 21717639
280 37780199833600000000
281 281
282 6324066576
283 283
284 22906304
285 6597500625
286 6690585616
287 82369
288 13631146639813244878848
289 4913
290 7072810000
291 84681
292 24897088
293 293
294 645779095649856
295 87025
296 7676563456
297 7780827681
298 88804
299 89401
300 19683000000000000000000
301 90601
302 91204
303 91809
304 2596377985024
305 93025
306 820972403643456
307 307
308 853698068844544
309 95481
310 9235210000
311 311
312 89791815397090000896
313 313
314 98596
315 976929722015625
316 31554496
317 317
318 10226063376
319 101761
320 343597383680000000
321 103041
322 10750371856
323 104329
324 6746640616477458432
325 34328125
326 106276
327 106929
328 11574317056
329 108241
330 140640861824100000000
331 331
332 36594368
333 36926037
334 111556
335 112225
336 18339723085451720682110976
337 337
338 38614472
339 114921
340 1544804416000000
341 116281
342 1600135042849344
343 117649
344 14003408896
345 14166950625
346 119716
347 347
348 1776132919332864
349 349
350 1838265625000000
351 15178486401
352 1902199139467264
353 353
354 15704099856
355 126025
356 45118016
357 16243247601
358 128164
359 359
360 4738381338321616896000000000000
361 6859
362 131044
363 47832147
364 2325992456359936
365 133225
366 17944209936
367 367
368 6748994797568
369 50243409
370 18741610000
371 137641
372 2650071791407104
373 373
374 19565295376
375 19775390625
376 19987173376
377 142129
378 416806419029812551936
379 379
380 3010936384000000
381 145161
382 145924
383 383
384 472769874482845188096
385 21970650625
386 148996
387 57960603
388 58411072
389 389
390 535200926048100000000
391 152881
392 3628410392018944
393 154449
394 155236
395 156025
396 239473065324351559827456
397 397
398 158404
399 25344958401
400 32768000000000000000
401 401
402 26115852816
403 162409
404 65939264
405 10896201253125
406 27170906896
407 165649
408 767858691933644783616
409 409
410 28257610000
411 168921
412 69934528
413 170569
414 5035029816707136
415 172225
416 5182746699759616
417 173889
418 30528476176
419 419
420 30129469486639681536000000000000
421 421
422 178084
423 75686967
424 32319410176
425 76765625
426 32933538576
427 182329
428 78402752
429 33871089681
430 34188010000
431 431
432 226379693794030958489370624
433 433
434 35477982736
435 35806100625
436 82881856
437 190969
438 36804120336
439 439
440 1404822362521600000000
441 794280046581
442 38167092496
443 443
444 7661218005651456
445 198025
446 198916
447 199809
448 3621980417894121472
449 449
450 756680642578125000000000
451 203401
452 92345408
453 205209
454 206116
455 42859350625
456 1869471037565976969216
457 457
458 209764
459 44386483761
460 9474296896000000
461 461
462 2075562447064149770496
463 463
464 21507498573824
465 46753250625
466 217156
467 467
468 1076992496812124640903168
469 219961
470 48796810000
471 221841
472 49632710656
473 223729
474 50479304976
475 107171875
476 11631660463230976
477 108531333
478 228484
479 479
480 149587343098087735296000000000000
481 231361
482 232324
483 54423757521
484 1207269217792
485 235225
486 13177032454057536
487 487
488 56712564736
489 239121
490 13841287201000000
491 491
492 14183735261958144
493 243049
494 59553569296
495 14710627334390625
496 30019840638976
497 247009
498 61505984016
499 499
500 15625000000000000
501 251001
502 252004
503 503
504 268637376395543538746286686601216
505 255025
506 65554433296
507 130323843
508 131096512
509 509
510 4576794457040100000000
511 261121
512 35184372088832
513 69257922561
514 264196
515 265225
516 18875488922505216
517 267289
518 71997768976
519 269361
520 5345972853145600000000
521 521
522 20231264034275904
523 523
524 143877824
525 20938994384765625
526 276676
527 277729
528 1683988903155628637813735424
529 12167
530 78904810000
531 149721291
532 22670953897037824
533 284089
534 81313944336
535 286225
536 82538991616
537 288369
538 289444
539 156590819
540 614787626176508399616000000000000
541 541
542 293764
543 294849
544 25917517364985856
545 297025
546 7898436694228513095936
547 547
548 164566592
549 165469149
550 27680640625000000
551 303601
552 8620106308238186643456
553 305809
554 306916
555 94879400625
556 171879616
557 557
558 30185973998996544
559 312481
560 3033054890961141760000000000
561 99049307841
562 315844
563 563
564 32186564504948736
565 319225
566 320356
567 58602385427607
568 104086245376
569 569
570 11142915711200100000000
571 571
572 35024841026965504
573 328329
574 108554434576
575 190109375
576 96479729228174488169059713024
577 577
578 193100552
579 335241
580 38068692544000000
581 337561
582 114733948176
583 339889
584 116319195136
585 40080690652640625
586 343396
587 587
588 8402256487427963005698048
589 346921
590 121173610000
591 349281
592 72712409055232
593 593
594 15498567526762454466816
595 125333700625
596 211708736
597 356409
598 127880620816
599 599
600 2176782336000000000000000000000000
601 601
602 131336659216
603 219256227
604 220348864
605 221445125
606 134862279696
607 607
608 50515130076626944
609 137552716161
610 138458410000
611 373321
612 12043779598434788188618752
613 613
614 376996
615 143054150625
616 20732214682334418436096
617 617
618 145865941776
619 619
620 56800235584000000
621 148718980881
622 386884
623 388129
624 8950471145486672944353509376
625 9765625
626 391876
627 154550410641
628 247673152
629 395641
630 3909188328478827879681000000000000
631 631
632 159539531776
633 400689
634 401956
635 403225
636 66182427701415936
637 258474853
638 165684817936
639 260917119
640 28147497671065600000000
641 641
642 169879162896
643 643
644 71337059553120256
645 173076800625
646 174152643856
647 647
648 13054193885589584050623873024
649 421201
650 75418890625000000
651 179607287601
652 277167808
653 653
654 182940976656
655 429025
656 121484031819776
657 283593393
658 187457825296
659 659
660 6831675453247426400256000000000000
661 661
662 438244
663 193220905761
664 194389282816
665 195562950625
666 87266061345623616
667 444889
668 298077632
669 447561
670 201511210000
671 450241
672 8480691722056324948490652657647616
673 673
674 454276
675 94585080322265625
676 5429503678976
677 677
678 211309379856
679 461041
680 45716323965337600000000
681 463761
682 216340335376
683 683
684 32772148603866157922648064
685 469225
686 221460595216
687 471969
688 154149525127168
689 474721
690 51379837442864100000000
691 691
692 331373888
693 110764198096878249
694 481636
695 483025
696 55064781072099113435136
697 485809
698 487204
699 488601
700 40353607000000000000000000
701 701
702 58978931052887534797056
703 494209
704 85705484427837046784
705 247033850625
706 498436
707 499849
708 125950398563487744
709 709
710 254116810000
711 359425431
712 256992219136
713 508369
714 67543831712612417331456
715 261351000625
716 367061696
717 514089
718 515524
719 719
720 7244150201408990671659859968000000000000000
721 519841
722 376367048
723 522729
724 379503424
725 381078125
726 146426514344294976
727 727
728 78895282303453716545536
729 10460353203
730 283982410000
731 534361
732 153839013515956224
733 733
734 538756
735 157660912023890625
736 158952325472321536
737 543169
738 161561609468241984
739 739
740 164206490176000000
741 301489944561
742 303120718096
743 743
744 93882248904212654063616
745 555025
746 556516
747 416832723
748 175149776384856064
749 561001
750 100112915039062500000000
751 751
752 240485670060032
753 567009
754 323210442256
755 570025
756 34854715807867200628629234134286336
757 757
758 574564
759 331869318561
760 111303478745497600000000
761 761
762 337147454736
763 582169
764 445943744
765 200432715733265625
766 586756
767 588289
768 92950339482323226741178368
769 769
770 123573629154768100000000
771 594441
772 460099648
773 773
774 215003616007910976
775 465484375
776 362615934976
777 364488705441
778 605284
779 606841
780 50714860157241037295616000000000000
781 609961
782 373961602576
783 375878121921
784 5097655355238390956032
785 616225
786 381671897616
787 787
788 489303872
789 622521
790 389500810000
791 625681
792 60911904571038890498200890073153536
793 628849
794 630436
795 399455600625
796 504358336
797 797
798 164445930585195642061056
799 638401
800 134217728000000000000000000
801 513922401
802 643204
803 644809
804 270107281822519296
805 419936400625
806 422026932496
807 651249
808 426231402496
809 809
810 121576654590569288010000000000
811 811
812 286639590982979584
813 660969
814 439033459216
815 664225
816 130888529197099259146090315776
817 667489
818 669124
819 301789003173921081
820 304006671424000000
821 821
822 456548867856
823 823
824 461008408576
825 315299797119140625
826 465500540176
827 827
828 182924986251384432992452608
829 829
830 474583210000
831 690561
832 275970896268800032768
833 578009537
834 483798149136
835 697225
836 341379678168027136
837 490796923761
838 702244
839 839
840 61442457392708813112505175900160000000000000000
841 24389
842 708964
843 710649
844 601211584
845 603351125
846 366625086314181696
847 607645423
848 438509757267968
849 720801
850 377149515625000000
851 724201
852 382505398183563264
853 853
854 531901827856
855 390657969445640625
856 536902045696
857 857
858 293696183341656238530816
859 859
860 404567235136000000
861 549556825041
862 743044
863 863
864 173047332760032188813804762453508096
865 748225
866 749956
867 651714363
868 427679418638209024
869 755161
870 328211671543712100000000
871 758641
872 578183827456
873 665338617
874 583506543376
875 586181640625
876 451881578351333376
877 877
878 770884
879 772641
880 278500976009402122240000000000
881 881
882 323010965707118351252255232
883 883
884 477214454936866816
885 613441400625
886 784996
887 887
888 386637279427098990084096
889 790321
890 627422410000
891 561550114565451
892 709732288
893 797449
894 638778183696
895 801025
896 415397690167441003380736
897 647395642881
898 806404
899 808201
900 7625597484987000000000000000000000000000
901 811801
902 661951468816
903 664891837281
904 667841990656
905 819025
906 673771738896
907 907
908 748613312
909 751089429
910 470252527615152100000000
911 911
912 398059857579334642760599732224
913 833569
914 835396
915 700945700625
916 768575296
917 840889
918 504360944810372276510976
919 919
920 513218873137561600000000
921 848241
922 850084
923 851929
924 387314409522870177464536579782475776
925 791453125
926 857476
927 796597983
928 638686677648277504
929 929
930 559581809665040100000000
931 806954491
932 809557568
933 870489
934 872356
935 764269350625
936 452178787381217167275680231583645696
937 937
938 774125464336
939 881721
940 689869781056000000
941 941
942 787414868496
943 889249
944 749652461748224
945 635996122787189562890625
946 800874647056
947 947
948 725855252786417664
949 900601
950 735091890625000000
951 904401
952 674676505885957534253056
953 953
954 753859215536440896
955 912025
956 873722816
957 838779390801
958 917764
959 919681
960 564673312355113602452658585600000000000000
961 29791
962 856446597136
963 893056347
964 895841344
965 931225
966 758258017972378640752896
967 967
968 822720168387149824
969 881647759521
970 885292810000
971 971
972 774455350146061749097070592
973 946729
974 948676
975 859068301025390625
976 885623410917376
977 977
978 914861642256
979 958441
980 833747762130149888000000000
981 944076141
982 964324
983 983
984 878943153267362859319296
985 970225
986 945165062416
987 949005240561
988 930125749549993984
989 978121
990 886384871716129280658801000000000000
991 991
992 952949821243654144
993 986049
994 976215137296
995 990025
996 976238723833860096
997 997
998 996004
999 996005996001
1000 1000000000000000000000000