0 1
1 1
2 2
3 15
4 630
5 198450
6 589396500
7 19912024006875
8 8969371213896843750
9 61815874928487448987968750
10 7358663747680777931818630148437500
11 16862758880642741957030086746987589746093750
12 820396939543048852322487576612468891240577280273437500
13 926562583145743488637576464966966598833677369934540005493164062500
14 26370965216289331569143386434532761927842422262158856967445577780914306640625000
15 20405468374691889984620971446507974916533648846871799829791581709318321754107654094696044921875
16 460680537328099036089538629222517835454456329018961991704672590907157015881203560853457910045981407165527343750
17 324148127997680025006219909315005566245082200255108471505641533349981603517082724850656324425726912445892905816435813903808593750
18 7562652050777188656027194042200683144350935614456622777627681534984726054742161625155043487247734083902287708179324436406313907355070114135742187500
19 6201975559025630699036104429705408687684282280376022876730170156085717377076475224529838337507186432088230528124358290483528502858628017393948539393022656440734863281250
20 188912758379470258138791016399666107631827691179954320116494746127291557144459912120807438912228102516267791565830593348310541005688598010169018502319515527386215580918360501527786254882812500
21 225202391907834587465413841253215857693205736071231828726910393142221042669348184630729611698367752096245542647339572242455739475858326383606689802557156942567603408007403022698829531123010383453220129013061523437500
22 11042006764354245723298555446439830410078441149267993807855834727531053062743174987050730156437902169796848141988780260658204363487580256691029701653899770597955234762709916968108369510407218097342031837282405604128143750131130218505859375000
23 23348131297108190958213301973279273055730475778398641532398717156556702899231736004326095675181812790245068107734863570147674540134786606245989820641812909607967140802453631204993340049285068053883091109146753914140752852276637294148819989914045436307787895202636718750
24 2227539099652201577343828309367083792429473106817655266488025372437816449595481550560944092432136125758969861842182291983860697791560057240800231891842004503618058569200319510339465259056115540670160395484680775736920367893931353447732342977792339444012472554623727205580507870763540267944335937500
25 10012932433994168581224827301817314691447077108836872384350542269804868163887277663109093518529409451273794663199362035953466444637905442272543459300592324271638896419583567963717046159204331769045951665341082273818360065352090790033059001411597965112322551177163250905439598620982443854393606486041790049057453870773315429687500
26 2210431165793716507487457382431687862622643479809729392935908961239559990539584867597695725511306582039128425720681222792572130133463295394885413131461677953041388499148188163863586836210443027635141848416903988692179136231965527684320535679255635062923373588153468900881599629776785604722376278793848223118572140686276250587383174206479452550411224365234375000
27 24938728505032137123323979822691235744663817832148096259255533583507366680805551776280292420192355139903553843297156475013356960945033342199193983528855468766426518622757644488731698985555608783719999109877995983741430837415539864530562804604144264632201416460713488692407091682469928998384853353931386787206857508312613370458979651435522262146455673825079513150626553397160023450851440429687500
28 14941504924955272924132091596009311596382805664069983469035585741524320149152351782482348790069037647595833530217385894398137252620384165289535469247672653744500494371243332434169295642282203797736810249626352584293340127681566184260118116036231657096024298288709828143391486877342423210855306777247602690126958448634132623185997444679268810130450853042560828018634249236319221582349153591706691912577298353426158428192138671875000
29 493248730491436169191810446290127223150770932401805321294130045863723905097036730228276770951484428142602285107821551174604361918569720804532432191919986322038819963057941554105830943060502663201200669265739682440617097359026912015144116272541088185478300595447167099177575975088820324459553291465442155302431106542367878950453546201271654420394574560477251021478817602315486102962583215374539499027158592924991459048743758404598214184488824685104191303253173828125000
30 929713596984945461595018700873488957128639328569904782250843263424571738414700612403288076557682514004864994009510840338019909180104869953303111594329890333397234353450754056350333907613668472924428903345849598513912019943242848340025379790682175893601597679325035367751766988882172573536462899547802606941141836318213296620793841130607873542720079039756240276733883199517287314909400852903045697337357794313467029176415955862267538429827842579143406428609787113884199705182709294604137539863586425781250000
31 103555683484427204196625867573187170389651336077626494004479976198984853141799405588851328781511212240941384210451115775621069707150770803985280005067951477093573581803702259701626541343277925985194682306239913341852140667634240261715319699932911622811879248119313794854614827177084447644578411536821668771077486343055058953692765865723953202473898814726652878354956292943562536388419314545150837484261663128640414269111279755844565838875041993418762968735667389719972565509313202790162228827526872164678756020605998600103703211061656475067138671875
32 704652965897248989487436788244845736018332113756111793746210190770375436746000208905148419437464570651787577674081023253883178883923826839409385023525068084512232474718294708876616642224762206530203244985451779359509717955957443614269015556173440172115286401286466662566933603894914878175938989086691832448642638439122995770174089179305292747999681826334368438039295724597736357622686976038818526977380094961908999361237256941703468888550035894884695925065841953729680950562321038278017690447048192323517720895951360146000852752158818577753198294155376202319018830166896805167198181152343750
33 302499741940109035871676344994399591377993401689233797164469644332078044757151172138050710408514131041817528636474468738037945126531975330730282089416125840924406168955179522716057012009065572542547267726562299766426288159895452219743318455870758654633040460239675486176850203883090987327336081199411017560195279425381253991421658091616683369054268163558919940378364998891782854515043426657386613585658757864517603231336095673214661309127542021055509508634932905164360491359438552619049156113476648555038743428183614289032196066554730356898272082940446889352049143919130751408726334107203908901570499345723419537534937262535095214843750
34 8452017900315585727073655204435411044480612132505426642641594762021584034251983531017753460344023139603339580454826904152840696112524064376874909094127608172939301703036054409043649675465304979170434041079404269031126175036199856716657615991108260094188430936419849983063050799031103518673893257221539853512029801630260449520536541281842696314720884488408885828811210174257333377489908774991158459586815987409158822807221253927444078485455734962559967422433766103581834054734435391087334509973089678485953141288043498622472598566773594538135482084400344342947781654271152349030181406488274158940869228513923093676392356947300988820677327805624967638209454889874905347824096679687500
35 15842015801930244444176763032677673329129113880835001302890848419061709079637204888277883011211634739664605817312526892785807811911417656164964327774137670615227864899892560314634052310501295153974098134915558248509662719613720834115831150241867616776401835647297030227481976430424365741839119302166812515990925099288459519605880509267757548131150386413066926609828566285647149409679879629138927071904488703411479787727295290357467166338466261213625013639974756904121582052561473179425293759164113530416275945159010904849838554501198349541535851745883599148788032177574624042772879843624702724097414998280920545761045812112416448943812019720383690691314351076188460243074101659904298541057046656455042921152198687195777893066406250
36 2051254758582591999854868414638263077872552953849663468889605759415789510517181714593320851970528544157108555077811790562971149732025559176131724594855081984623231396917272700887004760804067584045484873883567183832197412856439894024089396277990765688614256728184641955800256010732744139644982213209468535455204393895648739690504811122884295833317646457079981967661194326026351702931168485269974794397844485672176342766799161130029047232352311300702932495541263715458534763270718957267405106801088092415533192018439731403573106602618828855191103915356376335684736206863357645577983871580098321821685689529296785462263492281922317416090522123320068160148461951612112933061367954788622740068770957025297742756546598323529169858065899200978785682503158227518724743276834487915039062500
37 18878598426617860656161281101228085606035958339715724055745479033498178295659854835744679610213352018751980331964896202506131715956709351095921907771902394773569032629711167176187226943142639708192620840299827585239591097067363920081534014152147079439460975657797607152758989362605155734987482698879933749516780533796333512092615086464353681427395220789114264491832894873247816686137283854372618700728943417469370489618831421667079193143709919259294790702573608788902267791696101294832793170462486474174106253957670516035461365451232433318724827376385576657845578405885711391704993738833998999819942713813220935081509086523102032466623018654207247889661117561989713822674966189366344773173598863905297158348059633793304129115252809941483563197148506485997713801275049368555792850070747148760047506854675702925305813550949096679687500
38 12696971609100587196607586134993088253259008873108642296965319002627685122461582229033574827482628236468108934106918370712182122659317033416589689851499826137646353518330581327937966483056675645263269598357103929945667259904848084129329686536272023712887146771744410274572035750765957528135772713032010473279768085930098571671854668799461069181706021277304580822209510164760523999742849135295749620971938220226936018539859437718732813090811487884079969659093328113022600022077219553251837201500934858386957037722263658657655528559826173491465765468575395364030111272207961712783918879584392513936863534656288168918241203082989285059569909848745519192088937115955403119848842167482091724976714615709288281122814207819505802065382422819927534992385472678345593910918333412495212787118340325649569036967633216516103376302588080473077642303816425610463181072873339871875941753387451171875000
39 641100165980088578762934776221107232617425326456422384257708469701471911639791637234317630540073642745742215751133091759646737788286600160679345959468559303853499975111446887634283594721966112320119012570135762442262152866927265579234778839743569211184746839805554218311061327673928591210551334422975654456456080078777730830756922385306862442711419485644886691184451597537552042041167616884374335525876921692867692129639203280860446648761517161139866749801809618581764334623293262494098286474726115630017351307131971186640810756988823404521394262374618004574000285689323521579030173590901807208959326377039984043577963355874330054147978517922492169818572221155267633127655275657725264541643526925425593606976392828815460679013906974437337148705998254082107738590921787702147808999986753693755535996907943867305242241275697915048990398294408320102770723813665357711778076733392435404011165464656293042425283523755297210300341248512268066406250