2 1
3 2
4 4
5 8
6 16
7 40
8 96
9 264
10 696
11 2016
12 5624
13 16840
14 48792
15 149512
16 445112
17 1387384
18 4215496
19 13312752
20 41097864
21 131146520
22 410045672
23 1319612232
24 4169110888
25 13511677040
26 43060097728
27 140383359392
28 450681872512
29 1476770810216
30 4770898698360
31 15701787219000
32 51003941144648
33 168507221403192
34 549976281239576
35 1823171774325600
36 5975570463299464
37 19868635647485432
38 65364573215524776
39 217920697361814312
40 719322904925421304
41 2403977953246836224
42 7959047266626665568
43 26657425014557861920
44 88497094185071141680
45 296995828780438314080
46 988401635671930494128
47 3323104822026127579040
