1 0
2 0
3 0
4 2
5 8
6 24
7 62
8 150
9 338
10 738
11 1568
12 3282
13 6780
14 13904
15 28288
16 57342
17 115812
18 233426
19 469656
20 944000
21 1895194
22 3802762
23 7625328
24 15284798
25 30626642
26 61353084
27 122872144
28 246042562
29 492592948
30 986089652
31 1973756116
32 3950330140
33 7905541650
34 15819942048
35 31655323370
36 63338423262
37 126726087172
38 253540745554
39 507237281088
40 1014757870466