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