0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 8
12 9
13 4
14 1
15 1
16 16
17 27
18 16
19 5
20 1
21 1
22 32
23 81
24 64
25 25
26 6
27 1
28 1
29 64
30 243
31 256
32 125
33 36
34 7
35 1
36 1
37 128
38 729
39 1024
40 625
41 216
42 49
43 8
44 1
45 1
46 256
47 2187
48 4096
49 3125
50 1296
51 343
52 64
53 9
54 1
55 1
56 512
57 6561
58 16384
59 15625
60 7776
61 2401
62 512
63 81
64 10
65 1
66 1
67 1024
68 19683
69 65536
70 78125
71 46656
72 16807
73 4096
74 729
75 100
76 11
77 1
78 1
79 2048
80 59049
81 262144
82 390625
83 279936
84 117649
85 32768
86 6561
87 1000
88 121
89 12
90 1
91 1
92 4096
93 177147
94 1048576
95 1953125
96 1679616
97 823543
98 262144
99 59049
100 10000
101 1331
102 144
103 13
104 1
105 1
106 8192
107 531441
108 4194304
109 9765625
110 10077696
111 5764801
112 2097152
113 531441
114 100000
115 14641
116 1728
117 169
118 14
119 1
120 1
121 16384
122 1594323
123 16777216
124 48828125
125 60466176
126 40353607
127 16777216
128 4782969
129 1000000
130 161051
131 20736
132 2197
133 196
134 15
135 1
136 1
137 32768
138 4782969
139 67108864
140 244140625
141 362797056
142 282475249
143 134217728
144 43046721
145 10000000
146 1771561
147 248832
148 28561
149 2744
150 225
151 16
152 1
153 1
154 65536
155 14348907
156 268435456
157 1220703125
158 2176782336
159 1977326743
160 1073741824
161 387420489
162 100000000
163 19487171
164 2985984
165 371293
166 38416
167 3375
168 256
169 17
170 1
171 1
172 131072
173 43046721
174 1073741824
175 6103515625
176 13060694016
177 13841287201
178 8589934592
179 3486784401
180 1000000000
181 214358881
182 35831808
183 4826809
184 537824
185 50625
186 4096
187 289
188 18
189 1
190 1
191 262144
192 129140163
193 4294967296
194 30517578125
195 78364164096
196 96889010407
197 68719476736
198 31381059609
199 10000000000
200 2357947691
201 429981696
202 62748517
203 7529536
204 759375
205 65536
206 4913
207 324
208 19
209 1
210 1
211 524288
212 387420489
213 17179869184
214 152587890625
215 470184984576
216 678223072849
217 549755813888
218 282429536481
219 100000000000
220 25937424601
221 5159780352
222 815730721
223 105413504
224 11390625
225 1048576
226 83521
227 5832
228 361
229 20
230 1
231 1
232 1048576
233 1162261467
234 68719476736
235 762939453125
236 2821109907456
237 4747561509943
238 4398046511104
239 2541865828329
240 1000000000000
241 285311670611
242 61917364224
243 10604499373
244 1475789056
245 170859375
246 16777216
247 1419857
248 104976
249 6859
250 400
251 21
252 1
253 1
254 2097152
255 3486784401
256 274877906944
257 3814697265625
258 16926659444736
259 33232930569601
260 35184372088832
261 22876792454961
262 10000000000000
263 3138428376721
264 743008370688
265 137858491849
266 20661046784
267 2562890625
268 268435456
269 24137569
270 1889568
271 130321
272 8000
273 441
274 22
275 1
276 1
277 4194304
278 10460353203
279 1099511627776
280 19073486328125
281 101559956668416
282 232630513987207
283 281474976710656
284 205891132094649
285 100000000000000
286 34522712143931
287 8916100448256
288 1792160394037
289 289254654976
290 38443359375
291 4294967296
292 410338673
293 34012224
294 2476099
295 160000
296 9261
297 484
298 23
299 1
300 1
301 8388608
302 31381059609
303 4398046511104
304 95367431640625
305 609359740010496
306 1628413597910449
307 2251799813685248
308 1853020188851841
309 1000000000000000
310 379749833583241
311 106993205379072
312 23298085122481
313 4049565169664
314 576650390625
315 68719476736
316 6975757441
317 612220032
318 47045881
319 3200000
320 194481
321 10648
322 529
323 24
324 1
325 1
326 16777216
327 94143178827
328 17592186044416
329 476837158203125
330 3656158440062976
331 11398895185373143
332 18014398509481984
333 16677181699666569
334 10000000000000000
335 4177248169415651
336 1283918464548864
337 302875106592253
338 56693912375296
339 8649755859375
340 1099511627776
341 118587876497
342 11019960576
343 893871739
344 64000000
345 4084101
346 234256
347 12167
348 576
349 25
350 1
351 1
352 33554432
353 282429536481
354 70368744177664
355 2384185791015625
356 21936950640377856
357 79792266297612001
358 144115188075855872
359 150094635296999121
360 100000000000000000
361 45949729863572161
362 15407021574586368
363 3937376385699289
364 793714773254144
365 129746337890625
366 17592186044416
367 2015993900449
368 198359290368
369 16983563041
370 1280000000
371 85766121
372 5153632
373 279841
374 13824
375 625
376 26
377 1
378 1
379 67108864
380 847288609443
381 281474976710656
382 11920928955078125
383 131621703842267136
384 558545864083284007
385 1152921504606846976
386 1350851717672992089
387 1000000000000000000
388 505447028499293771
389 184884258895036416
390 51185893014090757
391 11112006825558016
392 1946195068359375
393 281474976710656
394 34271896307633
395 3570467226624
396 322687697779
397 25600000000
398 1801088541
399 113379904
400 6436343
401 331776
402 15625
403 676
404 27
405 1
406 1
407 134217728
408 2541865828329
409 1125899906842624
410 59604644775390625
411 789730223053602816
412 3909821048582988049
413 9223372036854775808
414 12157665459056928801
415 10000000000000000000
416 5559917313492231481
417 2218611106740436992
418 665416609183179841
419 155568095557812224
420 29192926025390625
421 4503599627370496
422 582622237229761
423 64268410079232
424 6131066257801
425 512000000000
426 37822859361
427 2494357888
428 148035889
429 7962624
430 390625
431 17576
432 729
433 28
434 1
435 1
436 268435456
437 7625597484987
438 4503599627370496
439 298023223876953125
440 4738381338321616896
441 27368747340080916343
442 73786976294838206464
443 109418989131512359209
444 100000000000000000000
445 61159090448414546291
446 26623333280885243904
447 8650415919381337933
448 2177953337809371136
449 437893890380859375
450 72057594037927936
451 9904578032905937
452 1156831381426176
453 116490258898219
454 10240000000000
455 794280046581
456 54875873536
457 3404825447
458 191102976
459 9765625
460 456976
461 19683
462 784
463 29
464 1
465 1
466 536870912
467 22876792454961
468 18014398509481984
469 1490116119384765625
470 28430288029929701376
471 191581231380566414401
472 590295810358705651712
473 984770902183611232881
474 1000000000000000000000
475 672749994932560009201
476 319479999370622926848
477 112455406951957393129
478 30491346729331195904
479 6568408355712890625
480 1152921504606846976
481 168377826559400929
482 20822964865671168
483 2213314919066161
484 204800000000000
485 16679880978201
486 1207269217792
487 78310985281
488 4586471424
489 244140625
490 11881376
491 531441
492 21952
493 841
494 30
495 1
496 1
497 1073741824
498 68630377364883
499 72057594037927936
500 7450580596923828125
501 170581728179578208256
502 1341068619663964900807
503 4722366482869645213696
504 8862938119652501095929
505 10000000000000000000000
506 7400249944258160101211
507 3833759992447475122176
508 1461920290375446110677
509 426878854210636742656
510 98526125335693359375
511 18446744073709551616
512 2862423051509815793
513 374813367582081024
514 42052983462257059
515 4096000000000000
516 350277500542221
517 26559922791424
518 1801152661463
519 110075314176
520 6103515625
521 308915776
522 14348907
523 614656
524 24389
525 900
526 31
527 1
528 1
529 2147483648
530 205891132094649
531 288230376151711744
532 37252902984619140625
533 1023490369077469249536
534 9387480337647754305649
535 37778931862957161709568
536 79766443076872509863361
537 100000000000000000000000
538 81402749386839761113321
539 46005119909369701466112
540 19004963774880799438801
541 5976303958948914397184
542 1477891880035400390625
543 295147905179352825856
544 48661191875666868481
545 6746640616477458432
546 799006685782884121
547 81920000000000000
548 7355827511386641
549 584318301411328
550 41426511213649
551 2641807540224
552 152587890625
553 8031810176
554 387420489
555 17210368
556 707281
557 27000
558 961
559 32
560 1
561 1
562 4294967296
563 617673396283947
564 1152921504606846976
565 186264514923095703125
566 6140942214464815497216
567 65712362363534280139543
568 302231454903657293676544
569 717897987691852588770249
570 1000000000000000000000000
571 895430243255237372246531
572 552061438912436417593344
573 247064529073450392704413
574 83668255425284801560576
575 22168378200531005859375
576 4722366482869645213696
577 827240261886336764177
578 121439531096594251776
579 15181127029874798299
580 1638400000000000000
581 154472377739119461
582 12855002631049216
583 952809757913927
584 63403380965376
585 3814697265625
586 208827064576
587 10460353203
588 481890304
589 20511149
590 810000
591 29791
592 1024
593 33
594 1
595 1
596 8589934592
597 1853020188851841
598 4611686018427387904
599 931322574615478515625
600 36845653286788892983296
601 459986536544739960976801
602 2417851639229258349412352
603 6461081889226673298932241
604 10000000000000000000000000
605 9849732675807611094711841
606 6624737266949237011120128
607 3211838877954855105157369
608 1171355575953987221848064
609 332525673007965087890625
610 75557863725914323419136
611 14063084452067724991009
612 2185911559738696531968
613 288441413567621167681
614 32768000000000000000
615 3243919932521508681
616 282810057883082752
617 21914624432020321
618 1521681143169024
619 95367431640625
620 5429503678976
621 282429536481
622 13492928512
623 594823321
624 24300000
625 923521
626 32768
627 1089
628 34
629 1
630 1
631 17179869184
632 5559060566555523
633 18446744073709551616
634 4656612873077392578125
635 221073919720733357899776
636 3219905755813179726837607
637 19342813113834066795298816
638 58149737003040059690390169
639 100000000000000000000000000
640 108347059433883722041830251
641 79496847203390844133441536
642 41753905413413116367045797
643 16398978063355821105872896
644 4987885095119476318359375
645 1208925819614629174706176
646 239072435685151324847153
647 39346408075296537575424
648 5480386857784802185939
649 655360000000000000000
650 68122318582951682301
651 6221821273427820544
652 504036361936467383
653 36520347436056576
654 2384185791015625
655 141167095653376
656 7625597484987
657 377801998336
658 17249876309
659 729000000
660 28629151
661 1048576
662 35937
663 1156
664 35
665 1
666 1
667 34359738368
668 16677181699666569
669 73786976294838206464
670 23283064365386962890625
671 1326443518324400147398656
672 22539340290692258087863249
673 154742504910672534362390528
674 523347633027360537213511521
675 1000000000000000000000000000
676 1191817653772720942460132761
677 953962166440690129601298432
678 542800770374370512771595361
679 229585692886981495482220544
680 74818276426792144775390625
681 19342813113834066795298816
682 4064231406647572522401601
683 708235345355337676357632
684 104127350297911241532841
685 13107200000000000000000
686 1430568690241985328321
687 136880068015412051968
688 11592836324538749809
689 876488338465357824
690 59604644775390625
691 3670344486987776
692 205891132094649
693 10578455953408
694 500246412961
695 21870000000
696 887503681
697 33554432
698 1185921
699 39304
700 1225
701 36
702 1
703 1
704 68719476736
705 50031545098999707
706 295147905179352825856
707 116415321826934814453125
708 7958661109946400884391936
709 157775382034845806615042743
710 1237940039285380274899124224
711 4710128697246244834921603689
712 10000000000000000000000000000
713 13109994191499930367061460371
714 11447545997288281555215581184
715 7056410014866816666030739693
716 3214199700417740936751087616
717 1122274146401882171630859375
718 309485009821345068724781056
719 69091933913008732880827217
720 12748236216396078174437376
721 1978419655660313589123979
722 262144000000000000000000
723 30041942495081691894741
724 3011361496339065143296
725 266635235464391245607
726 21035720123168587776
727 1490116119384765625
728 95428956661682176
729 5559060566555523
730 296196766695424
731 14507145975869
732 656100000000
733 27512614111
734 1073741824
735 39135393
736 1336336
737 42875
738 1296
739 37
740 1
741 1
742 137438953472
743 150094635296999121
744 1180591620717411303424
745 582076609134674072265625
746 47751966659678405306351616
747 1104427674243920646305299201
748 9903520314283042199192993792
749 42391158275216203514294433201
750 100000000000000000000000000000
751 144209936106499234037676064081
752 137370551967459378662586974208
753 91733330193268616658399616009
754 44998795805848373114515226624
755 16834112196028232574462890625
756 4951760157141521099596496896
757 1174562876521148458974062689
758 229468251895129407139872768
759 37589973457545958193355601
760 5242880000000000000000000
761 630880792396715529789561
762 66249952919459433152512
763 6132610415680998648961
764 504857282956046106624
765 37252902984619140625
766 2481152873203736576
767 150094635296999121
768 8293509467471872
769 420707233300201
770 19683000000000
771 852891037441
772 34359738368
773 1291467969
774 45435424
775 1500625
776 46656
777 1369
778 38
779 1
780 1
781 274877906944
782 450283905890997363
783 4722366482869645213696
784 2910383045673370361328125
785 286511799958070431838109696
786 7730993719707444524137094407
787 79228162514264337593543950336
788 381520424476945831628649898809
789 1000000000000000000000000000000
790 1586309297171491574414436704891
791 1648446623609512543951043690496
792 1192533292512492016559195008117
793 629983141281877223603213172736
794 252511682940423488616943359375
795 79228162514264337593543950336
796 19967568900859523802559065713
797 4130428534112329328517709824
798 714209495693373205673756419
799 104857600000000000000000000
800 13248496640331026125580781
801 1457498964228107529355264
802 141050039560662968926103
803 12116574790945106558976
804 931322574615478515625
805 64509974703297150976
806 4052555153018976267
807 232218265089212416
808 12200509765705829
809 590490000000000
810 26439622160671
811 1099511627776
812 42618442977
813 1544804416
814 52521875
815 1679616
816 50653
817 1444
818 39
819 1
820 1
821 549755813888
822 1350851717672992089
823 18889465931478580854784
824 14551915228366851806640625
825 1719070799748422591028658176
826 54116956037952111668959660849
827 633825300114114700748351602688
828 3433683820292512484657849089281
829 10000000000000000000000000000000
830 17449402268886407318558803753801
831 19781359483314150527412524285952
832 15502932802662396215269535105521
833 8819763977946281130444984418304
834 3787675244106352329254150390625
835 1267650600228229401496703205376
836 339448671314611904643504117121
837 74347713614021927913318776832
838 13569980418174090907801371961
839 2097152000000000000000000000
840 278218429446951548637196401
841 32064977213018365645815808
842 3244150909895248285300369
843 290797794982682557415424
844 23283064365386962890625
845 1677259342285725925376
846 109418989131512359209
847 6502111422497947648
848 353814783205469041
849 17714700000000000
850 819628286980801
851 35184372088832
852 1406408618241
853 52523350144
854 1838265625
855 60466176
856 1874161
857 54872
858 1521
859 40
860 1
861 1
862 1099511627776
863 4052555153018976267
864 75557863725914323419136
865 72759576141834259033203125
866 10314424798490535546171949056
867 378818692265664781682717625943
868 5070602400912917605986812821504
869 30903154382632612361920641803529
870 100000000000000000000000000000000
871 191943424957750480504146841291811
872 237376313799769806328950291431424
873 201538126434611150798503956371773
874 123476695691247935826229781856256
875 56815128661595284938812255859375
876 20282409603651670423947251286016
877 5770627412348402378939569991057
878 1338258845052394702439737982976
879 257829627945307727248226067259
880 41943040000000000000000000000
881 5842587018385982521381124421
882 705429498686404044207947776
883 74615470927590710561908487
884 6979147079584381377970176
885 582076609134674072265625
886 43608742899428874059776
887 2954312706550833698643
888 182059119829942534144
889 10260628712958602189
890 531441000000000000
891 25408476896404831
892 1125899906842624
893 46411484401953
894 1785793904896
895 64339296875
896 2176782336
897 69343957
898 2085136
899 59319
900 1600
901 41
902 1
903 1
904 2199023255552
905 12157665459056928801
906 302231454903657293676544
907 363797880709171295166015625
908 61886548790943213277031694336
909 2651730845859653471779023381601
910 40564819207303340847894502572032
911 278128389443693511257285776231761
912 1000000000000000000000000000000000
913 2111377674535255285545615254209921
914 2848515765597237675947403497177088
915 2619995643649944960380551432833049
916 1728673739677471101567216945987584
917 852226929923929274082183837890625
918 324518553658426726783156020576256
919 98100666009922840441972689847969
920 24088659210943104643915283693568
921 4898762930960846817716295277921
922 838860800000000000000000000000
923 122694327386105632949003612841
924 15519448971100888972574851072
925 1716155831334586342923895201
926 167499529910025153071284224
927 14551915228366851806640625
928 1133827315385150725554176
929 79766443076872509863361
930 5097655355238390956032
931 297558232675799463481
932 15943230000000000000
933 787662783788549761
934 36028797018963968
935 1531578985264449
936 60716992766464
937 2251875390625
938 78364164096
939 2565726409
940 79235168
941 2313441
942 64000
943 1681
944 42
945 1
946 1
947 4398046511104
948 36472996377170786403
949 1208925819614629174706176
950 1818989403545856475830078125
951 371319292745659279662190166016
952 18562115921017574302453163671207
953 324518553658426726783156020576256
954 2503155504993241601315571986085849
955 10000000000000000000000000000000000
956 23225154419887808141001767796309131
957 34182189187166852111368841966125056
958 34059943367449284484947168626829637
959 24201432355484595421941037243826176
960 12783403948858939111232757568359375
961 5192296858534827628530496329220096
962 1667711322168688287513535727415473
963 433595865796975883590475106484224
964 93076495688256089536609610280499
965 16777216000000000000000000000000
966 2576580875108218291929075869661
967 341427877364219557396646723584
968 39471584120695485887249589623
969 4019988717840603673710821376
970 363797880709171295166015625
971 29479510200013918864408576
972 2153693963075557766310747
973 142734349946674946768896
974 8629188747598184440949
975 478296900000000000000
976 24417546297445042591
977 1152921504606846976
978 50542106513726817
979 2064377754059776
980 78815638671875
981 2821109907456
982 94931877133
983 3010936384
984 90224199
985 2560000
986 68921
987 1764
988 43
989 1
990 1
991 8796093022208
992 109418989131512359209
993 4835703278458516698824704
994 9094947017729282379150390625
995 2227915756473955677973140996096
996 129934811447123020117172145698449
997 2596148429267413814265248164610048
998 22528399544939174411840147874772641
999 100000000000000000000000000000000000
1000 255476698618765889551019445759400441
1001 410186270246002225336426103593500672
1002 442779263776840698304313192148785281
1003 338820052976784335907174521413566464
1004 191751059232884086668491363525390625
1005 83076749736557242056487941267521536
1006 28351092476867700887730107366063041
1007 7804725584345565904628551916716032
1008 1768453418076865701195582595329481
1009 335544320000000000000000000000000
1010 54108198377272584130510593262881
1011 7511413302012830262726227918848
1012 907846434775996175406740561329
1013 96479729228174488169059713024
1014 9094947017729282379150390625
1015 766467265200361890474622976
1016 58149737003040059690390169
1017 3996561798506898509529088
1018 250246473680347348787521
1019 14348907000000000000000
1020 756943935220796320321
1021 36893488147419103232
1022 1667889514952984961
1023 70188843638032384
1024 2758547353515625
1025 101559956668416
1026 3512479453921
1027 114415582592
1028 3518743761
1029 102400000
1030 2825761
1031 74088
1032 1849
1033 44
1034 1
1035 1
1036 17592186044416
1037 328256967394537077627
1038 19342813113834066795298816
1039 45474735088646411895751953125
1040 13367494538843734067838845976576
1041 909543680129861140820205019889143
1042 20769187434139310514121985316880384
1043 202755595904452569706561330872953769
1044 1000000000000000000000000000000000000
1045 2810243684806424785061213903353404851
1046 4922235242952026704037113243122008064
1047 5756130429098929077956071497934208653
1048 4743480741674980702700443299789930496
1049 2876265888493261300027370452880859375
1050 1329227995784915872903807060280344576
1051 481968572106750915091411825223071697
1052 140485060518220186283313934500888576
1053 33600614943460448322716069311260139
1054 6710886400000000000000000000000000
1055 1136272165922724266740722458520501
1056 165251092644282265779977014214656
1057 20880467999847912034355032910567
1058 2315513501476187716057433112576
1059 227373675443232059478759765625
1060 19928148895209409152340197376
1061 1570042899082081611640534563
1062 111903730358193158266814464
1063 7257147736730073114838109
1064 430467210000000000000000
1065 23465261991844685929951
1066 1180591620717411303424
1067 55040353993448503713
1068 2386420683693101056
1069 96549157373046875
1070 3656158440062976
1071 129961739795077
1072 4347792138496
1073 137231006679
1074 4096000000
1075 115856201
1076 3111696
1077 79507
1078 1936
1079 45
1080 1
1081 1
1082 35184372088832
1083 984770902183611232881
1084 77371252455336267181195264
1085 227373675443232059478759765625
1086 80204967233062404407033075859456
1087 6366805760909027985741435139224001
1088 166153499473114484112975882535043072
1089 1824800363140073127359051977856583921
1090 10000000000000000000000000000000000000
1091 30912680532870672635673352936887453361
1092 59066822915424320448445358917464096768
1093 74829695578286078013428929473144712489
1094 66408730383449729837806206197059026944
1095 43143988327398919500410556793212890625
1096 21267647932558653966460912964485513216
1097 8193465725814765556554001028792218849
1098 2528731089327963353099650821015994368
1099 638411683925748518131605316913942641
1100 134217728000000000000000000000000000
1101 23861715484377209601555171628930521
1102 3635524038174209847159494312722432
1103 480250763996501976790165756943041
1104 55572324035428505185378394701824
1105 5684341886080801486968994140625
1106 518131871275444637960845131776
1107 42391158275216203514294433201
1108 3133304450029408431470804992
1109 210457284365172120330305161
1110 12914016300000000000000000
1111 727423121747185263828481
1112 37778931862957161709568
1113 1816331681783800622529
1114 81138303245565435904
1115 3379220508056640625
1116 131621703842267136
1117 4808584372417849
1118 165216101262848
1119 5352009260481
1120 163840000000
1121 4750104241
1122 130691232
1123 3418801
1124 85184
1125 2025
1126 46
1127 1
1128 1
1129 70368744177664
1130 2954312706550833698643
1131 309485009821345068724781056
1132 1136868377216160297393798828125
1133 481229803398374426442198455156736
1134 44567640326363195900190045974568007
1135 1329227995784915872903807060280344576
1136 16423203268260658146231467800709255289
1137 100000000000000000000000000000000000000
1138 340039485861577398992406882305761986971
1139 708801874985091845381344307009569161216
1140 972786042517719014174576083150881262357
1141 929722225368296217729286886758826377216
1142 647159824910983792506158351898193359375
1143 340282366920938463463374607431768211456
1144 139288917338851014461418017489467720433
1145 45517159607903340355793714778287898624
1146 12129821994589221844500501021364910179
1147 2684354560000000000000000000000000000
1148 501096025171921401632658604207540941
1149 79981528839832616637508874879893504
1150 11045767571919545466173812409689943
1151 1333735776850284124449081472843776
1152 142108547152020037174224853515625
1153 13471428653161560586981973426176
1154 1144561273430837494885949696427
1155 87732524600823436081182539776
1156 6103261246589991489578849669
1157 387420489000000000000000000
1158 22550116774162743178682911
1159 1208925819614629174706176
1160 59938945498865420543457
1161 2758702310349224820736
1162 118272717781982421875
1163 4738381338321616896
1164 177917621779460413
1165 6278211847988224
1166 208728361158759
1167 6553600000000
1168 194754273881
1169 5489031744
1170 147008443
1171 3748096
1172 91125
1173 2116
1174 47
1175 1
1176 1
1177 140737488355328
1178 8862938119652501095929
1179 1237940039285380274899124224
1180 5684341886080801486968994140625
1181 2887378820390246558653190730940416
1182 311973482284542371301330321821976049
1183 10633823966279326983230456482242756608
1184 147808829414345923316083210206383297601
1185 1000000000000000000000000000000000000000
1186 3740434344477351388916475705363381856681
1187 8505622499821102144576131684114829934592
1188 12646218552730347184269489080961456410641
1189 13016111155156147048210016414623569281024
1190 9707397373664756887592375278472900390625
1191 5444517870735015415413993718908291383296
1192 2367911594760467245844106297320951247361
1193 819308872942260126404286866009182175232
1194 230466617897195215045509519405933293401
1195 53687091200000000000000000000000000000
1196 10523016528610349434285830688358359761
1197 1759593634476317566025195247357657088
1198 254052654154149545721997685422868689
1199 32009658644406818986777955348250624
1200 3552713678800500929355621337890625
1201 350257144982200575261531309080576
1202 30903154382632612361920641803529
1203 2456510688823056210273111113728
1204 176994576151109753197786640401
1205 11622614670000000000000000000
1206 699053619999045038539170241
1207 38685626227668133590597632
1208 1977985201462558877934081
1209 93795878551873643905024
1210 4139545122369384765625
1211 170581728179578208256
1212 6582952005840035281
1213 238572050223552512
1214 8140406085191601
1215 262144000000000
1216 7984925229121
1217 230539333248
1218 6321363049
1219 164916224
1220 4100625
1221 97336
1222 2209
1223 48
1224 1
1225 1
1226 281474976710656
1227 26588814358957503287787
1228 4951760157141521099596496896
1229 28421709430404007434844970703125
1230 17324272922341479351919144385642496
1231 2183814375991796599109312252753832343
1232 85070591730234615865843651857942052864
1233 1330279464729113309844748891857449678409
1234 10000000000000000000000000000000000000000
1235 41144777789250865278081232758997200423491
1236 102067469997853225734913580209377959215104
1237 164400841185494513395503358052498933338333
1238 182225556172186058674940229804729969934336
1239 145610960604971353313885629177093505859375
1240 87112285931760246646623899502532662132736
1241 40254497110927943179349807054456171205137
1242 14747559712960682275277163588165279154176
1243 4378865740046709085864680868712732574619
1244 1073741824000000000000000000000000000000
1245 220983347100817338120002444455525554981
1246 38711059958478986452554295441868455936
1247 5843211045545439551605946764725979847
1248 768231807465763655682670928358014976
1249 88817841970012523233890533447265625
1250 9106685769537214956799814036094976
1251 834385168331080533771857328695283
1252 68782299287045573887647111184384
1253 5132842708382182842735812571629
1254 348678440100000000000000000000
1255 21670662219970396194714277471
1256 1237940039285380274899124224
1257 65273511648264442971824673
1258 3189059870763703892770816
1259 144884079282928466796875
1260 6140942214464815497216
1261 243569224216081305397
1262 9065737908494995456
1263 317475837322472439
1264 10485760000000000
1265 327381934393961
1266 9682651996416
1267 271818611107
1268 7256313856
1269 184528125
1270 4477456
1271 103823
1272 2304
1273 49
1274 1
1275 1
1276 562949953421312
1277 79766443076872509863361
1278 19807040628566084398385987584
1279 142108547152020037174224853515625
1280 103945637534048876111514866313854976
1281 15286700631942576193765185769276826401
1282 680564733841876926926749214863536422912
1283 11972515182562019788602740026717047105681
1284 100000000000000000000000000000000000000000
1285 452592555681759518058893560348969204658401
1286 1224809639974238708818962962512535510581248
1287 2137210935411428674141543654682486133398329
1288 2551157786410604821449163217266219579080704
1289 2184164409074570299708284437656402587890625
1290 1393796574908163946345982392040522594123776
1291 684326450885775034048946719925754910487329
1292 265456074833292280954988944586975024775168
1293 83198449060887472631428936505541918917761
1294 21474836480000000000000000000000000000000
1295 4640650289117164100520051333566036654601
1296 851643319086537701956194499721106030592
1297 134393854047545109686936775588697536481
1298 18437563379178327736384102280592359424
1299 2220446049250313080847263336181640625
1300 236773830007967588876795164938469376
1301 22528399544939174411840147874772641
1302 1925904380037276068854119113162752
1303 148852438543083302439338564577241
1304 10460353203000000000000000000000
1305 671790528819082282036142601601
1306 39614081257132168796771975168
1307 2154025884392726618070214209
1308 108428035605965932354207744
1309 5070942774902496337890625
1310 221073919720733357899776
1311 9012061295995008299689
1312 344498040522809827328
1313 12381557655576425121
1314 419430400000000000
1315 13422659310152401
1316 406671383849472
1317 11688200277601
1318 319277809664
1319 8303765625
1320 205962976
1321 4879681
1322 110592
1323 2401
1324 50
1325 1