1 1
2 1
3 1
4 2
5 1
6 6
7 1
8 8
9 3
10 10
11 1
12 144
13 1
14 14
15 15
16 64
17 1
18 324
19 1
20 400
21 21
22 22
23 1
24 13824
25 5
26 26
27 27
28 784
29 1
30 27000
31 1
32 1024
33 33
34 34
35 35
36 279936
37 1
38 38
39 39
40 64000
41 1
42 74088
43 1
44 1936
45 2025
46 46
47 1
48 5308416
49 7
50 2500
51 51
52 2704
53 1
54 157464
55 55
56 175616
57 57
58 58
59 1
60 777600000
61 1
62 62
63 3969
64 32768
65 65
66 287496
67 1
68 4624
69 69
70 343000
71 1
72 1934917632
73 1
74 74
75 5625
76 5776
77 77
78 474552
79 1
80 40960000
81 729
82 82
83 1
84 4182119424
85 85
86 86
87 87
88 681472
89 1
90 5904900000
91 91
92 8464
93 93
94 94
95 95
96 8153726976
97 1
98 9604
99 9801
100 10000000
101 1
102 1061208
103 1
104 1124864
105 1157625
106 106
107 1
108 14693280768
109 1
110 1331000
111 111
112 157351936
113 1
114 1481544
115 115
116 13456
117 13689
118 118
119 119
120 358318080000000
121 11
122 122
123 123
124 15376
125 125
126 31757969376
127 1
128 2097152
129 129
130 2197000
131 1
132 40074642432
133 133
134 134
135 2460375
136 2515456
137 1
138 2628072
139 1
140 53782400000
141 141
142 142
143 143
144 106993205379072
145 145
146 146
147 21609
148 21904
149 1
150 75937500000
151 1
152 3511808
153 23409
154 3652264
155 155
156 92389579776
157 1
158 158
159 159
160 104857600000
161 161
162 688747536
163 1
164 26896
165 4492125
166 166
167 1
168 3777156435935232
169 13
170 4913000
171 29241
172 29584
173 1
174 5268024
175 30625
176 959512576
177 177
178 178
179 1
180 1101996057600000000
181 1
182 6028568
183 183
184 6229504
185 185
186 6434856
187 187
188 35344
189 6751269
190 6859000
191 1
192 50096498540544
193 1
194 194
195 7414875
196 105413504
197 1
198 304316815968
199 1
200 320000000000
201 201
202 202
203 203
204 353305857024
205 205
206 206
207 42849
208 1871773696
209 209
210 18010885410000000
211 1
212 44944
213 213
214 214
215 215
216 21936950640377856
217 217
218 218
219 219
220 515363200000
221 221
222 10941048
223 1
224 563949338624
225 170859375
226 226
227 1
228 616132666368
229 1
230 12167000
231 12326391
232 12487168
233 1
234 701583371424
235 235
236 55696
237 237
238 13481272
239 1
240 2641807540224000000000
241 1
242 58564
243 59049
244 59536
245 60025
246 14886936
247 247
248 15252992
249 249
250 15625000
251 1
252 16263137215612256256
253 253
254 254
255 16581375
256 268435456
257 1
258 17173512
259 259
260 1188137600000
261 68121
262 262
263 1
264 89377352926101504
265 265
266 18821096
267 267
268 71824
269 1
270 104603532030000000
271 1
272 5473632256
273 20346417
274 274
275 75625
276 1601568101376
277 1
278 278
279 77841
280 134929285120000000
281 1
282 22425768
283 1
284 80656
285 23149125
286 23393656
287 287
288 47330370277129322496
289 17
290 24389000
291 291
292 85264
293 1
294 2196527536224
295 295
296 25934336
297 26198073
298 298
299 299
300 65610000000000000000
301 301
302 302
303 303
304 8540717056
305 305
306 2682916351776
307 1
308 2771746976768
309 309
310 29791000
311 1
312 287794280118878208
313 1
314 314
315 3101364196875
316 99856
317 1
318 32157432
319 319
320 1073741824000000
321 321
322 33386248
323 323
324 20822964865671168
325 105625
326 326
327 327
328 35287552
329 329
330 426184429770000000
331 1
332 110224
333 110889
334 334
335 335
336 54582509182892025839616
337 1
338 114244
339 339
340 4543542400000
341 341
342 4678757435232
343 343
344 40707584
345 41063625
346 346
347 1
348 5103830227968
349 1
350 5252187500000
351 43243551
352 5403974828032
353 1
354 44361864
355 355
356 126736
357 45499293
358 358
359 1
360 13162170384226713600000000000
361 19
362 362
363 131769
364 6390089165824
365 365
366 49027896
367 1
368 18339659776
369 136161
370 50653000
371 371
372 7123848901632
373 1
374 52313624
375 52734375
376 53157376
377 377
378 1102662484205853312
379 1
380 7923516800000
381 381
382 382
383 1
384 1231171548132409344
385 57066625
386 386
387 149769
388 150544
389 1
390 1372310066790000000
391 391
392 9256148959232
393 393
394 394
395 395
396 604729962940281716736
397 1
398 398
399 63521199
400 81920000000000000
401 1
402 64964808
403 403
404 163216
405 26904200625
406 66923416
407 407
408 1882006597876580352
409 1
410 68921000
411 411
412 169744
413 413
414 12161907769824
415 415
416 12458525720576
417 417
418 73034632
419 1
420 71736832111046860800000000000
421 1
422 422
423 178929
424 76225024
425 180625
426 77308776
427 427
428 183184
429 78953589
430 79507000
431 1
432 524027068967664255762432
433 1
434 81746504
435 82312875
436 190096
437 437
438 84027672
439 1
440 3192778096640000000
441 1801088541
442 86350888
443 1
444 17254995508224
445 445
446 446
447 447
448 8084777718513664
449 1
450 1681512539062500000000
451 451
452 204304
453 453
454 454
455 94196375
456 4099717187644686336
457 1
458 458
459 96702579
460 20596297600000
461 1
462 4492559409229761408
463 1
464 46352367616
465 100544625
466 466
467 1
468 2301266018829326155776
469 469
470 103823000
471 471
472 105154048
473 473
474 106496424
475 225625
476 24436261477376
477 227529
478 478
479 1
480 311640298121016115200000000000
481 481
482 482
483 112678587
484 2494357888
485 485
486 27113235502176
487 1
488 116214272
489 489
490 28247524900000
491 1
492 28828730207232
493 493
494 120553784
495 29718439059375
496 60523872256
497 497
498 123505992
499 1
500 31250000000000
501 501
502 502
503 1
504 533010667451475275290251362304
505 505
506 129554216
507 257049
508 258064
509 1
510 8974106778510000000
511 511
512 68719476736
513 135005697
514 514
515 515
516 36580404888576
517 517
518 138991832
519 519
520 10280717025280000000
521 1
522 38757210793632
523 1
524 274576
525 39883798828125
526 526
527 527
528 3189372922643236056465408
529 23
530 148877000
531 281961
532 42614574994432
533 533
534 152273304
535 535
536 153990656
537 537
538 538
539 290521
540 1138495604030571110400000000000
541 1
542 542
543 543
544 47642495156224
545 545
546 14466001271480793216
547 1
548 300304
549 301401
550 50328437500000
551 551
552 15616134616373526528
553 553
554 554
555 170953875
556 309136
557 1
558 54096727596768
559 559
560 5416169448144896000000000
561 176558481
562 562
563 1
564 57068376781824
565 565
566 566
567 103355177121
568 183250432
569 1
570 19548974931930000000
571 1
572 61232239557632
573 573
574 189119224
575 330625
576 167499529910025153071284224
577 1
578 334084
579 579
580 65635676800000
581 581
582 197137368
583 583
584 199176704
585 68514001115625
586 586
587 1
588 14289551849367284023296
589 589
590 205379000
591 591
592 122825015296
593 1
594 26091864523169115264
595 210644875
596 355216
597 597
598 213847192
599 1
600 3627970560000000000000000000000
601 1
602 218167208
603 363609
604 364816
605 366025
606 222545016
607 1
608 83084095520768
609 225866529
610 226981000
611 611
612 19679378428815013380096
613 1
614 614
615 232608375
616 33656192666127302656
617 1
618 236029032
619 1
620 91613283200000
621 239483061
622 622
623 623
624 14343703758792745103130624
625 15625
626 626
627 246491883
628 394384
629 629
630 6205060838855282348700000000000
631 1
632 252435968
633 633
634 634
635 635
636 104060420914176
637 405769
638 259694072
639 408321
640 43980465111040000000
641 1
642 264609288
643 1
644 110771831604224
645 268336125
646 269586136
647 1
648 20145360934551827238617088
649 649
650 116029062500000
651 275894451
652 425104
653 1
654 279726264
655 655
656 185189072896
657 431649
658 284890312
659 1
660 10351023414011252121600000000000
661 1
662 662
663 291434247
664 292754944
665 294079625
666 131030122140576
667 667
668 446224
669 669
670 300763000
671 671
672 12620076967345721649539661692928
673 1
674 674
675 140126044921875
676 8031810176
677 1
678 311665752
679 679
680 67229888184320000000
681 681
682 317214568
683 1
684 47912497958868651933696
685 685
686 322828856
687 687
688 224054542336
689 689
690 74463532525890000000
691 1
692 478864
693 159832897686693
694 694
695 695
696 79116064758763094016
697 697
698 698
699 699
700 57648010000000000000000
701 1
702 84015571300409593728
703 703
704 121740744925904896
705 350402625
706 706
707 707
708 177896043168768
709 1
710 357911000
711 505521
712 360944128
713 713
714 94599204079289099904
715 365525875
716 512656
717 717
718 718
719 1
720 10061319724179153710638694400000000000000
721 721
722 521284
723 723
724 524176
725 525625
726 201689413697376
727 1
728 108372640526722138112
729 14348907
730 389017000
731 731
732 210162586770432
733 1
734 734
735 214504642209375
736 215967833522176
737 737
738 218918170011168
739 1
740 221900662400000
741 406869021
742 408518488
743 1
744 126185818419640664064
745 745
746 746
747 558009
748 234157455059968
749 749
750 133483886718750000000
751 1
752 319794774016
753 753
754 428661064
755 755
756 46104121438977778609297928749056
757 1
758 758
759 437245479
760 146451945717760000000
761 1
762 442450728
763 763
764 583696
765 262003549978125
766 766
767 767
768 121029087867608368152576
769 1
770 160485232668530000000
771 771
772 595984
773 1
774 277782449622624
775 600625
776 467288576
777 469097433
778 778
779 779
780 65019051483642355507200000000000
781 781
782 478211768
783 480048687
784 6502111422497947648
785 785
786 485587656
787 1
788 620944
789 789
790 493039000
791 791
792 76908970417978397093687992516608
793 793
794 794
795 502459875
796 633616
797 1
798 206072594718290278272
799 799
800 167772160000000000000000
801 641601
802 802
803 803
804 335954330625024
805 521660125
806 523606616
807 807
808 527514112
809 1
810 150094635296999121000000000
811 1
812 353004422392832
813 813
814 539353144
815 815
816 160402609310170660718247936
817 817
818 818
819 368484741360099
820 370739843200000
821 1
822 555412248
823 1
824 559476224
825 382181572265625
826 563559976
827 1
828 220923896438870088155136
829 1
830 571787000
831 831
832 331695788784615424
833 693889
834 580093704
835 835
836 408348897330176
837 586376253
838 838
839 1
840 73145782610367634657744257024000000000000000
841 29
842 842
843 843
844 712336
845 714025
846 433362986186976
847 717409
848 517110562816
849 849
850 443705312500000
851 851
852 448949997868032
853 1
854 622835864
855 456909905784375
856 627222016
857 1
858 342303243987944333952
859 1
860 470427017600000
861 638277381
862 862
863 1
864 200286264768555774090051808395264
865 865
866 866
867 751689
868 492718224237568
869 869
870 377254794877830000000
871 871
872 663054848
873 762129
874 667627624
875 669921875
876 515846550629376
877 1
878 878
879 879
880 316478381828866048000000000
881 1
882 366225584701948244050176
883 1
884 539835356263424
885 693154125
886 886
887 1
888 435402341697183547392
889 889
890 704969000
891 630247042161
892 795664
893 893
894 714516984
895 895
896 463613493490447548416
897 721734273
898 898
899 899
900 8472886094430000000000000000000000000
901 901
902 733870808
903 736314327
904 738763264
905 905
906 743677416
907 1
908 824464
909 826281
910 516761019357310000000
911 1
912 436469142082603774956797952
913 913
914 914
915 766060875
916 839056
917 917
918 549412793911080911232
919 1
920 557846601236480000000
921 921
922 922
923 923
924 419171438877565127126121839591424
925 855625
926 926
927 859329
928 688239954362368
929 1
930 601700870607570000000
931 866761
932 868624
933 933
934 934
935 817400375
936 483096995065402956491111358529536
937 1
938 825293672
939 939
940 733904022400000
941 1
942 835896888
943 943
944 794123370496
945 673011770145174140625
946 846590536
947 1
948 765670097875968
949 949
950 773780937500000
951 951
952 708693808703736905728
953 1
954 790208821317024
955 955
956 913936
957 876467493
958 958
959 959
960 588201367036576669221519360000000000000
961 31
962 890277128
963 927369
964 929296
965 965
966 784946188377203561856
967 1
968 849917529325568
969 909853209
970 912673000
971 1
972 796764763524754885902336
973 973
974 974
975 881095693359375
976 907401035776
977 1
978 935441352
979 979
980 850763022581785600000000
981 962361
982 982
983 1
984 893234911857076076544
985 985
986 958585256
987 961504803
988 941422823431168
989 989
990 895338254258716445109900000000000
991 1
992 960634900447232
993 993
994 982107784
995 995
996 980159361278976
997 1
998 998
999 997002999
1000 1000000000000000000000