1 3
2 12
3 84
4 234
5 270
6 1080
7 1488
8 1638
9 6048
10 6552
11 24384
12 35640
13 199584
14 435708
15 2142720
16 4713984
17 12999168
18 18506880
19 36197280
20 100651008
21 208565280
22 240589440
23 275890944
24 299980800
25 470564640
26 3899750400
27 4138364160
28 6039429120
29 13286744064
30 17827568640
31 25769607168
32 30600708096
33 36639203328
34 53798734080
35 231758392320
36 314039721600
37 412316073984
38 459010621440
39 2198278051200
40 2567400675840
41 3321402084000
42 4959751305600
43 5566503720960
44 5967138078720