1 0
2 0
3 0
4 2
5 10
6 40
7 156
8 546
9 1986
10 6716
11 23742
12 79472
13 277178
14 925588
15 3205896
16 10711486
17 36963722
18 123712788
19 426075994
20 1429030624
21 4916833424
22 16526958144
23 56840484232
24 191466923584
25 658460090994
26 2222507917328
27 7644360501390
28 25850724646008
29 88938175307354
30 301283873793124
31 1036912631923984
32 3518250094220510
33 12113305107265514
34 41161276419129116
35 141776464017309266
36 482415540415884984
37 1662339275972603540
38 5663458564926782632
39 19523739122962905004
40 66592955064309267940
41 229662325121555286812
42 784188792716483767584
43 2705565283528204690688
44 9247417938807140810416
