0 1
1 1
2 1
3 1
4 2
5 4
6 8
7 16
8 34
9 72
10 157
11 343
12 766
13 1718
14 3899
15 8898
16 20475
17 47321
18 110024
19 256791
20 601991
21 1415768
22 3340847
23 7904700
24 18752943
25 44588803
26 106247120
27 253644319
28 606603025
29 1453029516
30 3485707007
31 8373273835
32 20139498217
33 48496079939
34 116905715114
35 282098869730