0 1
1 1
2 4
3 40
4 1120
5 91840
6 22408960
7 16358540800
8 35792487270400
9 234870301468364800
10 4623187014103292723200
11 272999193182799435304960000
12 48361261073946554365403054080000
13 25701205307660304745058529866383360000
14 40976048450930207702360695570691784048640000
15 195987210459345655534160136093751682351123660800000
16 2812202452057788551459354650076722264901497105442406400000
17 121056097161449951709453533921259942008425103281783955311820800000
18 15633204240629581241550909720971071997598507219526518201537209250611200000
19 6056623647174790273096461804044375989134892490257501249633464361104323903488000000
20 7039380291288885795401214601974544774275872195748859100410824750262793601215453200384000000
21 24544801399412303467364318406019481119995722017082612620608215531171854129663450460459911610368000000
22 256747291959886172291864657473682052219964759267683449658669983760216066219845705465767111727069708419072000000
23 8057002073699261701505735134233848486901846942678474280349156913697072320524685448223740547484704570524217292881920000000
24 758511787041836429856425979609779782873057792408064669481109285605216042091204396940576941316927167977610326308512646047989760000000
25 214226132430359356826412095230332887310932314555807883200230226988667321609289459797047484433797054712469437813329996754169077044682424320000000
26 181511361853485371614664913059411256978901393259194861890736237645884414473058798664326305542750142164231017212204804996932950798853872356679567278080000000
27 461377528149015958216848098809147829222801683310174426008776216657303716409998643735692482259831260338508333463579454039135098091799833472539397487682782652006400000000
28 3518279318283116265865473755407467004328896246953158957684120412557645012137351241927387613729148065574591421187350723816938742135587488074513648043818673099089440652079923200000000
29 80486945762948043130744285634603168612587262254611345524179530086918224090554949804548121272426188150792950637434677706049013689779554761974283976816525011515695673701906868373960418918400000000
30 5523849460658075549242774383416997626772973329967137232313309965792764143740337623360266182051065679829810288403467244229353930101720201387963433402202005966972447805323954198440866293211897733421465600000000
31 1137311618975312991226403411358156264808019811286805333241723906562408275225993953540857804094861188757642574220527887436690322963600396895163579539156721272729131756223006741407054861052469534854885905951400919040000000000
32 702487130325676975038532973192332148230970639952507789549593095024110425117925057692918395728395108365657754598330606810496699367137185362051949647054955087736517691946600211211799712593637405466484364204513559844046247999569920000000000
33 1301722834902074491584059002999828282423499684480642787141075572730583445736305685329346008916540092696079051069875078510691815001339157623681226053933363414255665559843865913083704628367689843456526359004689160883465068993529721065994599792640000000000
34 7236356080088989053895581307656363903174464614474815747049709698876210241830682407945187600274322026722109694076139278261482161267485308174268505710690639170321070433153312468881909624250421487247221350278869872414621327891026430514511668041682385089446543360000000000
35 120682025191131004413343630674668378299149891759581490551164909765872059305514936371361812815080674382397411582069235342777790995215828789471353508020129074073466159133635341485892893670103710318392325242227217518090974040374718391834230631974766684350932598391274351047475200000000000
36 6037908185988689702972014085230782069402953719764006458107855752142252526054221523840586739542684470036908065752242227748449809896016740204127996383074420334083391902255157903253248960419691530076925599248554161902680685738330687516059273777842395202761845207250467070194983106773538937241600000000000
37 906257627132737925051096413050702099356756448475891154443885365010804800664834989170382581831655622059378121781635800728624657204775650975012300248326990999273103267012657672107853432515898931911548805685051506644658208901986463162664109273976290607461104577906038210133732122180162705960139176009568301875200000000000
38 408073224088836343113769386723319573628089050629791658559971641689834298978913404015186002136919373399620373558086683626595437982686613684804309208969136612888439490942778108032999965243386677716479147245556659560819252319311175702654318368849583592663237034698710519780840157111654185119749146618661827230241274404759456972800000000000
39 551246415696760386579820818617326017324157105066030526207474744206863149702729235231732502758217623964311144034823716219259727878310471761467245862693923289078298810393969585834505805041343652067305654165925762934722072453451964685829842922511647577461634508756882241479198102949121775969749498720090952014938435964836451889617075192989745152000000000000
40 2233956502515146989758626036131845169834041915465020262337240474714374219642906662970189813469593943168636091688320053315562104230357478628620964960930223817653339554840842676409019457873355181033218919837886313727932261089629864677925878023809999994257597845816789488076933558673037929657374028342709418597392594536869101671873840357365541228132693381256052736000000000000
41 27159695807664025649104571811759084840630314817575413311217796005252295161164046267257586586013645897410363470670892242605426039798605975695949177798818661064332855189417820321587352493284235020617677171475074591289024476193890046450647449831858452589669426453692681126227357997959556223321180688061799886854956666698151660131155443507419231652793357528133833314377882161509302272000000000000
42 990595486797990603113750935565199763028835193752059630185405867995728654624613495211668137193514051843553007825780667413393950143702089865434069214234464417322420065816974030325345890762819848242413508426428162256838464845162096628687964234826361641908392768427995245881075353468527908084613378087857239812108164961417246971241371711350360015254113128947714532133742704308159710609953789491583909888000000000000
43 108389956803674528515789032270248459182178840358824532991211806393042941118851492734499266264918119951920137552437914651978819314984094126802322261188225378574298620247876211519688419233960508537315697806536722872804005491651182621893260125551600624860113631564324298776382537205828221847334083964181630009633249630092581068536383742000336033771370617150005563210831022350034638276165231378673826393729969661046926868480000000000000
44 35579758516399071987294823557577040596043340002971615417715199368756065253115867067795009971042255566830532083720604256646063230275902431194309042105695372256317416940980376087293010749242197639918542734135577624586737986040958114114710310547513365596634582022748518218131949836654129321208470814820451553904989036530310387877111398161163240186583391976719888995184185959275082700782326313269000728892764565532118591148608933820332706365440000000000000
45 35037910893669339239731128757433863595679595302355522184351231511977588176929500014704432864596539952692776024369360710854379771216634958053898567067909869997226654533183704761445808816982835743974892990704793297122735897940801648344644229467698456987559622999506321920066841795930484710133756732834764161237415903084512429497736482601897915933010345477050472403278410324027011002026059366849401656725736202016859675623100212693736324005626324922066127636398080000000000000
46 103512945364163205928880835249969515824945362101310007377651297392827162809657137242001214410734830687145007268153246590097547111804372781808283135248336037797243378262262681747788061244916928785966750800946728477137363908962445803417450589482053389000945674548560572008072103776300240262043280835721458609163040986926901839977039518444163426693470694119795308756547712009519874000543851901399597361676269574735169876773159413041818084107508524969055934671023195954312220004340203520000000000000
47 917428829345548724657383462561490734031860865434826731027032379855287035382535458436920911083146063727503834377432576142280127012835515374831861829233477513615888807692559108702698290742653360941231364114937610410522508200798376550329327935262627296693281113394493270680115505498749976727818540878443443499832856683690836768125053886172731379328959627753236838544285453282327889817042872126475497689739290930994758910182180662021204807718367234865551367323111974866993476478621000983849231033359243673600000000000000
48 24393344831024498793968684920269115296162388394285831138971380268823657742206584255764944145646836986818477715248448763647554403743472472780343396888850161937488679358071197548759443678726680663224267405687216391346748063022132179477727582267034612319295438047780420000278388129434043351623438173168441702111492105198377362796459936072201793063124042763387233958436065763548890269788242342196056460764986639981321602352791730671995201465857449983473179381206231520938529872141913228730730213341460656562773422072393039137996800000000000000
49 1945770351918437955775993092240426134941708870756327062880970754514908396607408058114997962279432087585815348584816403289223492447469403832141899568191927622739002203103372221240403429061715616822241403409165158033753221742092244894088451313436538788214876879256394544666756781161356607532561333162562086152448735978849532280667399627735536513394479673244715292483024630110885209574601003812374321151955958301567891104566927651832241675719336079308125449676973703731508109916410493894024855335888066883541094939330345554567810661320810306230393241600000000000000
50 465621540050904817254385344524079427915291643874213862874104954072854894905167139530239652970690413526003135970296380007196844673266992760565296731697949370006218380232037009521645297509521094266145341198541077500305446302403364966398667371952838001527121923512325014736343902097370372722822592248946589231260919562096982102524783721808661256419529636252606254741518334443890019539090844524120829615241772159854781532233338193373693978300067550392914285461279705902568108460781108022484961174624853905445238904198199544316442648943486943892470757496430509217747371976294400000000000000