1 1
2 -1
3 1
4 -1
5 -3
6 1
7 -1
8 -1
9 -6
10 1
11 -1
12 5
13 5
14 -10
15 1
16 -1
17 19
18 30
19 25
20 -15
21 1
22 -1
23 49
24 49
25 70
26 70
27 -21
28 1
29 -1
30 111
31 -70
32 -91
33 70
34 154
35 -28
36 1
37 -1
38 237
39 -883
40 -1218
41 -861
42 -126
43 294
44 -36
45 1
46 -1
47 491
48 -4410
49 -4495
50 -3885
51 -2877
52 -840
53 510
54 -45
55 1
56 -1
57 1001
58 -17479
59 -4730
60 440
61 -3927
62 -6237
63 -2640
64 825
65 -55
66 1
67 -1
68 2023
69 -62238
70 60621
71 96360
72 62348
73 15708
74 -8877
75 -6435
76 1265
77 -66
78 1
79 -1
80 4069
81 -208715
82 599742
83 655941
84 459888
85 266552
86 94380
87 -3432
88 -13585
89 1859
90 -78
91 1
92 -1
93 8163
94 -674674
95 3808441
96 2303301
97 909909
98 704704
99 613184
100 294294
101 28028
102 -26026
103 2639
104 -91
105 1
106 -1
107 16353
108 -2129791
109 20403110
110 -1467830
111 -10603593
112 -7034027
113 -1853280
114 619190
115 670670
116 122122
117 -46410
118 3640
119 -105
120 1
121 -1
122 32735
123 -6617910
124 99722869
125 -101189270
126 -134188418
127 -87139052
128 -43001387
129 -14676090
130 -1502930
131 1173172
132 345982
133 -78260
134 4900
135 -120
136 1
137 -1
138 65501
139 -20344291
140 460426878
141 -1059123001
142 -859349218
143 -404846806
144 -206061284
145 -115781237
146 -49519470
147 -10059478
148 1417052
149 813722
150 -126140
151 6460
152 -136
153 1
154 -1
155 131035
156 -62080362
157 2046372161
158 -8225765673
159 -2774783129
160 869129352
161 909390690
162 213954741
163 -111988877
164 -109074108
165 -32942702
166 232050
167 1708602
168 -195840
169 8364
170 -153
171 1
172 -1
173 262105
174 -188468087
175 8855802758
176 -55657823812
177 13253963589
178 34245694183
179 22718739888
180 10253189583
181 3262190503
182 470896855
183 -142245324
184 -80939924
185 -5141514
186 3312042
187 -294576
188 10659
189 -171
190 1
191 -1
192 524247
193 -570121486
194 37593796701
195 -347195458420
196 336445053296
197 358415581772
198 182968697911
199 80440599915
200 34744814455
201 12697633234
202 2908769071
203 57358340
204 -161739020
205 -20387760
206 6040746
207 -431205
208 13395
209 -190
210 1
211 -1
212 1048533
213 -1720324411
214 157343788798
215 -2052615605719
216 3897787813836
217 2315195582140
218 452337397740
219 -1815498374
220 17761161145
221 43931159909
222 28766987886
223 9344240451
224 1030609020
225 -261894860
226 -56217504
227 10493301
228 -616455
229 16625
230 -210
231 1
232 -1
233 2097107
234 -5181943074
235 651599933193
236 -11684673701239
237 35916320530937
238 5973464650384
239 -9119559670364
240 -7248687399888
241 -3202709083354
242 -958278286966
243 -144165581287
244 28073812767
245 21363716451
246 3895224960
247 -305089004
248 -131542719
249 17507721
250 -863170
251 20405
252 -231
253 1
254 -1
255 4194257
256 -15589867567
257 2676912063782
258 -64694895280114
259 294128336136019
260 -93772090725159
261 -168851618326688
262 -94260591769916
263 -39195896304972
264 -14525261330360
265 -4621236298406
266 -1044953482300
267 -83980736763
268 34445293971
269 10537174736
270 -67745051
271 -278108985
272 28231511
273 -1186570
274 24794
275 -253
276 1
277 -1
278 8388559
279 -46861875366
280 10930427768965
281 -350771161263666
282 2237570111792994
283 -2014427043363196
284 -1719364411256327
285 -597697199419188
286 -152779934424788
287 -51649153104648
288 -25899295710796
289 -11574014829104
290 -3512079184264
291 -550032283944
292 23859741587
293 23419603053
294 977258293
295 -547065442
296 44205931
297 -1604526
298 29854
299 -276
300 1
301 -1
302 16777165
303 -140778561875
304 44423162843710
305 -1871417157610901
306 16180004482939770
307 -25981579326278290
308 -11268281978606180
309 1006238473652005
310 2399011861288900
311 1160482404062740
312 334771842223080
313 45457853834340
314 -10585356258400
315 -7731488078800
316 -1821650529160
317 -83791393840
318 44262014775
319 3932246175
320 -1018059350
321 67466245
322 -2137850
323 35650
324 -300
325 1