0 1
1 4
2 12
3 28
4 68
5 164
6 396
7 940
8 2244
9 5324
10 12668
11 29940
12 71012
13 167468
14 396172
15 932628
16 2201636
17 5175268
18 12195660
19 28632804
20 67374292
21 158017740
22 371354012
23 870197548
24 2042809996
25 4783292988
26 11218303476
27 26250429540
28 61514573604
29 143857013260
30 336865512780
31 787374453524
32 1842579846180
33 4304734105324
34 10067945946588
35 23511271034436