0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 0
9 0
10 0
11 1
12 0
13 0
14 1
15 0
16 0
17 1
18 0
19 0
20 0
21 1
22 0
23 0
24 1
25 0
26 0
27 1
28 0
29 0
30 0
31 1
32 1
33 0
34 0
35 0
36 0
37 1
38 0
39 0
40 0
41 0
42 1
43 1
44 0
45 0
46 0
47 0
48 1
49 1
50 0
51 0
52 0
53 1
54 1
55 0
56 0
57 0
58 1
59 1
60 0
61 0
62 0
63 1
64 1
65 0
66 0
67 0
68 0
69 1
70 1
71 0
72 0
73 1
74 0
75 0
76 1
77 0
78 0
79 1
80 0
81 0
82 1
83 0
84 0
85 0
86 1
87 1
88 0
89 1
90 1
91 0
92 1
93 1
94 0
95 1
96 1
97 0
98 1
99 1
100 0
101 1
102 1
103 0
104 1
105 1
106 0
107 1
108 1
109 0
110 0
111 0
112 1
113 0
114 0
115 0
116 1
117 1
118 0
119 0
120 1
121 0
122 0
123 0
124 0
125 1
126 0
127 0
128 0
129 0
130 1
131 0
132 0
133 0
134 1
135 1
136 0
137 0
138 0
139 0
140 1
141 0
142 0
143 0
144 1
145 1
146 0
147 0
148 0
149 1
150 0
151 0
152 1
153 0
154 0
155 1
156 0
157 0
158 0
159 1
160 0
161 0
162 0
163 1
164 1
165 0
166 0
167 0
168 1
169 1
170 0
171 0
172 0
173 1
174 0
175 0
176 0
177 0
178 0
179 1
180 1
181 0
182 0
183 0
184 1
185 0
186 0
187 0
188 1
189 1
190 0
191 0
192 0
193 1
194 0
195 0
196 0
197 1
198 0
199 0
200 0
201 0
202 0
203 1
204 1
205 0
206 1
207 1
208 0
209 0
210 0
211 0
212 1
213 0
214 0
215 0
216 1
217 1
218 0
219 0
220 0
221 1
222 1
223 0
224 0
225 1
226 0
227 0
228 0
229 1
230 0
231 0
232 0
233 1
234 0
235 0
236 0
237 1
238 1
239 0
240 0
241 0
242 0
243 1
244 1
245 0
246 0
247 0
248 1
249 0
250 0
251 0
252 1
253 0
254 0
255 0
256 1
257 0
258 0
259 0
260 1
261 1
262 0
263 1
264 1
265 0
266 1
267 1
268 0
269 0
270 0
271 1
272 0
273 0
274 0
275 0
276 1
277 1
278 0
279 1
280 1
281 0
282 1
283 1
284 0
285 0
286 0
287 0
288 1
289 1
290 0
291 0
292 0
293 1
294 0
295 0
296 0
297 1
298 1
299 0
300 0
301 0
302 1
303 1
304 0
305 0
306 0
307 1
308 0
309 0
310 1
311 0
312 0
313 0
314 0
315 1
316 0
317 0
318 0
319 1
320 0
321 0
322 0
323 1
324 1
325 0
326 0
327 0
328 1
329 1
330 0
331 0
332 0
333 1
334 1
335 0
336 0
337 0
338 1
339 0
340 0
341 0
342 0
343 1
344 1
345 0
346 0
347 1
348 0
349 0
350 0
351 1
352 1
353 0
354 0
355 0
356 0
357 1
358 0
359 0
360 0
361 0
362 1
363 0
364 0
365 0
366 1
367 0
368 0
369 0
370 1
371 1
372 0
373 0
374 0
375 0
376 1
377 1
378 0
379 0
380 0
381 1
382 0
383 0
384 0
385 1
386 0
387 0
388 1
389 0
390 0
391 0
392 1
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 1
401 1
402 0
403 0
404 0
405 0
406 0
407 1
408 0
409 0
410 0
411 1
412 0
413 0
414 0
415 1
416 1
417 0
418 0
419 0
420 1
421 0
422 0
423 0
424 1
425 0
426 0
427 0
428 1
429 1
430 0
431 0
432 0
433 1
434 1
435 0
436 0
437 0
438 0
439 1
440 0
441 0
442 0
443 1
444 1
445 0
446 0
447 0
448 0
449 1
450 0
451 0
452 0
453 1
454 1
455 0
456 0
457 0
458 0
459 0
460 0
461 1
462 0
463 0
464 1
465 0
466 0
467 0
468 0
469 1
470 1
471 0
472 0
473 0
474 1
475 1
476 0
477 0
478 0
479 0
480 0
481 1
482 1
483 0
484 0
485 0
486 0
487 1
488 0
489 0
490 0
491 0
492 1
493 1
494 0
495 0
496 0
497 1
498 1
499 0
500 0
501 0
502 0
503 1
504 1
505 0
506 0
507 0
508 1
509 1
510 0
511 0
512 1
513 0
514 0
515 0
516 1
517 0
518 0
519 0
520 0
521 1
522 0
523 0
524 0
525 1
526 1
527 0
528 0
529 0
530 1
531 1
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 1
540 1
541 0
542 0
543 0
544 0
545 0
546 1
547 0
548 0
549 0
550 1
551 0
552 0
553 0
554 0
555 1
556 1
557 0
558 0
559 0
560 0
561 1
562 0
563 0
564 0
565 0
566 1
567 0
568 0
569 0
570 0
571 1
572 1
573 0
574 0
575 0
576 1
577 1
578 0
579 1
580 1
581 0
582 1
583 1
584 0
585 1
586 1
587 0
588 0
589 1
590 0
591 0
592 1
593 0
594 0
595 0
596 1
597 1
598 0
599 0
600 0
601 1
602 1
603 0
604 0
605 0
606 0
607 1
608 1
609 0
610 0
611 1
612 0
613 0
614 0
615 1
616 0
617 0
618 0
619 0
620 1
621 0
622 0
623 1
624 0
625 0
626 0
627 0
628 1
629 0
630 0
631 0
632 1
633 0
634 0
635 0
636 1
637 0
638 0
639 1
640 0
641 0
642 0
643 1
644 1
645 0
646 0
647 0
648 0
649 1
650 0
651 0
652 0
653 0
654 1
655 0
656 0
657 0
658 1
659 1
660 0
661 0
662 0
663 1
664 0
665 0
666 0
667 1
668 1
669 0
670 0
671 0
672 1
673 1
674 0
675 0
676 0
677 1
678 0
679 0
680 0
681 0
682 1
683 0
684 0
685 0
686 0
687 1
688 1
689 0
690 0
691 0
692 1
693 1
694 0
695 0
696 0
697 0
698 1
699 1
700 0
701 0
702 0
703 1
704 1
705 0
706 0
707 0
708 1
709 0
710 0
711 0
712 1
713 0
714 0
715 0
716 0
717 0
718 1
719 0
720 0
721 0
722 0
723 1
724 1
725 0
726 0
727 0
728 0
729 0
730 0
731 1
732 0
733 0
734 1
735 0
736 0
737 0
738 1
739 0
740 0
741 0
742 1
743 1
744 0
745 0
746 0
747 0
748 1
749 0
750 0
751 0
752 0
753 1
754 0
755 0
756 0
757 1
758 0
759 0
760 0
761 0
762 1
763 0
764 0
765 0
766 1
767 1
768 0
769 0
770 0
771 0
772 0
773 1
774 1
775 0
776 0
777 0
778 1
779 1
780 0
781 0
782 0
783 1
784 1
785 0
786 0
787 1
788 0
789 0
790 0
791 1
792 0
793 0
794 0
795 1
796 1
797 0
798 0
799 0
800 1
801 1
802 0
803 1
804 1
805 0
806 1
807 1
808 0
809 0
810 0
811 0
812 1
813 1
814 0
815 0
816 0
817 0
818 1
819 0
820 0
821 0
822 1
823 0
824 0
825 1
826 0
827 0
828 0
829 1
830 0
831 0
832 0
833 1
834 0
835 0
836 0
837 1
838 1
839 0
840 0
841 0
842 1
843 1
844 0
845 1
846 1
847 0
848 0
849 0
850 1
851 1
852 0
853 1
854 1
855 0
856 0
857 0
858 1
859 1
860 0
861 1
862 1
863 0
864 0
865 0
866 0
867 1
868 0
869 0
870 0
871 0
872 1
873 1
874 0
875 0
876 0
877 1
878 0
879 0
880 0
881 1
882 0
883 0
884 1
885 0
886 0
887 0
888 1
889 1
890 0
891 0
892 0
893 0
894 1
895 1
896 0
897 0
898 0
899 1
900 0
901 0
902 1
903 0
904 0
905 0
906 0
907 1
908 0
909 0
910 1
911 0
912 0
913 0
914 1
915 0
916 0
917 0
918 0
919 1
920 0
921 0
922 0
923 0
924 1
925 1
926 0
927 0
928 0
929 0
930 1
931 1
932 0
933 0
934 0
935 0
936 1
937 1
938 0
939 1
940 1
941 0
942 1
943 1
944 0
945 1
946 1
947 0
948 1
949 1
950 0
951 0
952 0
953 0
954 0
955 0
956 1
957 0
958 0
959 0
960 1
961 0
962 0
963 0
964 0
965 1
966 1
967 0
968 1
969 1
970 0
971 1
972 1
973 0
974 0
975 0
976 0
977 1
978 1
979 0
980 1
981 1
982 0
983 1
984 1
985 0
986 0
987 0
988 1
989 1
990 0
991 0
992 0
993 1
994 0
995 0
996 0
997 0
998 1
999 1
1000 0
1001 0
1002 0
1003 1
1004 0
1005 0
1006 0
1007 1
1008 1
1009 0
1010 0
1011 1
1012 0
1013 0
1014 1
1015 0
1016 0
1017 0
1018 1
1019 1
1020 0
1021 0
1022 0
1023 1
1024 1
1025 0
1026 0
1027 1
1028 0
1029 0
1030 1
1031 0
1032 0
1033 0
1034 1
1035 1
1036 0
1037 0
1038 0
1039 1
1040 1
1041 0
1042 1
1043 1
1044 0
1045 0
1046 0
1047 1
1048 1
1049 0
1050 1
1051 1
1052 0
1053 1
1054 1
1055 0
1056 0
1057 0
1058 0
1059 0
1060 1
1061 1
1062 0
1063 0
1064 1
1065 0
1066 0
1067 1
1068 0
1069 0
1070 0
1071 1
1072 1
1073 0
1074 0
1075 0
1076 1
1077 1
1078 0
1079 1
1080 1
1081 0
1082 0
1083 0
1084 1
1085 0
1086 0
1087 0
1088 1
1089 0
1090 0
1091 1
1092 0
1093 0
1094 0
1095 0
1096 0
1097 1
1098 1
1099 0
1100 0
1101 0
1102 1
1103 0
1104 0
1105 0
1106 0
1107 1
1108 0
1109 0
1110 0
1111 0
1112 1
1113 1
1114 0
1115 0
1116 0
1117 1
1118 0
1119 0
1120 0
1121 1
1122 0
1123 0
1124 0
1125 1
1126 1
1127 0
1128 0
1129 0
1130 0
1131 1
1132 0
1133 0
1134 0
1135 1
1136 0
1137 0
1138 0
1139 0
1140 1
1141 0
1142 0
1143 1
1144 0
1145 0
1146 0
1147 0
1148 1
1149 0
1150 0
1151 1
1152 0
1153 0
1154 1
1155 0
1156 0
1157 0
1158 0
1159 1
1160 0
1161 0
1162 0
1163 1
1164 0
1165 0
1166 0
1167 1
1168 0
1169 0
1170 0
1171 0
1172 1
1173 1
1174 0
1175 0
1176 0
1177 1
1178 1
1179 0
1180 0
1181 0
1182 1
1183 1
1184 0
1185 1
1186 1
1187 0
1188 0
1189 0
1190 1
1191 1
1192 0
1193 1
1194 1
1195 0
1196 0
1197 0
1198 1
1199 1
1200 0
1201 0
1202 0
1203 1
1204 0
1205 0
1206 0
1207 1
1208 1
1209 0
1210 0
1211 0
1212 1
1213 0
1214 0
1215 1
1216 0
1217 0
1218 0
1219 0
1220 1
1221 0
1222 0
1223 0
1224 1
1225 0
1226 0
1227 0
1228 0
1229 1
1230 0
1231 0
1232 0
1233 1
1234 0
1235 0
1236 0
1237 0
1238 1
1239 1
1240 0
1241 0
1242 0
1243 1
1244 1
1245 0
1246 0
1247 0
1248 1
1249 0
1250 0
1251 0
1252 1
1253 1
1254 0
1255 1
1256 1
1257 0
1258 1
1259 1
1260 0
1261 1
1262 1
1263 0
1264 1
1265 1
1266 0
1267 0
1268 0
1269 1
1270 1
1271 0
1272 0
1273 0
1274 0
1275 0
1276 1
1277 0
1278 0
1279 0
1280 1
1281 0
1282 0
1283 1
1284 0
1285 0
1286 1
1287 0
1288 0
1289 0
1290 1
1291 0
1292 0
1293 1
1294 0
1295 0
1296 0
1297 1
1298 0
1299 0
1300 0
1301 1
1302 0
1303 0
1304 1
1305 0
1306 0
1307 0
1308 1
1309 1
1310 0
1311 0
1312 0
1313 1
1314 1
1315 0
1316 0
1317 0
1318 0
1319 1
1320 0
1321 0
1322 0
1323 1
1324 1
1325 0
1326 0
1327 0
1328 1
1329 1
1330 0
1331 0
1332 0
1333 1
1334 1
1335 0
1336 0
1337 0
1338 1
1339 1
1340 0
1341 1
1342 1
1343 0
1344 0
1345 0
1346 0
1347 1
1348 1
1349 0
1350 1
1351 1
1352 0
1353 0
1354 0
1355 1
1356 1
1357 0
1358 0
1359 1
1360 0
1361 0
1362 0
1363 1
1364 0
1365 0
1366 0
1367 1
1368 0
1369 0
1370 1
1371 0
1372 0
1373 0
1374 1
1375 1
1376 0
1377 0
1378 0
1379 0
1380 1
1381 0
1382 0
1383 0
1384 1
1385 1
1386 0
1387 0
1388 0
1389 0
1390 1
1391 1
1392 0
1393 1
1394 1
1395 0
1396 1
1397 1
1398 0
1399 0
1400 0
1401 1
1402 0
1403 0
1404 0
1405 1
1406 0
1407 0
1408 0
1409 1
1410 1
1411 0
1412 0
1413 0
1414 0
1415 0
1416 1
1417 1
1418 0
1419 0
1420 0
1421 0
1422 1
1423 0
1424 0
1425 0
1426 0
1427 1
1428 0
1429 0
1430 0
1431 0
1432 1
1433 0
1434 0
1435 0
1436 1
1437 0
1438 0
1439 0
1440 1
1441 0
1442 0
1443 0
1444 1
1445 0
1446 0
1447 0
1448 0
1449 1
1450 0
1451 0
1452 1
1453 0
1454 0
1455 0
1456 1
1457 0
1458 0
1459 1
1460 0
1461 0
1462 1
1463 0
1464 0
1465 0
1466 1
1467 0
1468 0
1469 0
1470 1
1471 1
1472 0
1473 0
1474 0
1475 1
1476 1
1477 0
1478 1
1479 1
1480 0
1481 0
1482 0
1483 0
1484 1
1485 0
1486 0
1487 0
1488 1
1489 1
1490 0
1491 0
1492 0
1493 1
1494 1
1495 0
1496 0
1497 0
1498 1
1499 0
1500 0
1501 0
1502 1
1503 1
1504 0
1505 1
1506 1
1507 0
1508 0
1509 0
1510 1
1511 1
1512 0
1513 0
1514 1
1515 0
1516 0
1517 0
1518 1
1519 1
1520 0
1521 0
1522 0
1523 0
1524 1
1525 0
1526 0
1527 0
1528 1
1529 0
1530 0
1531 1
1532 0
1533 0
1534 0
1535 1
1536 0
1537 0
1538 1
1539 0
1540 0
1541 0
1542 1
1543 1
1544 0
1545 0
1546 0
1547 0
1548 1
1549 1
1550 0
1551 0
1552 0
1553 0
1554 1
1555 0
1556 0
1557 0
1558 0
1559 1
1560 1
1561 0
1562 1
1563 1
1564 0
1565 1
1566 1
1567 0
1568 1
1569 1
1570 0
1571 1
1572 1
1573 0
1574 1
1575 1
1576 0
1577 0
1578 0
1579 1
1580 0
1581 0
1582 0
1583 0
1584 0
1585 1
1586 1
1587 0
1588 1
1589 1
1590 0
1591 0
1592 0
1593 1
1594 1
1595 0
1596 0
1597 1
1598 0
1599 0
1600 1
1601 0
1602 0
1603 1
1604 0
1605 0
1606 0
1607 1
1608 0
1609 0
1610 0
1611 1
1612 1
1613 0
1614 0
1615 0
1616 0
1617 1
1618 0
1619 0
1620 0
1621 1
1622 0
1623 0
1624 0
1625 1
1626 1
1627 0
1628 0
1629 0
1630 0
1631 0
1632 1
1633 1
1634 0
1635 1
1636 1
1637 0
1638 0
1639 0
1640 0
1641 0
1642 1
1643 1
1644 0
1645 0
1646 0
1647 1
1648 1
1649 0
1650 0
1651 0
1652 0
1653 0
1654 0
1655 1
1656 0
1657 0
1658 0
1659 1
1660 0
1661 0
1662 0
1663 0
1664 1
1665 0
1666 0
1667 1
1668 0
1669 0
1670 0
1671 1
1672 1
1673 0
1674 0
1675 0
1676 0
1677 1
1678 0
1679 0
1680 0
1681 1
1682 0
1683 0
1684 0
1685 1
1686 0
1687 0
1688 0
1689 1
1690 0
1691 0
1692 0
1693 1
1694 1
1695 0
1696 0
1697 0
1698 0
1699 1
1700 1
1701 0
1702 0
1703 0
1704 0
1705 0
1706 1
1707 1
1708 0
1709 1
1710 1
1711 0
1712 0
1713 0
1714 1
1715 1
1716 0
1717 0
1718 0
1719 1
1720 1
1721 0
1722 0
1723 0
1724 1
1725 0
1726 0
1727 0
1728 1
1729 1
1730 0
1731 0
1732 0
1733 1
1734 1
1735 0
1736 0
1737 0
1738 1
1739 1
1740 0
1741 0
1742 0
1743 0
1744 1
1745 1
1746 0
1747 0
1748 0
1749 0
1750 1
1751 0
1752 0
1753 0
1754 0
1755 1
1756 0
1757 0
1758 0
1759 0
1760 1
1761 1
1762 0
1763 0
1764 0
1765 0
1766 1
1767 0
1768 0
1769 1
1770 0
1771 0
1772 1
1773 0
1774 0
1775 1
1776 0
1777 0
1778 0
1779 0
1780 1
1781 1
1782 0
1783 0
1784 0
1785 1
1786 1
1787 0
1788 0
1789 0
1790 0
1791 1
1792 1
1793 0
1794 0
1795 0
1796 1
1797 1
1798 0
1799 1
1800 1
1801 0
1802 1
1803 1
1804 0
1805 0
1806 0
1807 0
1808 0
1809 1
1810 1
1811 0
1812 0
1813 0
1814 0
1815 1
1816 1
1817 0
1818 1
1819 1
1820 0
1821 1
1822 1
1823 0
1824 0
1825 0
1826 0
1827 1
1828 1
1829 0
1830 0
1831 1
1832 0
1833 0
1834 1
1835 0
1836 0
1837 1
1838 0
1839 0
1840 0
1841 1
1842 0
1843 0
1844 0
1845 1
1846 0
1847 0
1848 0
1849 0
1850 1
1851 0
1852 0
1853 0
1854 1
1855 1
1856 0
1857 0
1858 0
1859 1
1860 0
1861 0
1862 0
1863 0
1864 1
1865 1
1866 0
1867 1
1868 1
1869 0
1870 1
1871 1
1872 0
1873 0
1874 0
1875 0
1876 1
1877 1
1878 0
1879 1
1880 1
1881 0
1882 1
1883 1
1884 0
1885 1
1886 1
1887 0
1888 1
1889 1
1890 0
1891 0
1892 0
1893 0
1894 1
1895 0
1896 0
1897 1
1898 0
1899 0
1900 0
1901 1
1902 0
1903 0
1904 0
1905 0
1906 0
1907 1
1908 1
1909 0
1910 1
1911 1
1912 0
1913 1
1914 1
1915 0
1916 0
1917 0
1918 1
1919 1
1920 0
1921 0
1922 0
1923 1
1924 0
1925 0
1926 0
1927 1
1928 0
1929 0
1930 1
1931 0
1932 0
1933 1
1934 0
1935 0
1936 1
1937 0
1938 0
1939 0
1940 1
1941 0
1942 0
1943 1
1944 0
1945 0
1946 0
1947 1
1948 0
1949 0
1950 0
1951 1
1952 1
1953 0
1954 0
1955 1
1956 0
1957 0
1958 1
1959 0
1960 0
1961 1
1962 0
1963 0
1964 0
1965 1
1966 0
1967 0
1968 1
1969 0
1970 0
1971 0
1972 1
1973 0
1974 0
1975 0
1976 0
1977 1
1978 0
1979 0
1980 0
1981 0
1982 1
1983 1
1984 0
1985 0
1986 0
1987 0
1988 0
1989 0
1990 1
1991 1
1992 0
1993 1
1994 1
1995 0
1996 1
1997 1
1998 0
1999 0
2000 0
2001 1
2002 0
2003 0
2004 0
2005 0
2006 0
2007 0
2008 1
2009 0
2010 0
2011 0
2012 1
2013 1
2014 0
2015 0
2016 0
2017 0
2018 0
2019 1
2020 1
2021 0
2022 1
2023 1
2024 0
2025 1
2026 1
2027 0
2028 0
2029 0
2030 1
2031 0
2032 0
2033 0
2034 1
2035 1
2036 0
2037 0
2038 0
2039 1
2040 1
2041 0
2042 0
2043 0
2044 0
2045 1
2046 1
2047 0
2048 0
2049 0
2050 1
2051 1
2052 0
2053 0
2054 0
2055 0
2056 1
2057 1
2058 0
2059 0
2060 0
2061 0
2062 1
2063 1
2064 0
2065 1
2066 1
2067 0
2068 1
2069 1
2070 0
2071 1
2072 1
2073 0
2074 1
2075 1
2076 0
2077 1
2078 1
2079 0
2080 0
2081 0
2082 1
2083 1
2084 0
2085 0
2086 0
2087 1
2088 1
2089 0
2090 0
2091 0
2092 1
2093 1
2094 0
2095 0
2096 0
2097 0
2098 1
2099 1
2100 0
2101 0
2102 0
2103 1
2104 1
2105 0
2106 0
2107 0
2108 0
2109 1
2110 1
2111 0
2112 0
2113 0
2114 1
2115 1
2116 0
2117 1
2118 1
2119 0
2120 1
2121 1
2122 0
2123 1
2124 1
2125 0
2126 1
2127 1
2128 0
2129 0
2130 0
2131 0
2132 1
2133 0
2134 0
2135 0
2136 1
2137 0
2138 0
2139 1
2140 0
2141 0
2142 0
2143 1
2144 1
2145 0
2146 0
2147 0
2148 0
2149 1
2150 1
2151 0
2152 0
2153 0
2154 0
2155 1
2156 1
2157 0
2158 0
2159 0
2160 0
2161 1
2162 1
2163 0
2164 0
2165 0
2166 1
2167 0
2168 0
2169 1
2170 0
2171 0
2172 0
2173 1
2174 0
2175 0
2176 0
2177 1
2178 0
2179 0
2180 0
2181 1
2182 0
2183 0
2184 1
2185 0
2186 0
2187 0
2188 1
2189 0
2190 0
2191 0
2192 0
2193 1
2194 0
2195 0
2196 0
2197 1
2198 0
2199 0
2200 0
2201 0
2202 0
2203 1
2204 1
2205 0
2206 0
2207 0
2208 1
2209 1
2210 0
2211 0
2212 0
2213 0
2214 1
2215 1
2216 0
2217 0
2218 0
2219 0
2220 1
2221 1
2222 0
2223 0
2224 0
2225 0
2226 0
2227 1
2228 1
2229 0
2230 0
2231 0
2232 1
2233 1
2234 0
2235 0
2236 0
2237 0
2238 0
2239 1
2240 1
2241 0
2242 0
2243 0
2244 1
2245 1
2246 0
2247 0
2248 0
2249 1
2250 1
2251 0
2252 0
2253 0
2254 0
2255 1
2256 1
2257 0
2258 0
2259 0
2260 0
2261 0
2262 1
2263 1
2264 0
2265 0
2266 1
2267 0
2268 0
2269 0
2270 1
2271 1
2272 0
2273 0
2274 0
2275 0
2276 1
2277 0
2278 0
2279 0
2280 1
2281 0
2282 0
2283 0
2284 1
2285 0
2286 0
2287 1
2288 0
2289 0
2290 0
2291 1
2292 0
2293 0
2294 0
2295 0
2296 1
2297 1
2298 0
2299 1
2300 1
2301 0
2302 1
2303 1
2304 0
2305 1
2306 1
2307 0
2308 1
2309 1
2310 0
2311 0
2312 0
2313 1
2314 1
2315 0
2316 0
2317 0
2318 1
2319 0
2320 0
2321 0
2322 1
2323 1
2324 0
2325 0
2326 0
2327 1
2328 0
2329 0
2330 0
2331 1
2332 1
2333 0
2334 0
2335 0
2336 0
2337 1
2338 0
2339 0
2340 0
2341 1
2342 1
2343 0
2344 0
2345 0
2346 0
2347 1
2348 0
2349 0
2350 0
2351 0
2352 1
2353 0
2354 0
2355 0
2356 0
2357 1
2358 0
2359 0
2360 0
2361 0
2362 1
2363 0
2364 0
2365 1
2366 0
2367 0
2368 0
2369 1
2370 1
2371 0
2372 0
2373 0
2374 1
2375 1
2376 0
2377 0
2378 0
2379 1
2380 0
2381 0
2382 1
2383 0
2384 0
2385 0
2386 0
2387 1
2388 0
2389 0
2390 0
2391 0
2392 1
2393 0
2394 0
2395 0
2396 0
2397 1
2398 1
2399 0
2400 1
2401 1
2402 0
2403 0
2404 0
2405 0
2406 1
2407 1
2408 0
2409 0
2410 0
2411 1
2412 1
2413 0
2414 0
2415 0
2416 1
2417 1
2418 0
2419 0
2420 0
2421 1
2422 1
2423 0
2424 0
2425 0
2426 1
2427 1
2428 0
2429 0
2430 0
2431 0
2432 1
2433 0
2434 0
2435 0
2436 1
2437 0
2438 0
2439 0
2440 0
2441 1
2442 1
2443 0
2444 0
2445 0
2446 1
2447 0
2448 0
2449 0
2450 0
2451 1
2452 0
2453 0
2454 1
2455 0
2456 0
2457 0
2458 1
2459 0
2460 0
2461 0
2462 0
2463 1
2464 0
2465 0
2466 0
2467 1
2468 1
2469 0
2470 0
2471 0
2472 1
2473 1
2474 0
2475 0
2476 0
2477 1
2478 0
2479 0
2480 0
2481 1
2482 1
2483 0
2484 0
2485 1
2486 0
2487 0
2488 0
2489 1
2490 0
2491 0
2492 0
2493 1
2494 1
2495 0
2496 0
2497 0
2498 0
2499 1
2500 0
2501 0
2502 0
2503 1
2504 1
2505 0
2506 0
2507 0
2508 1
2509 0
2510 0
2511 0
2512 0
2513 1
2514 0
2515 0
2516 0
2517 1
2518 0
2519 0
2520 0
2521 1
2522 1
2523 0
2524 0
2525 0
2526 0
2527 0
2528 1
2529 1
2530 0
2531 0
2532 0
2533 1
2534 0
2535 0
2536 0
2537 0
2538 1
2539 0
2540 0
2541 0
2542 0
2543 1
2544 1
2545 0
2546 1
2547 1
2548 0
2549 0
2550 0
2551 1
2552 1
2553 0
2554 0
2555 0
2556 1
2557 1
2558 0
2559 0
2560 0
2561 1
2562 0
2563 0
2564 1
2565 0
2566 0
2567 1
2568 0
2569 0
2570 0
2571 1
2572 0
2573 0
2574 0
2575 1
2576 0
2577 0
2578 0
2579 1
2580 1
2581 0
2582 0
2583 0
2584 1
2585 1
2586 0
2587 0
2588 0
2589 0
2590 1
2591 0
2592 0
2593 1
2594 0
2595 0
2596 0
2597 1
2598 1
2599 0
2600 0
2601 0
2602 1
2603 1
2604 0
2605 0
2606 0
2607 0
2608 0
2609 1
2610 1
2611 0
2612 1
2613 1
2614 0
2615 0
2616 0
2617 1
2618 0
2619 0
2620 0
2621 0
2622 1
2623 1
2624 0
2625 1
2626 1
2627 0
2628 1
2629 1
2630 0
2631 0
2632 0
2633 1
2634 1
2635 0
2636 0
2637 0
2638 0
2639 0
2640 0
2641 0
2642 1
2643 1
2644 0
2645 0
2646 0
2647 0
2648 0
2649 0
2650 1
2651 1
2652 0
2653 0
2654 0
2655 0
2656 0
2657 1
2658 0
2659 0
2660 0
2661 1
2662 0
2663 0
2664 0
2665 1
2666 1
2667 0
2668 0
2669 0
2670 1
2671 1
2672 0
2673 0
2674 1
2675 0
2676 0
2677 0
2678 1
2679 1
2680 0
2681 0
2682 0
2683 1
2684 1
2685 0
2686 0
2687 0
2688 0
2689 1
2690 1
2691 0
2692 0
2693 0
2694 0
2695 0
2696 1
2697 0
2698 0
2699 0
2700 1
2701 1
2702 0
2703 0
2704 0
2705 0
2706 1
2707 1
2708 0
2709 1
2710 1
2711 0
2712 1
2713 1
2714 0
2715 1
2716 1
2717 0
2718 0
2719 0
2720 1
2721 0
2722 0
2723 0
2724 0
2725 1
2726 1
2727 0
2728 1
2729 1
2730 0
2731 1
2732 1
2733 0
2734 0
2735 0
2736 0
2737 1
2738 0
2739 0
2740 0
2741 1
2742 0
2743 0
2744 0
2745 1
2746 1
2747 0
2748 0
2749 1
2750 0
2751 0
2752 0
2753 1
2754 1
2755 0
2756 0
2757 0
2758 0
2759 1
2760 1
2761 0
2762 0
2763 0
2764 1
2765 0
2766 0
2767 1
2768 0
2769 0
2770 0
2771 1
2772 1
2773 0
2774 0
2775 0
2776 0
2777 1
2778 0
2779 0
2780 0
2781 0
2782 0
2783 1
2784 1
2785 0
2786 0
2787 0
2788 1
2789 0
2790 0
2791 0
2792 1
2793 1
2794 0
2795 0
2796 0
2797 0
2798 1
2799 1
2800 0
2801 1
2802 1
2803 0
2804 1
2805 1
2806 0
2807 1
2808 1
2809 0
2810 1
2811 1
2812 0
2813 0
2814 0
2815 0
2816 0
2817 1
2818 1
2819 0
2820 1
2821 1
2822 0
2823 1
2824 1
2825 0
2826 1
2827 1
2828 0
2829 1
2830 1
2831 0
2832 0
2833 0
2834 0
2835 1
2836 1
2837 0
2838 0
2839 0
2840 0
2841 1
2842 1
2843 0
2844 0
2845 0
2846 1
2847 1
2848 0
2849 0
2850 0
2851 0
2852 1
2853 1
2854 0
2855 1
2856 1
2857 0
2858 1
2859 1
2860 0
2861 0
2862 1
2863 0
2864 0
2865 1
2866 0
2867 0
2868 0
2869 0
2870 1
2871 0
2872 0
2873 0
2874 1
2875 1
2876 0
2877 0
2878 0
2879 0
2880 0
2881 0
2882 0
2883 1
2884 1
2885 0
2886 0
2887 0
2888 0
2889 1
2890 1
2891 0
2892 0
2893 0
2894 0
2895 1
2896 0
2897 0
2898 0
2899 1
2900 1
2901 0
2902 0
2903 0
2904 1
2905 1
2906 0
2907 0
2908 0
2909 1
2910 1
2911 0
2912 0
2913 0
2914 1
2915 0
2916 0
2917 0
2918 0
2919 1
2920 0
2921 0
2922 1
2923 0
2924 0
2925 1
2926 0
2927 0
2928 0
2929 1
2930 0
2931 0
2932 0
2933 1
2934 1
2935 0
2936 0
2937 0
2938 1
2939 1
2940 0
2941 0
2942 0
2943 1
2944 0
2945 0
2946 1
2947 0
2948 0
2949 0
2950 1
2951 1
2952 0
2953 0
2954 1
2955 0
2956 0
2957 0
2958 0
2959 1
2960 0
2961 0
2962 0
2963 1
2964 1
2965 0
2966 0
2967 0
2968 0
2969 1
2970 1
2971 0
2972 0
2973 0
2974 1
2975 1
2976 0
2977 0
2978 0
2979 0
2980 0
2981 0
2982 0
2983 0
2984 1
2985 0
2986 0
2987 0
2988 1
2989 0
2990 0
2991 0
2992 1
2993 0
2994 0
2995 1
2996 0
2997 0
2998 1
2999 0
3000 0
3001 1
3002 0
3003 0
3004 0
3005 1
3006 1
3007 0
3008 0
3009 0
3010 1
3011 1
3012 0
3013 0
3014 0
3015 0
3016 1
3017 0
3018 0
3019 0
3020 0
3021 1
3022 0
3023 0
3024 0
3025 0
3026 0
3027 1
3028 0
3029 0
3030 0
3031 1
3032 0
3033 0
3034 0
3035 0
3036 1
3037 0
3038 0
3039 0
3040 1
3041 1
3042 0
3043 0
3044 0
3045 0
3046 1
3047 1
3048 0
3049 0
3050 0
3051 1
3052 1
3053 0
3054 1
3055 1
3056 0
3057 0
3058 0
3059 0
3060 0
3061 1
3062 1
3063 0
3064 0
3065 0
3066 1
3067 1
3068 0
3069 0
3070 0
3071 0
3072 0
3073 1
3074 1
3075 0
3076 0
3077 0
3078 1
3079 1
3080 0
3081 0
3082 0
3083 0
3084 0
3085 0
3086 1
3087 0
3088 0
3089 0
3090 1
3091 0
3092 0
3093 0
3094 0
3095 1
3096 1
3097 0
3098 1
3099 1
3100 0
3101 0
3102 0
3103 1
3104 1
3105 0
3106 0
3107 1
3108 0
3109 0
3110 1
3111 0
3112 0
3113 0
3114 1
3115 0
3116 0
3117 0
3118 1
3119 0
3120 0
3121 0
3122 0
3123 1
3124 1
3125 0
3126 0
3127 0
3128 1
3129 0
3130 0
3131 0
3132 1
3133 0
3134 0
3135 1
3136 0
3137 0
3138 0
3139 1
3140 0
3141 0
3142 0
3143 0
3144 1
3145 0
3146 0
3147 1
3148 0
3149 0
3150 1
3151 0
3152 0
3153 0
3154 0
3155 1
3156 1
3157 0
3158 1
3159 1
3160 0
3161 1
3162 1
3163 0
3164 0
3165 0
3166 0
3167 1
3168 0
3169 0
3170 1
3171 0
3172 0
3173 0
3174 1
3175 1
3176 0
3177 0
3178 0
3179 1
3180 0
3181 0
3182 0
3183 0
3184 1
3185 0
3186 0
3187 0
3188 0
3189 1
3190 1
3191 0
3192 0
3193 0
3194 1
3195 0
3196 0
3197 1
3198 0
3199 0
3200 0
3201 1
3202 1
3203 0
3204 0
3205 0
3206 0
3207 1
3208 1
3209 0
3210 1
3211 1
3212 0
3213 1
3214 1
3215 0
3216 1
3217 1
3218 0
3219 1
3220 1
3221 0
3222 0
3223 1
3224 0
3225 0
3226 0
3227 0
3228 1
3229 0
3230 0
3231 0
3232 1
3233 0
3234 0
3235 0
3236 1
3237 0
3238 0
3239 0
3240 1
3241 0
3242 0
3243 0
3244 1
3245 0
3246 0
3247 1
3248 0
3249 0
3250 0
3251 1
3252 1
3253 0
3254 0
3255 0
3256 0
3257 1
3258 1
3259 0
3260 0
3261 0
3262 1
3263 0
3264 0
3265 1
3266 0
3267 0
3268 0
3269 1
3270 0
3271 0
3272 0
3273 0
3274 1
3275 0
3276 0
3277 0
3278 1
3279 1
3280 0
3281 0
3282 0
3283 0
3284 1
3285 0
3286 0
3287 0
3288 0
3289 1
3290 0
3291 0
3292 0
3293 0
3294 1
3295 1
3296 0
3297 1
3298 1
3299 0
3300 1
3301 1
3302 0
3303 0
3304 0
3305 1
3306 1
3307 0
3308 0
3309 0
3310 0
3311 1
3312 1
3313 0
3314 1
3315 1
3316 0
3317 1
3318 1
3319 0
3320 0
3321 0
3322 0
3323 1
3324 1
3325 0
3326 1
3327 1
3328 0
3329 1
3330 1
3331 0
3332 0
3333 0
3334 0
3335 1
3336 1
3337 0
3338 0
3339 0
3340 0
3341 1
3342 1
3343 0
3344 0
3345 0
3346 1
3347 1
3348 0
3349 1
3350 1
3351 0
3352 1
3353 1
3354 0
3355 1
3356 1
3357 0
3358 1
3359 1
3360 0
3361 1
3362 1
3363 0
3364 0
3365 0
3366 0
3367 1
3368 1
3369 0
3370 0
3371 0
3372 1
3373 1
3374 0
3375 0
3376 1
3377 0
3378 0
3379 0
3380 1
3381 1
3382 0
3383 0
3384 0
3385 0
3386 1
3387 1
3388 0
3389 0
3390 0
3391 1
3392 0
3393 0
3394 0
3395 0
3396 0
3397 1
3398 1
3399 0
3400 1
3401 1
3402 0
3403 0
3404 0
3405 0
3406 1
3407 0
3408 0
3409 0
3410 1
3411 1
3412 0
3413 0
3414 0
3415 1
3416 1
3417 0
3418 1
3419 1
3420 0
3421 0
3422 0
3423 0
3424 1
3425 0
3426 0
3427 1
3428 0
3429 0
3430 0
3431 1
3432 0
3433 0
3434 0
3435 0
3436 1
3437 0
3438 0
3439 0
3440 0
3441 0
3442 1
3443 1
3444 0
3445 0
3446 0
3447 0
3448 1
3449 0
3450 0
3451 1
3452 0
3453 0
3454 0
3455 1
3456 1
3457 0
3458 0
3459 0
3460 1
3461 0
3462 0
3463 1
3464 0
3465 0
3466 0
3467 1
3468 0
3469 0
3470 0
3471 0
3472 1
3473 0
3474 0
3475 0
3476 1
3477 0
3478 0
3479 0
3480 1
3481 1
3482 0
3483 0
3484 0
3485 1
3486 1
3487 0
3488 0
3489 0
3490 0
3491 1
3492 1
3493 0
3494 0
3495 0
3496 0
3497 0
3498 0
3499 1
3500 0
3501 0
3502 0
3503 0
3504 1
3505 0
3506 0
3507 0
3508 0
3509 0
3510 1
3511 1
3512 0
3513 0
3514 1
3515 0
3516 0
3517 0
3518 1
3519 0
3520 0
3521 0
3522 0
3523 1
3524 0
3525 0
3526 0
3527 1
3528 1
3529 0
3530 0
3531 0
3532 1
3533 1
3534 0
3535 0
3536 0
3537 0
3538 1
3539 1
3540 0
3541 0
3542 0
3543 1
3544 1
3545 0
3546 0
3547 0
3548 0
3549 1
3550 1
3551 0
3552 1
3553 1
3554 0
3555 1
3556 1
3557 0
3558 0
3559 0
3560 0
3561 0
3562 1
3563 0
3564 0
3565 0
3566 0
3567 1
3568 0
3569 0
3570 0
3571 1
3572 0
3573 0
3574 0
3575 1
3576 1
3577 0
3578 0
3579 0
3580 0
3581 1
3582 1
3583 0
3584 0
3585 0
3586 1
3587 0
3588 0
3589 0
3590 1
3591 1
3592 0
3593 0
3594 0
3595 0
3596 1
3597 0
3598 0
3599 0
3600 1
3601 0
3602 0
3603 0
3604 1
3605 1
3606 0
3607 0
3608 0
3609 1
3610 0
3611 0
3612 0
3613 0
3614 0
3615 0
3616 1
3617 0
3618 0
3619 0
3620 1
3621 1
3622 0
3623 0
3624 0
3625 1
3626 1
3627 0
3628 0
3629 1
3630 0
3631 0
3632 1
3633 0
3634 0
3635 1
3636 0
3637 0
3638 1
3639 0
3640 0
3641 0
3642 1
3643 0
3644 0
3645 0
3646 1
3647 0
3648 0
3649 1
3650 0
3651 0
3652 0
3653 1
3654 0
3655 0
3656 0
3657 1
3658 1
3659 0
3660 0
3661 0
3662 0
3663 1
3664 1
3665 0
3666 0
3667 0
3668 1
3669 1
3670 0
3671 0
3672 0
3673 0
3674 0
3675 1
3676 1
3677 0
3678 0
3679 0
3680 1
3681 1
3682 0
3683 0
3684 0
3685 1
3686 0
3687 0
3688 0
3689 1
3690 0
3691 0
3692 0
3693 1
3694 1
3695 0
3696 0
3697 0
3698 1
3699 0
3700 0
3701 0
3702 1
3703 0
3704 0
3705 0
3706 1
3707 1
3708 0
3709 0
3710 0
3711 0
3712 0
3713 1
3714 1
3715 0
3716 1
3717 1
3718 0
3719 0
3720 0
3721 0
3722 1
3723 0
3724 0
3725 0
3726 1
3727 0
3728 0
3729 0
3730 0
3731 1
3732 1
3733 0
3734 0
3735 0
3736 1
3737 0
3738 0
3739 1
3740 0
3741 0
3742 1
3743 0
3744 0
3745 0
3746 1
3747 1
3748 0
3749 0
3750 0
3751 1
3752 0
3753 0
3754 0
3755 0
3756 1
3757 0
3758 0
3759 0
3760 1
3761 1
3762 0
3763 0
3764 0
3765 0
3766 1
3767 1
3768 0
3769 1
3770 1
3771 0
3772 1
3773 1
3774 0
3775 1
3776 1
3777 0
3778 0
3779 0
3780 0
3781 1
3782 0
3783 0
3784 1
3785 0
3786 0
3787 0
3788 1
3789 1
3790 0
3791 0
3792 0
3793 1
3794 1
3795 0
3796 0
3797 0
3798 1
3799 0
3800 0
3801 0
3802 1
3803 1
3804 0
3805 0
3806 0
3807 0
3808 0
3809 1
3810 1
3811 0
3812 0
3813 0
3814 0
3815 1
3816 1
3817 0
3818 0
3819 0
3820 1
3821 1
3822 0
3823 0
3824 0
3825 1
3826 0
3827 0
3828 0
3829 1
3830 0
3831 0
3832 0
3833 1
3834 0
3835 0
3836 0
3837 0
3838 1
3839 0
3840 0
3841 0
3842 0
3843 1
3844 1
3845 0
3846 1
3847 1
3848 0
3849 1
3850 1
3851 0
3852 0
3853 0
3854 0
3855 0
3856 0
3857 0
3858 1
3859 1
3860 0
3861 0
3862 0
3863 0
3864 1
3865 0
3866 0
3867 0
3868 1
3869 1
3870 0
3871 0
3872 0
3873 0
3874 1
3875 0
3876 0
3877 0
3878 0
3879 1
3880 1
3881 0
3882 0
3883 0
3884 0
3885 1
3886 0
3887 0
3888 0
3889 1
3890 0
3891 0
3892 0
3893 1
3894 0
3895 0
3896 0
3897 0
3898 1
3899 0
3900 0
3901 0
3902 1
3903 0
3904 0
3905 0
3906 1
3907 1
3908 0
3909 0
3910 0
3911 0
3912 1
3913 0
3914 0
3915 0
3916 1
3917 0
3918 0
3919 0
3920 0
3921 0
3922 1
3923 1
3924 0
3925 0
3926 0
3927 1
3928 1
3929 0
3930 0
3931 0
3932 1
3933 1
3934 0
3935 0
3936 0
3937 1
3938 1
3939 0
3940 0
3941 0
3942 0
3943 1
3944 0
3945 0
3946 0
3947 0
3948 1
3949 1
3950 0
3951 0
3952 0
3953 0
3954 1
3955 1
3956 0
3957 1
3958 1
3959 0
3960 1
3961 1
3962 0
3963 1
3964 1
3965 0
3966 0
3967 0
3968 0
3969 1
3970 0
3971 0
3972 1
3973 0
3974 0
3975 0
3976 1
3977 1
3978 0
3979 0
3980 0
3981 0
3982 1
3983 1
3984 0
3985 0
3986 0
3987 0
3988 1
3989 1
3990 0
3991 1
3992 1
3993 0
3994 0
3995 0
3996 0
3997 0
3998 1
3999 1
4000 0
4001 0
4002 0
4003 1
4004 0
4005 0
4006 0
4007 0
4008 1
4009 0
4010 0
4011 1
4012 0
4013 0
4014 0
4015 1
4016 0
4017 0
4018 0
4019 0
4020 1
4021 1
4022 0
4023 0
4024 0
4025 0
4026 1
4027 1
4028 0
4029 0
4030 0
4031 1
4032 1
4033 0
4034 0
4035 1
4036 0
4037 0
4038 0
4039 0
4040 1
4041 1
4042 0
4043 0
4044 0
4045 0
4046 0
4047 0
4048 1
4049 1
4050 0
4051 0
4052 0
4053 0
4054 1
4055 1
4056 0
4057 0
4058 0
4059 1
4060 1
4061 0
4062 1
4063 1
4064 0
4065 1
4066 1
4067 0
4068 1
4069 1
4070 0
4071 1
4072 1
4073 0
4074 1
4075 1
4076 0
4077 0
4078 0
4079 1
4080 1
4081 0
4082 0
4083 0
4084 0
4085 1
4086 1
4087 0
4088 0
4089 1
4090 0
4091 0
4092 1
4093 0
4094 0
4095 0
4096 1