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