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