0 1
1 1
2 1
3 3
4 6
5 1
6 15
7 45
8 15
9 1
10 105
11 420
12 210
13 28
14 1
15 945
16 4725
17 3150
18 630
19 45
20 1
21 10395
22 62370
23 51975
24 13860
25 1485
26 66
27 1
28 135135
29 945945
30 945945
31 315315
32 45045
33 3003
34 91
35 1
36 2027025
37 16216200
38 18918900
39 7567560
40 1351350
41 120120
42 5460
43 120
44 1
45 34459425
46 310134825
47 413513100
48 192972780
49 41351310
50 4594590
51 278460
52 9180
53 153
54 1
55 654729075
56 6547290750
57 9820936125
58 5237832600
59 1309458150
60 174594420
61 13226850
62 581400
63 14535
64 190
65 1
66 13749310575
67 151242416325
68 252070693875
69 151242416325
70 43212118950
71 6721885170
72 611080470
73 33575850
74 1119195
75 21945
76 231
77 1
78 316234143225
79 3794809718700
80 6957151150950
81 4638100767300
82 1490818103775
83 265034329560
84 28109701620
85 1853386920
86 77224455
87 2018940
88 31878
89 276
90 1
91 7905853580625
92 102776096548125
93 205552193096250
94 150738274937250
95 53835098191875
96 10767019638375
97 1305093289500
98 100391791500
99 5019589575
100 164038875
101 3453450
102 44850
103 325
104 1
105 213458046676875
106 2988412653476250
107 6474894082531875
108 5179915266025500
109 2034966711652875
110 452214824811750
111 61665657928875
112 5421156741000
113 316234143225
114 12401338950
115 326351025
116 5651100
117 61425
118 378
119 1
120 6190283353629375
121 92854250304440625
122 216659917377028125
123 187771928393424375
124 80473683597181875
125 19671344879311125
126 2980506799895625
127 294775397791875
128 19651693186125
129 899097073875
130 28392539175
131 614557125
132 8906625
133 82215
134 435
135 1
136 191898783962510625
137 3070380543400170000
138 7675951358500425000
139 7164221267933730000
140 3326245588683517500
141 886998823648938000
142 147833137274823000
143 16245399700530000
144 1218404977539750
145 63707449806000
146 2347116571800
147 60964066800
148 1104421500
149 13592880
150 107880
151 496
152 1
153 6332659870762850625
154 107655217802968460625
155 287080580807915895000
156 287080580807915895000
157 143540290403957947500
158 41467195005587851500
159 7539490001015973000
160 911366923199733000
161 75947243599977750
162 4467484917645750
163 188104628111400
164 5700140245800
165 123916092300
166 1906401420
167 20173560
168 139128
169 561
170 1
171 221643095476699771875
172 3989575718580595893750
173 11303797869311688365625
174 12057384393932467590000
175 6459313068178107637500
176 2009564065655411265000
177 395823225053338582500
178 52196469237802890000
179 4784676346798598250
180 312723944235202500
181 14813239463772750
182 513012622122000
183 13011189691500
184 240206578920
185 3177335700
186 29216880
187 176715
188 630
189 1
190 8200794532637891559375
191 155815096120119939628125
192 467445288360359818884375
193 529771326808407794735625
194 302726472461947311277500
195 100908824153982437092500
196 21404902093269001807500
197 3057843156181285972500
198 305784315618128597250
199 21984493279734735750
200 1157078593670249250
201 45080984168970750
202 1306695193303500
203 28144204163460
204 446733399420
205 5134866660
206 41410215
207 221445
208 703
209 1
210 319830986772877770815625
211 6396619735457555416312500
212 20255962495615592151656250
213 24307154994738710581987500
214 14757915532519931424778125
215 5247258856007086728810000
216 1192558830910701529275000
217 183470589370877158350000
218 19875980515178358821250
219 1558900432563008535000
220 90252130306279441500
221 3907018627977465000
222 127402781347091250
223 3136068463928400
224 58075341924600
225 801039198960
226 8074991925
227 57575700
228 274170
229 780
230 1
231 13113070457687988603440625
232 275374479611447760672253125
233 917914932038159202240843750
234 1162692247248334989505068750
235 747445016088215350396115625
236 282368117188881354594088125
237 68452876894274267780385000
238 11283441246308945238525000
239 1316401478736043611161250
240 111851106036395862386250
241 7064280381246054466500
242 336394303868859736500
243 12188199415538396250
244 337519368430294050
245 7143267056725800
246 114949125050760
247 1390513609485
248 12393169425
249 78686790
250 335790
251 861
252 1
253 563862029680583509947946875
254 12404964652972837218854831250
255 43417376285404930265991909375
256 57889835047206573687989212500
257 39282388067747317859706965625
258 15712955227098927143882786250
259 4047276346373966082515263125
260 711609027933884146376310000
261 88951128491735518297038750
262 8139318946956191216722500
263 556900770054897293775750
264 28929910132721937339000
265 1153003664709932285250
266 35477035837228685700
267 844691329457825850
268 15534553185431280
269 219237645762135
270 2344787655210
271 18609425835
272 105885780
273 407253
274 946
275 1
276 25373791335626257947657609375
277 583597200719403932796125015625
278 2139856402637814420252458390625
279 2995798963692940188353441746875
280 2139856402637814420252458390625
281 903494925558188310773260209375
282 246407706970414993847252784375
283 46032208994473130718717553125
284 6137627865929750762495673750
285 601728222149975564950556250
286 44337869000524515312146250
287 2495204748947267095488750
288 108487162997707265021250
289 3671873209153168969950
290 97139502887649972750
291 2009782818365171850
292 32415851909115675
293 404475870523725
294 3852151147845
295 27397945575
296 140502285
297 489555
298 1035
299 1
300 1192568192774434123539907640625
301 28621636626586418964957783375000
302 109716273735247939365671502937500
303 160917201478363644402984870975000
304 120687901108772733302238653231250
305 53639067159454548134328290325000
306 15441549636812672947761174487500
307 3054372455633275967689023525000
308 432702764548047428755944999375
309 45249962305678162484281830000
310 3572365445185118090864355000
311 216506996677885944900870000
312 10197793321784482911997500
313 376533907265888599827600
314 10957335925726916926200
315 251892779901768205200
316 4570635119185310175
317 65178397421537400
318 724204415794860
319 6180976521720
320 39621644370
321 184072680
322 583740
323 1128
324 1
325 58435841445947272053455474390625
326 1460896036148681801336386859765625
327 5843584144594727205345547439062500
328 8960162355045248381529839406562500
329 7040127564678409442630588105156250
330 3285392863516591073227607782406250
331 995573595005027597947759934062500
332 207867014341709058912169656562500
333 31180052151256358836825448484375
334 3464450239028484315202827609375
335 291743178023451310753922325000
336 18944362209315020178826125000
337 960945909168153197476687500
338 38437836366726127899067500
339 1220248773546861203145000
340 30856865537966605137000
341 622114224555778329375
342 9980442105172914375
343 126735772764100500
344 1261949373184500
345 9707302870650
346 56372258250
347 238360500
348 690900
349 1225
350 1
351 2980227913743310874726229193921875
352 77485925757326082742881959041968750
353 322858023988858678095341496008203125
354 516572838382173884952546393613125000
355 424327688671071405496734537610781250
356 207449092239190464909514662831937500
357 66006529348833329743936483628343750
358 14506929527216116427238787610625000
359 2296930508475885100979474705015625
360 270227118644221776585820553531250
361 24178215878693527378731312684375
362 1674681619303447783808229450000
363 91015305396926509989577687500
364 3920659309406065045704885000
365 134837489476928162947522500
366 3719654882122156219242000
367 82492346176096206475125
368 1470451803495476051250
369 21006454335649657875
370 239049266977521000
371 2145313934413650
372 14949922887900
373 79016505750
374 305377800
375 812175
376 1326
377 1
378 157952079428395476360490147277859375
379 4264706144566677861733233976502203125
380 18480393293122270734177347231509546875
381 30800655488537117890295578719182578125
382 26400561847317529620253353187870781250
383 13493620499740070694796158296022843750
384 4497873499913356898265386098674281250
385 1037970807672313130368935253540218750
386 172995134612052188394822542256703125
387 21483055932215631238572734005734375
388 2035236877788849275233206379490625
389 149779337326452111164348521434375
390 8682860134866789053005711387500
391 400747390840005648600263602500
392 14842495957037246244454207500
393 443568844693067129144608500
394 10731504307090333769627625
395 210421653080202622933875
396 3340026239368295602125
397 42759937630604068875
398 438563462877990450
399 3565556608764150
400 22614523945650
401 109248907950
402 387407475
403 948753
404 1431
405 1
406 8687364368561751199826958100282265625
407 243246202319729033595154826807903437500
408 1094607910438780651178196720635565468750
409 1897320378093886462042207649101646812500
410 1694036051869541483966256829555041796875
411 903485894330422124782003642429355625000
412 314851144993934982878577026907199687500
413 76117859229302962893721918592949375000
414 13320625365128018506401335753766140625
415 1741258217663793268810632124675312500
416 174125821766379326881063212467531250
417 13568245851925661834888042529937500
418 835725287980928446351799721046875
419 41143398792907246589627063190000
420 1632674555274097086889962825000
421 52545847755947952221745930000
422 1377209719409926167102211875
423 29459031431228367210742500
424 514364040862717522727250
425 7316700439014474007500
426 84423466604013161625
427 784422453928113000
428 5804394479383500
429 33648663648600
430 149151877875
431 487026540
432 1101870
433 1540
434 1
435 495179769008019818390136611716089140625
436 14360213301232574733313961739766585078125
437 67014328739085348755465154785577397031250
438 120625791730353627759837278614039314656250
439 112009663749614082919848901570179363609375
440 62227590972007823844360500872321868671875
441 22628214898911935943403818499026134062500
442 5719219150274445348332833247006605312500
443 1048523510883648313861019428617877640625
444 143914991689912513667198745104414578125
445 15148946493675001438652499484675218750
446 1246017244068506611837218572332593750
447 81261994178380865989383819934734375
448 4250627387792229913290845965816875
449 179920735991205498975273903315000
450 6204163310041568930181858735000
451 175117512783431381093842786875
452 4057981579651707583279779375
453 77294887231461096824376750
454 1209450582569092553439750
455 15505776699603750685125
456 162081289542896348625
457 1370666296345846500
458 9270206835189300
459 49309610825475
460 201263717655
461 607130370
462 1272810
463 1653
464 1
465 29215606371473169285018060091249259296875
466 876468191144195078550541802737477778906250
467 4236262923863609546327618713231142598046875
468 7907690791212071153144888264698132849687500
469 7625273262954497183389713683816056676484375
470 4405713440818153928180723461760388301968750
471 1668830848794755275826031614303177387109375
472 440131212868946446371700645530508321875000
473 84358482466548068887909290393347428359375
474 12129977871006911866235322801657800156250
475 1340681764690237627320746204393756859375
476 116076343263224036997467203843615312500
477 7990762760874118488956075626915546875
478 442565322140720408619105727029168750
479 19903731419027108324139675554221875
480 732091270584905133761459330730000
481 22139856973333824609721552340625
482 552509799691040186338862268750
483 11400995866640511781595570625
484 194611593740663074508032500
485 2744522475829863871267125
486 31875986943436281896250
487 303259918066518538125
488 2344038014040723000
489 14546335193515125
490 71247356049870
491 268655188725
492 750957900
493 1462905
494 1770
495 1
496 1782151988659863326386101665566204817109375
497 55246711648455763117969151632552349330390625
498 276233558242278815589845758162761746651953125
499 534051545935072376807035132448006043527109375
500 534051545935072376807035132448006043527109375
501 320430927561043426084221079468803626116265625
502 126230365402835289063481031305892337560953125
503 34678671813965738753703580029091301527734375
504 6935734362793147750740716005818260305546875
505 1042626734276094106320499791724313640703125
506 120725200810916159679215765357552105765625
507 10975018255537832698110524123413827796875
508 795291177937524108558733632131436796875
509 46493945787116794038818273878453228125
510 2213997418434133049467536851354915625
511 86524037042253475496432474650651875
512 2791097969104950822465563698408125
513 74628287943982642311913467871875
514 1658406398755169829153632619375
515 30667543646966156157890788125
516 471808363799479325506012125
517 6027749131003800906580875
518 63718278340420728399375
519 554071985568875899125
520 3929588550133871625
521 22454791715050695
522 101605392375795
523 355015347225
524 922117785
525 1673535
526 1891
527 1
528 112275575285571389562324404930670903477890625
529 3592818409138284465994380957781468911292500000
530 18562895113881136407637634948537589375011250000
531 37125790227762272815275269897075178750022500000
532 38451711307325211130106529536256435133951875000
533 23925509257891242480955173933670670750014500000
534 9787708332773690105845298427410728943187750000
535 2796488095078197173098656693545922555196500000
536 582601686474624411062220144488733865665937500
537 91388499839156770362701199135487665202500000
538 11062818401582135359695408316401138419250000
539 1053601752531631939018610315847727468500000
540 80165350736102430142720350118848829125000
541 4933252352990918778013560007313774100000
542 247967710864622901540364127351750550000
543 10260732863363706270635756993865540000
544 351678344107223803630661025999423750
545 10030041899671267126721170081980000
546 238810521420744455398123097190000
547 4755828307098751601100602220000
548 79263805118312526685010037000
549 1104722022554878420697004000
550 12845604913428818845314000
551 124112124767428201404000
552 990256314633735649500
553 6466980013934600160
554 34139411838267120
555 143142188001120
556 464747363640
557 1124615520
558 1906128
559 2016
560 1
561 7297912393562140321551086320493608726062890625
562 240831108987550630611185848576289087960075390625
563 1284432581266936696592991192406875135787068750000
564 2654494001285002506292181797640875280626608750000
565 2844100715662502685313051926043794943528509375000
566 1832864905649168397201744574561556741385039375000
567 777579050881465380631043152844296799375471250000
568 230710267843951266780639177217538610803711250000
569 49987224699522774469138488397133365674137437500
570 8167847173124636351166419672734210077473437500
571 1031728063973638275936810906029584430838750000
572 102726170871834114054314505795153428178750000
573 8188317968044748221720721476425273260625000
574 529091314858276038941954310784402272225000
575 27994249463400848621267423851026575250000
576 1222737332884174997250761041768976850000
577 44373532241764415222809876515809643750
578 1344652492174679249176056864115443750
579 34149904563166457121931602898170000
580 728660837051915870311485125850000
581 13078527844521566903026656105000
582 197469061531684517699589465000
583 2504892958118619674836230000
584 26622050762613349201158000
585 236011088321040329797500
586 1733959016236214667900
587 10461291199011853200
588 51173332210400400
589 199376619001560
590 603075072600
591 1362881520
592 2162160
593 2145
594 1
595 488960130368663401543922783473071784646213671875
596 16624644432534555652493374638084440677971264843750
597 91435544378940056088713560509464423728841956640625
598 195062494675072119655922262420190770621529507500000
599 215962047675972703904771076250925496045264811875000
600 143974698450648469269847384167283664030176541250000
601 63261609925284933467054153649261003892047268125000
602 19465110746241517989862816507464924274476082500000
603 4379649917904341547719133714179607961757118562500
604 744254234415116864318284160579541222259379625000
605 97928188738831166357668968497308055560444687500
606 10174357271566874426770801921798239538747500000
607 847863105963906202230900160149853294895625000
608 57393810249864419843322472379374684577550000
609 3188545013881356657962359576631926920975000
610 146599770753165823354591244902617329700000
611 5615717024818852104308938816834131581250
612 180183433951407019389591619791469462500
613 4862092662180824332735011962626953750
614 110659292453617623504637541112420000
615 2128063316415723528935337329085000
616 34602655551475179332281907790000
617 475512179882851301606410995000
618 5513184694293928134567084000
619 53763325919532987127870500
620 438884293220677445941800
621 2978852668918625198700
622 16653264396470301600
623 75696656347592280
624 274761003076560
625 776161025640
626 1641800160
627 2443155
628 2278
629 1
630 33738248995437774706530672059641953140588743359375
631 1180838714840322114728573522087468359920606017578125
632 6691419384095158650128583291828987372883434099609375
633 14721122645009349030282883242023772220343555019140625
634 16824140165724970320323295133741453966106920021875000
635 11589963225277201776222714425466334954429211570625000
636 5268165102398728080101233829757424979286005259375000
637 1678865801863330926625667923768849718673562115625000
638 391735353768110549545989182212731601023831160312500
639 69129768312019508743409855684599694298323145937500
640 9459863032171090670150822356839958167138956812500
641 1023794700451416739193811943380947853586467187500
642 89025626126210151234244516815734595964040625000
643 6300275079701026087346535036190448329762875000
644 366682676596356015665671351312671595912125000
645 17701922318444773170066892821991042561275000
646 713787190259869885889794065402864619406250
647 24174610721813775101436875655355486218750
648 690703163480393574326767875867299606250
649 16702636954717910047731228861655893750
650 342618193942931488158589309982685000
651 5968958082629468434818629093775000
652 88335531878237376413806350225000
653 1109528419726653037081625655000
654 11803493826879287628527932500
655 105990556812793603194944700
656 799325466159831094984500
657 5027204189684472295500
658 26115346439919336600
659 110591303738315400
660 374885775384120
661 991236846600
662 1966739775
663 2750685
664 2415
665 1
666 2395415678676082004163677716234578672981800778515625
667 86234964432338952149892397784444832227344828026562500
668 503037292521977220874372320409261521326178163488281250
669 1140217863049815033981910592927659448339337170573437500
670 1343828195737282004335823198807598635542790236747265625
671 955611161413178314194363163596514585274873057242500000
672 448847666724371632424625122295332608235167648098750000
673 147971758260781856843283007350109651066538785087500000
674 35759841579688948737126726776276499007746873062812500
675 6544284733537846827709466338142104393574591148750000
676 929977304239588759727134690157035887507968215875000
677 104672770174152847415175333091268108550680405250000
678 9481229182441381106447041040875734470170326562500
679 700152308857209681706858415326208083951039500000
680 42601860062740271638247998816144936325063250000
681 2154576830759278105842427526333766894600900000
682 91222002915211371416715681558486098360118750
683 3252121316050316271540666009215190672375000
684 98079849214215887554401038373156544087500
685 2511290591544645769529471821787792025000
686 54733256482383305233334642269733928750
687 1017110457280061421293094397579260000
688 16127544248626766722406359369650000
689 218150356986255781752356551860000
690 2514144185125288264876449622500
691 24628351201227313615116241200
692 204307589150452827878038200
693 1427725989870390131922000
694 8343853187554228043700
695 40381624622162023200
696 159701340313635120
697 506720275981920
698 1256746716225
699 2343583620
700 3086370
701 2556
702 1
703 174865344543353986303948473285124243127671456831640625
704 6470017748104097493246093511549596995723843902770703125
705 38820106488624584959476561069297581974343063416624218750
706 90580248473457364905445309161694357940133814638789843750
707 109990301717769657385183589696343148927305346347101953125
708 80659554593031082082467965777318309213357253987874765625
709 39107662832984767070287498558699786285264123145636250000
710 13322390635412393177790246761754872251024041950711250000
711 3330597658853098294447561690438718062756010487677812500
712 631289752331633010058688163547207998823034667599062500
713 93032174027819601482332992522746441931815635225125000
714 10873890470784109264168791333827506199822606714625000
715 1024352000870966814740538314056214352157202081812500
716 78796307759305139595426024158170334781323237062500
717 5002940175193977117169906295756846652782427750000
718 264523273630945916540018034028522926468955950000
719 11732887136856472104597574089974807222413368750
720 439198983732595212471566944544511500304243750
721 13942824880399848014970379191889253977912500
722 376833104875671567972172410591601458862500
723 8696148574053959260896286398267725973750
724 171700959069590368682040497991348828750
725 2904033134369393127814638443828310000
726 42087436729991204750936789040990000
727 522361803386415661802406956182500
728 5543431382876247839535747290100
729 50166799845033917099871016200
730 385628789863992374632132200
731 2504083051064885549559300
732 13633846013057453082900
733 61621902883875494160
734 228108577571194320
735 678894576104745
736 1582504839405
737 2778761790
738 3451878
739 2701
740 1
741 13114900840751548972796135496384318234575359262373046875
742 498366231948558860966253148862604092913863651970175781250
743 3073258430349446309291894417986058572968825853816083984375
744 7375820232838671142300546603166540575125182049158601562500
745 9219775291048338927875683253958175718906477561448251953125
746 6966052442125411634394960680768399432062671935316457031250
747 3483026221062705817197480340384199716031335967658228515625
748 1224800429384687759893619460354883416626403856758937500000
749 316406777591044337972518360591678215961820996329392187500
750 62040544625694968229905560900329061953298234574390625000
751 9469346284974495150880322453208119982345520013985937500
752 1147799549693878200106705751904014543314608486543750000
753 112284738557009823923482084425392727063385612814062500
754 8982779084560785913878566754031418165070849025125000
755 594099145804284782663926372621125540017913295312500
756 32777883906443298353871799868751753932022802500000
757 1519942197274588431731958461655827299267186406250
758 59605576363709350263998371045326560755575937500
759 1986852545456978342133279034844218691852531250
760 56524965731350735195825861588740218829375000
761 1376890190891876882975245346392389945843750
762 28785160785196032396695024663255538937500
763 517280902059548150891982472806917718750
764 7996612978698328902677989917788100000
765 106337938546520331152632844651437500
766 1215290726245946641744375367445000
767 11914614963195555311219366347500
768 99912913737488933427416070000
769 713663669553492381624400500
770 4317384570801526809585000
771 21952802902380644794500
772 92872778011129116000
773 322474923649753875
774 902027758460850
775 1979867775375
776 3279284100
777 3848925
778 2850
779 1
780 1009847364737869270905302433221592504062302663202724609375
781 39384047224776901565306794895642107658429803864906259765625
782 249432299090253709913609701005733348503388757811072978515625
783 615266337755959151120237262480808926308358935933980013671875
784 791056719971947480011733623189611476682175774772260017578125
785 615266337755959151120237262480808926308358935933980013671875
786 316955386116706229364970710974962174158851573056898794921875
787 114939865295069291967516851232678590629034086932721541015625
788 30650630745351811191337826995380957501075756515392410937500
789 6210258517032066319813546646122939101525153280896501562500
790 980567134268220997865296838861516700240813675931026562500
791 123101501704668436961444191891705559770491760181817187500
792 12488558143951870416378396278868679976716555380764062500
793 1037510984266770773052974460090628798065683062401937500
794 71363189394010688093590835879249599866951745032937500
795 4101332723793717706528208958577563210744353162812500
796 198451583409373437412655272189236929552146120781250
797 8136161173646326311035777647687075543136115468750
798 284119914000347902925058901982723272934911968750
799 8487223604562312889653253117549343857230656250
800 217621118065700330503929567116649842493093750
801 4802324324330204738181953281319799079406250
802 91376149934401358654624903872892582906250
803 1500864298439442605921375232694854018750
804 21288855297013370296757095499217787500
805 260679860779755554654168516316952500
806 2752276056498173276891673626272500
807 25003206662806605590210871517500
808 194830181788103420183461336500
809 1296510586611698500918375500
810 7324918568427675146431500
811 34862119045927591918500
812 138341742245744412375
813 451464893109655425
814 1189108585890225
815 2461922538075
816 3852773925
817 4279275
818 3003
819 1
820 79777941814291672401518892224505807820921910393015244140625
821 3191117672571666896060755688980232312836876415720609765625000
822 20742264871715834824394911978371510033439696702183963476562500
823 52547071008346781555133777011874492084713898312199374140625000
824 69437200975315389912141062479977007397657651341120601542968750
825 55549760780252311929712849983981605918126121072896481234375000
826 29458206474376226023332571961202366774763852084111770351562500
827 11006362858558150382344037875614071102659021657800002109375000
828 3026749786103491355144610415793869553231230955895000580078125
829 633045706897462244213251851669306050349015624762353062500000
830 103286404809585945108477933693413092425365707198068131250000
831 13413818806439733130971160219923778237060481454294562500000
832 1409422990531711089848419008615179597372296964400515625000
833 121427211491962801586940714588384703773613276932967500000
834 8673372249425914399067193899170335983829519780926250000
835 518408456287525918105165612364203989838086239779500000
836 26129458482234169259332944171582862391032572569531250
837 1117837796031408310559698146377876465926527168750000
838 40809951283686335147417551375700251930650991875000
839 1277125075734138511014489516735996504230898750000
840 34384136654380652219620871604430675113908812500
841 798702361309655103823945914156345531101250000
842 16041590766261571852700816457685586776875000
843 278984187239331684394796807959749335250000
844 4204548921160140633609526361095513031250
845 54916557337601836847144834104104660000
846 621228024181016253926977761358650000
847 6077702542651451820389719538100000
848 51305281204200567314978151945000
849 372452132153906114809278780000
850 2314674267623145346272354000
851 12240477353903465606940000
852 54644988187069042888125
853 203804151746644449000
854 626263855235518500
855 1555935044063400
856 3043691400750
857 4507503000
858 4744740
859 3160
860 1
861 6462013286957625464523030270184970433494674741834234775390625
862 264942544765262644045444241077583787773281664415203625791015625
863 1766283631768417626969628273850558585155211096101357505273437500
864 4592337442597885830121033512011452321403548849863529513710937500
865 6232457957811416483735688337729828150476244867671932911464843750
866 5124465431978275775516010411022303145947134668974700393871093750
867 2795162962897241332099642042375801715971164364895291123929687500
868 1075062678037400512346016170144539121527370909575111970742187500
869 304601092110596811831371248207619417766088424379615058376953125
870 65698274768952253532256543731055168537783777807367953767578125
871 11064972592665642700169523154704028385310952051767234318750000
872 1484909741872878457598507436345562250842595296990408068750000
873 161403232812269397565055156124517635961151662716348703125000
874 14402134620171730859651075469572342901148917596228038125000
875 1066824786679387471085264849597951326011030933053928750000
876 66216710897341291308740576871596978855857092396450750000
877 3471037264779987044409788303753067440024766940136531250
878 154680805025846124973698231005038655972583196975781250
879 5892602096222709522807551657334805941812693218125000
880 192787835296048817958141803867283835934127943125000
881 5437605610914197429588614980872108193013865062500
882 132624527095468229989966219045661175439362562500
883 2803901207092351585411547971367043878210625000
884 51472582545656695770840011068573752353625000
885 821370998068989826130425708541070516281250
886 11398617932385981260585499628733223491250
887 137539884553676998619432876364805110000
888 1441717867438962249679589899002150000
889 13106526067626929542541726354565000
890 103076127573593517273467902365000
891 698821203888769608633680694000
892 4065062529231340928064774000
893 20164000641028476825718125
894 84604198493825776891125
895 297117466176736705500
896 861210046889091900
897 2021619828378150
898 3742354365750
899 5252427180
900 5247180
901 3321
902 1
903 536347102817482913555411512425352545980058003572241486357421875
904 22526578318334282369327283521864806931162436150034142427011718750
905 153931618508617596190403104066076180696276647025233306584580078125
906 410484316022980256507741610842869815190071058733955484225546875000
907 571746011603436785850068672245425814014741831808009424457011718750
908 482807743131791063606724656562804020723559769082319069541476562500
909 270664946907216202324982004436723466163207749334027357167191406250
910 107076242732525091029663210546396096504126142593681152285921875000
911 31230570796986484883651769742698861480370124923157002750060546875
912 6940126843774774418589282165044191440082249982923778388902343750
913 1205390451813513451649717428665570092224811839139393088598828125
914 166980495489317880748012803970988064723783458235760081537500000
915 18755055652785703997059409141668949298685823207639719303125000
916 1731235906410988061267022382307903012186383680705204858750000
917 132819685941583740150115473774944940088373351165214129375000
918 8549313118078953388972950036088409936722882373852863500000
919 465385996347039801415866231803199734458705290512151843750
920 21568691452803983666332481331342590188817000986302937500
921 855900454476348558187796878227880563048293689932656250
922 29219930167044616495742709925276150089842174336250000
923 861613325438495101797541446514553143674833345812500
924 22015671497847726178334392361579755122934185375000
925 488719980396196881337232811409275747972111937500
926 9443864355482065339849909399213057931828250000
927 159072183292694362993925778887453989986468750
928 2337387183076325333788297159162589240617500
929 29966502347132376074208937937981913341250
930 335055232392814826825536692528099660000
931 3263524990839105456092889862286685000
932 27640260055503615478100700588030000
933 203007559729687571308084241607000
934 1288255270627314043203072924000
935 7029170623462527021445338375
936 32770026216608517582495750
937 129468935886513019421625
938 428882603350767766200
939 1174561120287705150
940 2609169463800900
941 4577490287370
942 6097223160
943 5788503
944 3486
945 1
946 45589503739486047652209978556154966408304930303640526340380859375
947 1960348660797900049045029077914663555557112003056542632636376953125
948 13722440625585300343315203545402644888899784021395798428454638671875
949 37508004376599820938394889690767229362992742991815182371109345703125
950 53582863395142601340564128129667470518561061416878831958727636718750
951 46438481609123587828488911045711807782752919894628321030897285156250
952 26737307593131762689129979086924980238554711454482972714759042968750
953 10871212977427200214261639848529937020071695866108461433473457031250
954 3261363893228160064278491954558981106021508759832538430042037109375
955 746063635705788249998347832742250579808841873164306176807001953125
956 133506124284193686841809612174929051123687493092560052691779296875
957 19072303469170526691687087453561293017669641870365721813111328125
958 2211281561642959616427488400412903538280538187868489485578125000
959 210922241264405378797698893577846183651374411765917458624375000
960 16739860417809950698230070918876681242172572362374401478125000
961 1115990694520663379882004727925112082811504824158293431875000
962 62999474690682610154629299157062778868391401363774629218750
963 3032060279230713857709431510232967966927928407882201406250
964 125132646444442159207055903596916138317660537468154343750
965 4449951865022836387164150199036847024098881133291406250
966 136921595846856504220435390739595293049196342562812500
967 3657603605665156326446009276435182044287474888437500
968 85060548968957123870837425033376326611336625312500
969 1725866210964347440857570942706186337041612687500
970 30600464733410415618042037991244438600028593750
971 474619453007998283055345895374403537469831250
972 6442798004633460855954921656666111368368750
973 76539179649733637002958538199387766081250
974 795212256101128696134634163110522245000
975 7216082178776122469461290046374975000
976 57076356216308313317772915621045000
977 392381084511902735658935961435000
978 2335601693523230569398428341875
979 11977444582170413176402196625
980 52578773407245009554004375
981 195945739405882023182625
982 613288699235937474750
983 1589419065032048250
984 3346145400067470
985 5571337662450
986 7052326155
987 6370665
988 3655
989 1
990 3966286825335286145742268134385482077522528936416725791613134765625
991 174516620314752590412659797912961211410991273202335934830977929687500
992 1250702445589060231290728551709555348445437457950074199622008496093750
993 3501966847649368647614039944786754975647224882260207758941623789062500
994 5127880026915146948291987062009176928626293577595304218450234833984375
995 4558115579480130620703988499563712825445594291195825971955764296875000
996 2693431933329168094052356840651284851399669353888442619792042539062500
997 1124729818313278984329555603788448619265795993931437577495578203125000
998 346791693979927686834946311168104990940287098128859919727803279296875
999 81598045642335926314105014392495291985949905442084686994777242187500
1000 15031218934114512742071976335459659050043403634068231814827386718750
1001 2212387202423781096235702144613109990049678456962423730320914062500
1002 264524556811539044115138299899393585766809380723768054712283203125
1003 26045494824520767420567463374709522290885846717417162310132500000
1004 2136006189312549709094157049248664526501220233438973628608750000
1005 147310771676727566144424624086114794931118636788894733007500000
1006 8612928182711893988282891327615582768150081586447474308906250
1007 429878768477598986937470511895251902866670738717520999375000
1008 18423375791897099440177307652653652980000174516465185687500
1009 681376629572296707602574678476522016330020679129580125000
1010 21838994537573612423159444822965449241346816638768593750
1011 608752460977661670331970587399733776762280603171250000
1012 14800535520598539553525711955807480830372572804375000
1013 314600755027215333504894360413299109437871112750000
1014 5856928949974753549293246071524185548045472843750
1015 95623329795506180396624425657537723233395475000
1016 1370168375652049342033080005650993017673087500
1017 17234822335245903673372075542779786385825000
1018 190254532272195040550211223524192447116250
1019 1841544172023666454206521219834893620000
1020 15606306542573444527173908642668590000
1021 115541137808581820930954373874860000
1022 745056940233910551638098641058125
1023 4168150714595303785387964425500
1024 20127154460293389657272874750
1025 83342254493968487193676500
1026 293458642584396081667875
1027 869185168706097243000
1028 2134840765243045860
1029 4265416114371720
1030 6749076130335
1031 8128968540
1032 6995670
1033 3828
1034 1
1035 352999527454840466971061863960307904899505075341088595453568994140625
1036 15884978735467821013697783878213855720477728390348986795410604736328125
1037 116489844060097354100450415106901608616836674862559236499677768066406250
1038 333937552972279081754624523306451278034931801272669811299076268457031250
1039 500906329458418622631936784959676917052397701909004716948614402685546875
1040 456381322395448078397986848518816746647740128405982075442070900224609375
1041 276594740845726108119992029405343482816812199033928530570952060742187500
1042 118540603219596903479996584030861492635776656728826513101836597460937500
1043 37537857686205686101998918276439472667995941297461729148914922529296875
1044 9077782577709871802444182851165101233436926980431921428168968193359375
1045 1720000909460817815199950434957598128440680901555521954810962394531250
1046 260606198403154214424234914387514867945557712356897265880448847656250
1047 32103662122127693081246330033244585181699138478748213912808916015625
1048 3259756461631427297480396587990988649218681753226741720377520703125
1049 275958218974089083384583838136803271891528614029777076857356250000
1050 19665988018843130080280687315496325123304338011317446856501250000
1051 1189475081784866738726654474727600309877278508749039124385156250
1052 61488016705456569381591764290731566820750582448702557232031250
1053 2732800742464736416959633968476958525366692553275669210312500
1054 104958207747578781305704291819171949053912800765921861562500
1055 3498606924919292710190143060639064968463760025530728718750
1056 101585566925647291236647591772330573997205575654202343750
1057 2577223685217267430950890277522128727201832786153125000
1058 57271637449272609576686450611602860604485173025625000
1059 1117000021173756569758069072212112529520100892343750
1060 19148571791550112624424041237921929077487443868750
1061 288817070762445137623288706454327738725300812500
1062 3834747969592213567325286808268502470846062500
1063 44821729514714184553152702953787691217681250
1064 460961525559674009318569842839921809256250
1065 4166883846867109688755433607592513530000
1066 33053018351669299487748019097772450000
1067 229534849664370135331583465956753125
1068 1391120300996182638373233127010625
1069 7328113964861365961579805761250
1070 33378572924834379121067438250
1071 130589095950056256342204375
1072 435135825083489932276875
1073 1221433894971199809900
1074 2847165256343123100
1075 5406009980398335
1076 8139129750675
1077 9339219450
1078 7665570
1079 4005
1080 1
1081 32122956998390482494366629620388019345854961856039062186274778466796875
1082 1477656021925962194740864962537848889909328245377796860568639809472656250
1083 11082420164444716460556487219033866674319961840333476454264798571044921875
1084 32508432482371168284299029175832675578005221398311530932510075808398437500
1085 49923664169355722722316366234314466066222304290264136789211902134326171875
1086 46595419891398674540828608485360168328474150670913194336597775325371093750
1087 28945639629505237214757165877269195476779396628900620724250133156669921875
1088 12723358078903400973519633352645800209573361155560712406263794794140625000
1089 4135091375643605316393880839609885068111342375557231532035733308095703125
1090 1027016158656581712568414849053435507112620982164541164819332455605468750
1091 199997883527860649289638681131458493490352507053094858412185793986328125
1092 31168501329017244045138495760746778206288702397884912999301682179687500
1093 3952527342447838918767562868210642163840958637412941865853474189453125
1094 413495168133004686886452730828190257140284903606276995196978838281250
1095 36098784519548028220245873326270578004310586822770213866402914453125
1096 2655542769254107823098547003311858611811353513399188146494007500000
1097 165971423078381738943659187706991163238209594587449259155875468750
1098 8875477169966937911425625011069046162471101314836858778389062500
1099 408553710998478094335465278287305299542320536714712546941718750
1100 16272409541902399205395487613150139953321443852079589351875000
1101 563275714912006126340613032762889459922665364110447323718750
1102 17009487326030382444664272766359031310092101587539640437500
1103 449510764429978394415017779237817952169453001784874218750
1104 10423438015767614942956934011311720630016301490663750000
1105 212534640392424772773058051649086502207779197061406250
1106 3816948643782322449801858886759104529445830477837500
1107 60449412910579767304554326260890795715205460056250
1108 844855526353316104885455293653260596997979875000
1109 10423542208255198696638734142475293079845206250
1110 113504996823105611941619609536936040796862500
1111 1090160986436607572320640317586391352286250
1112 9223995654672512510380880529551698380000
1113 68630920049646670464143456321069184375
1114 447940736920770809556181066897421250
1115 2556290421409139826264422243049375
1116 12702064205759701000071663319500
1117 54664595564693548904846751375
1118 202386507088832095167888750
1119 639115285543680300530175
1120 1702604823293187613800
1121 3771592962991238385
1122 6814079427265110
1123 9773493154425
1124 10696025340
1125 8382465
1126 4186
1127 1
1128 2987435000850314871976096554696085799164511452611632783323554397412109375
1129 140409445039964798982876538070716032560732038272746740816207056678369140625
1130 1076472411973063458868720125208822916298945626757725012924254101200830078125
1131 3229417235919190376606160375626468748896836880273175038772762303602490234375
1132 5074798513587299163238252018841593748266457954714989346642912191375341796875
1133 4849251912983419200427663040226411803899059823394323153458782760647548828125
1134 3085887580989448582090331025598625693390310796705478370382861756775712890625
1135 1390344954072169141381357934610369817901129040273896848194476176129716796875
1136 463448318024056380460452644870123272633709680091298949398158725376572265625
1137 118133884986524175411487929084541226357612271395821300826981635880302734375
1138 23626776997304835082297585816908245271522454279164260165396327176060546875
1139 3784375536364843714480565693617337987213553282809859853331879244650390625
1140 493614200395414397540943351341391911375680862975199111304158162345703125
1141 53158452350275396658255437836765282763534862166559904294293955944921875
1142 4781448094998316101536203403306930195661865909161472873031731487109375
1143 362730545137803290461367154733629187257107068970870355885165836953125
1144 23401970654051825191055945466685754016587552836830345540978441093750
1145 1293157023664182853694713564112760025872039461571730324011286406250
1146 61578905888770612080700645910131429803430450551034777333870781250
1147 2540239360987692390242274155609973633427429681337138752037343750
1148 91188079625199214008697020970614438123035937278769083406468750
1149 2859556503926107756370289856221358686785099078428298782781250
1150 78592462052937422479521708521940090757307162832067408406250
1151 1898368648621676871486031606810147119741718908987135468750
1152 40390822311099507903958119293832917441313168276322031250
1153 758358296453296883094723872455638449918532955392168750
1154 12582113515816388708962236194588269908150622185993750
1155 184643175284517234722716254427920103473908501681250
1156 2397963315383340710684626680882079265894915606250
1157 27562796728544146099823295182552635240171443750
1158 280299627747906570506677578127653917696658750
1159 2519880312910847011429676799666904601186250
1160 19999050102467039773251403171959560326875
1161 139853497220049229183576245957759163125
1162 859503494767642321584753048028370625
1163 4626726886947971089276103364127875
1164 21721722473934136569371377296375
1165 88463142248528508797884172625
1166 310396990345714065957488325
1167 930260710326815382489975
1168 2355090405890671854405
1169 4964056862762632635
1170 8543987715598335
1171 11688081690285
1172 12213251505
1173 9148503
1174 4371
1175 1
1176 283806325080779912837729172696128150920628587998105114415737667754150390625
1177 13622703603877435816211000289414151244190172223909045491955408052199218750000
1178 106711178230373247226986168933744184746156349087287523020317363075560546875000
1179 327247613239811291496090918063482166554879470534348403928973246765052343750000
1180 525933664135411004190146118316310624820342006215917077742992718015262695312500
1181 514246249376846315208142871242614833157667739411118920459815102059367968750000
1182 335039223078854417484093082779279360996662315070880508784424990735648828125000
1183 154633487574855884992658345898128935844613376186560234823580764954914843750000
1184 52833108254742427372491601515194053080242903530408080231390094692929238281250
1185 13812577321501288201958588631423281851043896347819105942847083579850781250000
1186 2835213239676580209875710298028989432582694513499711219847559261127265625000
1187 466398714751991549676523771970136789775508188367917863005226198800156250000
1188 62524465383419157021852824503242975440919575976858554098526700563789062500
1189 6925786934778737393189851329589991125763399185128947530913726831681250000
1190 641276568035068277147208456443517696829944368993421067677196928859375000
1191 50122766237223727409207097745010578602800249530520267358677461106250000
1192 3334780818202385089725472229002719947363726279248324239589427855859375
1193 190219226706731413317673995237231797354080643379583557338434387500000
1194 9359993695093133036266498178339977330121428483757286154748358750000
1195 399430740900133699982923108606257923049278598168874231354837500000
1196 14850630110389586281416371986642922780037281213970965011910625000
1197 482947320663075976631426731272940578212594511023446016647500000
1198 13783908729284409481023807340771031302050794712085668551250000
1199 346262441508593861359052165082170834640889528999253509500000
1200 7674256239108906501752042665828254313849501972501185937500
1201 150352775296827555952693080799900492679500446808186500000
1202 2607928983278306023312172593060114126416674416733250000
1203 40093946633209456682646958104348365325762988936500000
1204 546735635907401682036094883241114072624040758225000
1205 6615071214850595063957590843812632457641146500000
1206 71009239029469664528358319792338992483153550000
1207 675920836874909551301136835675357940082900000
1208 5699729279203106335376649904008474693159375
1209 42515463154894965671807178771158785590000
1210 279952566867174927601890992786383575000
1211 1622913431114057551315310103109470000
1212 8254254540094971896361123372622500
1213 36671993513935454556213802470000
1214 141541027597645614076614676200
1215 471332093232253127128254000
1216 1342401531357682957010850
1217 3233728470599657830800
1218 6493430663854734600
1219 10659530501539920
1220 13923106715700
1221 13905724560
1222 9965880
1223 4560
1224 1
1225 27529213532835651545259729751524430639300973035816196098326553772152587890625
1226 1348931463108946925717726757824697101325747678754993608818001134835476806640625
1227 10791451704871575405741814062597576810605981430039948870544009078683814453125000
1228 33813215341930936271324350729472407339898741814125173127704561779875951953125000
1229 55550282347457966731461433341276097772690790123205641566943208638367635351562500
1230 55550282347457966731461433341276097772690790123205641566943208638367635351562500
1231 37033521564971977820974288894184065181793860082137094377962139092245090234375000
1232 17499356343887857651669169477471591239748747071779066574201889900731196484375000
1233 6124774720360750178084209317115056933912061475122673300970661465255918769531250
1234 1641279500227390570597729294128871465950290983529605263658804706375769082031250
1235 345532526363661172757416693500815045463219154427285318665011517131740859375000
1236 58336660295163574621382039162475267415868168929281936917469476918345859375000
1237 8031859026145709549320715536862536818126776881567802908926956967018632812500
1238 914396258361203856384204538042811883909817675747719100400915100860582812500
1239 87085357939162272036590908385029703229506445309306580990563342939103125000
1240 7006867880162481658116509870059861179385576059369495022229234489353125000
1241 480309491785331403983793015286361451812720939553554094265713654512109375
1242 28253499516784200234340765605080085400748290561973770250924332618359375
1243 1435098388154118107141118252956448782260230631719302615919966101250000
1244 63283143716611182533961117840184796941774039236555307387651421250000
1245 2433967066023507020536966070776338343914386124482896437986593125000
1246 81980307682557147033184687633581663151587918246229961325913125000
1247 2426478451492177713455783566321655991801756565427525282373750000
1248 63299437865013331655368266947521460655697997358978920409750000
1249 1459029596179385304113098351627267710149067315011925470437500
1250 29776114207742557226797925543413626737736067653304601437500
1251 538934193805295153426206797165857497515584934901440750000
1252 8662114924892933982391863266816717290606885746144750000
1253 123744498927041914034169475240238818437241224944925000
1254 1572071674209243916949521464032072103558418465725000
1255 17763521742477332394909847051209854277496253850000
1256 178480652092580283185239076664720904956334650000
1257 1593577250826609671296777470220722365681559375
1258 12629749773450985739881220043707356744329375
1259 88707636687978828726119192580912075465000
1260 550979109863222538671547780005665065000
1261 3017882448390107801800339953082672500
1262 14525165430977934625473683594992500
1263 61158591288328145791468141452600
1264 224024143913289911324059126200
1265 708937164282563010519174450
1266 1921238927595021708724050
1267 4409039420757364793400
1268 8444124745636539960
1269 13235305243944420
1270 16523477208420
1271 15789275880
1272 10836840
1273 4753
1274 1