2 1
3 2
4 6
5 12
6 20
7 60
8 147
9 384
10 896
11 360
12 1540
13 2760
14 2304
15 11016
16 13860
17 6720
18 123060
19 255024
20 658370
21 1422720
22 1425606
23 1179360
24 2920500
25 12252240
26 9989280
27 24227280
28 242573760
29 68424048
30 990208128
31 410810400
32 602751600
33 1804420800
34 7108101000
35 12439982016
36 35097641040
37 319542300
38 10821402900
39 95478878880
40 156330507060
41 138436784640
42 6052005722880
43 878876565840
44 4558178570400