0 0
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 3
9 2
10 0
11 1
12 5
13 8
14 3
15 0
16 1
17 7
18 20
19 21
20 5
21 0
22 1
23 9
24 38
25 75
26 55
27 8
28 0
29 1
30 11
31 62
32 189
33 275
34 144
35 13
36 0
37 1
38 13
39 92
40 387
41 905
42 1000
43 377
44 21
45 0
46 1
47 15
48 128
49 693
50 2305
51 4256
52 3625
53 987
54 34
55 0
56 1
57 17
58 170
59 1131
60 4955
61 13392
62 19837
63 13125
64 2584
65 55
66 0
67 1
68 19
69 218
70 1725
71 9455
72 34408
73 76733
74 92043
75 47500
76 6765
77 89
78 0
79 1
80 21
81 272
82 2499
83 16525
84 76544
85 234793
86 436149
87 426094
88 171875
89 17711
90 144
91 0
92 1
93 23
94 332
95 3477
96 27005
97 153000
98 607417
99 1584891
100 2467414
101 1970185
102 621875
103 46368
104 233
105 0
106 1
107 25
108 398
109 4683
110 41855
111 281656
112 1386125
113 4758117
114 10624804
115 13919895
116 9104261
117 2250000
118 121393
119 377
120 0
121 1
122 27
123 470
124 6141
125 62155
126 485792
127 2870797
128 12376875
129 36951424
130 70911005
131 78398189
132 42057792
133 8140625
134 317811
135 610
136 0
137 1
138 29
139 548
140 7875
141 89105
142 794808
143 5504953
144 28805973
145 109416250
146 285285715
147 471901739
148 441105696
149 194257673
150 29453125
151 832040
152 987
153 0
154 1
155 31
156 632
157 9909
158 124025
159 1244944
160 9916073
161 61358619
162 285874954
163 960515625
164 2193705911
165 3134499984
166 2480385673
167 897167999
168 106562500
169 2178309
170 1597
171 0
172 1
173 33
174 722
175 12267
176 168355
177 1880000
178 16960957
179 121603461
180 675872944
181 2814650135
182 8389840625
183 16821462528
184 20794349393
185 13942462833
186 4143341590
187 385546875
188 5702887
189 2584
190 0
191 1
192 35
193 818
194 14973
195 223655
196 2752056
197 27776125
198 227014347
199 1472820724
200 7380668845
201 27551930561
202 73019250000
203 128737070513
204 137837343787
205 78354837710
206 19134543141
207 1394921875
208 14930352
209 4181
210 0
211 1
212 37
213 920
214 18051
215 291605
216 3922192
217 43833257
218 403003125
219 2999444614
220 17674457955
221 80080016039
222 268542659952
223 633847515625
224 983901953021
225 913174649260
226 440286745563
227 88365044497
228 5046875000
229 39088169
230 6765
231 0
232 1
233 39
234 1028
235 21525
236 374005
237 5461208
238 66999673
239 685375803
240 5769778750
241 39248346665
242 210626158139
243 864640777536
244 2609038149353
245 5491653984375
246 7512505498240
247 6047638172037
248 2473838793577
249 408075336928
250 18259765625
251 102334155
252 10946
253 0
254 1
255 41
256 1142
257 25419
258 472775
259 7450344
260 99603853
261 1123252389
262 10571327164
263 81778984375
264 509784728861
265 2496633403824
266 9301053345713
267 25287119682409
268 47513196406250
269 57322591403259
270 40041955063867
271 13899100976496
272 1884511869029
273 66064453125
274 267914296
275 17711
276 0
277 1
278 43
279 1262
280 29757
281 589955
282 9982000
283 144505997
284 1782490731
285 18571387624
286 161372813085
287 1150158903125
288 6583515350688
289 29471050243153
290 99766984367843
291 244639325996890
292 410656976953125
293 437180962814527
294 265079998713464
295 78088971710501
296 8702754376995
297 239023437500
298 701408733
299 28657
300 0
301 1
302 45
303 1388
304 34563
305 727705
306 13160456
307 205173625
308 2749654677
309 31451891794
310 303810491795
311 2443655736611
312 16078230000000
313 84639053585033
314 346759014089397
315 1067778955220560
316 2363483044496091
317 3546628851953125
318 3333126269055232
319 1754663288995961
320 438717826841085
321 40189650079646
322 864794921875
323 1836311903
324 46368
325 0
326 1
327 47
328 1520
329 39861
330 888305
331 17102592
332 285762217
333 4136566875
334 51577479154
335 548993360905
336 4929084248639
337 36770225720112
338 223681120015625
339 1084257721515631
340 4069594819373660
341 11408538540452613
342 22809819610654357
343 30613299046875000
344 25406222022322409
345 11613976216265115
346 2464769979070246
347 185597252410577
348 3128857421875
349 4807526976
350 75025
351 0
352 1
353 49
354 1658
355 45675
356 1074155
357 21938608
358 391200893
359 6085486533
360 82201885000
361 956900394615
362 9501792049289
363 79447050425376
364 550494406116433
365 3099902350390625
366 13850211575220190
367 47664758671102587
368 121729905253969807
369 219959637221901608
370 264134898845703125
371 193622709258926805
372 76868502998033396
373 13847291101651599
374 857094615997933
375 11320312500000
376 12586269025
377 121393
378 0
379 1
380 51
381 1802
382 52029
383 1287775
384 27812744
385 527283133
386 8774952459
387 127718085724
388 1615413078125
389 17600216171561
390 163346140271664
391 1273785854370353
392 8207938109803419
393 42826985157343750
394 176517104711516709
395 557374096781425387
396 1297508269725143776
397 2119816640415867989
398 2278292035107421875
399 1475440117450829696
400 508748222706679021
401 77794990312529717
402 3958092535469184
403 40957275390625
404 32951280099
405 196418
406 0
407 1
408 53
409 1952
410 58947
411 1531805
412 34884000
413 700762537
414 12426331701
415 193958007454
416 2650418264035
417 31467882809375
418 321487126720848
419 2792802048641513
420 20335356237836653
421 121974841457617940
422 590189764623046875
423 2245515692011039417
424 6509397337259751144
425 13818695557174418921
426 20419748644314741645
427 19646961090097656250
428 11242190447244787043
429 3367043862830500747
430 437056381881387072
431 18278606972307025
432 148184814453125
433 86267571272
434 317811
435 0
436 1
437 55
438 2108
439 66453
440 1809005
441 43326856
442 919453625
443 17311114107
444 288547967014
445 4238655308745
446 54513608537411
447 608674909500000
448 5839416599294953
449 47537135982959207
450 323504087333859160
451 1807683921481265541
452 8116561416187890625
453 28523120199045217712
454 75943567533279406841
455 147076979580776163435
456 196628745483823980746
457 169398354420556640625
458 85655430998698214023
459 22283784032641816608
460 2455402620994419025
461 84411230915988151
462 536137695312500
463 225851433717
464 514229
465 0
466 1
467 57
468 2270
469 74571
470 2122255
471 53331992
472 1192337677
473 23758993125
474 421326377044
475 6623833664855
476 91797472215989
477 1113210887848272
478 11705917575640625
479 105577736435383641
480 806171525846413810
481 5131529078974055163
482 26730019576165322467
483 111434621888125000000
484 361869208924593843749
485 885290608437554668965
486 1564598707446223821296
487 1892886519478661015887
488 1460392456352978515625
489 652590794646040513536
490 147477352336975461025
491 13794552333203416857
492 389813939716539782
493 1939764404296875
494 591286729879
495 832040
496 0
497 1
498 59
499 2438
500 83325
501 2474555
502 65107008
503 1529673613
504 32166773163
505 604830610000
506 10136610609565
507 150675582080189
508 1973651054409216
509 22599662339128913
510 224061267749921875
511 1901583403958727890
512 13629941801311577637
513 81201989037471035287
514 394519738768354643688
515 1527798527694001953125
516 4586463059190734885955
517 10313253916061192702596
518 16637524258789174058909
519 18218429901785734637113
520 12588977352164062500000
521 4971807659451899901025
522 976021138760117389643
523 77498321199936790238
524 1800174037939908813
525 7018133544921875
526 1548008755920
527 1346269
528 0
529 1
530 61
531 2612
532 92739
533 2869025
534 78877144
535 1943113913
536 43008143829
537 854860278634
538 15219085921875
539 241642796394011
540 3402312559713504
541 42181149152099593
542 456582593791509029
543 4271839510676875000
544 34140685756649053659
545 229853201163366006157
546 1282368104581082494256
547 5813899403459652013049
548 20922596799690673828125
549 58083783992265108845846
550 120081655917591587837331
551 176863675954280387023927
552 175318365447372556702944
553 108513075183047119140625
554 37877276992387037658349
555 6459389308589002916348
556 435388396468566191859
557 8313264928697424089
558 25391845703125000
559 4052739537881
560 2178309
561 0
562 1
563 63
564 2792
565 102837
566 3308905
567 94886000
568 2445825577
569 56844361371
570 1191124553434
571 22454541082985
572 379419408434375
573 5717662753933008
574 76361746056654473
575 897051067310791263
576 9187071112642874740
577 81175696209964453125
578 611313527496603512557
579 3867893145550879135624
580 20217459324019945958441
581 85567211176338413844795
582 286256148199696542968750
583 735100371068111233394353
584 1397570097418753340000987
585 1879670184099090862211712
586 1686903689578546304715025
587 935302373376683349609375
588 288560486863503593616512
589 42748669370435627780181
590 2446027465418296712209
591 38390940083542971680
592 91868560791015625
593 10610209857723
594 3524578
595 0
596 1
597 65
598 2978
599 113643
600 3797555
601 113396256
602 3052616125
603 74335877637
604 1637981500384
605 32603224964695
606 584335417372961
607 9388234989000000
608 134462169281480273
609 1705262625802875217
610 18998336096475113510
611 184226966684881786491
612 1538238316592308984375
613 10921220567336022372792
614 64969772434032777732821
615 318291386539132191495285
616 1257998909734940159447596
617 3913401201040359130859375
618 9298332831579829109264293
619 16260071550776337065751648
620 19972866337951771936893025
621 16229758776071835654246401
622 8061316465582658691406250
623 2198317972537678173022347
624 282913073125710821007899
625 13741867655861912764560
626 177290666369129136781
627 332383575439453125
628 27777890035288
629 5702887
630 0
631 1
632 67
633 3170
634 125181
635 4338455
636 134690392
637 3780064637
638 96254956875
639 2225277785284
640 46645065989805
641 884074415763089
642 15091312479804432
643 230863773245640625
644 3146030749540535051
645 37920196060179659710
646 400952753251739538213
647 3683606517929405813827
648 29079753736691656250000
649 194734312770509186399189
650 1089636483668355996303315
651 5005001210914664848049096
652 18478305339926131399177197
653 53465327055056014111328125
654 117563506516413497938418496
655 189126361947658964320677025
656 212193814036264580064125107
657 156135737233144418487422042
658 69478116448022296142578125
659 16747153681586168911013519
660 1872332392640185825461640
661 77202287059809577349069
662 818734323664931268987
663 1202575073242187500
664 72723460248141
665 9227465
666 0
667 1
668 69
669 3368
670 137475
671 4935205
672 159071408
673 4646657833
674 123499320693
675 2989297453750
676 65830272396515
677 1315848371730839
678 23790314618539056
679 387322871578306793
680 5647811126608828125
681 73292262191480601340
682 840222998255961332187
683 8436787996253773970017
684 73472045523843325918168
685 548628694223553728515625
686 3466581547678741088146605
687 18250955381985202007258546
688 78622135329846652570909219
689 271216441515981378917769443
690 730055990215144687500000000
691 1485879048940552839270003025
692 2199305801866217510567287893
693 2254097362611319318834897808
694 1501994659862354782834680243
695 598799341113288214111328125
696 127581960986575390749259520
697 12391177198396430270848969
698 433725098076909853614981
699 3780942935594098378318
700 4350957489013671875
701 190392490709135
702 14930352
703 0
704 1
705 71
706 3572
707 150549
708 5591525
709 186863544
710 5672931193
711 157106861499
712 3973828858894
713 91738867515625
714 1929084709531211
715 36835619130889344
716 636164841266323433
717 9888861787808177239
718 137565295208348750000
719 1701247098695479199109
720 18560580779279137201177
721 177073638371487899847936
722 1462355861768275676457209
723 10332679408133425341796875
724 61624192312590466394657746
725 305356497244804179108522641
726 1233996671484387971314106287
727 3978270654404867447528702304
728 9964274061844935000244140625
729 18774398771982547073277246599
730 25570648386895740610959250028
731 23942600440387519432155923829
732 14448271874106777595582599149
733 5160693712058096923828125000
734 971932191880447154388819481
735 82005309795795344040951099
736 2436682428555806712902518
737 17460522988844444689369
738 15741912078857421875
739 498454011879264
740 24157817
741 0
742 1
743 73
744 3782
745 164427
746 6311255
747 218413000
748 6881615117
749 198271464741
750 5231359171564
751 126350295874935
752 2788718135778125
753 56094468655197168
754 1024630982422042033
755 16921678765544953673
756 251361601787337287290
757 3338293665438235546875
758 39365892373633048343947
759 408930375681196827061904
760 3708329245907847759433061
761 29053199361795625890821445
762 194312027546485999765625000
763 1094154746894546556135975663
764 5104073078294466272629409377
765 19353877189109300780789055552
766 58323131754538791499158693025
767 135948173062775948443603515625
768 237161016344386160741006275502
769 297259283721392844178309870251
770 254294743094955449834656647839
771 138979001009588029543641888280
772 44476441919640602081298828125
773 7404258093996221986335012933
774 542714269000252306595841988
775 13689364993540973197438023
776 80633288630376030664085
777 56954772949218750000
778 1304969544928657
779 39088169
780 0
781 1
782 75
783 3998
784 179133
785 7098355
786 254088656
787 8297786125
788 248359980267
789 6824406270904
790 172124328479645
791 3979191660308261
792 84116652493500000
793 1620718457344070993
794 28349863287576959427
795 448099519593174993610
796 6365232438922546843941
797 80752740864504480859375
798 908458459567605168000472
799 8989262056411111422244901
800 77513931647612148575521635
801 576305027523456152288485196
802 3649453744646315262548828125
803 19406950530808019959534947713
804 85246062585620255644574779488
805 303357134143932636638234397025
806 854657568925266362474589594651
807 1854241846983433786052246093750
808 2995257136791168030443825032077
809 3455244283977614001149949022219
810 2700708679609664317396599088160
811 1336815714101415292955547561181
812 383308474631413700408935546875
813 56406135354852552492413569408
814 3591702974924710395366679997
815 76907318799308431231794365
816 372367267535343323065536
817 206064304351806640625
818 3416454622906707
819 63245986
820 0
821 1
822 77
823 4220
824 194691
825 7956905
826 294282792
827 9949023097
828 308930383125
829 8826998175874
830 232094591780755
831 5609284260209939
832 124343834682998592
833 2520933694630015625
834 46575855711942547861
835 780857520074519651360
836 11820790879504147436763
837 160665682044536856368437
838 1948035037856392687500000
839 20916037377162186937460729
840 197217916902434097773103165
841 1617586550057799493620213646
842 11416145035995569205903839507
843 68465712660942804260693359375
844 343913431108242541951803869856
845 1422754474441850485823389323025
846 4752396557650202599323884903357
847 12519267513410670525466195618052
848 25284079349855572642547607421875
849 37822821005082277643136153647009
850 40158868037898074008713153609240
851 28681232777132586995250941017369
852 12858358068043309882645734472197
853 3303422813890972391662597656250
854 429705177759238080961640872051
855 23770018923164497457754062315
856 432067934316497390334826848
857 1719604697813266924153817
858 745547657012939453125
859 8944394323791464
860 102334155
861 0
862 1
863 79
864 4448
865 211125
866 8891105
867 339411808
868 11865568553
869 381751164123
870 11326310541250
871 309976144635465
872 7817896672956239
873 181371729903574896
874 3860474140420920073
875 75143280572058359375
876 1332396714134761270540
877 21424672250163055551237
878 310807140859391403228997
879 4044043982246908938305048
880 46881442566962908103515625
881 480590257357308055862593755
882 4319433791363542322776616246
883 33708095357809175941065632529
884 225877351946337512688068609923
885 1283216551015871994046875000000
886 6089859632723030475375556875025
887 23731579749734123961471696716143
888 74417859135773954323001673219128
889 183327202886614892579686565055573
890 344694497463957079225592041015625
891 477546198197249373803990454679120
892 466714601842299628057631782372169
893 304580350280259028661470560483771
894 123678171455535782205133609183498
895 28469376103636832352447509765625
896 3273515761321140400312374990935
897 157310821881992870569660965552
898 2427372351661616319609348697
899 7941192941804091915355823
900 2697416763305664062500
901 23416728348467685
902 165580141
903 0
904 1
905 81
906 4682
907 228459
908 9905275
909 389916944
910 14080494973
911 468821990469
912 14424473104504
913 410288630984375
914 10780941919743161
915 261275821286009184
916 5826464042188481873
917 119204176076080586049
918 2229575492017547968750
919 37967350995070621288059
920 585881754229952579380447
921 8148896165287194443599816
922 101543276359064912241328469
923 1125907221395852557470703125
924 11023087835492478223922135396
925 94462478263785348266911039951
926 701550416482651853619498696797
927 4464556564739998870245329295264
928 24030536923967964492129150390625
929 107764828049526276818454528144849
930 395640652850155576693832549997458
931 1164867034388552332108356578553099
932 2683847058011270734542155849633059
933 4698330137371313221044921875000000
934 6028773006870957226240944329861581
935 5423690022557402122260533686408389
936 3234396938160121301990606898645808
937 1189585491913033295819424208593479
938 245352386790549003745269775390625
939 24937792609046063884633599128064
940 1041088491930151149991402813937
941 13637060412941096460122428161
942 36672698916682707241798774
943 9759345531463623046875
944 61305790721611591
945 267914296
946 0
947 1
948 83
949 4922
950 246717
951 11003855
952 446265000
953 16629876157
954 572395676811
955 18240556332844
956 538496643019885
957 14719503392965625
958 372012981610073328
959 8674999089270214193
960 186149345202913845883
961 3663793508455227225590
962 65893475229061076953125
963 1078259506130275277618587
964 15975357175371758495649984
965 213122434724297077202221781
966 2544265754658004050336356595
967 26990696466497096493906250000
968 252440668284457549875996100973
969 2063118850233875045699950430917
970 14585098102213744609496574446592
971 88164415881678866372445787941025
972 449687744279037799040223388671875
973 1905887365166425876182223515648242
974 6593012678168367250717073534763021
975 18227811437891261177634991075242119
976 39281646843827014275714939665033880
977 64030606327369483246156280517578125
978 76103227194192348235218970023851643
979 63025598872894785109189343136009748
980 34345890650099251186950651191214733
981 11441803189178525492365725294060785
982 2114470116158209276794433593750000
983 189977157703432074087429414036497
984 6889959576653869403385262952299
985 76613469034899158068524228206
986 169355770056933939623677365
987 35309643840789794921875
988 160500643816367088
989 433494437
990 0
991 1
992 85
993 5168
994 265923
995 12191405
996 508949056
997 19552963625
998 695001506997
999 22912749882574
1000 701169040298595
1001 19909440732183311
1002 523913214854250000
1003 12752904398969147113
1004 286449706470780533837
1005 5919614114310126159460
1006 112161643184246596572891
1007 1940811641125110516015625
1008 30532640777360084190855752
1009 434505957448720459260239081
1010 5561810498483527311192577485
1011 63630145195081423720836773546
1012 645998194187463800703076171875
1013 5773305244069642183439727924283
1014 45008094467062815949862241928128
1015 302931218139410987248576397331025
1016 1739669599045778441026836864132901
1017 8409757287956093796308427734375000
1018 33690014649070432896212198889137907
1019 109825276992032201942403300128261189
1020 285149321511639136740768216264423760
1021 574828147283289382492173162172331081
1022 872523986891683531891944122314453125
1023 960604961566328612772472603336720678
1024 732355363872033655966578034037690307
1025 364710594855634976674898358653603015
1026 110050084290209569367038211188896336
1027 18222670468892943945926666259765625
1028 1447253553173728343866604818223837
1029 45597989077218180087487210871116
1030 430417073468211589874391918795
1031 782090702315027797705955041
1032 127751491546630859375000
1033 420196140727489673
1034 701408733
1035 0
1036 1
1037 87
1038 5420
1039 286101
1040 13472605
1041 578489192
1042 22892368057
1043 839469946875
1044 28600744845814
1045 906159084557705
1046 26692642300851539
1047 730277792230990752
1048 18525282885947515625
1049 434768112359473600071
1050 9414357940785583578760
1051 187493451762965311335813
1052 3421877126144866724701297
1053 56995066463939965281250000
1054 862370047402761492504725369
1055 11791797023068472158595353515
1056 144868376025838889004305449946
1057 1588726393352266683143995872817
1058 15439617022854837302215771484375
1059 131876977415859683395074098195616
1060 980885074901581809796072688499025
1061 6286565326698019295695277780651607
1062 34303709349041308884988950285027812
1063 157186743073356754163526837158203125
1064 595275007459222873129619990600877349
1065 1828853556670758487293121729167734840
1066 4459717733318261379356565136942686169
1067 8410381897916123743384271299281806907
1068 11888355691549818394144379577636718750
1069 12124391353586360474953184803620010361
1070 8509672364167175198396500312966433915
1071 3872717034398231201184460858400346048
1072 1058483406501887369281683094332921977
1073 157044200644692648965206146240234375
1074 11025232725417753432681256661413504
1075 301769052126437768264186693965605
1076 2418097749550820305567566933241
1077 3611721445578921248081234272
1078 462209238529205322265625
1079 1100087778366101931
1080 1134903170
1081 0
1082 1
1083 89
1084 5678
1085 307275
1086 14852255
1087 655433208
1088 26694245773
1089 1008958788453
1090 35488332122500
1091 1162807367931415
1092 35490142901436389
1093 1008102329843726736
1094 26610129018698888753
1095 651414945915354765625
1096 14752262819268412015490
1097 308164057076565482369787
1098 5917968988679453736242227
1099 104083903567833413487359328
1100 1669415866467239650876953125
1101 24302231327416940084960562405
1102 319387281792272502028467865696
1103 3767025936674472701806613133839
1104 39609930485066669637586743798553
1105 368553677963798459244656250000000
1106 3009216311365861339422471649317025
1107 21357896489265534318646700860574393
1108 130365116066385988364905378856954198
1109 676009912639917980354439789876709803
1110 2936560034740877787849368841552734375
1111 10514081276256267498403953790872579720
1112 30446219055697816841852384873545355869
1113 69735606070297000422519831772073333061
1114 123036416585459962840291982727416860828
1115 161967674320534512410358150482177734375
1116 153021751167297242650729339446149829485
1117 98876384985459010665969500862186868752
1118 41122380711414879898438802389435906577
1119 10180661925927205852728899609248033753
1120 1353416133881277817452125549316406250
1121 83990629750307932526325539051198235
1122 1997117890151488228368924518359291
1123 13584955350061362542494655942064
1124 16679052393587142961803134453
1125 1672288734912872314453125
1126 2880067194370816120
1127 1836311903
1128 0
1129 1
1130 91
1131 5942
1132 329469
1133 16335275
1134 740357344
1135 31008490253
1136 1206980765739
1137 43786229618464
1138 1482169633828125
1139 46817346469214861
1140 1378945858543833024
1141 37821509063504664913
1142 964237239161884913459
1143 22797798039823430781250
1144 498537358265671619305509
1145 10052068954680687279888967
1146 186228360750070914887469896
1147 3157640154063017655046729829
1148 48786597475423507010888671875
1149 683496857123762018257097323796
1150 8635875103434459172523476719261
1151 97808113657571667874945079040457
1152 986278490061034530554235232609824
1153 8787908911829237828390566650390625
1154 68601014800020723550037121652453099
1155 464682909676124128759960278802458638
1156 2701631267770504233162799496554254669
1157 13314801879653878943333040178243778819
1158 54837644578556912554852224121093750000
1159 185645155095007428829203457645957369181
1160 506736790682321043634367837808817405179
1161 1090251569775096383967553007769105249448
1162 1799704124284600599135330428470248192189
1163 2206496725823140959166574927520751953125
1164 1931205009528023358747907597987224720864
1165 1148849797000417127360140983992582947057
1166 436653417455440141164920229001651426691
1167 97918930879128496277391793659579113434
1168 11663810972761071568695545196533203125
1169 639843645011875232102300484547623391
1170 13216994279999675232396755576949656
1171 76320740909086677076668131746997
1172 77024430853741867003728364179
1173 6050397481918334960937500
1174 7540113804746346429
1175 2971215073
1176 0
1177 1
1178 93
1179 6212
1180 352707
1181 17926705
1182 833867000
1183 35888928697
1184 1437432682581
1185 53735151333274
1186 1877271714922835
1187 61301615904996875
1188 1869969685535971488
1189 53223066043703730953
1190 1411050455197630789893
1191 34773940393884834909640
1192 794614104647823723046875
1193 16788361116842315708896477
1194 326891797211392590951694864
1195 5844758233091738681566228601
1196 95573442988079107999415185245
1197 1422853881965526949186777343750
1198 19189469267040111968068803915283
1199 233147284391972563982221667845607
1200 2536149033153002577490147605812832
1201 24530017335596887965738760099659025
1202 209336293660597480359024093017578125
1203 1562594916861229035177836800720334732
1204 10103040667718830399645403770320133491
1205 55955240453889375503050041778830291049
1206 262128289336981489602458518247061773480
1207 1023666749653524214125770347564697265625
1208 3276974092269796659296242624990124078853
1209 8432194156840174127462682987295999507858
1210 17042553854785722046752392384940725624243
1211 26322419953715962902561072695034249379235
1212 30057428625895674555558859863281250000000
1213 24371865816228598463956331286260540917337
1214 13348319773593727511972285069865873194229
1215 4636523048337438371172430938371581421776
1216 941794828204352821171908619956234531915
1217 100519277227945793570566272735595703125
1218 4874351565391752783750559198019976448
1219 87470518265603268933665500314026777
1220 428772516530614205382614722823757
1221 355701439646734496446264070270
1222 21890543735027313232421875
1223 19740274219868223167
1224 4807526976
1225 0
1226 1
1227 95
1228 6488
1229 377013
1230 19631705
1231 936597456
1232 41393523625
1233 1704626092827
1234 65609131764394
1235 2363393941541545
1236 79702515984113111
1237 2515172857346250000
1238 74193898893600938633
1239 2042744853196279120447
1240 52392707132129477921060
1241 1248944061289810950958341
1242 27598239870094822523828125
1243 563616228319785314928718632
1244 10602027570996589565036536361
1245 183008290260600957175196147835
1246 2886840085375401837723767667646
1247 41423082414159234412051806640625
1248 537910574309368759509421383529003
1249 6285828561861636760125568669325568
1250 65684242543611697239925130339595025
1251 609471366749423708054338111515961151
1252 4982239214253121512818848027343750000
1253 35566513602223294956079869349193514837
1254 219522528222176036435038197764895303809
1255 1158336127216664540250250620180318831360
1256 5158399264506342395614398474360157041481
1257 19102854641413489165172033807830810546875
1258 57830308014156276544061869602619647554098
1259 140287925888970668522729259369868624905817
1260 266371483705790795106600800539538045968415
1261 384958892254818289925654155212809810453136
1262 409428723144805015218152382816314697265625
1263 307565057525086704675019724247666002665567
1264 155090087372422810869162619211991795849596
1265 49231783764877156488598287447913070038245
1266 9058267987055874724227629189425869988741
1267 866279554917327967280239105224609375000
1268 37132980904605901672562949707807134793
1269 578882866801645376530814591722754523
1270 2408858571502880983986838002220870
1271 1642641338135980938082836485921
1272 79200731265544891357421875
1273 51680708854858323072
1274 7778742049
1275 0
1276 1
1277 97
1278 6770
1279 402411
1280 21455555
1281 1049214592
1282 47584579517
1283 2013319573125
1284 79719119417104
1285 2958387506165655
1286 102935020453207889
1287 3356854320975990912
1288 102509193954448140625
1289 2927224967784490469681
1290 78027044427912820281910
1291 1937357800886950967370363
1292 44697664924872433780502407
1293 955567711152709436234375000
1294 18870556517355739972992865109
1295 343041202221408246473104189365
1296 5718394220818735559055520067996
1297 87039822603065748162729041822127
1298 1204014851894785046026832470703125
1299 15057442482201425764383101782423776
1300 169264669084553280741942139703805025
1301 1699374613778324620839732970758269857
1302 15129114685309029009431834426338051322
1303 118485936342788740495540994256591796875
1304 809003828222575097894451616883246826539
1305 4767249617335027556385141928596571523440
1306 23968072829425843754103808352855754115469
1307 101475026122823980683294388829077745778117
1308 356381553805147235472661227266845703125000
1309 1020340185462042231284759945514124743916071
1310 2333631299073289107741025806502183489702265
1311 4162879271817717150320173207193991677617248
1312 5629532079257504542629108032944665744593137
1313 5576816641606295824342186291599273681640625
1314 3881281901151047808747174259196187201136894
1315 1801924979499162729447435930836447534670555
1316 522753340230633958249021107995277584188591
1317 87123122977440820008664184203347138042632
1318 7465633076222900862822441577911376953125
1319 282880337578814857609545419082673717941
1320 3831066505115604342762660999843523220
1321 13533049329444258953611862286336447
1322 7585773530837787105670950628477
1323 286550937652587890625000000
1324 135301852344706746049
1325 12586269025