0 1
1 1
2 -1
3 1
4 0
5 1
6 0
7 3
8 1
9 7
10 4
11 19
12 17
13 63
14 77
15 217
16 326
17 815
18 1435
19 3533
20 7227
21 17709
22 39704
23 97010
24 228123
25 561216
26 1366962
27 3423504
28 8601350
29 22000341
30 56612480
31 147248370
32 384885631
33 1012314370
34 2672369829
35 7083771104
36 18836695586
37 50258939938
38 134506458296
39 361097032648
40 972238215677
41 2625174984223
42 7107182304497
43 19289618040085
44 52475014665442
45 143057833104168
46 390776756690088
47 1069407911757924
48 2931582969474401
49 8049364868165782
50 22135279295306920
51 60959634045646173
52 168115599329528233
53 464258439800572106
54 1283741507939179567
55 3554205539238432330
56 9852275538564982989
57 27342731675519633358
58 75969824288107543277
59 211308518074126008502
60 588372908161928833747
61 1639954063625294556698
62 4575496136747268861786
63 12777827212320633134534
64 35716895104439954531193
65 99925102545391614937966
66 279799456553681962347098
67 784112556936280423268508
68 2199165342608436508196212
69 6172692222064194591317755
70 17338781899718417689288949
71 48739410710802622969921383
72 137104180296937298733745899
73 385941331984202396050038604
74 1087136019865418446486874901
75 3064295551800594810315390137
76 8642792178193119175208043637
77 24391971813970871812481885328
78 68881436557351838742045549199
79 194631532476838204519599964399
80 550266955523691709359437052960
81 1556598538478749285032184679249
82 4405718054497966921434947282605
83 12476358177280373875915847412206
84 35349589487390076152597662102907
85 100207649764222855263282236067631
86 284205242809866499280998531130572
87 806441618580747251272433797009648
88 2289383401277527942478138452729067
89 6502257442729881177295427850515919
90 18475886028086641859901294362074348
91 52521543513060425669257910913984940
92 149367646948817000713534756748107282
93 424970081162105273668048313141289594
94 1209592187063297408413313741395600045
95 3444249191613447297504691603331897236
96 9811184242525892611064527986672388555
97 27958636604711529342830035585289126692
98 79703018646056156380750755922635108385
99 227297370727737986785488922092409497685
100 648442776600742329462963785488351103070