1 1
2 3
3 1
4 21
5 9
6 1
7 231
8 111
9 18
10 1
11 3465
12 1785
13 345
14 30
15 1
16 65835
17 35595
18 7650
19 825
20 45
21 1
22 1514205
23 848925
24 196245
25 24150
26 1680
27 63
28 1
29 40883535
30 23586255
31 5755050
32 775845
33 62790
34 3066
35 84
36 1
37 1267389585
38 748471185
39 190482705
40 27478710
41 2471175
42 142506
43 5166
44 108
45 1
46 44358635475
47 26715409875
48 7034400450
49 1069801425
50 104085135
51 6746355
52 292320
53 8190
54 135
55 1
56 1729986783525
57 1059544210725
58 286988226525
59 45547251750
60 4712781150
61 333461205
62 16392915
63 554400
64 12375
65 165
66 1
67 74389431691575
68 46230843633975
69 12826061498250
70 2108878296525
71 229345716600
72 17384306940
73 939999060
74 36351315
75 987525
76 17985
77 198
78 1
79 3496303289504025
80 2201008238854425
81 623403611055225
82 105616706545350
83 11970744110325
84 959486608080
85 55924268400
86 2394051660
87 74864790
88 1670955
89 25311
90 234
91 1
92 178311467764705275
93 113546715232225275
94 32747785180560450
95 5693005525232025
96 668241679730625
97 56107128082005
98 3476078686080
99 161262541440
100 5613237630
101 145044900
102 2708706
103 34671
104 273
105 1
106 9807130727058790125
107 6309834090304870125
108 1849179329801929125
109 328784072492625750
110 39773331191493900
111 3473598083830875
112 226434983699925
113 11216680675200
114 425084710050
115 12285303030
116 266936670
117 4234230
118 46410
119 315
120 1
121 578620712896468617375
122 375777507964741257375
123 111713055889014830250
124 20261087389388971125
125 2516317288024790250
126 227347627718361150
127 15474652219926900
128 809702378810325
129 32896000887750
130 1039349861550
131 25365199860
132 470179710
133 6415500
134 60900
135 360
136 1
137 36453104912477522894625
138 23876826206710426574625
139 7190273917194645902625
140 1327378299252353097750
141 168723807382851595875
142 15702479695689736950
143 1109402804254194450
144 60817985433305100
145 2618982427636575
146 89020893411450
147 2383705454130
148 49814544780
149 797370210
150 9460500
151 78540
152 408
153 1
154 2442358029135994033939875
155 1612323634555365676819875
156 491244630824362410245250
157 92142485069345244158625
158 11956978164372003637875
159 1142277548515615286775
160 83376050755195598400
161 4758481930252500450
162 215337948663863025
163 7782194245500675
164 224892104296860
165 5173319961810
166 93669906330
167 1308237210
168 13623120
169 99756
170 459
171 1
172 173407420068655576409731125
173 115305012448011591411331125
174 35508203161436371983742125
175 6756933615539839013031750
176 893260022082269487896250
177 87347296366402612565025
178 6561720847603329182775
179 387918894291355627200
180 18324772696075871025
181 697833991884904875
182 21500612607609135
183 535291302005460
184 10699844435280
185 169547664510
186 2084755050
187 19209456
188 125001
189 513
190 1
191 13005556505149168230729834375
192 8705978341221513340848234375
193 2707403843232866746224506250
194 522007423480304780922028125
195 70178395183380972653665500
196 7007570767730452367448000
197 540106034851032326176500
198 32940205659415511832375
199 1615678664928438985875
200 64381816160479592775
201 2095373811379498650
202 55759255935958575
203 1209381501428100
204 21211799634900
205 296717722560
206 3237322410
207 26584515
208 154755
209 570
210 1
211 1027438963906784290227656915625
212 692071867120427208816892115625
213 217176074270152252800135215625
214 42379968027736030096298643750
215 5785387062233877729946940625
216 588738631995434447844817500
217 46435311311855812178332500
218 2911800842328949178107500
219 147653390869334679829500
220 6122405796162010480125
221 208962609145664999625
222 5887003215024681750
223 136787816531641275
224 2609360277331500
225 40498451601300
226 503906356800
227 4912146855
228 36179325
229 189525
230 630
231 1
232 85277434004263096088895523996875
233 57777332067781815413212810396875
234 18283333883002759685627844581250
235 3607573516489034660504026715625
236 499425545944212370762106953125
237 51707000357877764661842705625
238 4164257603008331985576420000
239 267732175328855949714502500
240 13985805157529050165320000
241 600711419785323455358750
242 21376676263795555452750
243 632826840627442085625
244 15598938188771212275
245 319443035944846275
246 5403753437821200
247 74764083863700
248 833020196085
249 7299982305
250 48498450
251 229845
252 693
253 1
254 7419136758370889359733910587728125
255 5054127991833499221625197218128125
256 1611860712123016388691579599803125
257 321319509268081671167966088693750
258 45059893829858661433758903825000
259 4739399575290189073033208814375
260 389011866201552655493532725625
261 25582831629316807962736620000
262 1372610782773650912774782500
263 60841295900784279683302500
264 2246715492097581225220500
265 69471516151481153960250
266 1802747204785283006250
267 39237722848689836625
268 713917036905793875
269 10786767476007600
270 133908517785735
271 1344018957435
272 10646375355
273 64127910
274 276276
275 759
276 1
277 675141445011750931735785863483259375
278 462290656023385819306001660219259375
279 148509731370781957815175781600606250
280 29887977527714203451472595404853125
281 4241530272465785215904990721468750
282 452648257304814921714614861861250
283 37805408202422164789983490492500
284 2537969723064164524363408805625
285 139509526599529833723043567500
286 6361597046637961846805587500
287 242825250760688358926163000
288 7804436784216073542040500
289 211888545329518511454000
290 4863289586983090263000
291 94209334690435965000
292 1533711365082371475
293 20829906309937725
294 233365920635925
295 2121204358350
296 15263584875
297 83743506
298 329406
299 828
300 1
301 64138437276116338514899657030909640625
302 44130463111210017946499941924093640625
303 14273695673506107896117349349075640625
304 2898203663920488675350654558847093750
305 415867232322100658098826751058509375
306 44979873429899128170220328288981250
307 3817329587320387588023145515693750
308 261146743832068642933963465387500
309 14675298537223260058268199178125
310 686606872610394552548324092500
311 27001743361296472355529442500
312 898397940634838536457565000
313 25391186046566109992722500
314 610678291462131913020000
315 12494245696908403428000
316 216906243897025683000
317 3179273963567451750
318 39032448119539875
319 396698656228875
320 3281236808850
321 21544347825
322 108119550
323 389850
324 900
325 1
326 6349705290335517512975066046060054421875
327 4388923822174698097271893965592086421875
328 1428678943441302483869882828784430781250
329 292501247409873020729780186998396640625
330 42405590734520051194739195909405484375
331 4643975334732618706099537610222746875
332 399991525050695173856372861248500000
333 27842830019870702737947784331343750
334 1596598910719385308236369590596875
335 76469917072158769787617367503125
336 3089762031765780592190444475000
337 106060762137162263563795162500
338 3107431126686090105824422500
339 77909519112309454512442500
340 1672689175699346204400000
341 30714370184258560800000
342 480785982873124178250
343 6379934709369721500
344 71165039274078750
345 659197600936875
346 4983240287025
347 29977672725
348 138138000
349 458250
350 975
351 1
352 654019644904558303836431802744185605453125
353 454019935152154723434708250536452869453125
354 148685497109746248968130059672819595328125
355 30678803684428604556847901528624094843750
356 4490654730127358089008960582029539593750
357 497515173538316684392493881711234678125
358 43443153264650050570167705151327246875
359 3072903206958282636699360157057500000
360 179519726538212307020402895438046875
361 8784771115502309668272402135890625
362 363817786026376364861328703678125
363 12847352148384708840059599425000
364 388836994665596463193817610000
365 10119287846793941011944247500
366 226778855749551266704042500
367 4375553751914099554800000
368 72542750694220364307750
369 1029460367878920227250
370 12428963047666415250
371 126537637752776250
372 1072806544759950
373 7441409450475
374 41166850725
375 174798000
376 535275
377 1053
378 1
379 69980102004787738510498202893627859783484375
380 48780132771032958987915506359608189767484375
381 16065997131675510865088364516182510378906250
382 3339281080290321122880311818649725459078125
383 493216240887546487724770841477666673000000
384 55237202431035659897043336516575476762500
385 4885273653267971791979432101995286612500
386 350733473960478314240103720857077246875
387 20845356134241301031719246805424140625
388 1040427295857438654511098304755328125
389 44075096360060817059821286392668750
390 1597163592271308413507050248478125
391 49786866641616372843472272375000
392 1340050052264226918316576875000
393 31209721431502208815420200000
394 629329800925648425745642500
395 10976944065088152706805250
396 165194183803323184760250
397 2135638079121231184500
398 23564275169910725250
399 219871807146891900
400 1712767757500800
401 10940591762100
402 55849882725
403 219225825
404 621621
405 1134
406 1
407 7767791322531438974665300521192692435966765625
408 5435794706818413227181203902450528734206765625
409 1799973820123663643282547238623501821068265625
410 376708353803030192136162040930352859959343750
411 56113418855257795309430791856760059470078125
412 6348359698577326436811364512234667209825000
413 568190936024172698054883707226080571075000
414 41361554945157716472950219071131320287500
415 2497805155787332320507186141815763731250
416 126968940311700043791851273890467609375
417 5492012028223581177553048230414871875
418 203791455587191658410526311240481250
419 6526063389791329325010805213603125
420 181111771763510610838496806125000
421 4367393031119941173412336275000
422 91625382320364457687001880000
423 1672139487109022932892141250
424 26505197342600532074268750
425 363808525161597684918750
426 4303551394753017907500
427 43572609620277888150
428 374020905321963900
429 2686480424327700
430 15855381441900
431 74922529500
432 272685231
433 718011
434 1218
435 1
436 893296002091115482086509559937159630136178046875
437 627448387899830546873322545400552968135538046875
438 208832836380792404918109041866906234514920781250
439 43991309446063045162532695822823022136514765625
440 6605297846736645471482979937030719461138015625
441 754432985698763703358680888202573452550828125
442 68281171725212150524793688599877449457000000
443 5035238870101206077133507366908263162125000
444 308626706614402274767219136245418039531250
445 15956512828827536962443421174205330325000
446 703630203275176067434921338084029156250
447 26686323409291513652247784599424921875
448 875975984735698578886639248241603125
449 24999464109669411630537479438353125
450 622218467906624669353142769900000
451 13529931263156386942112524275000
452 257167191544157728043323863750
453 4269648826683875076170478750
454 61794624283275507511387500
455 776949459057887404038750
456 8442949308679417281750
457 78730574720542494750
458 623863584784440000
459 4145175516982500
460 22673331626400
461 99464200290
462 336588210
463 825195
464 1305
465 1
466 106302224248842742368294637632521995986205187578125
467 74932205774271120013138569917202409870129667578125
468 25060890244452541922292080443828582406381269453125
469 5311824732124105643771901757314376802350633593750
470 803600561820777274383075388581355760167386562500
471 92610658216395707654372601192124093051932421875
472 8470205390647736712660367699988725241191828125
473 632227925176547231163746513693602923615000000
474 39292803304299858576294831490149665550093750
475 2063843117785431340635995465408004375281250
476 92652204985821728312849847025364508356250
477 3585753131478659541877682074821920718750
478 120415753776011261593118184161276456250
479 3525919180360656211723612068707034375
480 90332403239865001912617470277853125
481 2029331319274888911332845294500000
482 40018151992204632930574882241250
483 692671371865912985812712696250
484 10510905879294701334820616250
485 139489570189064247915262500
486 1612801440617149714932000
487 16158545631292581767250
488 139245342444633174750
489 1021800434414760000
490 6299142021490500
491 32022966453660
492 130766903820
493 412506150
494 943950
495 1395
496 1
497 13075173582607657311300240428800205506303238072109375
498 9248031328709919383971200167531216000142024632109375
499 3107299925353028692610480303620460881042263271406250
500 662479858099345219174920291321553798688457300703125
501 100940291588796601295357872998495712262269634531250
502 11731658231355470777599042329251998740295412343750
503 1083624688922180903035635622090804946271376312500
504 81808644711127215527654963288446664380531828125
505 5150900305171030967437652135060814461875781250
506 274570918731839031408798314546662164332156250
507 12533542281183286639988028179274193819537500
508 494256555711431597003150239405419628856250
509 16951901800615909578713800516723607362500
510 508266863615683444882715511719050237500
511 13372151133505941420198916328993025000
512 309500185721553004336564762083853125
513 6311273582440784634904357694313750
514 113441317409991409426722428043750
515 1796316489191856625968877402500
516 25017821178957383118007916250
517 305608118572630668553258500
518 3260973095008993055191500
519 30222325218200532417000
520 241425385886109174750
521 1645415494542319500
522 9437392733949180
523 44707356124200
524 170367494220
525 502181400
526 1075080
527 1488
528 1
529 1660547044991172478535130534457626099300511235157890625
530 1178327121000057499691671461537733421524198341717890625
531 397660521997838505960281238120088826130424933557890625
532 85254802329671835870300596427493131918410968558593750
533 13078135723521327178503938670136526406947622348046875
534 1532202595814164036162441037167239558578309940468750
535 142850245590939360044910952602239397239131946156250
536 10900662054257446766354231216704404671935195687500
537 694765781026479900652735567360683585343749796875
538 37550268715528036673675853251566949853070218750
539 1740995365630283568287397611521742841218043750
540 69867302743709351892353455950302870766862500
541 2443725262782261198555237298828634475543750
542 74894324252803822295343368852695334437500
543 2019319941701854825365193056895262062500
544 48036171934319877905894169682384575000
545 1010051553372480098810948466152679375
546 18789818497539839671843824779126250
547 309239814731903781657330064916250
548 4498241176519254002713732357500
549 57717889866228864653206575750
550 651271266643583932403557500
551 6434317242920048958976500
552 55330565350355886591000
553 410903181823968083250
554 2608029553405135860
555 13952835702493380
556 61744105546200
557 220083452820
558 607539240
559 1219416
560 1584
561 1
562 217531662893843594688102100013949019008366971805683671875
563 154843072774998647438452420534362970897446295658483671875
564 52476534458721224768567951179029191992349014770685781250
565 11310275220195833497358757580839209711687028909057890625
566 1746178039216880387540300807534831985600759006760546875
567 206135662796105995734971509353208710787814674847109375
568 19388483294681584041776310112447164213469803210000000
569 1494532340318862759072835623473585576559096211406250
570 96356853120514474546640706002068485669216420703125
571 5275898564320900374841189664051851467418316484375
572 248210707956792348436450964245697833640453512500
573 10125071694875405795369812325558087333241543750
574 360670609014798434520426694510910373356568750
575 11281255524613112229405754823446683939168750
576 311154757431920836863070956509440995750000
577 7591515886082960662448916740051872762500
578 164192100572155089269153243289942703125
579 3152090862092021821401144490973071875
580 53733917562244966999122122114662500
581 813042826502060229961268088956250
582 10904926951670657979219662265750
583 129357729197023097217597900750
584 1352611846121869268931996000
585 12410018300758484710804500
586 99297205805520471498750
587 687354314484912484410
588 4073077302166940760
589 20374222679298180
590 84412701186660
591 282052455300
592 730700256
593 1377816
594 1683
595 1
596 29366774490668885282893783501883117566129541193767295703125
597 20966503414743662351440726451618587119266170590042495703125
598 7134222155784921541657989927345245505879865260159692578125
599 1545432863524571246419923951849804873935036830766327343750
600 240059598357607164265138163367902199825386458794689531250
601 28543814202710659833086597023451964388016666736884765625
602 2707250007810030337124115513858892894325419288937109375
603 210688622855496017203099269917066118013034118270000000
604 13731852686624201026496205285736283256549581640703125
605 761120072224947921776630603672601770563924297734375
606 36302237058919943929397560194764080672475005546875
607 1503719598121342667062307692614900662962404937500
608 54487556603695613241382295750400063256099500000
609 1736983783017598126507928782971405813935156250
610 48930981173875533489837340561089044424918750
611 1222136663761876116356940965315665727250000
612 27130375854169416285478152691555054434375
613 536138822299013664194488293224765184375
614 9438959216874682960298432778388584375
615 148046885436483953674629220433587500
616 2067109425944185897571529249517500
617 25651708080131291062025822951250
618 282202867808794324606913448750
619 2742533895806819556542100000
620 23432008145171257047165750
621 174906180398860844783850
622 1131319740421109027250
623 6273493351531144200
624 29406381706270800
625 114310261448460
626 358775982180
627 873993120
628 1551165
629 1785
630 1
631 4081981654202975054322235906761753341692006225933654102734375
632 2922744245725294289781714033825248140024861082619631702734375
633 998354938757277913558585346497917221424807711231920378906250
634 217313091595126611054767647378918708361044874244380211328125
635 33953478641801538422213576006516601850362208768049414062500
636 4064930701520835581898742164510465427819619801537248125000
637 388608065241444694670593960366684719333297432165520312500
638 30518148224735504607933219142911620472045922900577109375
639 2009561324803266351674102162348519224621029313202109375
640 112677462075867430857458183763174513429859740346171875
641 5444108652825620688668915868797168177313200013281250
642 228778345618451805313372944849471365531662837546875
643 8423639286790685548717859252915708696487041437500
644 273347513263912977181381322404797195811929187500
645 7853356429752039812737596353107536367050000000
646 200475927480348171918098020260231594603918750
647 4559172893824714319470753746376937422678125
648 92539312174649083317205724464976406928125
649 1678252887540850302390598659409783893750
650 27204585469252757401253939230419084375
651 394032907123842075485641201126170000
652 5094010979399678242890576357765000
653 58669443613760227041034696455000
654 600336799722385393165797048750
655 5437214832501514116966161250
656 43371312710641393352524650
657 302745311066446164863100
658 1833950995792597177650
659 9537601720927203000
660 41980510465601400
661 153416843506080
662 453167239140
663 1039967775
664 1740375
665 1890
666 1
667 583723376551025432768079734666930727861956890308512536691015625
668 419111664547194764203325628709946989225222279957921355891015625
669 143690790610501480101542247890031576360922748366320405128515625
670 31422187762075003461226055979546536391971090105445149964843750
671 4936846622805540451742454712284726365561391893003248766015625
672 594913915451676848724239994708960830889469741380189655312500
673 57304235639598758751770114734746271976481368008213530937500
674 4539076223805473321349511763802665103531542946644007187500
675 301808927073176462083937011059961715795884880182861875000
676 17108341242969502086573498786613904024222234519589140625
677 836743912901674982450423994313197881012515342112578125
678 35642850274461258990034144588927388427492694569468750
679 1332275092188031612195412506981429204771465265859375
680 43958816011099372582297431165539344152037835812500
681 1286430492701926113024531251955669387161379187500
682 33514275147236605818254142946417180476351600000
683 779490884996086890490883746050102647284040625
684 16219126227830498817438675028963964695621875
685 302320923117255371116030556891199393646875
686 5051621485728192220146087123981750356250
687 75670633045485332685987806968937994375
688 1015502246610602821118291516773500000
689 12193013656664665714855774628820000
690 130709859580446474220930342305000
691 1247365364790065573084770237500
692 10555029732357198532564069950
693 78792514105415594641507350
694 515483626578387437470500
695 2930775193699225522650
696 14323379914005762600
697 59316613781788440
698 204171574289760
699 568603662165
700 1231409025
701 1946385
702 1998
703 1
704 85807336353000738616907720996038816995707662875351342893579296875
705 61774026400441461006453621526319191154744409764165030496779296875
706 21254276303069909378926951572764525561559020793074380099525781250
707 4668485828349301978518094308944732816804759723550422000066015625
708 737391254823267288060397079836262406667250130804909723505078125
709 89414622616943652970584533960957164351866095168990179820390625
710 8674811140635101832723826172308185179573342630538297517500000
711 692774906972365023740701761667119386470897380538374537187500
712 46490517086977001551016756301137343599159541292061807812500
713 2662760018602967750031079843612680471138553243886163281250
714 131742257310498974682281586007522013722936836389012343750
715 5684171550228406205095067658407322707151521803560328125
716 215499987719845526636414833031420331071640505460484375
717 7222756437675347538223268283163701321144535264734375
718 215054071540455545614560087675643372644501267750000
719 5710314812137158081034078120882737210039790387500
720 135627581081723988472559913678980627270560921875
721 2887977294614051736757911499815418057714884375
722 55218525309956441691406616867928686476068750
723 948928473290463975294729708760863439246875
724 14661791882504829471266538609036875641875
725 203623916118421288146892538082398994375
726 2539628953693686035475263345376000000
727 28401036244640028518251137074640000
728 284135799449624539710357081517500
729 2535078992137643794057586771400
730 20088923939112485484186459300
731 140650549294822087137967350
732 864245874628595274665850
733 4620934023551905509450
734 21263423726475010080
735 83000516399400600
736 269560995438735
737 708984291015
738 1451350530
739 2170161
740 2109
741 1
742 12956907789303111531153065870401861366351857094178052776930473828125
743 9351911296419219889584950949943917490207369127500105917410473828125
744 3228661195557857958466569405868233499827038507932247665326120703125
745 712190178898766602199604909296584982448663459878536836109296093750
746 113065000287369593323396465044875306596890528951872151355312500000
747 13791926156897040621765739038136008402039700025477475977282109375
748 1347262238009033418715539328945644015390000776597043319857890625
749 108434397744655665251384879852373376831382565428064230872500000
750 7340918850410076245536097912729759521150711785303213054375000
751 424602439728598422055430094094137970500834101923896993750000
752 21238418299383323180232783470673284406072647174736903750000
753 927526274342475843395591058184547192724149888887458281250
754 35638669843286934407556729449774748726109552062567656250
755 1212240376119043486911225856108011113389586371993828125
756 36685164238717757287418000294726843373441208946484375
757 991656885991109044635194712115695633209912760450000
758 24020038258169896524829666467545121891565514840625
759 522616538560006921198120054654246647004355428125
760 10232041160838258481714991543249933359032028125
761 180477083784297686430310938424362660456656250
762 2869623209898596636030646266544694148332500
763 41132900977899596930362568559748744910625
764 531236051144906786723201509635902994375
765 6174961593007609685811408890929920000
766 64486282774742345061466486427362500
767 603555752458967657761613014713900
768 5046194484526704479580894183900
769 37529592051670424289294410700
770 246952791874139305921866900
771 1427999825501927746818750
772 7193808294455381729130
773 31223485694403082080
774 115078274856610065
775 353221141778505
776 878792303025
777 1703089206
778 2412696
779 2223
780 1
781 2008320707341982287328725209912288511784537849597598180424223443359375
782 1453151247437862974527235512161765154858286702729194364058143443359375
783 503337074216771487534970070047783642963744260841133998712306941406250
784 111481568388170381492806515618949150832023884409469846753939126953125
785 17785005222291575194032471131072756278579133331611231690761483593750
786 2181853923821925686588257320765276566902845532773493547947628906250
787 214533999620243020010381099051036966695149815738436930636107812500
788 17395553104218071875920501547096903786434620459950549488987890625
789 1187549468754936873345191273023648026440537197867636549865625000
790 69332875050785445865628891650473903214272490666192174141875000
791 3504173093139180283189183697341764209381367942260748037500000
792 154802201804699844629197895849248080158350231174530896250000
793 6023856061932507463676203369502336260557815833834633125000
794 207776803252191109548950801017112326827430816885691250000
795 6384848533778247264437163897664496029044796833448125000
796 175517128277473023536345259990924232022828995409484375
797 4330442203876724661586518351104467576137519323296875
798 96141120579450851650170234009831159178166563921875
799 1924406177594848333193073896079487517191743281250
800 34776924555502743836237279168963255181137278125
801 567876217120608232294448184407896370481543750
802 8381431940937142624699230453551025966356250
803 111787295780172199564548369341323843162500
804 1346330981421911265250307483238652434375
805 14622664636498856888863518612914407500
806 142948530594408140570476178340169500
807 1254514840962912535627548364437000
808 9849982267140518788610578753500
809 68892596619686116141371507000
810 426880769887382202021029400
811 2327225862308850462960000
812 11065520520561363907050
813 45378113501766120075
814 158171254153587675
815 459555010444530
816 1083163007745
817 1990200030
818 2675010
819 2340
820 1
821 319322992467375183685267308376053873373741518086018110687451527494140625
822 231606217802524332262631936131471182979393836880810307701610887494140625
823 80477071899470986517517536509663797100166135654787232161890333244140625
824 17894461742771351000412786506603851172759470228718430092326810746093750
825 2868157377843364536567839540935226374011789550809210758821969083984375
826 353790509490868130928624098528925347581617345378729238074696335156250
827 35005555865719107748176565475573932471260767340754343935272124218750
828 2858658071461389945150297334209766342233212125650920452962267187500
829 196715522886213539751044383773667755778955737337963668518697265625
830 11587480726372753753189525020594733508581410797796462671146875000
831 591454665928523308060817262554396770412096314063043631729375000
832 26414898960234757288310472283030480072817202156091320682500000
833 1040309042908778441789599791166091510460349158748221965625000
834 36359269336752409457823020318000735977362715099145555625000
835 1133579840650036962892339566178464251038926357735669375000
836 31659315005734362653670881336357585440332172172413875000
837 794770363431844650143217384198863095410494258640937500
838 17982481326158745595910691580500492179437171400203125
839 367482391620324466630393653357038899102202366578125
840 6793175615365232470266292979734343242550962218750
841 113711718735267288125165576801660850678071859375
842 1724513824969933914502941986997937953838706250
843 23696291462820733965042357053312392479618750
844 294888309253552131638590187061780574237500
845 3320390707349256945246882495982097446875
846 33777767736149547725307326510497120500
847 309799004442475507808940110810290500
848 2554712500225461015724144759899000
849 18874912424319400003130246170500
850 124387096705045802404105329000
851 727092906125223911742869400
852 3743612488940705043062400
853 16828540935285661156575
854 65307691525118167125
855 215615630459153925
856 593867223404910
857 1327957611435
858 2316551250
859 2958150
860 2460
861 1
862 52049647772182154940698571265296781359919867448020952042054598981544921875
863 37839530276476317010231640961674385516035543092777287958348415301544921875
864 13188414793617353161582955314187342516106141677301554685765954539800781250
865 2943590950742887146583563377566279984741681372249736046934180052619140625
866 473931484819866312314699273515304844640634008807382940745019895099609375
867 58767057877400529223290447108505431291907330120648430374623990038671875
868 5849662780408768047392344878194032745569557817877161235912419837500000
869 480956215013695939191622949612297481859641858942297934597385805468750
870 33349564118824488606562176819128268487971351413035289073360343359375
871 1981187554747617617742231236945256716100493000198618919875316015625
872 102080044613436819886494566191417439381632146849442138325741250000
873 4606519307884206415884009049575029741480311041788924375469375000
874 183501564439460301998540040749110298152329925127072837491875000
875 6494199443421639860463052838866201907064756423620055309375000
876 205262665593607916928781615678591909382162742401760292500000
877 5819158461498722635635630003959386896208087839252922875000
878 148490558430215526224723836813590460465674828192631687500
879 3420212637051021507146178354951934953608321283070593750
880 71267428111105793257317771317271132549256514554031250
881 1345699680232917942348739842438784326029540926078125
882 23053951394508454672164970462371844889515238109375
883 358592681880997903984583338955368040123168146875
884 5065690921227657403573914331514985293464950000
885 64980654758318032394444983241961672872868750
886 756422617575098847027906854003292119353125
887 7981722654937894531339293554430700075875
888 76220231344768692295132121691506919000
889 657239904473138205947423798156554500
890 5102825677508580016146727992916500
891 35542783382795537525280360256500
892 221090453219700582665906959200
893 1221249754665396977427106200
894 5948151351463126654573725
895 25318540833551022882825
896 93122107854349023450
897 291630635054982405
898 762517840057155
899 1619843068935
900 2686320000
901 3263190
902 2583
903 1
904 8692291177954419875096661401304562487106617863819498991023118029918001953125
905 6333411673667250778639150970903244777021820020849050753127891539038001953125
906 2213927971223339588671419267802585900673548919847533811109730914368673828125
907 495937330715450845201287349235057260013741886726258266382971483169339843750
908 80194422976381096053879544960560969661165024807853155388372422953855468750
909 9994194860958752046487751705093184713929621488352428661434106281364453125
910 1000562765523212184853457972497744703328606138798871389356523583876171875
911 82802657182600118318052016816161629843112255248644830771494148712500000
912 5783536909906789627635009063853692171447086733614908897261680399609375
913 346377197768948072209834712256478829631849245444417078413660273828125
914 18007754559057198339921878128997794699016740055561034637016692265625
915 820697056643373020764399977925122079052560669368514340898963750000
916 33049261796000553225657715365687125955091449436485214186710000000
917 1183608278726392840509850177934505391840302414364561355135625000
918 37899387279243651150566640037690764042535656011089380061875000
919 1089774751741413757545397376280418717605792093968204569500000
920 28241232784461267095568929362811546426524986896340307687500
921 661522453987868752296650590056380703506923020653220750000
922 14039059425605784702486526281225333703447541951621250000
923 270430980785577648724931267998211212801628571613593750
924 4734630535225660779156990500407445524788280928156250
925 75408482949134148653914137949855578747497787553125
926 1093117865459008227502800917025040907675585896875
927 14422905206425454068373991918357466187158050000
928 173149089071557167519435663364432445940365625
929 1889827234576279870478086538732451530127375
930 18728775274550280144952922712933175654875
931 168233817971008041127771453433424549000
932 1366532673646830828191818989171948000
933 10007729784334364194635417708313500
934 65832175473894517350509613666900
935 387180419854194571595993402400
936 2024250187112919075794559075
937 9340835823158963720872275
938 37703781178179443001675
939 131617351681606700910
940 391520472102469710
941 973097439018705
942 1966378348935
943 3104008320
944 3591231
945 2709
946 1
947 1486381791430205798641529099623080185295231654713134327464953183115978333984375
948 1085372275701387052243752326454856174580816021408158127022764679666378333984375
949 380487238810411641264109007229540261990851587475082264830672416067343878906250
950 85531399531419081582487693939292205582982185889858922563448940086817767578125
951 13888405967771093886199171357648739193428301029637735216241166116463203125000
952 1739230769895533935770846328006029632173482191874356313186434065660354687500
953 175087051172288762547308317167221060763149634390166207905260497620932812500
954 14580198543469631589013988730348251997599015999576623635881563972726171875
955 1025519173497406827622558494224313453788987392827874981025148053848828125
956 61896642948476377325628232449403262571806664495610475600274644759765625
957 3245625681777157004937257091025123776173544394389743654973347728593750
958 149319283621996881662225874597017327347426447154523329180850892265625
959 6075529682207460983643976721069375105912101129769663396585853750000
960 220059369834770622026214043479338977865859230906085908298138750000
961 7133812081567646071148812663851955346518400408105594024850000000
962 207904248550904197327648630737436083989039222670129292903875000
963 5467165833332910157358581427516208413717165062900952261062500
964 130115690698593054949253120231494174766591132076936303187500
965 2809498546105553811777089111083856760134396939251272000000
966 55144568505013587308676079016953438049295084836887500000
967 985360191604652426377636833559735487044658991765187500
968 16045902977595783077244111192885782336912949061125000
969 238283044902526374551831474586586673991160086187500
970 3227707836009975429622151720941945903374977296875
971 39875821299944357693731034432929035740391796875
972 449063865319694028609236298019370369338962375
973 4605499649386070491496260332107762000084250
974 42954445062375438067352012007346310710875
975 363647990302504849559201568885013113000
976 2787630303022310543830048303752465000
977 19290066526153491141057273235346400
978 120037434253481757373948690002900
979 668551195862890323131437113825
980 3313285530708856069274933025
981 14506253844569547412101750
982 55603741006877954325435
983 184472615415440111760
984 521915528930976180
985 1234625759427060
986 2376107447175
987 3574459581
988 3943401
989 2838
990 1
991 260116813500286014762267592434039032426665539574798507306366807045296208447265625
992 190341157763471552889054433902768054562357219379732648429426007445065808447265625
993 66909664589902600990934610577165321498998140654597389942729092659316869384765625
994 15091887958214493673451992364787799622263787560530816945743890110999999902343750
995 2460448820020276136122545996097226607659221661957911644540688346002025501953125
996 309557636850011862967243047118673776662920273648278308457934957278723500000000
997 31328942418012334806265951929266388901145770403812445449175458163598000000000
998 2624560406475186869501658423865727396359784322319038978733363245038929687500
999 185841900517536571801981257265808598780359910601831745467081288965480468750
1000 11300361902944485463676845080825255040708893699099213930670739083969921875
1001 597424880441707283140275652468548685640441489569918178670877019977734375
1002 27733988195784645597542300524935965461151481727731569640632894060156250
1003 1139630621821813021996194080131325469611098931306978462824345053515625
1004 41725147595440301751890651764722289520181296536555580540884331250000
1005 1368603114967161639481172882359503788655321696611086546298988750000
1006 40398491849712317643572593581841728784764676035326280889470000000
1007 1077183616050836912347663077712513221770068467671380702412812500
1008 26025444963710612839340574424092288026838563931056888164687500
1009 571206962437165003398256110671659686107691451539386007187500
1010 11412051232887673431930557437728593095824430173805722000000
1011 207875398203734713397209788218712438541217228560491562500
1012 3456429250154403020273229957264145966929253147178437500
1013 52503208847682318383674326804633543457560442247812500
1014 728894635976042639854398536169762451304156635312500
1015 9248956852301573441375537920314230300174138625000
1016 107235401097898461985116479135834591141236153125
1017 1135283313078218531842179087503426907351515625
1018 10962757518617635325464358109195015985293750
1019 96410699636843650952554642633443238321875
1020 770642014543762188958388621232873003000
1021 5584689949314566759283352922877693000
1022 36575457058654864202905884595764000
1023 215640255261875073581744197279875
1024 1139037741223547884968477603375
1025 5358667322793162254381279775
1026 22290777585532461017662650
1027 81245434549624129860075
1028 256496958407914824600
1029 691059257972483400
1030 1557776372242860
1031 2858659490610
1032 4102875315
1033 4320855
1034 2970
1035 1
1036 46560909616551196642445899045692986804373131583888932807839658461108021312060546875
1037 34140842895398222429013956827126752744526250589167209927744196132267010112060546875
1038 12033351790176231928284480506061029959885028115243470668292475408144151689550781250
1039 2723081945235653487518485266779818055017424751308021172393653752195316852197265625
1040 445670431461762817494897541681802455962627578403165354740364350661354462744140625
1041 56323477631922340292422836194746463747007349276758337316221370912499914501953125
1042 5729464675166145784451252730881759056561138553507831371165289219581177500000000
1043 482753332331744476360551200834171501075028673842687149791313936310293906250000
1044 34403525394973940647640453416318997787801329035232267453604263658136089843750
1045 2106903424018099100627044921006101955700871839448698113681106933240367187500
1046 112265166697593016314383430348009982913943505436415386126048955460207031250
1047 5256734897333527743527382140657790883113890419828821878297203222083984375
1048 218052302040027420270906711906867318886205003255996972932298517997265625
1049 8066005122664903112810042273075225529961194156375204832611144041015625
1050 267544661565021972266284177354040414648309376477384860680217475000000
1051 7993955778319981733027078229781547309356728566404596612172068750000
1052 215979421265998734356241675248981383933285836265761335382758437500
1053 5293305700171956192320836134415463882117915824502596585092187500
1054 117989765916094178386459808242229497490176887628898035321875000
1055 2397135159699192752507145300708234581439600279348301527187500
1056 44464239547281492862086913764503870823877969514923880437500
1057 753991219728130390600380121466447501316039225814684687500
1058 11699433039240527006510099265591612289766242580085000000
1059 166210772059944970200960498447116485861008877356562500
1060 2162482948082786523267606913818468147831148122187500
1061 25763208621377936587083475707232757335924506206250
1062 280933747998865897356969879523858907966018043750
1063 2801622455908099101312761520101069337116165625
1064 25520773163781026619300109146844944971896875
1065 212007001818407979296312935818374188771875
1066 1602760816991632636091608206741649260000
1067 10997857593995486661313423843050765000
1068 68274574582150500019422281595905625
1069 381939765480513064787141927372625
1070 1916044503028556411853763170750
1071 8568539295109836640924701375
1072 33908874726128711587653375
1073 117668002643548034953275
1074 353936313782034984000
1075 909147950086483800
1076 1955130041437650
1077 3424856284080
1078 4694832450
1079 4724775
1080 3105
1081 1
1082 8520646459828868985567599525361816585200283079851674703834657498382767900107080078125
1083 6260194316579027678722986041582761986308150738812321139657283354533703861707080078125
1084 2212177516917296201448504928424173175483716339448235400888682245006358465920751953125
1085 502188101932593859681611828526428279863021483350687281699150150803301185085058593750
1086 82498089176891197819105145227822457672327761285474619670918872520577765683398437500
1087 10471249449943939389546162384346673002929935749666149397027768373086339244091796875
1088 1070438725136330144140294569560817816758328873247644490012477562778368332001953125
1089 90694051165553173623908264077695943245766185149820769734436542010192905000000000
1090 6503370276452184089697630548689996113940261255008333954172060076484109628906250
1091 401004721174123184156746269671380738079753029099305739234116870041959980468750
1092 21528777262701690923015378371211828999813098279948559913487576227856183593750
1093 1016423569038959788201093158541150014809532657646972749193167909658652343750
1094 42543678546178216609852429876732102412654945976604304249720249799616406250
1095 1589273172893060949448613898329655658979608009839781794476193004969921875
1096 53281052927153616425812068245908055605525478781053246287567897316015625
1097 1610529232322778903414833319957340362620239775633357091525125025000000
1098 44062519129741770370519437996361438426215463222786739621092727812500
1099 1094668167494543462281500473561948388364859863133192368508061562500
1100 24761617076327495626086704494383330967997102283270772413201562500
1101 511119932106761789797631637558379968846271333442019485780625000
1102 9644806205906076089027312244322365525731709310280894038500000
1103 166610817143238616139348493442068366037076324096902799812500
1104 2637599939045855238648506103226697079968404281208369687500
1105 38293156568831722238663779017130250027527662957135000000
1106 510045560805108027400509997744252921366161428784375000
1107 6233069910260500504026796075561243806907220102775000
1108 69869807057199882472127746792478605886589339075000
1109 717986851120529357161760676659625724556139881250
1110 6757342296294158227304278437862035807760181250
1111 58169851443815855430932301262874570042765625
1112 457229406818127772618328991449846525551875
1113 3274435171278946608611248630885365540000
1114 21307318355900212164246188364032514375
1115 125565539404227459737493570701799375
1116 667430396431767970153352639814375
1117 3184188318704812234710618974250
1118 13553143879850757244309747500
1119 51088403112086724690831525
1120 168988768141943107633275
1121 484853618594488651200
1122 1188731546012067750
1123 2441459633777010
1124 4086827659530
1125 5356300950
1126 5156370
1127 3243
1128 1
1129 1593360887987998500301141111242659701432452935932263169617080952197577597320023974609375
1130 1172916789343528017228043003259755546038516320498943406680089361441651686177623974609375
1131 415513034946278824946696397800054799450795673536735870304063498680710020057046191406250
1132 94614788272514566382865081377286976670279669275974695233532309992813776521571533203125
1133 15599338421303683060577853405217938033899001798592542681477303822069032305146972656250
1134 1988265489066688166716506699178916944205576067724713809929972716422291508108105468750
1135 204220658699619695478939479474854697836187461807489802089286207235971007336445312500
1136 17395367934935901396443782103546087600996242200215383042211055124613091232001953125
1137 1254797330650494125679784132293205247641072949796312547531235295700848528574218750
1138 77882210645446110869598466550195767492136300434684755537844862943952986152343750
1139 4211598296672322477530468241375874471046671424650200843921417862372504476562500
1140 200419325413558613646407774274454231606290846025815763771485128327778996093750
1141 8461567314620147694925268386969267937024148203552725992894211624591523437500
1142 319077210629570821813911248186092187075106739688726336488577832664382812500
1143 10806895329290636591114101704871749278735515838961993402225439240640625000
1144 330292080886671587813163399278570597976206720189990666029889401616015625
1145 9145220003508621636773657217335146333503083986729889566731981480937500
1146 230156107603814158958374518501892664448241639955429442267463193437500
1147 5279381453393890223090153533112731321956370149005952906339125625000
1148 110629765670263476312088819604191165734170686301530046024346562500
1149 2121802568493076496665192782360215011643466788258928790210125000
1150 37302201851683686368159162155705714287886379110366758807375000
1151 601814807085804730516352000474473384231863030496283798250000
1152 8917677616334257685789365862036058084482941006178509687500
1153 121430582980064330704946908649443476210211975848988125000
1154 1519802886267309109052850961985174418085131085433925000
1155 17482108846469681582039363309150299354648103693850000
1156 184747703236484579618009455058018721815571720075000
1157 1792404276231300515303140948279689417990008700000
1158 15948178824417063385391582037396217874517150000
1159 129954868314261915732009952920500474554410000
1160 968041293537643443561683777867963549791875
1161 6577069516443479494069407827310405268125
1162 40644411424151240963820198252109618125
1163 227682390058287959170956524593398750
1164 1151427020874899429829366723900375
1165 5230713044562276578601390846750
1166 21216404346663765947934476250
1167 76267729565236247728189500
1168 240747103693927428010875
1169 659597155858262610450
1170 1545184652543511210
1171 3034049644408860
1172 4858134996330
1173 6093661860
1174 5616876
1175 3384
1176 1
1177 304331929605707713557517952247348002973598510763062265396862461869737321088124579150390625
1178 224447550863258321773629311730596213448750553830731510438834059626111397971068579150390625
1179 79704880394190225932153662187470112642238898618942022894148090612095845476959354150390625
1180 18203093230179017304925331696730006413463373497419978574208137777329700006112494433593750
1181 3011691073056303298710923668153041389009393005612780176669788124719722817584055419921875
1182 385416719387707682069848099452496489656136150395389311328452229076615252813254589843750
1183 39769087348496331830320310402027036043900256502110327196447921055076927865350488281250
1184 3404968358727825552424595386527334816419496026647120281856120350164779794024804687500
1185 247023279443976326395844278313202647919312592012940579240427114237868371961083984375
1186 15429359668121686303946705044428834931209879628908938055419000351500292008300781250
1187 840181502343136479302613218239229046751583828296371108287621496033376296410156250
1188 40287076871112872933883867610777636160179023709297038322788740961372723773437500
1189 1715039874730565051038030815541953192333613374461753716499549009129661691406250
1190 65257310806683753977801470564093677236393147868146013887861065838851664062500
1191 2231897683914013498441107249948391809411293043184999168682480578257773437500
1192 68938301565344836046230859977900174522547898592400350623485973925059375000
1193 1930705581500680374248553412312221206339246417867721340207986160780078125
1194 49192382726572285295530823436664469947497129338974612521270577139062500
1195 1143489099040957167552971079730395183146693675733459295064131926562500
1196 24307701148679208148769430505033611828233728192869120822526734375000
1197 473458004882579557241836785387787932725203507093806869150277937500
1198 8463176883279303179252250348830186440584151237021277787463875000
1199 139008904249184685825422650235891716223071231264238720711625000
1200 2099984646629960021728965465296531142424997119534273425750000
1201 29196584974005000913515499606493118611588340972959526562500
1202 373717862100437642807720168338982429612343736031019675000
1203 4404350845934806570089345907994973811602068194919175000
1204 47780732177253152639392913938665369732401865786150000
1205 476909600262186563612421429627608096947943138175000
1206 4376009245786864783736577238337876713661787000000
1207 36870912623013231818245184457596794277777160000
1208 284841475280284866701879357379374642521110000
1209 2013795346652156683118719622410317987423750
1210 12998886521459375566352999151143724931875
1211 76390546663302450553660372613273221875
1212 407305005314772270224337733521857250
1213 1962187542782052299512582305146625
1214 8498039313948496534583300189250
1215 32885366970144911850347469750
1216 112861289326713216785842500
1217 340346274228525082188825
1218 891374853739789291950
1219 1997258049560431350
1220 3753053623865700
1221 5753903289750
1222 6913725756
1223 6107556
1224 3528
1225 1
1226 59344726273113004143716000688232860579851709598797141752388180064598777612184292934326171875
1227 43847156797077822137641604427983013412031205953924975290530670029335348527475428934326171875
1228 15607489466941971926679286113912327953400857987286541929009415547760609575024223930175781250
1229 3574698780588561548477817347959631344027206610123577909142110543859398246650558285400390625
1230 593436088183932947358711752313960911714257437569460992318137669598796758164667079638671875
1231 76240867756720762891982062564127374423675261580736749329075711649276620852102427490234375
1232 7901774228253514398000386765435606301953284629294241151457109308486154619364496875000000
1233 679903138789327535686144243069165981530765509511768940185398546886055529142013769531250
1234 49598321614751398588447475431096229977330950733067008599815990712646165350747509765625
1235 3116884177714609978929931416576965945124350202990003057548361179616922685505029296875
1236 170862937601601934974930150418686208580252887863737593088628977117674906844179687500
1237 8253003646627905099137244858622314100224524190807026159680749832925957470722656250
1238 354139373946806277273843506854955070357230271235797968442206209632100813300781250
1239 13591870441547008274997898458207002449357166286464328244090262991800664550781250
1240 469230791595120197195641882804752594739837188684630863419390050503508656250000
1241 14640791965676083986762662045970423223469914789817062280909955884768460937500
1242 414534600653966623036721920781787770457273007390722470520715496704693359375
1243 10686949706830547156853039984038496856993735440205202368994148891533203125
1244 251589953256821703952406704548944417364461909943796907747621928140625000
1245 5421644501208497801736390848616310864915829837678424559828837176562500
1246 107162852003130630666090867947896500055144341934285322923825373437500
1247 1946050782573178310431728346084240373386845822335509204168992187500
1248 32511717318388253827050368839639453347175474245734576470575000000
1249 500206263469537809562804710266895072720170735824133749940625000
1250 7092600677184815177940115898006854425006603425910352467937500
1251 92728621531079400190827928224120131645686776098232871312500
1252 1118053155063419953152819626790133003773093260972360250000
1253 12431513851713336213507355449690755926645581646992375000
1254 127424635421038308762667292686475921922708369861375000
1255 1203327135062806117712693251191695631415799780175000
1256 10459709828584048033747032673841347769495018400000
1257 83584914568979949957353399067814235651239200000
1258 613090116784586406050230655832256474471181250
1259 4119614963128575524867905484895601426387500
1260 25297764534251070105492319141880713653750
1261 141559347513666013789554409976770381875
1262 719292824617118585846838320040170625
1263 3304877754385914751976743735048125
1264 13661041928261247695087852940000
1265 50491728105112173668938899750
1266 165614961832134604525110375
1267 477618001704452633149125
1268 1196955335322535288500
1269 2567722200388017750
1270 4621893020617950
1271 6790962153150
1272 7823751600
1273 6629700
1274 3675
1275 1