0 4
1 8
2 16
3 40
4 111
5 306
6 882
7 2563
8 7513
9 22170
10 65602
11 194695
12 578949
13 1724117
14 5140568
15 15340177
16 45811041
17 136886318
18 409221920
19 1223856725
20 3661401440
21 10956876415
22 32796782398
23 98189738332
24 294021666926
25 880564233896
26 2637562950752
27 7901284271088
28 23672253790242
29 70928943373065
30 212542080365334
31 636942336795988
32 1908911303491145
33 5721355540116673
34 17148934578809756
35 51404144619179562
36 154091946578109310
37 461934931324671327
38 1384838614561084898
39 4151773251229210425
40 12447523043260547518