1 1
2 2
3 4
4 3
5 8
6 9
7 16
8 6
9 5
10 27
11 32
12 18
13 64
14 81
15 25
16 12
17 128
18 7
19 256
20 54
21 125
22 243
23 512
24 36
25 10
26 729
27 15
28 162
29 1024
30 49
31 2048
32 24
33 625
34 2187
35 50
36 14
37 4096
38 6561
39 3125
40 108
41 8192
42 343
43 16384
44 486
45 75
46 19683
47 32768
48 72
49 20
50 21
51 15625
52 1458
53 65536
54 35
55 250
56 324
57 78125
58 59049
59 131072
60 98
61 262144
62 177147
63 375
64 48
65 1250
66 2401
67 524288
68 4374
69 390625
70 147
71 1048576
72 28
73 2097152
74 531441
75 11
76 13122
77 100
78 16807
79 4194304
80 216
81 45
82 1594323
83 8388608
84 686
85 6250
86 4782969
87 1953125
88 972
89 16777216
90 245
91 500
92 39366
93 9765625
94 14348907
95 31250
96 144
97 33554432
98 63
99 1875
100 42
101 67108864
102 117649
103 134217728
104 2916
105 121
106 43046721
107 268435456
108 70
109 536870912
110 1029
111 48828125
112 648
113 1073741824
114 823543
115 156250
116 118098
117 9375
118 129140163
119 2500
120 196
121 40
122 387420489
123 244140625
124 354294
125 30
126 1715
127 2147483648
128 96
129 1220703125
130 7203
131 4294967296
132 4802
133 12500
134 1162261467
135 225
136 8748
137 8589934592
138 5764801
139 17179869184
140 294
141 6103515625
142 3486784401
143 200
144 56
145 781250
146 10460353203
147 55
148 1062882
149 34359738368
150 13
151 68719476736
152 26244
153 46875
154 441
155 3906250
156 33614
157 137438953472
158 31381059609
159 30517578125
160 432
161 62500
162 175
163 274877906944
164 3188646
165 1331
166 94143178827
167 549755813888
168 1372
169 80
170 50421
171 234375
172 9565938
173 1099511627776
174 40353607
175 150
176 1944
177 152587890625
178 282429536481
179 2199023255552
180 490
181 4398046511104
182 3087
183 762939453125
184 78732
185 19531250
186 282475249
187 1000
188 28697814
189 1125
190 352947
191 8796093022208
192 288
193 17592186044416
194 847288609443
195 14641
196 126
197 35184372088832
198 12005
199 70368744177664
200 84
201 3814697265625
202 2541865828329
203 312500
204 235298
205 97656250
206 7625597484987
207 1171875
208 5832
209 5000
210 169
211 140737488355328
212 86093442
213 19073486328125
214 22876792454961
215 488281250
216 140
217 1562500
218 68630377364883
219 95367431640625
220 2058
221 400
222 1977326743
223 281474976710656
224 1296
225 33
226 205891132094649
227 562949953421312
228 1647086
229 1125899906842624
230 2470629
231 605
232 236196
233 2251799813685248
234 84035
235 2441406250
236 258280326
237 476837158203125
238 21609
239 4503599627370496
240 392
241 9007199254740992
242 189
243 135
244 774840978
245 22
246 13841287201
247 2000
248 708588
249 2384185791015625
250 105
251 18014398509481984
252 3430
253 25000
254 617673396283947
255 161051
256 192
257 36028797018963968
258 96889010407
259 7812500
260 14406
261 5859375
262 1853020188851841
263 72057594037927936
264 9604
265 12207031250
266 151263
267 11920928955078125
268 2324522934
269 144115188075855872
270 1225
271 288230376151711744
272 17496
273 6655
274 5559060566555523
275 750
276 11529602
277 576460752303423488
278 16677181699666569
279 29296875
280 588
281 1152921504606846976
282 678223072849
283 2305843009213693952
284 6973568802
285 1771561
286 1323
287 39062500
288 112
289 160
290 17294403
291 59604644775390625
292 20920706406
293 4611686018427387904
294 91
295 61035156250
296 2125764
297 5625
298 50031545098999707
299 10000
300 26
301 195312500
302 150094635296999121
303 298023223876953125
304 52488
305 305175781250
306 588245
307 9223372036854775808
308 882
309 1490116119384765625
310 121060821
311 18446744073709551616
312 67228
313 36893488147419103232
314 450283905890997363
315 363
316 62762119218
317 73786976294838206464
318 4747561509943
319 125000
320 864
321 7450580596923828125
322 1058841
323 800
324 350
325 3750
326 1350851717672992089
327 37252902984619140625
328 6377292
329 976562500
330 2197
331 147573952589676412928
332 188286357654
333 146484375
334 4052555153018976267
335 1525878906250
336 2744
337 295147905179352825856
338 567
339 186264514923095703125
340 100842
341 625000
342 4117715
343 60
344 19131876
345 19487171
346 12157665459056928801
347 590295810358705651712
348 80707214
349 1180591620717411303424
350 735
351 28125
352 3888
353 2361183241434822606848
354 33232930569601
355 7629394531250
356 564859072962
357 73205
358 36472996377170786403
359 4722366482869645213696
360 980
361 320
362 109418989131512359209
363 275
364 6174
365 38146972656250
366 232630513987207
367 9444732965739290427392
368 157464
369 732421875
370 847425747
371 4882812500
372 564950498
373 18889465931478580854784
374 9261
375 77
376 57395628
377 50000
378 8575
379 37778931862957161709568
380 705894
381 931322574615478515625
382 328256967394537077627
383 75557863725914323419136
384 576
385 242
386 984770902183611232881
387 3662109375
388 1694577218886
389 151115727451828646838272
390 28561
391 4000
392 252
393 4656612873077392578125
394 2954312706550833698643
395 190734863281250
396 24010
397 302231454903657293676544
398 8862938119652501095929
399 805255
400 168
401 604462909807314587353088
402 1628413597910449
403 250000
404 5083731656658
405 675
406 7411887
407 3125000
408 470596
409 1208925819614629174706176
410 5931980229
411 23283064365386962890625
412 15251194969974
413 24414062500
414 28824005
415 953674316406250
416 11664
417 116415321826934814453125
418 64827
419 2417851639229258349412352
420 338
421 4835703278458516698824704
422 26588814358957503287787
423 18310546875
424 172186884
425 18750
426 11398895185373143
427 122070312500
428 45753584909922
429 3025
430 41523861603
431 9671406556917033397649408
432 280
433 19342813113834066795298816
434 51883209
435 214358881
436 137260754729766
437 1600
438 79792266297612001
439 38685626227668133590597632
440 4116
441 165
442 3969
443 77371252455336267181195264
444 3954653486
445 4768371582031250
446 79766443076872509863361
447 582076609134674072265625
448 2592
449 154742504910672534362390528
450 65
451 15625000
452 411782264189298
453 2910383045673370361328125
454 239299329230617529590083
455 2662
456 3294172
457 309485009821345068724781056
458 717897987691852588770249
459 140625
460 4941258
461 618970019642690137449562112
462 1183
463 1237940039285380274899124224
464 472392
465 2357947691
466 2153693963075557766310747
467 2475880078570760549798248448
468 168070
469 610351562500
470 290667031221
471 14551915228366851806640625
472 516560652
473 78125000
474 558545864083284007
475 93750
476 43218
477 91552734375
478 6461081889226673298932241
479 4951760157141521099596496896
480 784
481 1250000
482 19383245667680019896796723
483 8857805
484 378
485 23841857910156250
486 875
487 9903520314283042199192993792
488 1549681956
489 72759576141834259033203125
490 39
491 19807040628566084398385987584
492 27682574402
493 20000
494 27783
495 3993
496 1417176
497 3051757812500
498 3909821048582988049
499 39614081257132168796771975168
500 210
501 363797880709171295166015625
502 58149737003040059690390169
503 79228162514264337593543950336
504 6860
505 119209289550781250
506 453789
507 1375
508 1235346792567894
509 158456325028528675187087900672
510 371293
511 15258789062500
512 384
513 703125
514 174449211009120179071170507
515 596046447753906250
516 193778020814
517 390625000
518 363182463
519 1818989403545856475830078125
520 28812
521 316912650057057350374175801344
522 201768035
523 633825300114114700748351602688
524 3706040377703682
525 847
526 523347633027360537213511521
527 100000
528 19208
529 640
530 2034669218547
531 457763671875
532 302526
533 6250000
534 27368747340080916343
535 2980232238769531250
536 4649045868
537 9094947017729282379150390625
538 1570042899082081611640534563
539 300
540 2450
541 1267650600228229401496703205376
542 4710128697246244834921603689
543 45474735088646411895751953125
544 34992
545 14901161193847656250
546 15379
547 2535301200456458802993406410752
548 11118121133111046
549 2288818359375
550 5145
551 8000
552 23059204
553 76293945312500
554 14130386091738734504764811067
555 25937424601
556 33354363399333138
557 5070602400912917605986812821504
558 1412376245
559 31250000
560 1176
561 33275
562 42391158275216203514294433201
563 10141204801825835211973625643008
564 1356446145698
565 74505805969238281250
566 127173474825648610542883299603
567 3375
568 13947137604
569 20282409603651670423947251286016
570 4826809
571 40564819207303340847894502572032
572 2646
573 227373675443232059478759765625
574 2542277241
575 468750
576 224
577 81129638414606681695789005144064
578 1701
579 1136868377216160297393798828125
580 34588806
581 381469726562500
582 191581231380566414401
583 1953125000
584 41841412812
585 43923
586 381520424476945831628649898809
587 162259276829213363391578010288128
588 182
589 40000
590 14242684529829
591 5684341886080801486968994140625
592 4251528
593 324518553658426726783156020576256
594 60025
595 29282
596 100063090197999414
597 28421709430404007434844970703125
598 194481
599 649037107316853453566312041152512
600 52
601 1298074214633706907132624082305024
602 17795940687
603 11444091796875
604 300189270593998242
605 110
606 1341068619663964900807
607 2596148429267413814265248164610048
608 104976
609 97435855
610 99698791708803
611 156250000
612 1176490
613 5192296858534827628530496329220096
614 1144561273430837494885949696427
615 285311670611
616 1764
617 10384593717069655257060992658440192
618 9387480337647754305649
619 20769187434139310514121985316880384
620 242121642
621 3515625
622 3433683820292512484657849089281
623 1907348632812500
624 134456
625 90
626 10301051460877537453973547267843
627 366025
628 900567811781994726
629 500000
630 845
631 41538374868278621028243970633760768
632 125524238436
633 142108547152020037174224853515625
634 30903154382632612361920641803529
635 372529029846191406250
636 9495123019886
637 1500
638 3176523
639 57220458984375
640 1728
641 83076749736557242056487941267521536
642 65712362363534280139543
643 166153499473114484112975882535043072
644 2117682
645 3138428376721
646 11907
647 332306998946228968225951765070086144
648 700
649 9765625000
650 36015
651 1071794405
652 2701703435345984178
653 664613997892457936451903530140172288
654 459986536544739960976801
655 1862645149230957031250
656 12754584
657 286102294921875
658 124571584809
659 1329227995784915872903807060280344576
660 4394
661 2658455991569831745807614120560689152
662 92709463147897837085761925410587
663 15125
664 376572715308
665 322102
666 9886633715
667 3200
668 8105110306037952534
669 710542735760100185871124267578125
670 697891541961621
671 48828125000
672 5488
673 5316911983139663491615228241121378304
674 278128389443693511257285776231761
675 99
676 1134
677 10633823966279326983230456482242756608
678 3219905755813179726837607
679 9536743164062500
680 201684
681 3552713678800500929355621337890625
682 22235661
683 21267647932558653966460912964485513216
684 8235430
685 9313225746154785156250
686 315
687 17763568394002504646778106689453125
688 38263752
689 781250000
690 62748517
691 42535295865117307932921825928971026432
692 24315330918113857602
693 1815
694 834385168331080533771857328695283
695 46566128730773925781250
696 161414428
697 2500000
698 2503155504993241601315571986085849
699 88817841970012523233890533447265625
700 1470
701 85070591730234615865843651857942052864
702 420175
703 200000
704 7776
705 34522712143931
706 7509466514979724803946715958257547
707 47683715820312500
708 66465861139202
709 170141183460469231731687303715884105728
710 4885240793731347
711 1430511474609375
712 1129718145924
713 16000
714 199927
715 1210
716 72945992754341572806
717 444089209850062616169452667236328125
718 22528399544939174411840147874772641
719 340282366920938463463374607431768211456
720 1960
721 238418579101562500
722 5103
723 2220446049250313080847263336181640625
724 218837978263024718418
725 2343750
726 637
727 680564733841876926926749214863536422912
728 12348
729 405
730 34196685556119429
731 12500000
732 465261027974414
733 1361129467683753853853498429727072845824
734 67585198634817523235520443624317923
735 17
736 314928
737 244140625000
738 69206436005
739 2722258935367507707706996859454145691648
740 1694851494
741 166375
742 872001093663
743 5444517870735015415413993718908291383296
744 1129900996
745 232830643653869628906250
746 202755595904452569706561330872953769
747 7152557373046875
748 18522
749 1192092895507812500
750 143
751 10889035741470030830827987437816582766592
752 114791256
753 11102230246251565404236316680908203125
754 1361367
755 1164153218269348144531250
756 17150
757 21778071482940061661655974875633165533184
758 608266787713357709119683992618861307
759 4026275
760 1411788
761 43556142965880123323311949751266331066368
762 22539340290692258087863249
763 5960464477539062500
764 656513934789074155254
765 483153
766 1824800363140073127359051977856583921
767 3906250000
768 1152
769 87112285931760246646623899502532662132736
770 507
771 55511151231257827021181583404541015625
772 1969541804367222465762
773 174224571863520493293247799005065324265472
774 484445052035
775 11718750
776 3389154437772
777 11789738455
778 5474401089420219382077155933569751763
779 1000000
780 57122
781 1220703125000
782 83349
783 17578125
784 504
785 5820766091346740722656250
786 157775382034845806615042743
787 348449143727040986586495598010130648530944
788 5908625413101667397286
789 277555756156289135105907917022705078125
790 239376798892836003
791 29802322387695312500
792 48020
793 19531250000
794 16423203268260658146231467800709255289
795 379749833583241
796 17725876239305002191858
797 696898287454081973172991196020261297061888
798 2599051
799 62500000
800 336
801 35762786865234375
802 49269609804781974438694403402127765867
803 6103515625000
804 3256827195820898
805 3543122
806 9529569
807 1387778780781445675529539585113525390625
808 10167463313316
809 1393796574908163946345982392040522594123776
810 6125
811 2787593149816327892691964784081045188247552
812 14823774
813 6938893903907228377647697925567626953125
814 155649627
815 29103830456733703613281250
816 941192
817 5000000
818 147808829414345923316083210206383297601
819 19965
820 11863960458
821 5575186299632655785383929568162090376495104
822 1104427674243920646305299201
823 11150372599265311570767859136324180752990208
824 30502389939948
825 9317
826 6104007655641
827 22300745198530623141535718272648361505980416
828 57648010
829 44601490397061246283071436545296723011960832
830 1675637592249852021
831 34694469519536141888238489627838134765625
832 23328
833 7500
834 7730993719707444524137094407
835 145519152283668518066406250
836 129654
837 87890625
838 443426488243037769948249630619149892803
839 89202980794122492566142873090593446023921664
840 676
841 1280
842 1330279464729113309844748891857449678409
843 173472347597680709441192448139190673828125
844 53177628717915006575574
845 550
846 3391115364245
847 44
848 344373768
849 867361737988403547205962240695953369140625
850 252105
851 80000
852 22797790370746286
853 178405961588244985132285746181186892047843328
854 42728053589487
855 5314683
856 91507169819844
857 356811923176489970264571492362373784095686656
858 8281
859 713623846352979940529142984724747568191373312
860 83047723206
861 129687123005
862 3990838394187339929534246675572349035227
863 1427247692705959881058285969449495136382746624
864 560
865 727595761418342590332031250
866 11972515182562019788602740026717047105681
867 6875
868 103766418
869 30517578125000
870 815730721
871 97656250000
872 274521509459532
873 178813934326171875
874 35721
875 450
876 159584532595224002
877 2854495385411919762116571938898990272765493248
878 35917545547686059365808220080151141317043
879 4336808689942017736029811203479766845703125
880 8232
881 5708990770823839524233143877797980545530986496
882 455
883 11417981541647679048466287755595961091061972992
884 7938
885 4177248169415651
886 107752636643058178097424660240453423951129
887 22835963083295358096932575511191922182123945984
888 7909306972
889 149011611938476562500
890 11729463145748964147
891 16875
892 159532886153745019726722
893 25000000
894 54116956037952111668959660849
895 3637978807091712951660156250
896 5184
897 1830125
898 323257909929174534292273980721360271853387
899 6400
900 130
901 312500000
902 1089547389
903 1426558353055
904 823564528378596
905 18189894035458564758300781250
906 378818692265664781682717625943
907 45671926166590716193865151022383844364247891968
908 478598658461235059180166
909 894069671630859375
910 6591
911 91343852333181432387730302044767688728495783936
912 6588344
913 152587890625000
914 969773729787523602876821942164080815560161
915 45949729863572161
916 1435795975383705177540498
917 745058059692382812500
918 2941225
919 182687704666362864775460604089535377456991567872
920 9882516
921 21684043449710088680149056017398834228515625
922 2909321189362570808630465826492242446680483
923 488281250000
924 2366
925 58593750
926 8727963568087712425891397479476727340041449
927 4470348358154296875
928 944784
929 365375409332725729550921208179070754913983135744
930 10604499373
931 37500
932 4307387926151115532621494
933 108420217248550443400745280086994171142578125
934 26183890704263137277674192438430182020124347
935 13310
936 336140
937 730750818665451459101842416358141509827966271488
938 299096375126409
939 542101086242752217003726400434970855712890625
940 581334062442
941 1461501637330902918203684832716283019655932542976
942 2651730845859653471779023381601
943 400000
944 1033121304
945 1089
946 7626831723
947 2923003274661805836407369665432566039311865085952
948 1117091728166568014
949 2441406250000
950 1764735
951 2710505431213761085018632002174854278564453125
952 86436
953 5846006549323611672814739330865132078623730171904
954 23737807549715
955 90949470177292823791503906250
956 12922163778453346597864482
957 44289025
958 78551672112789411833022577315290546060373041
959 3725290298461914062500
960 1568
961 2560
962 66706983
963 22351741790771484375
964 38766491335360039793593446
965 454747350886464118957519531250
966 33787663
967 11692013098647223345629478661730264157247460343808
968 756
969 75625
970 82106242020242749029
971 23384026197294446691258957323460528314494920687616
972 1750
973 18626451492309570312500
974 235655016338368235499067731945871638181119123
975 102487
976 3099363912
977 46768052394588893382517914646921056628989841375232
978 18562115921017574302453163671207
979 762939453125000
980 78
981 111758708953857421875
982 706965049015104706497203195837614914543357369
983 93536104789177786765035829293842113257979682750464
984 55365148804
985 2273736754432320594787597656250
986 583443
987 15692141883605
988 55566
989 2000000
990 10985
991 187072209578355573530071658587684226515959365500928
992 2834352
993 13552527156068805425093160010874271392822265625
994 2093674625884863
995 11368683772161602973937988281250
996 7819642097165976098
997 374144419156711147060143317175368453031918731001856
998 2120895147045314119491609587512844743630072107
999 439453125
1000 420
1001 484
1002 129934811447123020117172145698449
1003 1562500000
1004 116299474006080119380780338
1005 505447028499293771
1006 6362685441135942358474828762538534230890216321
1007 125000000
1008 13720
1009 748288838313422294120286634350736906063837462003712
1010 574743694141699243203
1011 67762635780344027125465800054371356964111328125
1012 907578
1013 1496577676626844588240573268701473812127674924007424
1014 4459
1015 38974342
1016 2470693585135788
1017 558793544769287109375
1018 19088056323407827075424486287615602692670648963
1019 2993155353253689176481146537402947624255349848014848
1020 742586
1021 5986310706507378352962293074805895248510699696029696
1022 14655722381194041
1023 487179275
1024 768