1 1
2 2
3 4
4 3
5 8
6 6
7 16
8 5
9 9
10 18
11 32
12 15
13 64
14 54
15 12
16 7
17 128
18 10
19 256
20 75
21 36
22 162
23 512
24 35
25 27
26 486
27 25
28 375
29 1024
30 30
31 2048
32 11
33 108
34 1458
35 24
36 21
37 4096
38 4374
39 324
40 245
41 8192
42 150
43 16384
44 1875
45 45
46 13122
47 32768
48 77
49 81
50 50
51 972
52 9375
53 65536
54 14
55 72
56 1715
57 2916
58 39366
59 131072
60 105
61 262144
62 118098
63 225
64 13
65 216
66 750
67 524288
68 46875
69 8748
70 90
71 1048576
72 55
73 2097152
74 354294
75 20
76 234375
77 48
78 3750
79 4194304
80 847
81 49
82 1062882
83 8388608
84 735
85 648
86 3188646
87 26244
88 12005
89 16777216
90 70
91 144
92 1171875
93 78732
94 9565938
95 1944
96 143
97 33554432
98 250
99 1125
100 147
101 67108864
102 18750
103 134217728
104 84035
105 60
106 28697814
107 268435456
108 33
109 536870912
110 450
111 236196
112 9317
113 1073741824
114 93750
115 5832
116 5859375
117 5625
118 86093442
119 432
120 385
121 243
122 258280326
123 708588
124 29296875
125 125
126 490
127 2147483648
128 17
129 2125764
130 2250
131 4294967296
132 5145
133 1296
134 774840978
135 175
136 588245
137 8589934592
138 468750
139 17179869184
140 525
141 6377292
142 2324522934
143 96
144 91
145 17496
146 6973568802
147 100
148 146484375
149 34359738368
150 42
151 68719476736
152 4117715
153 28125
154 270
155 52488
156 36015
157 137438953472
158 20920706406
159 19131876
160 1859
161 3888
162 22
163 274877906944
164 732421875
165 300
166 62762119218
167 549755813888
168 4235
169 729
170 11250
171 140625
172 3662109375
173 1099511627776
174 2343750
175 135
176 102487
177 57395628
178 188286357654
179 2199023255552
180 231
181 4398046511104
182 1350
183 172186884
184 28824005
185 157464
186 11718750
187 288
188 18310546875
189 1225
190 56250
191 8796093022208
192 221
193 17592186044416
194 564859072962
195 1500
196 1029
197 35184372088832
198 3430
199 70368744177664
200 605
201 516560652
202 1694577218886
203 11664
204 252105
205 472392
206 5083731656658
207 703125
208 1127357
209 864
210 210
211 140737488355328
212 91552734375
213 1549681956
214 15251194969974
215 1417176
216 65
217 34992
218 45753584909922
219 4649045868
220 3675
221 192
222 58593750
223 281474976710656
224 24167
225 63
226 137260754729766
227 562949953421312
228 1764735
229 1125899906842624
230 281250
231 180
232 201768035
233 2251799813685248
234 24010
235 4251528
236 457763671875
237 13947137604
238 6750
239 4503599627370496
240 1001
241 9007199254740992
242 1250
243 121
244 2288818359375
245 40
246 292968750
247 576
248 1412376245
249 41841412812
250 98
251 18014398509481984
252 2541
253 2592
254 411782264189298
255 7500
256 19
257 36028797018963968
258 1464843750
259 104976
260 25725
261 3515625
262 1235346792567894
263 72057594037927936
264 46585
265 12754584
266 33750
267 125524238436
268 11444091796875
269 144115188075855872
270 154
271 288230376151711744
272 12400927
273 900
274 3706040377703682
275 675
276 12353145
277 576460752303423488
278 11118121133111046
279 17578125
280 2695
281 1152921504606846976
282 7324218750
283 2305843009213693952
284 57220458984375
285 37500
286 810
287 314928
288 187
289 2187
290 1406250
291 376572715308
292 286102294921875
293 4611686018427387904
294 294
295 38263752
296 9886633715
297 8575
298 33354363399333138
299 1728
300 165
301 944784
302 100063090197999414
303 1129718145924
304 136410197
305 114791256
306 168070
307 9223372036854775808
308 2625
309 3389154437772
310 7031250
311 18446744073709551616
312 512435
313 36893488147419103232
314 300189270593998242
315 315
316 1430511474609375
317 73786976294838206464
318 36621093750
319 7776
320 3757
321 10167463313316
322 168750
323 384
324 39
325 3375
326 900567811781994726
327 30502389939948
328 69206436005
329 2834352
330 1470
331 147573952589676412928
332 7152557373046875
333 87890625
334 2701703435345984178
335 344373768
336 13013
337 295147905179352825856
338 6250
339 91507169819844
340 180075
341 23328
342 1176490
343 625
344 484445052035
345 187500
346 8105110306037952534
347 590295810358705651712
348 86472015
349 1180591620717411303424
350 350
351 60025
352 314171
353 2361183241434822606848
354 183105468750
355 1033121304
356 35762786865234375
357 4500
358 24315330918113857602
359 4722366482869645213696
360 715
361 6561
362 72945992754341572806
363 500
364 18375
365 3099363912
366 915527343750
367 9444732965739290427392
368 1500512167
369 439453125
370 35156250
371 8503056
372 605304105
373 18889465931478580854784
374 4050
375 28
376 3391115364245
377 5184
378 1694
379 37778931862957161709568
380 1260525
381 274521509459532
382 218837978263024718418
383 75557863725914323419136
384 323
385 120
386 656513934789074155254
387 2197265625
388 178813934326171875
389 151115727451828646838272
390 10290
391 1152
392 6655
393 823564528378596
394 1969541804367222465762
395 9298091736
396 27951
397 302231454903657293676544
398 5908625413101667397286
399 22500
400 1183
401 604462909807314587353088
402 4577636718750
403 15552
404 894069671630859375
405 539
406 843750
407 69984
408 5636785
409 1208925819614629174706176
410 175781250
411 2470693585135788
412 4470348358154296875
413 25509168
414 8235430
415 27894275208
416 4084223
417 7412080755407364
418 20250
419 2417851639229258349412352
420 1155
421 4835703278458516698824704
422 17725876239305002191858
423 10986328125
424 23737807549715
425 16875
426 22888183593750
427 76527504
428 22351741790771484375
429 540
430 878906250
431 9671406556917033397649408
432 119
433 19342813113834066795298816
434 4218750
435 937500
436 111758708953857421875
437 768
438 114440917968750
439 38685626227668133590597632
440 29645
441 441
442 2430
443 77371252455336267181195264
444 4237128735
445 83682825624
446 53177628717915006575574
447 22236242266222092
448 63869
449 154742504910672534362390528
450 110
451 209952
452 558793544769287109375
453 66708726798666276
454 159532886153745019726722
455 600
456 62004635
457 309485009821345068724781056
458 478598658461235059180166
459 420175
460 8823675
461 618970019642690137449562112
462 1050
463 1237940039285380274899124224
464 16505633837
465 4687500
466 1435795975383705177540498
467 2475880078570760549798248448
468 307461
469 229582512
470 4394531250
471 200126180395998828
472 166164652848005
473 629856
474 572204589843750
475 84375
476 128625
477 54931640625
478 4307387926151115532621494
479 4951760157141521099596496896
480 2431
481 46656
482 12922163778453346597864482
483 112500
484 7203
485 251048476872
486 26
487 9903520314283042199192993792
488 1163152569936035
489 600378541187996484
490 126
491 19807040628566084398385987584
492 29659901145
493 3456
494 12150
495 2205
496 181561972207
497 688747536
498 2861022949218750
499 39614081257132168796771975168
500 363
501 1801135623563989452
502 38766491335360039793593446
503 79228162514264337593543950336
504 9295
505 753145430616
506 101250
507 2500
508 2793967723846435546875
509 158456325028528675187087900672
510 72030
511 2066242608
512 23
513 2941225
514 116299474006080119380780338
515 2259436291848
516 207619308015
517 1889568
518 21093750
519 5403406870691968356
520 326095
521 316912650057057350374175801344
522 57648010
523 633825300114114700748351602688
524 13969838619232177734375
525 140
526 348898422018240358142341014
527 10368
528 169169
529 19683
530 21972656250
531 274658203125
532 900375
533 139968
534 14305114746093750
535 6778308875544
536 8142067989552245
537 16210220612075905068
538 1046695266054721074427023042
539 405
540 429
541 1267650600228229401496703205376
542 3140085798164163223281069126
543 48630661836227715204
544 53094899
545 20334926626632
546 7350
547 2535301200456458802993406410752
548 69849193096160888671875
549 1373291015625
550 2450
551 2304
552 682050985
553 6198727824
554 9420257394492489669843207378
555 23437500
556 349245965480804443359375
557 5070602400912917605986812821504
558 403536070
559 419904
560 11011
561 2700
562 28260772183477469009529622134
563 10141204801825835211973625643008
564 1453335156105
565 61004779879896
566 84782316550432407028588866402
567 5929
568 56994475926865715
569 20282409603651670423947251286016
570 504210
571 40564819207303340847894502572032
572 13125
573 145891985508683145612
574 105468750
575 421875
576 247
577 81129638414606681695789005144064
578 31250
579 437675956526049436836
580 61765725
581 18596183472
582 71525573730468750
583 5668704
584 398961331488060005
585 15435
586 254346949651297221085766599206
587 162259276829213363391578010288128
588 1815
589 6912
590 109863281250
591 1313027869578148310508
592 1997181694277
593 324518553658426726783156020576256
594 18634
595 3000
596 1746229827404022216796875
597 3939083608734444931524
598 60750
599 649037107316853453566312041152512
600 455
601 1298074214633706907132624082305024
602 527343750
603 6866455078125
604 8731149137020111083984375
605 200
606 357627868652343750
607 2596148429267413814265248164610048
608 690233687
609 562500
610 549316406250
611 1259712
612 3382071
613 5192296858534827628530496329220096
614 763040848953891663257299797618
615 117187500
616 18865
617 10384593717069655257060992658440192
618 1788139343261718750
619 20769187434139310514121985316880384
620 432360075
621 20588575
622 2289122546861674989771899392854
623 55788550416
624 2199197
625 343
626 6867367640585024969315698178562
627 13500
628 43655745685100555419921875
629 31104
630 770
631 41538374868278621028243970633760768
632 2792729320416420035
633 11817250826203334794572
634 20602102921755074907947094535686
635 183014339639688
636 10173346092735
637 2025
638 506250
639 34332275390625
640 6137
641 83076749736557242056487941267521536
642 8940696716308593750
643 166153499473114484112975882535043072
644 6302625
645 585937500
646 7290
647 332306998946228968225951765070086144
648 85
649 17006112
650 17150
651 2812500
652 218278728425502777099609375
653 664613997892457936451903530140172288
654 44703483581542968750
655 549043018919064
656 21968998637047
657 171661376953125
658 2636718750
659 1329227995784915872903807060280344576
660 12705
661 2658455991569831745807614120560689152
662 61806308765265224723841283607058
663 1620
664 19549105242914940245
665 15000
666 2824752490
667 1536
668 1091393642127513885498046875
669 35451752478610004383716
670 2746582031250
671 51018336
672 41327
673 5316911983139663491615228241121378304
674 185418926295795674171523850821174
675 275
676 50421
677 10633823966279326983230456482242756608
678 223517417907714843750
679 167365651248
680 3587045
681 106355257435830013151148
682 2531250
683 21267647932558653966460912964485513216
684 37202781
685 1647129056757192
686 686
687 319065772307490039453444
688 241658985007517
689 3779136
690 3529470
691 42535295865117307932921825928971026432
692 5456968210637569427490234375
693 1575
694 556256778887387022514571552463522
695 4941387170271576
696 7502560835
697 93312
698 1668770336662161067543714657390566
699 957197316922470118360332
700 1617
701 85070591730234615865843651857942052864
702 204974
703 20736
704 1085773
705 2929687500
706 5006311009986483202631143972171698
707 502096953744
708 71213422649145
709 170141183460469231731687303715884105728
710 13732910156250
711 858306884765625
712 136843736700404581715
713 4608
714 51450
715 360
716 27284841053187847137451171875
717 2871591950767410355080996
718 15018933029959449607893431916515094
719 340282366920938463463374607431768211456
720 1547
721 1506290861232
722 156250
723 8614775852302231065242988
724 136424205265939235687255859375
725 2109375
726 2058
727 680564733841876926926749214863536422912
728 207515
729 169
730 68664550781250
731 279936
732 498493958544015
733 1361129467683753853853498429727072845824
734 45056799089878348823680295749545282
735 84
736 8973037931
737 153055008
738 19773267430
739 2722258935367507707706996859454145691648
740 3026520525
741 8100
742 13183593750
743 5444517870735015415413993718908291383296
744 82528169185
745 14824161510814728
746 135170397269635046471040887248635846
747 4291534423828125
748 91875
749 4518872583696
750 66
751 10889035741470030830827987437816582766592
752 2658248835082687
753 25844327556906693195728964
754 303750
755 44472484532444184
756 5577
757 21778071482940061661655974875633165533184
758 405511191808905139413122661745907538
759 67500
760 39457495
761 43556142965880123323311949751266331066368
762 1117587089538574218750
763 13556617751088
764 682121026329696178436279296875
765 108045
766 1216533575426715418239367985237722614
767 11337408
768 437
769 87112285931760246646623899502532662132736
770 630
771 77532982670720079587186892
772 3410605131648480892181396484375
773 174224571863520493293247799005065324265472
774 138412872010
775 10546875
776 957906156902832072005
777 14062500
778 3649600726280146254718103955713167842
779 62208
780 139755
781 459165024
782 36450
783 144120025
784 15379
785 133417453597332552
786 5587935447692871093750
787 348449143727040986586495598010130648530944
788 17053025658242404460906982421875
789 232598948012160238761560676
790 343322753906250
791 40669853253264
792 120835
793 34012224
794 10948802178840438764154311867139503526
795 14648437500
796 85265128291212022304534912109375
797 696898287454081973172991196020261297061888
798 360150
799 839808
800 3179
801 21457672119140625
802 32846406536521316292462935601418510578
803 1377495072
804 3489457709808105
805 75000
806 1518750
807 697796844036480716284682028
808 6705343098319824504035
809 1393796574908163946345982392040522594123776
810 286
811 2787593149816327892691964784081045188247552
812 44118375
813 2093390532109442148854046084
814 12656250
815 400252360791997656
816 28589561
817 186624
818 98539219609563948877388806804255531734
819 11025
820 21185643675
821 5575186299632655785383929568162090376495104
822 27939677238464355468750
823 11150372599265311570767859136324180752990208
824 46937401688238771528245
825 980
826 65917968750
827 22300745198530623141535718272648361505980416
828 409230591
829 44601490397061246283071436545296723011960832
830 1716613769531250
831 6280171596328326446562138252
832 18458141
833 10125
834 139698386192321777343750
835 1200757082375992968
836 643125
837 1008840175
838 295617658828691846632166420412766595202
839 89202980794122492566142873090593446023921664
840 5005
841 59049
842 886852976486075539896499261238299785606
843 18840514788984979339686414756
844 426325641456060111522674560546875
845 1000
846 968890104070
847 80
848 29240737185909557
849 56521544366954938019059244268
850 120050
851 13824
852 24426203968656735
853 178405961588244985132285746181186892047843328
854 329589843750
855 756315
856 328561811817671400697715
857 356811923176489970264571492362373784095686656
858 5250
859 713623846352979940529142984724747568191373312
860 148299505725
861 70312500
862 2660558929458226619689497783714899356818
863 1427247692705959881058285969449495136382746624
864 209
865 3602271247127978904
866 7981676788374679859068493351144698070454
867 12500
868 308828625
869 4132485216
870 24706290
871 102036672
872 2299932682723699804884005
873 107288360595703125
874 21870
875 875
876 170983427780597145
877 2854495385411919762116571938898990272765493248
878 23945030365124039577205480053434094211362
879 169564633100864814057177732804
880 143143
881 5708990770823839524233143877797980545530986496
882 1210
883 11417981541647679048466287755595961091061972992
884 65625
885 73242187500
886 71835091095372118731616440160302282634086
887 22835963083295358096932575511191922182123945984
888 907809861035
889 122009559759792
890 8583068847656250
891 65219
892 2131628207280300557613372802734375
893 559872
894 698491930961608886718750
895 10806813741383936712
896 116603
897 40500
898 215505273286116356194849320480906847902258
899 3072
900 273
901 2519424
902 63281250
903 351562500
904 16099528779065898634188035
905 32420441224151810136
906 3492459654808044433593750
907 45671926166590716193865151022383844364247891968
908 10658141036401502788066864013671875
909 536441802978515625
910 4410
911 91343852333181432387730302044767688728495783936
912 371664293
913 12397455648
914 646515819858349068584547961442720543706774
915 366210937500
916 53290705182007513940334320068359375
917 366028679279376
918 2254714
919 182687704666362864775460604089535377456991567872
920 434032445
921 508693899302594442171533198412
922 1939547459575047205753643884328161631120322
923 306110016
924 8085
925 52734375
926 5818642378725141617260931652984484893360966
927 2682209014892578125
928 116649493103
929 365375409332725729550921208179070754913983135744
930 172944030
931 50625
932 266453525910037569701671600341796875
933 1526081697907783326514599595236
934 17455927136175424851782794958953454680082898
935 1800
936 1570855
937 730750818665451459101842416358141509827966271488
938 1647949218750
939 4578245093723349979543798785708
940 1038096540075
941 1461501637330902918203684832716283019655932542976
942 17462298274040222167968750
943 41472
944 321648109045005127
945 1925
946 316406250
947 2923003274661805836407369665432566039311865085952
948 1196883994464180015
949 918330048
950 840350
951 13734735281170049938631396357124
952 2282665
953 5846006549323611672814739330865132078623730171904
954 6782230728490
955 97261323672455430408
956 1332267629550187848508358001708984375
957 337500
958 52367781408526274555348384876860364040248694
959 1098086037838128
960 4199
961 177147
962 7593750
963 13411045074462890625
964 6661338147750939242541790008544921875
965 291783971017366291224
966 2521050
967 11692013098647223345629478661730264157247460343808
968 73205
969 4860
970 42915344238281250
971 23384026197294446691258957323460528314494920687616
972 51
973 3294258113514384
974 157103344225578823666045154630581092120746082
975 6860
976 3538129199495056397
977 46768052394588893382517914646921056628989841375232
978 87311491370201110839843750
979 37192366944
980 825
981 67055225372314453125
982 471310032676736470998135463891743276362238246
983 93536104789177786765035829293842113257979682750464
984 9985908471385
985 875351913052098873672
986 182250
987 1757812500
988 459375
989 124416
990 8470
991 187072209578355573530071658587684226515959365500928
992 1516443410339
993 41204205843510149815894189071372
994 8239746093750
995 2626055739156296621016
996 8378187961249260105
997 374144419156711147060143317175368453031918731001856
998 1413930098030209412994406391675229829086714738
999 7061881225
1000 845
1001 240
1002 436557456851005554199218750
1003 7558272
1004 33306690738754696212708950042724609375
1005 1831054687500
1006 4241790294090628238983219175025689487260144214
1007 1679616
1008 26299
1009 748288838313422294120286634350736906063837462003712
1010 214576721191406250
1011 123612617530530449447682567214116
1012 4501875
1013 1496577676626844588240573268701473812127674924007424
1014 14406
1015 375000
1016 112696701453461290439316245
1017 335276126861572265625
1018 12725370882271884716949657525077068461780432642
1019 2993155353253689176481146537402947624255349848014848
1020 1537305
1021 5986310706507378352962293074805895248510699696029696
1022 41198730468750
1023 1687500
1024 29