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