0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 1
8 -1
9 1
10 1
11 0
12 0
13 -1
14 1
15 1
16 1
17 1
18 0
19 1
20 1
21 1
22 0
23 -1
24 0
25 -1
26 1
27 1
28 1
29 1
30 0
31 1
32 0
33 -1
34 1
35 1
36 1
37 0
38 1
39 -1
40 0
41 0
42 -1
43 1
44 1
45 1
46 1
47 -1
48 0
49 1
50 0
51 -1
52 -1
53 1
54 1
55 1
56 0
57 0
58 0
59 1
60 0
61 0
62 -1
63 1
64 1
65 1
66 1
67 1
68 1
69 1
70 -1
71 1
72 0
73 0
74 -1
75 1
76 1
77 1
78 1
79 0
80 -1
81 -1
82 0
83 1
84 0
85 0
86 -1
87 -1
88 1
89 1
90 1
91 1
92 1
93 0
94 0
95 0
96 -1
97 1
98 0
99 0
100 -1
101 -1
102 1
103 1
104 1
105 1
106 0
107 1
108 0
109 1
110 0
111 1
112 0
113 0
114 0
115 -1
116 -1
117 1
118 1
119 1
120 1
121 1
122 -1
123 1
124 1
125 0
126 -1
127 1
128 0
129 0
130 0
131 -1
132 -1
133 1
134 1
135 1
136 1
137 0
138 0
139 -1
140 -1
141 0
142 -1
143 1
144 0
145 0
146 0
147 -1
148 -1
149 1
150 1
151 1
152 1
153 1
154 1
155 1
156 0
157 0
158 1
159 0
160 -1
161 1
162 0
163 0
164 0
165 -1
166 -1
167 1
168 1
169 1
170 1
171 1
172 0
173 -1
174 0
175 0
176 1
177 0
178 -1
179 1
180 0
181 0
182 0
183 0
184 -1
185 -1
186 1
187 1
188 1
189 1
190 1
191 1
192 0
193 1
194 1
195 -1
196 0
197 0
198 1
199 1
200 0
201 0
202 0
203 -1
204 -1
205 -1
206 1
207 1
208 1
209 1
210 1
211 0
212 1
213 -1
214 1
215 0
216 1
217 0
218 -1
219 1
220 0
221 0
222 0
223 0
224 -1
225 -1
226 -1
227 1
228 1
229 1
230 1
231 1
232 1
233 -1
234 0
235 -1
236 0
237 1
238 0
239 -1
240 1
241 1
242 0
243 0
244 0
245 0
246 -1
247 -1
248 1
249 1
250 1
251 1
252 1
253 1
254 0
255 0
256 0
257 0
258 0
259 -1
260 0
261 0
262 -1
263 1
264 0
265 0
266 0
267 0
268 -1
269 -1
270 -1
271 1
272 1
273 1
274 1
275 1
276 1
277 1
278 1
279 1
280 0
281 1
282 -1
283 1
284 0
285 -1
286 1
287 1
288 0
289 0
290 0
291 0
292 -1
293 -1
294 -1
295 1
296 1
297 1
298 1
299 1
300 1
301 0
302 -1
303 -1
304 1
305 1
306 0
307 1
308 0
309 0
310 -1
311 1
312 0
313 0
314 0
315 0
316 0
317 -1
318 -1
319 -1
320 1
321 1
322 1
323 1
324 1
325 1
326 1
327 0
328 0
329 1
330 -1
331 0
332 -1
333 0
334 0
335 -1
336 1
337 1
338 0
339 0
340 0
341 0
342 -1
343 -1
344 -1
345 -1
346 1
347 1
348 1
349 1
350 1
351 1
352 0
353 1
354 0
355 -1
356 0
357 0
358 -1
359 1
360 0
361 0
362 -1
363 1
364 0
365 0
366 0
367 0
368 0
369 -1
370 -1
371 -1
372 -1
373 1
374 1
375 1
376 1
377 1
378 1
379 1
380 -1
381 1
382 0
383 0
384 1
385 0
386 1
387 0
388 0
389 -1
390 1
391 1
392 0
393 0
394 0
395 0
396 0
397 -1
398 -1
399 -1
400 1
401 1
402 1
403 1
404 1
405 1
406 1
407 0
408 0
409 -1
410 0
411 0
412 1
413 0
414 1
415 0
416 0
417 -1
418 -1
419 1
420 0
421 0
422 0
423 0
424 0
425 0
426 -1
427 -1
428 -1
429 1
430 1
431 1
432 1
433 1
434 1
435 1
436 1
437 1
438 0
439 1
440 1
441 -1
442 0
443 -1
444 1
445 0
446 0
447 -1
448 1
449 1
450 0
451 0
452 0
453 0
454 0
455 -1
456 -1
457 -1
458 -1
459 1
460 1
461 1
462 1
463 1
464 1
465 1
466 0
467 -1
468 0
469 1
470 1
471 -1
472 0
473 -1
474 1
475 0
476 0
477 -1
478 1
479 1
480 0
481 0
482 0
483 0
484 0
485 0
486 -1
487 -1
488 -1
489 -1
490 1
491 1
492 1
493 1
494 1
495 1
496 1
497 1
498 0
499 1
500 -1
501 -1
502 0
503 1
504 0
505 1
506 0
507 0
508 0
509 -1
510 1
511 1
512 0
513 0
514 0
515 0
516 0
517 0
518 -1
519 -1
520 -1
521 -1
522 1
523 1
524 1
525 1
526 1
527 1
528 1
529 0
530 1
531 -1
532 0
533 0
534 0
535 1
536 0
537 -1
538 1
539 0
540 0
541 -1
542 1
543 1
544 0
545 0
546 0
547 0
548 0
549 0
550 -1
551 -1
552 -1
553 -1
554 1
555 1
556 1
557 1
558 1
559 1
560 1
561 1
562 1
563 -1
564 0
565 0
566 0
567 0
568 -1
569 0
570 -1
571 1
572 0
573 0
574 -1
575 -1
576 1
577 1
578 0
579 0
580 0
581 0
582 0
583 0
584 -1
585 -1
586 -1
587 -1
588 1
589 1
590 1
591 1
592 1
593 1
594 1
595 1
596 0
597 0
598 0
599 1
600 0
601 1
602 -1
603 0
604 0
605 1
606 0
607 0
608 0
609 -1
610 1
611 1
612 0
613 0
614 0
615 0
616 0
617 0
618 0
619 -1
620 -1
621 -1
622 -1
623 1
624 1
625 1
626 1
627 1
628 1
629 1
630 1
631 1
632 1
633 1
634 1
635 1
636 1
637 0
638 1
639 0
640 -1
641 1
642 0
643 0
644 -1
645 -1
646 1
647 1
648 0
649 0
650 0
651 0
652 0
653 0
654 -1
655 -1
656 -1
657 -1
658 -1
659 1
660 1
661 1
662 1
663 1
664 1
665 1
666 1
667 0
668 -1
669 -1
670 -1
671 1
672 -1
673 0
674 1
675 0
676 -1
677 1
678 0
679 0
680 0
681 -1
682 1
683 1
684 0
685 0
686 0
687 0
688 0
689 0
690 0
691 -1
692 -1
693 -1
694 -1
695 -1
696 1
697 1
698 1
699 1
700 1
701 1
702 1
703 1
704 1
705 0
706 0
707 0
708 -1
709 -1
710 0
711 1
712 0
713 0
714 1
715 0
716 0
717 0
718 -1
719 -1
720 1
721 1
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 -1
730 -1
731 -1
732 -1
733 -1
734 1
735 1
736 1
737 1
738 1
739 1
740 1
741 1
742 0
743 1
744 0
745 0
746 0
747 0
748 0
749 -1
750 0
751 0
752 -1
753 1
754 0
755 0
756 -1
757 -1
758 1
759 1
760 0
761 0
762 0
763 0
764 0
765 0
766 0
767 -1
768 -1
769 -1
770 -1
771 -1
772 1
773 1
774 1
775 1
776 1
777 1
778 1
779 1
780 1
781 1
782 -1
783 1
784 1
785 0
786 0
787 1
788 -1
789 1
790 0
791 -1
792 1
793 0
794 0
795 0
796 -1
797 1
798 1
799 1
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 -1
808 -1
809 -1
810 -1
811 -1
812 1
813 1
814 1
815 1
816 1
817 1
818 1
819 1
820 1
821 0
822 0
823 -1
824 1
825 0
826 0
827 1
828 0
829 1
830 0
831 -1
832 1
833 0
834 0
835 0
836 -1
837 -1
838 1
839 1
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 -1
849 -1
850 -1
851 -1
852 -1
853 1
854 1
855 1
856 1
857 1
858 1
859 1
860 1
861 1
862 1
863 1
864 0
865 -1
866 1
867 1
868 -1
869 0
870 1
871 0
872 0
873 -1
874 1
875 0
876 0
877 0
878 -1
879 1
880 1
881 1
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 -1
891 -1
892 -1
893 -1
894 -1
895 1
896 1
897 1
898 1
899 1
900 1
901 1
902 1
903 1
904 0
905 -1
906 0
907 0
908 1
909 1
910 -1
911 0
912 -1
913 0
914 0
915 -1
916 1
917 0
918 0
919 0
920 -1
921 -1
922 1
923 1
924 0
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 -1
933 -1
934 -1
935 -1
936 -1
937 -1
938 1
939 1
940 1
941 1
942 1
943 1
944 1
945 1
946 1
947 1
948 0
949 1
950 0
951 -1
952 -1
953 0
954 0
955 -1
956 1
957 0
958 -1
959 1
960 0
961 0
962 0
963 -1
964 -1
965 1
966 1
967 1
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 -1
977 -1
978 -1
979 -1
980 -1
981 1
982 1
983 1
984 1
985 1
986 1
987 1
988 1
989 1
990 1
991 0
992 1
993 -1
994 1
995 0
996 -1
997 0
998 1
999 0
1000 1
1001 0
1002 0
1003 1
1004 1
1005 0
1006 0
1007 0
1008 -1
1009 -1
1010 1
1011 1
1012 0
1013 0
1014 0
1015 0
1016 0
1017 0
1018 0
1019 0
1020 0
1021 -1
1022 -1
1023 -1
1024 -1
1025 -1
1026 1
1027 1
1028 1
1029 1
1030 1
1031 1
1032 1
1033 1
1034 1
1035 1
1036 1
1037 -1
1038 0
1039 1
1040 0
1041 0
1042 0
1043 1
1044 0
1045 1
1046 0
1047 0
1048 -1
1049 1
1050 0
1051 0
1052 0
1053 -1
1054 -1
1055 1
1056 1
1057 1
1058 0
1059 0
1060 0
1061 0
1062 0
1063 0
1064 0
1065 0
1066 -1
1067 -1
1068 -1
1069 -1
1070 -1
1071 -1
1072 1
1073 1
1074 1
1075 1
1076 1
1077 1
1078 1
1079 1
1080 1
1081 1
1082 0
1083 0
1084 0
1085 -1
1086 0
1087 0
1088 0
1089 1
1090 0
1091 -1
1092 0
1093 0
1094 -1
1095 1
1096 0
1097 0
1098 0
1099 0
1100 -1
1101 -1
1102 1
1103 1
1104 0
1105 0
1106 0
1107 0
1108 0
1109 0
1110 0
1111 0
1112 0
1113 -1
1114 -1
1115 -1
1116 -1
1117 -1
1118 -1
1119 1
1120 1
1121 1
1122 1
1123 1
1124 1
1125 1
1126 1
1127 1
1128 1
1129 1
1130 1
1131 1
1132 0
1133 1
1134 0
1135 1
1136 -1
1137 0
1138 -1
1139 1
1140 0
1141 -1
1142 1
1143 1
1144 0
1145 0
1146 0
1147 -1
1148 -1
1149 1
1150 1
1151 1
1152 0
1153 0
1154 0
1155 0
1156 0
1157 0
1158 0
1159 0
1160 0
1161 -1
1162 -1
1163 -1
1164 -1
1165 -1
1166 -1
1167 1
1168 1
1169 1
1170 1
1171 1
1172 1
1173 1
1174 1
1175 1
1176 1
1177 0
1178 -1
1179 -1
1180 0
1181 1
1182 1
1183 1
1184 -1
1185 0
1186 0
1187 1
1188 0
1189 0
1190 -1
1191 1
1192 0
1193 0
1194 0
1195 0
1196 -1
1197 -1
1198 1
1199 1
1200 0
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 -1
1210 -1
1211 -1
1212 -1
1213 -1
1214 -1
1215 -1
1216 1
1217 1
1218 1
1219 1
1220 1
1221 1
1222 1
1223 1
1224 1
1225 1
1226 1
1227 0
1228 0
1229 1
1230 -1
1231 1
1232 -1
1233 0
1234 1
1235 0
1236 1
1237 0
1238 0
1239 -1
1240 1
1241 0
1242 0
1243 0
1244 0
1245 -1
1246 -1
1247 1
1248 1
1249 1
1250 0
1251 0
1252 0
1253 0
1254 0
1255 0
1256 0
1257 0
1258 0
1259 -1
1260 -1
1261 -1
1262 -1
1263 -1
1264 -1
1265 1
1266 1
1267 1
1268 1
1269 1
1270 1
1271 1
1272 1
1273 1
1274 1