0 1
1 1
2 1
3 29
4 94376
5 66218360625
6 16985819072511102549
7 2421032324142610480402567434373
8 271259741131895052775392614041761701799270286
9 32119646666355552112999645991677870426882424139287301894021793
10 5202145573917369427233280073392338673677947120503038749310295939572928744511760680
11 1448371741786055378833531010385801968889401778058523768924621633663714735752703182912547987569226342264151
12 851059348521581958960523126980832318528040103615607574447241336744096484653797173599994562898982877331456920191363781234720080409744
13 1271272551164262202686784405296556111447292306648013016717764484621018393071282146773221427324616920556780595145866309656926454284821001851804247595329811217449065
14 5723465901247644734012815966227724651922168162973180655640409365414977503843395760665716760793373448717374246203947234416767715200403221637335501029215464933161180023671222614015514383388678335739
15 90858566534932917074372258753236162497126412905208137313189306675800380618584640749395218221154996933299119400904234440911883862138811074419865220660414787026434580178985619021340339561292881916091733204966125963645785817048013819573
16 5882313790329269877334709589761343974933308781959774973527577905976475352155895855841003946521686907350715224718963290521261339691598222157112260625770283164531401277418324014385007039367281509963916300893677253856832657434089555725149799785734853948485999822505193753630014
17 1778734001395204461456089339624953849104447168599706741907693402158789576888517976083486964111173729585787631428153131098016804863150351234921128628809057065474489765555312559424549250307583810150237350354615926372552628290791860278169106600616928228397563775460583895646456345625416770909933494328372099221066814691137
18 2852455371625922289266924014337190040332191725576736228444714548571376823445646777780978652234770070342031535740767146914515177261990125196029534619050471485838158170085804753208993482711929333454283309668540252456167749080223226762632174761620335260194909562682283297140959085566649593660759236832365651591254299038463890353122677362444003440099102377917606285932385
19 27336459838709554561802813538196539875145150731622282267156663238578755659182926857446233068733205684120229649613241213786964888459733826685134664800033993775940740368036892839500805306781333468203817733892831752819147335380658643698277742045014117782624164951046318376750717248948170390100623155912310317678393253310134302066310911425132565648756999324441353440570813451330666269356879013819065194672006285281062821503
20 1752382337182570749315941478540052704883827355919154447921673390764539794179739080806853088211117124956900115026511407051337470415087422864323898970907862834364769412509537538093636765528767223750320170377733969343404173792583341536788881558859167202652978059359060108729529598271284791537093497548290099777507069456167781814135618056999253746105784183809940784321083794414853612003331574204812689333895578170932196486427636222086143289761197761805246362073075568100893816275
21 836017008129890128984798407016169620272044487117872800514531893917279980781472019907608162478985033726785588222569039908766110700859953549096536335995867012504942044794307706898461656475836215958579615996086259181009603824905099388800555226581188445806218835353718055319191093018419682894439731679498064288879799944401581111652487934191196398363223459722380948045684589092326429049986936588488771719828980291238428714177936121749496851431023122377119960582043304368947964501370042412345290497416968551377969658572917865446239071461261
22 3284662436596078638039591031194830131611260337442635435575796979588241385968622255369030883522414076293495437305089374757744176352970595982851976662089793765477188266688406662069880030377561190620586034180824586174238801932610205278116394929956383712537420958718194293614407836280888757750167156361396657133267120891488323873644698208398188083039202309861311511825946751219575574102548870954491230740412685444471337771786707130805007197206494162372145444941531286671899614323825878529937266320081453891102834901157439013086113951297047708029739290199005334955629201184759025208570919273768291810456
23 117037482029413301946042499854550828234371867472413875082573119695597167325669450592654494398197784509813190209396422185710727653800451842514914657923399053698927598143959775381112219375937140453910363949621212305734029592908661507171582078652632026270678820484797363322314642058343341457980504608969181186974032269528635206416411157861134942540104130108570065982372918805218898616803047139348634996434364401624446281027774123558343402029853631864565464721710557942029973413721386667281791646875998150538339206383096101420718666691377053033122220397184260601103276919663634099856025317774077412422643267904790892413320069159565618212169468037225945024911981611264419
24 41463073035907817935431307083506835191538540344901143561186828400565291396481579036659105480595504243527197929487470598995468943624552751416177526472278455246429744868219867846344874157762142850371539492545585319519848283798064647382591497143250821645261708064298634000677710273554388992197113135308458959846765638010596873231685138180835659613677414641143272617895085482346775425424905117680949878933687275639529442407850821414172199843634914143087168449269304664244810577770701379246247307739409411172668097921549292723348014113344290009804877170802694073692047665629125852102748006803878888643621645894735414526126725925557847333079773083446357335403304615131281320033668001454818117171257135099671590243173014765882720089720236347296
25 159473225501955906133557599290757534644262806651533454199242120873308933073411905087143384619406239821760100377467970748238191216730349428912248371026395142703267699838324745099704487208423707057881435356054583213578882115925067430421327642927046802622153276032420876649738723149050595131481380908785338896297540909966404585798781651202181532999469054360711476797595489602436615058230895782309061638435981465252588340141663406499028889657537954967097734592842084745336165827213189015264169221818605392143165590896490925283462468926077403881374327555753858769041035143347297236358150634255261942656824677758104831589857803905896230471756178126024294046971127019138216720283415425023385549437665651630812409907280107612344832308901040557204047382746190410320956160377261696852717629686066846735872682416209434766449
26 7244076560425358206540689108853999516515590783607733735684898166546759259904703280968677641087688391702130829026959907919268311995530056795091860699147784296002260624170868670845222993296379950862143733301065707320082514570501848809895233364170410322004275030113449017776663733868228123412400069889529502460975263592636224587696655702037799615504382474591390783085750682013170890274833728675512374375630314132372945328703934771102013101418019100176501876593150014769461696765172186221737116824136529802169833857601228885051209483179022310656429282807974456162280401100076791921758719308232129088707824510462145075027119102094923850840369687422619924360501283284380565560872397943102993466991514798399380923399970400054470216413402455906779692085885371641057355469014329356070748022776423174275582526047387285953915943054151117391102413964887383428902660252819494146575439778063767030487094749
27 4213549730242388010564688728471630594165984195186176873889605292192716513655553690771684550576015394396453133037018630262904797340556043585816165978459258038855470999162916202682973198295890840999597702638369265947187903271416745289859178821098504371024867404533678194710345608507274134159748151583126325766067282911014729913064011598395956509021654874061112867549568772749426056743355683665486851985830796011180386911442838803837636831203435159582062150872304561867339586820859937833302486876457199170520419221574792205602715206004097597539680553930694844367524412519596611350560170528492963914078427899857565171551236726896713969265981609730753257811741617874046870597783159361116527152258823632595420759863587545981097488802247101238900790636753292713273272792820412942899755838329139533990464994379445588030830949869628184833973868275973176438116461921683632653219001657710786349872871716154451473714599462314000227039905510205840423873465264066876633750034787222767698903