1 1
2 -1
3 -2
4 0
5 1
6 3
7 4
8 3
9 3
10 0
11 0
12 -3
13 -4
14 -7
15 -9
16 -9
17 -9
18 -9
19 -9
20 -4
21 -5
22 -4
23 -3
24 2
25 3
26 5
27 6
28 11
29 11
30 17
31 17
32 17
33 17
34 17
35 18
36 18
37 18
38 18
39 18
40 11
41 10
42 13
43 13
44 10
45 11
46 10
47 10
48 3
49 4
50 0
51 1
52 -2
53 -2
54 -3
55 -3
56 -9
57 -8
58 -7
59 -7
60 -19
61 -19
62 -19
63 -19
64 -19
65 -20
66 -21
67 -21
68 -21
69 -21
70 -27
71 -28
72 -30
73 -30
74 -30
75 -33
76 -33
77 -34
78 -36
79 -36
80 -27
81 -27
82 -26
83 -26
84 -33
85 -33
86 -33
87 -33
88 -28
89 -28
90 -31
91 -32
92 -30
93 -29
94 -29
95 -29
96 -21
97 -21
98 -25
99 -25
100 -15
101 -14
102 -17
103 -17
104 -12
105 -15
106 -15
107 -15
108 -14
109 -14
110 -12
111 -12
112 -6
113 -6
114 -9
115 -8
116 -9
117 -10
118 -11
119 -11
120 11
121 11
122 11
123 11
124 11
125 12
126 11
127 10
128 10
129 10
130 14
131 14
132 17
133 17
134 17
135 18
136 18
137 18
138 18
139 18
140 34
141 34
142 35
143 35
144 40
145 41
146 42
147 41
148 41
149 41
150 53
151 53
152 53
153 52
154 57
155 58
156 64
157 64
158 64
159 64
160 53
161 54
162 54
163 54
164 53
165 53
166 53
167 53
168 68
169 68
170 68
171 67
172 67
173 67
174 67
175 68
176 61
177 60
178 60
179 60
180 68
181 68
182 72
183 72
184 68
185 68
186 67
187 66
188 65
189 66
190 66
191 66
192 58
193 58
194 58
195 59
196 68
197 68
198 68
199 68
200 48
201 48
202 47
203 47
204 52
205 51
206 51
207 51
208 45
209 45
210 60
211 61
212 61
213 61
214 61
215 61
216 60
217 60
218 60
219 60
220 52
221 52
222 53
223 54
224 48
225 51
226 51
227 51
228 56
229 56
230 54
231 55
232 56
233 56
234 59
235 59
236 60
237 60
238 60
239 60
240 24
241 24
242 24
243 24
244 24
245 25
246 25
247 24
248 23
249 23
250 18
251 18
252 22
253 22
254 23
255 25
256 25
257 25
258 25
259 25
260 14
261 13
262 13
263 13
264 6
265 6
266 6
267 6
268 6
269 6
270 4
271 4
272 4
273 4
274 4
275 4
276 2
277 2
278 2
279 2
280 -29
281 -29
282 -29
283 -29
284 -30
285 -28
286 -29
287 -29
288 -38
289 -38
290 -40
291 -40
292 -41
293 -41
294 -37
295 -37
296 -37
297 -37
298 -37
299 -37
300 -68
301 -67
302 -66
303 -66
304 -66
305 -66
306 -63
307 -63
308 -76
309 -76
310 -79
311 -79
312 -90
313 -90
314 -90
315 -88
316 -88
317 -88
318 -88
319 -88
320 -76
321 -76
322 -78
323 -78
324 -79
325 -80
326 -80
327 -80
328 -79
329 -79
330 -84
331 -85
332 -85
333 -85
334 -85
335 -85
336 -112
337 -112
338 -113
339 -113
340 -113
341 -113
342 -110
343 -109
344 -109
345 -111
346 -112
347 -112
348 -112
349 -112
350 -121
351 -120
352 -111
353 -111
354 -110
355 -111
356 -111
357 -109
358 -109
359 -109
360 -130
361 -130
362 -130
363 -130
364 -140
365 -140
366 -140
367 -140
368 -134
369 -134
370 -134
371 -134
372 -133
373 -133
374 -130
375 -134
376 -132
377 -131
378 -132
379 -132
380 -132
381 -132
382 -132
383 -132
384 -124
385 -126
386 -126
387 -126
388 -126
389 -126
390 -133
391 -133
392 -147
393 -146
394 -146
395 -146
396 -146
397 -146
398 -146
399 -144
400 -110
401 -110
402 -110
403 -110
404 -109
405 -110
406 -109
407 -109
408 -115
409 -115
410 -113
411 -113
412 -113
413 -113
414 -113
415 -113
416 -107
417 -107
418 -107
419 -107
420 -148
421 -148
422 -149
423 -149
424 -149
425 -150
426 -151
427 -151
428 -151
429 -151
430 -151
431 -151
432 -150
433 -150
434 -150
435 -151
436 -151
437 -151
438 -151
439 -151
440 -133
441 -133
442 -134
443 -135
444 -138
445 -138
446 -139
447 -139
448 -133
449 -133
450 -145
451 -145
452 -145
453 -145
454 -145
455 -146
456 -152
457 -152
458 -152
459 -152
460 -147
461 -147
462 -152
463 -152
464 -153
465 -153
466 -153
467 -153
468 -158
469 -158
470 -158
471 -158
472 -159
473 -159
474 -159
475 -159
476 -159
477 -158
478 -157
479 -157
480 -103
481 -103
482 -103
483 -103
484 -102
485 -102
486 -102
487 -102
488 -102
489 -102
490 -111
491 -111
492 -110
493 -110
494 -107
495 -106
496 -104
497 -105
498 -105
499 -105
500 -89