1 2
2 3
3 8
4 5
5 18
6 7
7 64
8 27
9 25
10 11
11 288
12 13
13 98
14 225
15 1024
16 17
17 729
18 19
19 2000
20 147
21 242
22 23
23 55296
24 125
25 169
26 729
27 10976
28 29
29 1125
30 31
31 32768
32 1089
33 289
34 1225
35 209952
36 37
37 722
38 507
39 640000
40 41
41 64827
42 43
43 42592
44 91125
45 1058
46 47
47 14155776
48 343
49 15625
50 2601
51 35152
52 53
53 531441
54 605
55 702464
56 361
57 841
58 59
59 21600000
60 61
61 1922
62 83349
63 2097152
64 4225
65 395307
66 67
67 19652
68 4761
69 1500625
70 71
71 2902376448
72 73
73 1369
74 140625
75 219488
76 5929
77 771147
78 79
79 163840000
80 59049
81 1681
82 83
83 90354432
84 7225
85 3698
86 7569
87 29984768
88 89
89 184528125
90 8281
91 389344
92 2883
93 4418
94 9025
95 43486543872
96 97
97 117649
98 970299
99 31250000
100 101
101 2255067
102 103
103 29246464
104 1157625
105 2809
106 107
107 16529940864
108 109
109 1830125
110 1369
111 1258815488
112 113
113 1172889
114 13225
115 390224
116 533871
117 6962
118 14161
119 6635520000000
120 1331
121 3721
122 15129
123 953312
124 15625
125 20841167403
126 127
127 268435456
128 5547
129 714025
130 131
131 417444192
132 17689
133 8978
134 332150625
135 21381376
136 137
137 2518569
138 139
139 470596000000
140 19881
141 10082
142 20449
143 106993205379072
144 21025
145 5329
146 352947
147 810448
148 149
149 1318359375
150 151
151 266897408
152 3581577
153 5021863
154 4805
155 33362903808
156 157
157 12482
158 25281
159 838860800000
160 25921
161 3486784401
162 163
163 551368
164 5490375
165 13778
166 167
167 23315780468736
168 2197
169 52200625
170 555579
171 2544224
172 173
173 19096587
174 5359375
175 84437106688
176 31329
177 7921
178 179
179 573956280000000
180 181
181 5274997
182 11163
183 573114368
184 34225
185 24935067
186 34969
187 3322336
188 425329947
189 81450625
190 191
191 59373627899904
192 193
193 9409
194 481966875
195 645657712
196 197
197 313826716467
198 199
199 2000000000000
200 13467
201 10201
202 5887
203 125129157696
204 8405
205 21218
206 8869743
207 97332232192
208 43681
209 1042296609375
210 211
211 2382032
212 45369
213 22898
214 46225
215 49358138940850176
216 47089
217 11881
218 5329
219 1417248800000
220 48841
221 16867449
222 223
223 9023189417984
224 12814453125
225 12769
226 227
227 54196854912
228 229
229 34980125
230 949132107
231 724255744
232 233
233 855054733923
234 55225
235 6572128
236 18723
237 200533921
238 239
239 6522981580800000000
240 241
241 1771561
242 14348907
243 3631696
244 14706125
245 2825761
246 61009
247 1891371008
248 62001
249 244140625
250 251
251 9411537740516352
252 5819
253 32258
254 56376675
255 68719476736
256 257
257 92307627
258 67081
259 12067022500
260 17779581
261 34322
262 263
263 620676061986816
264 70225
265 312900721
266 71289
267 9624416
268 269
269 2451645281953125
270 271
271 93051748352
272 68574961
273 18769
274 4159375
275 1023224064768
276 277
277 38642
278 7239213
279 67464642560000000
280 281
281 131751387
282 283
283 11453152
284 733055625
285 418161601
286 82369
287 94660740554258644992
288 4913
289 442050625
290 28227
291 3112136
292 293
293 1121144263281
294 87025
295 1919140864
296 7780827681
297 22201
298 89401
299 21093750000000000
300 12943
301 45602
302 91809
303 1298188992512
304 18605
305 251523407979
306 307
307 7622304186112
308 31827
309 115440125
310 311
311 207851424530300928
312 313
313 24649
314 9304092590625
315 15777248
316 317
317 213042987
318 101761
319 17179869184000000
320 103041
321 671898241
322 104329
323 4392344151352512
324 34328125
325 53138
326 11881
327 1446789632
328 108241
329 6028843528125
330 331
331 18297184
332 4102893
333 55778
334 112225
335 74873126451155042304
336 337
337 4826809
338 114921
339 6034392250000
340 116281
341 2778012227169
342 117649
343 7001704448
344 4722316875
345 29929
346 347
347 12334256384256
348 349
349 586181640625
350 389191959
351 951099569733632
352 353
353 109056249
354 25205
355 5639752
356 5414415867
357 64082
358 359
359 4570198050078720000000000
360 6859
361 32761
362 15944049
363 11182656040192
364 133225
365 373837707
366 367
367 3374497398784
368 50243409
369 1171350625
370 137641
371 6134425443072
372 373
373 111166451
374 6591796875
375 9993586688
376 142129
377 542716691445068427
378 379
379 396175840000
380 16129
381 72962
382 383
383 2918332558536081408
384 4394130125
385 37249
386 19320201
387 1825346
388 389
389 206481838753125
390 152881
391 16198260678656
392 154449
393 38809
394 156025
395 1181113208867737728
396 397
397 79202
398 44700103
399 204800000000000000
400 401
401 544080267
402 162409
403 16484816
404 2179240250625
405 242597383
406 165649
407 49373629882564608
408 409
409 353220125
410 168921
411 34967264
412 170569
413 8741371209561
414 172225
415 1295686674939904
416 57963
417 1908029761
418 419
419 12813077294640000000000
420 421
421 89042
422 75686967
423 8079852544
424 76765625
425 686115387
426 182329
427 39201376
428 11290363227
429 427350125
430 431
431 786040603451496383643648
432 433
433 2217373921
434 3978455625
435 20720464
436 190969
437 255584169
438 439
439 17560279531520000000
440 88253338509
441 2385443281
442 443
443 5911433646336
444 198025
445 99458
446 199809
447 36958983856062464
448 449
449 10947347259521484375
450 203401
451 5771588
452 68403
453 103058
454 8571870125
455 721246542270824448
456 457
457 52441
458 44386483761
459 118428711200000
460 461
461 14299234230766023
462 463
463 5376874643456
464 3116883375
465 54289
466 467
467 77907443345784479232
468 219961
469 3049800625
470 73947
471 24816355328
472 223729
473 1051652187
474 107171875
475 181744694737984
476 108531333
477 114242
478 479
479 102597629011034112000000000
480 231361
481 58081
482 18141252507
483 75454326112
484 235225
485 205891132094649
486 487
487 14178141184
488 26569
489 216270112515625
490 491
491 1824040028544
492 243049
493 3722098081
494 9906146353125
495 15009920319488
496 35287
497 1281374667
498 499
499 122070312500000
500 251001
501 126002
502 503
503 88130070676500541549314048
504 10201
505 372468371
506 14480427
507 65548256
508 509
509 1765738602253125
510 261121
511 35184372088832
512 7695324729
513 66049
514 265225
515 455138139528
516 267289
517 4499860561
518 269361
519 16063620352000000
520 521
521 105371166845187
522 523
523 71938912
524 22157666015625
525 138338
526 277729
527 14765615382607574335488
528 12167
529 986310125
530 149721291
531 1416934618564864
532 284089
533 1694040507
534 286225
535 41269495808
536 288369
537 72361
538 156590819
539 444724845324441840000000000
540 541
541 146882
542 32761
543 1619844835311616
544 297025
545 4185764256794211
546 547
547 20570824
548 55156383
549 86502001953125
550 303601
551 289187678080991232
552 305809
553 76729
554 2108431125
555 85939808
556 557
557 157218614578107
558 312481
559 1083233889628979200000000
560 33016435947
561 78961
562 563
563 223517809062144
564 319225
565 160178
566 19534128475869
567 52043122688
568 569
569 3980522587734375
570 571
571 2189052564185344
572 328329
573 6784652161
574 190109375
575 74444235515566734698348544
576 577
577 24137569
578 111747
579 29741166050000
580 337561
581 2390290587
582 339889
583 14539899392
584 13360230217546875
585 85849
586 587
587 7503729859171348992
588 346921
589 7573350625
590 349281
591 18178102263808
592 593
593 20180426467138612587
594 1053224375
595 52927184
596 39601
597 7992538801
598 599
599 777600000000000000000000000
600 601
601 1172648743
602 73085409
603 110174432
604 8857805
605 2809630827
606 607
607 25257565038313472
608 6550129341
609 1730730125
610 373321
611 19218142996889661504
612 613
613 188498
614 9536943375
615 2404013761866235904
616 617
617 3038873787
618 619
619 710002944800000
620 148718980881
621 193442
622 388129
623 767358637301669491113984
624 9765625
625 97969
626 17172267849
627 61918288
628 395641
629 538633753372854370546875
630 631
631 79769765888
632 133563
633 100489
634 403225
635 459600192370944
636 258474853
637 10355301121
638 260917119
639 1407374883553280000000
640 641
641 3539149227
642 643
643 79617253965536
644 57692266875
645 10884540241
646 647
647 8498824144264052116291584
648 421201
649 47136806640625
650 2217373921
651 138583904
652 653
653 423474483
654 85805
655 15185503977472
656 31510377
657 11716114081
658 659
659 92440981277964000000000
660 661
661 219122
662 64406968587
663 97194641408
664 195562950625
665 151503578725041
666 444889
667 149038816
668 149187
669 12594450625
670 450241
671 34622982077766040190780964864
672 673
673 113569
674 31528360107421875
675 169671989968
676 677
677 1467426249
678 461041
679 35715878097920000000
680 463761
681 13521270961
682 683
683 790223490641062835712
684 469225
685 13841287201
686 157323
687 77074762563584
688 36517
689 33037446915421875
690 691
691 82843472
692 753497946237267
693 240818
694 483025
695 127464771000229429248
696 485809
697 121801
698 488601
699 3216964843750000000000
700 701
701 5907344857060049559
702 494209
703 42852742213918523392
704 5489641125
705 124609
706 499849
707 72887962131648
708 709
709 3176460125
710 119808477
711 32124027392
712 508369
713 9771966393607120563
714 52270200125
715 183530848
716 514089
717 257762
718 719
719 465801839082368227344384000000000000
720 519841
721 47045881
722 174243
723 94875856
724 381078125
725 254212698514401
726 727
727 54186320263361069056
728 10460353203
729 3549780125
730 534361
731 13189215836416
732 733
733 269378
734 500510831821875
735 79476162736160768
736 49379
737 31165433925201
738 739
739 1282863204500000
740 195899899
741 2706434983
742 743
743 217320020611603365888
744 555025
745 139129
746 416832723
747 248792296001216
748 561001
749 965595245361328125
750 751
751 120242835030016
752 567009
753 20200652641
754 22801
755 10005234687278163760698335232
756 757
757 287282
758 3352215339
759 14645194571776000000
760 761
761 2341301769
762 582169
763 222971872
764 2672436209776875
765 293378
766 588289
767 191255842556220631154688
768 769
769 13791699682451796875
770 594441
771 7189057
772 773
773 1119810500041203
774 93096875
775 11331747968
776 4499860561
777 151321
778 606841
779 6793721621715459600000000
780 609961
781 23372600161
782 375878121921
783 22757389978742816768
784 616225
785 2650499289
786 787
787 122325968
788 622521
789 24343800625
790 89383
791 100141888565076037882406240256
792 628849
793 157609
794 133151866875
795 252179168
796 797
797 1132922251055415303
798 638401
799 838860800000000000000000
800 513922401
801 160801
802 644809
803 312624168776064
804 83987280125
805 26376683281
806 651249
807 106557850624
808 809
809 527676452216012534765625
810 811
811 2559282062348032
812 73441
813 27439591201
814 664225
815 2805395430321914847952896
816 667489
817 167281
818 3725790162641001
819 475010424100000
820 821
821 9511434747
822 823
823 230504204288
824 778518017578125
825 29093783761
826 827
827 26464841760906312643584
828 829
829 5932290125
830 230187
831 68992724067200008192
832 578009537
833 10079128107
834 697225
835 5334057471375424
836 163598974587
837 351122
838 839
839 3950032689167503196160000000000000
840 24389
841 177241
842 710649
843 300605792
844 603351125
845 1909505657886363
846 607645423
847 109627439316992
848 240267
849 5892961181640625
850 724201
851 2656287487385856
852 853
853 33243864241
854 8681288209903125
855 268451022848
856 857
857 297138232628423901
858 859
859 5057090439200000
860 183185608347
861 371522
862 863
863 600858794305667322270155425185792
864 748225
865 187489
866 72412707
867 13364981832444032
868 755161
869 36386457839296875
870 758641
871 144545956864
872 221779539
873 36469158961
874 586181640625
875 174337028684928
876 877
877 385442
878 772641
879 27850097600940212224000000
880 881
881 70097865821857281087729
882 883
883 109654056741008
884 204480466875
885 392498
886 887
887 298331234125847986176
888 112903
889 39213900625
890 561550114565451
891 354866144
892 797449
893 1478653203
894 801025
895 4238751940484091871232
896 215798547627
897 201601
898 808201
899 1596123230438232421875000000000
900 811801
901 41371966801
902 3517946229
903 41740124416
904 163805
905 14036911227
906 907
907 374306656
908 751089429
909 1130414729844115625
910 911
911 17063608435328131119710208
912 833569
913 208849
914 46729713375
915 192143824
916 840889
917 38630587071872876571
918 919
919 6415235914219520000000
920 94249
921 212521
922 851929
923 93586444508201233301121024
924 791453125
925 428738
926 265532661
927 159671669412069376
928 929
929 215888043852253125
930 806954491
931 101194696
932 870489
933 436178
934 152853870125
935 32709692374219991845752331567104
936 937
937 6911834503
938 293907
939 43116861316000000
940 941
941 16404476427
942 889249
943 374826230874112
944 6057105931306567265625
945 50054665441
946 947
947 560073497520384
948 900601
949 11485810791015625
950 904401
951 1505974343495440924672
952 953
953 3926350080918963
954 182405
955 436861408
956 279593130267
957 458882
958 919681
959 43032564575149642009804800000000000
960 29791
961 53527912321
962 893056347
963 55990084
964 931225
965 36567226946970420561
966 967
967 51420010524196864
968 97960862169
969 55330800625
970 971
971 252101350959004475617536
972 946729
973 474338
974 1178420166015625
975 221405852729344
976 977
977 705911761
978 87131
979 162841359791044900000000
980 34965783
981 482162
982 983
983 37677604306728517632
984 970225
985 59072816401
986 45190725741
987 58132859346874624
988 978121
989 215889818252969821833984375
990 991
991 15370158407155712
992 328683
993 8716206583
994 990025
995 3389717791089792
996 997
997 498002
998 110667332889
999 7812500000000000000000
1000 1004006004001