0 1
1 0
2 0
3 1
4 24
5 2040
6 297200
7 68938800
8 24046189440
9 12025780892160
10 8302816499443200
11 7673688777463632000
12 9254768770160124288000
13 14255616537578735986867200
14 27537152449960680597739468800
15 65662040698002721810659005184000
16 190637228506535883540302038364160000
17 665825560532772251175492202972938240000
18 2767806480542211571651550187279222472704000
19 13564406360915457771720399143711430952267776000
20 77705104689340239554388061645133412621507133440000
21 516344916592465985916193132955634668149853314252800000
22 3952235963968636235373920011837764082275323312165683200000
23 34625865751056601786040939091232067925054065762034992087040000
24 345216770035327687605585138615897466610184682080602693354127360000
25 3895853457976677864867654321956818370072419601979789614154252288000000
26 49522400455794179580272274423460997875494831300307832047532880691200000000
27 705862350216147733268489640719768814435847229884328960929338869116108800000000
28 11233957698968897356370426894487157802018583847602368650341701891184158834688000000
29 198858506430615502152143521114808572875022859223822600561777840124945712964698112000000
30 3900984140604043576114981345521436871243170324129369314291839620429490882080140165120000000
31 84517604063221291986031748591823439062906148900811114509130374515509994049689830267289600000000
32 2015959821107083667124662285244004413202071787458114992613852983131258736539633199788484198400000000
33 52781605470852413942651052995564864068135222995294834994192358585896894193246619620090413653688320000000
34 1512626027800516792973112731258298072925854645947455330893519260072239306474600483927984778955435540480000000
35 47324070616249452920114983146067919779513240307471214596185331601163589317805535990242319203891521624473600000000
36 1612324727445026478949935238925576048818032937569760587379625608561822322088148606794868501677524037849317376000000000
37 59678904398880635509419985163097428855714918440455597610815958116079204877617449805890740262280997481067875139584000000000
38 2394528169584396270151224317629358757887332959412460987720254096876031507665505409282356575841354730258862173884881305600000000
39 103928170787575952230581318553750815315255480363323306665397486208141699515416456655161073228848607202640579036171848803942400000000
40 4869574198023255236717933048302568398947275045341547397484636068894748494348523402972239870329799259851287589254667273662103552000000000
41 245847862326541731762334569033931126066606565480434790619088168197083897928809096936775279058365567605049869547287309896566209249280000000000
42 13349748621350820435088527111891421844004269198112884322306436551477697391999872455108219474482971647113017780775010141087662958622801920000000000
43 778326182290777680770060399366823738888589890419311053097132759827157735367677708488977630849530035576620558136086507310176684755702316531712000000000
44 48642674834239001905836918877107892234885333788677428751531818935511158742127370330535487502500857511497479725596225371398850317700099094377136128000000000
45 3253555192519978789744104647348060222555325582523542188992033353296207100749689577356258395831027404991907187371482793954649377374447597362784994590720000000000
46 232558202652722672359962251212476242002600078060914390525180219004286797308768649873137055241143251023053275014887469240931711389911482995376449927931494400000000000
47 17738379590954264249998444560249518828259948146650414680528320093084632062075229133252807375842454151002590878908998718559648814271347149061128881686680541593600000000000
48 1441808193147935913384423555453031881284280244997309821476288036911731794623004040012868747068904449093970615332178851680679816142593324034519198148954242080592363520000000000
49 124720987080938825840069996099398270363078918683616309550342151522491896806981110052029109898336109268407128210528125647219772767241117620732498718360617223310762762567680000000000
50 11467285007597526759992663964175818221693043931862818497891142330116249219965316773866036287049210239455736494755358402528281303100701938565620650545301616010672824687525888000000000000