1 1
2 1
3 1
4 4
5 1
6 6
7 1
8 32
9 9
10 10
11 1
12 288
13 1
14 14
15 15
16 512
17 1
18 972
19 1
20 800
21 21
22 22
23 1
24 55296
25 25
26 26
27 243
28 1568
29 1
30 27000
31 1
32 16384
33 33
34 34
35 35
36 1679616
37 1
38 38
39 39
40 256000
41 1
42 74088
43 1
44 3872
45 6075
46 46
47 1
48 42467328
49 49
50 12500
51 51
52 5408
53 1
54 1417176
55 55
56 702464
57 57
58 58
59 1
60 1555200000
61 1
62 62
63 11907
64 1048576
65 65
66 287496
67 1
68 9248
69 69
70 343000
71 1
72 23219011584
73 1
74 74
75 28125
76 11552
77 77
78 474552
79 1
80 327680000
81 19683
82 82
83 1
84 8364238848
85 85
86 86
87 87
88 2725888
89 1
90 17714700000
91 91
92 16928
93 93
94 94
95 95
96 130459631616
97 1
98 67228
99 29403
100 100000000
101 1
102 1061208
103 1
104 4499456
105 1157625
106 106
107 1
108 264479053824
109 1
110 1331000
111 111
112 1258815488
113 1
114 1481544
115 115
116 26912
117 41067
118 118
119 119
120 1433272320000000
121 121
122 122
123 123
124 30752
125 3125
126 95273908128
127 1
128 134217728
129 129
130 2197000
131 1
132 80149284864
133 133
134 134
135 22143375
136 10061824
137 1
138 2628072
139 1
140 107564800000
141 141
142 142
143 143
144 2567836929097728
145 145
146 146
147 151263
148 43808
149 1
150 379687500000
151 1
152 14047232
153 70227
154 3652264
155 155
156 184779159552
157 1
158 158
159 159
160 1677721600000
161 161
162 18596183472
163 1
164 53792
165 4492125
166 166
167 1
168 15108625743740928
169 169
170 4913000
171 87723
172 59168
173 1
174 5268024
175 153125
176 7676100608
177 177
178 178
179 1
180 6611976345600000000
181 1
182 6028568
183 183
184 24918016
185 185
186 6434856
187 187
188 70688
189 60761421
190 6859000
191 1
192 1603087953297408
193 1
194 194
195 7414875
196 1475789056
197 1
198 912950447904
199 1
200 6400000000000
201 201
202 202
203 203
204 706611714048
205 205
206 206
207 128547
208 14974189568
209 209
210 18010885410000000
211 1
212 89888
213 213
214 214
215 215
216 789730223053602816
217 217
218 218
219 219
220 1030726400000
221 221
222 10941048
223 1
224 9023189417984
225 2562890625
226 226
227 1
228 1232265332736
229 1
230 12167000
231 12326391
232 49948672
233 1
234 2104750114272
235 235
236 111392
237 237
238 13481272
239 1
240 21134460321792000000000
241 1
242 644204
243 4782969
244 119072
245 420175
246 14886936
247 247
248 61011968
249 249
250 390625000
251 1
252 97578823293673537536
253 253
254 254
255 16581375
256 34359738368
257 1
258 17173512
259 259
260 2376275200000
261 204363
262 262
263 1
264 357509411704406016
265 265
266 18821096
267 267
268 143648
269 1
270 941431788270000000
271 1
272 43789058048
273 20346417
274 274
275 378125
276 3203136202752
277 1
278 278
279 233523
280 539717140480000000
281 1
282 22425768
283 1
284 161312
285 23149125
286 23393656
287 287
288 2271857773302207479808
289 289
290 24389000
291 291
292 170528
293 1
294 15375692753568
295 295
296 103737344
297 235782657
298 298
299 299
300 656100000000000000000
301 301
302 302
303 303
304 68325736448
305 305
306 8048749055328
307 1
308 5543493953536
309 309
310 29791000
311 1
312 1151177120475512832
313 1
314 314
315 9304092590625
316 199712
317 1
318 32157432
319 319
320 34359738368000000
321 321
322 33386248
323 323
324 1124440102746243072
325 528125
326 326
327 327
328 141150208
329 329
330 426184429770000000
331 1
332 220448
333 332667
334 334
335 335
336 436660073463136206716928
337 1
338 1485172
339 339
340 9087084800000
341 341
342 14036272305696
343 16807
344 162830336
345 41063625
346 346
347 1
348 10207660455936
349 1
350 26260937500000
351 389191959
352 86463597248512
353 1
354 44361864
355 355
356 253472
357 45499293
358 358
359 1
360 157946044610720563200000000000
361 361
362 362
363 1449459
364 12780178331648
365 365
366 49027896
367 1
368 146717278208
369 408483
370 50653000
371 371
372 14247697803264
373 1
374 52313624
375 1318359375
376 212629504
377 377
378 9923962357852679808
379 1
380 15847033600000
381 381
382 382
383 1
384 78794979080474198016
385 57066625
386 386
387 449307
388 301088
389 1
390 1372310066790000000
391 391
392 259172170858496
393 393
394 394
395 395
396 3628379777641690300416
397 1
398 398
399 63521199
400 3276800000000000000
401 1
402 64964808
403 403
404 326432
405 726413416875
406 66923416
407 407
408 7528026391506321408
409 1
410 68921000
411 411
412 339488
413 413
414 36485723309472
415 415
416 199336411529216
417 417
418 73034632
419 1
420 143473664222093721600000000000
421 1
422 422
423 536787
424 304900096
425 903125
426 77308776
427 427
428 366368
429 78953589
430 79507000
431 1
432 37729948965671826414895104
433 1
434 81746504
435 82312875
436 380192
437 437
438 84027672
439 1
440 12771112386560000000
441 37822859361
442 86350888
443 1
444 34509991016448
445 445
446 446
447 447
448 258712886992437248
449 1
450 25222688085937500000000
451 451
452 408608
453 453
454 454
455 94196375
456 16398868750578745344
457 1
458 458
459 870323211
460 41192595200000
461 1
462 4492559409229761408
463 1
464 370818940928
465 100544625
466 466
467 1
468 13807596112975956934656
469 469
470 103823000
471 471
472 420616192
473 473
474 106496424
475 1128125
476 48872522954752
477 682587
478 478
479 1
480 4986244769936257843200000000000
481 481
482 482
483 112678587
484 54875873536
485 485
486 2196172075676256
487 1
488 464857088
489 489
490 197732674300000
491 1
492 57657460414464
493 493
494 120553784
495 89155317178125
496 484190978048
497 497
498 123505992
499 1
500 1562500000000000
501 501
502 502
503 1
504 6396128009417703303483016347648
505 505
506 129554216
507 3341637
508 516128
509 1
510 8974106778510000000
511 511
512 17592186044416
513 1215051273
514 514
515 515
516 73160809777152
517 517
518 138991832
519 519
520 41122868101120000000
521 1
522 116271632380896
523 1
524 549152
525 199418994140625
526 526
527 527
528 25514983381145888451723264
529 529
530 148877000
531 845883
532 85229149988864
533 533
534 152273304
535 535
536 615962624
537 537
538 538
539 2033647
540 20492920872550279987200000000000
541 1
542 542
543 543
544 762279922499584
545 545
546 14466001271480793216
547 1
548 600608
549 904203
550 251642187500000
551 551
552 62464538465494106112
553 553
554 554
555 170953875
556 618272
557 1
558 162290182790304
559 559
560 43329355585159168000000000
561 176558481
562 562
563 1
564 114136753563648
565 565
566 566
567 2790589782267
568 733001728
569 1
570 19548974931930000000
571 1
572 122464479115264
573 573
574 189119224
575 1653125
576 16079954871362414694843285504
577 1
578 5679428
579 579
580 131271353600000
581 581
582 197137368
583 583
584 796706816
585 205542003346875
586 586
587 1
588 200053725891141976326144
589 589
590 205379000
591 591
592 982600122368
593 1
594 234826780708522037376
595 210644875
596 710432
597 597
598 213847192
599 1
600 72559411200000000000000000000000
601 1
602 218167208
603 1090827
604 729632
605 4026275
606 222545016
607 1
608 1329345528332288
609 225866529
610 226981000
611 611
612 118076270572890080280576
613 1
614 614
615 232608375
616 134624770664509210624
617 1
618 236029032
619 1
620 183226566400000
621 2155347549
622 622
623 623
624 114749630070341960825044992
625 1953125
626 626
627 246491883
628 788768
629 629
630 18615182516565847046100000000000
631 1
632 1009743872
633 633
634 634
635 635
636 208120841828352
637 2840383
638 259694072
639 1224963
640 2814749767106560000000
641 1
642 264609288
643 1
644 221543663208448
645 268336125
646 269586136
647 1
648 2175698980931597341770645504
649 649
650 580145312500000
651 275894451
652 850208
653 1
654 279726264
655 655
656 1481512583168
657 1294947
658 284890312
659 1
660 20702046828022504243200000000000
661 1
662 662
663 291434247
664 1171019776
665 294079625
666 393090366421728
667 667
668 892448
669 669
670 300763000
671 671
672 201921231477531546392634587086848
673 1
674 674
675 6305672021484375
676 208827064576
677 1
678 311665752
679 679
680 268919552737280000000
681 681
682 317214568
683 1
684 287474987753211911602176
685 685
686 15818613944
687 687
688 1792436338688
689 689
690 74463532525890000000
691 1
692 957728
693 479498693060079
694 694
695 695
696 316464259035052376064
697 697
698 698
699 699
700 576480100000000000000000
701 1
702 756140141703686343552
703 703
704 3895703837628956672
705 350402625
706 706
707 707
708 355792086337536
709 1
710 357911000
711 1516563
712 1443776512
713 713
714 94599204079289099904
715 365525875
716 1025312
717 717
718 718
719 1
720 241471673380299689055328665600000000000000
721 721
722 9904396
723 723
724 1048352
725 2628125
726 2218583550671136
727 1
728 433490562106888552448
729 3486784401
730 389017000
731 731
732 420325173540864
733 1
734 734
735 1501532495465625
736 3455485336354816
737 737
738 656754510033504
739 1
740 443801324800000
741 406869021
742 408518488
743 1
744 504743273678562656256
745 745
746 746
747 1674027
748 468314910119936
749 749
750 3337097167968750000000
751 1
752 2558358192128
753 753
754 428661064
755 755
756 829874185901600014967362717483008
757 1
758 758
759 437245479
760 585807782871040000000
761 1
762 442450728
763 763
764 1167392
765 786010649934375
766 766
767 767
768 15491723247053871123529728
769 1
770 160485232668530000000
771 771
772 1191968
773 1
774 833347348867872
775 3003125
776 1869154304
777 469097433
778 778
779 779
780 130038102967284711014400000000000
781 781
782 478211768
783 4320438183
784 364118239659885068288
785 785
786 485587656
787 1
788 1241888
789 789
790 493039000
791 791
792 922907645015740765124255910199296
793 793
794 794
795 502459875
796 1267232
797 1
798 206072594718290278272
799 799
800 13421772800000000000000000
801 1924803
802 802
803 803
804 671908661250048
805 521660125
806 523606616
807 807
808 2110056448
809 1
810 4052555153018976267000000000
811 1
812 706008844785664
813 813
814 539353144
815 815
816 1283220874481365285745983488
817 817
818 818
819 1105454224080297
820 741479686400000
821 1
822 555412248
823 1
824 2237904896
825 1910907861328125
826 563559976
827 1
828 1325543378633220528930816
829 1
830 571787000
831 831
832 10614265241107693568
833 4857223
834 580093704
835 835
836 816697794660352
837 5277386277
838 838
839 1
840 292583130441470538630977028096000000000000000
841 841
842 842
843 843
844 1424672
845 9282325
846 1300088958560928
847 7891499
848 4136884502528
849 849
850 2218526562500000
851 851
852 897899995736064
853 1
854 622835864
855 1370729717353125
856 2508888064
857 1
858 342303243987944333952
859 1
860 940854035200000
861 638277381
862 862
863 1
864 28841222126672031468967460408918016
865 865
866 866
867 12778713
868 985436448475136
869 869
870 377254794877830000000
871 871
872 2652219392
873 2286387
874 667627624
875 16748046875
876 1031693101258752
877 1
878 878
879 879
880 2531827054630928384000000000
881 1
882 7690737278740913125053696
883 1
884 1079670712526848
885 693154125
886 886
887 1
888 1741609366788734189568
889 889
890 704969000
891 17016670138347
892 1591328
893 893
894 714516984
895 895
896 29671263583388643098624
897 721734273
898 898
899 899
900 254186582832900000000000000000000000000
901 901
902 733870808
903 736314327
904 2955053056
905 905
906 743677416
907 1
908 1648928
909 2478843
910 516761019357310000000
911 1
912 3491753136660830199654383616
913 913
914 914
915 766060875
916 1678112
917 917
918 4944715145199728201088
919 1
920 2231386404945920000000
921 921
922 922
923 923
924 838342877755130254252243679182848
925 4278125
926 926
927 2577987
928 11011839269797888
929 1
930 601700870607570000000
931 6067327
932 1737248
933 933
934 934
935 817400375
936 5797163940784835477893336302354432
937 1
938 825293672
939 939
940 1467808044800000
941 1
942 835896888
943 943
944 6352986963968
945 6057105931306567265625
946 846590536
947 1
948 1531340195751936
949 949
950 3868904687500000
951 951
952 2834775234814947622912
953 1
954 2370626463951072
955 955
956 1827872
957 876467493
958 958
959 959
960 18822443745170453415088619520000000000000
961 961
962 890277128
963 2782107
964 1858592
965 965
966 784946188377203561856
967 1
968 37396371290324992
969 909853209
970 912673000
971 1
972 129075891691010291516178432
973 973
974 974
975 4405478466796875
976 7259208286208
977 1
978 935441352
979 979
980 11910682316144998400000000
981 2887083
982 982
983 1
984 3572939647428304306176
985 985
986 958585256
987 961504803
988 1882845646862336
989 989
990 2686014762776149335329700000000000
991 1
992 15370158407155712
993 993
994 982107784
995 995
996 1960318722557952
997 1
998 998
999 8973026991
1000 100000000000000000000000