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