1 1
2 0
3 -1
4 0
5 1
6 2
7 1
8 2
9 3
10 4
11 5
12 4
13 3
14 4
15 5
16 4
17 5
18 4
19 3
20 2
21 3
22 4
23 5
24 6
25 5
26 6
27 5
28 4
29 3
30 2
31 3
32 4
33 5
34 6
35 7
36 6
37 5
38 4
39 3
40 2
41 3
42 4
43 3
44 4
45 3
46 2
47 3
48 2
49 1
50 0
51 -1
52 -2
53 -3
54 -4
55 -3
56 -4
57 -3
58 -2
59 -3
60 -2
61 -3
62 -2
63 -1
64 -2
65 -3
66 -2
67 -1
68 0
69 -1
70 0
71 1
72 0
73 1
74 0
75 -1
76 -2
77 -3
78 -2
79 -3
80 -4
81 -5
82 -4
83 -5
84 -6
85 -7
86 -8
87 -7
88 -6
89 -7
90 -8
91 -7
92 -8
93 -7
94 -8
95 -9
96 -8
97 -7
98 -6
99 -5
100 -6
101 -5
102 -4
103 -5
104 -4
105 -3
106 -2
107 -3
108 -4
109 -5
110 -6
111 -7
112 -6
113 -5
114 -4
115 -5
116 -4
117 -5
118 -6
119 -7
120 -6
121 -7
122 -6
123 -7
124 -8
125 -7
126 -8
127 -9
128 -10
129 -11
130 -10
131 -9
132 -8
133 -9
134 -8
135 -7
136 -8
137 -9
138 -10
139 -9
140 -10
141 -9
142 -8
143 -9
144 -10
145 -9
146 -8
147 -9
148 -10
149 -9
150 -8
151 -7
152 -8
153 -9
154 -10
155 -9
156 -10
157 -9
158 -10
159 -11
160 -10
161 -11
162 -12
163 -11
164 -12
165 -11
166 -10
167 -9
168 -8
169 -9
170 -10
171 -9
172 -10
173 -9
174 -10
175 -9
176 -10
177 -9
178 -10
179 -9
180 -10
181 -11
182 -10
183 -9
184 -10
185 -9
186 -8
187 -7
188 -8
189 -9
190 -10
191 -11
192 -12
193 -13
194 -12
195 -13
196 -14
197 -13
198 -14
199 -15
200 -14
201 -15
202 -16
203 -17
204 -18
205 -19
206 -18
207 -19
208 -18
209 -19
210 -18
211 -19
212 -20
213 -21
214 -20
215 -21
216 -20
217 -19
218 -20
219 -21
220 -20
221 -19
222 -18
223 -19
224 -20
225 -19
226 -20
227 -21
228 -22
229 -21
230 -20
231 -19
232 -18
233 -19
234 -18
235 -19
236 -20
237 -19
238 -20
239 -19
240 -18
241 -17
242 -18
243 -17
244 -18
245 -17
246 -16
247 -15
248 -14
249 -13
250 -12
251 -11
252 -10
253 -9
254 -8
255 -7
256 -6
257 -5
258 -4
259 -3
260 -4
261 -3
262 -2
263 -1
264 -2
265 -3
266 -2
267 -3
268 -4
269 -3
270 -4
271 -5
272 -6
273 -5
274 -4
275 -5
276 -4
277 -5
278 -4
279 -3
280 -2
281 -1
282 -2
283 -3
284 -4
285 -3
286 -4
287 -5
288 -6
289 -7
290 -6
291 -7
292 -8
293 -9
294 -8
295 -7
296 -8
297 -9
298 -8
299 -7
300 -6
301 -7
302 -8
303 -9
304 -10
305 -11
306 -10
307 -9
308 -10
309 -9
310 -10
311 -9
312 -10
313 -9
314 -8
315 -7
316 -6
317 -5
318 -4
319 -5
320 -6
321 -7
322 -8
323 -9
324 -8
325 -7
326 -8
327 -7
328 -8
329 -7
330 -6
331 -5
332 -6
333 -7
334 -6
335 -5
336 -4
337 -3
338 -4
339 -5
340 -6
341 -5
342 -4
343 -3
344 -4
345 -3
346 -2
347 -1
348 -2
349 -3
350 -2
351 -1
352 0
353 -1
354 -2
355 -3
356 -4
357 -5
358 -6
359 -5
360 -4
361 -3
362 -4
363 -3
364 -4
365 -5
366 -4
367 -3
368 -4
369 -3
370 -4
371 -5
372 -4
373 -5
374 -4
375 -3
376 -4
377 -5
378 -4
379 -5
380 -4
381 -3
382 -4
383 -3
384 -4
385 -3
386 -2
387 -3
388 -2
389 -3
390 -4
391 -5
392 -4
393 -3
394 -4
395 -5
396 -6
397 -5
398 -6
399 -5
400 -6
401 -5
402 -6
403 -5
404 -4
405 -5
406 -4
407 -3
408 -4
409 -5
410 -4
411 -3
412 -4
413 -5
414 -6
415 -7
416 -8
417 -7
418 -6
419 -5
420 -6
421 -7
422 -6
423 -5
424 -6
425 -7
426 -8
427 -7
428 -8
429 -9
430 -10
431 -9
432 -10
433 -9
434 -10
435 -9
436 -10
437 -11
438 -10
439 -9
440 -8
441 -7
442 -8
443 -7
444 -8
445 -7
446 -8
447 -9
448 -10
449 -9
450 -10
451 -9
452 -10
453 -11
454 -10
455 -11
456 -10
457 -11
458 -10
459 -9
460 -10
461 -11
462 -10
463 -11
464 -12
465 -11
466 -12
467 -13
468 -12
469 -11
470 -10
471 -9
472 -8
473 -7
474 -8
475 -7
476 -8
477 -7
478 -8
479 -9
480 -8
481 -9
482 -10
483 -11
484 -12
485 -11
486 -12
487 -11
488 -10
489 -9
490 -10
491 -9
492 -10
493 -9
494 -8
495 -9
496 -8
497 -9
498 -10
499 -11
500 -12
501 -11
502 -12
503 -13
504 -14
505 -13
506 -14
507 -15
508 -14
509 -13
510 -14
511 -15
512 -14
513 -13
514 -12
515 -13
516 -14
517 -15
518 -14
519 -13
520 -14
521 -15
522 -16
523 -15
524 -16
525 -17
526 -18
527 -17
528 -16
529 -15
530 -14
531 -13
532 -12
533 -11
534 -10
535 -11
536 -10
537 -11
538 -12
539 -13
540 -14
541 -15
542 -14
543 -13
544 -12
545 -11
546 -12
547 -13
548 -14
549 -13
550 -12
551 -13
552 -12
553 -11
554 -10
555 -9
556 -10
557 -11
558 -12
559 -11
560 -10
561 -11
562 -10
563 -9
564 -8
565 -9
566 -10
567 -9
568 -10
569 -9
570 -8
571 -7
572 -8
573 -9
574 -10
575 -9
576 -10
577 -11
578 -10
579 -9
580 -10
581 -9
582 -8
583 -7
584 -8
585 -9
586 -10
587 -11
588 -10
589 -9
590 -10
591 -9
592 -8
593 -9
594 -8
595 -9
596 -8
597 -7
598 -8
599 -9
600 -10
601 -11
602 -12
603 -11
604 -12
605 -11
606 -12
607 -11
608 -12
609 -13
610 -14
611 -13
612 -12
613 -11
614 -10
615 -11
616 -10
617 -11
618 -10
619 -9
620 -10
621 -11
622 -12
623 -11
624 -12
625 -13
626 -12
627 -13
628 -14
629 -13
630 -14
631 -15
632 -16
633 -15
634 -14
635 -13
636 -12
637 -13
638 -12
639 -11
640 -10
641 -11
642 -12
643 -11
644 -10
645 -9
646 -8
647 -7
648 -6
649 -5
650 -4
651 -5
652 -6
653 -7
654 -8
655 -9
656 -8
657 -7
658 -6
659 -7
660 -6
661 -5
662 -6
663 -5
664 -4
665 -5
666 -4
667 -5
668 -4
669 -5
670 -6
671 -5
672 -6
673 -7
674 -6
675 -7
676 -8
677 -9
678 -8
679 -9
680 -10
681 -11
682 -10
683 -11
684 -12
685 -13
686 -14
687 -13
688 -14
689 -15
690 -16
691 -15
692 -14
693 -13
694 -14
695 -13
696 -14
697 -15
698 -14
699 -15
700 -14
701 -15
702 -16
703 -15
704 -16
705 -15
706 -16
707 -15
708 -14
709 -15
710 -16
711 -17
712 -18
713 -17
714 -16
715 -17
716 -16
717 -17
718 -16
719 -17
720 -18
721 -19
722 -20
723 -21
724 -20
725 -19
726 -18
727 -17
728 -18
729 -19
730 -20
731 -21
732 -20
733 -21
734 -20
735 -19
736 -20
737 -19
738 -20
739 -21
740 -20
741 -19
742 -18
743 -19
744 -20
745 -19
746 -20
747 -19
748 -20
749 -19
750 -18
751 -17
752 -16
753 -17
754 -18
755 -17
756 -16
757 -15
758 -14
759 -15
760 -16
761 -15
762 -16
763 -15
764 -14
765 -13
766 -12
767 -11
768 -10
769 -11
770 -10
771 -9
772 -10
773 -11
774 -10
775 -11
776 -10
777 -11
778 -12
779 -11
780 -12
781 -11
782 -10
783 -9
784 -8
785 -9
786 -10
787 -9
788 -8
789 -7
790 -6
791 -7
792 -6
793 -7
794 -6
795 -5
796 -6
797 -5
798 -4
799 -3
800 -4
801 -3
802 -2
803 -1
804 0
805 -1
806 -2
807 -1
808 0
809 1
810 0
811 -1
812 0
813 1
814 2
815 3
816 4
817 3
818 4
819 5
820 4
821 3
822 2
823 3
824 4
825 5
826 4
827 5
828 6
829 5
830 6
831 7
832 8
833 7
834 8
835 9
836 8
837 7
838 8
839 9
840 8
841 7
842 6
843 7
844 8
845 7
846 8
847 7
848 6
849 7
850 6
851 7
852 8
853 7
854 6
855 7
856 8
857 7
858 6
859 7
860 8
861 7
862 6
863 7
864 6
865 5
866 4
867 3
868 4
869 3
870 4
871 3
872 4
873 5
874 6
875 5
876 6
877 7
878 8
879 7
880 6
881 5
882 4
883 5
884 6
885 5
886 6
887 5
888 6
889 5
890 6
891 5
892 6
893 7
894 8
895 9
896 8
897 9
898 8
899 9
900 8
901 9
902 8
903 9
904 10
905 9
906 8
907 9
908 10
909 11
910 12
911 11
912 10
913 11
914 10
915 11
916 12
917 11
918 10
919 11
920 10
921 9
922 10
923 9
924 10
925 9
926 8
927 9
928 8
929 9
930 10
931 9
932 8
933 9
934 8
935 7
936 8
937 7
938 8
939 9
940 10
941 9
942 8
943 9
944 8
945 9
946 8
947 7
948 6
949 7
950 6
951 5
952 6
953 5
954 4
955 3
956 2
957 3
958 2
959 1
960 2
961 3
962 2
963 1
964 0
965 1
966 0
967 1
968 2
969 1
970 2
971 3
972 4
973 3
974 2
975 1
976 2
977 1
978 2
979 1
980 0
981 1
982 0
983 1
984 2
985 1
986 0
987 -1
988 0
989 1
990 2
991 3
992 2
993 1
994 0
995 1
996 0
997 -1
998 0
999 -1
1000 -2