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