1 1
2 1
3 -1
4 1
5 -1
6 1
7 -1
8 1
9 -1
10 1
11 -1
12 0
13 11
14 -77
15 363
16 -1364
17 4367
18 -12375
19 31823
20 -75581
21 167959
22 -352715
23 705431
24 -1352078
25 2496167
26 -4457699
27 7728759
28 -13055444
29 21572459
30 -35072309
31 56663099
32 -92561039
33 157073279
34 -286097759
35 572195518
36 -1251677664
37 2911594265
38 -6962071181
39 16674535032
40 -39386741276
41 91040341859
42 -205249620627
43 450937841990
44 -965755000573
45 2017804482433
46 -4116715363799
47 8207860893139
48 -16000542126674
49 30497974111775
50 -56796912012679
51 103156917178524
52 -182069623211384
53 310258735966269
54 -504447961298189
55 764637299207144
56 -1024826637116099
57 1024826637116099
58 1
59 -4033643041186397
60 15866817996738552
61 -46517837281561141
62 120421478091462155
63 -290210192294853384
64 666528949574221420
65 -1477167528208558369
66 3182629883104486881
67 -6699228084733302223
68 13825540503370250435
69 -28052061240990538805
70 56093138908331422716
71 -110786958714440993461
72 216610768025861544742
73 -420261549595549805713
74 811203137915116787547
75 -1562149247396502047391
76 3010044846937524280576
77 -5820373736678381270401
78 11324478328632099150976
79 -22217951014531942073951
80 44013597372981980380001
81 -88068416811653786508001
82 177879702519735624539820
83 -362129142742896604298409
84 741553833245269792646106
85 -1523923166527441318088577
86 3135679528938419540895231
87 -6446906613575564354252583
88 13221266046084445786570980
89 -27009575317207054136708433
90 54913469408427370002380964
91 -111048533139843100899123651
92 223318660602674562692609025
93 -446637321205349125385218049
94 888714584050219473299570636
95 -1760405665209725353316636585
96 3474277014310397934027957046
97 -6838347515619429940521845569
98 13438833928744478188510160047
99 -26400516767808883666921827972
100 51905732443265878338282623076
101 -102244174855779576656279588451
102 201960851023525577757277382026
103 -400282314776062817787470530876
104 796259169564049905225359593201
105 -1589606106089144647278396580142
106 3183266956259363945606629512806
107 -6389517266905577511327185198537
108 12841862568967337607449485570458
109 -25812536769579520320242774694810
110 51821533468208203951751986356519
111 -103772868485860268227843174730406
112 206999449888651667906187037094652
113 -410764886937235359851392246262283
114 809825346400812988875410940137526
115 -1584152979065351172448021531580742
116 3070609577394475038264646934913961
117 -5888980073522600032116987287244522
118 11156330245073187926545935273326958
119 -20835207754608337873790231193225903
120 38261205648515923346544314912042798
121 -68849888315334274966525374691706396
122 120803717444076863333040396022763267
123 -205112052024232299022986161624377798
124 332764251045289192613259454215714376
125 -503760314507247544103860273796773001
126 674756377969205895594461093377831626
127 -674756377969205895594461093377831626
128 1
129 2663234072769673132528258268662757198
130 -10514099027558799808569491785986179990
131 31003668726542576551110101577163837714
132 -80945590005113454514783020197333471314
133 197388365673461966089989329570677903534
134 -460463210492389243160036081016493552988
135 1040917863826053530903440064149403254230
136 -2298194896678631880888728913695398667304
137 4981440951918974236478001148404278579730
138 -10639239842571504260388899792556123376206
139 22451232202915766167993980039316037280006
140 -46910483644182941900425442495615732584260
141 97218686630159680316115401883759972914274
142 -200126493975935386876719930480160521957552
143 409699848386502030629750343046500502280350
144 -835008116049364885620642072359984154425022
145 1695798246768215852590948609774880609224350
146 -3434437318652872779117814703651288379711204
147 6941008230592935696372913614077770797040630
148 -14005975127304530672150964823909390583737216
149 28230515784111529543323675041517996926140042
150 -56857087684158918594508363167888474094037774
151 114449606329902244730401430440870214439243174
152 -230289148680102065241426800979576666590682260
153 463228111966433609675111646966256104060334146
154 -931503741533695714459488351725580466692988056
155 1872527908127350795192594942006546541830044934
156 -3762686895475859386426218452077378018927818494
157 7557161208462603816438124151446429291084835150
158 -15169565189469735556776514000303993058096433876
159 30430380855876944365530463340204238633151578766
160 -61000572242443609758878122854255504642628198008
161 122189515069329188321413202716608811520947765954
162 -244567400723100345446483362441315425277586901846
163 489134801446200690892966724882630850555173803693
164 -977536878124357428958271281121650529082380784080
165 1952215717693403893447817879084293510834467339216
166 -3896110766344752741610319350561968755712135648064
167 7770736009545885561885155016278830467187532311463
168 -15489408285895632333921354110428731284795264693262
169 30857143369064439015744148731450309868172500605628
170 -61435500832767933354702947499406129809334874640968
171 122237710731540897081091589092411629975275328580659
172 -243038094061448356466197529692969621130126726104240
173 482800564299795560645883947895501343458273637902926
174 -958086422591146621113975434249562777057016655803198
175 1898811640836280510862432376634728600966506520128603
176 -3757280250030411556633464841135832574194242112244324
177 7420475558506343837759763343838982263214105627585566
178 -14621315098293051720601842935663456523342936690443508
179 28730702612776334614575179478733903634410131041868559
180 -56272733090380281025180749562084326633781086594546018
181 109800869049236623589759461265055087326889539406581374
182 -213308642197782449761676141763847001589112837842025916
183 412302092826858306088494541344672515528862912801478403
184 -792319513821355168700254695371986872390169086359483028
185 1512479827425549376915893801643204367348622982788334552
186 -2865152737688321426159709737667536841296987818545284034
187 5379650316684829476026100678061564085025691405116998791
188 -9996940898159901549339624976457858811878824300651468088
189 18351487367787103518066236180526701843641666648343883924
190 -33196311939237439971931548048710923154415767239543026280
191 58971287416057687969746129568673868772481574801578152829
192 -102371428453548730790730799975747367682161069285585888646
193 172346891558765557934516628752931731823817761866510226208
194 -277847833238763158900734685383227273137815163719295157992
195 418874253493541533689384969866633991624153274843940683998
196 -559900673748319908478035254350040710110491385968586210004
197 559900673748319908478035254350040710110491385968586210004
198 1
199 -2223157426699426108303225700319433174971020495127953108469
200 8828297297654119594618470922920245367858112203148228404248