0 0
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 3
9 0
10 1
11 6
12 15
13 15
14 0
15 1
16 10
17 45
18 105
19 105
20 0
21 1
22 15
23 105
24 420
25 945
26 945
27 0
28 1
29 21
30 210
31 1260
32 4725
33 10395
34 10395
35 0
36 1
37 28
38 378
39 3150
40 17325
41 62370
42 135135
43 135135
44 0
45 1
46 36
47 630
48 6930
49 51975
50 270270
51 945945
52 2027025
53 2027025
54 0
55 1
56 45
57 990
58 13860
59 135135
60 945945
61 4729725
62 16216200
63 34459425
64 34459425
65 0
66 1
67 55
68 1485
69 25740
70 315315
71 2837835
72 18918900
73 91891800
74 310134825
75 654729075
76 654729075
77 0
78 1
79 66
80 2145
81 45045
82 675675
83 7567560
84 64324260
85 413513100
86 1964187225
87 6547290750
88 13749310575
89 13749310575
90 0
91 1
92 78
93 3003
94 75075
95 1351350
96 18378360
97 192972780
98 1571349780
99 9820936125
100 45831035250
101 151242416325
102 316234143225
103 316234143225
104 0
105 1
106 91
107 4095
108 120120
109 2552550
110 41351310
111 523783260
112 5237832600
113 41247931725
114 252070693875
115 1159525191825
116 3794809718700
117 7905853580625
118 7905853580625
119 0
120 1
121 105
122 5460
123 185640
124 4594590
125 87297210
126 1309458150
127 15713497800
128 151242416325
129 1159525191825
130 6957151150950
131 31623414322500
132 102776096548125
133 213458046676875
134 213458046676875
135 0
136 1
137 120
138 7140
139 278460
140 7936110
141 174594420
142 3055402350
143 43212118950
144 496939367925
145 4638100767300
146 34785755754750
147 205552193096250
148 924984868933125
149 2988412653476250
150 6190283353629375
151 6190283353629375
152 0
153 1
154 136
155 9180
156 406980
157 13226850
158 333316620
159 6721885170
160 110430970650
161 1490818103775
162 16564645597500
163 150738274937250
164 1109981842719750
165 6474894082531875
166 28887988983603750
167 92854250304440625
168 191898783962510625
169 191898783962510625
170 0
171 1
172 153
173 11628
174 581400
175 21366450
176 611080470
177 14054850810
178 265034329560
179 4141161399375
180 53835098191875
181 581419060472250
182 5179915266025500
183 37554385678684875
184 216659917377028125
185 959493919812553125
186 3070380543400170000
187 6332659870762850625
188 6332659870762850625
189 0
190 1
191 171
192 14535
193 813960
194 33575850
195 1081142370
196 28109701620
197 602350749000
198 10767019638375
199 161505294575625
200 2034966711652875
201 21459648959248500
202 187771928393424375
203 1343291487737574375
204 7675951358500425000
205 33774185977401870000
206 107655217802968460625
207 221643095476699771875
208 221643095476699771875
209 0
210 1
211 190
212 17955
213 1119195
214 51482970
215 1853386920
216 54057118500
217 1305093289500
218 26428139112375
219 452214824811750
220 6557114959770375
221 80473683597181875
222 831561397170879375
223 7164221267933730000
224 50661278966102805000
225 287080580807915895000
226 1255977541034632040625
227 3989575718580595893750
228 8200794532637891559375
229 8200794532637891559375
230 0
231 1
232 210
233 21945
234 1514205
235 77224455
236 3088978200
237 100391791500
238 2710578370500
239 61665657928875
240 1192202719958250
241 19671344879311125
242 277187132390293125
243 3326245588683517500
244 33774185977401870000
245 287080580807915895000
246 2009564065655411265000
247 11303797869311688365625
248 49204767195827349356250
249 155815096120119939628125
250 319830986772877770815625
251 319830986772877770815625
252 0
253 1
254 231
255 26565
256 2018940
257 113565375
258 5019589575
259 180705224700
260 5421156741000
261 137561852302875
262 2980506799895625
263 55437426478058625
264 886998823648938000
265 12196233825172897500
266 143540290403957947500
267 1435402904039579475000
268 12057384393932467590000
269 83648104232906493905625
270 467445288360359818884375
271 2025596249561559215165625
272 6396619735457555416312500
273 13113070457687988603440625
274 13113070457687988603440625
275 0
276 1
277 253
278 31878
279 2656500
280 164038875
281 7972289325
282 316234143225
283 10480903032600
284 294775397791875
285 7107362368981875
286 147833137274823000
287 2660996470946814000
288 41467195005587851500
289 558212240459836462500
290 6459313068178107637500
291 63731888939357328690000
292 529771326808407794735625
293 3646073249210806587298125
294 20255962495615592151656250
295 87420469717919924022937500
296 275374479611447760672253125
297 563862029680583509947946875
298 563862029680583509947946875
299 0
300 1
301 276
302 37950
303 3453450
304 233107875
305 12401338950
306 539458244325
307 19651693186125
308 609202488769875
309 16245399700530000
310 375268733082243000
311 7539490001015973000
312 131941075017779527500
313 2009564065655411265000
314 26554953724732220287500
315 302726472461947311277500
316 2951583106503986284955625
317 24307154994738710581987500
318 166098892464047855643581250
319 917914932038159202240843750
320 3947034207764084569635628125
321 12404964652972837218854831250
322 25373791335626257947657609375
323 25373791335626257947657609375
324 0
325 1
326 300
327 44850
328 4440150
329 326351025
330 18928359450
331 899097073875
332 35835440515875
333 1218404977539750
334 35739879341166000
335 911366923199733000
336 20298626925812235000
337 395823225053338582500
338 6759442766295474255000
339 100908824153982437092500
340 1311814714001771682202500
341 14757915532519931424778125
342 142370479254898161980212500
343 1162692247248334989505068750
344 7894068415528169139271256250
345 43417376285404930265991909375
346 186074469794592558282822468750
347 583597200719403932796125015625
348 1192568192774434123539907640625
349 1192568192774434123539907640625
350 0
351 1
352 325
353 52650
354 5651100
355 450675225
356 28392539175
357 1466947857375
358 63707449806000
359 2365139074047750
360 75947243599977750
361 2126522820799377000
362 52196469237802890000
363 1126573794382579042500
364 21404902093269001807500
365 357767649273210458782500
366 5247258856007086728810000
367 67230504092590798712878125
368 747445016088215350396115625
369 7142252375954057792673993750
370 57889835047206573687989212500
371 390756386568644372393927184375
372 2139856402637814420252458390625
373 9143022811270661613805958578125
374 28621636626586418964957783375000
375 58435841445947272053455474390625
376 58435841445947272053455474390625
377 0
378 1
379 351
380 61425
381 7125300
382 614557125
383 41912795925
384 2347116571800
385 110649781242000
386 4467484917645750
387 156361972117601250
388 4784676346798598250
389 128751290786580462000
390 3057843156181285972500
391 64214706279807005422500
392 1192558830910701529275000
393 19557964826935505080110000
394 282368117188881354594088125
395 3571126187977028896336996875
396 39282388067747317859706965625
397 372148939589185116565644937500
398 2995798963692940188353441746875
399 20114650184795455550373108871875
400 109716273735247939365671502937500
401 467486731567578176427643795125000
402 1460896036148681801336386859765625
403 2980227913743310874726229193921875
404 2980227913743310874726229193921875
405 0
406 1
407 378
408 71253
409 8906625
410 828316125
411 60964066800
412 3688326041400
413 188104628111400
414 8229577479873750
415 312723944235202500
416 10413707343032243250
417 305784315618128597250
418 7950392206071343528500
419 183470589370877158350000
420 3761147082102981746175000
421 68452876894274267780385000
422 1103802639920172567958708125
423 15712955227098927143882786250
424 196411940338736589298534828125
425 2139856402637814420252458390625
426 20114650184795455550373108871875
427 160917201478363644402984870975000
428 1075219482605429805783580728787500
429 5843584144594727205345547439062500
430 24835232614527590622718576616015625
431 77485925757326082742881959041968750
432 157952079428395476360490147277859375
433 157952079428395476360490147277859375
434 0
435 1
436 406
437 82215
438 11044215
439 1104421500
440 87470182800
441 5700140245800
442 313507713519000
443 14813239463772750
444 608988733510657500
445 21984493279734735750
446 701505194653353840750
447 19875980515178358821250
448 501486277613730899490000
449 11283441246308945238525000
450 226421054342599501119735000
451 4047276346373966082515263125
452 64280271383586520134065943750
453 903494925558188310773260209375
454 11174805658219697527985060484375
455 120687901108772733302238653231250
456 1126420410348545510820894096825000
457 8960162355045248381529839406562500
458 59604558274866217494524583878437500
459 322858023988858678095341496008203125
460 1368918021712760795124247943074781250
461 4264706144566677861733233976502203125
462 8687364368561751199826958100282265625
463 8687364368561751199826958100282265625
464 0
465 1
466 435
467 94395
468 13592880
469 1457836380
470 123916092300
471 8674126461000
472 513012622122000
473 26099517150456750
474 1157078593670249250
475 45126065153139720750
476 1558900432563008535000
477 47936188301312512451250
478 1316401478736043611161250
479 32345864906085643017105000
480 711609027933884146376310000
481 14009802737448344131783603125
482 246407706970414993847252784375
483 3860387409203168236940293621875
484 53639067159454548134328290325000
485 657078572703318214645521556481250
486 7040127564678409442630588105156250
487 65281182872472523922574544247812500
488 516572838382173884952546393613125000
489 3422295054281901987810619857686953125
490 18480393293122270734177347231509546875
491 78186279317055760798442622902540390625
492 243246202319729033595154826807903437500
493 495179769008019818390136611716089140625
494 495179769008019818390136611716089140625
495 0
496 1
497 465
498 107880
499 16613520
500 1906401420
501 173482529220
502 13011189691500
503 825281174718000
504 45080984168970750
505 2148860245387605750
506 90252130306279441500
507 3363943038688597365000
508 111851106036395862386250
509 3329721387391169134113750
510 88951128491735518297038750
511 2134827083801652439128930000
512 46032208994473130718717553125
513 890858632893038823909298528125
514 15441549636812672947761174487500
515 238937662801206623507462384175000
516 3285392863516591073227607782406250
517 39894056199844320174906665929218750
518 424327688671071405496734537610781250
519 3911194347750745128926422694499375000
520 30800655488537117890295578719182578125
521 203284326224344978075950819546605015625
522 1094607910438780651178196720635565468750
523 4621677844074851638307941709350165312500
524 14360213301232574733313961739766585078125
525 29215606371473169285018060091249259296875
526 29215606371473169285018060091249259296875
527 0
528 1
529 496
530 122760
531 20173560
532 2471261100
533 240206578920
534 19256560743420
535 1306695193303500
536 76441668808254750
537 3907018627977465000
538 176206540121783671500
539 7064280381246054466500
540 253136713661316951716250
541 8139318946956191216722500
542 235458869536946960198043750
543 6137627865929750762495673750
544 144234254849349142918648333125
545 3054372455633275967689023525000
546 58202764015678536495407503837500
547 995573595005027597947759934062500
548 15232276003576922248600726991156250
549 207449092239190464909514662831937500
550 2498818611062976054591881165930156250
551 26400561847317529620253353187870781250
552 242005150267077354852322404222148828125
553 1897320378093886462042207649101646812500
554 12478530179002099423431442615245446343750
555 67014328739085348755465154785577397031250
556 282417528257573969755174580882076173203125
557 876468191144195078550541802737477778906250
558 1782151988659863326386101665566204817109375
559 1782151988659863326386101665566204817109375
560 0
561 1
562 528
563 139128
564 24347400
565 3177335700
566 329171978520
567 28144204163460
568 2038444501553460
569 127402781347091250
570 6964685380307655000
571 336394303868859736500
572 14464955066360968669500
573 556900770054897293775750
574 19277334348054137092237500
575 601728222149975564950556250
576 16968735864629310931605686250
577 432702764548047428755944999375
578 9977616688402034827784143515000
579 207867014341709058912169656562500
580 3905711795788954422718135125937500
581 66006529348833329743936483628343750
582 999527444425190421836752466372062500
583 13493620499740070694796158296022843750
584 161336766844718236568214936148099218750
585 1694036051869541483966256829555041796875
586 15449608793050218333772262285541981187500
587 120625791730353627759837278614039314656250
588 790769079121207115314488826469813284968750
589 4236262923863609546327618713231142598046875
590 17821519886598633263861016655662048171093750
591 55246711648455763117969151632552349330390625
592 112275575285571389562324404930670903477890625
593 112275575285571389562324404930670903477890625
594 0
595 1
596 561
597 157080
598 29216880
599 4053842100
600 446733399420
601 40652739347220
602 3136068463928400
603 208940561409229650
604 12188199415538396250
605 628911089841781246500
606 28929910132721937339000
607 1193358792974779915233750
608 44337869000524515312146250
609 1488485602160465871193481250
610 45249962305678162484281830000
611 1247202086050254353473017939375
612 31180052151256358836825448484375
613 706747848761810800301376832312500
614 14506929527216116427238787610625000
615 269103542729858959725279510177093750
616 4497873499913356898265386098674281250
617 67468102498700353473980791480114218750
618 903485894330422124782003642429355625000
619 10728894995173762731786293253848598046875
620 112009663749614082919848901570179363609375
621 1016703101727266291118628491175474223531250
622 7907690791212071153144888264698132849687500
623 51682407671136036465196948301419939696171875
624 276233558242278815589845758162761746651953125
625 1160180944617571025477352184283599335938203125
626 3592818409138284465994380957781468911292500000
627 7297912393562140321551086320493608726062890625
628 7297912393562140321551086320493608726062890625
629 0
630 1
631 595
632 176715
633 34871760
634 5134866660
635 600779399220
636 58075341924600
637 4762178037817200
638 337519368430294050
639 20963702994726041550
640 1153003664709932285250
641 56601998085760312185000
642 2495204748947267095488750
643 99232373477364391412898750
644 3572365445185118090864355000
645 116697271209380524301568930000
646 3464450239028484315202827609375
647 93540156453769076510476345453125
648 2296930508475885100979474705015625
649 51257817662830278042910382890875000
650 1037970807672313130368935253540218750
651 19029464807325740723430479648237343750
652 314851144993934982878577026907199687500
653 4681699634257641919324927965315751875000
654 62227590972007823844360500872321868671875
655 734285573469692321363453910293398050328125
656 7625273262954497183389713683816056676484375
657 68909876894848048620262597735226586261562500
658 534051545935072376807035132448006043527109375
659 3480542833852713076432056552850798007814609375
660 18562895113881136407637634948537589375011250000
661 77844398864662830096544920751931826411337500000
662 240831108987550630611185848576289087960075390625
663 488960130368663401543922783473071784646213671875
664 488960130368663401543922783473071784646213671875
665 0
666 1
667 630
668 198135
669 41410215
670 6459993540
671 801039198960
672 82106517893400
673 7143267056725800
674 537530846018616450
675 35477035837228685700
676 2075406596477878113450
677 108487162997707265021250
678 5098896660892241455998750
679 216506996677885944900870000
680 8335519372098608878683495000
681 291743178023451310753922325000
682 9299313799497510530281274109375
683 270227118644221776585820553531250
684 7161018644071877079524244668578125
685 172995134612052188394822542256703125
686 3805892961465148144686095929647468750
687 76117859229302962893721918592949375000
688 1380501174204176463390683887208490937500
689 22628214898911935943403818499026134062500
690 333766169758951055165206322860635477421875
691 4405713440818153928180723461760388301968750
692 51682407671136036465196948301419939696171875
693 534051545935072376807035132448006043527109375
694 4806463913415651391263316192032054391743984375
695 37125790227762272815275269897075178750022500000
696 241317636480454773299289254330988661875146250000
697 1284432581266936696592991192406875135787068750000
698 5378561434055297416983150618203789631108350390625
699 16624644432534555652493374638084440677971264843750
700 33738248995437774706530672059641953140588743359375
701 33738248995437774706530672059641953140588743359375
702 0
703 1
704 666
705 221445
706 48939345
707 8074991925
708 1059438940560
709 114949125050760
710 10591740808248600
711 844691329457825850
712 59128393062047809500
713 3671873209153168969950
714 203955866435689658239950
715 10197793321784482911997500
716 461254036400713534788810000
717 18944362209315020178826125000
718 708519146628381754688097075000
719 24178215878693527378731312684375
720 753791436218092324160446807218750
721 21483055932215631238572734005734375
722 559690141391933550689131754359921875
723 13320625365128018506401335753766140625
724 289247865071351258996143290653207625000
725 5719219150274445348332833247006605312500
726 102697283002754170820063483957118608437500
727 1668830848794755275826031614303177387109375
728 24431683626355217238093102833398516947281250
729 320430927561043426084221079468803626116265625
730 3738360821545506637649245927136042304689765625
731 38451711307325211130106529536256435133951875000
732 344739480686363961856127506187126659821637500000
733 2654494001285002506292181797640875280626608750000
734 17211396588976951734346081978252126819546721250000
735 91435544378940056088713560509464423728841956640625
736 382366821948294780007347616675942135593339091406250
737 1180838714840322114728573522087468359920606017578125
738 2395415678676082004163677716234578672981800778515625
739 2395415678676082004163677716234578672981800778515625
740 0
741 1
742 703
743 246753
744 57575700
745 10032565725
746 1390513609485
747 159445560554280
748 15534553185431280
749 1310727925020764250
750 97139502887649972750
751 6391779290007368206950
752 376533907265888599827600
753 19987674910697586507515100
754 960945909168153197476687500
755 42007064029350696918266625000
756 1674681619303447783808229450000
757 61021211503369378622512360584375
758 2035236877788849275233206379490625
759 62187793487992616743236861595546875
760 1741258217663793268810632124675312500
761 44663273283076297344992713997921765625
762 1048523510883648313861019428617877640625
763 22495595324412818370109144104892647562500
764 440131212868946446371700645530508321875000
765 7830667828960005525029840651730293893359375
766 126230365402835289063481031305892337560953125
767 1835195312395066894845993455139511676847703125
768 23925509257891242480955173933670670750014500000
769 277706803886237635939658268872963142634096875000
770 2844100715662502685313051926043794943528509375000
771 25407299726585023988796597205991234828854683750000
772 195062494675072119655922262420190770621529507500000
773 1261810512429372774024247135030609047458019001640625
774 6691419384095158650128583291828987372883434099609375
775 27946516251220956715242906689403417851454342416015625
776 86234964432338952149892397784444832227344828026562500
777 174865344543353986303948473285124243127671456831640625
778 174865344543353986303948473285124243127671456831640625
779 0
780 1
781 741
782 274170
783 67445820
784 12393169425
785 1811881369935
786 219237645762135
787 22550157849819600
788 2009782818365171850
789 157432987438605128250
790 10957335925726916926200
791 683339313186242273761200
792 38437836366726127899067500
793 1960329654703032522852442500
794 91015305396926509989577687500
795 3859048948829684023558093950000
796 149779337326452111164348521434375
797 5330382298970795720848873851046875
798 174125821766379326881063212467531250
799 5223774652991379806431896374025937500
800 143914991689912513667198745104414578125
801 3638993361302073559870596840497340046875
802 84358482466548068887909290393347428359375
803 1789866932333715548578249291824067175625000
804 34678671813965738753703580029091301527734375
805 611731770798355631615331151713170558949234375
806 9787708332773690105845298427410728943187750000
807 141378009251175523751098755062599418068267500000
808 1832864905649168397201744574561556741385039375000
809 21172749772154186657330497671659362357378903125000
810 215962047675972703904771076250925496045264811875000
811 1922758876082853750894090872427594738983648002500000
812 14721122645009349030282883242023772220343555019140625
813 95018155254151252831825882743971620694944764214453125
814 503037292521977220874372320409261521326178163488281250
815 2098384134520247835647381679421490917532057481979687500
816 6470017748104097493246093511549596995723843902770703125
817 13114900840751548972796135496384318234575359262373046875
818 13114900840751548972796135496384318234575359262373046875
819 0
820 1
821 780
822 303810
823 78686790
824 15225893865
825 2344787655210
826 298960426039275
827 32415851909115675
828 3047090079456873450
829 251892779901768205200
830 18514119322779963082200
831 1220248773546861203145000
832 72604802026038241587127500
833 3920659309406065045704885000
834 192952447441484201177904697500
835 8682860134866789053005711387500
836 358167980563255048436485594734375
837 13568245851925661834888042529937500
838 472627230508743887248600148126156250
839 15148946493675001438652499484675218750
840 446893921563412542440248734797918953125
841 12129977871006911866235322801657800156250
842 302698084144672482480145100823187831171875
843 6935734362793147750740716005818260305546875
844 145650421618656102765555036122183466416484375
845 2796488095078197173098656693545922555196500000
846 48938541663868450529226492137053644715938750000
847 777579050881465380631043152844296799375471250000
848 11163813516226752964774262408693118333890694375000
849 143974698450648469269847384167283664030176541250000
850 1655709032182457396603244917923762136347030224375000
851 16824140165724970320323295133741453966106920021875000
852 149314243970809111592869244311955403949198915194140625
853 1140217863049815033981910592927659448339337170573437500
854 7344344470820867424765835877975218211362201186928906250
855 38820106488624584959476561069297581974343063416624218750
856 161750443702602437331152337788739924893096097569267578125
857 498366231948558860966253148862604092913863651970175781250
858 1009847364737869270905302433221592504062302663202724609375
859 1009847364737869270905302433221592504062302663202724609375
860 0
861 1
862 820
863 335790
864 91446810
865 18609425835
866 3014726985270
867 404475870523725
868 46168031506922325
869 4570635119185310175
870 398153103715698130800
871 30856865537966605137000
872 2145954739685859357255000
873 134837489476928162947522500
874 7696109014760053608235515000
875 400747390840005648600263602500
876 19102292296706935916612565052500
877 835725287980928446351799721046875
878 33625652763467944547331235835062500
879 1246017244068506611837218572332593750
880 42561325863182146899071308075992281250
881 1340681764690237627320746204393756859375
882 38943613164811664412650246889532937343750
883 1042626734276094106320499791724313640703125
884 25703015579762841664509712256855905838203125
885 582601686474624411062220144488733865665937500
886 12118115078672187750094179005365664405851500000
887 230710267843951266780639177217538610803711250000
888 4007522800696783115559991633889837350627428750000
889 63261609925284933467054153649261003892047268125000
890 903114017554067670874497227958415710734743758750000
891 11589963225277201776222714425466334954429211570625000
892 132723772418496988082550439388404803510399035728125000
893 1343828195737282004335823198807598635542790236747265625
894 11890843428948071068668496183388448532681659064551562500
895 90580248473457364905445309161694357940133814638789843750
896 582301597329368774392148416039463729615145951249363281250
897 3073258430349446309291894417986058572968825853816083984375
898 12791399953346344098133830820806838384789167067234511718750
899 39384047224776901565306794895642107658429803864906259765625
900 79777941814291672401518892224505807820921910393015244140625
901 79777941814291672401518892224505807820921910393015244140625
902 0
903 1
904 861
905 370230
906 105885780
907 22633085475
908 3852151147845
909 543153311846145
910 65178397421537400
911 6786700631517581775
912 622114224555778329375
913 50764520723751511677000
914 3719654882122156219242000
915 246427135940592849524782500
916 14842495957037246244454207500
917 816337277637048543444981412500
918 41143398792907246589627063190000
919 1905453656596516857682103363986875
920 81261994178380865989383819934734375
921 3196305104349647395582430250766218750
922 116076343263224036997467203843615312500
923 3894361316481166441265024688953293734375
924 120725200810916159679215765357552105765625
925 3457130750494417299904815098875355756015625
926 91388499839156770362701199135487665202500000
927 2227594683579446277590841728927511839310937500
928 49987224699522774469138488397133365674137437500
929 1030505863036315658286854991571672461589910250000
930 19465110746241517989862816507464924274476082500000
931 335773160372666185325133584753769943734712423125000
932 5268165102398728080101233829757424979286005259375000
933 74807944454061938737437520382555434705861274683125000
934 955611161413178314194363163596514585274873057242500000
935 10899939809869065146279454834772744488291520809172265625
936 109990301717769657385183589696343148927305346347101953125
937 970502662215614623986914026732439549358576585415605468750
938 7375820232838671142300546603166540575125182049158601562500
939 47328179827381473163095174036985302023719918148767693359375
940 249432299090253709913609701005733348503388757811072978515625
941 1037113243585791741219745598918575501671984835109198173828125
942 3191117672571666896060755688980232312836876415720609765625000
943 6462013286957625464523030270184970433494674741834234775390625
944 6462013286957625464523030270184970433494674741834234775390625
945 0
946 1
947 903
948 407253
949 122175900
950 27397945575
951 4893273079695
952 724204415794860
953 91249756390152360
954 9980442105172914375
955 961449256131657418125
956 82492346176096206475125
957 6359409959757234826446000
958 443568844693067129144608500
959 28149561297829260118792462500
960 1632674555274097086889962825000
961 86858286340581965022546022290000
962 4250627387792229913290845965816875
963 191778306260978843734945815045973125
964 7990762760874118488956075626915546875
965 307854649524202880732413018889588437500
966 10975018255537832698110524123413827796875
967 362175602432748479037647296072656317296875
968 11062818401582135359695408316401138419250000
969 312644867870799477556609365463510433587500000
970 8167847173124636351166419672734210077473437500
971 197008473815766228790134042506349147068659312500
972 4379649917904341547719133714179607961757118562500
973 89539509432710982753368955934338651662589979500000
974 1678865801863330926625667923768849718673562115625000
975 28772286328485361052860584762521321040715874878125000
976 448847666724371632424625122295332608235167648098750000
977 6341783162105637903289864631140505884096884834427500000
978 80659554593031082082467965777318309213357253987874765625
979 916585847648080478209863247469526241060877886225849609375
980 9219775291048338927875683253958175718906477561448251953125
981 81134022561225382565306012634831946326377002540744617187500
982 615266337755959151120237262480808926308358935933980013671875
983 3941030325626008616635033275890586906353542373414953060546875
984 20742264871715834824394911978371510033439696702183963476562500
985 86160177159435006193640403602466272446595663224456463671875000
986 264942544765262644045444241077583787773281664415203625791015625
987 536347102817482913555411512425352545980058003572241486357421875
988 536347102817482913555411512425352545980058003572241486357421875
989 0
990 1
991 946
992 446985
993 140502285
994 33018036975
995 6180976521720
996 959081523620220
997 126735772764100500
998 14542929924680532375
999 1470451803495476051250
1000 132487707494942392217625
1001 10731504307090333769627625
1002 786976982519957809772692500
1003 52545847755947952221745930000
1004 3209049987952535653542340725000
1005 179920735991205498975273903315000
1006 9288407995545983884598515258636875
1007 442565322140720408619105727029168750
1008 19497461136532849113052824529673934375
1009 795291177937524108558733632131436796875
1010 30062006526038411303520131294568310921875
1011 1053601752531631939018610315847727468500000
1012 34242056957278038018104835265051142726250000
1013 1031728063973638275936810906029584430838750000
1014 28802408452597401869902637793325898694248437500
1015 744254234415116864318284160579541222259379625000
1016 17776226137376445105448248604611349962425951812500
1017 391735353768110549545989182212731601023831160312500
1018 7946631462153099719361494839172555335054860680625000
1019 147971758260781856843283007350109651066538785087500000
1020 2520452282375317628230587225196867723166710639323750000
1021 39107662832984767070287498558699786285264123145636250000
1022 549951508588848286925917948481715744636526731735509765625
1023 6966052442125411634394960680768399432062671935316457031250
1024 78880299712302455271825290061642170039533196914612822265625
1025 791056719971947480011733623189611476682175774772260017578125
1026 6943720097531538991214106247997700739765765134112060154296875
1027 52547071008346781555133777011874492084713898312199374140625000
1028 336024690921796524155197574049618462541723086575380208320312500
1029 1766283631768417626969628273850558585155211096101357505273437500
1030 7330077071838933151923957336479818128394126048820633646884765625
1031 22526578318334282369327283521864806931162436150034142427011718750
1032 45589503739486047652209978556154966408304930303640526340380859375
1033 45589503739486047652209978556154966408304930303640526340380859375
1034 0
1035 1
1036 990
1037 489555
1038 161063595
1039 39621644370
1040 7765842296520
1041 1261949373184500
1042 174689848945111500
1043 21006454335649657875
1044 2226684159578863734750
1045 210421653080202622933875
1046 17885840511817222949379375
1047 1377209719409926167102211875
1048 96616558777065589569016710000
1049 6204163310041568930181858735000
1050 366045635292452566880729665365000
1051 19903731419027108324139675554221875
1052 999869801873479441695016642547381250
1053 46493945787116794038818273878453228125
1054 2004133768402560753568008752971220728125
1055 80165350736102430142720350118848829125000
1056 2977570170198090262443898718700099367500000
1057 102726170871834114054314505795153428178750000
1058 3291703823153988785131730033522959850771250000
1059 97928188738831166357668968497308055560444687500
1060 2702818009191740191471663530525702333468273375000
1061 69129768312019508743409855684599694298323145937500
1062 1636071183384461706927366584535526098393647787187500
1063 35759841579688948737126726776276499007746873062812500
1064 720129223535805036637310635770533635190488754092500000
1065 13322390635412393177790246761754872251024041950711250000
1066 225621131728758271559350953223267997799600710455593750000
1067 3483026221062705817197480340384199716031335967658228515625
1068 48762367094877881440764724765378796024438703547215199218750
1069 615266337755959151120237262480808926308358935933980013671875
1070 6943720097531538991214106247997700739765765134112060154296875
1071 69437200975315389912141062479977007397657651341120601542968750
1072 608044678810869900852262276851690551265975109041164186484375000
1073 4592337442597885830121033512011452321403548849863529513710937500
1074 29320308287355732607695829345919272513576504195282534587539062500
1075 153931618508617596190403104066076180696276647025233306584580078125
1076 638253052352804667130939699786169529716269024250967368765332031250
1077 1960348660797900049045029077914663555557112003056542632636376953125
1078 3966286825335286145742268134385482077522528936416725791613134765625
1079 3966286825335286145742268134385482077522528936416725791613134765625
1080 0
1081 1
1082 1035
1083 535095
1084 184072680
1085 47352696930
1086 9707302870650
1087 1650241488010500
1088 239049266977521000
1089 30090326480795455875
1090 3340026239368295602125
1091 330662597697461264610375
1092 29459031431228367210742500
1093 2378816788071690652267456875
1094 175117512783431381093842786875
1095 11807923719111373125184827915000
1096 732091270584905133761459330730000
1097 41866469536574262336983455476121875
1098 2213997418434133049467536851354915625
1099 108485873503272519423909305716390865625
1100 4933252352990918778013560007313774100000
1101 208429911913866318371072910309006955725000
1102 8188317968044748221720721476425273260625000
1103 299245802104908071375611821229359986433750000
1104 10174357271566874426770801921798239538747500000
1105 321764048713302403746626610776869325412889687500
1106 9459863032171090670150822356839958167138956812500
1107 258327028955441322146426302821398857641102282187500
1108 6544284733537846827709466338142104393574591148750000
1109 153556966783370191635897120862834378092089513740312500
1110 3330597658853098294447561690438718062756010487677812500
1111 66611953177061965888951233808774361255120209753556250000
1112 1224800429384687759893619460354883416626403856758937500000
1113 20630232232448334455708152785352567548800989962283353515625
1114 316955386116706229364970710974962174158851573056898794921875
1115 4418730971156433903499885794180355016214577812616765552734375
1116 55549760780252311929712849983981605918126121072896481234375000
1117 624934808777838509209269562319793066578918862070085413886718750
1118 6232457957811416483735688337729828150476244867671932911464843750
1119 54452001105089217700006540213850077525213507791238992805429687500
1120 410484316022980256507741610842869815190071058733955484225546875000
1121 2616837514646499135236852769123295071836702999428966211937861328125
1122 13722440625585300343315203545402644888899784021395798428454638671875
1123 56850111163139101422305843259525243111156248088639736346454931640625
1124 174516620314752590412659797912961211410991273202335934830977929687500
1125 352999527454840466971061863960307904899505075341088595453568994140625
1126 352999527454840466971061863960307904899505075341088595453568994140625
1127 0
1128 1
1129 1081
1130 583740
1131 209757240
1132 56372258250
1133 12074937717150
1134 2145313934413650
1135 324861824354067000
1136 42759937630604068875
1137 4964903869331250219375
1138 514364040862717522727250
1139 47976136902286198028923500
1140 4057981579651707583279779375
1141 313088886491589438925355285625
1142 22139856973333824609721552340625
1143 1440566693731587521272549005630000
1144 86524037042253475496432474650651875
1145 4809718529701737314360511090874471875
1146 247967710864622901540364127351750550000
1147 11876348257200360021143755573162789500000
1148 529091314858276038941954310784402272225000
1149 21944692154359925234211533556819732338475000
1150 847863105963906202230900160149853294895625000
1151 30523071814700623280312405765394718616242500000
1152 1023794700451416739193811943380947853586467187500
1153 31983346442102258932414685111220810946041234937500
1154 929977304239588759727134690157035887507968215875000
1155 25143830818329622022252160141282822143733955466250000
1156 631289752331633010058688163547207998823034667599062500
1157 14693813200822492475503948634288462041570634504460937500
1158 316406777591044337972518360591678215961820996329392187500
1159 6287308870841397167453913229821734872015539798029212500000
1160 114939865295069291967516851232678590629034086932721541015625
1161 1926113500247676316910206628232462442965328790115000369140625
1162 29458206474376226023332571961202366774763852084111770351562500
1163 409048238472767024209703713518410007215292346082237725453125000
1164 5124465431978275775516010411022303145947134668974700393871093750
1165 57477112277594174238895792447952859609947591557418936850175781250
1166 571746011603436785850068672245425814014741831808009424457011718750
1167 4984452408850474543308290988806276327308005713198030879881640625000
1168 37508004376599820938394889690767229362992742991815182371109345703125
1169 238770466885184225973684541690006021066856241972286892655110712890625
1170 1250702445589060231290728551709555348445437457950074199622008496093750
1171 5177326402670993515575574004751182605192741105002632733319011914062500
1172 15884978735467821013697783878213855720477728390348986795410604736328125
1173 32122956998390482494366629620388019345854961856039062186274778466796875
1174 32122956998390482494366629620388019345854961856039062186274778466796875
1175 0
1176 1
1177 1128
1178 635628
1179 238360500
1180 66860120250
1181 14949922887900
1182 2773210695705450
1183 438563462877990450
1184 60302476145723686875
1185 7316700439014474007500
1186 792398657545267535012250
1187 77294887231461096824376750
1188 6840597519984307068957342375
1189 552509799691040186338862268750
1190 40925190162829190945242869478125
1191 2791097969104950822465563698408125
1192 175839172053611901815330512999711875
1193 10260732863363706270635756993865540000
1194 555789696765534089659436837167716750000
1195 27994249463400848621267423851026575250000
1196 1312930299833499800337442178613146379225000
1197 57393810249864419843322472379374684577550000
1198 2340102172460381118157284442013595093911925000
1199 89025626126210151234244516815734595964040625000
1200 3160409727480460368815680346958578156723442187500
1201 104672770174152847415175333091268108550680405250000
1202 3232778248070951402860992018164934275622937131375000
1203 93032174027819601482332992522746441931815635225125000
1204 2491933232888025039705348014002136837459347372101562500
1205 62040544625694968229905560900329061953298234574390625000
1206 1433136580853553766110818456797601331121189218668423437500
1207 30650630745351811191337826995380957501075756515392410937500
1208 605349957220698271028922083158773910646246191179000116015625
1209 11006362858558150382344037875614071102659021657800002109375000
1210 183547286494190331376149102219799362211990155293311799882812500
1211 2795162962897241332099642042375801715971164364895291123929687500
1212 38666420986745171760711714919531923737601107047718193881027343750
1213 482807743131791063606724656562804020723559769082319069541476562500
1214 5399823442921347421917315237873466021250339522631200119871777343750
1215 53582863395142601340564128129667470518561061416878831958727636718750
1216 466170911537740631662907914728106993511481234326845838040930439453125
1217 3501966847649368647614039944786754975647224882260207758941623789062500
1218 22262503531485272116974968220430085202328786751511320753271751230468750
1219 116489844060097354100450415106901608616836674862559236499677768066406250
1220 481844354975857237415499444305820290187824427840585932794121677001953125
1221 1477656021925962194740864962537848889909328245377796860568639809472656250
1222 2987435000850314871976096554696085799164511452611632783323554397412109375
1223 2987435000850314871976096554696085799164511452611632783323554397412109375
1224 0
1225 1
1226 1176
1227 690900
1228 270141900
1229 79016505750
1230 18426649140900
1231 3565556608764150
1232 588316840446084750
1233 84423466604013161625
1234 10693639103175000472500
1235 1209450582569092553439750
1236 123254009369086613855087250
1237 11400995866640511781595570625
1238 962945650890098610476302811250
1239 74628287943982642311913467871875
1240 5328459759200360661070621606051875
1241 351678344107223803630661025999423750
1242 21514439874794867986816909825847100000
1243 1222737332884174997250761041768976850000
1244 64676369449926098538790255104095880750000
1245 3188545013881356657962359576631926920975000
1246 146673070638542406266268540525068638364850000
1247 6300275079701026087346535036190448329762875000
1248 252832778198436829505254427756686252537875375000
1249 9481229182441381106447041040875734470170326562500
1250 332222270552745993969904318072285735834768242750000
1251 10873890470784109264168791333827506199822606714625000
1252 332257764385070005294046401866951578327912982946875000
1253 9469346284974495150880322453208119982345520013985937500
1254 251427470325184871247512009964491461600208634854109375000
1255 6210258517032066319813546646122939101525153280896501562500
1256 142435284051929004947981666625593861328528515571529439062500
1257 3026749786103491355144610415793869553231230955895000580078125
1258 59434359436214012064657804528315983954358716952120011390625000
1259 1075062678037400512346016170144539121527370909575111970742187500
1260 17846040455420848504943868424399349417354357098946858714320312500
1261 270664946907216202324982004436723466163207749334027357167191406250
1262 3730787106018385491506508709803485614682052761090647355547773437500
1263 46438481609123587828488911045711807782752919894628321030897285156250
1264 517967679486378479625453238586785548346090260363162042267700488281250
1265 5127880026915146948291987062009176928626293577595304218450234833984375
1266 44525007062970544233949936440860170404657573503022641506543502460937500
1267 333937552972279081754624523306451278034931801272669811299076268457031250
1268 2120115161893771844628197554945609276826427482498578104294135378808593750
1269 11082420164444716460556487219033866674319961840333476454264798571044921875
1270 45807336679704828036966813838673315587189175606711702677627834093652343750
1271 140409445039964798982876538070716032560732038272746740816207056678369140625
1272 283806325080779912837729172696128150920628587998105114415737667754150390625
1273 283806325080779912837729172696128150920628587998105114415737667754150390625
1274 0
1275 1
1276 1225
1277 749700
1278 305377800
1279 93063884550
1280 22614523945650
1281 4560595662372750
1282 784422453928113000
1283 117369209668993907625
1284 15505776699603750685125
1285 1829681650553242580844750
1286 194611593740663074508032500
1287 18796236428785708612900805625
1288 1658406398755169829153632619375
1289 134330918299168756161444242169375
1290 10030041899671267126721170081980000
1291 692699768696046885939180808786743750
1292 44373532241764415222809876515809643750
1293 2642690364620636284380677090274885450000
1294 146599770753165823354591244902617329700000
1295 7586538136476331358600096923710446811975000
1296 366682676596356015665671351312671595912125000
1297 16567390024398994525985332872945253015302375000
1298 700152308857209681706858415326208083951039500000
1299 27685189212728832830825359839357144652897353562500
1300 1024352000870966814740538314056214352157202081812500
1301 35458338491687312817941710871176650651595456678125000
1302 1147799549693878200106705751904014543314608486543750000
1303 34720936378239815553227848995096439935266906717948437500
1304 980567134268220997865296838861516700240813675931026562500
1305 25821601202396486277119483423353273106341426799517032812500
1306 633045706897462244213251851669306050349015624762353062500000
1307 14421572510257811750983143745841378459513512201617355705078125
1308 304601092110596811831371248207619417766088424379615058376953125
1309 5948680151806949501647956141466449805784785699648952904773437500
1310 107076242732525091029663210546396096504126142593681152285921875000
1311 1769732345162567476740266952086268817220973745645563489170097656250
1312 26737307593131762689129979086924980238554711454482972714759042968750
1313 367286172726704740098048660088811570645409457348423993608005800781250
1314 4558115579480130620703988499563712825445594291195825971955764296875000
1315 50709035821716453155331872057646305183082236489553563938007877802734375
1316 500906329458418622631936784959676917052397701909004716948614402685546875
1317 4341188188639628062810118802983866614454113416544707546887991489941406250
1318 32508432482371168284299029175832675578005221398311530932510075808398437500
1319 206133015058671726166350662274029920142351290230202662049325253421435546875
1320 1076472411973063458868720125208822916298945626757725012924254101200830078125
1321 4446299092932218634457757038906007697756514545303646792513223461481689453125
1322 13622703603877435816211000289414151244190172223909045491955408052199218750000
1323 27529213532835651545259729751524430639300973035816196098326553772152587890625
1324 27529213532835651545259729751524430639300973035816196098326553772152587890625
1325 0