0 1
1 9
2 5
3 81
4 90
5 25
6 729
7 1215
8 675
9 125
10 6561
11 14580
12 12150
13 4500
14 625
15 59049
16 164025
17 182250
18 101250
19 28125
20 3125
21 531441
22 1771470
23 2460375
24 1822500
25 759375
26 168750
27 15625
28 4782969
29 18600435
30 31000725
31 28704375
32 15946875
33 5315625
34 984375
35 78125
36 43046721
37 191318760
38 372008700
39 413343000
40 287043750
41 127575000
42 35437500
43 5625000
44 390625
45 387420489
46 1937102445
47 4304672100
48 5580130500
49 4650108750
50 2583393750
51 956812500
52 227812500
53 31640625
54 1953125
55 3486784401
56 19371024450
57 48427561125
58 71744535000
59 69751631250
60 46501087500
61 21528281250
62 6834375000
63 1423828125
64 175781250
65 9765625
66 31381059609
67 191773142055
68 532703172375
69 887838620625
70 986487356250
71 767267943750
72 426259968750
73 169150781250
74 46986328125
75 8701171875
76 966796875
77 48828125
78 282429536481
79 1882863576540
80 5753194261650
81 10654063447500
82 13317579309375
83 11837848275000
84 7672679437500
85 3653656875000
86 1268630859375
87 313242187500
88 52207031250
89 5273437500
90 244140625
91 2541865828329
92 18357919871265
93 61193066237550
94 124652542335750
95 173128531021875
96 173128531021875
97 128243356312500
98 71246309062500
99 29685962109375
100 9162333984375
101 2036074218750
102 308496093750
103 28564453125
104 1220703125
105 22876792454961
106 177930607983030
107 642527195494275
108 1427838212209500
109 2181419490875625
110 2423799434306250
111 2019832861921875
112 1282433563125000
113 623405204296875
114 230890816406250
115 64136337890625
116 12956835937500
117 1799560546875
118 153808593750
119 6103515625
120 205891132094649
121 1715759434122075
122 6672397799363625
123 16063179887356875
124 26771966478928125
125 32721292363134375
126 30297492928828125
127 21641066377734375
128 12022814654296875
129 5195043369140625
130 1731681123046875
131 437293212890625
132 80980224609375
133 10382080078125
134 823974609375
135 30517578125
136 1853020188851841
137 16471290567571920
138 68630377364883000
139 177930607983030000
140 321263597747137500
141 428351463662850000
142 436283898175125000
143 346257062043750000
144 216410663777343750
145 106869463593750000
146 41560346953125000
147 12594044531250000
148 2915288085937500
149 498339843750000
150 59326171875000
151 4394531250000
152 152587890625
153 16677181699666569
154 157506716052406485
155 700029849121806600
156 1944527358671685000
157 3781025419639387500
158 5461481161701337500
159 6068312401890375000
160 5297733049269375000
161 3678981284214843750
162 2043878491230468750
163 908390440546875000
164 321148135546875000
165 89207815429687500
166 19061499023437500
167 3025634765625000
168 336181640625000
169 23345947265625
170 762939453125
171 150094635296999121
172 1500946352969991210
173 7087802222358291825
174 21000895473654198000
175 43751865570112912500
176 68058457553508975000
177 81922217425520062500
178 78021159452876250000
179 59599496804280468750
180 36789812842148437500
181 18394906421074218750
182 7432285422656250000
183 2408611016601562500
184 617592568359375000
185 122538208007812500
186 18153808593750000
187 1891021728515625
188 123596191406250
189 3814697265625
190 1350851717672992089
191 14258990353214916495
192 71294951766074582475
193 224447070374679241125
194 498771267499287202500
195 831285445832145337500
196 1077592244597225437500
197 1111801522203486562500
198 926501268502905468750
199 629105799600738281250
200 349503222000410156250
201 158865100909277343750
202 58838926262695312500
203 17601388198242187500
204 4190806713867187500
205 776075317382812500
206 107788238525390625
207 10567474365234375
208 652313232421875
209 19073486328125
210 12157665459056928801
211 135085171767299208900
212 712949517660745824750
213 2376498392202486082500
214 5611176759366981028125
215 9975425349985744050000
216 13854757430535755625000
217 15394174922817506250000
218 13897519027543582031250
219 10294458538921171875000
220 6291057996007382812500
221 3177302018185546875000
222 1323875840910644531250
223 452607125097656250000
224 125724201416015625000
225 27938711425781250000
226 4850470733642578125
227 634048461914062500
228 58708190917968750
229 3433227539062500
230 95367431640625
231 109418989131512359209
232 1276554873200977524105
233 7091971517783208467250
234 24953233118126103866250
235 62383082795315259665625
236 117834711946706601590625
237 174569943624750520875000
238 207821361458036334375000
239 202048545861979769531250
240 162137721988008457031250
241 108091814658672304687500
242 60051008143706835937500
243 27801392659123535156250
244 10692843330432128906250
245 3394553438232421875000
246 880069409912109375000
247 183347793731689453125
248 29958789825439453125
249 3698616027832031250
250 324440002441406250
251 18024444580078125
252 476837158203125
253 984770902183611232881
254 12036088804466359512990
255 70210518026053763825775
256 260038955652050977132500
257 686213910748467856321875
258 1372427821496935712643750
259 2160303052356287695828125
260 2743241971246079613750000
261 2857543720047999597656250
262 2469482227201974960937500
263 1783514941868093027343750
264 1080918146586723046875000
265 550467574650645996093750
266 235242553269506835937500
267 84015197596252441406250
268 24893391880371093750000
269 6050477193145751953125
270 1186368077087402343750
271 183081493377685546875
272 21413040161132812500
273 1784420013427734375
274 94413757324218750
275 2384185791015625
276 8862938119652501095929
277 113248653751115291781315
278 692075106256815671996925
279 2691403190998727613321375
280 7476119974996465592559375
281 15782919947214760695403125
282 26304866578691267825671875
283 35490693002996155002890625
284 39434103336662394447656250
285 36513058645057772636718750
286 28399045612822712050781250
287 18645838028620972558593750
288 10358798904789429199218750
289 4869520852678791503906250
290 1932349544713806152343750
291 644116514904602050781250
292 178921254140167236328125
293 40929698659515380859375
294 7579573825836181640625
295 1108124828338623046875
296 123124980926513671875
297 9771823883056640625
298 493526458740234375
299 11920928955078125
300 79766443076872509863361
301 1063552574358300131511480
302 6794919225066917506878900
303 27683004250272626879877000
304 80742095729961828399641250
305 179426879399915174221425000
306 315658398944295213908062500
307 450940569920421734154375000
308 532360395044942325043359375
309 525788044488831925968750000
310 438156703740693271640625000
311 309807770321702313281250000
312 186458380286209725585937500
313 95619682198056269531250000
314 41738750165818212890625000
315 15458796357710449218750000
316 4830873861784515380859375
317 1262973558636474609375000
318 272864657730102539062500
319 47870992584228515625000
320 6648748970031738281250
321 703571319580078125000
322 53300857543945312500
323 2574920654296875000
324 59604644775390625
325 717897987691852588770249
326 9970805384609063732920125
327 66472035897393758219467500
328 283121634377788229453287500
329 865093882821019589996156250
330 2018552393249045709991031250
331 3738059987498232796279687500
332 5636757124005271676929687500
333 7045946405006589596162109375
334 7393894375624198958935546875
335 6572350556110399074609375000
336 4979053451598787177734375000
337 3227164274184399096679687500
338 1792869041213555053710937500
339 853747162482645263671875000
340 347822918048485107421875000
341 120771846544612884521484375
342 35521131336650848388671875
343 8770649712753295898437500
344 1795162221908569335937500
345 299193703651428222656250
346 39575886726379394531250
347 3997564315795898437500
348 289678573608398437500
349 13411045074462890625
350 298023223876953125
351 6461081889226673298932241
352 93326738399940836540132370
353 648102349999589142639808125
354 2880454888887062856176925000
355 9201453117278117457231843750
356 22492440953346509339900062500
357 43735301853729323716472343750
358 69421114053538609073765625000
359 91597303265085664750107421875
360 101774781405650738611230468750
361 96120626883114586466162109375
362 77673233844941079972656250000
363 53939745725653527758789062500
364 32271642741843990966796875000
365 16648069668411582641601562500
366 7399142074849592285156250000
367 2826061209143941497802734375
368 923549414752922058105468750
369 256541504098033905029296875
370 60009708560943603515625000
371 11668554442405700683593750
372 1852151498794555664062500
373 233857512474060058593750
374 22594928741455078125000
375 1569092273712158203125
376 69737434387207031250
377 1490116119384765625
378 58149737003040059690390169
379 872246055045600895355852535
380 6299554841996006466458934975
381 29164605749981511418791365625
382 97215352499938371395971218750
383 248439234166509171345259781250
384 506079921450296460147751406250
385 843466535750494100246252343750
386 1171481299653464028119794921875
387 1373959548976284971251611328125
388 1373959548976284971251611328125
389 1179662239020042652084716796875
390 873823880755587149692382812500
391 560143513304863557495117187500
392 311190840724924198608398437500
393 149832627015704243774414062500
394 62430261256543434906005859375
395 22442250778496006011962890625
396 6926620610646915435791015625
397 1822794897538661956787109375
398 405065532786369323730468750
399 75012135701179504394531250
400 11365475106239318847656250
401 1372641921043395996093750
402 127096474170684814453125
403 8473098278045654296875
404 362098217010498046875
405 7450580596923828125
406 523347633027360537213511521
407 8140963180425608356654623660
408 61057223853192062674909677450
409 293979225959813635101416965500
410 1020761201249352899657697796875
411 2722029869998274399087194125000
412 5796915463885213998056061562500
413 10121598429005929202955028125000
414 14760664375633646754309416015625
415 18223042439053884881863476562500
416 19235433685667989597522558593750
417 17486757896061808725020507812500
418 13762726121900497607655029296875
419 9410411023521707765917968750000
420 5601435133048635574951171875000
421 2904447846765959187011718750000
422 1311035486387412133026123046875
423 514131563289181228637695312500
424 174550839388302268981933593750
425 51038257131082534790039062500
426 12759564282770633697509765625
427 2700436885242462158203125000
428 477349954462051391601562500
429 69181152820587158203125000
430 8007077872753143310546875
431 711740255355834960937500
432 45624375343322753906250
433 1877546310424804687500
434 37252902984619140625
435 4710128697246244834921603689
436 75885406788967277895959170545
437 590219830580856605857460215350
438 2951099152904283029287301076750
439 10656746941043244272426364999375
440 29602074836231234090073236109375
441 65782388524958297977940524687500
442 120078963180479432816875560937500
443 183453971525732466803559884765625
444 237810703829653197708318369140625
445 264234115366281330787020410156250
446 253557989492896226512797363281250
447 211298324577413522093997802734375
448 153507329821197857931536865234375
449 97464971315046259004150390625000
450 54147206286136810557861328125000
451 26321558611316505132293701171875
452 11182361501539691722869873046875
453 4141615370940626564025878906250
454 1332098511121254158020019531250
455 370027364200348377227783203125
456 88101753381035327911376953125
457 17798334016370773315429687500
458 3009380147695541381835937500
459 417969464957714080810546875
460 46441051661968231201171875
461 3969320654869079589843750
462 245019793510437011718750
463 9723007678985595703125
464 186264514923095703125
465 42391158275216203514294433201
466 706519304586936725238240553350
467 5691405509172545842196937790875
468 29510991529042830292873010767500
469 110666218233910613598273790378125
470 319702408231297328172790949981250
471 740051870905780852251830902734375
472 1409622611249106385241582671875000
473 2251480559633989365316416767578125
474 3057566192095541113392664746093750
475 3567160557444797965624775537109375
476 3603192482267472692550278320312500
477 3169474868661202831409967041015625
478 2438057591277848331853820800781250
479 1644721390941405620695037841796875
480 974649713150462590041503906250000
481 507630058932532598979949951171875
482 232249046570439751167297363281250
483 93186345846164097690582275390625
484 32696963454794420242309570312500
485 9990738833409406185150146484375
486 2643052601431059837341308593750
487 600693773052513599395751953125
488 116076091411113739013671875000
489 18808625923097133636474609375
490 2507816789746284484863281250
491 267929144203662872314453125
492 22051781415939331054687500
493 1312606036663055419921875
494 50291419029235839843750
495 931322574615478515625
496 381520424476945831628649898809
497 6570629532658511544715637146155
498 54755246105487596205963642884625
499 294055951307248201846841785861875
500 1143550921750409673848829167240625
501 3430652765251229021546487501721875
502 8258978879308514311130432874515625
503 16386862855770861728433398560546875
504 27311438092951436214055664267578125
505 38775498527029816847116066552734375
506 47392275977480887257586303564453125
507 50264535127631244061076382568359375
508 46541236229288188945441094970703125
509 37789892664806649143734222412109375
510 26992780474861892245524444580078125
511 16995454373061191413848724365234375
512 9441919096145106341027069091796875
513 4628391713796620755405426025390625
514 1999922345467675635051727294921875
515 760204400323970270633697509765625
516 253401466774656756877899169921875
517 73741167579926569461822509765625
518 18621506964627921581268310546875
519 4048153687962591648101806640625
520 749658090363442897796630859375
521 116613480723202228546142578125
522 14950446246564388275146484375
523 1538111753761768341064453125
524 122072361409664154052734375
525 7015652954578399658203125
526 259838998317718505859375
527 4656612873077392578125
528 3433683820292512484657849089281
529 61043267916311333060583983809440
530 525650362612680923577250971692400
531 2920279792292671797651394287180000
532 11762238052289928073873671434475000
533 36593629496013109563162533351700000
534 91484073740032773907906333379250000
535 188776660098480327111552751417500000
536 327737257115417234568667971210937500
537 485536677208025532694322920312500000
538 620407976432477069553857064843750000
539 689342196036085632837618960937500000
540 670193801701749920814351767578125000
541 572815215129700787020813476562500000
542 431884487597790275928391113281250000
543 287922991731860183952260742187500000
544 169954543730611914138487243652343750
545 88865120904895118503784179687500000
546 41141259678192184492492675781250000
547 16841451330254110610961914062500000
548 6081635202591762165069580078125000
549 1930677842092622909545898437500000
550 536299400581284141540527343750000
551 129540918014802932739257812500000
552 26987691253083944320678710937500
553 4797811778326034545898437500000
554 717621419835090637207031250000
555 88595237016677856445312500000
556 8789210021495819091796875000
557 673502683639526367187500000
558 37416815757751464843750000
559 1341104507446289062500000
560 23283064365386962890625
561 30903154382632612361920641803529
562 566557830348264559968545099731365
563 5036069603095684977498178664278800
564 28910769943697450796748803443082000
565 120461541432072711653120014346175000
566 388153855725567626437831157337675000
567 1006324811140360512986969667171750000
568 2156410309586486813543506429653750000
569 3893518614531156746675775497985937500
570 6008516380449315967092246138867187500
571 8011355173932421289456328185156250000
572 9306119646487156043307855972656250000
573 9478455195496177451517260712890625000
574 8506305944676056687259080126953125000
575 6751036464028616418459587402343750000
576 4750729363575693035212302246093750000
577 2969205852234808147007688903808593750
578 1649558806797115637226493835449218750
579 814596941628205252951354980468750000
580 357279360363247917961120605468750000
581 138941973474596412540435791015625000
582 47784276591792417011260986328125000
583 14480083815694671821594238281250000
584 3847365265039647102355957031250000
585 890593811351770162582397460937500
586 178118762270354032516479492187500
587 30447651670145988464355468750000
588 4385464232325553894042968750000
589 522079075276851654052734375000
590 50007574260234832763671875000
591 3704264760017395019531250000
592 199154019355773925781250000
593 6915070116519927978515625
594 116415321826934814453125
595 278128389443693511257285776231761
596 5253536245047544101526509106599930
597 48157415579602487597326333477166025
598 285377277508755482058230124309132000
599 1228707722607141658861824146330985000
600 4095692408690472196206080487769950000
601 10997692578891082749071882791234125000
602 24439316841980183886826406202742500000
603 45823719078712844787799511630142187500
604 73544240496699627437209092739734375000
605 102144778467638371440568184360742187500
606 123811852688046510837052344679687500000
607 131836694991901377280194626279296875000
608 123949029479565397442918024707031250000
609 103290857899637831202431687255859375000
610 76511746592324319409208657226562500000
611 50476499487991738499130711364746093750
612 29692058522348081470076889038085937500
613 15579166508639425462694664001464843750
614 7288498951410257526406860351562500000
615 3036874563087607302669525146484375000
616 1124768356699113815803527832031250000
617 369242137300214131450653076171875000
618 107026706463830183029174804687500000
619 27252170627364166975021362304687500
620 6056037917192037105560302734375000
621 1164622676383084058761596679687500
622 191707436441659927368164062500000
623 26626032839119434356689453125000
624 3060463544726371765136718750000
625 283376254141330718994140625000
626 20313709974288940429687500000
627 1058005727827548980712890625
628 35623088479042053222656250
629 582076609134674072265625
630 2503155504993241601315571986085849
631 48672468152646364470025010840558175
632 459684421441660108883569546827493875
633 2809182575476811776510702786168018125
634 12485255891008052340047567938524525000
635 43004770291249958060163845121584475000
636 119457695253472105722677347559956875000
637 274942314472277068726797069780853125000
638 534610055918316522524327635684992187500
639 891016759863860870873879392808320312500
640 1287024208692243480151159122945351562500
641 1625030566530610454736312023920898437500
642 1805589518367344949707013359912109375000
643 1774724740275595463387235353759765625000
644 1549362868494567468036475308837890625000
645 1205060008829108030695036351318359375000
646 836847228353547243538219688415527343750
647 519611024141091425726345558166503906250
648 288672791189495236514636421203613281250
649 143492323105889445051135063171386718750
650 63774365824839753356060028076171875000
651 25307288025730060855579376220703125000
652 8947021019197496262073516845703125000
653 2809451044675542304515838623046875000
654 780403067965428417921066284179687500
655 190765194391549168825149536132812500
656 40761793673407942056655883789062500
657 7548480309890359640121459960937500
658 1198171477760374546051025390625000
659 160674336098134517669677734375000
660 17852704010903835296630859375000
661 1599704660475254058837890625000
662 111090601421892642974853515625
663 5610636435449123382568359375
664 183354131877422332763671875
665 2910383045673370361328125
666 22528399544939174411840147874772641
667 450567990898783488236802957495452820
668 4380522133738172802302250975650235750
669 27581065286499606533014172809649632500
670 126413215896456529942981625377560815625
671 449469212076289884241712445786882900000
672 1290143108737498741804915353647534250000
673 3071769306517854147154560365827462500000
674 6186202075626234046352934070069195312500
675 10692201118366330450486552713699843750000
676 16038301677549495675729829070549765625000
677 21060396142236711493382603830014843750000
678 24375458497959156821044680358813476562500
679 25000470254317083919020184983398437500000
680 22817889517829084529264454548339843750000
681 18592354421934809616437703706054687500000
682 13556925099327465345319158952331542968750
683 8860735359037559049228208465576171875000
684 5196110241410914257263455581665039062500
685 2734794863900481188033397674560546875000
686 1291430907953005005460215568542480468750
687 546637421355769314480514526367187500000
688 207059629301427770636558532714843750000
689 70020164498067362051010131835937500000
690 21070882835066567283868789672851562500
691 5618902089351084609031677246093750000
692 1320682115018417322635650634765625000
693 271745291156052947044372558593750000
694 48525944849295169115066528320312500
695 7436926413685083389282226562500000
696 964046016588807106018066406250000
697 103660861998796463012695312500000
698 8998338715173304080963134765625
699 605948735028505325317382812500
700 29703369364142417907714843750
701 942964106798171997070312500
702 14551915228366851806640625
703 202755595904452569706561330872953769
704 4167753915813747266190427356832938585
705 41677539158137472661904273568329385850
706 270132198247187322808638810165097871250
707 1275624269500606802151905492446295503125
708 4677288988168891607890320138969750178125
709 13858634039018938097452800411762222750000
710 34096639302348181033415620060684833750000
711 71034665213225377152949208459760070312500
712 127160820443428144286143644773644570312500
713 197805720689777113334001225203447109375000
714 269735073667877881819092579822882421875000
715 324681107192815968856315142379395507812500
716 346881524778649539376405066644653320312500
717 330363356932047180358481015852050781250000
718 281420637386558709194261606096191406250000
719 214974098003621236190060949101257324218750
720 147531243727975358169649670951843261718750
721 91068668967886023561512142562866210937500
722 50593704982158901978617856979370117187500
723 25296852491079450989308928489685058593750
724 11376891331966948857625708580017089843750
725 4596723770491696508131599426269531250000
726 1665479626989745111641883850097656250000
727 539738768005935915809869766235351562500
728 155924532979492597900629043579101562500
729 39980649481921178948879241943359375000
730 9049118195496563136577606201171875000
731 1795459959423921257257461547851562500
732 309562061969641596078872680664062500
733 45861046217724680900573730468750000
734 5753177840933203697204589843750000
735 599289358430542051792144775390625
736 50445232191123068332672119140625
737 3297073999419808387756347656250
738 157003523781895637512207031250
739 4845787771046161651611328125
740 72759576141834259033203125
741 1824800363140073127359051977856583921
742 38523563221845988244246652865861216110
743 395936622002305990288090598899129165575
744 2639577480015373268587270659327527770500
745 12831279416741397833410343482842148884375
746 48473722241023058481772408712959229118750
747 148114151292014900916526804400708755640625
748 376162923916228319788004582604974617500000
749 809795183430769299543620976441264801562500
750 1499620710056980184340038845261601484375000
751 2416055588425134741436729250699246835937500
752 3416644266459786503041839344423177343750000
753 4270805333074733128802299180528971679687500
754 4745339258971925698669221311698857421875000
755 4707677836281672320108354475891723632812500
756 4184602521139264284540759534125976562500000
757 3341870068965384671681856572392272949218750
758 2402651683569884404477151784072875976562500
759 1557274239350851002901857637825012207031250
760 910686689678860235615121425628662109375000
761 480640197330509568796869641304016113281250
762 228876284443099794665176019668579101562500
763 98254970594260012861312937736511230468750
764 37972935495366188545434951782226562500000
765 13185047047002148800498247146606445312500
766 4102014636845112960155010223388671875000
767 1139448510234753600043058395385742187500
768 281345311169074962973594665527343750000
769 61404730612298106998205184936523437500
770 11763358354846380650997161865234375000
771 1960559725807730108499526977539062500
772 281083831657022237777709960937500000
773 34159493430540896952152252197265625
774 3450453881872817873954772949218750
775 281899826950393617153167724609375
776 17898401711136102676391601562500
777 828629708848893642425537109375
778 24883775040507316589355468750
779 363797880709171295166015625
780 16423203268260658146231467800709255289
781 355836070812314259835015135682033864595
782 3756047414129983853814048654421468570725
783 25735880430149889368725888928443395762375
784 128679402150749446843629444642216978811875
785 500419897252914515503003395830843806490625
786 1575395972833249400657603283171174946359375
787 4126037071706129382674675265448315335703125
788 9168971270458065294832611700996256301562500
789 17545562307666668156778454489560737367187500
790 29242603846111113594630757482601228945312500
791 42830076340263752234560200353304830273437500
792 55520469329971530674429889346876631835937500
793 64062079996120996932034487707934575195312500
794 66095796821394679374321296841519799804687500
795 61199811871661740161408608186592407226562500
796 50999843226384783467840506822160339355468750
797 38333215496955882998703648918617248535156250
798 26028726572007081048502477660789489746093750
799 15982551403863997135045381019783020019531250
800 8879195224368887297247433899879455566406250
801 4463087546640445995970932383537292480468750
802 2028676157563839089077696537971496582031250
803 833031272429595761215479254722595214843750
804 308530100899850281931658983230590820312500
805 102843366966616760643886327743530273437500
806 30765109776338347201162576675415039062500
807 8229350351695442666977643966674804687500
808 1959369131356057777851819992065429687500
809 412893878255107960850000381469726562500
810 76461829306501474231481552124023437500
811 12332553113951850682497024536132812500
812 1712854599159979261457920074462890625
813 201851552089559845626354217529296875
814 19789367851917631924152374267578125
815 1570584750152193009853363037109375
816 96949675935320556163787841796875
817 4367102519609034061431884765625
818 127693056128919124603271484375
819 1818989403545856475830078125
820 147808829414345923316083210206383297601
821 3284640653652131629246293560141851057800
822 35583607081231425983501513568203386459500
823 250403160941998923587603243628097904715000
824 1286794021507494468436294446422169788118750
825 5147176086029977873745177785688679152475000
826 16680663241763817183433446527694793549687500
827 45011313509521411447360093804890712753125000
828 103150926792653234566866881636207883392578125
829 203754917121290339885169148911027917812500000
830 350911246153333363135569089791214747343750000
831 531683706292929338084195590592749617187500000
832 713834605671062537242670005888413837890625000
833 854161066614946625760459836105794335937500000
834 915172571373157099029064110113351074218750000
835 881277290951929058324283957886930664062500000
836 764997648395771752017607602332405090332031250
837 599998155604526864327535374378356933593750000
838 425924616632843144430040543540191650390625000
839 273986595494811379457920817481994628906250000
840 159825514038639971350453810197830200195312500
841 84563764041608450449975560951232910156250000
842 40573523151276781781553930759429931640625000
843 17640662239685557296327795982360839843750000
844 6941927270246631343462327122688293457031250
845 2468240807198802255453271865844726562500000
846 791102822820128928029894828796386718750000
847 227889702046950720008611679077148437500000
848 58781073940681733335554599761962890625000
849 13512890561076260536909103393554687500000
850 2752625855034053072333335876464843750000
851 493302124558074027299880981445312500000
852 77078456962199066765606403350830078125
853 10380936964605934917926788330078125000
854 1187362071115057915449142456054687500
855 113082102010957896709442138671875000
856 8725470834178850054740905761718750
857 524052302353084087371826171875000
858 22984750103205442428588867187500
859 654836185276508331298828125000
860 9094947017729282379150390625
861 1330279464729113309844748891857449678409
862 30300810029940914279797058092308576008205
863 336675666999343491997745089914539733424500
864 2431546483884147442205936760493898074732500
865 12833161998277444833864666235940017616643750
866 52758554881807273205888072303308961312868750
867 175861849606024244019626907677696537709562500
868 488505137794511788943408076882490382526562500
869 1153414908681486168338602403750324514298828125
870 2349548888054879231800856748380290677275390625
871 4176975800986451967645967552676072315156250000
872 6539709587403030858435605764290820291406250000
873 9082929982504209525605008005959472626953125000
874 11256622627889832318057488554394218212890625000
875 12507358475433147020063876171549131347656250000
876 12507358475433147020063876171549131347656250000
877 11291365290321591059779888210426299133300781250
878 9224971642419600539035856381067237854003906250
879 6833312327718222621508041763753509521484375000
880 4595502442617518137271490075038909912109375000
881 2808362603821816639443688379190444946289062500
882 1560201446567675910802049099550247192382812500
883 787980528569533288283863181591033935546875000
884 361633575913553924574719817638397216796875000
885 150680656630647468572799924015998840332031250
886 56923803616022377016391082406044006347656250
887 19461129441375171629535412788391113281250000
888 6006521432523201120226979255676269531250000
889 1668478175700889200063049793243408203125000
890 415521384753095011509954929351806640625000
891 92338085500687780335545539855957031250000
892 18202848396192931607365608215332031250000
893 3160216735450161737389862537384033203125
894 478820717492448748089373111724853515625
895 62590943463065195828676223754882812500
896 6954549273673910647630691528320312500
897 643939747562399134039878845214843750
898 48343824892072007060050964355468750
899 2827124262694269418716430664062500
900 120817276183515787124633789062500
901 3356035449542105197906494140625
902 45474735088646411895751953125
903 11972515182562019788602740026717047105681
904 279358687593113795067397267290064432465890
905 3181585053143795999378691099692400480861525
906 23567296689954044439842156294017781339715000
907 127656190403917740715811679925929648923456250
908 538992803927652683022315981909480739899037500
909 1846549420863254562206082530615813645950406250
910 5275855488180727320588807230330896131286875000
911 12823259867105934459764462018165372541322265625
912 26913014535901343927900722754174238666972656250
913 49340526649152463867817991715986104222783203125
914 79742265291559537564150289641997744198437500000
915 114444917779553040022623100875089355099609375000
916 146724253563529538490542437019345327050781250000
917 168849339418347484770862328315913273193359375000
918 175103018656064058280894266401687838867187500000
919 164159079990060054638338374751582348937988281250
920 139481571233384360150222148481736636352539062500
921 107624669161562006288751657779117774963378906250
922 75526083622148776342983619494117736816406250000
923 48252775647483940441350645787908554077148437500
924 28083626038218166394436883791904449462890625000
925 14892831989964179148565014132070541381835937500
926 7194604826069651762591794266700744628906250000
927 3164293789243596840028798404335975646972656250
928 1265717515697438736011519361734390258789062500
929 459769183052488429747774127125740051269531250
930 151364340099584668229719877243041992187500000
931 45048910743924008401702344417572021484375000
932 12082083341282301103904843330383300781250000
933 2908649693271665080569684505462646484375000
934 625516063069175286144018173217773437500000
935 119456192600016113673336803913116455078125
936 20110470134682847419753670692443847656250
937 2957422078629830502904951572418212890625
938 375545660778391174972057342529296875000
939 40568204096431145444512367248535156250
940 3654793161840643733739852905273437500
941 267163242824608460068702697753906250
942 15222976799122989177703857421875000
943 634290699963457882404327392578125
944 17189449863508343696594238281250
945 227373675443232059478759765625
946 107752636643058178097424660240453423951129
947 2574090764250834254549589105744165127721415
948 30031058916259732969745206233681926490083175
949 228013595475305379955472862144622034461742625
950 1266742197085029888641515900803455747009681250
951 5489216187368462850779902236814974903708618750
952 19313908807407554474966322685089726513048843750
953 56715446497942818696329677726057133411333906250
954 141788616244857046740824194315142833528334765625
955 306333430158641767649928814878395010709365234375
956 578629812521878894449865539214746131339912109375
957 964383020869798157416442565357910218899853515625
958 1428715586473775048024359356085792916888671875000
959 1892742870969531046527997437549554718955078125000
960 2253265322582775055390473139939946093994140625000
961 2420173864996313948382360039194756915771484375000
962 2352946813190860783149516704772680334777832031250
963 2076129541050759514543691210093541471862792968750
964 1666029878620979857349875662420743156433105468750
965 1217858098407149018530610864342648506164550781250
966 811905398938099345687073909561765670776367187500
967 494016512581383199756685183066682815551757812500
968 274453618100768444309269546148157119750976562500
969 139215603384447761606151219060659408569335937500
970 64451668233540630373218156972527503967285156250
971 27212926587494932824247666277289390563964843750
972 10466510225959589547787563952803611755371093750
973 3661124976158704162806349530816078186035156250
974 1162261897193239416763920485973358154296875000
975 333983303791160751943655312061309814453125000
976 86588263945856491244651377201080322265625000
977 20172893033980902978144586086273193359375000
978 4202686048746021453780122101306915283203125
979 778275194212226195144467055797576904296875
980 127169149381082711624912917613983154296875
981 18167021340154673089273273944854736328125
982 2242842140759836183860898017883300781250
983 235734158938721520826220512390136718750
984 20678434994624694809317588806152343750
985 1472823005315149202942848205566406250
986 81823500295286066830158233642578125
987 3326158548588864505290985107421875
988 87993612396530807018280029296875
989 1136868377216160297393798828125