1 1
2 1
3 -1
4 -1
5 1
6 -2
7 -1
8 4
9 4
10 1
11 1
12 -3
13 0
14 11
15 1
16 -30
17 -42
18 -26
19 -8
20 -1
21 1
22 -4
23 2
24 20
25 -19
26 -100
27 3
28 403
29 808
30 861
31 584
32 262
33 76
34 13
35 1
36 1
37 -5
38 5
39 30
40 -65
41 -191
42 378
43 1557
44 103
45 -8551
46 -23911
47 -37958
48 -41831
49 -34156
50 -21179
51 -10015
52 -3571
53 -933
54 -169
55 -19
56 -1
57 1
58 -6
59 9
60 40
61 -145
62 -261
63 1384
64 2897
65 -8980
66 -38710
67 -14146
68 258401
69 990407
70 2170834
71 3426095
72 4198850
73 4137440
74 3336534
75 2220430
76 1221799
77 554027
78 205250
79 61206
80 14351
81 2550
82 323
83 26
84 1
85 1
86 -7
87 14
88 49
89 -266
90 -245
91 3325
92 2596
93 -36710
94 -70556
95 281645
96 1413916
97 1184890
98 -10255248
99 -54012830
100 -156371880
101 -329973512
102 -552895722
103 -765517470
104 -895408431
105 -896614676
106 -774834055
107 -580511469
108 -377792286
109 -213512611
110 -104550572
111 -44163315
112 -15985147
113 -4910774
114 -1263620
115 -267378
116 -45321
117 -5918
118 -559
119 -34
120 -1
121 1
122 -8
123 20
124 56
125 -434
126 -56
127 6454
128 -2822
129 -93479
130 -19248
131 1300325
132 2654151
133 -11493615
134 -70858053
135 -103019710
136 495341697
137 3708637826
138 13820882154
139 37382331971
140 81060412123
141 147338845130
142 230123424030
143 313654704578
144 376914060872
145 402135570234
146 382753098820
147 326023835872
148 248986841871
149 170626355477
150 104903517081
151 57802617830
152 28488184659
153 12521963139
154 4889211743
155 1686920947
156 510879164
157 134636487
158 30534920
159 5873492
160 939681
161 121689
162 12257
163 901
164 43
165 1
166 1
167 -9
168 27
169 60
170 -654
171 414
172 10920
173 -18726
174 -184569
175 301139
176 3460798
177 -591945
178 -61080160
179 -144609528
180 587899072
181 4625292031
182 10159060966
183 -26240776427
184 -309190344376
185 -1465351009106
186 -4943268081086
187 -13384968469503
188 -30594659304603
189 -60670753153346
190 -106170415141574
191 -165842313239003
192 -233121686001611
193 -296649253943903
194 -343233672467394
195 -362279740116549
196 -349660716955694
197 -309123510308339
198 -250596425681011
199 -186390816592382
200 -127211004302098
201 -79638911451173
202 -45696899602576
203 -24003642564737
204 -11522947460888
205 -5044240062098
206 -2008083779972
207 -724526410374
208 -235951266332
209 -69009310581
210 -18015844296
211 -4166817146
212 -845892416
213 -148968337
214 -22417403
215 -2825538
216 -290174
217 -23322
218 -1376
219 -53
220 -1
221 1
222 -10
223 35
224 60
225 -930
226 1293
227 16716
228 -52506
229 -303219
230 1204148
231 6713204
232 -19568935
233 -169630531
234 63236698
235 3711618469
236 10673479736
237 -35963767025
238 -377952766409
239 -1158882035359
240 1147815600172
241 30285516291527
242 182705694607783
243 755360188124947
244 2492147757095964
245 6955772660641235
246 16930288302003951
247 36608262199937646
248 71200944500443418
249 125669724974635561
250 202614772166869707
251 299909295071561751
252 409152965733759097
253 516052917335429499
254 603211485703683753
255 654696528528025676
256 660765632167940168
257 620834372581339595
258 543464813917953024
259 443463905700169313
260 337402150204153473
261 239357163887453410
262 158292086025695276
263 97542048219753746
264 55969324004366588
265 29876965027994297
266 14819917153610781
267 6821139601361921
268 2908190343106385
269 1146189360915521
270 416593632536255
271 139240520720504
272 42655847352570
273 11930672206437
274 3032756259973
275 696852261219
276 143799819546
277 26441489324
278 4290900609
279 607199858
280 73785049
281 7545154
282 631471
283 41538
284 2014
285 64
286 1
287 1
288 -11
289 44
290 55
291 -1265
292 2728
293 23628
294 -113586
295 -422235
296 3141380
297 9816279
298 -74354358
299 -317072263
300 1359513526
301 10841716725
302 -4163187742
303 -283817619074
304 -1010120316636
305 2464258789692
306 37465690027586
307 152966716198597
308 48832791051998
309 -3365203564172067
310 -26309076035078392
311 -131977697142882155
312 -521548437803375065
313 -1740426725714036090
314 -5075312345850586254
315 -13198726128120907509
316 -31023065052715390664
317 -66534075223383802865
318 -131121901762575222423
319 -238745886989077419850
320 -403353365002887081468
321 -634479941230089791681
322 -931852258740355358881
323 -1280764337025988862759
324 -1650459187574049218392
325 -1997237515779842645363
326 -2272472880047535951506
327 -2433675691640556248678
328 -2455173479950025780968
329 -2334733911598735494064
330 -2093804575303050620732
331 -1771412792381498234846
332 -1414059075501101624216
333 -1065123163544768452048
334 -756972537659546134540
335 -507476853153988215999
336 -320819304454956254542
337 -191165327008073686501
338 -107300276806157647658
339 -56691053899075371338
340 -28168649047284548307
341 -13149336511641910828
342 -5759752570948094230
343 -2364081086082128981
344 -907795553764375455
345 -325530263801375959
346 -108785755499082283
347 -33798953805176491
348 -9736710256825401
349 -2592720389138622
350 -635899814793481
351 -143062254330507
352 -29382272222285
353 -5478081069606
354 -920997849987
355 -138515182402
356 -18454434379
357 -2151740556
358 -216190885
359 -18339866
360 -1277426
361 -70150
362 -2848
363 -76
364 -1