1 0
2 0
3 2
4 4
5 18
6 42
7 156
8 398
9 1398
10 3778
11 12982
12 36522
13 124290
14 360182
15 1220440
16 3618090
17 12237698
18 36938158
19 124880222
20 382471606
21 1293363816
22 4009185912
23 13565790984
24 42478788432
25 143851766298
26 454339269482
27 1539997455570
28 4900091676662
29 16624834778474
30 53240459608298
31 180804802961612
32 582306728662066
33 1979373680221626
34 6406825480138478
35 21797887732691190
36 70870377550448170
37 241333035848998404
38 787772840033248280
39 2684832620326132696
40 8795561038988854460
41 30000410102574007680
42 98602494527763466492
43 336575387670566647696
