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