1 1
2 3
3 6
4 28
5 36
6 120
7 300
8 528
9 630
10 2016
11 3240
12 5460
13 25200
14 73920
15 157080
16 437580
17 749700
18 1385280
19 1493856
20 2031120
21 2162160
22 17907120
23 76576500
24 103672800
25 236215980
26 842161320
27 3090906000
28 4819214400
29 7589181600
30 7966312200
31 13674528000
32 20366564400
33 49172323200
34 78091322400
35 102774672000
36 557736444720
37 666365279580
38 876785263200
39 1787835551040
40 2427046221600
41 3798207594720
42 24287658595200
43 26571463158240
44 55093761676800
45 70233049766880
46 108825865948800
47 700316229412800
48 1751240328757920
49 9730325811286080
50 21108266891712000
51 26416963807043040
52 45742477468287600
53 173735224344601920
54 386503015576597920
55 1185170185920520800
56 7257013715087136000
57 23680108643128938000
58 47037157144547169600
59 58649388578552772000
60 78431386999734568800
61 215379824102948625120
62 335323643308670016000
63 350272008384804586080
64 1874830276609768558080
65 2092324407584321710800
66 5466414640512276360000
67 5928498533477533693680
68 7741959553552142318400
69 28926759578859038332800
70 39674777683728241454400