0 1
1 11
2 5
3 121
4 110
5 25
6 1331
7 1815
8 825
9 125
10 14641
11 26620
12 18150
13 5500
14 625
15 161051
16 366025
17 332750
18 151250
19 34375
20 3125
21 1771561
22 4831530
23 5490375
24 3327500
25 1134375
26 206250
27 15625
28 19487171
29 62004635
30 84551775
31 64054375
32 29115625
33 7940625
34 1203125
35 78125
36 214358881
37 779486840
38 1240092700
39 1127357000
40 640543750
41 232925000
42 52937500
43 6875000
44 390625
45 2357947691
46 9646149645
47 17538453900
48 18601390500
49 12682766250
50 5764893750
51 1746937500
52 340312500
53 38671875
54 1953125
55 25937424601
56 117897384550
57 241153741125
58 292307565000
59 232517381250
60 126827662500
61 48040781250
62 12478125000
63 2126953125
64 214843750
65 9765625
66 285311670611
67 1426558353055
68 3242178075125
69 4421151920625
70 4019229018750
71 2557691193750
72 1162586906250
73 377463281250
74 85787109375
75 12998046875
76 1181640625
77 48828125
78 3138428376721
79 17118700236660
80 42796750591650
81 64843561502500
82 66317278809375
83 48230748225000
84 25576911937500
85 9965030625000
86 2830974609375
87 571914062500
88 77988281250
89 6445312500
90 244140625
91 34522712143931
92 203997844486865
93 556357757691450
94 927262929485750
95 1053707874415625
96 862124624521875
97 522499772437500
98 237499896562500
99 80965873828125
100 20445927734375
101 3717441406250
102 460839843750
103 34912109375
104 1220703125
105 379749833583241
106 2416589850075170
107 7139924557040275
108 12981681012800500
109 16227101266000625
110 14751910241818750
111 10058120619421875
112 5224997724375000
113 2078124094921875
114 629734574218750
115 143121494140625
116 23656445312500
117 2688232421875
118 187988281250
119 6103515625
120 4177248169415651
121 28481237518743075
122 90622119377818875
123 178498113926006875
124 243406518990009375
125 243406518990009375
126 184398878022734375
127 107765578065234375
128 48984353666015625
129 17317700791015625
130 4723009306640625
131 975828369140625
132 147852783203125
133 15509033203125
134 1007080078125
135 30517578125
136 45949729863572161
137 334179853553252080
138 1139249500749723000
139 2416589850075170000
140 3569962278520137500
141 3894504303840150000
142 3245420253200125000
143 2107415748831250000
144 1077655780652343750
145 435416477031250000
146 138541606328125000
147 34349158593750000
148 6505522460937500
149 909863281250000
150 88623046875000
151 5371093750000
152 152587890625
153 505447028499293771
154 3905727038403633685
155 14202643776013213400
156 32278735854575485000
157 51352534314097362500
158 60689358734842337500
159 55172144304402125000
160 39408674503144375000
161 22391292331332031250
162 10177860150605468750
163 3701040054765625000
164 1070548776171875000
165 243306540039062500
166 42536108398437500
167 5524169921875000
168 502197265625000
169 28533935546875
170 762939453125
171 5559917313492231481
172 45490232564936439390
173 175757716728163515825
174 426079313280396402000
175 726271556727948412500
176 924345617653752525000
177 910340381022635062500
178 709356141056598750000
179 443347588160374218750
180 223912923313320312500
181 91600741355449218750
182 30281236811718750000
183 8029115821289062500
184 1684429892578125000
185 273446411132812500
186 33145019531250000
187 2824859619140625
188 151062011718750
189 3814697265625
190 61159090448414546291
191 528192144781761990695
192 2160786046834480871025
193 5565661029725178001125
194 10119383690409414547500
195 13799159577831019837500
196 14635472279517748312500
197 12354619456735761562500
198 8423604175047110156250
199 4679780097248394531250
200 2127172771476542968750
201 791097311706152343750
202 239726458092773437500
203 58674307924804687500
204 11430059985351562500
205 1731827270507812500
206 196798553466796875
207 15785980224609375
208 797271728515625
209 19073486328125
210 672749994932560009201
211 6115909044841454629100
212 26409607239088099534750
213 72026201561149362367500
214 139141525743129450028125
215 202387673808188290950000
216 229985992963850330625000
217 209078175421682118750000
218 154432743209197019531250
219 93595601944967890625000
220 46797800972483945312500
221 19337934286150390625000
222 6592477597551269531250
223 1844049677636718750000
224 419102199462890625000
225 76200399902343750000
226 10823920440673828125
227 1157638549804687500
228 87699890136718750
229 4196166992187500
230 95367431640625
231 7400249944258160101211
232 70638749467918800966105
233 321085224854176368027750
234 924336253368083483716250
235 1890687790980170762146875
236 2921972040605718450590625
237 3541784291643295091625000
238 3449789894457754959375000
239 2744151052409577808593750
240 1801715337440631894531250
241 982753820422162851562500
242 446706282010074023437500
243 169206925003815917968750
244 53246934441760253906250
245 13830372582275390625000
246 2933715396240234375000
247 500065124359130859375
248 66853626251220703125
249 6752891540527343750
250 484657287597656250
251 22029876708984375
252 476837158203125
253 81402749386839761113321
254 814027493868397611133210
255 3885131220735534053135775
256 11773124911319800161017500
257 25419246967622295802196875
258 41595131401563756767231250
259 53569487411104838260828125
260 55656610297251780011250000
261 47434611048794130691406250
262 33539623973894839882812500
263 19818868711846950839843750
264 9827538204221628515625000
265 4094807585092345214843750
266 1431750903878442382812500
267 418368770613830566406250
268 101422732270019531250000
269 20169293349151611328125
270 3235715510559082031250
271 408549938201904296875
272 39095687866210937500
273 2665615081787109375
274 115394592285156250
275 2384185791015625
276 895430243255237372246531
277 9361316179486572528031915
278 46806580897432862640159575
279 148930030128195472036871375
280 338477341200444254629253125
281 584642680255312803450528125
282 797240018529972004705265625
283 880070150325293771427890625
284 800063773022994337661718750
285 606108918956813892167968750
286 385705675699790658652343750
287 207197263805672667871093750
288 94180574457123939941406250
289 36223297868124592285156250
290 11760810996144348144531250
291 3207493908039367675781250
292 728975888190765380859375
293 136439337361907958984375
294 20672626873016357421875
295 2472802257537841796875
296 224800205230712890625
297 14597415924072265625
298 603199005126953125
299 11920928955078125
300 9849732675807611094711841
301 107451629190628484669583720
302 561678970769194351681914900
303 1872263235897314505606383000
304 4467900903845864161106141250
305 8123456188810662111102075000
306 11692853605106256069010562500
307 13666971746228091509233125000
308 13201052254879406571418359375
309 10667516973639924502156250000
310 7273307027481766706015625000
311 4207698280361352639843750000
312 2071972638056726678710937500
313 869359148834990214843750000
314 310485410298210791015625000
315 94086487969154785156250000
316 24056204310295257568359375
317 5145712151934814453125000
318 909595582412719726562500
319 130563959197998046875000
320 14836813545227050781250
321 1284572601318359375000
322 79622268676757812500
323 3147125244140625000
324 59604644775390625
325 108347059433883722041830251
326 1231216584475951386838980125
327 6715726824414280291848982500
328 23403290448716431320079787500
329 58508226121791078300199468750
330 111697522596146604027653531250
331 169238670600222127314626562500
332 208800957234040286946617187500
333 213546433534813929831767578125
334 183347947984436202380810546875
335 133343962170499056276953125000
336 82651216221383712568359375000
337 43830190420430756665039062500
338 19922813827468525756835937500
339 7762135257455269775390625000
340 2587378419151756591796875000
341 735050687259021759033203125
342 176883855222759246826171875
343 35734112166213989257812500
344 5984181463241577148437500
345 816024744987487792968750
346 88314366340637207031250
347 7298707962036132812500
348 432729721069335937500
349 16391277313232421875
350 298023223876953125
351 1191817653772720942460132761
352 14085117726404883865437932630
353 80029077990936840144533708125
354 291014829057952145980122575000
355 760606939583284017902593093750
356 1521213879166568035805186187500
357 2420112989583176420599159843750
358 3143003882575553792985921875000
359 3393015555053154662882529296875
360 3084559595502867875347753906250
361 2383523323797670630950537109375
362 1575883189287716119636718750000
363 895388175731656886157226562500
364 438301904204307566650390625000
365 184997556969350596313476562500
366 67271838897945671386718750000
367 21022449655608022308349609375
368 5620975843745460510253906250
369 1277494509942150115966796875
370 244496556926727294921875000
371 38897179511070251464843750
372 5051581754684448242187500
373 521857619285583496093750
374 41253566741943359375000
375 2343952655792236328125
376 85234642028808593750
377 1490116119384765625
378 13109994191499930367061460371
379 160895383259317327232117922735
380 950745446532329660917060452525
381 3601308509592157806504016865625
382 9821750480705884926829136906250
383 20536387368748668483370013531250
384 34227312281247780805616689218750
385 46673607656246973825840939843750
386 53038190518462470256637431640625
387 50895233325797319943237939453125
388 41641554539288716317194677734375
389 29252331701153230470756591796875
390 17728685879486806345913085937500
391 9298261824905667663940429687500
392 4226482647684394392700195312500
393 1664978012724155366821289062500
394 567606140701416602325439453125
395 166942982559240177154541015625
396 42157318828090953826904296875
397 9076934675904750823974609375
398 1650351759255409240722656250
399 250053296856880187988281250
400 30998342585563659667968750
401 3063077330589294433593750
402 232051312923431396484375
403 12657344341278076171875
404 442564487457275390625
405 7450580596923828125
406 144209936106499234037676064081
407 1835399186809990251388604451940
408 11262676828152212906248254591450
409 44368120838175384176129487784500
410 126045797835725523227640590296875
411 275009013459764777951215833375000
412 479182371937468931278633649062500
413 684546245624955616112333784375000
414 816788133984322041952216447265625
415 825038519176082870658804492187500
416 712533266561162479205331152343750
417 529983421409129116764295898437500
418 341277203180121022158826904296875
419 190924309471396376032910156250000
420 92982618249056676639404296875000
421 39447171378387680998535156250000
422 14568557611336359459686279296875
423 4674403511658724960327148437500
424 1298445419905201377868652343750
425 310632875575407028198242187500
426 63538542731333255767822265625
427 11002345061702728271484375000
428 1591248252725601196289062500
429 188685563564300537109375000
430 17867951095104217529296875
431 1299487352371215820312500
432 68154931068420410156250
433 2294778823852539062500
434 37252902984619140625
435 1586309297171491574414436704891
436 20910440735442388935463029291745
437 133066441043724293225673822765650
438 544362713360690290468665638586750
439 1608344380383857676384693932188125
440 3655328137236040173601577118609375
441 6646051158610982133821049306562500
442 9925920561561856433628839873437500
443 12407400701952320542036049841796875
444 13159364380858521787007931650390625
445 11963058528053201624552665136718750
446 9392483968306232680433910644531250
447 6403966342026976827568575439453125
448 3806553420085965247156146240234375
449 1977430348096605323197998046875000
450 898831976407547874180908203125000
451 357489990616638359049224853515625
452 124261226684927771862030029296875
453 37654917177250839958190917968750
454 9909188730855484199523925781250
455 2252088347921700954437255859375
456 438718509335396289825439453125
457 72515456088495254516601562500
458 10031782462835311889648437500
459 1139975279867649078369140625
460 103634116351604461669921875
461 7247141003608703613281250
462 366017222404479980468750
463 11883676052093505859375
464 186264514923095703125
465 17449402268886407318558803753801
466 237946394575723736162165505733650
467 1568283055158179170159727196880875
468 6653322052186214661283691138282500
469 20413601751025885892574961447003125
470 48250331411515730291540817965643750
471 91383203430901004340039427965234375
472 142415381970235331439022485140625000
473 186111010529284808130540747626953125
474 206790011699205342367267497363281250
475 197390465712877826805118974755859375
476 163132616291634567607536342773437500
477 117406049603827908505423883056640625
478 73891919331080501856560485839843750
479 40784500929492484790958709716796875
480 19774303480966053231979980468750000
481 8426549778820761320446014404296875
482 3154323446617397285728454589843750
483 1035510222374398098850250244140625
484 297275661925664525985717773437500
485 74318915481416131496429443359375
486 16086345342297863960266113281250
487 2991262563650429248809814453125
488 472926887533664703369140625000
489 62698640392720699310302734375
490 6839851679205894470214843750
491 597889132797718048095703125
492 40261894464492797851562500
493 1960806548595428466796875
494 61467289924621582031250
495 931322574615478515625
496 191943424957750480504146841291811
497 2704657351677393134376614581839155
498 18440845579618589552567826694357875
499 81027957849839257124919238505511875
500 257816229522215818124743031608446875
501 632821654281802462669823804857096875
502 1246466894797489699198137797445796875
503 2023485218827093667529444476373046875
504 2759298025673309546631060649599609375
505 3205245181337682806692646209130859375
506 3205245181337682806692646209130859375
507 2781411107772369377708494644287109375
508 2107129627100279831597344427490234375
509 1399841360661025062949284759521484375
510 818089106879819841983348236083984375
511 421439842938089009506573333740234375
512 191563564971858640684806060791015625
513 76830306806895176745243072509765625
514 27162229679205365515995025634765625
515 8447583393054300280094146728515625
516 2303886379923900076389312744140625
517 548544376172357161045074462890625
518 113335614911644041538238525390625
519 20158508581122457981109619140625
520 3054319481988251209259033203125
521 388731570434868335723876953125
522 40776038856804370880126953125
523 3432326503098011016845703125
524 222878344357013702392578125
525 10480172932147979736328125
526 317580997943878173828125
527 4656612873077392578125
528 2111377674535255285545615254209921
529 30710947993240076880663494606689760
530 216372588134191450750129166547132400
531 983511764246324776136950757032420000
532 3241118313993570284996769540220475000
533 8250119344710906179991777011470300000
534 16875244114181399004528634796189250000
535 28490671881085478838814578227332500000
536 40469704376541873350588889527460937500
537 49054187123081058606774411548437500000
538 51283922901402924907082339346093750000
539 46621748092184477188256672132812500000
540 37085481436964925036113261923828125000
541 25933903102772674850428854492187500000
542 15998186978983143576563254394531250000
543 8726283806718078314489047851562500000
544 4214398429380890095065733337402343750
545 1802951199735140147621704101562500000
546 682936060505734904402160644531250000
547 228734565719624130661010742187500000
548 67580667144434402240753173828125000
549 17553420037515429153442382812500000
550 3989413644889870262145996093750000
551 788421668950567245483398437500000
552 134390057207483053207397460937500
553 19547644684724807739257812500000
554 2392194279599189758300781250000
555 241635785818099975585937500000
556 19613294303417205810546875000
557 1229673624038696289062500000
558 55894255638122558593750000
559 1639127731323242187500000
560 23283064365386962890625
561 23225154419887808141001767796309131
562 348377316298317122115026516944636965
563 2533653209442306342654738305051905200
564 11900492347380529791257104160092282000
565 40569860275160897015649218727587325000
566 106956904361787819404893394827275675000
567 226878281979549919949773867815433250000
568 397773611262847262249603534481603750000
569 587620107547388001050550675938732812500
570 741944580236601011427462974670117187500
571 809394087530837467011777790549218750000
572 769258843521043873606235090191406250000
573 641049036267536561338529241826171875000
574 470700341315324048535283709033203125000
575 305649572282677953594340070800781250000
576 175980056768814579342195798339843750000
577 89989801756780182618168305969238281250
578 40904455343990992099167411804199218750
579 16527052664238784686532287597656250000
580 5930760525444539959281921386718750000
581 1887060167186899077953338623046875000
582 530990956134841731891632080078125000
583 131650650281365718650817871093750000
584 28619706582905591011047363281250000
585 5420398974035149812698364257812500
586 886974377569388151168823242187500
587 124052360499215126037597656250000
588 14618965041995048522949218750000
589 1423925166428089141845703125000
590 111592881381511688232421875000
591 6763204932212829589843750000
592 297501683235168457031250000
593 8451752364635467529296875
594 116415321826934814453125
595 255476698618765889551019445759400441
596 3948276251380927383970300525372552270
597 29612071885356955379777253940294142025
598 143573681868397359417101837286274628000
599 505770924763672516128426926803921985000
600 1379375249355470498532073436737969050000
601 3030445623583988216471979520106144125000
602 5509901133789069484494508218374807500000
603 8452689239335504322804075107734079687500
604 11099490920339551130954846101064953125000
605 12613057864022217194266870569391992187500
606 12508817716385669944727474944851562500000
607 10897833616548121542754997111044921875000
608 8382948935806247340580767008496093750000
609 5715647001686077732214159323974609375000
610 3464028485870350140735854135742187500000
611 1869788103168654905510830357360839843750
612 899898017567801826181683059692382812500
613 386319856026581592047692222595214843750
614 147873629101083862984762573242187500000
615 50411464466278589653896331787109375000
616 15276201353417754440574645996093750000
617 4103111933769231564617156982421875000
618 973070023818790094375610351562500000
619 202722921628914602994918823242187500
620 36858713023439018726348876953125000
621 5799447853338307142257690429687500
622 781070417958021163940429687500000
623 88758002040684223175048828125000
624 8347147527337074279785156250000
625 632359661161899566650390625000
626 37088543176651000976562500000
627 1580477692186832427978515625
628 43539330363273620605468750
629 582076609134674072265625
630 2810243684806424785061213903353404851
631 44708422258284030671428403007895077175
632 345474171995831146097401295970098323625
633 1727370859979155730487006479850491618125
634 6281348581742384474498205381274514975000
635 17701982366728538064494942438137269475000
636 40231778106201222873852141904857430625000
637 75761140589599705411799488002653603125000
638 120529087301635894973317367276948914062500
639 164357846320412584054523682650384882812500
640 194241091105942144791709806768636679687500
641 200662284200353455363336577240327148437500
642 182420258363957686693942342945751953125000
643 146701606376609328460163422648681640625000
644 104786861697578091757259587606201171875000
645 66682548353004240209165192113037109375000
646 37887811564206954664298404609680175781250
647 19247818709089094615552665443420410156250
648 8749008504131406643433029747009277343750
649 3558209200244830453070849418640136718750
650 1293894254634483801116672515869140625000
651 420095537218988247115802764892578125000
652 121515238038550319413661956787109375000
653 31219329930852848861217498779296875000
654 7095302257012011104822158813476562500
655 1419060451402402220964431762695312500
656 248087491503916472196578979492187500
657 37589013864229768514633178710937500
658 4881690112237632274627685546875000
659 535608633004128932952880859375000
660 48691693909466266632080078125000
661 3569772280752658843994140625000
662 202827970497310161590576171875
663 8381321094930171966552734375
664 224099494516849517822265625
665 2910383045673370361328125
666 30912680532870672635673352936887453361
667 505843863265156461311018502603612873180
668 4023758003245562760428556270710556945750
669 20728450319749868765844077758205899417500
670 77731688699062007871915291593272122815625
671 226128548942725841081935393725882539100000
672 531059471001856141934848273144118084250000
673 1034531437016602873899055077553476787500000
674 1704625663265993371765488480059706070312500
675 2410581746032717899466347345538978281250000
676 2958441233767426512981426287706927890625000
677 3178490581733598732955251383486782031250000
678 3009934263005301830450048658604907226562500
679 2525818961962491046531509363864257812500000
680 1886163510556405651630672576911621093750000
681 1257442340370937101087115051274414062500000
682 750178668971297702353108411271667480468750
683 401165063621014814092571342926025390625000
684 192478187090890946155526654434204101562500
685 82885343723350168200944492340087890625000
686 32023882802203474077637644767761230468750
687 11090522182581289723857192993164062500000
688 3437145304518994749129295349121093750000
689 950988819432132934541702270507812500000
690 234144974481396366459131240844726562500
691 51086176250486479954719543457031250000
692 9824264663555092298984527587890625000
693 1653916610026109814643859863281250000
694 241643660555762797594070434570312500
695 30300145524233579635620117187500000
696 3213651798024773597717285156250000
697 282725964635610580444335937500000
698 20079969079233705997467041015625
699 1106334384530782699584960937500
700 44371699914336204528808593750
701 1152511686086654663085937500
702 14551915228366851806640625
703 340039485861577398992406882305761986971
704 5718845898581074437599570293324178871785
705 46790557352026972671269211490834190769150
706 248131743533476370226427636693817678321250
707 958690827288431430420288596317022848059375
708 2876072481865294291260865788951068544178125
709 6972296925734046766693007973214711622250000
710 14035143162191912322563847218808835083750000
711 23923539481008941458915648668424150710937500
712 35039527522689863752957263201227291445312500
713 44595762301605281140127425892471098203125000
714 49755602567906718627414896656889241796875000
715 49001729801726313799726792162087889648437500
716 42833679896613910664096846295531372070312500
717 33376893425932917400594945165349121093750000
718 23262683296862336370111628448576660156250000
719 14539177060538960231319767780360412597656250
720 8163709044687651466783826828544616699218750
721 4123085376104874478173649913406372070312500
722 1874129716411306580988022687911987304687500
723 766689429440989055858736554145812988281250
724 282115158019411557350617346763610839843750
725 93261209262615390859708213806152343750000
726 27646603536348436025605201721191406250000
727 7330538816456024703758955001831054687500
728 1732672811162333111797571182250976562500
729 363497792551538415062427520751953125000
730 67314406028062669456005096435546875000
731 10927663316243939846754074096679687500
732 1541519903545383363962173461914062500
733 186850897399440407752990722656250000
734 19178244601115584373474121093750000
735 1634509483049623668193817138671875
736 112569523626007139682769775390625
737 6019760621711611747741699218750
738 234536128118634223937988281250
739 5922629497945308685302734375
740 72759576141834259033203125
741 3740434344477351388916475705363381856681
742 64607502313699705808557307638094777524490
743 543290360365202071571959177865796992819575
744 2963401965628374935847050061086165415379500
745 11786257817840127585755312742956339720259375
746 36430251436960394355970966660046868226256250
747 91075628592400985889927416650117170565640625
748 189248059412781269381667359272970744032500000
749 333334650102057917660891371446709833239062500
750 505052500154633208577108138555620959453125000
751 665751022931107411306188000823318537460937500
752 770290439755000310602200992688137150781250000
753 787797040658523044934069197067412995117187500
754 716179127871384586303699270061284541015625000
755 581314227168331644727028628296497192382812500
756 422773983395150287074202638761088867187500000
757 276244364150240244395075587826847839355468750
758 162496684794258967291220934015792846679687500
759 86172484360591876593829283190193176269531250
760 41230853761048744781736499134063720703125000
761 17804232305907412519386215535163879394531250
762 6936713885418472410150473585128784179687500
763 2436449091985827086209877085685729980468750
764 770418685212909750580198287963867187500000
765 218868944662758451869374513626098632812500
766 55712095005065787748568058013916015625000
767 12661839773878588124674558639526367187500
768 2557947429066381439328193664550781250000
769 456776326618996685594320297241210937500
770 71595035520218916237354278564453125000
771 9762959389120761305093765258789062500
772 1145215177609473466873168945312500000
773 113870827319123782217502593994140625
774 9410812175134196877479553222656250
775 629064984968863427639007568359375
776 32678700517863035202026367187500
777 1237829565070569515228271484375
778 30413502827286720275878906250
779 363797880709171295166015625
780 41144777789250865278081232758997200423491
781 729384697173083520838712762545859462052795
782 6299231475585721316334337494714240808637775
783 35313873423738134652177346561276804533272375
784 144465845824383278122543690477950563999750625
785 459664054895764975844457196975297249090115625
786 1183983171701212816569056416451523217353328125
787 2537106796502598892647978035253264037185703125
788 4612921448186543441178141882278661885792187500
789 7222250752211254882652646381345379720179687500
790 9848523753015347567253608701834608709335937500
791 11801949951960540473155150923686101345898437500
792 12517219646018755047285766131182228700195312500
793 11816955609877845674011037956011194926757812500
794 9975352138208571023515811261567891821289062500
795 7557084953188311381451372167854463500976562500
796 5152557922628394123716844659900770568847656250
797 3168685353488049862178808213307960510253906250
798 1760380751937805478988226785171089172363281250
799 884401813174495575568247906425666809082031250
800 402000824170225261621930866557121276855468750
801 165325014269140259108586287112236022949218750
802 61484509438936459999061015868186950683593750
803 20656850997271142687431566596031188964843750
804 6259651817354891723464111089706420898437500
805 1707177768369515924581121206283569335937500
806 417840712537993408114260435104370117187500
807 91446620589123136455982923507690429687500
808 17814276738140870738178491592407226562500
809 3071427023817391506582498550415039062500
810 465367730881422955542802810668945312500
811 61412163899308014661073684692382812500
812 6978654988557728938758373260498046875
813 672873070522095076739788055419921875
814 53973775710328482091426849365234375
815 3504790630540810525417327880859375
816 177009627805091440677642822265625
817 6523696356453001499176025390625
818 156069290824234485626220703125
819 1818989403545856475830078125
820 452592555681759518058893560348969204658401
821 8228955557850173055616246551799440084698200
822 72938469717308352083871276254585946205279500
823 419948765039048087755622499647616053909185000
824 1765693671186906732608867328063840226663618750
825 5778633832975331124901747619118022559990025000
826 15322135163192165861481906565843241636337187500
827 33828090620034651901973040470043520495809375000
828 63427669912564972316199450881331600929642578125
829 102509365515256520915069819606192486350937500000
830 144445015044225097653052927626907594403593750000
831 179064068236642683040974703669720158351562500000
832 196699165866009007885919182061435022431640625000
833 192572609938750077650550248172034287695312500000
834 168813651569683509628729113657302784667968750000
835 133004695176114280313544150154238557617187500000
836 94463561914853892268142152098180793762207031250
837 60618328501510519102551113645891418457031250000
838 35207615038756109579764535703421783447265625000
839 18530323704608478726191860896537780761718750000
840 8844018131744955755682479064256668090820312500
841 3828579277811669158304103491020202636718750000
842 1502954675174002355532602610111236572265625000
843 534647908164664869557052311897277832031250000
844 172140424977259522395263054966926574707031250
845 50077214538839133787712888717651367187500000
846 13132136679765507112162470817565917968750000
847 3095116389170321541587114334106445312500000
848 653190147065165260399878025054931640625000
849 122857080952695660263299942016601562500000
850 20476180158782610043883323669433593750000
851 3002372457299502938985824584960937500000
852 383826024370675091631710529327392578125
853 42294878718531690537929534912109375000
854 3958076885424088686704635620117187500
855 308421575487591326236724853515625000
856 19471059058560058474540710449218750
857 956808798946440219879150390625000
858 34335243981331586837768554687500
859 800355337560176849365234375000
860 9094947017729282379150390625
861 4978518112499354698647829163838661251242411
862 92781473914760701202073179871538686954972205
863 843467944679642738200665271559442608681565500
864 4984128764016070725731203877396706324027432500
865 21522374208251214497475653106940322762845731250
866 72393440518663176036963560450617449293208368750
867 197436655959990480100809710319865770799659187500
868 448719672636342000229112977999694933635589062500
869 866844822138387954988059162044865212705115234375
870 1444741370230646591646765270074775354508525390625
871 2101441993062758678758931301926945970194218750000
872 2691929825824195001715986378501459713885156250000
873 3059011165709312501949984521024386038505859375000
874 3101794538656295893585648640199552276806640625000
875 2819813216960268994168771491090502069824218750000
876 2307119904785674631592631219983138057128906250000
877 1704122656943964216517284423851181519470214843750
878 1139119423090885171468773010595709571838378906250
879 690375407933869800890165460967096710205078125000
880 379871635944473813886933148379024505615234375000
881 189935817972236906943466574189512252807617187500
882 86334462714653139519757533722505569458007812500
883 35675397815972371702379146166324615478515625000
884 13395900365681325342790588481426239013671875000
885 4566784215573179094133155164122581481933593750
886 1411551484813528083641157050728797912597656250
887 394839576171616247172351622581481933593750000
888 99706963679701072518270611763000488281250000
889 22660673563568425572334229946136474609375000
890 4617378625805478564895689487457275390625000
891 839523386510087011799216270446777343750000
892 135406997824207582548260688781738281250000
893 19233948554574940702877938747406005859375
894 2384373787757224054075777530670166015625
895 255013239332323428243398666381835937500
896 23183021757483948022127151489257812500
897 1756289527082117274403572082519531250
898 107880192081211134791374206542968750
899 5161731678526848554611206054687500
900 180480128619819879531860351562500
901 4101821104995906352996826171875
902 45474735088646411895751953125
903 54763699237492901685126120802225273763666521
904 1045488803624864486716044124406118862760906310
905 9742054761049873626217683886511562130272081525
906 59042756127574991674046569009160982607709585000
907 261666760110843713100888203563327082011440206250
908 903939716746551008893977430491493556039520712500
909 2533770418153211161293724615771610725262292906250
910 5923099678799714403024291309595973123989775625000
911 11778891406703977506014215672491992007934212890625
912 20226379183229052283054713781046854963119355468750
913 30339568774843578424582070671570282444679033203125
914 40118438049379938412670506673150786703707812500000
915 47108771951923412530029761623775544992990234375000
916 49414795753765817339192057647317005237402343750000
917 46526918079844438403784729602993284152099609375000
918 39477385037443765918362800875267028977539062500000
919 30280948750311979539653284762278686999816894531250
920 21050926938719557968742925235808712887573242187500
921 13289726602726993667135685123616611671447753906250
922 7630465035058560957207091937004753112792968750000
923 3988652177416975045812798057979757308959960937500
924 1899358179722369069434665741895122528076171875000
925 824101689548961786324958276442098617553710937500
926 325731893102356437282592204127311706542968750000
927 117214128199711596749417649212479591369628906250
928 38360987410814704390718503378629684448242187500
929 11400992761955419137101653102040290832519531250
930 3070974481334793033562734842300415039062500000
931 747802227597758043887029588222503662109375000
932 164094532701702392075523734092712402343750000
933 32321650380638349954269826412200927734375000
934 5687093908616718467026948928833007812500000
935 888608423221362260472960770130157470703125
936 122397854438204168109223246574401855468750
937 14727014571441677981056272983551025390625
938 1530079435993940569460391998291015625000
939 135234293585323030129075050354003906250
940 9968129748303908854722976684570312500
941 596180008869851008057594299316406250
942 27793939807452261447906494140625000
943 947520675254054367542266845703125
944 21009327610954642295837402343750
945 227373675443232059478759765625
946 602400691612421918536387328824478011400331731
947 11774195336060973862302115972478433859188302015
948 112390046389672932321974743373657777746797428325
949 698180591208574276545600678533328619336165842625
950 3173548141857155802480003084242402815164390193750
951 11251670684766279663338192753223064526491928868750
952 32391173183418077818700857925945185758082825531250
953 77822948557562914239735827484413757990198996406250
954 159183303867742324581277828945391777707225219921875
955 281384628049039462643672929953975364633983974609375
956 434867152439424624085676346292507381707066142578125
957 593000662417397214662285926762510065964181103515625
958 718788681718057229893679911227284928441431640625000
959 779106613051041053381261442239364782576376953125000
960 758870077647117909137592313869511151860107421875000
961 666885825811103617120914457642903739513427734375000
962 530477361440650604528000136761400701885681152343750
963 382964940077475035354438601405289276762390136718750
964 251441627323594720182207162538826292823791503906250
965 150383748399279138864956436925135342597961425781250
966 82027499126879530289976238322801095962524414062500
967 40836200864030934992845313450745134353637695312500
968 18561909483650424996747869750338697433471679687500
969 7703559271870729741733305627610921859741210937500
970 2918014875708609750656555161973834037780761718750
971 1008041502517519732044991783227324485778808593750
972 317215857435583132461710701015591621398925781250
973 90785683104459819054698348775506019592285156250
974 23580696910249303650570999681949615478515625000
975 5544050997707516532265909016132354736328125000
976 1176010817695533809874586760997772216796875000
977 224166284897975652908645570278167724609375000
978 38210162198518577200337313115596771240234375
979 5789418514927057151566259562969207763671875
980 773986432476879298337735235691070556640625
981 90465946653141736169345676898956298828125
982 9137974409408256178721785545349121093750
983 785820895157958148047327995300292968750
984 56398628839087905362248420715332031250
985 3286633382231229916214942932128906250
986 149392426465055905282497406005859375
987 4968705979990772902965545654296875
988 107547748484648764133453369140625
989 1136868377216160297393798828125