1 1
2 6
3 28
4 120
5 496
6 672
7 30240
8 32760
9 523776
10 2178540
11 23569920
12 33550336
13 45532800
14 142990848
15 459818240
16 1379454720
17 1476304896
18 8589869056
19 14182439040
20 31998395520
21 43861478400
22 51001180160
23 66433720320
24 137438691328
25 153003540480
26 403031236608
27 518666803200
28 704575228896
29 13661860101120
30 30823866178560
31 181742883469056
32 740344994887680
33 796928461056000
34 6088728021160320
35 14942123276641920
36 20158185857531904
37 212517062615531520
38 275502900594021408
39 622286506811515392
40 2305843008139952128
41 69357059049509038080
42 71065075104190073088
43 87934476737668055040
44 154345556085770649600
45 170206605192656148480
46 1161492388333469337600
47 1245087725796543283200
48 1802582780370364661760
49 1940351499647188992000
50 4010059765937523916800