1 1
2 2
3 4
4 3
5 8
6 9
7 16
8 5
9 6
10 27
11 32
12 25
13 64
14 81
15 18
16 7
17 128
18 15
19 256
20 125
21 54
22 243
23 512
24 49
25 12
26 729
27 10
28 625
29 1024
30 75
31 2048
32 11
33 162
34 2187
35 36
36 35
37 4096
38 6561
39 486
40 343
41 8192
42 375
43 16384
44 3125
45 50
46 19683
47 32768
48 121
49 24
50 45
51 1458
52 15625
53 65536
54 21
55 108
56 2401
57 4374
58 59049
59 131072
60 245
61 262144
62 177147
63 250
64 13
65 324
66 1875
67 524288
68 78125
69 13122
70 225
71 1048576
72 77
73 2097152
74 531441
75 30
76 390625
77 72
78 9375
79 4194304
80 1331
81 14
82 1594323
83 8388608
84 1715
85 972
86 4782969
87 39366
88 16807
89 16777216
90 147
91 216
92 1953125
93 118098
94 14348907
95 2916
96 169
97 33554432
98 135
99 1250
100 175
101 67108864
102 46875
103 134217728
104 117649
105 150
106 43046721
107 268435456
108 55
109 536870912
110 1125
111 354294
112 14641
113 1073741824
114 234375
115 8748
116 9765625
117 6250
118 129140163
119 648
120 847
121 48
122 387420489
123 1062882
124 48828125
125 20
126 1029
127 2147483648
128 17
129 3188646
130 5625
131 4294967296
132 12005
133 1944
134 1162261467
135 98
136 823543
137 8589934592
138 1171875
139 17179869184
140 1225
141 9565938
142 3486784401
143 144
144 143
145 26244
146 10460353203
147 90
148 244140625
149 34359738368
150 105
151 68719476736
152 5764801
153 31250
154 675
155 78732
156 84035
157 137438953472
158 31381059609
159 28697814
160 2197
161 5832
162 33
163 274877906944
164 1220703125
165 750
166 94143178827
167 549755813888
168 9317
169 96
170 28125
171 156250
172 6103515625
173 1099511627776
174 5859375
175 100
176 161051
177 86093442
178 282429536481
179 2199023255552
180 605
181 4398046511104
182 3375
183 258280326
184 40353607
185 236196
186 29296875
187 432
188 30517578125
189 686
190 140625
191 8796093022208
192 289
193 17592186044416
194 847288609443
195 3750
196 875
197 35184372088832
198 7203
199 70368744177664
200 539
201 774840978
202 2541865828329
203 17496
204 588245
205 708588
206 7625597484987
207 781250
208 1771561
209 1296
210 735
211 140737488355328
212 152587890625
213 2324522934
214 22876792454961
215 2125764
216 91
217 52488
218 68630377364883
219 6973568802
220 8575
221 288
222 146484375
223 281474976710656
224 28561
225 70
226 205891132094649
227 562949953421312
228 4117715
229 1125899906842624
230 703125
231 450
232 282475249
233 2251799813685248
234 50421
235 6377292
236 762939453125
237 20920706406
238 16875
239 4503599627370496
240 1859
241 9007199254740992
242 405
243 22
244 3814697265625
245 60
246 732421875
247 864
248 1977326743
249 62762119218
250 63
251 18014398509481984
252 6655
253 3888
254 617673396283947
255 18750
256 19
257 36028797018963968
258 3662109375
259 157464
260 60025
261 3906250
262 1853020188851841
263 72057594037927936
264 102487
265 19131876
266 84375
267 188286357654
268 19073486328125
269 144115188075855872
270 363
271 288230376151711744
272 19487171
273 2250
274 5559060566555523
275 500
276 28824005
277 576460752303423488
278 16677181699666569
279 19531250
280 5929
281 1152921504606846976
282 18310546875
283 2305843009213693952
284 95367431640625
285 93750
286 2025
287 472392
288 221
289 192
290 3515625
291 564859072962
292 476837158203125
293 4611686018427387904
294 525
295 57395628
296 13841287201
297 4802
298 50031545098999707
299 2592
300 385
301 1417176
302 150094635296999121
303 1694577218886
304 214358881
305 172186884
306 352947
307 9223372036854775808
308 6125
309 5083731656658
310 17578125
311 18446744073709551616
312 1127357
313 36893488147419103232
314 450283905890997363
315 490
316 2384185791015625
317 73786976294838206464
318 91552734375
319 11664
320 4913
321 15251194969974
322 421875
323 576
324 65
325 2500
326 1350851717672992089
327 45753584909922
328 96889010407
329 4251528
330 5145
331 147573952589676412928
332 11920928955078125
333 97656250
334 4052555153018976267
335 516560652
336 24167
337 295147905179352825856
338 1215
339 137260754729766
340 420175
341 34992
342 2470629
343 40
344 678223072849
345 468750
346 12157665459056928801
347 590295810358705651712
348 201768035
349 1180591620717411303424
350 441
351 33614
352 371293
353 2361183241434822606848
354 457763671875
355 1549681956
356 59604644775390625
357 11250
358 36472996377170786403
359 4722366482869645213696
360 1183
361 384
362 109418989131512359209
363 270
364 42875
365 4649045868
366 2288818359375
367 9444732965739290427392
368 2357947691
369 488281250
370 87890625
371 12754584
372 1412376245
373 18889465931478580854784
374 10125
375 42
376 4747561509943
377 7776
378 3993
379 37778931862957161709568
380 2941225
381 411782264189298
382 328256967394537077627
383 75557863725914323419136
384 361
385 300
386 984770902183611232881
387 2441406250
388 298023223876953125
389 151115727451828646838272
390 36015
391 1728
392 3773
393 1235346792567894
394 2954312706550833698643
395 13947137604
396 73205
397 302231454903657293676544
398 8862938119652501095929
399 56250
400 1573
401 604462909807314587353088
402 11444091796875
403 23328
404 1490116119384765625
405 242
406 2109375
407 104976
408 12400927
409 1208925819614629174706176
410 439453125
411 3706040377703682
412 7450580596923828125
413 38263752
414 17294403
415 41841412812
416 4826809
417 11118121133111046
418 50625
419 2417851639229258349412352
420 4235
421 4835703278458516698824704
422 26588814358957503287787
423 12207031250
424 33232930569601
425 12500
426 57220458984375
427 114791256
428 37252902984619140625
429 1350
430 2197265625
431 9671406556917033397649408
432 187
433 19342813113834066795298816
434 10546875
435 2343750
436 186264514923095703125
437 1152
438 286102294921875
439 38685626227668133590597632
440 65219
441 350
442 6075
443 77371252455336267181195264
444 9886633715
445 125524238436
446 79766443076872509863361
447 33354363399333138
448 83521
449 154742504910672534362390528
450 231
451 314928
452 931322574615478515625
453 100063090197999414
454 239299329230617529590083
455 1500
456 136410197
457 309485009821345068724781056
458 717897987691852588770249
459 235298
460 20588575
461 618970019642690137449562112
462 3675
463 1237940039285380274899124224
464 25937424601
465 11718750
466 2153693963075557766310747
467 2475880078570760549798248448
468 805255
469 344373768
470 10986328125
471 300189270593998242
472 232630513987207
473 944784
474 1430511474609375
475 62500
476 300125
477 61035156250
478 6461081889226673298932241
479 4951760157141521099596496896
480 3757
481 69984
482 19383245667680019896796723
483 281250
484 4375
485 376572715308
486 39
487 9903520314283042199192993792
488 1628413597910449
489 900567811781994726
490 315
491 19807040628566084398385987584
492 69206436005
493 5184
494 30375
495 3430
496 285311670611
497 1033121304
498 7152557373046875
499 39614081257132168796771975168
500 275
501 2701703435345984178
502 58149737003040059690390169
503 79228162514264337593543950336
504 15379
505 1129718145924
506 253125
507 810
508 4656612873077392578125
509 158456325028528675187087900672
510 252105
511 3099363912
512 23
513 1647086
514 174449211009120179071170507
515 3389154437772
516 484445052035
517 2834352
518 52734375
519 8105110306037952534
520 717409
521 316912650057057350374175801344
522 121060821
523 633825300114114700748351602688
524 23283064365386962890625
525 294
526 523347633027360537213511521
527 15552
528 314171
529 768
530 54931640625
531 305175781250
532 2100875
533 209952
534 35762786865234375
535 10167463313316
536 11398895185373143
537 24315330918113857602
538 1570042899082081611640534563
539 200
540 845
541 1267650600228229401496703205376
542 4710128697246244834921603689
543 72945992754341572806
544 62748517
545 30502389939948
546 25725
547 2535301200456458802993406410752
548 116415321826934814453125
549 1525878906250
550 3087
551 3456
552 1500512167
553 9298091736
554 14130386091738734504764811067
555 58593750
556 582076609134674072265625
557 5070602400912917605986812821504
558 847425747
559 629856
560 20449
561 6750
562 42391158275216203514294433201
563 10141204801825835211973625643008
564 3391115364245
565 91507169819844
566 127173474825648610542883299603
567 2662
568 79792266297612001
569 20282409603651670423947251286016
570 1764735
571 40564819207303340847894502572032
572 30625
573 218837978263024718418
574 263671875
575 312500
576 323
577 81129638414606681695789005144064
578 3645
579 656513934789074155254
580 144120025
581 27894275208
582 178813934326171875
583 8503056
584 558545864083284007
585 24010
586 381520424476945831628649898809
587 162259276829213363391578010288128
588 2695
589 10368
590 274658203125
591 1969541804367222465762
592 3138428376721
593 324518553658426726783156020576256
594 43923
595 7500
596 2910383045673370361328125
597 5908625413101667397286
598 151875
599 649037107316853453566312041152512
600 1001
601 1298074214633706907132624082305024
602 1318359375
603 7629394531250
604 14551915228366851806640625
605 180
606 894069671630859375
607 2596148429267413814265248164610048
608 815730721
609 1406250
610 1373291015625
611 1889568
612 8857805
613 5192296858534827628530496329220096
614 1144561273430837494885949696427
615 292968750
616 41503
617 10384593717069655257060992658440192
618 4470348358154296875
619 20769187434139310514121985316880384
620 1008840175
621 11529602
622 3433683820292512484657849089281
623 83682825624
624 4084223
625 28
626 10301051460877537453973547267843
627 33750
628 72759576141834259033203125
629 46656
630 2541
631 41538374868278621028243970633760768
632 3909821048582988049
633 17725876239305002191858
634 30903154382632612361920641803529
635 274521509459532
636 23737807549715
637 1000
638 1265625
639 38146972656250
640 6859
641 83076749736557242056487941267521536
642 22351741790771484375
643 166153499473114484112975882535043072
644 14706125
645 1464843750
646 18225
647 332306998946228968225951765070086144
648 119
649 25509168
650 21609
651 7031250
652 363797880709171295166015625
653 664613997892457936451903530140172288
654 111758708953857421875
655 823564528378596
656 34522712143931
657 190734863281250
658 6591796875
659 1329227995784915872903807060280344576
660 46585
661 2658455991569831745807614120560689152
662 92709463147897837085761925410587
663 4050
664 27368747340080916343
665 37500
666 5931980229
667 2304
668 1818989403545856475830078125
669 53177628717915006575574
670 6866455078125
671 76527504
672 63869
673 5316911983139663491615228241121378304
674 278128389443693511257285776231761
675 154
676 21875
677 10633823966279326983230456482242756608
678 558793544769287109375
679 251048476872
680 7891499
681 159532886153745019726722
682 6328125
683 21267647932558653966460912964485513216
684 97435855
685 2470693585135788
686 189
687 478598658461235059180166
688 379749833583241
689 5668704
690 12353145
691 42535295865117307932921825928971026432
692 9094947017729282379150390625
693 2450
694 834385168331080533771857328695283
695 7412080755407364
696 16505633837
697 139968
698 2503155504993241601315571986085849
699 1435795975383705177540498
700 3025
701 85070591730234615865843651857942052864
702 483153
703 31104
704 1419857
705 7324218750
706 7509466514979724803946715958257547
707 753145430616
708 166164652848005
709 170141183460469231731687303715884105728
710 34332275390625
711 953674316406250
712 191581231380566414401
713 6912
714 180075
715 900
716 45474735088646411895751953125
717 4307387926151115532621494
718 22528399544939174411840147874772641
719 340282366920938463463374607431768211456
720 3179
721 2259436291848
722 10935
723 12922163778453346597864482
724 227373675443232059478759765625
725 1562500
726 2625
727 680564733841876926926749214863536422912
728 456533
729 26
730 171661376953125
731 419904
732 1163152569936035
733 1361129467683753853853498429727072845824
734 67585198634817523235520443624317923
735 210
736 10604499373
737 229582512
738 41523861603
739 2722258935367507707706996859454145691648
740 7061881225
741 20250
742 32958984375
743 5444517870735015415413993718908291383296
744 181561972207
745 22236242266222092
746 202755595904452569706561330872953769
747 4768371582031250
748 214375
749 6778308875544
750 165
751 10889035741470030830827987437816582766592
752 4177248169415651
753 38766491335360039793593446
754 759375
755 66708726798666276
756 10985
757 21778071482940061661655974875633165533184
758 608266787713357709119683992618861307
759 168750
760 86806489
761 43556142965880123323311949751266331066368
762 2793967723846435546875
763 20334926626632
764 1136868377216160297393798828125
765 168070
766 1824800363140073127359051977856583921
767 17006112
768 529
769 87112285931760246646623899502532662132736
770 2205
771 116299474006080119380780338
772 5684341886080801486968994140625
773 174224571863520493293247799005065324265472
774 290667031221
775 7812500
776 1341068619663964900807
777 35156250
778 5474401089420219382077155933569751763
779 93312
780 512435
781 688747536
782 91125
783 80707214
784 17303
785 200126180395998828
786 13969838619232177734375
787 348449143727040986586495598010130648530944
788 28421709430404007434844970703125
789 348898422018240358142341014
790 858306884765625
791 61004779879896
792 199927
793 51018336
794 16423203268260658146231467800709255289
795 36621093750
796 142108547152020037174224853515625
797 696898287454081973172991196020261297061888
798 1260525
799 1259712
800 2873
801 23841857910156250
802 49269609804781974438694403402127765867
803 2066242608
804 8142067989552245
805 187500
806 3796875
807 1046695266054721074427023042
808 9387480337647754305649
809 1393796574908163946345982392040522594123776
810 507
811 2787593149816327892691964784081045188247552
812 102942875
813 3140085798164163223281069126
814 31640625
815 600378541187996484
816 53094899
817 279936
818 147808829414345923316083210206383297601
819 17150
820 49433168575
821 5575186299632655785383929568162090376495104
822 69849193096160888671875
823 11150372599265311570767859136324180752990208
824 65712362363534280139543
825 2058
826 164794921875
827 22300745198530623141535718272648361505980416
828 1071794405
829 44601490397061246283071436545296723011960832
830 4291534423828125
831 9420257394492489669843207378
832 24137569
833 5000
834 349245965480804443359375
835 1801135623563989452
836 1500625
837 564950498
838 443426488243037769948249630619149892803
839 89202980794122492566142873090593446023921664
840 13013
841 1536
842 1330279464729113309844748891857449678409
843 28260772183477469009529622134
844 710542735760100185871124267578125
845 540
846 2034669218547
847 120
848 45949729863572161
849 84782316550432407028588866402
850 151263
851 20736
852 56994475926865715
853 178405961588244985132285746181186892047843328
854 823974609375
855 1176490
856 459986536544739960976801
857 356811923176489970264571492362373784095686656
858 18375
859 713623846352979940529142984724747568191373312
860 346032180025
861 175781250
862 3990838394187339929534246675572349035227
863 1427247692705959881058285969449495136382746624
864 247
865 5403406870691968356
866 11972515182562019788602740026717047105681
867 2430
868 720600125
869 6198727824
870 86472015
871 153055008
872 3219905755813179726837607
873 119209289550781250
874 54675
875 196
876 398961331488060005
877 2854495385411919762116571938898990272765493248
878 35917545547686059365808220080151141317043
879 254346949651297221085766599206
880 265837
881 5708990770823839524233143877797980545530986496
882 1617
883 11417981541647679048466287755595961091061972992
884 153125
885 183105468750
886 107752636643058178097424660240453423951129
887 22835963083295358096932575511191922182123945984
888 1997181694277
889 183014339639688
890 21457672119140625
891 29282
892 3552713678800500929355621337890625
893 839808
894 1746229827404022216796875
895 16210220612075905068
896 130321
897 101250
898 323257909929174534292273980721360271853387
899 4608
900 715
901 3779136
902 158203125
903 878906250
904 22539340290692258087863249
905 48630661836227715204
906 8731149137020111083984375
907 45671926166590716193865151022383844364247891968
908 17763568394002504646778106689453125
909 596046447753906250
910 15435
911 91343852333181432387730302044767688728495783936
912 690233687
913 18596183472
914 969773729787523602876821942164080815560161
915 915527343750
916 88817841970012523233890533447265625
917 549043018919064
918 5314683
919 182687704666362864775460604089535377456991567872
920 954871379
921 763040848953891663257299797618
922 2909321189362570808630465826492242446680483
923 459165024
924 29645
925 39062500
926 8727963568087712425891397479476727340041449
927 2980232238769531250
928 137858491849
929 365375409332725729550921208179070754913983135744
930 605304105
931 25000
932 444089209850062616169452667236328125
933 2289122546861674989771899392854
934 26183890704263137277674192438430182020124347
935 4500
936 2599051
937 730750818665451459101842416358141509827966271488
938 4119873046875
939 6867367640585024969315698178562
940 2422225260175
941 1461501637330902918203684832716283019655932542976
942 43655745685100555419921875
943 62208
944 505447028499293771
945 1694
946 791015625
947 2923003274661805836407369665432566039311865085952
948 2792729320416420035
949 1377495072
950 1058841
951 20602102921755074907947094535686
952 5021863
953 5846006549323611672814739330865132078623730171904
954 14242684529829
955 145891985508683145612
956 2220446049250313080847263336181640625
957 843750
958 78551672112789411833022577315290546060373041
959 1647129056757192
960 6137
961 3072
962 18984375
963 14901161193847656250
964 11102230246251565404236316680908203125
965 437675956526049436836
966 8823675
967 11692013098647223345629478661730264157247460343808
968 26411
969 12150
970 107288360595703125
971 23384026197294446691258957323460528314494920687616
972 85
973 4941387170271576
974 235655016338368235499067731945871638181119123
975 14406
976 5559917313492231481
977 46768052394588893382517914646921056628989841375232
978 218278728425502777099609375
979 55788550416
980 1925
981 74505805969238281250
982 706965049015104706497203195837614914543357369
983 93536104789177786765035829293842113257979682750464
984 21968998637047
985 1313027869578148310508
986 455625
987 4394531250
988 1071875
989 186624
990 27951
991 187072209578355573530071658587684226515959365500928
992 1792160394037
993 61806308765265224723841283607058
994 20599365234375
995 3939083608734444931524
996 19549105242914940245
997 374144419156711147060143317175368453031918731001856
998 2120895147045314119491609587512844743630072107
999 3954653486
1000 637
1001 600
1002 1091393642127513885498046875
1003 11337408
1004 55511151231257827021181583404541015625
1005 4577636718750
1006 6362685441135942358474828762538534230890216321
1007 2519424
1008 54043
1009 748288838313422294120286634350736906063837462003712
1010 536441802978515625
1011 185418926295795674171523850821174
1012 10504375
1013 1496577676626844588240573268701473812127674924007424
1014 13125
1015 937500
1016 157775382034845806615042743
1017 372529029846191406250
1018 19088056323407827075424486287615602692670648963
1019 2993155353253689176481146537402947624255349848014848
1020 5636785
1021 5986310706507378352962293074805895248510699696029696
1022 102996826171875
1023 4218750
1024 29