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