0 1 1 1 2 1 3 22680 4 10216251360 5 288592936632000000 6 675888739586283307003920000 7 150403128386758194407881602780164966400 8 2270715491453850844620503532869818724155487772912000 9 2190916399747036514334089808617857198357442887303702763561256837120 10 147382033988594089153844943949877256230654199457001438497524884400288706627307520000 11 739558203651985485012347375062666013237273083072213706520216830429587649771639829680778293445918720000 12 245752433048414140325631690349180617752089669924072999031354283978251409329431926445156638558301654070333412677071680000000 13 5224793286840514087393662556736518957670031985186086770508040584277871647949679985722341087285186850743081504116539558399726486709205794406400000 14 7402506008285564020384517273363545926886034053432767430015855028526781116424977541100595065277471862447119120883277601078490372379671287891816104805006714882690508800000 15 727002034816988612015074592049160838940611854443584783456897054852521556365958428918386403042859381706630694139227540410533901970315873318636738125384130409980459602529957405327848369293721600000 16 4665853275283562010986748848355785768256100455146760247075257106759145966565033244760089650580150932098249072521550468731141593611705726133724654006906304812475743077135227298779996194542680801728254307844600037837990000000 17 1916295444599223842923991547626918990121567312002525934107356179543563233460203648027764139649540905664826088788245830317207600247814706747586160565702158038423482265908399856100939411817039211980771200439792041012594906247551727027005624322801024000000 18 51553642035106463134847219085563030947168508239793433786894681860713521514673878463805798587628167530520952494188145833221649538827957718075494172798941502122406941353975372036547646427962563801458422689587515757371983405881909393829938687429616954511424912991097759494412658432000000 19 93195083339276011397668451897337616982658621366968615716841535169516186997506545073045301345310839605877498423658518141295886398566589284627879051054305116418988672287218230615374142018745505406965146388270563923109052779433056206059062767236360968246437577630238999730730307982487313672568184448707230741299200000000 20 10932644114939466802606401745097097432382229533220754227311197983931850240275782497115182999042286383240033070510728419695083987821111172391941026201776850081656593355136668270139509295452420677847149401866926377676379442408923141360842291569532559045534459977273864077881607423824958059313084766443821584872776228566657007365517696105975976738855321600 21 82076537731382530150798928252716791983564522628530732209249582529994350601000817825604166433443725666098880527969215458884248321594217899966665505734368855173431358981439314240284659916175720775649713245976154463491618913261659654700799035752732455370608974476569539343869903578929397859251068552765281788229770733634363596715205829575490683920665214079732158022759674843692742433832960000 22 40031794884684083274307700971088229961831797166635989068271473460931067017876851303803781959690546344264744086952547887594133328306076126180369465586940415912524854249012832105942723155618478502302526993036482143767932747101530852734836762564831667428644075657921145043318672450909673460578096299231599925986103859751591681918376934921281723884824008016996498725500191003794631532950760240763004916367781302126961347549724672000 23 1291211717386246634765051121270376017696831174270331316896798771619792244984226908752841414781207973848353899434380861622916567742172126161468177138267463801835408255506686494534782337555477041799969741653237442540648483730909586979285767030667624734750728633641664927934833103490861112711879573707272537813469449352572095606443251919411962970662836702742880019043840961768634725421227940969038320726067275432835946778711796029738209007425183464105518200081800160000000 24 2691756991199711044537880703771841511723037156872059254703183069413813339340610996383674605867477809986012387387600749262500410078509937569799443200520582440470630051374875671962619810535569373291583355888451662986095629149878463497709087177515351597252133824965691438066272591487722126313875279541181046463137165871774234138884131643763628691519120917742758898039891733707721951966803693913004807770927292151717546806205457073075190083094438498177792289265721983451760090823813888199907427518783854788864000000 25 359124692612053996561174527305060268227325823715041619304943797532248232963409279625865258887182000896035147945736417005275882895778767757778772160680915323225745098006491011386289833193928758472002863711839159536619180572393555792775762854433639308232620495091609241764010668903654439438931752517160569528797516999939684949970508810038802962872669286339435267250262863835115946752439680688710940045790612270918742432040956963082314388993532431323130547935456409107679355409218952054363707563699666158489845683646655245796383377403202992078848000000000000 26 3098675097376105807440954196001831838565539941515355665599337568359244223009883377190874849334981759401136775187957717437659525291194157072373532266964882034525568913844563634303542133211680859817737767936894728686216400026392056681507778428194886822151789805668415154758803194000678379417378841822263466370936380922346661758856532627505389237037804570077961405640764243607764200641521096805222151805114696466497381325718324059935538369097249777068950847479226268680878113076112880015422468642316489353352370372463197050187080017510177253857918155302431790825159908416950304453506642968596480000000000 27 1751858023957170546660693339156467499203854015258176912185701288535648941730502884656926982802651693963610547113276392004309205741083350148774271265274898421504464476710417160782234609188669969904355223607623125448333789563426777917165254381910221333257850537809414298475260873939269694814300919539329157215045631627468813217344025610411919428657770113846374095386866684663950268380867937274117762493652316979827175653365306180300781207278668663230168410561530060779613159018672785276888666533111849785545811212656689005884422901981142594642554144063395768718613735169409732924884981911185028569892443193396928675856319691113951747238789120000000000 28 63852189266965157184231855360815404704832618526607425126732521000720560149094953182546226912209404847065920537042730065141205139436901814118537815725183189794514858020793145896316756715388475563491505033705685385340658384779305290637710170136072381215851704193375545616599779853887875286015293935321649375656627395970324800071159955267332760653907545380369689287489104810596054238537275892698335550856956571496653398996465665889764313700838715703125515367796544237597810298911918248230033075742975666491922988700090270412011066602056966275118094217275717408682279696379105641003587344592648309436602100807637496881849594391987251011649009745453584191259154855199475999937695009463376000000000000000 29 148945639043017161026763991244720593064735151018320875779814916943791155688701907769512514645664770597416873014599089507216617152072517030431473392856822555376415737735781366576439278078284644558558218648097383394822177395950111526774801210717825552663310945213259506495131734936529508589457917979441738309051651119785834366018345394051066948647677489952207154035738701490589385841399559705908869483271307303590450232004542564407327808341663214903002213659092041163518860710217863760792848542061306522739985999248425545172847148462382117493784774337372300284499684216826134332517985702489267470758199612587436256823723131756952361319634273363016179122164317209766437706664334062615054119396872379683999976434717995672250372461067344657217801420800000 30 22408008072703383415794581686161851234150845863483367283556734707523769755728524449305509668832453639988588789799619073609201054600935132857374732386216505810973424872051954639458375822831250165962586248725602452735114847810710840034370924911889920962682170441751164765974063814085505878354964822403169088389689261718488515628020690774699574060044629126148896884656397929536397670429206953625897027129640830998199721163832550233767441785077954703266747893091367080724372932303237048157471011534269583749806037453680064772710967529291457878863245968450081387649129694208869830613508344229513303629508518051900137062759227871079288445331555120832391175947185900870706824743613528681639055070091020223089625196640763532162041187381433544741724066624666575814273767944534310094585786586402250713497600000000 31 219604681113435897592306741457948060586076865461164589416993079629553643584963771853605521915414373552819717640881634559105883326613124069332155494704149842754276105013578484512238501705780029095808168110803933284713934070587036962236718205316253635712877066605045965928504690288244724132449286626246779013134679584821663575724013741537822921991712887864646237305968466623930140363916707266155450210213067521222217980822473047899694047186601354596463833369006289326020717280362902691467767119856181949617493181311440107134116319216829096042524439626344255804062644536378581491359268799227717767567054493148631391690624336633700270917340510526850256528393342100746394186496487161367773883022081761676028652728864693212861739289942948030970368160063906331376537013819121340146379487230881636187892133097488072136000465850121678590850022839644044430116546150400 32 138519415519615354894919696948584179558141589107007757265459320971837110179024025556887348359767985602479955400056969800175831741861795755010888973438821566901358346420121755663501976278593432282890159961760927467027314579194220765274271330112579691682841981130416579206286261549677508281082051162112255921693154483013567183443046376826750746789774428674272794948891517218474184469478544635218228275762931737456122542192527551105614102346387850059793071204557777838393741089104304747253882223996526743443396737904640274105018767339732326163116389221364356404322433743121693533533864314119592445598610116925557749815289762692340326789985966695682001396503250547357551890532420702071388836301415496130850932681834576563605371311309395889945115334069912774000054924314365709358459434423093308507412664208639369015437303980908366266153205772427298642542121732312296452532188214478591798007959080740803080768359948400000 33 5591866841853478857076735748411553087035032351911178400649600201907164509859580374992248039859544141102930361793276108981478694784182472192557539350264777909564710584357787944461385310063109803583326882813836252190941009951923308675919492653467441064291473309940553730078397468257324738926380444194099723774112620599464224109866409198835954755335395483265845369095502734862758294597025789938163043754530042517539627347228479337029748418214592514037203252276840346670570485682752285107033012897401325401270997705991998829203997616068495316518453721121929933876830823444838215893956259703428102316952279622794535513335377397621744016655203156727861759519292812597317872075124790775352747378322460870772268751424847032837156065399256733852496734326901997969020853792581392087489859692486684166084386908847584086216907017301004749113136914591658871713025857720929727351288905964325446022470495679665244496825745253760784519340370653764046492228788121632427663665946335129600000