0 1
1 0
2 0
3 -1
4 -2
5 -5
6 -10
7 -20
8 -41
9 -86
10 -182
11 -393
12 -853
13 -1887
14 -4208
15 -9445
16 -21350
17 -48612
18 -111307
19 -255236
20 -590543
21 -1362919
22 -3182137
23 -7362611
24 -17377129
25 -40125851
26 -96106251
27 -219681825
28 -539266908
29 -1200140540
30 -3087966932
31 -6454135923
32 -18281313306
33 -33072764132
34 -114854030873
35 -145978838818