0 0
1 1
2 2
3 9
4 4
5 25
6 6
7 2401
8 512
9 81
10 10
11 121
12 12
13 28561
14 2744
15 225
16 16
17 289
18 18
19 130321
20 8000
21 441
22 22
23 148035889
24 7962624
25 390625
26 17576
27 729
28 28
29 841
30 30
31 887503681
32 33554432
33 1185921
34 39304
35 1225
36 36
37 1874161
38 54872
39 1521
40 40
41 1681
42 42
43 3418801
44 85184
45 2025
46 46
47 10779215329
48 254803968
49 5764801
50 125000
51 2601
52 52
53 22164361129
54 459165024
55 9150625
56 175616
57 3249
58 58
59 3481
60 60
61 51520374361
62 916132832
63 15752961
64 262144
65 4225
66 66
67 20151121
68 314432
69 4761
70 70
71 5041
72 72
73 151334226289
74 2219006624
75 31640625
76 438976
77 5929
78 78
79 38950081
80 512000
81 6561
82 82
83 326940373369
84 4182119424
85 52200625
86 636056
87 7569
88 88
89 3936588805702081
90 47829690000000
91 567869252041
92 6590815232
93 74805201
94 830584
95 9025
96 96
97 88529281
98 941192
99 9801
100 100
101 10201
102 102
103 112550881
104 1124864
105 11025
106 106
107 11449
108 108
109 141158161
110 1331000
111 12321
112 112
113 55347525466347647961440563489
114 549241149460447732335058944
115 5350250105473711181640625
116 51172646912339021398016
117 480682838924478847449
118 4435453859151328768
119 40213853471634241
120 358318080000000
121 3138428376721
122 27027081632
123 228886641
124 1906624
125 15625
126 126
127 260144641
128 2097152
129 16641
130 130
131 5053913144281
132 40074642432
133 312900721
134 2406104
135 18225
136 136
137 18769
138 138
139 2692452204196940400601
140 20661046784000000000
141 156225851787813921
142 1164175380274048
143 8550986578849
144 61917364224
145 442050625
146 3112136
147 21609
148 148
149 22201
150 150
151 11853911588401
152 81136812032
153 547981281
154 3652264
155 24025
156 156
157 14976071831449
158 98465804768
159 639128961
160 4096000
161 25921
162 162
163 705911761
164 4410944
165 27225
166 166
167 21691961596369
168 133827821568
169 815730721
170 4913000
171 29241
172 172
173 26808753332089
174 159494694624
175 937890625
176 5451776
177 31329
178 178
179 32041
180 180
181 37738596846955704499801
182 219100057666451666432
183 1257791680575160641
184 7140436495826944
185 40089475140625
186 222620278176
187 1222830961
188 6644672
189 35721
190 190
191 36481
192 192
193 1387488001
194 7301384
195 38025
196 196
197 38809
198 198
199 3856887017121283350242637601
200 20480000000000000000000000
201 107636749520976961802001
202 559966859614392781312
203 2883821021683985761
204 14703176545910784
205 74220378765625
206 370967703776
207 1836036801
208 8998912
209 43681
210 210
211 7787345861668898615544483121
212 38877154474709500704063488
213 192218876443582475037849
214 941291116759119107584
215 4565703233437890625
216 21936950640377856
217 104413920565969
218 492359665568
219 2300257521
220 10648000
221 48841
222 222
223 2472973441
224 11239424
225 50625
226 226
227 51529
228 228
229 2750058481
230 12167000
231 53361
232 232
233 160005726539569
234 701583371424
235 3049800625
236 13144256
237 56169
238 238
239 57121
240 240
241 660952768068482275874401
242 2846677664508022518272
243 12157665459056928801
244 51490698625368064
245 216270112515625
246 900897818976
247 3722098081
248 15252992
249 62001
250 250
251 250058907189001
252 1016255020032
253 4097152081
254 16387064
255 65025
256 256
257 288136807515649
258 1143137652768
259 4499860561
260 17576000
261 68121
262 262
263 330928743953809
264 1282388557824
265 4931550625
266 18821096
267 71289
268 268
269 72361
270 270
271 396109944105121
272 1488827973632
273 5554571841
274 20570824
275 75625
276 276
277 5887339441
278 21484952
279 77841
280 280
281 78961
282 282
283 3295067800663118480459449
284 12018909372337102782464
285 43527014496875390625
286 156517258339252096
287 558845013849409
288 1981355655168
289 6975757441
290 24389000
291 84681
292 292
293 34367400577440657174390053251553449
294 122607008271233684175628129296384
295 434374369687385917207275390625
296 1528300733849759596723306496
297 5340285714719489633060049
298 18533027778365537970688
299 63880676485490517601
300 218700000000000000
301 743702041351801
302 2512087224032
303 8428892481
304 28094464
305 93025
306 306
307 8882874001
308 29218112
309 95481
310 310
311 96721
312 312
313 9597924961
314 30959144
315 99225
316 316
317 103473626672732616363732850530926329
318 340057658250024631430531164397568
319 1110422355715432735355050594561
320 3602879701896396800000000000
321 11615832049659154272771201
322 37213699403613156884992
323 118473216257948338081
324 374813367582081024
325 1178420166015625
326 3682035745376
327 11433811041
328 35287552
329 108241
330 330
331 1315127813325481
332 4033577618432
333 12296370321
334 37259704
335 112225
336 336
337 18892916655137732057698849
338 57577168359402185282048
339 174420523496591010081
340 525233501440000000
341 1572266908616041
342 4678757435232
343 13841287201
344 40707584
345 119025
346 346
347 120409
348 348
349 14835483601
350 42875000
351 123201
352 352
353 1934854145598529
354 5559251349024
355 15882300625
356 45118016
357 127449
358 358
359 275902470085864489921
360 783641640960000000
361 2213314919066161
362 6216455836832
363 17363069361
364 48228544
365 133225
366 366
367 2443410216924769
368 6748994797568
369 18539817921
370 50653000
371 137641
372 372
373 2693103168443689
374 7317420470624
375 19775390625
376 53157376
377 142129
378 378
379 20632736881
380 54872000
381 145161
382 382
383 3156404426880769
384 8349416423424
385 21970650625
386 57512456
387 149769
388 388
389 524320466699664691681
390 1372310066790000000
391 3573226485213841
392 9256148959232
393 23854493601
394 61162984
395 156025
396 396
397 24840596881
398 63044792
399 159201
400 400
401 668582463235588483201
402 1696611363947699328
403 4283810754983929
404 10762342913024
405 26904200625
406 66923416
407 165649
408 408
409 130988473210595027479940401
410 327381934393961000000000
411 814206518517950586081
412 2015025341112107008
413 4962497602330009
414 12161907769824
415 29661450625
416 71991296
417 173889
418 418
419 175561
420 420
421 174912544792453358346502201
422 424435849185444952827392
423 1024997813579847135681
424 2463547816331444224
425 5892961181640625
426 14029687433376
427 33243864241
428 78402752
429 184041
430 430
431 185761
432 432
433 6590636786811169
434 15397444507424
435 35806100625
436 82881856
437 190969
438 438
439 37141383841
440 85184000
441 194481
442 442
443 7558269224026249
444 17254995508224
445 39213900625
446 88716536
447 199809
448 448
449 1651850457757840166401
450 3736694531250000000
451 8415099419290201
452 18866536236032
453 42110733681
454 93576664
455 207025
456 456
457 43617904801
458 96071912
459 210681
460 460
461 212521
462 462
463 45954068161
464 99897344
465 216225
466 466
467 107597595648665281034526000582961
468 235887204621778787349175468032
469 514906562727372148694875801
470 1119130473102767000000000
471 2421961621595988176961
472 5219080438691135488
473 11198680244449489
474 23927190558624
475 50906640625
476 107850176
477 227529
478 478
479 2771303608864315695361
480 5870683422720000000
481 12384271322498881
482 26015680550432
483 54423757521
484 113379904
485 235225
486 486
487 56249134561
488 116214272
489 239121
490 490
491 3377940044732998170721
492 6978397748883406848
493 14357588953446649
494 29419463232224
495 60037250625
496 122023936
497 247009
498 498
499 62001498001
500 125000000
501 251001
502 502
503 16196005304479729
504 32520160641024
505 65037750625
506 129554216
507 257049
508 508
509 302422004779181639964896403690481
510 607116361520826305100000000000
511 1213972926354344043087129601
512 2417851639229258349412352
513 4796659837465472798721
514 9478548420034789504
515 18657067133265625
516 36580404888576
517 71443409521
518 138991832
519 269361
520 520
521 271441
522 522
523 8570978380002668853327450354374922833455378477369
524 16929022364418084185857559951713864673524711424
525 33308022894011468820297159254550933837890625
526 65280904372015125699362773028859478245376
527 127452574639797654967878883853348978209
528 247879717735234872758731611882651648
529 480250763996501976790165756943041
530 926903592937219159700000000000
531 1782153922498441700301585801
532 3413537597661784009080832
533 6513548814281963526241
534 12381942965314806144
535 23448911747640625
536 44240899506176
537 83156680161
538 155720872
539 290521
540 540
541 25071688922457241
542 46773129931232
543 86935932801
544 160989184
545 297025
546 546
547 2398132989034601512560915049
548 4456819302222319839346688
549 8252371216253628965601
550 15224352343750000000
551 27983987175790801
552 51250179244032
553 93519144481
554 170031464
555 308025
556 556
557 29862844376368249
558 54096727596768
559 97644375361
560 175616000
561 314721
562 562
563 31845668436881209
564 57068376781824
565 101904600625
566 181321496
567 321489
568 568
569 323761
570 570
571 34659049592086921
572 61232239557632
573 107799932241
574 189119224
575 330625
576 576
577 4090327966473728549854635649
578 7200299239458675195396608
579 12630731694101401542561
580 22079841675520000000
581 38464207986489481
582 66775157838432
583 115524532321
584 199176704
585 342225
586 586
587 40909917857572009
588 70288881159168
589 120354180241
590 205379000
591 349281
592 592
593 43483867145012449
594 73948986280224
595 125333700625
596 211708736
597 356409
598 598
599 358801
600 600
601 47124508325403601
602 79064668848032
603 132211504881
604 220348864
605 366025
606 606
607 50018670786022849
608 83084095520768
609 137552716161
610 226981000
611 373321
612 612
613 141202341361
614 231475544
615 378225
616 616
617 380689
618 618
619 3164373859779724684661034418002961
620 5203656068383709388800000000000
621 8529351292509864320528664201
622 13935208216397060590792192
623 22693651083700162250881
624 36837667855216410624
625 59604644775390625
626 96132816409376
627 154550410641
628 247673152
629 395641
630 630
631 10006762501329395540915206801
632 16086208909960958267359232
633 25776840255717790427841
634 41174165436667337344
635 65560514292015625
636 104060420914176
637 164648481361
638 259694072
639 408321
640 640
641 410881
642 642
643 170940075601
644 267089984
645 416025
646 646
647 73354318058640529
648 114254951251968
649 177410282401
650 274625000
651 423801
652 652
653 77531660905535929
654 119643398733024
655 184062450625
656 282300416
657 431649
658 658
659 434281
660 660
661 6956928082211856941544138544277521
662 10701333132032842714950652172288
663 16411009014924190279484928849
664 25090696333749305038864384
665 38244867657156187890625
666 58119196856185328256
667 88055199122167369
668 133009393261568
669 200310848721
670 300763000
671 450241
672 672
673 205144679041
674 306182024
675 455625
676 676
677 96279097826745289
678 143267759542368
679 212558803681
680 314432000
681 463761
682 682
683 47354976938750269868641
684 70047511635772882944
685 103310253915765625
686 151921968318176
687 222754736961
688 325660672
689 474721
690 690
691 24818782535914467768701411401
692 36387720495461527928963072
693 53194395371827682204001
694 77538303242693294464
695 112696084580640625
696 163322567294976
697 236010384481
698 340068392
699 488601
700 700
701 58310148000746221725601
702 84015571300409593728
703 120706859316371329
704 172927194497024
705 247033850625
706 351895816
707 499849
708 708
709 32096845506516383920668257401
710 45848500718449031000000000
711 65306559666689767436481
712 92759832438828433408
713 131382396407607409
714 185562860593824
715 261351000625
716 367061696
717 514089
718 718
719 71421854567728744621441
720 100306130042880000000
721 140479058634340321
722 196194120249632
723 273245607441
724 379503424
725 525625
726 726
727 147640825624179889
728 204482853306368
729 282429536481
730 389017000
731 534361
732 732
733 155104303499468569
734 213049392211424
735 291843050625
736 398688256
737 543169
738 738
739 298248146641
740 405224000
741 549081
742 742
743 92877498540993598756801
744 126185818419640664064
745 170976977915640625
746 231043703458976
747 311374044081
748 418508992
749 561001
750 750
751 179407098289692001
752 240485670060032
753 321499206081
754 428661064
755 570025
756 756
757 328385156401
758 435519512
759 576081
760 760
761 112480504131560035634881
762 149171136791290247808
763 197309150940332809
764 260295579597824
765 342488300625
766 449455096
767 588289
768 768
769 349707832321
770 456533000
771 594441
772 772
773 27196493606220266129883684543147721208809
774 35779353489873378258594546028944973824
775 46948360430511817991733551025390625
776 61443922660924375597171947339776
777 80206615005567072861632309649
778 104427858711638817312721408
779 135612481006447872516961
780 175655688549120000000
781 226937467083370681
782 292437973214432
783 375878121921
784 481890304
785 616225
786 786
787 91148037763074441926148307849
788 117148291017723218524110848
789 150181357516239597584481
790 192039089861590000000
791 244939541742696241
792 311620419551232
793 395451064801
794 500566184
795 632025
796 796
797 65690089980561099570826551409680241
798 83566421451539190666344866609152
799 106039529756343750594588792001
800 134217728000000000000000000
801 169457240010780689926401
802 213412856095150438528
803 268097813258767129
804 335954330625024
805 419936400625
806 523606616
807 651249
808 808
809 654481
810 810
811 123085967045938218547531752601
812 153463204715390332956311552
813 190864150967363719519521
814 236794076549345375104
815 293052649656390625
816 361785197592576
817 445541565121
818 547343432
819 670761
820 820
821 674041
822 822
823 458774574241
824 559476224
825 680625
826 826
827 683929
828 828
829 153301112139724882769277052201
830 186940255267540403000000000
831 227409283715409056867841
832 275970896268800032768
833 334095024862954369
834 403487656379424
835 486122700625
836 584277056
837 700569
838 838
839 85638184455665763972703636644034434501841
840 103664657894511953880023040000000000000
841 125184900814733057351483732809459681
842 150810995420411625193220969719808
843 181249053051796014050796828249
844 217311154782947815847624704
845 259928362962179625390625
846 310164823021797714816
847 369232960092848929
848 438509757267968
849 519554081601
850 614125000
851 724201
852 852
853 529414856881
854 622835864
855 731025
856 856
857 734449
858 858
859 544468370161
860 636056000
861 741321
862 862
863 127101635813556836871947601812187994807489
864 149512895504667811135127314759830994944
865 175466126762888930741480449462890625
866 205445584728890059611798942550016
867 239988800331132509875292137449
868 279690378451408228266016768
869 325205746846812130518241
870 377254794877830000000
871 436625333178768721
872 504176297541632
873 580840612641
874 667627624
875 765625
876 876
877 591559418641
878 676836152
879 772641
880 880
881 776161
882 882
883 607914936721
884 690807104
885 783225
886 886
887 90880853417931210312719718797776023697452361858418880352801
888 104675814716702130471777770664978177644109921573301911552
889 120290601758000627844395932102084557069189892381871281
890 137920909684092534272384016801992900000000000000000
891 157776843979359406279885481870816838491275106241
892 180083040919897212403015745296311411873415168
893 205078637983689432486043372053849669654649
894 233017073911256410562373153812238557184
895 264165698077962035669115293212890625
896 298805169178400027646817621508096
897 337228623971846415629211362049
898 379740598033034360173593088
899 426655682126446198672801
900 478296900000000000000
901 534993796092155401
902 597080224872032
903 664891837281
904 738763264
905 819025
906 906
907 676751377201
908 748613312
909 826281
910 910
911 474402551102912549470081
912 524763800018519851008
913 579194814785959009
914 637868239809824
915 700945700625
916 768575296
917 840889
918 918
919 429689868625634225501910718801
920 472161363286556672000000000
921 517698660846247508634561
922 566391135129908073088
923 618315603332438089
924 673534515354624
925 732094140625
926 794022776
927 859329
928 928
929 554786279519086052117761
930 601700870607570000000
931 651175550545069081
932 703201132946432
933 757751099121
934 814780504
935 874225
936 936
937 770829564961
938 825293672
939 881721
940 940
941 694284933049739641
942 741744806123232
943 790763784001
944 841232384
945 893025
946 946
947 721273330206403129
948 765670097875968
949 811082161201
950 857375000
951 904401
952 952
953 509683540546626558741952779390830857756369
954 542161745874154020456218737615823806464
955 575493547992476975113553437744140625
956 609588569724094454154058589536256
957 644346357471335655014989854249
958 679656667466755695655894528
959 715399870775613482181121
960 751447478108160000000
961 787662783788549761
962 823901626444832
963 860013262161
964 895841344
965 931225
966 966
967 874391437921
968 907039232
969 938961
970 970
971 838137706742929321
972 867623536069632
973 896295799441
974 924010424
975 950625
976 976
977 869695819144977889
978 894734686126368
979 918609150481
980 941192000
981 962361
982 982
983 871822639630584198373441
984 893234911857076076544
985 913308254830140625
986 931932751542176
987 949005240561
988 964430272
989 978121
990 990
991 947200518061237441
992 960634900447232
993 972292630401
994 982107784
995 990025
996 996
997 964588099903215867139368635108767441
998 978218685265245525802211851261952
999 990044880209748209880044990001
1000 1000000000000000000000000000