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