0 1
1 1
2 1
3 3
4 3
5 15
6 45
7 315
8 315
9 2835
10 14175
11 155925
12 467775
13 6081075
14 42567525
15 638512875
16 58046625
17 10854718875
18 8881133625
19 1856156927625
20 9280784638125
21 194896477400625
22 2143861251406875
23 3792985290950625
24 147926426347074375
25 3698160658676859375
26 2530320450673640625
27 118004944654143421875
28 9086380738369043484375
29 23955003764791114640625
30 3952575621190533915703125
31 6448939171416134283515625
32 5327384532908980495078125
33 4043484860477916195764296875
34 68739242628124575327993046875
35 2405873491984360136479756640625
36 1665604725219941632947523828125
37 801155872830791925447758961328125
38 1383814689435004234864310933203125
39 593656501767616816756789390344140625
40 269843864439825825798540631974609375
41 121699582862361447435141825020548828125
42 2555691240109590396137978325431525390625
43 2970127657424659109025218053879880859375
44 1208841956571836257373263747929111509765625
45 2863046739249085872726150981937369365234375
46 1251151425051850526381327979106630412607421875
47 58804116977436974739922415018011629392548828125
48 176412350932310924219767245054034888177646484375
49 60448987382400246760619545508025940704228515625
50 11373954204846362219432361852168038843032470703125
51 1001941965863284090057268966795529967172587646484375
52 143277701118449624878189462251760785305680033447265625
53 7593718159277830118544041499343321621201041772705078125
54 205030390300501413200689120482269683772428127863037109375
55 490290063762068596784256592457601417716675957933349609375
56 78936700265693044082265311385673828252384829227269287109375
57 4499391915144503512689122748983408210385935265954349365234375
58 130482365539190601867984559720518838101192122712676131591796875
59 208066474778709338113813216851638147242441492974267344970703125
60 10497899409289425695742394122969015610868638963701670587158203125
61 7044090503633204641843146456512209474892856744643820963983154296875
62 1527040598689715691588374406656492963088661252335373775408935546875
63 371813750097179693662693649447793110931506735737550874125921630859375
64 724058355452402561343140264714123426550828906436283281192584228515625
65 894212068983717163258778226921942431790273699448809852272841522216796875
66 29508998276462666387539681488424100249079032081810725125003770233154296875
67 1977102884522998647965158659724414716688295149481318583375252605621337890625
68 33610749036890977015407697215315050183701017541182415917379294295562744140625
69 122060088607656706003322689887196761193440537386399299910482700336517333984375
70 81169958924091709492209588774985846193637957361955534440470995723784027099609375
71 8879918464731142332737874889097064837824799649767092365598521874250640869140625
72 51867603752494602365521927227215955717734654754289586507460966267497993316650390625
73 344212279448373270243918244326069524308602708823921801367695503411577592010498046875
74 140094397735487920989274725440710296393601302491336173156652069888512079948272705078125
75 808236910012430313399661877542559402270776745142324075903761941664492768932342529296875
76 199634516773070287409716483753012172360881856050154046748229199591129713926288604736328125
77 15371857791526412130548169248981937271787902915861861599613648368516987972324222564697265625
78 26065324081283916221364286987404154504336009292113591408040534190094023083506290435791015625
79 47360693855692875774218909456113348734378528883770395588409650623400839942730929721832275390625
80 6400093764282821050570122899474776855997098497806810214649952786946059451720395908355712890625
81 19181081011555614688558658329725906237423304197927010213305908502477340176806026537342071533203125
82 71493120133980018384627726501705650521305042919546128976867477145597358840822462548274993896484375
83 64819482306180493331842218764704328625572496708585517135928507084340008561738737146549224853515625
84 124612508393527172044406127292472948858634689808768902806680012664776196459553552221643314361572265625
85 116512695347947905861519729018462207182823434971198924124245811841565743689682571327236498928070068359375
86 5010045899961759952045348347793874908861407703761553737342569909187326978656350567071169453907012939453125
87 435873993296673115827945306258067117070942470227255175148803582099297447143102499335191742489910125732421875
88 19411392414021879652256673558051572015305130253035655573428499607661019913255576893470077600765228271484375
89 426720639437442980395558454826647707612452678352482816470678706875212200753097346849152715897622013092041015625
90 19202428774684934117800130467199146842560370525861726741180541809384549033889380608211872215392990589141845703125
91 1747421018496329004719811872515122362672993717853417133447429304653993962083933635347280371600762143611907958984375
92 40190683425415567108555673067847814341478855510628594069290874007041861127930473612987448546817529303073883056640625
93 339793959869422521917788872300895157614321232953496295313095571150444825899775822364348428623093656835079193115234375
94 175673477252491443831496846979562796486604077436957584676870410284779974990184100162368137598139420583735942840576171875
95 1517180030816971560362927314823496878747944305137360958572971725186736147642499046856815733802113177768628597259521484375
96 1353160568025947607891259497004740459423842218095484098186704511653034942491958609358781600418100942334182262420654296875
97 4856493278645125964721730334750013508872169720744692428392082492322742408603639448988667163900564282037380139827728271484375
98 237968170653611172271364786402750661934736316316489928991212042123814378021578333000444691031127649819831626851558685302734375
99 23558848894707506054865113853872315531538895315332502970129992170257623424136254967044024412081637332163331058304309844970703125
100 15918141145072639226260212063427240224012767104954393898736481196120015827119091193948665143298403602813061525881290435791015625
101 198950145348282450797773954786045473970353547395366454848087726521406351658675731745104219533465331985660237198054790496826171875
102 159673198232418899590276580870126706977574802327997003683078407459206602970691907020057591771884886707859629317533552646636962890625
103 312480448940843786498171268762837965555113888155890136207784443397667322013644062038252707097578723287281294574413162529468536376953125
104 369295076020997202225111499446990322928770958729688342791017978560879562379761164227025926569865763884968802678851919353008270263671875
105 426535812804251768570003781861273822982730457332790035923625765237815894548624144682214945188194957287138967094073966852724552154541015625
106 186829736186986311852976863129318286099873671393701420693819550062844978603942807174854480123754816001804671537073721018135547637939453125
107 127309715495416409450552181417646518428161285449171173353835879719139680946591974973307418640118610672387635915289129790621101856231689453125
108 65309884049148618048133269067252663953646739435424811930517806295918656325601683161306705762380847274934857224543323582588625252246856689453125
109 7118777361357199367246526328330540370947494598461304500426440886255133539490583464582430928099512352967899437475222270502160152494907379150390625
110 391532754874645965198558948058179720402112202915371747523454248744032344671982090552033701045473179413234469061137224877618808387219905853271484375
111 43460135791085702137040043234457948964634454523606263975103421610587590258590012051275740816047522914869026065786231961415687730981409549713134765625
112 304220950537599914959280302641205642752441181665243847825723951274113131810130084358930185712332660404083182460503623729909814116869866847991943359375
113 34376967410748790390398674198456237631025853528172554804306806493974783894544699532559110985493590625661399618036909481479808995206294953823089599609375
114 150729780185590850173286494562461964997574896238910432603499074627427898614542144104297640474856512743284598325238756957257624055904524028301239013671875
115 20485547397950756455369391760989148879215860897924645158384646960727700766249136857811361137264589686473679499657449241009104360325205765664577484130859375
116 6534889619946291309262835971755538492469859626437961805524702380472136544433474657641824202787404109985103760390726307881904290943740639247000217437744140625
117 1878580062736403152785630979595572490464308541261035703308083976695921316213062739420376982128074400167707960603722304722807867421173598997294902801513671875
118 45110343046489248907841356713028482213519441001301250343537020532399158566224275561701512471841450571227171257977183703308785320384641632722042500972747802734375
119 5368130822532220620033121448850389383408813479154848790880905443355499869380688791842479984149132617976033379699284860693745453125772354293923057615756988525390625
120 80521962337983309300496821732755840751132202187322731863213581650332498040710331877637199762236989269640500695489272910406181796886585314408845864236354827880859375
121 4538033275685132941481190232726342212802513490762017026291962449785855734944550608846810047149825664474383131883652548746692127351316638585687167942523956298828125
122 594332604016654805946967041209470860584106784344629083882379446161104168038482959588840171445071217799216535633406323351708027842819886205651691323928534984588623046875
123 73102910294048541131476946068764915851845134474389377317532671877815812668733404029427341087743759789303633882908977772260087424666846003295158032843209803104400634765625
124 98530009526761077177208057744857060495965181248090030297544036009230008379597196735315111900872024063844028276964274388698378702811835917484778218179978430271148681640625
125 2750230848441146571693914233169553873066989282410279971897467024529478389236329520524572298203952127995646420352158144344736298743534254978337256089975126087665557861328125
126 85388746294423923941252676837498732451347815567274194916950543168286053912701159132459089201174379706046648907488776070110018385391357801695839496496883220970630645751953125
127 174344114837914939474820753945979142727394236046319919667739866716601286846525143604066277282059350810584323227036506402225401384880216163877897519655136256478726863861083984375
128 2315090391106122791800479878751510577585418864762164408253951243427800540352223561647458227443076159895399593413150748957027801842127487365079333764572800137102603912353515625
129 292375080583183353499274404367407022353840133849678505282799756483740358041622665824019147002013531309349910051740221236531998122444122506823234140461663502114824950695037841796875
130 322108139625540982668692140404770448355925571190323777006474307990561411401787682687478721273404737883182104294290074243636947084048609541415427442881493688770569860935211181640625
131 2489573811165806255046321553188470795342948739730012472483039926459049148724416999491523036722145219099114484090567983829069964012611703145599838706031064720507734455168247222900390625
132 82155935768471606416528611255219536246317308411090411591940317573148621907905760983220260211830792230270777974988743466359308812416186203804794677299025135776755237020552158355712890625
133 295317282627208747389143386403897251912437892396622290316974655060236938209499086777521475896580955854757120829013591379075353298685209867730748434615414677251579635776579380035400390625
134 732091543632850484777686454895261287490933535251226657695780169894327369821348236121475738747624189563942902535124693028727800827440635262104525369411612984906665917090140283107757568359375
135 98832358390434815444987671410860273811276027258915598788930322935734194925882011876399224730929265591132291842241833558878253111704485760384110924870567752962399898807168938219547271728515625
136 31700945144101733255939441773294804807390423837765380743619160186933609693207437771675223026901839906589603043737946613225100054697665243896790296656597203780392420372110791504383087158203125
137 51414018916980720386726890041521907015068543106101056417113853499514170199325263716804510698756814733470428345003625275547789032200077582294973049815401451116691839249921031296253204345703125
138 15882458825701265276824963783396656861745868856534995640979891826095420858784165190549231813485063909760550431340104894745294153304022566179487009737625108468810626138210855540819466114044189453125
139 200696525161134170316242724172012300343879615550760399463291360347933045397363541953303929279493080314246955450570416397235989755387194245358972213957262734287697912110118992743082344532012939453125
140 312826567558852856565803436462448322398354866344302646936709205400624382501963415595230820941719983485769545945221094384355692533700687386490705677625692925914023061386217863182537257671356201171875
141 10894810868372168435617236281677687724167504930173028284864771496487545369395879874935103800937281864858895976634215054123955703871193839609311806634670007530807681158897809521058225072920322418212890625
142 773531571654423958928823775999115828415892850042285008225398776250615721227107471120392369866547012404981614341029268842800854974854762612261138271061570534687345362281744475995133980177342891693115234375
143 110615014746582626126821799967873563463472677556046756176232025003838048135476368370216108890916222773912370850767185444520522261404231053553342772761804586460290386806289460067304159165360033512115478515625
144 995535132719243635141396199710862071171254098004420805586088225034542433219287315331944980018246004965211337656904669000684700352638079481980084954856241278142613481256605140605737432488240301609039306640625
145 7597504960225806689236970997793421069464833905823211411051725927895192253515613722270106426455035301050297050539535631847330607954343238151953279918639736070035734462221460283570101458462886512279510498046875
146 10537739379833193877971678773939475023347724627376794227128743861990631655626156232788637613493133962556762009098335921372247553232674071316759199247153313929139563699101165413311730722888023592531681060791015625
147 2928256500634176748699124347389608371327250510821150758767344702670364562149423376597220660082213029292710804040558375126125501559930223976490741567734474759137081027916580937158458253808203153312206268310546875
148 5210433135173885591117087350132436786544388568027489436486657987760640506813696704557945452708105056576929869771440825122150403821137661262895753155024261314599098814491930789363863945617087301798164844512939453125
149 8539899908549998483840906166867063893146252862997055186401632441939689790667648898770472596988584187729588056555391512375204511862844626809886139421084764294627922956952274563767373006866406087647192180156707763671875
150 701525184163471945551005435394337121561849906598881860876366301364158526067988682812470366674856313340327605960190978563132900755436305597745301704908386990248734087372859356278809392677963260211981832981109619140625
151 96714366464328732829498262339769498589881313673441649985998487404966986879311123778575602160895715926037584740489808877649191096846715398621960528943784955636661227487484509434665499302762048942604451440274715423583984375
152 1837572962822245923760466984455620473207744959795391349733971260694372750706911351792936441057018602594714110069306368675334630840087592573817250049931914157096563322262205679258644486752478929909484577365219593048095703125
153 21626820254754125102719342201669994800060382988361144346869046375864540835242879755716867344747988168999327603123374954409707578348723204907233789049198682002751860638932112994351738959471482790473164641298353672027587890625
154 585093164189429168319515176861396345807039010036473121384213930330821766921030341499259032759263139382927754884499954847678845565596538597625433049682375153642016554042460678576921370227863629007125346106477081775665283203125
155 3355509296626376280312419539300108043203368722559173351138466890447262833292109008498250552874374104361090674262607241051438179318696148857381858539928421506136964937433511991638644058256797912355863859920646063983440399169921875
156 130864862568428674932184362032704213684931380179807760694400208727443250498392251331431771562100590070082536296241682401006088993429149805437892483057208438739341632559906967673907118272015118581878690536905196495354175567626953125
157 20545783423243301964352944839134561548534226688229818429020832770208590328247583459034788135249792641002958198509944136957955971968376519453749119839981724882076636311905393924803417568706373617354954414294115849770605564117431640625
158 15169316733048793039101706937304956657329008489440707064417250363051202204967841993119142641913398305039567268058743802053070297060763972306973649227650058557794899706920804860368878391848630988514405595600328524596989154815673828125
159 1234811414255306774996350909685977165603533116894041862616893207782727766091473185784382649602261461070039033164992384231238684037774054836643744948851724623175907314420304560236630277897228511998064987549992292770184576511383056640625
160 1290377927896795579871186700621846138055692107154273746434653402132950515565589479144679868834363226818190789657417041521644424819473887304292713471550052231218823143569218265447278640402603795037977911989741945944842882454395294189453125
161 18886440581034917123569187163647020747906039022894370288725381613036821182369082376572132625666589047066247012258558516816795672357754168726466078992687128111475502374058558248819260100438110091010403984577132117919973097741603851318359375
162 16827818557702111157100145762809495486384280769398883927254315017215807673490852397525770169468930840936026087922375638483764944070758964335281276382484231147324672615286175399697960749490356091090269950258224717066696030087769031524658203125
163 2742934424905444118607323759337947764280637765412018080142453347806176650779008940796700537623435727072572252331347229072853685883533711186650848050344929677013921636291646590150767602166928042847714001892090628881871452904306352138519287109375
164 5918963759006484676994751270150308333447692020099617962412662487371223299049440345929722212766361305788182228715012441683526374801309587297509724740218006145135304583576711062956919562570739460881909161977669251797722608898766338825225830078125
165 223565679331148547739500544962906224401909813048340991712815625276009458343614403427586495626777622815011461289416433791299460060266332002140879362175704208012038311680879387739396901550111665179093797865060157884166992516838945448398590087890625
166 118472612685560180413647634942266229223442823237693930146891295578956089117627663477895643720990080274816458217137677876020152335013443166365270609694494329922687071474582930933592711906055327801444397960953802128002031649884884245693683624267578125
167 257204042140351151678029015459659983644094369249033522348901002701913669474369657410511442518269464276626530789405898668839750719314185114179002493646747190262153632171319543056829777548046116656935787973230704419892410711900083697400987148284912109375
168 5401284884947374185238609324652859656525981754229703969326921056740187058961762805620740292883658749809157146577523872045634765105597887397759052366581690995505226275597710404193425328508968449795651547437844792817740624949901757645420730113983154296875
169 912817145556106237305324975866333281952890916464819970816249658589091612964537914149905109497338328717747557771601534375712275302846042970221279849952305778240383240576013058308688880518015668015465111516995769986198165616533397042076103389263153076171875
170 8288586408745756881845168566247017302210845839067375015423696291002327433178690599587857526682379867643258456424113921796340497889318839063007027801083857616753827096353072316658322277965103277568051968694011371523004388142862808308564126491546630859375
171 13267797210658004159232898524217154253185269470816158275814188787592446594439558582168870766543812607912460752210228302150977921526867234572166302619056764486723970401772349802516792878329357734604785395899533516749390337236312926006576162762939929962158203125
172 51865025459844925349728603321939784807906053385917709623637283442406836687354638093932858451034903830930528395003619726590186420514117371509377364783585533902648247934201003773474735797105671144364161093061812838202162227378314165298434090800583362579345703125
173 98699143450084892940533532121651410489445219593401401413781750390900210216035876292754229632319421990260795535691888339701124758238365357982345125183163271016739615818784510180922422221892092187724998560096629831098714718700931856562920074793510138988494873046875
174 232076364328577991508822089042801965204911732557457349270243575243468061859327601012692377784102424679802411124464710420378320377479399625526054753809059583201522880438763577992979749548773297846812834452119102575826707581810299230296595851541496813297271728515625
175 14043873448855537336631990902356474062633677273920900341353524763565006547094824453805449964037973829922622542344943924971491817235318809114777612438445428048877202344308356705649942788115019659421617785770758777368952631703006425384770636810571886599063873291015625
176 16529639049302967445215853292073569971719838151404899701773098646716012705930608382129014607672695197818926732339998999691445868885970238328093249840050268813528467159250935842549982661611378139139244133852183080963257247514438562677875039526043110527098178863525390625
177 2925746111726625237803206032697021884994411352798667247213838460468734248949717683636835585558067050013950031624179822945385918792816732184072505221688897579994538687187415644131346931105213930627646211691836405330496532810055625593983881996109630563296377658843994140625
178 13704810733877349798130807205791313040236979494688493947475348577985123587185519675983071953403577234275871200765894960112597198555825745493813313933174309716816523324193683806720519835177054727676869096872286319706010074741839509361292920929145111585967242717742919921875
179 3585389331224374358726375023607404280757382097033505224258743116440569640001380955232186747194274321059402919523446827641764851714489489263419929283594294411299461217352516817435114458418243317602233215266357367178472328015153551641365940313847886500298045575618743896484375
180 2097452758766258999854929388810331504243068526764600556191364723117733239400807858810829247108650477819750707921216394170432438252976351219100658630902662230610184812151222338199541958174672340797306430930819059799406311888864827710199075083601013602674356661736965179443359375
181 34512631757881170815794747215879091115272309394944790970057910444028156030140565676796372156969612407761352557612742485895297393071701779150656292017580169430949404636306476655828826766328699425846587636225295438517503859262230346867821144557434860189459868706762790679931640625
182 34547144389639051986610541963094970206387581704339735761027968354472184186170706242473168529126582020169113910170355228381192690464773480929806948309597749600380354040942783132484655593095028125272434223861520733956021363121492577214688965701992295049649328575469553470611572265625
183 30249413508631323031338417125580763386454198334421873896019704348652678019470044221878420291053418706655252849575000032506020394043318406747151538472040134817557917653074302934185129059982727975717011784529465523033262724647048524546832922121840143512372378609143197536468505859375
184 145408930735990769811643771122666729598685331393565947818166718803973423239592502574569566339093783722891800447907025156256440034166231581233557445435096928068000910158328174204627915391336973379271675648233140769220893917378362257496625856639685569863974023974151350557804107666015625
185 26900652186158292415154097657693344975756786307809700346360842978735083299324612976295369772732349988734983082862799653907441406320752842528208127405492931692580168379290712227856164347397340075165259994923131042305865374714997017636875783478341830424835194435217999853193759918212890625
186 19097409567272680874880389940194512082025810126918336887111132801697425548375488601492132739420675946201171196230842502392305731204809269886437830906189638529846989765450658299165063238992004786186024271204970892629354808003776508704041586744166337629844832690650946460664272308349609375
187 467829242169478863391944912364944962473386270679118498723561420243181833658554344270752775717588298654090090794066948781104313497324212684408067543708927575065661708284244776354646554165587141247199036571708171956741304731668513133722906750471842772918308866422876235446892678737640380859375
188 21987974381965506579421410881152413236249154721918569440007386751429546181952054180725380458726650036742234267321146592711902734374237996167179174554319596028086100289359504488668388045782595638618354718870284081966841322388420117284976617272176610327160516721875183066003955900669097900390625
189 1328982142050361606495249970111226767397214660199107650835112278867983443680504713833417622865154095600985697641092646633370520241999034626030337061326000527441085051067779452624984119172660881259631928962738628555079312418104062093655446326971979325818144438898116277414374053478240966796875
190 394794080028190670633511432371091579656853573032047914295332629121917501696949132814924206136437001409706816269751187072142213595689443221181702079122808346684285930695449903094040907362026504691392558977315950691714635943484083205851755163121931038424167077741268911950101028196513652801513671875
191 2037991061767146434891910367104824100390784660787058152173203571953682238489656334260824956001607223493351402906012884615653048561531990682316353976012334978829692236833268418674643602868839524217729155801820177895067445005552970062640141517737535901054484104015739518445116118527948856353759765625
192 1581937117875197582328685669570877448555084596834709474763815360047963136170292679041619371441807005648685354703268742603758660072238118641518288750610973305245425442576872688621576502926162148169006547510503774450017387381932725013657732227055010384734599549270958647184670553542673587799072265625
193 18429667588112105561287208017934422415648704005082797295908206045573547739621742359168279034369958441915604518554459276961222144083452864663260131375311208210835161160691899254228319925816441168136940356581846209812591757853086229485833580301600351037691098759108985944976666360162198543548583984375
194 385000782188640461204079217460473157287196603585453749001694035620952932339172640176396031285906896385737500830198623693704556377760807648142230488102444406217494926236261236847898938246648860486335630487273835099224081619303113084748923265295059042364013696104721018841274826627341099083423614501953125
195 825826677794633789282749921452714922381036714690798291608633706406944039867525313178369487108270292747406939280776047822996273430296932405265084396979743251336526616776780353038743222539061805743189927395202376287835655073405177566786440404057901645870809378144626585414534503115646657533943653106689453125
196 40465507211937055674854746151183031196670799019849116288823051613940257953508740345740104868305244344622940024758026343326817398084549687857989135452007419315489804222062237298898417904414028481416306442364916438103947098596853700772535579798837180647669659529086702685312190652666686219163239002227783203125
197 419563416881663156207704473251739849776007758258435574152533745681380569307432728847936876792428059783722062361964799454493843548560857289895992614949761137113236391144540039362262543535240190044158545744520449384551451495977904160641553116861627609873206469854214759421394818872386167640797793865203857421875
198 789198787154408396826692114186522657428670593284117314980915975626676850867280962962969265246557180453181199302855787773902919714842972562294362108720500698909997651742879814040415844389786797473062224545442965292341280263934437726166761412816721534171501369795777962471643654298958381332340650260448455810546875
199 157050558643727270968511730723118008828305448063539345681202279149708693322588911629630883784064878910183058661268301767006681023253751539896578059635379639083089532696833082994042753033567572697139382684543150093175914772522953107507185521150527585300128772589359814531857087205492717885135789401829242706298828125
200 3926263966093181774212793268077950220707636201588483642030056978742717333064722790740772094601621972754576466531707544175167025581343788497414451490884490977077238317420827074851068825839189317428484567113578752329397869313073827687679638028763189632503219314733995363296427180137317947128394735045731067657470703125