0 0
1 1
2 11
3 1332
4 1772903
5 25957074155
6 4180412751509808
7 7405856194503424044443
8 144319186063701664852323850561
9 30936099231445891001437365359291226684
10 72945703751334713422596099393765798208419237205
11 1892023691017126982543465076933948091484892213761912706889
12 539816440119686973203074400724511706394932257275071205203458177776384
13 1694175233892138086264376509376110158143391542605638999274469822306563236361863753
14 58487523921035257805665553526691166160558645303421093591204663827686631588185708504315725609427
15 22210627475708966278041965205141889730400417269595155974726073562756330000075465270900067215525897832220676660
16 92779302964478240882739451600833576664918513542388674058745088408794611933711659579142966637175055561513631450290707740015087
17 4263183908148294952066779295252797051367966415204721256342224393190020980750300749709614708964640111757659936963401034424221790723510073869667
18 2154813638319561836755435866155147349231896361522473913374972084363543092700430561483506747122991393368131672141821444826894023972062209709829257929258338959344
19 11980585655042119191219663893274362926521727695884445260101867597161785095914577975478434608240345264737332189863102623338712292687847653886194018507828838341550724863739969778131
20 732721721701698802212705547444426612538098642824720474602871314681860949613986426184007249744764568270514620620816106788704544585725948305488324014230284831539370921890825941103954464181922637921465
21 492938534561794514510313640135816083402336391142092416775616987424794100165305405818889983607453874844026813872592133958333112951431413215161422564863984939168405188191721950098876405126562757623450102103985331885177596
22 3647868362913618982517730596237276301033256052617381984956497546658437564137000017402291615450626124672181543179846065554567545621031481626301676364166497498852648169374180709988118840534677814505107011325346765472221160509455679536707590221
23 296946514142438760797871933371079646005365796075755285476031140864997672165123291860990828733891565440418494389719085884560530209227436228483385766493632190688012989176956725972494374743903706142608217532850702437473703328113044615211849318769601621742149897611537
24 265894889392358724161340763236380682199392309342655369943663081175193810045723207475212556233705587470843332494312195947307360670669016747524920809293055883186513785125699221620963938849096361829184932054978916383414434622276289990991722328178816497910649947458937914929098416705541418368
25 2618993580378166283393716795879148227068006648070823325393359543663243342749850350280296580048483660681914483429178781694530821950390470977771126692064301315244324416806463932626120444913047714705395630952836229533072963517950652594764672662374421877714708353726813337809194366733634940434178902818323633282107025
26 283760253110193107276807867320789035191938113655430404500032573228777822295726934112377872912244718479779069882860708827298223873811315878333736168378495192023837297268370096146053107229869133319176777287988008613800604552122396031713018001842970444723172335386462166812401888121033738908540547029793925695680572712703161087186246206031643
27 338190479095743789707456610144692207714168001851684219465982934985350103302633135284603004941999179922938881556311542437246716933234964333074100096620250007893861036787722182186097710768012556650942421381201500755896240815119694721418528434510545055428580831266409456096652974490662768513361089356740855115188318849676788310847436758813393220416248267098454029063348
28 4433675216565779706240108081621778276198286055904136748081456651629134223481766135737493354025752041853364324355337903822108198972023441812824212009002983053815891028216531192646004622516113389046849253014687745815517275244899360660380709815080029451939161660054100816438231878289648144681526768801845305570017372007240031618017142739307889860712361358262189997810921704520875397227640356613751
29 639380019697920245763067867984749821150705687220133976382305260603846593409834209710411782065825475458329627351337597423400707720204574804061753910105554265509371700704291009858988254311092768952354786572688915952261486753016696382360330392544898463111942886449438517204558707863492586767650244108593004259436814275316664761537988137311715577415571579565525460886553374731682447531389132692491272125368471454033828870841179
30 1014254469672502303645609314235301375119743375684225930349666197894632620680374830041899224162344742466653044784471635749183271473089307156877566301308829272221107394297170615136383348180837256950041643478135462396793416033744741602466183450724113332134111449790410622636902652602138722975033986116418111213814874659633790928191482020838649521431538265962799581723782598608594862100910632446729606541110763862575443177361022900784055973398575096510120240
31 17698134244331541499267604146345155473771087956070487449561846971993010227620575617274545261713845216656334246499775746116888788418513046511959108578642715289483057181394007460411895330521724037870158894617698368454626752601078692904392150212247254865554175815015710920353314846930591309770398478845433462300773466335905974848593672039535634461105593697456322831630494509771110813439536266552188584825563392831382686263182723447155615337198664716630070252425177293741821398726737873419
32 3397040502219045243102947058227732802548825615633408507771334991377157652517504060824498342212481401981717696001216661223325456437380735449594389153189014742717413895843361051149790295947789878475007270967659000006473736744488447575747823488834032511776087349466107795795058420843939308946492797294272663028244062554142026304377681256330550449334569814969881757620467261594407718310562516060467465818849334815679323328086989299843496353660511291551728479549937014843047184002616077775660673559663429821669921469392049
33 7172435475877323467908740213550617332150067819700695445458245957654362516900891234115841134810330376068075533199863771564104640524980563311407903816976972999963989953446152174585311138363672816587719201532701753434769986230647602152653636473725490932168543700752615872116608753038907446243540467880884410138205866760562611415397398868907195047848395182902670649352929651920854959630343156285414291643812519729460410850050616541125882761514530859306518663052129981802130619217443765407121247182663923759471975022524460527145979016247954024218432191548
34 166580921493932333648886858756529591798618163057202484024562573631044231987094394572097766147479505757069429394699276970068141484283701214797051337976332795384054380312793319479436773026637604601665455677855837603554510928238546159019248322052192451148735871700600826625435852422485284597145078965555799592149502660867934004747141993300779517993084185159735529026702197586018484654495633301965087622789364291366458083136893745768575495375687259605735317018456728629003816840117765452245183854215822808738701746629609195530121696385015090817238329930191553293488392745104827871482816837
35 42557543876141651706473481622485447670343371461698897869394265702227648777470682905226728449085269090498794752626408516775238603603461579939263153540558755415261975878137049157875820804535079528806163330254288053767368605499934010038926793553307151090866138575628003120661604305765212684771600351102360902518083536538121312238572943645613596571826728660723282005845046928832674371431008722062336077810971433498654676294966030491341377510175187838997528982240793845547371889473075259517705231252659903139683367324824901089373926837761211600538961069068694085476733306833396399102621219705910879928289278347562113372216665
36 119597068918799413170495635127809983757402907117021843175251644545521704532433393767789714273494823214337891732051051293820918084221635902255600187022874600801332198826986731814531155764480638578437489572789117730645982337377526579756655978209757316909584258308958791985155158195235446510215830423682405131441843661230804520715519302034279575137996135057320490668971374207378544242251908067053518686293335075091566323360133914995453490865375382652055645853628839732219384758176520182299066828495194840468781136949374585806201551411359234943043844063097516966731860768285831685407760905542068390548241525629194402839712331818726233128194358820674704516858752
37 3697065984154562803542943540507640906816601417845410172481760431990330471900659350353177516083712562559273160217048688862437837781882070295428729966366649569892030204132285667002277130187687727755775933345441225106333173981259185328020336547906265489437176853941658025103831518277127499564927486958797634756059875870245667498569070502119061146632406312887400758303870363545690766537295576461086717147023399498992399105432392731825421348115003330360356970467419249786813509811861504842788523458129674629464775238801391246803843666078992791613547075356567856546720548453171317134207656133935551247135871943689817505177657910012895356949248483350875273715071540128691192838947863315226165996882137
38 1257148416448244190648089874015922648625556863712158342436020120433682829192066167096745861367409114610737740606155540553784025252295980357072248812457125134308634497567753658786844779207861556958384950494625162507522386095739768114715901123733125708829060929857730639186244478062656737251141777427253084167381406938125643114385363882774060224861446064971487318198093946010269331707284545588814415396781140631826553102284221079585688377555053138492555857238170731801592566535998703574788323103963252196094385358012513526014690212941444923902851085475648850672263327238364715364196979624970794856537060953000238496207287315864829471121262782492596084303546883678001737688512643390052094125058997045438566548386415493944467904533495779
39 4702281112988328611864316359047455715005627647308209181310363755885800194236989750958603608958453279038284420061168353270202126211568455776894021152913911629002786487951682725088573675528729199347724857041032609519071668059083891718008967056181623572637365021944130259074111071402139869622498438353975269663842309706021615479337572615900933514637319760283918048196038917297794058633048354759872415280460872608121519202664501123992342287819921123241098291391529064946787065163240690075092662669938049939135399988916601849039490971127231935828528948668143725464849955860589142841287687221768924639954517109266498212840922677804989799452552400388194912033642222463823185181604066507705455533735374605274154127009208887976925117232629717352791110275684899494859574494493331636
40 193474311496496021544694071347764269193614792278030017832737079594313843861418165450267679530821965088726300527673499911593889448507904466556115758031561352659236212981339455881092426378930676080297944433825205865495026587188662851529352905164131162309434777460592285644932678749038272138916694522866356815348276729270603145273077125668693120120278079319917922447781381599235560675241355990984918957469536707471430191094089965207678365778954964384996710578820743872849738134180414960166695586585545827292452457439831481473942362720807009596033945377866776628152305519500140316619543021734573262259613466851899303120910772589803678627251764124611311620986646653057312974943115017985685237904193949671058120207811841250845448679716983851580758969659858342771124798374696151371765364075801610028379689110799241357055