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