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