1 0
2 0
3 2
4 8
5 22
6 46
7 98
8 210
9 430
10 886
11 1790
12 3638
13 7350
14 14830
15 29758
16 59802
17 119802
18 240362
19 480966
20 963302
21 1927382
22 3857746
23 7715446
24 15437078
25 30873042
26 61759618
27 123512490
28 247051278
29 494077866
30 988213906
31 1976359510
32 3952834998
33 7905474522
34 15811215542
35 31621940822
36 63244422558
37 126487630006
38 252976465562
39 505950035470
40 1011902602002