0 1
1 3
2 36
3 2925
4 1663740
5 6774333588
6 204208594169580
7 47025847059877940202
8 84798009611754271531960140
9 1219731290030242386267605060168700
10 141916030352038369973126553950792759280336
11 135014764146790536172086401309543146222691187620907
12 1059423933424851544942069175250302606821411724442947804242020
13 69054261319384727412573780935389633193015662850296967093849679375927276
14 37613981806712210686104302291933575236492913939603443340111208046432127787856351528
15 172099466006719272206523645252691866943974455453299010134721181256341078312249251950125393625320
16 6643858950561965609371547579775329564035774644301684455276027183643174129020667100019707433218861172815206764
17 2172569315592528748378196813582121587182452621056288802830787715768952105572217713842854592029115642812124749172910911108780
18 6038726179895387076666320214379865574309327647150079510397228626881720383317863282252904966590364441820825518181648239656954276031012098160
19 143112730772272309631473822691271103927384784260217987510198344831310520731680850684912688152481455147688926871708658625923250435635747722106575803449694775
20 28998614413990382762029160790957648035485792503580166966687815824520752107781595696403936744683366718849182369602701325246496159469485315472807846196443771201592221721096480
21 50365066422130209415837092820484061422620499096467946803291822322989946861378412145892375569009402214157998273015845558194403432155183331520511816746757932938738425997194521739085566647914920
22 751485644389118592333248502374831034398522871691269092827700200562691130066750805487545561603904572728105054489041719080583633026613244586679009959771772653048214263401870392594975263511317366228698442648785660
23 96527112973285967946964927517427355358615136468330252613303715669622434205049100507519051070069532411675559111355780077385351009620369446167750737849004907927417106038098372188505404145950024519717902774120268337603918631506821400
24 106939228826750766625487987931296575135398467968215722579805245473421342428359282223825336190711498908484845281229175895130270886893801491665486068047735696666175388556722735399657064109785454601662735243611851170558347091771662351418090732807876869300
25 1023619429705122128135524844818580346444637745189340553176108899670272987215780947388620957638627672154419428390488178151910419401000557659821288695319735341019529015440606618270024570742398637905822551847218411470717020305979674603837033590485272089898111173566971650188212
26 84790884105440958388590395472566206255734002826149590399107016265866581714844577093050963584375886545242511897167757852009531801158962326613734065957914144493568573822796590441769928556495515019365185360079511466468579681677118171233575412815973393243760005547713776335456226868611506330231147632
27 60871205078890222067122361478946351767145817781540718007407645608677914380100919046034617930681059097608546930919843076839815992402481102117926481097012236175909143819515941958039838303209163742308886891323126822949240323054326186785012225398847845383124890630748314195500085741976293975712805655779868558806096005910339
28 379247632125002475677438648714302634354372275587172503374349531845981810302253476955572466586957512473707796583066987480711607519137532722970204471893779380556322054821515248749232522122947710059573721657639909825820928172607401451053200879772136970736251794965499030666519486462712417070523172994294032736855327930556664007465250793163150734920
29 20532243166133440684525665624375416322075156064502388070349176887965049712564530909641471085579313288885551295197058308311367648027377299639090621018363732990668531867853918477357338105883516442940734449765710889874337243613054979978322502520044677567520929137239042578898677427836256411385115762330637339589978310507641329246850215553959015482626760839454727843522730400
30 9670950775601100071927003642883692617356038345319891731608757843867269832685699733748885302476055082885778885414173875657917022535896708597175285725038275708949455270157730947613356145141499945250786649726727400823451789994111016001557537020858555129908757357678326643624731669532710878332636145957187682800806167385798652463056388072848416732323966487019115601725692789694155097794296510370726640
31 39673819838795676832106998156894927442729494683636438400336477919073548474703281512418133130494360076974982345845265962032005884535297859542444432233828637113023795761981479873154473838360704024642542595525066832584764579938051874688468829811310983248074004982244277907407846118905177955027253666816759422914099449041585441152255074665441324921654939159076347718438029323177173310945462503785464823690386568213018203906446456
32 1419034929893113569532257040161760232045452017873749288669040831599721731136690171028215016645539068587359329904433772966509755436976022282584716313779838652635636486400658927613194449469662352336933735947800596935709428296506072984591969624202684334567489052689545899506274414722778668281808141460888800558530279415527311219787845413421796778572002345878592810910761545084957701146624749866538123875185361917031457113116883558860045481779200294902344620
33 442956116291340478764025119439722543911781096121988110498283050414889550169826120536384280848721737249994669045876133743945341019182708407601337177135311849526006800351426505032712390504106435370675829599522661446965084432721464997969430634851608908168696237047258398305400247052129235421248030087300375062070714461516523464118514624611528965292046140630622363210977106672874826075964938811526260470820041363876075251210110551787471475103507667697540785441695895525794219100734781580
34 1207830109983838173979710664973817509143046675938695297787775600482328357199288049008729462323512171905392905674159240352965581261245713816092211554767388067166806847152513600853596917376612959862481082230721369974683724488399881402093142377762057747126325242491591471090759598759072733333165362253631872735387037606568578005546305647763303063784987587094634233458852044551476266110117591875813814179413989422382587124679662213979984573368479717506173037139539077196589035610154030214327006885995873515189048418096
35 28794157989549549868687002900963657257215840224090832039137885618173522469675349443632084284399282316627475132053090265969139409872966447056250907278591083073449113194777744408310347152501395018164906162956633857607868506834168391492086917795415290078226365294202031340188368426378630644428404910013840645419892196862667294711086692839900111121457228911772981794175808250866966511783634320167743440884274188025486880320960852097650104197113465400816562487920882810261712611315721309887895851765250197929756747862324836749206581173795612549054540
36 6006354590265553371820210041025328605030596636195904364090957479632003920159483121980577537173506138974753454511997887612310118622243800039602403434219902240378634098058042389806878808290346522292039813038239314692827090848867896957238269741029255643470555165379684108148195991601015886222464232093348093105358966556706990744664673384830478372850913141855395165888290702287444930057927821236689397951088746475579781776734324541861986344668394149847422203330440305295652939549163261029709442291734688489031191397131847733314420837604512290914118241860581194167735152508085985304
37 10971369406871528252517696930268861060230403593481984565582726862300278205045404008314753983239846192438197918956915711925905729082908594218397548755560819491238027166437285140237953540652252389756871592417082697190667246272763132531271224936584589189439816747932909951873909617239655336712644545087950325117684791634777742952480665973164512387859099031475527805179471018732390947536715488649820270754378670808710869911806429183986361402654819222295575910353273519417469910579364815477653669486209197953505535353265278295567341849413063594793770299608797347563372740754815258795833192753292013716765087224027292
38 175618937524588356724462071589910557983572763295177054192461076888613514585359860400588702878275181865745377733343312838513096858363035620242649687295293075647360305464918006780749818884650244954680266004771342936552543071720271326259201065443220465402564298358670643368181871464417725734823098262574595381314043233291729302947198113029750749226889881073430521409916094683643856686844925871310408076023218304432369851375084173913223228342372880229863378388453883241861970549218337560205757545936834274041805416209924275371042091492430094051192039434688885863887498625799495638106584545112342537792722470279141673438003896937021949152682993390392
39 24651500074549442827549256308668394605805900157852742605686141928333179318208619641981822469887041130615274934579793824124251448531679352247609170776073903625511923040351906465451368902514059399907023581788056041048732424325240768997616357728777083276695491638602049836282726128169700328723217348561348877346302218142365557062347452920984986072356967430381534923901670473048101015838273832884494689467735654112601490366977097754263672524385059560082923416137910837888979546005586140741550428562643680662306145388690784146110264034159116875472671899792538362648549559680530903320084183134643077271539835439384024494026436295798475866258287569921380033416917096374664169400731024000
40 30364244744390123657767138020128331557407808468611812659329122065339378206861543105334506213974318818304555445340883858357107578867322341502806163552497450399966700654298318220926106308144136749239785955036398917825702508802580059397428674991753146132974394208254808609196375564901239311914970405067667387339952396289613174919528289658336645281458051714696162803103024751687971658816963949762092799620936074114973516844670859982257462387044234671393051062625336697942821475415252645502185602131107086282360520841697621221183992770135277037849786701244261136711044628201064029646072816821523830756203904854000872740398497777251882383131067288948154791112918624733676541676530743167828687849356955229398410832535422720
41 328397815003829978668524185014890837740761768494883724504002741314437937455198066273167927186957418096449413500214760486521652699277507448178018263153496350828317319003751410017174854955550746875384674620670597873851662990054363387007632732678717286849836407665955597907439249107161423827038410240163810707352002735989107894699644134942457680829736895775795048651933152264352070417864659485415510554391903121986766251825818394434461505224448892000565060264519198101888845349635740090698730882354594238335358631881183206555229205960222381548243814392809828124955702254954218439008758238275523575604235968189473335012799140622982545581991235773879778355705216480068929707430731487218394065931341614015125701868872108016242857420957659745186819864736333400
42 31204347825821809014115034654040987032903529249254612321356693940068456093851691634552484586140838876475812899617446960221877385413693763828445652456923379791145346681995406422975871491448056465657494898262566660611260452985935190625402538183950171464356502891833038197449096369293568489585606808142677426254707894736128944328819824134079513720266066563528726600716363682560987154502094189393234015357317558791426441271440719339671928921418485764290489713190082103325595170784721890294668895665278074756977089898379162278437821416743061967400969889165426190589741048932873120303938130181232935267705039645816046280995788436841914474685507486515765082600577984213869667412592426024752314790914000149994349784123460253994048247416540323555221147927393909717174729492619960734694709209187528320
43 26064734519064960204333937514051910512573855702261981531413031718230958316252235353462950388548433816587029464604237163344997306523361043295547651899683275242345399836629556306806134275553515418150055135576025413330650310623375288321646114742050402797980456401822033691739521673566875232199700128063441827276469723807589334714153560004788980811890549474607521230027563044068372900348437212749480347871834116149048544243876358575997467794154417161341303868620686683139204417873173377754067281958354382892351790382318406965851558453819371470823989850650629396175025708196739577072608381587865557407858048533617189150463266889602264054892002652014357783334561696676924821704343115558349737941756027443417477245256399899121419719797612876013801097499350280269365898363244646326481792374252765331759000033176838463086567278217492408375
44 191491627352085164638846578334599131256023609502197561271022733432662801130591101308551205821507447853039673214152346219641612259117100808080959767451607615864376182396653501924165054757377603172033687539319455254083677611293073692032658344776872417859450492394986872344480457150027643160803774062183545581847107689542943989211157525086832068848872060177710830906165354846660144594227506218572214373811091676354330004850527946954126231364152338059421466254103337416901244651049860345741864731345420456734394134482786467264299218221190064114190311100056919948595087577868602116305610327714426561666015944625640066571416495566713488913717475734865020530065273482502187762943752512292856220998177632337245434016473079431813892048284467658073886440377734728293237805652307434116650263190528735497560407933477596397032162690962706230494766934562638154735956451501363954291500
45 12380236645354280163107700793301362561631632317583421209454822413633377332396823520278780616784282034683203368155299364536804278753303433774274168780577893276685229591155408144856272961147546904988299984336894963686562309874191884523916819219602484374913465146828573750086479234442437363844356583736799580465111932115263196744099216969368223718550694539721981506186539504585887975888153984256085589619435849758763162958692951049172667479076724008637727510329617932391056916779302898469437288067878595740899006862468798152892409035322292692138833304655691646766244903479207832055325497958451831750609340354485306882923663770711063953940989154338161438849305147862376496138783215310336041776483133977851606536236705886671708940653972021817719117556232636182555373240820973996327083668469663517193175944976226822560195153973618292504482335862189731445773235556889690771830124194363247985451607541279140165418854600