1 1
2 2
3 1
4 3
5 3
6 1
7 4
8 6
9 4
10 1
11 5
12 10
13 9
14 6
15 1
16 6
17 15
18 16
19 18
20 8
21 1
22 7
23 21
24 25
25 40
26 27
27 12
28 1
29 8
30 28
31 36
32 75
33 64
34 54
35 16
36 1
37 9
38 36
39 49
40 126
41 125
42 160
43 81
44 24
45 1
46 10
47 45
48 64
49 196
50 216
51 375
52 256
53 162
54 32
55 1
56 11
57 55
58 81
59 288
60 343
61 756
62 625
63 640
64 243
65 48
66 1
67 12
68 66
69 100
70 405
71 512
72 1372
73 1296
74 1875
75 1024
76 486
77 64
78 1
79 13
80 78
81 121
82 550
83 729
84 2304
85 2401
86 4536
87 3125
88 2560
89 729
90 96
91 1
92 14
93 91
94 144
95 726
96 1000
97 3645
98 4096
99 9604
100 7776
101 9375
102 4096
103 1458
104 128
105 1
106 15
107 105
108 169
109 936
110 1331
111 5500
112 6561
113 18432
114 16807
115 27216
116 15625
117 10240
118 2187
119 192
120 1
121 16
122 120
123 196
124 1183
125 1728
126 7986
127 10000
128 32805
129 32768
130 67228
131 46656
132 46875
133 16384
134 4374
135 256
136 1
137 17
138 136
139 225
140 1470
141 2197
142 11232
143 14641
144 55000
145 59049
146 147456
147 117649
148 163296
149 78125
150 40960
151 6561
152 384
153 1
154 18
155 153
156 256
157 1800
158 2744
159 15379
160 20736
161 87846
162 100000
163 295245
164 262144
165 470596
166 279936
167 234375
168 65536
169 13122
170 512
171 1
172 19
173 171
174 289
175 2176
176 3375
177 20580
178 28561
179 134784
180 161051
181 550000
182 531441
183 1179648
184 823543
185 979776
186 390625
187 163840
188 19683
189 768
190 1
191 20
192 190
193 324
194 2601
195 4096
196 27000
197 38416
198 199927
199 248832
200 966306
201 1000000
202 2657205
203 2097152
204 3294172
205 1679616
206 1171875
207 262144
208 39366
209 1024
210 1
211 21
212 210
213 361
214 3078
215 4913
216 34816
217 50625
218 288120
219 371293
220 1617408
221 1771561
222 5500000
223 4782969
224 9437184
225 5764801
226 5878656
227 1953125
228 655360
229 59049
230 1536
231 1
232 22
233 231
234 400
235 3610
236 5832
237 44217
238 65536
239 405000
240 537824
241 2599051
242 2985984
243 10629366
244 10000000
245 23914845
246 16777216
247 23059204
248 10077696
249 5859375
250 1048576
251 118098
252 2048
253 1
254 23
255 253
256 441
257 4200
258 6859
259 55404
260 83521
261 557056
262 759375
263 4033680
264 4826809
265 19408896
266 19487171
267 55000000
268 43046721
269 75497472
270 40353607
271 35271936
272 9765625
273 2621440
274 177147
275 3072
276 1
277 24
278 276
279 484
280 4851
281 8000
282 68590
283 104976
284 751689
285 1048576
286 6075000
287 7529536
288 33787663
289 35831808
290 116923026
291 100000000
292 215233605
293 134217728
294 161414428
295 60466176
296 29296875
297 4194304
298 354294
299 4096
300 1
301 25
302 300
303 529
304 5566
305 9261
306 84000
307 130321
308 997272
309 1419857
310 8912896
311 11390625
312 56471520
313 62748517
314 232906752
315 214358881
316 550000000
317 387420489
318 603979776
319 282475249
320 211631616
321 48828125
322 10485760
323 531441
324 6144
325 1
326 26
327 325
328 576
329 6348
330 10648
331 101871
332 160000
333 1303210
334 1889568
335 12778713
336 16777216
337 91125000
338 105413504
339 439239619
340 429981696
341 1286153286
342 1000000000
343 1937102445
344 1073741824
345 1129900996
346 362797056
347 146484375
348 16777216
349 1062882
350 8192
351 1
352 27
353 351
354 625
355 7200
356 12167
357 122452
358 194481
359 1680000
360 2476099
361 17950896
362 24137569
363 142606336
364 170859375
365 790601280
366 815730721
367 2794881024
368 2357947691
369 5500000000
370 3486784401
371 4831838208
372 1977326743
373 1269789696
374 244140625
375 41943040
376 1594323
377 12288
378 1
379 28
380 378
381 676
382 8125
383 13824
384 146004
385 234256
386 2139291
387 3200000
388 24760990
389 34012224
390 217238121
391 268435456
392 1366875000
393 1475789056
394 5710115047
395 5159780352
396 14147686146
397 10000000000
398 17433922005
399 8589934592
400 7909306972
401 2176782336
402 732421875
403 67108864
404 3188646
405 16384
406 1
407 29
408 406
409 729
410 9126
411 15625
412 172800
413 279841
414 2693944
415 4084101
416 33600000
417 47045881
418 323116128
419 410338673
420 2281701376
421 2562890625
422 11068417920
423 10604499373
424 33538572288
425 25937424601
426 55000000000
427 31381059609
428 38654705664
429 13841287201
430 7618738176
431 1220703125
432 167772160
433 4782969
434 24576
435 1
436 30
437 435
438 784
439 10206
440 17576
441 203125
442 331776
443 3358092
444 5153632
445 44925111
446 64000000
447 470458810
448 612220032
449 3693048057
450 4294967296
451 20503125000
452 20661046784
453 74231495611
454 61917364224
455 155624547606
456 100000000000
457 156905298045
458 68719476736
459 55365148804
460 13060694016
461 3662109375
462 268435456
463 9565938
464 32768
465 1
466 31
467 465
468 841
469 11368
470 19683
471 237276
472 390625
473 4147200
474 6436343
475 59266768
476 85766121
477 672000000
478 893871739
479 5816090304
480 6975757441
481 36507222016
482 38443359375
483 154957850880
484 137858491849
485 402462867456
486 285311670611
487 550000000000
488 282429536481
489 309237645312
490 96889010407
491 45712429056
492 6103515625
493 671088640
494 14348907
495 49152
496 1
497 32
498 496
499 900
500 12615
501 21952
502 275562
503 456976
504 5078125
505 7962624
506 77236116
507 113379904
508 943427331
509 1280000000
510 8938717390
511 11019960576
512 62781816969
513 68719476736
514 307546875000
515 289254654976
516 965009442943
517 743008370688
518 1711870023666
519 1000000000000
520 1412147682405
521 549755813888
522 387556041628
523 78364164096
524 18310546875
525 1073741824
526 28697814
527 65536
528 1
529 33
530 528
531 961
532 13950
533 24389
534 318304
535 531441
536 6169176
537 9765625
538 99532800
539 148035889
540 1303868896
541 1801088541
542 13440000000
543 16983563041
544 104689625472
545 118587876497
546 584115552256
547 576650390625
548 2169409912320
549 1792160394037
550 4829554409472
551 3138428376721
552 5500000000000
553 2541865828329
554 2473901162496
555 678223072849
556 274274574336
557 30517578125
558 2684354560
559 43046721
560 98304
561 1
562 34
563 561
564 1024
565 15376
566 27000
567 365835
568 614656
569 7440174
570 11881376
571 126953125
572 191102976
573 1776430668
574 2494357888
575 19811973951
576 25600000000
577 169835630410
578 198359290368
579 1067290888473
580 1099511627776
581 4613203125000
582 4049565169664
583 12545122758259
584 8916100448256
585 18830570260326
586 10000000000000
587 12709329141645
588 4398046511104
589 2712892291396
590 470184984576
591 91552734375
592 4294967296
593 86093442
594 131072
595 1
596 35
597 595
598 1089
599 16896
600 29791
601 418500
602 707281
603 8912512
604 14348907
605 160398576
606 244140625
607 2388787200
608 3404825447
609 28685115712
610 37822859361
611 268800000000
612 322687697779
613 1884413258496
614 2015993900449
615 9345848836096
616 8649755859375
617 30371738772480
618 23298085122481
619 57954652913664
620 34522712143931
621 55000000000000
622 22876792454961
623 19791209299968
624 4747561509943
625 1645647446016
626 152587890625
627 10737418240
628 129140163
629 196608
630 1
631 36
632 630
633 1156
634 18513
635 32768
636 476656
637 810000
638 10609215
639 17210368
640 200884698
641 308915776
642 3173828125
643 4586471424
644 40857905364
645 54875873536
646 416051452971
647 512000000000
648 3226876977790
649 3570467226624
650 18143945104041
651 17592186044416
652 69198046875000
653 56693912375296
654 163086595857367
655 106993205379072
656 207136272863586
657 100000000000000
658 114383962274805
659 35184372088832
660 18990246039772
661 2821109907456
662 457763671875
663 17179869184
664 258280326
665 262144
666 1
667 37
668 666
669 1225
670 20230
671 35937
672 540672
673 923521
674 12555000
675 20511149
676 249550336
677 387420489
678 4170362976
679 6103515625
680 57330892800
681 78310985281
682 631072545664
683 794280046581
684 5376000000000
685 6131066257801
686 33919438652928
687 34271896307633
688 149533581377536
689 129746337890625
690 425204342814720
691 302875106592253
692 695455834963968
693 379749833583241
694 550000000000000
695 205891132094649
696 158329674399744
697 33232930569601
698 9873884676096
699 762939453125
700 42949672960
701 387420489
702 393216
703 1
704 38
705 703
706 1296
707 22050
708 39304
709 610929
710 1048576
711 14776336
712 24300000
713 307667235
714 481890304
715 5423886846
716 8031810176
717 79345703125
718 110075314176
719 939731823372
720 1207269217792
721 8737080512391
722 10240000000000
723 61310662578010
724 64268410079232
725 308447066768697
726 281474976710656
727 1037970703125000
728 793714773254144
729 2120125746145771
730 1283918464548864
731 2278499001499446
732 1000000000000000
733 1029455660473245
734 281474976710656
735 132931722278404
736 16926659444736
737 2288818359375
738 68719476736
739 774840978
740 524288
741 1
742 39
743 741
744 1369
745 23976
746 42875
747 687820
748 1185921
749 17301504
750 28629151
751 376650000
752 594823321
753 6987409408
754 10460353203
755 108429437376
756 152587890625
757 1375941427200
758 1801152661463
759 13883596004608
760 16679880978201
761 107520000000000
762 116490258898219
763 610549895752704
764 582622237229761
765 2392537302040576
766 1946195068359375
767 5952860799406080
768 3937376385699289
769 8345470019567616
770 4177248169415651
771 5500000000000000
772 1853020188851841
773 1266637395197952
774 232630513987207
775 59243308056576
776 3814697265625
777 171798691840
778 1162261467
779 786432
780 1
781 40
782 780
783 1444
784 26011
785 46656
786 771750
787 1336336
788 20160657
789 33554432
790 458066416
791 729000000
792 8922349815
793 13492928512
794 146444944842
795 208827064576
796 1983642578125
797 2641807540224
798 21613831937556
799 26559922791424
800 183478690760211
801 204800000000000
802 1164902588982190
803 1156831381426176
804 5243600135067849
805 4503599627370496
806 15569560546875000
807 11112006825558016
808 27561634699895023
809 15407021574586368
810 25063489016493906
811 10000000000000000
812 9265100944259205
813 2251799813685248
814 930522055948828
815 101559956668416
816 11444091796875
817 274877906944
818 2324522934
819 1048576
820 1
821 41
822 820
823 1521
824 28158
825 50653
826 863136
827 1500625
828 23385880
829 39135393
830 553648128
831 887503681
832 11299500000
833 17249876309
834 195647463424
835 282429536481
836 2819165371776
837 3814697265625
838 33022594252800
839 41426511213649
840 305439112101376
841 350277500542221
842 2150400000000000
843 2213314919066161
844 10989898123548672
845 9904578032905937
846 38280596832649216
847 29192926025390625
848 83340051191685120
849 51185893014090757
850 100145640234811392
851 45949729863572161
852 55000000000000000
853 16677181699666569
854 10133099161583616
855 1628413597910449
856 355459848339456
857 19073486328125
858 687194767360
859 3486784401
860 1572864
861 1
862 42
863 861
864 1600
865 30420
866 54872
867 962407
868 1679616
869 27011250
870 45435424
871 665301681
872 1073741824
873 14200058896
874 21870000000
875 258748144635
876 377801998336
877 3954013510734
878 5429503678976
879 49591064453125
880 63403380965376
881 497118134563788
882 584318301411328
883 3853052505964431
884 4096000000000000
885 22133149190661610
886 20822964865671168
887 89141202296153433
888 72057594037927936
889 233543408203125000
890 155568095557812224
891 358301251098635299
892 184884258895036416
893 275698379181432966
894 100000000000000000
895 83385908498332845
896 18014398509481984
897 6513654391641796
898 609359740010496
899 57220458984375
900 1099511627776
901 6973568802
902 2097152
903 1
904 43
905 903
906 1681
907 32800
908 59319
909 1070004
910 1874161
911 31072896
912 52521875
913 795119920
914 1291467969
915 17716740096
916 27512614111
917 338985000000
918 500246412961
919 5478128975872
920 7625597484987
921 73298299666176
922 95367431640625
923 792542262067200
924 952809757913927
925 6719660466230272
926 7355827511386641
927 43008000000000000
928 42052983462257059
929 197818166223876096
930 168377826559400929
931 612489549322387456
932 437893890380859375
933 1166760716683591680
934 665416609183179841
935 1201747682817736704
936 505447028499293771
937 550000000000000000
938 150094635296999121
939 81064793292668928
940 11398895185373143
941 2132759090036736
942 95367431640625
943 2748779069440
944 10460353203
945 3145728
946 1
947 44
948 946
949 1764
950 35301
951 64000
952 1186380
953 2085136
954 35609059
955 60466176
956 945393750
957 1544804416
958 21954955473
959 34359738368
960 440201825776
961 656100000000
962 7503696194415
963 10578455953408
964 106758364789818
965 141167095653376
966 1239776611328125
967 1521681143169024
968 11433717094967124
969 12855002631049216
970 80914102625253051
971 81920000000000000
972 420529834622570590
973 374813367582081024
974 1515400439034608361
975 1152921504606846976
976 3503151123046875000
977 2177953337809371136
978 4657916264282258887
979 2218611106740436992
980 3032682170995762626
981 1000000000000000000
982 750473176484995605
983 144115188075855872
984 45595580741492572
985 3656158440062976
986 286102294921875
987 4398046511104
988 20920706406
989 4194304
990 1
991 45
992 990
993 1849
994 37926
995 68921
996 1312000
997 2313441
998 40660152
999 69343957
1000 1118624256
1001 1838265625
1002 27034077280
1003 42618442977
1004 566935683072
1005 852891037441
1006 10169550000000
1007 14507145975869
1008 153387611324416
1009 205891132094649
1010 1905755791320576
1011 2384185791015625
1012 19021014289612800
1013 21914624432020321
1014 147832530257065984
1015 154472377739119461
1016 860160000000000000
1017 799006685782884121
1018 3560726992029769728
1019 2862423051509815793
1020 9799832789158199296
1021 6568408355712890625
1022 16334650033570283520
1023 8650415919381337933
1024 14420972193812840448
1025 5559917313492231481
1026 5500000000000000000
1027 1350851717672992089
1028 648518346341351424
1029 79792266297612001
1030 12796554540220416
1031 476837158203125
1032 10995116277760
1033 31381059609
1034 6291456
1035 1
1036 46
1037 1035
1038 1936
1039 40678
1040 74088
1041 1447341
1042 2560000
1043 46268820
1044 79235168
1045 1317535183
1046 2176782336
1047 33088781250
1048 52523350144
1049 724513530609
1050 1099511627776
1051 13646256599056
1052 19683000000000
1053 217607189638035
1054 296196766695424
1055 2882475849325086
1056 3670344486987776
1057 30994415283203125
1058 36520347436056576
1059 262975493184243852
1060 282810057883082752
1061 1699196155130314071
1062 1638400000000000000
1063 7990066857828841210
1064 6746640616477458432
1065 25761807463588342137
1066 18446744073709551616
1067 52547266845703125000
1068 30491346729331195904
1069 60552911435669365531
1070 26623333280885243904
1071 33359503880953388886
1072 10000000000000000000
1073 6754258588364960445
1074 1152921504606846976
1075 319169065190448004
1076 21936950640377856
1077 1430511474609375
1078 17592186044416
1079 62762119218
1080 8388608
1081 1
1082 47
1083 1081
1084 2025
1085 43560
1086 79507
1087 1592892
1088 2825761
1089 52480000
1090 90224199
1091 1545085776
1092 2565726409
1093 40270473216
1094 64339296875
1095 919158627520
1096 1406408618241
1097 18141941858304
1098 26439622160671
1099 305086500000000
1100 420707233300201
1101 4294853117083648
1102 5559060566555523
1103 49549650574334976
1104 59604644775390625
1105 456504342950707200
1106 504036361936467383
1107 3252315665655451648
1108 3243919932521508681
1109 17203200000000000000
1110 15181127029874798299
1111 64093085856535855104
1112 48661191875666868481
1113 156797324626531188736
1114 98526125335693359375
1115 228685100469983969280
1116 112455406951957393129
1117 173051666325754085376
1118 61159090448414546291
1119 55000000000000000000
1120 12157665459056928801
1121 5188146770730811392
1122 558545864083284007
1123 76779327241322496
1124 2384185791015625
1125 43980465111040
1126 94143178827
1127 12582912
1128 1
1129 48
1130 1128
1131 2116
1132 46575
1133 85184
1134 1749154
1135 3111696
1136 59340981
1137 102400000
1138 1804483980
1139 3010936384
1140 48748801771
1141 78364164096
1142 1158107343750
1143 1785793904896
1144 23908946510097
1145 35184372088832
1146 423033954570736
1147 590490000000000
1148 6310608499503015
1149 8293509467471872
1150 77826847931777322
1151 95428956661682176
1152 774860382080078125
1153 876488338465357824
1154 6048436343237608596
1155 6221821273427820544
1156 35683119257736595491
1157 32768000000000000000
1158 151811270298747982990
1159 121439531096594251776
1160 437950726881001816329
1161 295147905179352825856
1162 788209002685546875000
1163 426878854210636742656
1164 787187848663701751903
1165 319479999370622926848
1166 366954542690487277746
1167 100000000000000000000
1168 60788327295284644005
1169 9223372036854775808
1170 2234183456333136028
1171 131621703842267136
1172 7152557373046875
1173 70368744177664
1174 188286357654
1175 16777216
1176 1
1177 49
1178 1176
1179 2209
1180 49726
1181 91125
1182 1916640
1183 3418801
1184 66901464
1185 115856201
1186 2099200000
1187 3518743761
1188 58713259488
1189 94931877133
1190 1449737035776
1191 2251875390625
1192 31251393335680
1193 46411484401953
1194 580542139465728
1195 819628286980801
1196 9152595000000000
1197 12200509765705829
1198 120255887278342144
1199 150094635296999121
1200 1288290914932709376
1201 1490116119384765625
1202 10956104230816972800
1203 11592836324538749809
1204 71550944644419936256
1205 68122318582951682301
1206 344064000000000000000
1207 288441413567621167681
1208 1153675545417645391872
1209 827240261886336764177
1210 2508757194024499019776
1211 1477891880035400390625
1212 3201591406579775569920
1213 1461920290375446110677
1214 2076619995909049024512
1215 672749994932560009201
1216 550000000000000000000
1217 109418989131512359209
1218 41505174165846491136
1219 3909821048582988049
1220 460675963447934976
1221 11920928955078125
1222 175921860444160
1223 282429536481
1224 25165824
1225 1
1226 50
1227 1225
1228 2304
1229 53016
1230 97336
1231 2095875
1232 3748096
1233 75213622
1234 130691232
1235 2432980221
1236 4096000000
1237 70374875220
1238 114415582592
1239 1803705665527
1240 2821109907456
1241 40533757031250
1242 60716992766464
1243 788995234833201
1244 1125899906842624
1245 13114052591692816
1246 17714700000000000
1247 183007646485587435
1248 232218265089212416
1249 2101324894157987694
1250 2481152873203736576
1251 19371509552001953125
1252 21035720123168587776
1253 139114035894464997708
1254 136880068015412051968
1255 749345504412468505311
1256 655360000000000000000
1257 2884414135676211676810
1258 2185911559738696531968
1259 7445162356977030877593
1260 4722366482869645213696
1261 11823135040283203125000
1262 5976303958948914397184
1263 10233442032628122774739
1264 3833759992447475122176
1265 4036499969595360055206
1266 1000000000000000000000
1267 547094945657561796045
1268 73786976294838206464
1269 15639284194331952196
1270 789730223053602816
1271 35762786865234375
1272 281474976710656
1273 564859072962
1274 33554432
1275 1