2 1
3 4
4 32
5 280
6 5040
7 37856
8 829440
9 15676416
10 589032000
11 10374307328
12 388566097920
13 7619466454080
14 390751784579520
15 11138729990400000
16 575561351791902720
17 24328359845627701248
18 1640651748984970444800
19 34709116765970413844280
20 2459108342476800000000000
21 108220553030444563864995840
22 8238778926196349489918902272
23 411442891602667537673413785600
24 32224567559748975825499717632000
25 1041558217764626016000000000000000
26 126121430415495119005396456750448640
27 7480314036671385245954577135147417600
28 598130067544946098887106886079873024000
29 37300260815683080764317198860807209484288
30 4287301013366916894579887829991526400000000
31 146831605425576223299876499174703782847696640
32 19599917997741823309588333641565470720000000000
33 1924367144582770386587524396170906263155541606400
34 140392273728042618870584027350587718355071795200000
35 13961686700520920007020859144345941189005777305600000
36 1582782883419218216470044396338200420526599648051200000
37 94382928385910014560010640461873871115862788470327500800
38 16863987098877868125922408296314987958893269821542466662400
39 1150278687970621281331445573710095742389137689584202520985600
40 163275754798858833050059101868413088547586787246080000000000000
41 12827728254827467311622771694584184696375986612605653891769400320
42 2993889682268799628217743448094168431097016990762212612447928320000
43 114573934381191637921062736998398157495340325672216050514026545408000
44 21023033335557914426322932376483356687818516083034085060724440338268160
45 2260990383613980000046677132000804678996267350295371975884800000000000000
46 348144159455199036578227079097837315279535111644201362428973844990873600000
47 39437530710391167070956950145538277123890018044141553806865396005286935163392
48 5635825059950553105025767039255550401966944985163944028850766454988073861120000
49 426264357602749120548039023438821945388775010130039794083943062415590140411904000
50 85930923356122515135642040899947058259267277049024523870723626547200000000000000000