1 1
2 -1
3 -1
4 -1
5 -1
6 0
7 -1
8 -2
9 -1
10 0
11 -1
12 0
13 -1
14 0
15 1
16 -5
17 -1
18 0
19 -1
20 0
21 0
22 0
23 -1
24 -1
25 -1
26 0
27 -2
28 1
29 -1
30 0
31 -1
32 -23
33 1
34 0
35 1
36 0
37 -1
38 0
39 0
40 0
41 -1
42 0
43 -1
44 1
45 1
46 0
47 -1
48 -8
49 -1
50 0
51 1
52 0
53 -1
54 -1
55 0
56 -1
57 0
58 0
59 -1
60 0
61 -1
62 0
63 1
64 -159
65 1
66 0
67 -1
68 0
69 1
70 0
71 -1
72 -6
73 -1
74 0
75 0
76 1
77 1
78 0
79 -1
80 -10
81 -6
82 0
83 -1
84 1
85 1
86 0
87 1
88 0
89 -1
90 0
91 1
92 1
93 0
94 0
95 1
96 -60
97 -1
98 0
99 1
100 -2
101 -1
102 0
103 -1
104 0
105 0
106 0
107 -1
108 -1
109 -1
110 0
111 0
112 -4
113 -1
114 0
115 1
116 0
117 1
118 0
119 1
120 -3
121 -1
122 0
123 1
124 1
125 -2
126 0
127 -1
128 -1752
129 0
130 0
131 -1
132 1
133 1
134 0
135 2
136 -1
137 -1
138 0
139 -1
140 0
141 1
142 0
143 1
144 -31
145 1
146 0
147 -1
148 0
149 -1
150 -1
151 -1
152 0
153 1
154 0
155 0
156 0
157 -1
158 0
159 1
160 -68
161 1
162 -9
163 -1
164 0
165 0
166 0
167 -1
168 -5
169 -1
170 0
171 0
172 1
173 -1
174 0
175 1
176 -5
177 1
178 0
179 -1
180 0
181 -1
182 0
183 0
184 0
185 1
186 0
187 1
188 1
189 -1
190 0
191 -1
192 -652
193 -1
194 0
195 0
196 0
197 -1
198 0
199 -1
200 -6
201 0
202 0
203 0
204 1
205 0
206 0
207 1
208 -9
209 1
210 0
211 -1
212 0
213 1
214 0
215 1
216 -21
217 1
218 0
219 0
220 1
221 1
222 0
223 -1
224 -48
225 1
226 0
227 -1
228 1
229 -1
230 0
231 0
232 0
233 -1
234 0
235 1
236 1
237 0
238 0
239 -1
240 -22
241 -1
242 0
243 -37
244 0
245 1
246 0
247 1
248 0
249 1
250 -1
251 -1
252 2
253 0
254 0
255 -1
256 -51140
257 -1
258 0
259 1
260 -2
261 1
262 0
263 -1
264 -3
265 1
266 0
267 1
268 1
269 -1
270 0
271 -1
272 -10
273 -1
274 0
275 1
276 1
277 -1
278 0
279 1
280 -2
281 -1
282 0
283 -1
284 1
285 0
286 0
287 1
288 -293
289 -1
290 0
291 0
292 0
293 -1
294 -3
295 1
296 0
297 2
298 0
299 1
300 -1
301 0
302 0
303 1
304 -5
305 0
306 0
307 -1
308 0
309 0
310 0
311 -1
312 -3
313 -1
314 0
315 -1
316 1
317 -1
318 0
319 1
320 -737
321 1
322 0
323 1
324 -13
325 1
326 0
327 0
328 -1
329 1
330 0
331 -1
332 1
333 0
334 0
335 1
336 -25
337 -1
338 0
339 1
340 -2
341 1
342 0
343 -2
344 0
345 -1
346 0
347 -1
348 1
349 -1
350 0
351 -2
352 -49
353 -1
354 0
355 0
356 0
357 0
358 0
359 -1
360 -10
361 -1
362 0
363 0
364 0
365 1
366 0
367 -1
368 -5
369 1
370 0
371 1
372 1
373 -1
374 0
375 2
376 0
377 1
378 -6
379 -1
380 0
381 0
382 0
383 -1
384 -12877
385 0
386 0
387 1
388 0
389 -1
390 0
391 1
392 -6
393 1
394 0
395 1
396 0
397 -1
398 0
399 -1
400 -47
401 -1
402 0
403 1
404 0
405 5
406 0
407 1
408 -2
409 -1
410 0
411 1
412 1
413 1
414 0
415 1
416 -67
417 0
418 0
419 -1
420 1
421 -1
422 0
423 1
424 0
425 1
426 0
427 1
428 1
429 0
430 0
431 -1
432 -129
433 -1
434 0
435 -1
436 0
437 1
438 0
439 -1
440 -3
441 1
442 0
443 -1
444 0
445 1
446 0
447 1
448 -591
449 -1
450 -1
451 1
452 0
453 0
454 0
455 -1
456 -4
457 -1
458 0
459 2
460 0
461 -1
462 0
463 -1
464 -9
465 0
466 0
467 -1
468 0
469 1
470 0
471 0
472 0
473 1
474 0
475 1
476 0
477 1
478 0
479 -1
480 -274
481 1
482 0
483 0
484 0
485 1
486 -54
487 -1
488 0
489 0
490 0
491 -1
492 1
493 1
494 0
495 0
496 -5
497 0
498 0
499 -1
500 -8
501 1
502 0
503 -1
504 -11
505 0
506 0
507 -1
508 1
509 -1
510 0
511 1
512 -10379243
513 -1
514 0
515 1
516 1
517 1
518 0
519 1
520 -3
521 -1
522 0
523 -1
524 1
525 0
526 0
527 1
528 -17
529 -1
530 0
531 1
532 0
533 1
534 0
535 1
536 0
537 1
538 0
539 1
540 1
541 -1
542 0
543 0
544 -71
545 1
546 -4
547 -1
548 0
549 1
550 0
551 1
552 -3
553 1
554 0
555 0
556 1
557 -1
558 0
559 1
560 -22
561 -1
562 0
563 -1
564 1
565 1
566 0
567 -8
568 0
569 -1
570 0
571 -1
572 0
573 1
574 0
575 1
576 -3814
577 -1
578 0
579 0
580 -2
581 1
582 0
583 1
584 -1
585 -1
586 0
587 -1
588 -3
589 1
590 0
591 1
592 -9
593 -1
594 0
595 -1
596 0
597 0
598 0
599 -1
600 -19
601 -1
602 0
603 1
604 1
605 -2
606 0
607 -1
608 -49
609 1
610 0
611 1
612 -1
613 -1
614 0
615 0
616 -3
617 -1
618 0
619 -1
620 1
621 2
622 0
623 1
624 -34
625 -6
626 0
627 0
628 0
629 1
630 0
631 -1
632 0
633 0
634 0
635 1
636 1
637 1
638 0
639 1
640 -14053
641 -1
642 0
643 -1
644 0
645 0
646 0
647 -1
648 -133
649 1
650 0
651 -1
652 1
653 -1
654 0
655 0
656 -9
657 0
658 0
659 -1
660 0
661 -1
662 0
663 0
664 0
665 -1
666 0
667 1
668 1
669 0
670 0
671 1
672 -305
673 -1
674 0
675 0
676 -2
677 -1
678 0
679 1
680 -5
681 1
682 0
683 -1
684 2
685 1
686 -1
687 0
688 -5
689 0
690 0
691 -1
692 0
693 -1
694 0
695 1
696 -2
697 1
698 0
699 1
700 0
701 -1
702 -6
703 1
704 -589
705 -1
706 0
707 1
708 1
709 -1
710 0
711 1
712 -1
713 1
714 0
715 0
716 1
717 1
718 0
719 -1
720 -107
721 1
722 0
723 0
724 0
725 1
726 -1
727 -1
728 -2
729 -363
730 0
731 1
732 0
733 -1
734 0
735 1
736 -49
737 0
738 0
739 -1
740 -2
741 -1
742 0
743 -1
744 -4
745 1
746 0
747 1
748 0
749 1
750 -1
751 -1
752 -5
753 1
754 0
755 0
756 -5
757 -1
758 0
759 0
760 -3
761 -1
762 0
763 1
764 1
765 -1
766 0
767 1
768 -941281
769 -1
770 0
771 1
772 0
773 -1
774 0
775 1
776 -1
777 -1
778 0
779 1
780 -1
781 1
782 0
783 2
784 -31
785 1
786 0
787 -1
788 0
789 1
790 0
791 0
792 -9
793 1
794 0
795 -1
796 1
797 -1
798 -4
799 1
800 -389
801 1
802 0
803 1
804 1
805 -1
806 0
807 1
808 0
809 -1
810 -1
811 -1
812 0
813 0
814 0
815 1
816 -20
817 1
818 0
819 0
820 -2
821 -1
822 0
823 -1
824 0
825 0
826 0
827 -1
828 0
829 -1
830 0
831 0
832 -734
833 1
834 0
835 1
836 0
837 -1
838 0
839 -1
840 -8
841 -1
842 0
843 1
844 1
845 1
846 0
847 1
848 -9
849 0
850 0
851 1
852 1
853 -1
854 0
855 0
856 0
857 -1
858 0
859 -1
860 0
861 0
862 0
863 -1
864 -1366
865 1
866 0
867 0
868 0
869 1
870 0
871 1
872 0
873 1
874 0
875 2
876 0
877 -1
878 0
879 1
880 -28
881 -1
882 -4
883 -1
884 -2
885 -1
886 0
887 -1
888 -3
889 0
890 0
891 6
892 1
893 1
894 0
895 1
896 -12445
897 0
898 0
899 1
900 -6
901 1
902 0
903 -1
904 -1
905 0
906 0
907 -1
908 1
909 1
910 0
911 -1
912 -25
913 1
914 0
915 0
916 0
917 1
918 0
919 -1
920 -3
921 0
922 0
923 1
924 0
925 1
926 0
927 1
928 -67
929 -1
930 0
931 1
932 0
933 1
934 0
935 0
936 -12
937 -1
938 0
939 0
940 0
941 -1
942 0
943 1
944 -5
945 1
946 0
947 -1
948 1
949 1
950 0
951 1
952 -2
953 -1
954 0
955 0
956 1
957 -1
958 0
959 1
960 -4565
961 -1
962 0
963 1
964 0
965 1
966 0
967 -1
968 -6
969 0
970 0
971 -1
972 -127
973 1
974 0
975 0
976 -9
977 -1
978 0
979 0
980 -1
981 0
982 0
983 -1
984 -2
985 1
986 0
987 0
988 0
989 1
990 0
991 -1
992 -50
993 0
994 0
995 1
996 1
997 -1
998 0
999 -1
1000 -22
1001 -1
1002 0
1003 1
1004 1
1005 0
1006 0
1007 1
1008 -99
1009 -1
1010 0
1011 0
1012 1
1013 -1
1014 -3
1015 0
1016 0
1017 1
1018 0
1019 -1
1020 0
1021 -1
1022 0
1023 0
1024 -49466317311
1025 1
1026 -6
1027 0
1028 0
1029 -3
1030 0
1031 -1
1032 -4
1033 -1
1034 0
1035 -1
1036 0
1037 1
1038 0
1039 -1
1040 -39
1041 1
1042 0
1043 1
1044 -1
1045 0
1046 0
1047 0
1048 0
1049 -1
1050 -2
1051 -1
1052 1
1053 -8
1054 0
1055 0
1056 -239
1057 1
1058 0
1059 1
1060 -2
1061 -1
1062 0
1063 -1
1064 -3
1065 0
1066 0
1067 1
1068 1
1069 -1
1070 0
1071 -1
1072 -5
1073 1
1074 0
1075 1
1076 0
1077 1
1078 0
1079 1
1080 -34
1081 0
1082 0
1083 -1
1084 1
1085 0
1086 0
1087 -1
1088 -758
1089 1
1090 0
1091 -1
1092 -6
1093 -1
1094 0
1095 0
1096 -1
1097 -1
1098 0
1099 1
1100 1
1101 0
1102 0
1103 -1
1104 -17
1105 -1
1106 0
1107 2
1108 0
1109 -1
1110 0
1111 1
1112 0
1113 0
1114 0
1115 1
1116 2
1117 -1
1118 0
1119 0
1120 -262
1121 1
1122 0
1123 -1
1124 0
1125 2
1126 0
1127 1
1128 -3
1129 -1
1130 0
1131 0
1132 1
1133 1
1134 -28
1135 1
1136 -5
1137 0
1138 0
1139 1
1140 1
1141 1
1142 0
1143 0
1144 -3
1145 1
1146 0
1147 1
1148 0
1149 1
1150 0
1151 -1
1152 -101097
1153 -1
1154 0
1155 0
1156 -2
1157 1
1158 0
1159 1
1160 -3
1161 -1
1162 0
1163 -1
1164 0
1165 1
1166 0
1167 1
1168 -9
1169 1
1170 0
1171 -1
1172 0
1173 -1
1174 0
1175 1
1176 -41
1177 1
1178 0
1179 1
1180 0
1181 -1
1182 0
1183 0
1184 -67
1185 0
1186 0
1187 -1
1188 2
1189 1
1190 0
1191 0
1192 0
1193 -1
1194 0
1195 1
1196 0
1197 -1
1198 0
1199 1
1200 -162
1201 -1
1202 0
1203 1
1204 1
1205 0
1206 0
1207 1
1208 0
1209 -1
1210 -5
1211 1
1212 1
1213 -1
1214 0
1215 37
1216 -589
1217 -1
1218 0
1219 1
1220 -2
1221 0
1222 0
1223 -1
1224 -13
1225 1
1226 0
1227 0
1228 1
1229 -1
1230 0
1231 -1
1232 -19
1233 1
1234 0
1235 -1
1236 1
1237 -1
1238 0
1239 0
1240 -3
1241 1
1242 0
1243 1
1244 1
1245 -1
1246 0
1247 1
1248 -355
1249 -1
1250 -9
1251 1
1252 0
1253 1
1254 0
1255 0
1256 0
1257 1
1258 0
1259 -1
1260 -2
1261 1
1262 0
1263 0
1264 -5
1265 1
1266 0
1267 1
1268 0
1269 2
1270 0
1271 1
1272 -2
1273 1
1274 0
1275 0
1276 0
1277 -1
1278 0
1279 -1
1280 -964684
1281 -1
1282 0
1283 -1
1284 1
1285 1
1286 0
1287 -1
1288 -3
1289 -1
1290 0
1291 -1
1292 0
1293 1
1294 0
1295 -1
1296 -789
1297 -1
1298 0
1299 0
1300 -5
1301 -1
1302 -4
1303 -1
1304 0
1305 -1
1306 0
1307 -1
1308 0
1309 -1
1310 0
1311 0
1312 -71
1313 1
1314 0
1315 1
1316 0
1317 0
1318 0
1319 -1
1320 -11
1321 -1
1322 0
1323 -10
1324 1
1325 1
1326 0
1327 -1
1328 -5
1329 1
1330 0
1331 -2
1332 -1
1333 1
1334 0
1335 -1
1336 0
1337 1
1338 0
1339 1
1340 0
1341 1
1342 0
1343 1
1344 -4775
1345 1
1346 0
1347 1
1348 0
1349 1
1350 -8
1351 1
1352 -6
1353 -1
1354 0
1355 0
1356 1
1357 1
1358 0
1359 1
1360 -41
1361 -1
1362 0
1363 1
1364 0
1365 1
1366 0
1367 -1
1368 -13
1369 -1
1370 0
1371 0
1372 1
1373 -1
1374 0
1375 -3
1376 -49
1377 6
1378 0
1379 0
1380 0
1381 -1
1382 0
1383 1
1384 0
1385 1
1386 0
1387 1
1388 1
1389 0
1390 0
1391 1
1392 -21
1393 1
1394 0
1395 0
1396 0
1397 1
1398 0
1399 -1
1400 -8
1401 1
1402 0
1403 1
1404 -15
1405 0
1406 0
1407 -1
1408 -12447
1409 -1
1410 0
1411 1
1412 0
1413 1
1414 0
1415 1
1416 -3
1417 1
1418 0
1419 0
1420 1
1421 1
1422 0
1423 -1
1424 -9
1425 0
1426 0
1427 -1
1428 0
1429 -1
1430 0
1431 2
1432 0
1433 -1
1434 0
1435 0
1436 1
1437 1
1438 0
1439 -1
1440 -1436
1441 1
1442 0
1443 -1
1444 0
1445 1
1446 0
1447 -1
1448 0
1449 -1
1450 0
1451 -1
1452 -2
1453 -1
1454 0
1455 0
1456 -23
1457 1
1458 -404
1459 -1
1460 -2
1461 0
1462 0
1463 -1
1464 -3
1465 1
1466 0
1467 0
1468 1
1469 1
1470 0
1471 -1
1472 -589
1473 1
1474 0
1475 1
1476 -1
1477 0
1478 0
1479 -1
1480 -3
1481 -1
1482 -4
1483 -1
1484 0
1485 0
1486 0
1487 -1
1488 -25
1489 -1
1490 0
1491 1
1492 0
1493 -1
1494 0
1495 -1
1496 -3
1497 0
1498 0
1499 -1
1500 -4
1501 1
1502 0
1503 1
1504 -49
1505 0
1506 0
1507 1
1508 -2
1509 1
1510 0
1511 -1
1512 -100
1513 1
1514 0
1515 0
1516 1
1517 1
1518 0
1519 1
1520 -22
1521 1
1522 0
1523 -1
1524 1
1525 1
1526 0
1527 1
1528 0
1529 1
1530 0
1531 -1
1532 1
1533 -1
1534 0
1535 1
1536 -385566530
1537 1
1538 0
1539 -14
1540 0
1541 1
1542 0
1543 -1
1544 -1
1545 0
1546 0
1547 -1
1548 2
1549 -1
1550 0
1551 -1
1552 -10
1553 -1
1554 -4
1555 0
1556 0
1557 1
1558 0
1559 -1
1560 -9
1561 1
1562 0
1563 1
1564 0
1565 1
1566 0
1567 -1
1568 -279
1569 0
1570 0
1571 -1
1572 1
1573 1
1574 0
1575 0
1576 0
1577 1
1578 0
1579 -1
1580 0
1581 0
1582 0
1583 -1
1584 -79
1585 1
1586 0
1587 0
1588 0
1589 1
1590 0
1591 1
1592 0
1593 2
1594 0
1595 0
1596 -1
1597 -1
1598 0
1599 0
1600 -4861
1601 -1
1602 0
1603 1
1604 0
1605 -1
1606 0
1607 -1
1608 -4
1609 -1
1610 0
1611 1
1612 0
1613 -1
1614 0
1615 -1
1616 -9
1617 1
1618 0
1619 -1
1620 -3
1621 -1
1622 0
1623 0
1624 -4
1625 2
1626 0
1627 -1
1628 0
1629 0
1630 0
1631 1
1632 -273
1633 1
1634 0
1635 0
1636 0
1637 -1
1638 -4
1639 1
1640 -6
1641 0
1642 0
1643 1
1644 1
1645 -1
1646 0
1647 -1
1648 -5
1649 1
1650 0
1651 1
1652 0
1653 0
1654 0
1655 0
1656 -9
1657 -1
1658 0
1659 -1
1660 0
1661 1
1662 0
1663 -1
1664 -14044
1665 0
1666 0
1667 -1
1668 1
1669 -1
1670 0
1671 1
1672 -4
1673 0
1674 -6
1675 1
1676 1
1677 -1
1678 0
1679 1
1680 -106
1681 -1
1682 0
1683 -1
1684 0
1685 1
1686 0
1687 1
1688 0
1689 1
1690 0
1691 1
1692 0
1693 -1
1694 0
1695 -1
1696 -67
1697 -1
1698 0
1699 -1
1700 -5
1701 -118
1702 0
1703 0
1704 -3
1705 -3
1706 0
1707 1
1708 0
1709 -1
1710 0
1711 0
1712 -5
1713 0
1714 0
1715 2
1716 0
1717 1
1718 0
1719 1
1720 -3
1721 -1
1722 0
1723 -1
1724 1
1725 0
1726 0
1727 1
1728 -21755
1729 -1
1730 0
1731 0
1732 0
1733 -1
1734 -1
1735 1
1736 -3
1737 1
1738 0
1739 1
1740 0
1741 -1
1742 0
1743 0
1744 -9
1745 1
1746 0
1747 -1
1748 0
1749 -1
1750 0
1751 0
1752 -4
1753 -1
1754 0
1755 2
1756 1
1757 1
1758 0
1759 -1
1760 -312
1761 1
1762 0
1763 1
1764 -5
1765 1
1766 0
1767 -1
1768 -5
1769 1
1770 0
1771 0
1772 1
1773 1
1774 0
1775 1
1776 -34
1777 -1
1778 0
1779 1
1780 -2
1781 1
1782 0
1783 -1
1784 0
1785 0
1786 0
1787 -1
1788 1
1789 -1
1790 0
1791 0
1792 -936821
1793 1
1794 0
1795 1
1796 0
1797 1
1798 0
1799 1
1800 -66
1801 -1
1802 0
1803 0
1804 0
1805 0
1806 -4
1807 1
1808 -10
1809 -1
1810 0
1811 -1
1812 1
1813 1
1814 0
1815 2
1816 0
1817 1
1818 0
1819 1
1820 0
1821 0
1822 0
1823 -1
1824 -304
1825 1
1826 0
1827 0
1828 0
1829 1
1830 0
1831 -1
1832 0
1833 0
1834 0
1835 1
1836 0
1837 1
1838 0
1839 0
1840 -22
1841 1
1842 0
1843 1
1844 0
1845 0
1846 0
1847 -1
1848 -10
1849 -1
1850 0
1851 1
1852 1
1853 1
1854 0
1855 -1
1856 -734
1857 0
1858 0
1859 1
1860 2
1861 -1
1862 0
1863 6
1864 -1
1865 1
1866 0
1867 -1
1868 1
1869 0
1870 0
1871 -1
1872 -138
1873 -1
1874 0
1875 5
1876 0
1877 -1
1878 0
1879 -1
1880 -3
1881 0
1882 0
1883 1
1884 0
1885 -1
1886 0
1887 0
1888 -49
1889 -1
1890 0
1891 1
1892 0
1893 0
1894 0
1895 1
1896 -4
1897 1
1898 0
1899 1
1900 0
1901 -1
1902 0
1903 1
1904 -22
1905 0
1906 0
1907 -1
1908 -1
1909 1
1910 0
1911 -1
1912 0
1913 -1
1914 0
1915 1
1916 1
1917 2
1918 0
1919 1
1920 -149750
1921 1
1922 0
1923 1
1924 -2
1925 -1
1926 0
1927 1
1928 -1
1929 0
1930 0
1931 -1
1932 0
1933 -1
1934 0
1935 -1
1936 -30
1937 1
1938 0
1939 1
1940 -2
1941 1
1942 0
1943 1
1944 -824
1945 1
1946 0
1947 -1
1948 1
1949 -1
1950 -2
1951 -1
1952 -67
1953 0
1954 0
1955 -1
1956 1
1957 1
1958 0
1959 1
1960 -10
1961 1
1962 0
1963 1
1964 1
1965 0
1966 0
1967 0
1968 -20
1969 1
1970 0
1971 -1
1972 -2
1973 -1
1974 0
1975 1
1976 -3
1977 1
1978 0
1979 -1
1980 -1
1981 1
1982 0
1983 0
1984 -588
1985 1
1986 0
1987 -1
1988 1
1989 -1
1990 0
1991 1
1992 -3
1993 -1
1994 0
1995 1
1996 1
1997 -1
1998 -6
1999 -1
2000 -220
2001 -1
2002 0
2003 -1
2004 1
2005 0
2006 0
2007 1
2008 0
2009 1
2010 0
2011 -1
2012 1
2013 0
2014 0
2015 0
2016 -1529
2017 -1
2018 0
2019 0
2020 -2
2021 1
2022 0
2023 1
2024 -4
2025 -7
2026 0
2027 -1
2028 -13
2029 -1
2030 0
2031 1
2032 -5
2033 1
2034 0
2035 0
2036 0
2037 -1
2038 0
2039 -1
2040 -7
2041 0
2042 0
2043 1
2044 0
2045 1
2046 0
2047 1