0 1
1 2
2 12
3 240
4 16800
5 4233600
6 3911846400
7 13425456844800
8 172785629592576000
9 8400837310791045120000
10 1552105098192510332190720000
11 1094904603628138948657963991040000
12 2960792853328653706847125274154762240000
13 30794022150329995743434211126374020153344000000
14 1235351468995928307241052874072296016883639910400000000
15 191624656199005289117030164014966858844868351474270208000000000
16 115181823081714016794527246627880245351548418202811411590021120000000000
17 268789018774427397852893244690295365967499475349241931573453375563366400000000000
18 2439296712532168815541935692020437043118073141473385281462431271479263803473920000000000000
19 86217585790922272771463256997097902280300269733071523452326883079803995363577058820096000000000000000
20 11884794924519189567971411129221522643042954850013617464692483584520971806836471416935198459166720000000000000000
21 6397084454226999215847713657102136949744631731185218741600637962448850370350965365549354941850641840786636800000000000000000
22 13460098770968350823710426907239897774155201344219848361583424790879518337760804438354008721662396356216035720504016896000000000000000000
23 110822790817421814479034199542582809238412279878864524150073485064071030511607482641638355375573569912719383765056978070755973529600000000000000000000
24 3573769437335312564240388160900253734483368542617939650827838614087789803006125934536016346227572936892424945438813751115866264394455066869760000000000000000000000
25 451762361842260605177449142715984978340213587171234124000663798906225655192783162942551795247543536455583702432970186915421427875531977013978379106931179520000000000000000000000
26 224037327725984397193126827171530005398126740620682322254110916080643982982131371751685574551611494486518570001368134106370168768636414214333270781309738717384743667630080000000000000000000000
27 436187106166565900377301158479044819291870427319746101714235072081028583899798971291203082907037556992767163844932447671105929351509721145494328662612448237941507719629760055819066408960000000000000000000000
28 3336260219109108759509703197510695299250232836240835150319341407604058686219001109945458012650761308383370113928974532211220243942172292850225756342914111568726783583019821349514023279835158636029542400000000000000000000000
29 100312225119770755659500338819191638783324492159760161784698104506325794067752624961898813781510244277565279973542207784218751213500643274884083005599924366016497407032898998704965006235434834654763608806257481220096000000000000000000000000
30 11863383329629869559886465835191154433304288464354120689398494025109784606459054847810604391983444283228606989432035588229302837705583658094335285393542270256004956610708186126073172338756777365566497811814271648291563172412683976704000000000000000000000000
31 5521554967145546424945175801818488873627186096422513709706847699246357343980013997843545425999230171045628539299955102113776512397667936724776298750681367267479383394696236990117851000160668095645853546239098362952267746001948296197626385405629693952000000000000000000000000
32 10118934928332400716837300411367282787890558199041574123433994104197232831933352696402932370427595164420419753108846764274256529062424672123393022022435617572536837797938984703248373980123322127782298325813966040816112956680262805858593134148611493189229501108472250368000000000000000000000000
33 73052926543563277903238362605260747327009080008626874742958481251912366706238394747325591088331990301432642447578988025345395653290942384305782583232304242251553716233060968107765811337415077802436357020918696270548375704802043828372141473841428548235367238763366860472066285133700792320000000000000000000000000
34 2078577948831709175383102089400248217603396278628949383279902256665721782332946382930948559236345223038564689744240742073305067555008536562766726113385504501624711688458713544760147787499106695578083881808663610418409486676433595952796801139344683358785508263467702394656732520574769132062697672751762636800000000000000000000000000
35 233187923231223334078083987397001491429362046770112412303815978177292302105203968759726007223920260020205694805001371640655269370238416018253430474538683030012441224566249055299435956167333307098537346662782991854458979245322800232585294025943273022730690053238008775610406487519836662208955825979388260265714041962551155097600000000000000000000000000
36 103188580270928638486762979971362384070586850470330238958363991427029503844335506838414220639636085408386595341141914179585905069209631914341848387085439721861131935620017164391427935923338864654008464371321534503748814591834466391046555823762198529559513513033872203260460665899153702889425256928022121604407550484684261128362088864309450270310400000000000000000000000000
37 180180733901468688418920419381972086415876517889727961993957953538744766490470980134699879433865880703429502110462135870982103415877308714450315816222370234664049987423944245537924974354654583505736645207876469411369635040066774230857465121574515431286637257431039758240456680461272348351052361152758200577185605320018911281007943752590315394673605339269367430171852800000000000000000000000000
38 1241917446985969018979083682363786304000056865673139151681077782162405453399872833322074809949146248679941492230112432025215249188673572926338972951797492976098161330328337606599120097448259530573758724586345408825818792210980133191546800019640954721985903419787653439722571403581139463415113278068027891677924588615539190245732760293415399713440930691403744445468885036622673982919802880000000000000000000000000000
39 33801285620934819356609487341657006582650036450404169645699483679198091237355186791170677331116037977575704727450965626460666236454265401793401634473244022722816855201166844963889350658204711335978546819367043889804699501662276413672038637604607377199285353391383704483975490714284329115001494854045059176540997752607514062267279879221699787374450264194179973901652792568979903811591417638991231060361084928000000000000000000000000000000
40 3633881868704954335756917770975599955187552917464295805650417946060261466182656066729822483527893170861859796216580777947267325203090037778262339257149707018247206441964252155112726431962664279218531603598248805272370398032461215947898714211582117763397077806153361777349347774645819243336466141033344294880773648659672972851737183417695715128825714577892151537822952788629395401630652334862677071085907806308916306394639352463360000000000000000000000000000000
41 1543616986451858018967585803628355974191606993344307753212205783591018368833567081381974380764951327689939518096411226052556014386332553010380353375643296976913642717752925747395351856237049263937712786229732387737954454752703786585622627647809448035647738383143952609969830948280310711974107504017823773181949974985758328160295448875629872919682895379075283363525107326021007765142687352931938243339036875510947238612940185856588514253705934245619302400000000000000000000000000000000
42 2591594745248823048411433481069939647861435977549526969487488829978306953167139092496509379691696553798012088109807795275551821047697493933972281368633069692029921319788962194146955323355265872521017735661380789085299666611162142073764947932974454636235758100073058514581025725069152027916042101414367599784213725552151681918714052419312350604603807472204309549167851283041190908330089325183077630263381189756926656144828890698968803907414848098146504655364119768202181869568000000000000000000000000000000000
43 17201847696457679076783599853719999183204870478190007053786878413622490174249560074598444554387335588458129312190660389909952830826544723758714980962351578850679407623347854006008581736436054821708874723414959874479378254427051062351256507878104731484729947744909083030269113296952834086984653656699769273255221200446913645755805059009475345281002131624517280445283127761582229075363720838044502342910940323527646557577469146233887364752094669379210593997618566852473526354004218886812326622029414400000000000000000000000000000000000
44 451522791835392549732984274954831198742455881571463223700533833313600149406122342692555282575225465607669090106550346459185380408406093431448703532125856471252500157246491782568088152646421611073408782737797109533164547080852878368408721143645558740940984046536994320590086776459489114695054481945752791689919354099404665388809303595216351927642200008246329998060351134754343664334807963572633722938084884014327854781015080708251598984152899972678039433310081504023039083649808503207993320784395354164155853567852197969920000000000000000000000000000000000000
45 46880447128825584064815010265138201827839217382398951626125051763449703972470406863018193277395675678324153148228254422627118505348645731397198284133525670645131298002998908263161965580343102131325910446222500935405893296758239792675518617928545410852435440651659996466254789124762063039457746113820691036182939249241942376027857194566612222520864243855990435734652616162274370144472790711630728845116984349581748124526192835284835565844058230241194468644929083851194466523301132005254301533130785690438476427346520950110806889401689415122052710400000000000000000000000000000000000000
46 19258274348330597226673666466056922138074508129259254049366829729653401332688996233507930542557581472011672295744356672506505267088078974043004995632526615358175781878689284493861131627036125237793329970344034689571845169576394062551919357320886145284332071683689642398152254388886636714698097683349673352973154902239485199984864032916795042402490922257280295675631899654326971266656680364284483636221011418063563170855649694862202232168652686010158943158982920635653078693208980072707776596552490605906277689407186602142248296946457477381654479514657882807142157664649216000000000000000000000000000000000000000
47 31308198569161192390231465505140817476686580997888129841587978480794680186027406356509403076147536143973484519316764409510634841458717041131478712401926416907525684916948203681032607515613552620277915259899766447349749218103900504841359356120835203097067639278728952774904916001988490506202495856855768462727496406193078151894761030140571077559976378686084971158752460076294148030450509468134014948707923201659988223764780114000050732866954506223657741214417921302692733021413938923890476560698030543895513358950625370971868055605526989631265529913676170008876356669755310496291980590137515253432320000000000000000000000000000000000000000
48 201470355875985246475236264122588408009840868060053862169292993324156308229245597226321284174291822742771509901389569665234595046157760367247935690029545402637797851255287891303027648033149388337013499496003577584634568265148127010534582283112005155834840167797827806693979556222409566748135222932491268682667650145318343199216115132810438252900902458595070723449920704560426036786038839433794850681464230702805538859084712184722170794119698289479580317852205137733648230456065673380282053835643086596743655091278954750621329168630597070088890739907817466372768564680225477118158024710843393522239220015883727925050911752192000000000000000000000000000000000000000000
49 5132983608687237632681146831295188377549124657890125937541853670589434509480602184342921730618844379870441845605849409509515928087768334759801209829701575083414311780325751302350670281799285065751861332932441624643829437991223619110133484349296095892261212567355208713420349676205106249530960740722296290976594539921816606317861006773921081117426849630264325499139224255478850346373651563407723165531235037918563511447950085353969250118788703237631271630310257646289028300749718440717012823665224954916794433122585921115383944464654227618180537484057777242116951125245692658562922407725025459320585244830735395483388381037793412214142279229061149491200000000000000000000000000000000000000000000
50 517873617810797542282846876142321841128453614114595875590254704385530850593417678268207279752090315269750736469462296355670604020183911461361647935503627819177021250776373332702253504478675126526165425329735540880858163883454544788333231782531381205218923998994678963467312606208887862593986208586305853253958753059440268774200085056214348627986075340682637713918162801493472746342090401606499326365366459350096917343342836914023924827704617748934678734671185346267605178799472255385003490059486442452802007918028089470927083207708301291764773341418444753806894832771350001420195538530408689688109456376007363743781747979522401943835142913766628244377881091392510511078605796147200000000000000000000000000000000000000000000