0	1
1	1
2	5
3	225
4	131625
5	1309010625
6	273380323978125
7	1427352844030287890625
8	216119240915841469025244140625
9	1079864992142473709995957417730712890625
10	199639840782299404795675492100337942688751220703125
11	1513243524904693551193919845063278379288834821128940582275390625
12	516158338191309031247639182331362422278763823253154991110578119754791259765625
13	8626867955677173484062141080839629289429082123802041862955611704008565546907484531402587890625
14	7641862576957139770480609945512949177827690789778141083947210590253070940578785705059859831817448139190673828125
15	385851463691413204988373551613629257972428121729484645710670168359470514454556790363092632376051528900983059429563581943511962890625
16	1188422636830164997663536319492586856067974094514629433370088369583594471613235510715857120955533137345123965013999029700754335863166488707065582275390625
17	237922237651256408845872400703280484340875677402224970473330616061642705225402649261715268546115351132431628705270996123431947625277129965385613019179800176061689853668212890625
18	3286610562280854526444406498506294154622548677382880273252925176587317150022263734697042057147638310886358078181615097221546465153351833544814973408923793085285191061206688800666597671806812286376953125
19	3314242770727612198131622550028046590299636617062007304051185037666423019654041339934444726438436109063511200010933887397647290166070010316569218340186024378696501119950929874323969999192362190232330476646893657743930816650390625
20	257342261885965036391180116448930763296443094472073718095659914891835144346023847778691660306394806579137538845044778484155464288981587381571683249395448128318960121306168467614852809854346537889120217256637805025514843804135267646415741182863712310791015625
21	1618538106905694656524660299674600985309757407696673256817032567752746589778955588105927107332037059994648629612636707513608707416898854646801217935142241895573673592743730263155562966404782310703067142721129674405673891026455987639611222348966766172717601790509434067644178867340087890625
22	865274031036031039270771790301468958901287487685546226675892625505864443354313184626166435610470755137849753119766106667468905068983897852607901942461485987329174875806262303153991187382287715857418193604920865578456565975360446067069015523638967752915114474724902437330775428173286478727987969250534661114215850830078125
23	41169388572065277595754009247104275828471266691843400492887657919929689123711498119115976665222370848396285263383823414746318671338846690093073368292282188468177149653198884520979570900245426797354952997087961490508603352763881128526122624586173498334320099848423698862062900355165748930969814919158758838806829436808565336747278706752695143222808837890625
24	182170526328233489692083685629450650653554040218933447697804741046855063861443308062338407749441111461452126820536671954722791015402428650930373781949142104444407617663810376357085172611452824574460916236677457439365332167504158130003139943457846771572403990546097851121844070041933306574502585930710553741208682848081642825695113534352916478216413893355396513840105399140156805515289306640625
25	78190419530949068685354845808414017888260504969548686408701328670234711581332778511579107770113710953987676516399659818449116580891325946579517937851800457358769348822382332695826355978468934443378968166761202674798305394825209676227135991021997920215658361003471592864603842481739035602275819218089741415946723358340366072543774484377928917234997373350991581191411059636672176724866146200511318742343291887664236128330230712890625
26	3389614801004762343150601508795660537974647097194359846161442933191596426844655660961213471209993224681239742325815694307703289497151651019938552305401678350236496338852315140090164052322498723301660134196816711206160225351918502855736258889725561062456899265446066973683384892635794830987026102494840500368702695408715787330519414560853212954425570393371681428673769826816890558457125845550451843410976456088012981538106764515670861481755338218135875649750232696533203125
27	15428952800764760124934320991116907941976440583529809593203290721662024850003969840789393370115362533172288914239833929087197565342705684975609625434518441706481617330365638278291450790951004261515013999129460917772201278752243321813957438528343254290292676922322817389400837252663187125013617732897242423282528098572027122669732036205664827761239428664894943418173399329403158248783804911019368750145608766458204451229071040168412517007795439757566940283376823783164800822122197931918208269053138792514801025390625
28	7655067975831705171795187158909522245640007188816444070681084312609649745328054505044047335974519211593711464124449962706255614848704634350789962643922775675301636987925166226167402408940474775597233753223122685752403738755985406103786103231235581119929200193822422854842412218377376652940342637527404416666015507565082274337212410611573003246125161291581147850656290929464306590182287795505448976125285531174266241405986473622402519276429763114559914987741252816709852998680534773487640371629893944333202568660476047303353741568798795924521982669830322265625
29	429180613309157658875995753611633838006502366474799922261195564540707463429566299097039845708647437035647501630247033016913862402674281306018846263318476800962476593271889946104194849989928569813527958927485201542964101474415305993553219934197745695204095178961263029560331309438170741873253034098840181696998087607656269454990527788957200758222013739360304398131895411849125807035385327190591110992412500736865468766309177643603769548883190862160724215047480016115671952670214398295902797906544642408547244823139350050851026848501960608669665088034327086612511868192465502858112813555635511875152587890625
30	2815250228001826936143757946708213954870533817338755678453613714364987702426081331733584035519882502201548268829053076965569398027184081458915686556828253481188910674689120565445711116563473089813572313673899080306661708550768305299580641682507129342681334058322238511660806081848713932335226275277058189131978223318714333327549712925364995209234784728734570128123397694266438399212099183672141981721251450050498973566819795159786632148715464620286876741493153519026489744802695340928097518458895632824818478716507961834214714255012813913821388113890629019349026860369192377334226954703089296646697109204010472699626632664404723982443101704120635986328125
31	2234494442802741170639351074932972681599441897614473843805051892669161074004442334723201821643088001117440459392815703224053843034525812983407964705311378525772807346065034090347558776718857787763060856117780533451465123477359820296247152413698747379678264389195788613905549667927377056835386521289907830203845016657250782328969746815590500844150191830121089754431910007355588166693338406836725370615862788936339411216708326376956870900327578930975322011042155138051822039779560282844757744518393462757229206006202731881705627428426644804754710189632928177346788910917782162855953839897970988958722403475579631916408784433224222933870645572530756493719675482290663338924563419141122722066938877105712890625
32	221692789740939707704629590232301850606199553414543124460268844590899740829094107770440887542934233944971367054507453147760788251217284685135047148907259969185519203445379229052684182580578093975738707083713785612132859442596432544281899665155680942749466691260368063878072088854661128516618255001904693177080621410297189491541008764651918522630780679340250022004475115882243599562831692655991760151711154390074090365166803777409967547859546017810169999052828319331512666123787421852811468995219120790125682222222648992950325882199678003227928467179152874785569508218649674199349160813559440435073771807062402785089270450745626362534083328124898960178622047017928888538001963025636264890680670366667954156190691074866140619636922792778932489454746246337890625
33	2837354293005166340825685007906415058024447047397409253047727133704380387521118150140670510415428192953550980749245304642453217701316437419361747236063463831356879670348986764711115833499254148726582636356410068290188911987988895440960014239547453411052266775805510013110980661148847301369459586783143680099560676336412773843081170825774331286383705470489960591590523569570787874872479416536170521412651389763931860890661983013734970086506392295466732379520155724195805549681638427755968965073613343280960492189216182184710284359547937418203741268147976774784619103859222745384109629679927263272752123381763989808740653832133021348525698560899076512314321112835112691057997599780611579851478445087310680273446662911089133832422645397402871578775382159276973132373784875479884315385703530409955419600009918212890625
34	4829778448490988413129303726192544836580929551953970350315386057646138194999728890882750054897036983872388985861409367604043347424545522041975528457998346549342316647211259421365415573948530279540729845290868307378200975691848599691813725334574437408889629506198468988179029461862337757574736734173821790981528724763903923315585755763782446574947930844013158257368925539702959945678010661544649159369798762797869338518625275246296105760124598094191628358855418023061671515465349052171864086482197350133357078003584249560339137922912631237740653063071058441960188542846189595755459731345068980521391967976179623989884311774832019216764356882010920707535536644532123812013425805243539647586833082346731203948776773202669489797352986660159554193304479650287130382569805225174536325554489124445379128397527564495909695279983818615100917004401281928949174471199512481689453125
35	1126319018003854087137706202508105914198156871706434193071004274418638208819596356963022928383050257326600031324276232824764282633064094064207985158760374104583164410114620396785320480461066216553584150998195688345233621427774312007508441296950930931474881486455605909638605535328063295835389454422794759087375837089093780093750540307998125054265837696151868068847987737560980056043467950241817816326710214969898431105719213613071237651352274098179240226745555824992193754146261120109784956304351849012702625769992718413285978132198235198994547355968010412601167991916555374212638874008236994457322978577488534051134350711585655065567117334743358874310665086304611085809291109851177089202381064621258259548869676376927318778922998127763565039573948615109773851653986905181411331790184072550161236419089519285407040937042875488466276549694567802073443419923710933595248960783454645257062169162731724014747669571079313755035400390625
36	37035203722565573157090568784235779635762282083045022827008112229775135036436854067840152949392585791802905912955702180152957363315081772698579770251887707360933259969113378677791284698221145128767056558738531014028145483567572376505138154644108141742924436999243778760928688696831057370193111879198954385458687843416137528070445762123984147820643499938355793801311044224441560023805133627490458594493793889546042447069496467831276428051848592008642289397394432831470932518117720103914180409160151544297805473833058493297955366992728577984605197123643262247334891154408655310670936892821160005011103831506201205380441922852809566511348754065181733844463258014240705643193673414890335026739145872009253487813610820213093655943003082675523050271113024216488296617445911013897256604033020433168572681994377935390019001584624159774661673573924513398269236675997921025233382996427283913057470767828098042933507290737567788931284786195898907081997797398364470622400546062635839916765689849853515625