0 1 1 1 2 462 3 2858856 4 96197645544 5 11423951396577720 6 3708580189773818399040 7 2779202577056119960603777920 8 4263127221846887596248598498826880 9 12233832241625685631640659383106015132800 10 61247286460823449786646954166350590676638060800 11 505895726470318083011327736955189247722874598745190400 12 6586716322132432641861933104332501083130284494073893195673600 13 130139122550173009637869329817777254887787781931280578089877789184000 14 3778510819214253030337714718183952658204966024554445091370435322772772864000 15 156837074377071936080673001620510397081720092369369116361261318761806703386226688000 16 9087221487849149676849019583180213451810947564609186304542872303683517771877031754371072000 17 719787409589563895220366395664127816350063133853500062654028713870030319895575979588880877424640000 18 76519567338321186266251405517642045796886565769431645741659946694347233684619952134139195623835251466240000 19 10740633258285938975947205929826043501802549861313492860517891320896996501636315179170849416596083117161091399680000 20 1961639968586448548811410282992857949548588291116824534149957038558995354949396642092270338540749562999641234941308272640000 21 460065922923539725874639788218425790801516086365700031945470465448465343315359554950618830142643634465998683373359579350306816000000 22 136916840597136707341804724017081023481431556129157716806256857687019517294602849148282112694063604478574349864414850457694062856503296000000 23 51147605450173813717626939512214913708188580205470805303015380792669074170060899460811053392420722278558524398487570304868071432859721099640832000000 24 23748183213579797248501457736668466521366462923854440938910729836287015371633821346389582420139305688937275054200237742993841778489583565634723139813376000000 25 13581111704879327644287133856988236997624581936521302475923055407186983603053395528954093439727156321429313837177008532270212783104034625713108872603444521467904000000 26 9486771939249741842724160188729839668345428569661713821596671387648893819713620531634536306487507989386360092386243544382312891343310383216245984420832266523625559425024000000 27 8032244810794693109812808848144197172812520761912039842433644603046974079853866132222514331642462432540796429754556127077997312083424755218434938365887314721938718664079764881408000000 28 8184565835487446755976514242608087347729205352197065859009324612170263760883172334417079501115830275875533303223917594823173440164600012664997486477531923430919944889638743670131202719744000000 29 9970586069556547415680490949746164118614877556350028000198824272125478739706413544659520174639605115167132223753965399219786692961140471232128908516487416423190384466241577317800643455206111051776000000 30 14432330210409212726044648193972101932522167399860289221026276276882928823753604747992148332872397270292648232868895053333812525253538575056505286993609991280098688916693768471184283143400974122368536412160000000 31 24680037479008189126890564352631388277393910475057006080361279606092963055951968754597438415653138622186841483322933448504591416512493238425776138187853245773333910555357616666076118089792991830862368252389931089920000000 32 49592134020460360990709109995372956767237837504319562096965390457021975233909026253659636429289454257855935047621631893314237300250802746561978036947573833824260485191495826060451200093377234495391761587333713742068984053760000000 33 116505787237377354049837510934303371868392140212639896481427588700789299001046471382407195343297828075141005952768541849401925386296929468347139994427662331922336294394408196712595763300902029209745890148042102879137200026085165629440000000 34 318487791703207292184875518829847317715574481290464840488502784451467292045802712181123451834064303752052057286464956427059895867112141832119889769395695604317850126992326939122256130158002712670639706694088613686675565117936104039551441305600000000 35 1008585201085992130577898140247703924950600285795499885670901085749966017723643222271480837313033878674774427530060693160418375999564275243686360304312931836341711112359128329495263093178067109196877934986864294987838509881341876749194527695605176729600000000 36 3684524921592568558925844496198667534605672376483000793668804018343992606996374252365580468403624146489283411546265083224736831096716394967970775938947855700336867927913897708096010106481113708907993386978750599325453043952571107711072492102265165641587412172800000000 37 15465912512236245908165859375679069545216711413126378915187471322452058194244198580051471266630980059690040436901693681502359253292847904589554201210656713936869496321390506437270984538825308285877534617441447146484220737816905606814279053972580127933754845890650256179200000000 38 74312863945198992510810695790947267033243565890292180937076717253450227944801312904368962221712999804820980447901548355008331663068164128629384979993483311757539861800222529798195090731621023345784482053213271840526710888020287612344030249559576294040296616789601180185048121344000000000 39 407288321159180449164691998402430497012315862257908203309429839579208571727317540871712682927917443420715599615984391722359447278453722935939663298269307308224590534483157771278227704666572480064254920342356405442425537016741852298490384469641020580999582491894267212078502420130660614144000000000 40 2537603591155846915705132554060891898876763648480877589263936874878947988636993036163246780406300346124515363089229886819355250647867126806991543104249971028287477330499785125711958151472359624495805848261767533675499006580986591033900771866187169367226860529198984622743881079526182677325721632768000000000 41 17915838011207412588006391272345237510365446588529026119067687793709200161038025776046761977840219768746425917919729829116010643135065222334165890170396554688887644729979807401826058239401090237613252549744246130914113544171641283783722673094866436473089029704165349824661542451196696027368710180191843909632000000000 42 142895184111113259524827037638895756309510786079973228255888943974858711178685452371433522316061597508632369366020119916250488368530502754481447518440822774614692344473254402072518453567757419211497379477703456622216017560253889326890630829640902193539143238918319757189683032931171167158269280056570159534240799129600000000000 43 1283819160767071554527372701447292534808992836740039865183108396898731094551485016209292273836338701001175516030407648938489290629751610144930519798363612962517190764663054681355676358118242942635207349036265867654302686485657210225752868594485830284471586409530350132779865053787262215213024524008144523052851551324425787801600000000000 44 12956666082021260004507513161518835509171023479487447362083278736331647852620176441951707215155185219033038377258301485495436736530947096638797367518513791786922968671663852848638396401563408866553678680614974506696432452022190109426666571119645657819667419135065605875654903181513268303813007702507491418221844555340326997110291641139200000000000 45 146500081478660222171427903634609170167411752276670679024114751303587647167772393100181152918500259135106696886868703349753812118190983231433797483879608950337616472831449660212443810646974259598988072988934472080414848424464938910132933929270112768086592991797817943771679647788873938241147795798031256278730765913799437780574358659489498503577600000000000 46 1851146195418313937453235209886928110458542551786927605825668471206781937491256398251479070623651855210205250162391662029295871380160161763077854206281961511832516301024015220522316978144355206819039017455650307125327157441072064879163460766201185993947174241124581890971250887471933277446618924994753985826181178297422541789993623376037942368111079456768000000000000 47 26076697692051248596225201850467653709297502610537198554042910423341880615715046140662812723762864361005423107883852861569206561391478712935391700551007999794727547242858833624283165676730001810327280922426839685019224571648089166854991791695738616634454143398130007487428549570778450200355492910431990578398311497683449585216223022811860568302263492027420715778048000000000000 48 408572292688414344426175611400775621774031699410638937037528924418233455567024933946098500250653498853805078160636016360581852876766599172655282450131638036876346796471502865807696073910982722132697869109689616766807366695408237753807387620657541411546835965323099471147885116981925922943706937673351892112511794522587798227178683319147180955257800348283119425718378043539456000000000000 49 7104392825669020520453529180563670485203145782345545161634764396277168636251689008655307524837838076727481618457265524668943240344482932115332810207966725433161529493159578163850278892242103751318992409487691288687362283520745898485774795827038312094940880401044586022047358874738787793246985225134232604465063546349230652328654420789390281177184955120043747066929227735581939610943488000000000000 50 136805434489714063390075650813836630543281260999060727911771909634147807771436160579932082602565964258168137440098953095190420114983946906776951780846906832008677488150598264501789691112349297588834023029572620303695153202673141289748458167466006169624280382718759719347413340679850167640025467013131644517020152287847272980599460668099608233606612911621845215590311489516111959546321991779745792000000000000