0 1 
1 2
2 4
3 8
4 17
5 37
6 86
7 199
8 475
9 1138
10 2769
11 6748
12 16613
13 40904
14 101317
15 251401
16 624958
17 1555940
18 3882708
19 9701790
20 24276866
21 60817940
22 152508653
23 382828565
24 961859364
25 2418662434
26 6086480305
27 15327208770
28 38622901484
29 97384378728
30 245686368946
31 620158662562
32 1566179556390
33 3957158602164
34 10002686041923
35 25294749317818
36 63990381763012