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