0 1
1 0
2 -1
3 -3
4 -8
5 -21
6 -56
7 -154
8 -434
9 -1252
10 -3675
11 -10954
12 -33044
13 -100676
14 -309569
15 -957424
16 -2987846
17 -9330274
18 -29522921
19 -92459524
20 -298142956
21 -922424269
22 -3098690837
23 -9042937179
24 -34187149573
25 -79544646085
26 -439149878359
27 -313237196088
28 -7786443675714
29 16637473844344
30 -207593240544002
31 973714665769453
32 -7311741153076579
33 43345744201832502
34 -292472879532946388
35 1867850225746155582
36 -12389925641797917900
37 81441868912809214904