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