1 1
2 1
3 -1
4 0
5 3
6 -9
7 19
8 -35
9 63
10 -119
11 239
12 -495
13 1023
14 -2079
15 4158
16 -8239
17 16247
18 -31823
19 61402
20 -115291
21 207669
22 -352715
23 550429
24 -748143
25 748143
26 1
27 -2848367
28 10897033
29 -30955333
30 77558760
31 -181129041
32 404458737
33 -875889377
34 1855921144
35 -3870685665
36 7978891591
37 -16304401621
38 33094941153
39 -66815539689
40 134256736761
41 -268513473521
42 534271479413
43 -1056585654169
44 2073872505881
45 -4032789203234
46 7752035234141
47 -14691476097177
48 27362988452209
49 -49883026730222
50 88525189743145
51 -151720220683851
52 247898862745213
53 -377061115927231
54 506223369109249
55 -506223369109249
56 0
57 1985573444153838
58 -7793602275957036
59 22817092585022512
60 -59079096693725627
61 142751042626506606
62 -329750545592877830
63 737766674179614542
64 -1611408617831662728
65 3453601165642557987
66 -7288375724546148177
67 15181977337909295035
68 -31266898633084643267
69 63734474817888912887
70 -128669719053051461119
71 257339966333038473942
72 -509849340587927714899
73 1000287818369749621599
74 -1942113376703718673211
75 3727993745841975317320
76 -7065741300925659319499
77 13199569332123328152911
78 -24246756411771352395635
79 43653612864216362724971
80 -76668976751260889062107
81 130422581117928977292917
82 -212392290424395860814419
83 324115624242082797174793
84 -442593061709917903933047
85 472116327350661706013295
86 -128461344307532630330376
87 -1326032901780776165557401
88 5666646644495701838078963
89 -16957206419068261171007931
90 44162724255768788948433432
91 -106485461095217254446957619
92 244037053619003894420090711
93 -538747889990659480575159059
94 1154478746537245556326815365
95 -2412249643433692611271647587
96 4927791437226586721161312031
97 -9855582874453173442322624061
98 19305603090600218430862283769
99 -37018694691980191616304545073
100 69376103624711185167973819601
101 -126698933324160417616197770362
102 224358524425228087754603806081
103 -381971194530692668088704935191
104 615733239027905578141760136925
105 -911157386824344809166544035208
106 1145363583810386452189710323921
107 -887274565425932471995790546845
108 -1085719856952089754309457816307
109 7909882212629805951490988604295
110 -27162936814076242613481780901443
111 76426546079123171001271217428659
112 -195295022443578894680165266232892
113 470885088871977043520992009970502
114 -1091265691156000445607160374604528
115 2455953609345360730043442144799632
116 -5401758948089399421805365729984909
117 11659296961949171929899547254078440
118 -24765861809605812731842700287529914
119 51871436377761730173631536845486128
120 -107273013245484623105996521479312316
121 219253438328796872367597382875297949
122 -443156302961137393824592874814436913
123 886058000834444667494660691256301505
124 -1752646704615047799839310434662999929
125 3429111663242867068686442033043182271
126 -6633492024844892007188221459406198119
127 12678539507047828741031274874096543538
128 -23916713693288771457997532314039149947
129 44460493327599271975213492303235669287
130 -81271187669244361318723745991576287999
131 145616251340941051611694029264291323158
132 -254526616157033296570717250665094181307
133 430796774464727556461526648046956356057
134 -697221624781680865309608332565231413019
135 1053803133373131554988883548661350144193
136 -1410394100204549194912969673916761608167
137 1410439322414391175770971833334629986867
138 -214978903513324139147303483585508599
139 -5577892350029505009088099771511735461087
140 22063790900390897408301533723315586376569
141 -65210477120012651682044618795560544319629
142 170672930874613835900076593155342842210536
143 -417184495098232272281080961233193532682905
144 975171110140697598308622087058756617501029
145 -2207395748302498907003258185087547677635437
146 4874817739537753350206627301509540074228184
147 -10552881879493376667889479276521406291337605
148 22464096645587424246767739668871000621427823
149 -47125097878780230767047685474408540973774537
150 97569157260992465589141870684834463166929145
151 -199579332941243557014864534705037149041699541
152 403599684301745739866309862745442520791240333
153 -807199368603491479732619725490885041582480665
154 1596822134786911616650762360296795208650452925
155 -3124082074358244623336424882240788897172553945
156 6042431018678899753610300864422203350776097857
157 -11545989119498142482692445515613791603046696090
158 21773697432035483037908127986368008110049556437
159 -40463316371570821705090089204625325838273205565
160 73939783657759291111088878123074477582616587841
161 -132437884774982920665951387798301975550734827074
162 231424709135454600427454813344753559362121522217
163 -391598675943699213494536850766800293950977441047
164 633653791653600618765434387359369072358515382541
165 -957570133578259180927237869243331819231972285899
166 1281396816703893997098351419427487880864677987017
167 -1280994563713679352923904698828355184919686106697
168 -1799363822299435101766134108620363111079750360
169 5075386195465556018441680830104934195199364496670
170 -20073119019941999582868735746559573271603727831380
171 59337043810455055699893719802161012544679319388040
172 -155345500935401505886605058774376119109081193252639
173 379858244495427336837168226605748957764398047424026
174 -888304927832501012925382502911681910266887464904686
175 2011765263533351627709285422002154008205711586597666
176 -4445312949534029391774805168135592449980152474954920
177 9629401841226154583062177884127548885845067687546527
178 -20513949012061080406185257897942347474447407173417553
179 43073250541215569739007667768847002568409410249160831
180 -89278556076344823380150405192087340005993990083134407
181 182869919465527274424434984939785427997987965937499335
182 -370442639310945942216148151138103516998193864918643775
183 742500842926598491223019324728170529948543694908525134
184 -1472954703736107743936274698220256704808842378181467947
185 2892237898796550450489599725689082055577278834903067127
186 -5620662000257902154425648433309383440006921833090104323
187 10807513925094514302979106203130444187537172933043857836
188 -20551177747581455609968533755724900868127070494047809715
189 38619296838040385147563972138426101919316462624026295027
190 -71644675763953962990889156843323765585953334364447820739
191 131026998437430855906589419065860320690267382201809268623
192 -235768063413824357808296946827621951592433990618983823587
193 416258058827513477299766681694866043648958985839114806249
194 -718238538450351176796723783751099475926119777053576324747
195 1203929777874449045984520588072447654609884936050817782585
196 -1941720349941419050609490786090204651920355071362924847879
197 2962826552639319517129138830955239598318618417003396191527
198 -4134604696714283410737309223728936774283074742952224075848
199 4839072106092000671089835259685233069722910733491419597647
200 -3219260473697345696502218265967970547489978222170104008857