0 1
1 1
2 0
3 -1
4 -1
5 0
6 1
7 1
8 0
9 -1
10 -1
11 0
12 1
13 1
14 0
15 -1
16 -1
17 0
18 1
19 1
20 0
21 -1
22 -1
23 -1
24 0
25 1
26 1
27 0
28 -1
29 -1
30 0
31 1
32 1
33 0
34 -1
35 -1
36 0
37 1
38 1
39 0
40 -1
41 -1
42 0
43 1
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 -1
68 0
69 1
70 1
71 0
72 -1
73 -1
74 0
75 1
76 1
77 0
78 -1
79 -1
80 0
81 1
82 1
83 0
84 -1
85 -1
86 0
87 1
88 1
89 1
90 0
91 -1
92 -1
93 0
94 1
95 1
96 0
97 -1
98 -1
99 0
100 1
101 1
102 0
103 -1
104 -1
105 0
106 1
107 1
108 0
109 -1
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 0
135 -1
136 -1
137 0
138 1
139 1
140 0
141 -1
142 -1
143 0
144 1
145 1
146 0
147 -1
148 -1
149 0
150 1
151 1
152 0
153 -1
154 -1
155 0
156 0
157 1
158 1
159 0
160 -1
161 -1
162 0
163 1
164 1
165 0
166 -1
167 -1
168 0
169 1
170 1
171 0
172 -1
173 -1
174 0
175 1
176 1
177 0
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 0
201 1
202 1
203 0
204 -1
205 -1
206 0
207 1
208 1
209 0
210 -1
211 -1
212 0
213 1
214 1
215 0
216 -1
217 -1
218 0
219 1
220 1
221 0
222 0
223 -1
224 -1
225 0
226 1
227 1
228 0
229 -1
230 -1
231 0
232 1
233 1
234 0
235 -1
236 -1
237 0
238 1
239 1
240 0
241 -1
242 -1
243 0
244 1
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 -1
269 0
270 1
271 1
272 0
273 -1
274 -1
275 0
276 1
277 1
278 0
279 -1
280 -1
281 0
282 1
283 1
284 0
285 -1
286 -1
287 0
288 1
289 1
290 1
291 0
292 -1
293 -1
294 0
295 1
296 1
297 0
298 -1
299 -1
300 0
301 1
302 1
303 0
304 -1
305 -1
306 0
307 1
308 1
309 0
310 -1
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 1
335 0
336 -1
337 -1
338 0
339 1
340 1
341 0
342 -1
343 -1
344 0
345 1
346 1
347 0
348 -1
349 -1
350 0
351 1
352 1
353 0
354 -1
355 -1
356 -1
357 0
358 1
359 1
360 0
361 -1
362 -1
363 0
364 1
365 1
366 0
367 -1
368 -1
369 0
370 1
371 1
372 0
373 -1
374 -1
375 0
376 1
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 -1
401 0
402 1
403 1
404 0
405 -1
406 -1
407 0
408 1
409 1
410 0
411 -1
412 -1
413 0
414 1
415 1
416 0
417 -1
418 -1
419 0
420 1
421 1
422 1
423 0
424 -1
425 -1
426 0
427 1
428 1
429 0
430 -1
431 -1
432 0
433 1
434 1
435 0
436 -1
437 -1
438 0
439 1
440 1
441 0
442 -1
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 1
467 0
468 -1
469 -1
470 0
471 1
472 1
473 0
474 -1
475 -1
476 0
477 1
478 1
479 0
480 -1
481 -1
482 0
483 1
484 1
485 0
486 -1
487 -1
488 0
489 0
490 1
491 1
492 0
493 -1
494 -1
495 0
496 1
497 1
498 0
499 -1
500 -1
501 0
502 1
503 1
504 0
505 -1
506 -1
507 0
508 1
509 1
510 0
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 0
534 1
535 1
536 0
537 -1
538 -1
539 0
540 1
541 1
542 0
543 -1
544 -1
545 0
546 1
547 1
548 0
549 -1
550 -1
551 0
552 1
553 1
554 0
555 0
556 -1
557 -1
558 0
559 1
560 1
561 0
562 -1
563 -1
564 0
565 1
566 1
567 0
568 -1
569 -1
570 0
571 1
572 1
573 0
574 -1
575 -1
576 0
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 -1
602 0
603 1
604 1
605 0
606 -1
607 -1
608 0
609 1
610 1
611 0
612 -1
613 -1
614 0
615 1
616 1
617 0
618 -1
619 -1
620 0
621 1
622 1
623 1
624 0
625 -1
626 -1
627 0
628 1
629 1
630 0
631 -1
632 -1
633 0
634 1
635 1
636 0
637 -1
638 -1
639 0
640 1
641 1
642 0
643 -1
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 1
668 0
669 -1
670 -1
671 0
672 1
673 1
674 0
675 -1
676 -1
677 0
678 1
679 1
680 0
681 -1
682 -1
683 0
684 1
685 1
686 0
687 -1
688 -1
689 -1
690 0
691 1
692 1
693 0
694 -1
695 -1
696 0
697 1
698 1
699 0
700 -1
701 -1
702 0
703 1
704 1
705 0
706 -1
707 -1
708 0
709 1
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 -1
734 0
735 1
736 1
737 0
738 -1
739 -1
740 0
741 1
742 1
743 0
744 -1
745 -1
746 0
747 1
748 1
749 0
750 -1
751 -1
752 0
753 1
754 1
755 1
756 0
757 -1
758 -1
759 0
760 1
761 1
762 0
763 -1
764 -1
765 0
766 1
767 1
768 0
769 -1
770 -1
771 0
772 1
773 1
774 0
775 -1
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 1
800 0
801 -1
802 -1
803 0
804 1
805 1
806 0
807 -1
808 -1
809 0
810 1
811 1
812 0
813 -1
814 -1
815 0
816 1
817 1
818 0
819 -1
820 -1
821 -1
822 0
823 1
824 1
825 0
826 -1
827 -1
828 0
829 1
830 1
831 0
832 -1
833 -1
834 0
835 1
836 1
837 0
838 -1
839 -1
840 0
841 1
842 1
843 0
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 0
867 1
868 1
869 0
870 -1
871 -1
872 0
873 1
874 1
875 0
876 -1
877 -1
878 0
879 1
880 1
881 0
882 -1
883 -1
884 0
885 1
886 1
887 0
888 0
889 -1
890 -1
891 0
892 1
893 1
894 0
895 -1
896 -1
897 0
898 1
899 1
900 0
901 -1
902 -1
903 0
904 1
905 1
906 0
907 -1
908 -1
909 0
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 0
933 -1
934 -1
935 0
936 1
937 1
938 0
939 -1
940 -1
941 0
942 1
943 1
944 0
945 -1
946 -1
947 0
948 1
949 1
950 0
951 -1
952 -1
953 0
954 1
955 1
956 1
957 0
958 -1
959 -1
960 0
961 1
962 1
963 0
964 -1
965 -1
966 0
967 1
968 1
969 0
970 -1
971 -1
972 0
973 1
974 1
975 0
976 -1
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 1