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