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