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