0 1
1 1
2 2
3 24
4 912
5 87360
6 19226880
7 9405930240
8 10142439229440
9 24057598104207360
10 125180857812868300800
11 1422700916050060841779200
12 35136968950395142864227532800
13 1876028272361273394915958613606400
14 215474119792145796020405035320528076800
15 52997009556752353095129803547271498825728000
16 27797578394877498066617546357645679951668576256000
17 30976707512745305719877439614875186316764096046825472000
18 73092145736947614846900830889458310528317092722408966586368000
19 364076293596753312029676028866692652891706596845897028659123847168000
20 3817747713313953982950905728277628105781250754905274956698999988127006720000
21 84068694490411241925498589083165231673392858864598209481742840626567477481963520000
22 3878743268301469235994418758224648998721673884839763138208067877332057503618612666040320000
23 374180326772481035502683113715875016866573616079339450823231904674917875280164015988241009213440000
24 75332647550845917837340948161638206676765373860215041628868303810040661338656725361108160665073557176320000
25 31596845811706596084393452596185056109079192430461910086036383548314298465182600033870097291195816914817384448000000
26 27565589285749404844876882269802718830448066839704740990691013791460005394405206439895897979635481599861906968374411264000000
27 49947193933131962181367944090491949222363308793729459666776878735031165581767672417711544124036767308769921991249055427898376192000000
28 187706405272621777614045855269408164227127701944441800635354008268156054007883464620453119167854996268045288682125000114345297966459256832000000
29 1461224727284979894177635779972107700815139257681686549124661689328546876116968398438341004919275374387938396058537817111885397015819993268615118848000000
30 23534672786662056713449293862102517138448222130299695858869619263207332141618653045531554397233995815869480091502788975065081780439137025933538389999820472320000000
31 783375058198676086546332096214532345718757460474451559114307902150183346559412976940450213210035266201659826378834337618439822403653209642818664512718810970630421217280000000
32 53833124839486644978300869617358876327735876113673636300625943681004357934839252281718308751632102625379681360591502571788092794641736034193150135073488140431700012044737283358720000000
33 7629979905764940388569663739336677251950155268696944587746678196136877000985736493666759823751178300226152540907078353134642880769123132825584090483215438360931732774094371793388391114997760000000
34 2228394971480453697851611364239993061601260052454651593786552891591329674779345741754436760245065043591760345596249879882870379107196556114562038001700132012915708855882323804001736518127349775697182720000000
35 1339923696084912389219411922448373573364635562296542368181773426206894988764427407365778674632335756624042627210210139451965073877783989882684242688420215701312875153002754824175514906008602077410638805276085452800000000
36 1657419396340267489157296213906676640129623957462469878196076697206568494371972989187820663662475359311157988452441670654628824798116870192730536866535775818038177061826478125288824718633046740121453296454990104108138600857600000000
37 4214188767144564605172459279307270709816074002670720919907551391833918920026467973636822266539622711571557479511948777318719213402022671731413456592832638209531670718835329000814140652364348504689477456278369727531360625420918087430963200000000
38 22009360373577670805141602070658291828886472551847318048057307067023234994742841727256837469258128155245902965500406100087014654511430955085511503380538905703758510274073776910745443836841527755255545197346814990332931621858705594438444680555056332800000000
39 235945589625704025833200825585880111322441286299710570605682150298912266169867256691815819555643305954629969907411707445399518818452177783070233564263931318916787364500471482002752527419269081636968315358461521434868858808761667851254051668777722878450096458956800000000
40 5188498386677155936559133887831770716733809440414210900135130846411949198668700791543135710078181443947226449407112462076848946916428061227919853229938416449062280238832397539491989869690013573420863718824486188203123686930573103275628533633326437701212333478968643282796544000000000
41 233897386589086942340513334208450599899978479956756685925043798515678019448085280113093020211821923986824724963378822036460141259597146435426084860909697226391032961394522859202497342978311078288806403342185680438936315630293518795658540289438761696571105844659141079982716739797158723584000000000
42 21602523286326971867958294392484570917594457620130371986972406083663845583829327320445693893586637680530503546329913748662014731193349834173458102797757447457678763735341212114912662649494141576917766633319416119733854580489677428589582484173486401244596929080357395534598573358782706678951996643344384000000000
43 4085382793368435215740948636458316112386486852512400677037055594702222595852085462782157547582417798775745111608644702202153207652767322656380616485508594435561280244276597343036390219228958298771719977103286311647869203651123864492638418942245853769276927996647451633749039763486555826461429857059164707860038811648000000000
44 1581157911606605489281599608034005286622330393595007363739430638834325324849424440498480087420541413524746296624747090337059494131611762895093932279251888060138241223166051138315498022258158000111930238569139398437324220978002819414018269616767335912056433529484562172540470807937419532121219876567550497909493323132258705330929664000000000
45 1251721086599324798468159410349043545812073337902722300551383886576322544896185216388634625260391999449086460183460211518654624666548324185038701324300520100883499127342628132611716560913532153093726952808262428764137719323547037566623910970769647090424834389431476506417019037366816250858297238152453120465529049758138511215169114160074357473280000000000
46 2025886941270529809733602195866983167288992582250353083073385443138740608703419009022558862201462344920622824737247411470070992004993586325150968011346198018423981033393329095390640432783323769712733199546293038644423707006400731894123397368786426771126154032368684342599102785650988157889967776281567114462647846092961013980691211326077642921368858220392611840000000000
47 6700278635451682600472591326484712279425208836985386964885037455122008368651677800868381331364011683350909327831991630691373255416045974442869523498718750264571399740569582393009436104679059626554585128948900004302285816872938763606944800395135941620817843840284320174414970461480346939430269623089727643646905413971331662398321272615991231730028478949998443891583024334110720000000000
48 45263058548862833969223675574025692694807024172973485296775113074415574939182866275598093639181531052590384407122481081888185649038238571050879928663921022280126780088101124224742950174509831805213989676477880999313527177591900820639215717578510109933590875705218426739305918284569431404022877540332943796969162624405876785220942488411235180811039251098671683109404668006841867075567138897920000000000
49 624280499193921273412952429604161127822174380236916402136999554208839621193374031593745679777562056260570797853114228020034941337006753938345521869369829138284031201916974698438618866026339167932427968415106728039737499797255401262071722821852529789493856899198227115325041069688906847181312571182155103646646532909494349266065974791192262537246886550906963579905126752024802233984555546158042171535817441280000000000
50 17571933897154067494693619640932846144754008926601081067174789705636584652039160569176036806527040712368863789817930996317614911894767671531487733844702461296205762012467388492612814668517990528571712563138102816084669670439833187611981415256101293638692796237158429983458264490725766266711274552367558798961155290185325883005223334419250219242833963372879216115677466577151781179784746778891787030937925189112948370440192000000000000