0 1
1 4
2 10
3 22
4 42
5 90
6 182
7 382
8 742
9 1486
10 2866
11 5646
12 10878
13 21198
14 40694
15 78758
16 151018
17 291046
18 557746
19 1072050
20 2053586
21 3941038
22 7547726
23 14471102
24 27711106
25 53099670
26 101675030
27 194762778
28 372916642
29 714195242
30 1367455658
31 2618591346
32 5013704114
33 9600272566
34 18381101738
35 35194854390
36 67385345810
37 129021805714
38 247029293970
39 472977355290