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 3
13 1
14 0
15 1
16 4
17 6
18 6
19 1
20 0
21 1
22 5
23 10
24 18
25 10
26 1
27 0
28 1
29 6
30 15
31 40
32 45
33 20
34 1
35 0
36 1
37 7
38 21
39 75
40 136
41 135
42 36
43 1
44 0
45 1
46 8
47 28
48 126
49 325
50 544
51 378
52 72
53 1
54 0
55 1
56 9
57 36
58 196
59 666
60 1625
61 2080
62 1134
63 136
64 1
65 0
66 1
67 10
68 45
69 288
70 1225
71 3996
72 7875
73 8320
74 3321
75 272
76 1
77 0
78 1
79 11
80 55
81 405
82 2080
83 8575
84 23436
85 39375
86 32896
87 9963
88 528
89 1
90 0
91 1
92 12
93 66
94 550
95 3321
96 16640
97 58996
98 140616
99 195625
100 131584
101 29646
102 1056
103 1
104 0
105 1
106 13
107 78
108 726
109 5050
110 29889
111 131328
112 412972
113 840456
114 978125
115 524800
116 88938
117 2080
118 1
119 0
120 1
121 14
122 91
123 936
124 7381
125 50500
126 266085
127 1050624
128 2883601
129 5042736
130 4884375
131 2099200
132 266085
133 4160
134 1
135 0
136 1
137 15
138 105
139 1183
140 10440
141 81191
142 500500
143 2394765
144 8390656
145 20185207
146 30236976
147 24421875
148 8390656
149 798255
150 8256
151 1
152 0
153 1
154 16
155 120
156 1470
157 14365
158 125280
159 886446
160 5005000
161 21526641
162 67125248
163 141246028
164 181421856
165 122078125
166 33562624
167 2392578
168 16512
169 1
170 0
171 1
172 17
173 136
174 1800
175 19306
176 186745
177 1493856
178 9750906
179 50005000
180 193739769
181 536887296
182 988722196
183 1088414496
184 610390625
185 134225920
186 7177734
187 32896
188 1
189 0
190 1
191 18
192 153
193 2176
194 25425
195 270284
196 2414503
197 17926272
198 107186761
199 500050000
200 1743421725
201 4295098368
202 6920702425
203 6530486976
204 3051796875
205 536903680
206 21526641
207 65792
208 1
209 0
210 1
211 19
212 171
213 2601
214 32896
215 381375
216 3766140
217 31388539
218 215001216
219 1179054371
220 5000050000
221 15690795525
222 34359869440
223 48444916975
224 39182222016
225 15258984375
226 2147516416
227 64579923
228 131328
229 1
230 0
231 1
232 20
233 190
234 3078
235 41905
236 526336
237 5697000
238 52725960
239 407879641
240 2580014592
241 12968792826
242 50000500000
243 141215033961
244 274878955520
245 339111948196
246 235093332096
247 76294140625
248 8590065664
249 193720086
250 262656
251 1
252 0
253 1
254 21
255 210
256 3610
257 52650
258 712385
259 8390656
260 85455000
261 737913736
262 5302435333
263 30958806528
264 142656721086
265 500000500000
266 1270935305649
267 2199024304128
268 2373783637372
269 1410555793536
270 381470703125
271 34359869440
272 581160258
273 524800
274 1
275 0
276 1
277 22
278 231
279 4200
280 65341
281 947700
282 12071241
283 134250496
284 1281470625
285 10330792304
286 68929431571
287 371505678336
288 1569215074141
289 5000005000000
290 11438398618965
291 17592194433024
292 16616468167201
293 8463334761216
294 1907349609375
295 137439477760
296 1743421725
297 1049600
298 1
299 0
300 1
301 23
302 253
303 4851
304 80200
305 1241479
306 17009028
307 205211097
308 2147516416
309 19222059375
310 144627596400
311 896082610423
312 4458051717120
313 17261365815551
314 50000005000000
315 102945587570685
316 140737496743936
317 116315277170407
318 50779983373056
319 9536748046875
320 549756338176
321 5230265175
322 2098176
323 1
324 0
325 1
326 24
327 276
328 5566
329 97461
330 1604000
331 23526370
332 306162504
333 3487920481
334 34360262656
335 288325575000
336 2024786349600
337 11649044974645
338 53496620605440
339 189874926535206
340 500000050000000
341 926510115949281
342 1125899973951488
343 814206819132028
344 304679900238336
345 47683720703125
346 2199025352704
347 15690618378
348 4196352
349 1
350 0
351 1
352 25
353 300
354 6348
355 117370
356 2046681
357 32004000
358 447001030
359 5510032776
360 59294648177
361 549756338176
362 4324883625000
363 28346959952416
364 151437584670385
365 641959250190336
366 2088624191887266
367 5000000050000000
368 8338591043543529
369 9007199321849856
370 5699447733924196
371 1828079250264576
372 238418603515625
373 8796095119360
374 47071855134
375 8390656
376 1
377 0
378 1
379 26
380 325
381 7200
382 140185
383 2582140
384 42887691
385 640080000
386 8491846681
387 99180589968
388 1007997660153
389 8796101410816
390 64873174640625
391 396857439333824
392 1968688224223903
393 7703511002284032
394 22974865038965521
395 50000000500000000
396 75047317842209805
397 72057594574798848
398 39896133290043625
399 10968475501587456
400 1192092919921875
401 35184380477440
402 141215033961
403 16781312
404 1
405 0
406 1
407 27
408 351
409 8125
410 166176
411 3224255
412 56695276
413 900641511
414 12800080000
415 161345086939
416 1785234558096
417 17135960222601
418 140737496743936
419 973097619609375
420 5556003465485760
421 25592946914910739
422 92442129662509056
423 252723515428620731
424 500000000500000000
425 675425860579888245
426 576460752840294400
427 279272933030305375
428 65810852102532096
429 5960464599609375
430 140737496743936
431 423645101883
432 33558528
433 1
434 0
435 1
436 28
437 378
438 9126
439 195625
440 3988224
441 74024028
442 1247296072
443 18911526921
444 256001600000
445 3065534366950
446 32134222045728
447 291311130683665
448 2251799947902976
449 14596463098125000
450 77784048516800640
451 332708304999455281
452 1109305555950108672
453 2779958657925089586
454 5000000005000000000
455 6078832731271856601
456 4611686022722355200
457 1954910525280157396
458 394865112615192576
459 29802322509765625
460 562949986975744
461 1270933711326
462 67117056
463 1
464 0
465 1
466 29
467 406
468 10206
469 228826
470 4890625
471 95558400
472 1702552644
473 27438053896
474 397142065341
475 5120001600000
476 58245152972050
477 578415707719200
478 4952289221622305
479 36028797153181696
480 218946946471875000
481 1088976669642580096
482 4325207964992918653
483 13311666643022512128
484 30579545237175985446
485 50000000005000000000
486 54709494581446709409
487 36893488151714070528
488 13684373676961101772
489 2369190670249199616
490 149011612548828125
491 2251799847239680
492 3812801133978
493 134225920
494 1
495 0
496 1
497 30
498 435
499 11368
500 266085
501 5949476
502 122078125
503 2293401600
504 39155632561
505 603637185712
506 8339942531151
507 102400032000000
508 1106657483056021
509 10411482738945600
510 84188913484869801
511 576460754450907136
512 3284204179137890625
513 15245673374996121344
514 56227703481280946251
515 159739999716270145536
516 336374997479248716901
517 500000000050000000000
518 492385451107496146245
519 295147905213712564224
520 95790615697203850801
521 14215144021495197696
522 745058060302734375
523 9007199388958720
524 11438398618965
525 268451840
526 1
527 0
528 1
529 31
530 465
531 12615
532 307720
533 7184295
534 154466676
535 3051953125
536 55037822976
537 900579548903
538 13279963972528
539 175138793154171
540 2048000032000000
541 21026492178064399
542 187406684097150528
543 1431211529242786617
544 9223372039002259456
545 49263062687068359375
546 213439427115648894720
547 730960145256652301263
548 1916879996254696243200
549 3700124972271735885911
550 5000000000050000000000
551 4431469059967465316205
552 2361183241469182345216
553 670534309880426955607
554 85290864096319451136
555 3725290301513671875
556 36028797153181696
557 34315195856895
558 536887296
559 1
560 0
561 1
562 32
563 496
564 13950
565 354061
566 8616160
567 193720086
568 4016133576
569 76294140625
570 1320907751424
571 20713258824996
572 292159207395616
573 3677913798576381
574 40960000640000000
575 399503343338377930
576 3373320313748709504
577 24330595941321312961
578 147573952624036151296
579 738945940036921875000
580 2988151979619084526080
581 9502481887509328965325
582 23002559955056354918400
583 40701374693562536391966
584 50000000000500000000000
585 39883221538577469699921
586 18889465931753458761728
587 4693740168872321658028
588 511745184577916706816
589 18626451495361328125
590 144115188612726784
591 102945573221778
592 1073774592
593 1
594 0
595 1
596 33
597 528
598 15376
599 405450
600 10267769
601 240956128
602 5230442322
603 104413760776
604 1907353515625
605 31701694464000
606 476404952974908
607 6427501372214560
608 77236189770104001
609 819200000640000000
610 7590563523429180670
611 60719765553807106176
612 413620131002462320337
613 2361183241469182345216
614 11084189100553828125000
615 41834127712787028107776
616 123532264537621276549225
617 276030719456589712982016
618 447715121629187900311626
619 500000000000500000000000
620 358948993847197227299289
621 151115727452103524745216
622 32856181182106251606196
623 3070471107271589830656
624 93132257476806640625
625 576460752840294400
626 308836719665334
627 2147516416
628 1
629 0
630 1
631 34
632 561
633 16896
634 462241
635 12163500
636 297423855
637 6746771584
638 141215033961
639 2714757780176
640 47683720703125
641 760840667136000
642 10957312290028105
643 141405030188720320
644 1621959967161298611
645 16384000012800000000
646 144220706792302365361
647 1092955779968527911168
648 7031542226093156433753
649 37778931863506917523456
650 166262836504270869140625
651 585677787979018393508864
652 1605919438978323632775703
653 3312368633479076555784192
654 4924866337905374761544281
655 5000000000005000000000000
656 3230540944614607582380285
657 1208925819616828197961728
658 229993268272709092024825
659 18422826643629538983936
660 465661287322998046875
661 2305843011361177600
662 926510115949281
663 4295032832
664 1
665 0
666 1
667 35
668 595
669 18513
670 524800
671 14329471
672 364513500
673 8625291795
674 188901306496
675 3812805916947
676 70583553767376
677 1192093017578125
678 18260173813579776
679 252018182670646415
680 3110910637961089216
681 34061159310387270831
682 327680000012800000000
683 2740193429053744941859
684 19673204037747448432896
685 119536217843583659373801
686 604462909807864343166976
687 2493942547564063037109375
688 8199489031679935335521280
689 20876952706718207226084139
690 39748423601699880116944896
691 54173529716959122376987091
692 50000000000005000000000000
693 29074868501531468241422565
694 9671406556919232420904960
695 1609952877908963644173775
696 110536959860601771442176
697 2328306436614990234375
698 9223372039002259456
699 2779530347847843
700 8590000128
701 1
702 0
703 1
704 36
705 630
706 20230
707 593505
708 16793600
709 443766736
710 10935405000
711 250123560121
712 5289236581888
713 102945573221778
714 1835172397951776
715 29802322509765625
716 438244171525914624
717 5796418163971787628
718 68440034035143962752
719 715284345139904093841
720 6553600000256000000000
721 52063675149116964615310
722 354117672679454071792128
723 2032115703324794258151025
724 9671406556925829490671616
725 37409138213400397265625000
726 114792846443519094697297920
727 271400385187196905428358921
728 476981083220398561403338752
729 595908826886377732586138346
730 500000000000050000000000000
731 261673816513691707002983241
732 77371252455353859367239680
733 11269670145348502824686596
734 663221759163610628653056
735 11641532182769775390625
736 36893488156009037824
737 8338590914403366
738 17180000256
739 1
740 0
741 1
742 37
743 666
744 22050
745 668746
746 19585665
747 536887296
748 13756768816
749 328050405000
750 7253583243509
751 148098391952896
752 2779530476988006
753 47714478485298976
754 745058062744140625
755 10517860063877529600
756 133317617771351115444
757 1505680748196970508416
758 15020971247937985970661
759 131072000000256000000000
760 989209827833222327690890
761 6374118108199824320832000
762 34545966956521502388567425
763 154742504910681330455412736
764 561137073201005958984375000
765 1607099850208898815331731456
766 3528205007433559770568665973
767 5723772998644194274210480128
768 6554997095750155058447521806
769 5000000000000050000000000000
770 2355064348623225363026849169
771 618970019642707729635606528
772 78887691017439519772806172
773 3979330554974610997149696
774 58207660913848876953125
775 147573952598266347520
776 25015772743210098
777 34359869440
778 1
779 0
780 1
781 38
782 703
783 23976
784 750925
785 22737364
786 645751953
787 17180393472
788 426445980481
789 9841512150000
790 210353626905675
791 4146754974681088
792 75047317842209805
793 1240576440617773376
794 18626451495361328125
795 252428641533060710400
796 3066305207879654817121
797 33124976460333351185152
798 315440396198754904918071
799 2621440000005120000000000
800 18794986728776044629806701
801 114734125947596837774976000
802 587281438260591365435185161
803 2475880078570901287286603776
804 8417056098014181160400390625
805 22499397902924583414644240384
806 45866665096634459766753104131
807 68685275983730331290525761536
808 72104968053249806893754823661
809 50000000000000500000000000000
810 21195579137608204702713263925
811 4951760157141661837084852224
812 552213837121976939617934401
813 23875983329847665982898176
814 291038304567718505859375
815 590295810393065390080
816 75047317842209805
817 68719738880
818 1
819 0
820 1
821 39
822 741
823 26011
824 840456
825 26282375
826 772421860
827 21309814449
828 549756338176
829 13219825394911
830 295245012150000
831 6100255180264575
832 116109132785551360
833 2026277581739664735
834 32254987355664480576
835 465661287384033203125
836 6058287395527590936576
837 70525019781232060793783
838 728749482114657399286528
839 6624248320173853003279491
840 52428800000005120000000000
841 357104747846744847966327319
842 2065214267056196798463894528
843 9983784450430053212398147737
844 39614081257132309534260330496
845 126255841470212717406005859375
846 314991570640939008658993213440
847 596266646256247976967790353703
848 824223311804756913934754119680
849 793154648585747875831303060271
850 500000000000000500000000000000
851 190760212238473842324419375325
852 39614081257132309534260330496
853 3865496859853838577325540807
854 143255899979043679248777216
855 1455191522838592529296875
856 2361183241469182345216
857 225141953526629415
858 137439215616
859 1
860 0
861 1
862 40
863 780
864 28158
865 937765
866 30256416
867 919154250
868 26262343240
869 703204902081
870 17592202821632
871 409814157804976
872 8857350364500000
873 176907391900146181
874 3251055717995438080
875 54709494570986356206
876 838629671247276494976
877 11641532182769775390625
878 145398897492662182477824
879 1622075454948524718980916
880 16032488606522462784303616
881 139109214723484114259087301
882 1048576000000102400000000000
883 6784990209087103699030135090
884 37173856807011542372350101504
885 169724335657306243632870673441
886 633825300114116952548165287936
887 1893837622053177137724609375000
888 4409881988973146121225904988160
889 7751466401331200076322960402405
890 9890679741657082967217049436160
891 8724701134443205747903486584726
892 5000000000000005000000000000000
893 1716841910146257168839018970561
894 316912650057058476274082643968
895 27058478018976172149736824028
896 859535399874262075492663296
897 7275957614185333251953125
898 9444732965876729380864
899 675425859417626778
900 274878431232
901 1
902 0
903 1
904 41
905 820
906 30420
907 1043290
908 34697305
909 1088414496
910 32170398750
911 892897620616
912 23205761768673
913 562949970198528
914 12704238891954256
915 265720500364500000
916 5130314365104239249
917 91029559921717731328
918 1477156353416631617562
919 21804371449818850562176
920 291038304569244384765625
921 3489573539793511592755200
922 37307735463816068536561068
923 352714749343215302065369600
924 2921293509193166399440833321
925 20971520000000102400000000000
926 128914813972654970281572566710
927 669129422526197929635559704576
928 2885313706174206141758801448497
929 10141204801825837463773439328256
930 28407564330797657065869140625000
931 61738347845623973469118303707136
932 100769063217305600992198485231265
933 118688156899884910867985933008896
934 95971712478875263226938352431986
935 50000000000000005000000000000000
936 15451577191316314519551170735049
937 2535301200456459928893313253376
938 189409346132833205048157768196
939 5157212399245318553064308736
940 36379788070926666259765625
941 37778931863094600663040
942 2026277578252880334
943 549756338176
944 1
945 0
946 1
947 42
948 861
949 32800
950 1157481
951 39645020
952 1282888531
953 39182921856
954 1125938445625
955 30358519100944
956 765789512199921
957 18014399046352896
958 393831392338026721
959 7971615010935000000
960 148779116346524669895
961 2548827677808096477184
962 39883221538577469699921
963 566913657695290114616576
964 7275957614185333251953125
965 83749764955044278226124800
966 858077915667313884717554425
967 7759724485550736645438131200
968 61347163693052991613252077531
969 419430400000002048000000000000
970 2449381465480424515515607172041
971 12044329605471562733440074682368
972 49050333004961425173275361376953
973 162259276829213399420375029252096
974 426113464961964651637554931640625
975 864336869838735628567656251899904
976 1309997821824972505783222223461903
977 1424257882798618930415831196106752
978 1055688837267627665747672558891041
979 500000000000000050000000000000000
980 139064194721846763967233737949165
981 20282409603651679431146506027008
982 1325865422929827550096310646025
983 30943274395471911318385852416
984 181898940354595184326171875
985 151115727452378402652160
986 6078832731271856601
987 1099512676352
988 1
989 0
990 1
991 43
992 903
993 35301
994 1280800
995 45141759
996 1505495628
997 47466875647
998 1410555793536
999 39407845596875
1000 1032188899747600
1001 25271053902597393
1002 576460752840294400
1003 12208773162478828351
1004 239148450010935000000
1005 4314594374049215426955
1006 71367174973526374383616
1007 1076846981541591681897867
1008 14739755100009674184043776
1009 181898940354633331298828125
1010 2009994358920333538545893376
1011 19735792060348219348503751775
1012 170713938682110070857474067456
1013 1288290437554112823878293628151
1014 8388608000000002048000000000000
1015 46538247844128065794796536268779
1016 216797932898487952206719986077696
1017 833855661084344227945681143408201
1018 2596148429267413850294045183574016
1019 6391701974429469774563323974609375
1020 12100716177742297788754566400819200
1021 17029971683724642575181888905004739
1022 17091094593583426148126550430580736
1023 11612577209943904323224398147801451
1024 5000000000000000050000000000000000
1025 1251577752496620875705103641542485
1026 162259276829213372398777265029120
1027 9281057960508792850674174522175
1028 185659646372829944510965088256
1029 909494701772975921630859375
1030 604462909807864343166976
1031 18236498193815569803
1032 2199024304128
1033 1
1034 0
1035 1
1036 44
1037 946
1038 37926
1039 1413721
1040 51232000
1041 1759401540
1042 57208833864
1043 1756240664041
1044 50780008567296
1045 1379273703018750
1046 35094422591418400
1047 833944758122226465
1048 18446744090889420800
1049 378471967624154467216
1050 7174453500328050000000
1051 125123236840423797600241
1052 1998280899258738482741248
1053 29074868501523842643937578
1054 383233632600251528785138176
1055 4547473508864688873291015625
1056 48239864614088004925101441024
1057 453923217387998564108249237628
1058 3755706651006421558864429484032
1059 27054099188636295743169052324761
1060 167772160000000040960000000000000
1061 884226709038432871624283028793270
1062 3902362792172783139720959749398528
1063 14175546238433850528053966962731985
1064 41538374868278621604704722937184256
1065 95875529616442043553192626953125000
1066 169410026488392169042563929611468800
1067 221389631888420349484864900665982561
1068 205093135123001113777518605166968832
1069 127738349309382945028233237129347106
1070 50000000000000000500000000000000000
1071 11264199772469587280967391585885881
1072 1298074214633706979190218120232960
1073 64967405723561515758033665535796
1074 1113957878236979667065790529536
1075 4547473508864688873291015625
1076 2417851639231457372667904
1077 54709494570986356206
1078 4398048608256
1079 1
1080 0
1081 1
1082 45
1083 990
1084 40678
1085 1556730
1086 57962561
1087 2048032000
1088 68616660060
1089 2173897111816
1090 64980904569517
1091 1828079250264576
1092 48274579605656250
1093 1193210342618952736
1094 27520177018033473345
1095 590295810375885520896
1096 11732630996348788483696
1097 215233605000328050000000
1098 3628573868372290130406989
1099 55951865179101868361383936
1100 785021449541143751386314606
1101 9964074447604775159717925376
1102 113686837721617221832275390625
1103 1157756750738094618869288140800
1104 10440233999923966974489732465444
1105 82625546322141139317489822631936
1106 568136082961362210606550098819981
1107 3355443200000000040960000000000000
1108 16800307471730224560861377547072130
1109 70242530259110093329063651041484800
1110 240984286053375458976917438366443745
1111 664613997892457937028364282443595776
1112 1438132944246630653297889404296875000
1113 2371740370837490352439198318799650816
1114 2878065214549464543303243708657773293
1115 2461117621476013353127862174931222528
1116 1405121842403212395310565608422818166
1117 500000000000000000500000000000000000
1118 101377797952226285528706524272972929
1119 10384593717069655329118586696368128
1120 454771840064930610306235658750572
1121 6683747269421868861998643019776
1122 22737367544323444366455078125
1123 9671406556919232420904960
1124 164128483712959068618
1125 8796095119360
1126 1
1127 0
1128 1
1129 46
1130 1035
1131 43560
1132 1710325
1133 65382660
1134 2375086581
1135 81921280000
1136 2676005786961
1137 82608090249008
1138 2404292220880903
1139 65810853009524736
1140 1689610254947453125
1141 40569151649044393024
1142 908165840913209532753
1143 18889465932028336668672
1144 363711560874019077432961
1145 6457008150009841500000000
1146 105228642182593313738140515
1147 1566652225014852314118750208
1148 21195579137608204702713263925
1149 259065935637724154152666059776
1150 2842170943040401935577392578125
1151 27786162017714270852862915379200
1152 240125381998250999352395094481681
1153 1817762019087105064984776097902592
1154 11930857742188604878013774684024991
1155 67108864000000000819200000000000000
1156 319205841962874259465306001348413381
1157 1264365544663981679923145718746726400
1158 4096732862907382779708212040151017321
1159 10633823966279326992453828519097532416
1160 21571994163699459753489482574462890625
1161 33204365191724864934148776463195111424
1162 37414847789143039011039672696263025211
1163 29533411457712160237534346099174670336
1164 15456340266435336320616635125189842421
1165 5000000000000000005000000000000000000
1166 912400181570036564354951847764788005
1167 83076749736557242632948693570945024
1168 3183402880454514032766850718418001
1169 40102483616531213171991858118656
1170 113686837721616268157958984375
1171 38685626227676929683619840
1172 492385451107496146245
1173 17592190238720
1174 1
1175 0
1176 1
1177 47
1178 1081
1179 46575
1180 1875016
1181 73543975
1182 2744552916
1183 97378549821
1184 3276801280000
1185 104364225691479
1186 3139105963611696
1187 88958812172593411
1188 2369190670249199616
1189 59136358923160859375
1190 1379351155200874085440
1191 29969472750135914580849
1192 604462909807864343166976
1193 11275058387094591400421791
1194 193710244500009841500000000
1195 3051630623295206098406074935
1196 43866262300411866138974617600
1197 572280636715421526973258125975
1198 6735714326580782128663230206976
1199 71054273576010048389434814453125
1200 666867888425142080484714454450176
1201 5522883785959772985105087173078663
1202 39990764419916308460159466381488128
1203 250548012585960702438289268364524811
1204 1342177280000000000819200000000000000
1205 6064910997294610929840814025619854239
1206 22758579803951670181270177697382678528
1207 69644458669425507255039604682567294457
1208 170141183460469231740910675752738881536
1209 323579912455491896302342238616943359375
1210 464861112684148108879889116744078786560
1211 486393021258859507143515745051419327743
1212 354400937492545922703983820145227202560
1213 170019742930788699526782986377088266631
1214 50000000000000000005000000000000000000
1215 8211601634130329079194566629883092045
1216 664613997892457937028364282443595776
1217 22283820163181598229367955028926007
1218 240614901699187224189574547767296
1219 568434188608081340789794921875
1220 154742504910681330455412736
1221 1477156353322488438735
1222 35184376283136
1223 1
1224 0
1225 1
1226 48
1227 1128
1228 49726
1229 2051325
1230 82500704
1231 3160721278
1232 115271222472
1233 3992464027441
1234 131072051200000
1235 4070203087707900
1236 119286026617244448
1237 3291476004202880845
1238 85290864128971186176
1239 2069772561216862031250
1240 46897939276829718904960
1241 988992600731982643276161
1242 19342813113851658981343232
1243 349526809999535739080665456
1244 5811307335000295245000000000
1245 88497288075555086952509970301
1246 1228255344411532251891289292800
1247 15451577191316308960490604179526
1248 175128572491100335345243985381376
1249 1776356839400250494480133056640625
1250 16004829322203409931633146906804224
1251 127026327077074773113017023679668036
1252 879796817238158786123508260392738816
1253 5261508264305174718764875310439934221
1254 26843545600000000016384000000000000000
1255 115233308948597607530345323217904045850
1256 409654436471130063262863198552888213504
1257 1183955797380233622946383744598309057921
1258 2722258935367507707854570812043822104576
1259 4853698686832378443845450701904296875000
1260 6508055577578073524318447634417103011840
1261 6323109276365173592190972243956706901885
1262 4252811249910551072447805841742726430720
1263 1870217172238675694488817397905898201486
1264 500000000000000000050000000000000000000
1265 73904414707172961664120437832720113201
1266 5316911983139663496226914259548766208
1267 155986741142271185929938092952630028
1268 1443689410195123345137447286603776
1269 2842170943040401935577392578125
1270 618970019642725321821650944
1271 4431469059873322137378
1272 70368752566272
1273 1
1274 0
1275 1
1276 49
1277 1176
1278 53016
1279 2239786
1280 92309625
1281 3628199520
1282 135911014954
1283 4841327554056
1284 163691025125081
1285 5242880051200000
1286 158737920420608100
1287 4532868955752965920
1288 121784612155506591265
1289 3070471107271589830656
1290 72442039642590171093750
1291 1594529935382744843337856
1292 32636755824155427228113313
1293 618970019642707729635606528
1294 10835331109985607911500629136
1295 174339220050000295245000000000
1296 2566421354191097521622789138729
1297 34391149643522791090578289328128
1298 417192584165540341933246312847202
1299 4553342884768607526114385348888576
1300 44408920985006262362003326416015625
1301 384115903732881828279579633411686400
1302 2921605522772719781599391544632364828
1303 19355529979239493229388058357648138240
1304 110491673550408669094062381519238618641
1305 536870912000000000016384000000000000000
1306 2189432870023354543076561141140176871150
1307 7373779856480341137699301559630936702976
1308 20127248555463971590088523658171253984657
1309 43556142965880123323459523703856007479296
1310 72805480302485676657681760528564453125000
1311 91112778086093029337683554329470303338496
1312 82200420592747256698482639171437189724505
1313 51033734998926612867616530104374291070976
1314 20572388894625432639376991376964880216346
1315 5000000000000000000050000000000000000000
1316 665139732364556654977083940494481018809
1317 42535295865117307937533511947398414336
1318 1091907187995898301509566650668410196
1319 8662136461170739741770424113954816
1320 14210854715202009677886962890625
1321 2475880078570795734170337280
1322 13294407179619966412134
1323 140737496743936
1324 1
1325 0
1326 1
1327 50
1328 1225
1329 56448
1330 2440945
1331 103030156
1332 4151928375
1333 159640778880
1334 5844101848201
1335 203335757270352
1336 6711329713004301
1337 209715202048000000
1338 6190778829547584441
1339 172249020318612704960
1340 4506030648044970088411
1341 110536959861777233903616
1342 2535471387452374106640625
1343 54214017803013324673487104
1344 1077012942196386514777308081
1345 19807040628566647348339408896
1346 335895264409541550832214791201
1347 5230176601500008857350000000000
1348 74426219271541657319924165141535
1349 962952190018638150536192101187584
1350 11264199772469587280967391585885881
1351 118386915003983795678974019071102976
1352 1110223024625156541168689727783203125
1353 9218781689589163878709911201880473600
1354 67196927023772554849264805956618143145
1355 425821659543268851046537283868259041280
1356 2320325144558582050294086826074494168451
1357 10737418240000000000327680000000000000000
1358 41599224530443736315858688959554770042721
1359 132728037416646140478587428073356860653568
1360 342163225442887517024886980093820623625753
1361 696898287454081973175352379261696119668736
1362 1092082204537285149854881164768218994140625
1363 1275578893205302410727569760612584246738944
1364 1068605467705714337071502787486430789754503
1365 612404819987119354411398361252491492851712
1366 226296277840879759029783155171950882333801
1367 50000000000000000000500000000000000000000
1368 5986257591281009894356079507924279732445
1369 340282366920938463500268095579187314688
1370 7643350315971288098837503408929907225
1371 51972818767024438450622544683728896
1372 71054273576010024547576904296875
1373 9903520314283182936681349120
1374 39883221538577469699921
1375 281474993487872
1376 1
1377 0