0 1
1 1
2 3
3 21
4 282
5 6210
6 202410
7 9135630
8 545007960
9 41514583320
10 3930730108200
11 452785322266200
12 62347376347779600
13 10112899541133589200
14 1908371363842760216400
15 414517594539154672566000
16 102681435747106627787376000
17 28772944645196614863048048000
18 9055359650665478876752602576000
19 3180421710272322693959227638192000
20 1239478835770026698838614159977440000
21 533252395391438018873200088469644640000
22 252081447537135601618562725529257444320000
23 130383002914395989243171450112555145979040000
24 73500396649726353004992119083172037827383680000
25 44998990285095319505569239986172126591065712000000
26 29822126709945409367599245263101584768212928912000000
27 21329669586208423543172024912687248468757159489136000000
28 16418096330385701209841149634391588025361231887006752000000
29 13565143329998357358637627263315896888735964627900180384000000
30 12001514711790706002011718434346457316922436224855572169120000000
31 11344221888577391382780266515083688719964594505526997338167520000000
32 11431947923694754880480060728799186121538745394266265996611151360000000
33 12257719315874184460039330750623459681743171945590579523283865413120000000
34 13958283877239196238703138983448460059427059975618658546520886172439040000000
35 16850924087857880640784749593639250983436484101673559295732052963930406400000000
36 21531017458370689033393631258771430730223316723306541426317955101151525862400000000
37 29071945144578992740472426037000993988096847451384929954954808831613243481779200000000
38 41419845493662385524794581454757531634088009028509912405914787622713471248482278400000000
39 62180977164479433105626335820336331626731030701827479911724774467066624058981606732800000000
40 98229571763249883201337886144684406490460691888276696323371711307823654698991739863552000000000
41 163084374083028128255584442794307455633107645257173185178483274105931778279870518009795072000000000
42 284213233769647134115960528370364847503282133349305442997933150741986174051162486360355257856000000000
43 519325131268604626188189721379387698471227424008842213882099239068190867197557068014257383875072000000000
44 993852228212736850178766258217444882973557782260735479265474202130135005306417296055435764003073024000000000
45 1989928959412731704095244128627039759876047842488164178675881016459712991570369438629556370464624737280000000000
46 4164401010588332067068460537698338636473223780996161647131374769864541652290755346576359359194702817991680000000000
47 9100210624953868039436389218235521868869754977204954626564370007206296821691450369881884504383374595257635840000000000
48 20746105395916360949993739254948027264724651035506922953719991531804169336939254966753769630312228702874946068480000000000