0 1
1 1
2 4
3 48
4 2016
5 130440
6 30672720
7 11608682400
8 12055770800640
9 24154259257215360
10 117792549941415955200
11 1161512734993746635808000
12 25629823970496421449477580800
13 1215203193235691517749414518195200
14 123585796012441765074167804498857267200
15 26765044106690448582275742532244298480384000
16 12509114443519714387449857486480948695682310144000
17 12410679959285614653523766694154574096885979062992896000
18 26137474220031171897927011155077068988139362023628258557952000
19 117686947940338324822629967218571327575870082909229608907033493504000
20 1122394138026161463652800515084535999363131675932736066431266574574714880000
21 22657903703242280085309800969703256565636802797277542077572149417111327138611200000
22 973517134829813483559026162075105577514003263340724846832270917175309419422231962255360000
23 88394419474793274472098070623504989322471951202213511669883126311407031005658972500608105185280000
24 16972014341257449656048763832334535375554929701865572055232596490570412021069827524235207939445502771200000
25 6918604059856450918932213923697769893269117647958221396720789924858109132232437273530623275134952440694833152000000
26 5949764938358464207618607938697375630678480403377469758223908473574210967298719170026847817671327495299068617001664512000000
27 10820206039927684454460524202218078758858029410444515392043798789568942574218387054878073778517949971022696207827971945683091456000000
28 41718341101511602558253752211580446674235789967814754382220557724796818959476131150732231137551444031903290671050805408589618583041998848000000
29 338854218812293479255022155077370438381968253081156708064585173215188775136683002789148044203018981097224415422182150778247089109958122012812509184000000
30 5826033240921343368246576456248310792258600576935407349855145484475497381994830926451447309912161348018902259740738022703580258418565733275716773649328373760000000
31 212125011484379137817695443478932337063450481298581824941641150255147499826135187220287962907877514868705536810675719752602401992264071904069122074417261766645493268480000000
32 16251538075831145260039704905567101977297155099642462343360077209522994308080941330009674920483868869086230063069710531127026223160873411134449499901427235137818332177769441525760000000
33 2640648956414033676524203016031516294890722252670751169113840215264697327602549127317846381110646048963680172196917461910690614850450338556446747063291254350611288050492759837521904528261120000000
34 907192206541949208087698203896031726735302444567139157861264880492865687282054556209071231910561800204483573056750078633616840723774658911646502771442852416578451112208188348805397456988436717318963200000000
35 655165109682268886493998255341847964674531184376549917483919821300795750236806109629679531387745186158526797837422945016148732467656988903734112171103400067116337651443209323610667549173846241616623365075134054400000000
36 1006614644572939612597644471027382526006740690957763753690150915077858227321830412983827760462633115385298839864198425318930603950751266897596150636501449433264164590961689856358464735053933384054123218229857716620920199577600000000
37 3260559682685893065459170024697101933093221054418987256985467486339923811500365325363377427552641605488668975487922229240804711768422490583320756234952674731100611799420851179089642979005410794328970186890390904521419457298209265680384000000000
38 22190861907899013966799942583048250849286551524512096081239268424103984722393956079279634051995085939165900764925622424568823998820810894456355567606167528566085657518797444239365422810982962611563410224911827598012907528977940602057542014090818355200000000
39 322778029262425716205034702247692190895520046381499461660800621540924000536982305661180315488932290320921878208317362567765861021357832853798806967230605940224638398874902070913646506669266434434639768245552543887839174717589716982423265219749870569245133242368000000000
40 9844922303699211319082428578676933736833273420172922255890085674781212952080035668140855941688770509377803837736942563385912474701608762623150949465479493322874576291630417188873608866626531701164539329777904228298883057170211738889226120846017849323179362623138471232929792000000000
41 631369140690896925922862416437491397316859446162620739671938878952588863014330913594770367884413609605228353021410690137933869114465141884787119731587965205557736224405712431768228924760741773390408138043507780275418559785820754239642092666373325802408347805539484108160365952011897667584000000000
42 87091091774273608737046423648251951043336961697082107364817389953990862148262723124926328531140229315652324457027355555654390514864900394292815334170864247843905290746745044151567252810978605331794014416012420432537823692624548377387641032114260438820796683854451097524458437669423349615247883306532864000000000
43 24953320887312051239516546057273412245984602850388460121624817481421085375314612264786994061001178662162554795944627239521896430219435737119264483300653254881306873483762497268403565317866025093431374413928502733539667492162498986039207820912059313856382267174525232408942159849341186673531222630408515552317922082816000000000
44 15081244091019191010211133951807802173629243644258692197631906632516452649453755266048197190274330807865378030578462399606755884685989704447195328114004930088883415790588034492168698852274106332444851187594593116853606056915443612797309678328129399428080423979654840873935071337277896080494985632863218311130042093340815239432634368000000000
45 19771486541845413833940387958146962342518359768082779170301475698252253337791785988999173014048980204790092458520413988338546939043070573222771365734019137597592252771322847415841667500170335749194821655575761556149502488672577974748181049833258721481711720773456136133752029963512546743209874466885014553363424150514074487649511431026621189980160000000000
46 53004441802053691005198751136349005654075361054467127641581636615639825785105413940090499325623366161708918458692237560345907740701822056454279014103974165946275948985428389771993243475004848286933887640907216356305934059190237785105108670539638099403468321927784226180107067190784318451133311588311818000408097432245357239426933089656553398555660560981326561280000000000
47 302050921238862856770143617829758864452391700988295748409434684738574672467983556705703704691087450634781727452662590080363370623569863955218420010128990738402214159755182387214366000906020340891673303310202867141680167951584159599331046041746163561301073619352262026675725175275786970038783129116682246926299219867744889788454179743744251953139989145755521824197425948461629440000000000
48 3773646172656395132459428919515889428278976621611934717069873859704234549852901314067135606053915286008177644612441679567811799577679110919737652305328748839610771832565367014457669018292720821325335787629510561765484055018375215452306247264496960160778263575715666808931660545291621436107040394197433944627483973692320260462977247737332948196378280963757352759370471828440204431439866846248960000000000
49 94089040211854937782055699811515651164708857750578678073508407496117025106520970815278081786232261162486521200580322602133767745294853640228000588390936972217708305782976550490156144631305822539114644370684066753448696625157173788294364634831548802727752618569376602593913394350495420038947904791598940980508134759842421054284479655441120565886331671659885528622305393073139805620216538366389490791896915640320000000000
50 5061523545971342155584871056658487815349782210221358048678349345386594226181182879844506796134567965285388515805592251805360381458716540738991634836948106093828033154213236613518958570094867255595014583037046772910994402545647528240050755280219027750936264135291793027281886173637488909382037777466633372258760852700292131333392788054634203718012714197658355496955074785514057598723811284245069153978301787574347493831344128000000000000