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