1 1
2 2
3 3
4 8
5 5
6 18
7 7
8 32
9 27
10 50
11 11
12 288
13 13
14 98
15 75
16 512
17 17
18 972
19 19
20 1000
21 147
22 242
23 23
24 13824
25 125
26 338
27 243
28 2744
29 29
30 27000
31 31
32 4096
33 363
34 578
35 245
36 419904
37 37
38 722
39 507
40 64000
41 41
42 86436
43 43
44 10648
45 6075
46 1058
47 47
48 1769472
49 343
50 12500
51 867
52 17576
53 53
54 236196
55 605
56 175616
57 1083
58 1682
59 59
60 64800000
61 61
62 1922
63 11907
64 262144
65 845
66 527076
67 67
68 39304
69 1587
70 343000
71 71
72 120932352
73 73
74 2738
75 28125
76 54872
77 847
78 1028196
79 79
80 10240000
81 19683
82 3362
83 83
84 348509952
85 1445
86 3698
87 2523
88 937024
89 89
90 328050000
91 1183
92 97336
93 2883
94 4418
95 1805
96 679477248
97 97
98 67228
99 35937
100 25000000
101 101
102 3006756
103 103
104 1827904
105 1157625
106 5618
107 107
108 1224440064
109 109
110 1464100
111 4107
112 39337984
113 113
114 4691556
115 2645
116 195112
117 59319
118 6962
119 2023
120 746496000000
121 1331
122 7442
123 5043
124 238328
125 3125
126 1764331632
127 127
128 4194304
129 5547
130 2856100
131 131
132 3339553536
133 2527
134 8978
135 2460375
136 5345344
137 137
138 10074276
139 139
140 2689120000
141 6627
142 10082
143 1859
144 1486016741376
145 4205
146 10658
147 151263
148 405224
149 149
150 6328125000
151 151
152 8340544
153 132651
154 3652264
155 4805
156 8340725952
157 157
158 12482
159 8427
160 5242880000
161 3703
162 344373768
163 163
164 551368
165 4492125
166 13778
167 167
168 6557563256832
169 2197
170 8352100
171 185193
172 636056
173 173
174 25462116
175 153125
176 239878144
177 10443
178 15842
179 179
180 255091680000000
181 181
182 6028568
183 11163
184 17909824
185 6845
186 33246756
187 3179
188 830584
189 6751269
190 13032100
191 191
192 695784701952
193 193
194 18818
195 7414875
196 368947264
197 197
198 16906489776
199 199
200 20000000000
201 13467
202 20402
203 5887
204 41709719232
205 8405
206 21218
207 328509
208 467943424
209 3971
210 21441530250000
211 211
212 1191016
213 15123
214 22898
215 9245
216 38084983750656
217 6727
218 23762
219 15987
220 25768160000
221 3757
222 67469796
223 223
224 20141047808
225 284765625
226 25538
227 227
228 81295282368
229 229
230 27984100
231 12326391
232 45265984
233 233
234 38976853968
235 11045
236 1643032
237 18723
238 16370116
239 239
240 61152952320000000
241 241
242 644204
243 531441
244 1815848
245 420175
246 101727396
247 4693
248 59105344
249 20667
250 39062500
251 251
252 2689010783004672
253 5819
254 32258
255 18792225
256 1073741824
257 257
258 123076836
259 9583
260 59406880000
261 658503
262 34322
263 263
264 155169015496704
265 14045
266 25542916
267 23763
268 2406104
269 269
270 116226146700000
271 271
272 1453933568
273 20346417
274 37538
275 378125
276 255806016192
277 277
278 38642
279 804357
280 120472576000000
281 281
282 175668516
283 283
284 2863288
285 29322225
286 23393656
287 11767
288 6847565144260608
289 4913
290 70728100
291 28227
292 3112136
293 293
294 183043961352
295 17405
296 119946304
297 26198073
298 44402
299 6877
300 15187500000000000
301 12943
302 45602
303 30603
304 2535525376
305 18605
306 149050908432
307 307
308 98990963456
309 31827
310 92352100
311 311
312 499642847428608
313 313
314 49298
315 68919204375
316 3944312
317 317
318 284057316
319 9251
320 6710886400000
321 34347
322 54848836
323 6137
324 433811768034816
325 528125
326 53138
327 35643
328 180848704
329 15463
330 473538255300000
331 331
332 4574296
333 1367631
334 55778
335 22445
336 846083041649491968
337 337
338 1485172
339 38307
340 227177120000
341 10571
342 274371577992
343 16807
344 218803264
345 62964225
346 59858
347 347
348 1027854698688
349 349
350 187578125000
351 43243551
352 168874213376
353 353
354 436224996
355 25205
356 5639752
357 45499293
358 64082
359 359
360 2821109907456000000000
361 6859
362 65522
363 1449459
364 228217470208
365 26645
366 498450276
367 367
368 6590815232
369 1860867
370 187416100
371 19663
372 1533606360768
373 373
374 52313624
375 87890625
376 312299584
377 10933
378 729274129765776
379 379
380 396175840000
381 48387
382 72962
383 383
384 2137450604396544
385 57066625
386 74498
387 2146689
388 7301384
389 389
390 1524788963100000
391 8993
392 578509309952
393 51483
394 77618
395 31205
396 77768770954254336
397 397
398 79202
399 63521199
400 640000000000000
401 401
402 725440356
403 12493
404 8242408
405 5380840125
406 138627076
407 15059
408 3267372565757952
409 409
410 282576100
411 56307
412 8741816
413 24367
414 863345304648
415 34445
416 389328928768
417 57963
418 73034632
419 419
420 11861248695609600000000
421 421
422 89042
423 2803221
424 504990784
425 903125
426 914820516
427 26047
428 9800344
429 78953589
430 341880100
431 431
432 6317841784428822528
433 433
434 181010116
435 159138225
436 10360232
437 10051
438 1022336676
439 439
440 1995486310400000
441 4202539929
442 86350888
443 443
444 4433575234752
445 39605
446 99458
447 66603
448 36092757671936
449 449
450 172995117187500000
451 18491
452 11543176
453 68403
454 103058
455 94196375
456 7117564561883136
457 457
458 104882
459 96702579
460 1184287112000
461 461
462 2546802386184672
463 463
464 21003416576
465 207792225
466 108578
467 467
468 295944704067557376
469 31423
470 487968100
471 73947
472 775511104
473 20339
474 1402202916
475 1128125
476 872723624192
477 4019679
478 114242
479 479
480 45086848686489600000000
481 17797
482 116162
483 123409881
484 13718968384
485 47045
486 2259436291848
487 487
488 886133824
489 79707
490 1412376245000
491 491
492 8208180128448
493 14297
494 120553784
495 660409756875
496 29316250624
497 35287
498 1708499556
499 499
500 1953125000000
501 83667
502 126002
503 503
504 58287083780754326421504
505 51005
506 135443044
507 3341637
508 16387064
509 509
510 9971229753900000
511 37303
512 34359738368
513 135005697
514 132098
515 53045
516 10923315348672
517 24299
518 367335556
519 89787
520 6425448140800000
521 521
522 3469009608072
523 523
524 17984728
525 633076171875
526 138338
527 16337
528 31460828229987729408
529 12167
530 789048100
531 5545233
532 1521949106944
533 21853
534 2258720676
535 57245
536 1289671744
537 96123
538 144722
539 2033647
540 146411471711750400000000
541 541
542 146882
543 98283
544 1488827973632
545 59405
546 8200680992902944
547 547
548 20570824
549 6128487
550 1143828125000
551 15979
552 27111344820092928
553 43687
554 153458
555 421686225
556 21484952
557 557
558 5175921467592
559 24037
560 30224159866880000000
561 176558481
562 157922
563 563
564 18626484088512
565 63845
566 160178
567 14765025303
568 1626347584
569 569
570 21721083257700000
571 571
572 1391641808128
573 109443
574 553849156
575 1653125
576 2692572175765579235328
577 577
578 5679428
579 111747
580 4758586568000
581 48223
582 3187054116
583 30899
584 1817487424
585 1522533358125
586 171698
587 587
588 2362690451284273152
589 18259
590 1211736100
591 116427
592 71008211968
593 593
594 10981424462613264
595 210644875
596 26463592
597 118803
598 213847192
599 599
600 437400000000000000000000
601 601
602 670084996
603 8120601
604 27543608
605 4026275
606 3746174436
607 607
608 2596377985024
609 311910921
610 1384584100
611 28717
612 2530784262964893696
613 613
614 188498
615 635796225
616 13659169101512704
617 617
618 4051831716
619 619
620 7100029448000
621 239483061
622 193442
623 55447
624 129699288906907779072
625 1953125
626 195938
627 246491883
628 30959144
629 23273
630 434272615468161750000000
631 631
632 2492805184
633 133563
634 200978
635 80645
636 38300016030912
637 2840383
638 342324004
639 9663597
640 27487790694400000
641 641
642 4718865636
643 643
644 3956136843008
645 769230225
646 269586136
647 647
648 242879062193188503552
649 38291
650 2320581250000
651 407272761
652 34645976
653 653
654 5081693796
655 85805
656 118636749824
657 10503459
658 956417476
659 659
660 1089122833965830400000000
661 661
662 219122
663 291434247
664 3037332544
665 294079625
666 14963316417288
667 19343
668 37259704
669 149187
670 2015112100
671 40931
672 776284575045575478607872
673 673
674 227138
675 1868347265625
676 52206766144
677 677
678 5869704996
679 65863
680 42018680115200000
681 154587
682 446984164
683 683
684 6161586671665207296
685 93845
686 1129900996
687 157323
688 150536645632
689 36517
690 82737258362100000
691 691
692 41421736
693 2537030122011
694 240818
695 96605
696 165969753906548736
697 28577
698 243602
699 162867
700 2058857500000000000
701 701
702 29920075249433616
703 26011
704 345854388994048
705 1097928225
706 249218
707 71407
708 72887962131648
709 709
710 2541168100
711 13312053
712 4015503424
713 22103
714 53627666711615136
715 365525875
716 45882712
717 171363
718 257762
719 719
720 561585936393673113600000000000
721 74263
722 9904396
723 174243
724 47437928
725 3048625
726 16807451141448
727 727
728 37215879301758976
729 387420489
730 2839824100
731 31433
732 89027206895808
733 733
734 269378
735 4766769826875
736 6748994797568
737 49379
738 27702607933512
739 739
740 20525811272000
741 406869021
742 1546534276
743 743
744 282968776838025216
745 111005
746 278258
747 15438249
748 5321760342272
749 80143
750 148315429687500000
751 751
752 234849287168
753 189003
754 478121956
755 114005
756 2240751308704272279207936
757 757
758 287282
759 437245479
760 91532466073600000
761 761
762 9365207076
763 83167
764 55742968
765 5822301110625
766 293378
767 45253
768 17509995351216488448
769 769
770 52105595022250000
771 198147
772 57512456
773 773
774 36866189301768
775 3723875
776 5665873984
777 826505001
778 302642
779 31939
780 5788733216136249600000000
781 55451
782 478211768
783 515607849
784 50797745488265216
785 123245
786 10601997156
787 787
788 61162984
789 207507
790 3895008100
791 89383
792 4683028833009541614403584
793 48373
794 315218
795 1775358225
796 63044792
797 797
798 116821198819892448
799 37553
800 5242880000000000000
801 19034163
802 321602
803 58619
804 156312084388032
805 521660125
806 624300196
807 217083
808 6659865664
809 809
810 1029455660473245000000
811 811
812 13057561542592
813 220323
814 907093924
815 132845
816 1450399751430217924608
817 35131
818 334562
819 5848964148573
820 38000833928000
821 821
822 12681912996
823 823
824 7203256384
825 5095754296875
826 2375002756
827 827
828 28410994912406132736
829 829
830 4745832100
831 230187
832 797345646116864
833 4857223
834 13438837476
835 139445
836 9280656757504
837 673246809
838 351122
839 839
840 214254005238326624256000000000000
841 24389
842 354482
843 236883
844 75151448
845 9282325
846 62864383798728
847 7891499
848 428232184832
849 240267
850 8874106250000
851 31487
852 221357290615488
853 853
854 2713784836
855 10153553461875
856 8389094464
857 857
858 99738707455694736
859 859
860 50570904392000
861 1246160601
862 371522
863 863
864 7452829425317891637510144
865 149645
866 374978
867 12778713
868 19482480805312
869 68651
870 419171994308700000
871 58357
872 9034122304
873 24642171
874 667627624
875 669921875
876 261505543027392
877 877
878 385442
879 257547
880 1123857890017280000000
881 881
882 26912520921659923872
883 883
884 10381449158912
885 2726406225
886 392498
887 887
888 1165356383304093696
889 112903
890 6274224100
891 70027449129
892 88716536
893 41971
894 17743838436
895 160205
896 147835935424249856
897 721734273
898 403202
899 27869
900 72641341687500000000000000000
901 47753
902 1367668324
903 1507691241
904 10435031104
905 163805
906 18715881636
907 907
908 93576664
909 27818127
910 141967313010250000
911 911
912 3946661079305951379456
913 75779
914 417698
915 3115314225
916 96071912
917 120127
918 188413166636173152
919 919
920 348654125772800000
921 282747
922 425042
923 65533
924 16073155590064775822721024
925 6331625
926 428738
927 29503629
928 21507498573824
929 929
930 690841740327210000
931 6067327
932 101194696
933 290163
934 436178
935 817400375
936 24890493259657991700873216
937 937
938 3949619716
939 293907
940 86233722632000
941 941
942 21872635236
943 38663
944 732082482176
945 79131307483265625
946 1654699684
947 947
948 420055123140288
949 69277
950 15475618750000
951 301467
952 225986546142773248
953 953
954 129262554104328
955 182405
956 109215352
957 876467493
958 458882
959 131383
960 236384937241422594048000000000
961 29791
962 1266932836
963 33076161
964 111980168
965 186245
966 444980832413380704
967 967
968 53119845582848
969 909853209
970 8852928100
971 971
972 102464604362751399936
973 135247
974 474338
975 11747942578125
976 864866612224
977 977
978 25412823396
979 87131
980 37980492079544000000
981 34965783
982 482162
983 983
984 2649206552816848896
985 194045
986 958585256
987 2151939321
988 18104285065984
989 42527
990 27913027006444583025000000
991 991
992 30019840638976
993 328683
994 4980689476
995 198005
996 564952965181632
997 997
998 498002
999 1366263369
1000 625000000000000000