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