index	prediction
0	1
1	0
2	1
3	0
4	1
5	0
6	1
7	0
8	1
9	0
10	1
11	0
12	1
13	0
14	1
15	0
16	1
17	0
18	1
19	0
20	1
21	0
22	1
23	0
24	1
25	0
26	1
27	0
28	1
29	1
30	0
31	1
32	0
33	1
34	0
35	1
36	0
37	0
38	1
39	0
40	1
41	0
42	1
43	0
44	1
45	0
46	1
47	0
48	1
49	0
50	1
51	0
52	1
53	0
54	1
55	0
56	1
57	1
58	0
59	1
60	0
61	1
62	0
63	1
64	0
65	1
66	0
67	1
68	0
69	1
70	0
71	1
72	0
73	1
74	0
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	0
92	1
93	0
94	0
95	1
96	0
97	1
98	0
99	1
100	0
101	1
102	0
103	0
104	1
105	0
106	1
107	0
108	1
109	0
110	1
111	0
112	1
113	0
114	1
115	0
116	1
117	0
118	0
119	1
120	0
121	1
122	0
123	0
124	0
125	1
126	0
127	1
128	0
129	1
130	0
131	0
132	1
133	0
134	1
135	0
136	1
137	0
138	1
139	0
140	0
141	0
142	0
143	1
144	0
145	1
146	0
147	1
148	0
149	1
150	0
151	1
152	0
153	1
154	0
155	1
156	0
157	1
158	0
159	1
160	0
161	1
162	0
163	1
164	0
165	1
166	0
167	1
168	0
169	1
170	0
171	1
172	0
173	1
174	0
175	1
176	0
177	1
178	0
179	1
180	0
181	1
182	0
183	1
184	0
185	1
186	0
187	1
188	0
189	1
190	0
191	1
192	0
193	1
194	0
195	1
196	1
197	0
198	1
199	0
200	1
201	0
202	1
203	0
204	1
205	0
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	0
220	1
221	0
222	1
223	0
224	1
225	0
226	1
227	1
228	0
229	1
230	0
231	1
232	0
233	1
234	0
235	1
236	0
237	1
238	0
239	1
240	0
241	1
242	0
243	1
244	0
245	1
246	0
247	1
248	0
249	0
250	0
251	1
252	0
253	1
254	0
255	1
256	0
257	1
258	0
259	1
260	0
261	1
262	0
263	0
264	1
265	0
266	1
267	0
268	1
269	0
270	1
271	0
272	1
273	0
274	1
275	0
276	1
277	1
278	0
279	1
280	0
281	1
282	0
283	1
284	0
285	1
286	0
287	1
288	1
289	0
290	1
291	0
292	1
293	0
294	1
295	0
296	0
297	1
298	0
299	1
300	0
301	1
302	0
303	1
304	0
305	1
306	0
307	1
308	0
309	1
310	0
311	1
312	0
313	1
314	0
315	1
316	0
317	1
318	0
319	1
320	0
321	1
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	0
337	1
338	0
339	1
340	0
341	1
342	0
343	1
344	0
345	1
346	0
347	1
348	0
349	1
350	0
351	1
352	0
353	1
354	0
355	1
356	0
357	1
358	0
359	1
360	0
361	1
362	0
363	1
364	0
365	1
366	1
367	0
368	1
369	0
370	1
371	0
372	1
373	0
374	1
375	0
376	1
377	0
378	1
379	0
380	1
381	0
382	1
383	0
384	1
385	0
386	1
387	0
388	1
389	0
390	1
391	0
392	1
393	0
394	1
395	0
396	1
397	0
398	1
399	0
400	1
401	0
402	1
403	0
404	1
405	0
406	0
407	1
408	0
409	1
410	0
411	1
412	0
413	1
414	0
415	0
416	1
417	0
418	1
419	0
420	1
421	0
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	0
436	1
437	0
438	1
439	0
440	1
441	0
442	1
443	0
444	1
445	0
446	1
447	0
448	1
449	0
450	1
451	0
452	0
453	1
454	0
455	1
456	0
457	1
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	0
474	1
475	0
476	1
477	0
478	1
479	0
480	1
481	0
482	1
483	0
484	1
485	0
486	0
487	1
488	0
489	1
490	0
491	1
492	0
493	1
494	0
495	1
496	0
497	1
498	0
499	1
500	0
501	1
502	0
503	0
504	1
505	0
506	1
507	0
508	1
509	0
510	1
511	0
512	1
513	0
514	1
515	0
516	1
517	0
518	1
519	0
520	1
521	0
522	1
523	0
524	1
525	0
526	1
527	0
528	1
529	0
530	1
531	0
532	1
533	0
534	1
535	0
536	1
537	0
538	1
539	0
540	1
541	0
542	1
543	0
544	1
545	1
546	0
547	1
548	0
549	1
550	1
551	0
552	1
553	0
554	1
555	0
556	1
557	0
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	0
577	1
578	0
579	1
580	0
581	1
582	0
583	1
584	0
585	1
586	0
587	1
588	0
589	1
590	0
591	1
592	0
593	0
594	1
595	0
596	0
597	1
598	0
599	1
600	0
601	1
602	0
603	1
604	0
605	1
606	0
607	1
608	0
609	1
610	0
611	1
612	0
613	1
614	0
615	1
616	0
617	0
618	1
619	0
620	1
621	0
622	1
623	0
624	1
625	1
626	0
627	1
628	0
629	1
630	0
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	0
655	1
656	0
657	1
658	0
659	1
660	0
661	1
662	0
663	1
664	0
665	1
666	0
667	1
668	0
669	1
670	1
671	0
672	1
673	0
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	0
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	0
704	0
705	1
706	0
707	0
708	1
709	1
710	0
711	1
712	0
713	1
714	0
715	1
716	0
717	1
718	0
719	1
720	0
721	1
722	0
723	1
724	0
725	1
726	0
727	1
728	0
729	1
730	0
731	1
732	0
733	1
734	0
735	1
736	0
737	1
738	0
739	1
740	0
741	1
742	0
743	1
744	0
745	1
746	0
747	1
748	0
749	1
750	0
751	1
752	0
753	1
754	0
755	1
756	0
757	1
758	0
759	1
760	0
761	1
762	0
763	1
764	0
765	1
766	0
767	1
768	0
769	1
770	0
771	1
772	0
773	1
774	0
775	1
776	0
777	1
778	0
779	1
780	0
781	1
782	0
783	1
784	0
785	1
786	0
787	1
788	0
789	1
790	0
791	1
792	1
793	0
794	0
795	1
796	0
797	1
798	0
799	1
800	0
801	1
802	0
803	1
804	0
805	0
806	1
807	0
808	1
809	0
810	1
811	0
812	1
813	0
814	1
815	0
816	1
817	0
818	1
819	0
820	1
821	0
822	1
823	0
824	1
825	0
826	1
827	0
828	1
829	0
830	1
831	0
832	1
833	0
834	1
835	0
836	1
837	0
838	1
839	0
840	1
841	0
842	1
843	0
844	1
845	0
846	1
847	0
848	1
849	0
850	1
851	1
852	0
853	1
854	0
855	1
856	0
857	1
858	0
859	1
860	0
861	1
862	0
863	1
864	0
865	1
866	0
867	1
868	0
869	1
870	0
871	1
872	0
873	1
874	0
875	1
876	1
877	0
878	1
879	0
880	1
881	0
882	1
883	0
884	1
885	0
886	1
887	0
888	1
889	0
890	1
891	0
892	1
893	0
894	1
895	0
896	0
897	1
898	0
899	1
900	0
901	1
902	0
903	1
904	0
905	1
906	0
907	1
908	0
909	1
910	0
911	0
912	1
913	0
914	1
915	0
916	1
917	0
918	1
919	0
920	1
921	0
922	1
923	0
924	1
925	0
926	1
927	0
928	1
929	0
930	1
931	0
932	1
933	1
934	0
935	1
936	0
937	1
938	0
939	1
940	0
941	1
942	0
943	1
944	0
945	1
946	0
947	0
948	1
949	0
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	0
963	1
964	0
965	1
966	0
967	1
968	0
969	1
970	0
971	1
972	0
973	1
974	0
975	1
976	0
977	1
978	0
979	1
980	0
981	1
982	0
983	1
984	0
985	1
986	0
987	1
988	0
989	1
990	0
991	1
992	0
993	1
994	0
995	1
996	0
997	1
998	0
999	1
1000	0
1001	1
1002	0
1003	1
1004	0
1005	1
1006	0
1007	1
1008	0
1009	1
1010	0
1011	1
1012	0
1013	1
1014	0
1015	1
1016	0
1017	1
1018	0
1019	1
1020	0
1021	1
1022	0
1023	1
1024	0
1025	1
1026	0
1027	1
1028	0
1029	1
1030	0
1031	1
1032	0
1033	1
1034	0
1035	1
1036	0
1037	1
1038	0
1039	1
1040	0
1041	1
1042	0
1043	0
1044	1
1045	1
1046	0
1047	1
1048	0
1049	0
1050	1
1051	0
1052	1
1053	0
1054	0
1055	1
1056	1
1057	0
1058	1
1059	0
1060	1
1061	0
1062	1
1063	0
1064	1
1065	0
1066	1
1067	0
1068	1
1069	0
1070	1
1071	0
1072	1
1073	0
1074	1
1075	0
1076	1
1077	0
1078	1
1079	0
1080	1
1081	0
1082	1
1083	0
1084	1
1085	0
1086	1
1087	0
1088	1
1089	0
1090	1
1091	0
1092	1
1093	0
1094	1
1095	0
1096	1
1097	0
1098	1
1099	0
1100	1
1101	0
1102	1
1103	0
1104	1
1105	0
1106	1
1107	0
1108	1
1109	0
1110	1
1111	0
1112	1
1113	0
1114	1
1115	0
1116	1
1117	0
1118	1
1119	0
1120	1
1121	0
1122	1
1123	0
1124	1
1125	0
1126	1
1127	0
1128	1
1129	0
1130	1
1131	0
1132	1
1133	0
1134	1
1135	0
1136	1
1137	0
1138	1
1139	0
1140	1
1141	0
1142	1
1143	0
1144	1
1145	0
1146	1
1147	0
1148	1
1149	0
1150	1
1151	0
1152	1
1153	0
1154	1
1155	0
1156	1
1157	0
1158	1
1159	0
1160	0
1161	0
1162	1
1163	0
1164	1
1165	0
1166	1
1167	0
1168	1
1169	0
1170	1
1171	1
1172	1
1173	0
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	1
1187	0
1188	1
1189	0
1190	1
1191	0
1192	1
1193	0
1194	1
1195	0
1196	1
1197	0
1198	1
1199	0
1200	1
1201	0
1202	0
1203	1
1204	0
1205	1
1206	0
1207	1
1208	0
1209	1
1210	0
1211	1
1212	0
1213	1
1214	0
1215	0
1216	1
1217	0
1218	1
1219	0
1220	1
1221	0
1222	1
1223	0
1224	1
1225	0
1226	1
1227	0
1228	1
1229	0
1230	1
1231	0
1232	1
1233	0
1234	1
1235	0
1236	1
1237	0
1238	1
1239	0
1240	1
1241	0
1242	1
1243	0
1244	1
1245	0
1246	1
1247	0
1248	1
1249	0
1250	1
1251	0
1252	1
1253	0
1254	1
1255	0
1256	1
1257	0
1258	1
1259	0
1260	1
1261	0
1262	1
1263	0
1264	1
1265	0
1266	1
1267	0
1268	1
1269	0
1270	1
1271	0
1272	1
1273	0
1274	0
1275	0
1276	1
1277	0
1278	1
1279	0
1280	1
1281	0
1282	1
1283	0
1284	1
1285	0
1286	1
1287	0
1288	1
1289	0
1290	1
1291	0
1292	1
1293	0
1294	1
1295	0
1296	1
1297	0
1298	1
1299	0
1300	0
1301	0
1302	0
1303	1
1304	0
1305	1
1306	0
1307	1
1308	0
1309	1
1310	0
1311	1
1312	0
1313	1
1314	0
1315	1
1316	0
1317	1
1318	0
1319	1
1320	0
1321	1
1322	0
1323	1
1324	0
1325	1
1326	0
1327	1
1328	0
1329	1
1330	0
1331	1
1332	0
1333	0
1334	1
1335	0
1336	1
1337	0
1338	1
1339	0
1340	1
1341	0
1342	1
1343	0
1344	1
1345	0
1346	1
1347	0
1348	1
1349	0
1350	1
1351	0
1352	1
1353	0
1354	1
1355	0
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	0
1370	1
1371	0
1372	0
1373	1
1374	0
1375	1
1376	0
1377	1
1378	1
1379	0
1380	1
1381	0
1382	1
1383	0
1384	1
1385	0
1386	1
1387	0
1388	1
1389	0
1390	1
1391	0
1392	1
1393	0
1394	1
1395	0
1396	1
1397	0
1398	1
1399	0
1400	1
1401	1
1402	0
1403	1
1404	0
1405	1
1406	0
1407	1
1408	0
1409	1
1410	0
1411	1
1412	0
1413	1
1414	0
1415	1
1416	0
1417	1
1418	0
1419	1
1420	0
1421	1
1422	0
1423	1
1424	0
1425	1
1426	0
1427	1
1428	0
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	0
1448	1
1449	0
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	1
1468	0
1469	1
1470	0
1471	1
1472	0
1473	1
1474	0
1475	1
1476	1
1477	1
1478	0
1479	1
1480	0
1481	1
1482	0
1483	1
1484	0
1485	1
1486	0
1487	1
1488	0
1489	1
1490	0
1491	1
1492	0
1493	1
1494	0
1495	1
1496	0
1497	1
1498	0
1499	1
1500	0
1501	1
1502	0
1503	1
1504	0
1505	1
1506	0
1507	1
1508	0
1509	0
1510	1
1511	0
1512	1
1513	0
1514	1
1515	0
1516	1
1517	0
1518	1
1519	0
1520	1
1521	0
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	0
1535	1
1536	0
1537	1
1538	0
1539	1
1540	0
1541	1
1542	0
1543	1
1544	0
1545	1
1546	0
1547	1
1548	0
1549	0
1550	1
1551	0
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	0
1576	1
1577	0
1578	1
1579	1
1580	0
1581	1
1582	0
1583	1
1584	1
1585	0
1586	1
1587	0
1588	1
1589	0
1590	1
1591	1
1592	0
1593	1
1594	0
1595	1
1596	0
1597	1
1598	0
1599	1
1600	0
1601	1
1602	0
1603	1
1604	0
1605	1
1606	0
1607	1
1608	0
1609	1
1610	0
1611	1
1612	0
1613	1
1614	0
1615	1
1616	0
1617	1
1618	0
1619	1
1620	0
1621	1
1622	0
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	0
1637	1
1638	0
1639	1
1640	0
1641	1
1642	0
1643	1
1644	0
1645	1
1646	0
1647	1
1648	0
1649	1
1650	0
1651	1
1652	0
1653	1
1654	0
1655	1
1656	0
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	0
1673	1
1674	0
1675	1
1676	0
1677	1
1678	0
1679	1
1680	0
1681	1
1682	0
1683	1
1684	0
1685	1
1686	1
1687	0
1688	1
1689	0
1690	1
1691	0
1692	1
1693	0
1694	1
1695	0
1696	1
1697	0
1698	1
1699	0
1700	1
1701	0
1702	1
1703	0
1704	1
1705	0
1706	1
1707	0
1708	1
1709	0
1710	1
1711	0
1712	1
1713	0
1714	1
1715	0
1716	1
1717	0
1718	0
1719	0
1720	1
1721	0
1722	1
1723	0
1724	1
1725	0
1726	1
1727	0
1728	1
1729	0
1730	1
1731	0
1732	1
1733	0
1734	1
1735	0
1736	0
1737	1
1738	0
1739	1
1740	0
1741	1
1742	0
1743	1
1744	0
1745	1
1746	0
1747	1
1748	0
1749	1
1750	0
1751	1
1752	0
1753	1
1754	0
1755	1
1756	1
1757	0
1758	1
1759	0
1760	1
1761	0
1762	1
1763	0
1764	0
1765	0
1766	1
1767	0
1768	1
1769	0
1770	1
1771	0
1772	1
1773	0
1774	1
1775	0
1776	1
1777	0
1778	1
1779	0
1780	1
1781	0
1782	1
1783	0
1784	1
1785	0
1786	1
1787	0
1788	1
1789	0
1790	1
1791	0
1792	1
1793	0
1794	1
1795	1
1796	0
1797	1
1798	0
1799	0
1800	0
1801	1
1802	0
1803	1
1804	0
1805	1
1806	0
1807	1
1808	0
1809	1
1810	0
1811	1
1812	0
1813	1
1814	0
1815	1
1816	0
1817	0
1818	1
1819	0
1820	1
1821	0
1822	1
1823	0
1824	0
1825	1
1826	0
1827	1
1828	0
1829	1
1830	0
1831	1
1832	0
1833	1
1834	0
1835	1
1836	0
1837	0
1838	1
1839	0
1840	1
1841	1
1842	0
1843	1
1844	0
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	0
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	0
1891	0
1892	1
1893	1
1894	0
1895	0
1896	1
1897	0
1898	1
1899	0
1900	1
1901	0
1902	1
1903	0
1904	1
1905	0
1906	1
1907	0
1908	1
1909	0
1910	1
1911	0
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	0
1945	1
1946	0
1947	0
1948	1
1949	0
1950	1
1951	0
1952	1
1953	0
1954	1
1955	0
1956	1
1957	0
1958	1
1959	0
1960	1
1961	0
1962	1
1963	0
1964	0
1965	1
1966	0
1967	1
1968	0
1969	1
1970	0
1971	1
1972	0
1973	1
1974	0
1975	1
1976	0
1977	1
1978	0
1979	1
1980	0
1981	1
1982	0
1983	1
1984	0
1985	1
1986	0
1987	0
1988	1
1989	0
1990	1
1991	0
1992	1
1993	0
1994	1
1995	0
1996	1
1997	0
1998	1
1999	0
2000	1
2001	0
2002	1
2003	0
2004	1
2005	0
2006	1
2007	0
2008	1
2009	0
2010	1
2011	0
2012	1
2013	0
2014	1
2015	0
2016	1
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	0
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	0
2066	1
2067	0
2068	1
2069	0
2070	0
2071	1
2072	0
2073	1
2074	0
2075	1
2076	0
2077	0
2078	1
2079	0
2080	0
2081	1
2082	0
2083	1
2084	0
2085	1
2086	0
2087	1
2088	0
2089	1
2090	0
2091	1
2092	0
2093	1
2094	0
2095	1
2096	0
2097	1
2098	0
2099	1
2100	0
2101	1
2102	0
2103	1
2104	0
2105	1
2106	0
2107	1
2108	0
2109	0
2110	0
2111	1
2112	0
2113	1
2114	0
2115	1
2116	1
2117	0
2118	0
2119	1
2120	0
2121	1
2122	0
2123	1
2124	0
2125	1
2126	1
2127	0
2128	1
2129	0
2130	1
2131	0
2132	1
2133	0
2134	1
2135	0
2136	1
2137	0
2138	1
2139	0
2140	1
2141	0
2142	1
2143	0
2144	1
2145	0
2146	1
2147	0
2148	1
2149	0
2150	1
2151	0
2152	1
2153	0
2154	1
2155	0
2156	1
2157	0
2158	1
2159	0
2160	1
2161	0
2162	1
2163	0
2164	1
2165	0
2166	0
2167	1
2168	0
2169	1
2170	0
2171	1
2172	0
2173	1
2174	0
2175	1
2176	0
2177	1
2178	0
2179	1
2180	0
2181	1
2182	0
2183	1
2184	0
2185	1
2186	0
2187	1
2188	0
2189	1
2190	0
2191	1
2192	0
2193	1
2194	0
2195	1
2196	0
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	0
2210	1
2211	0
2212	1
2213	0
2214	1
2215	0
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	0
2234	1
2235	0
2236	0
2237	1
2238	0
2239	1
2240	0
2241	1
2242	0
2243	1
2244	0
2245	1
2246	0
2247	1
2248	0
2249	1
2250	0
2251	1
2252	0
2253	1
2254	0
2255	1
2256	0
2257	1
2258	0
2259	0
2260	1
2261	0
2262	1
2263	0
2264	1
2265	0
2266	1
2267	0
2268	1
2269	0
2270	0
2271	1
2272	0
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	0
2287	1
2288	0
2289	1
2290	0
2291	1
2292	0
2293	1
2294	0
2295	1
2296	0
2297	1
2298	0
2299	1
2300	0
2301	1
2302	0
2303	1
2304	0
2305	1
2306	0
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	0
2326	1
2327	1
2328	0
2329	1
2330	0
2331	1
2332	0
2333	1
2334	0
2335	1
2336	0
2337	1
2338	0
2339	1
2340	1
2341	0
2342	1
2343	0
2344	1
2345	0
2346	1
2347	0
2348	1
2349	0
2350	1
2351	1
2352	0
2353	1
2354	0
2355	1
2356	1
2357	0
2358	1
2359	0
2360	1
2361	0
2362	1
2363	0
2364	1
2365	0
2366	0
2367	1
2368	0
2369	1
2370	0
2371	1
2372	0
2373	1
2374	0
2375	1
2376	0
2377	1
2378	0
2379	1
2380	0
2381	1
2382	0
2383	1
2384	0
2385	1
2386	0
2387	0
2388	1
2389	0
2390	1
2391	0
2392	1
2393	0
2394	1
2395	0
2396	1
2397	0
2398	1
2399	0
2400	1
2401	0
2402	1
2403	1
2404	0
2405	1
2406	0
2407	1
2408	0
2409	1
2410	0
2411	1
2412	0
2413	1
2414	0
2415	1
2416	0
2417	1
2418	0
2419	1
2420	0
2421	1
2422	0
2423	1
2424	0
2425	1
2426	0
2427	1
2428	0
2429	1
2430	0
2431	1
2432	0
2433	0
2434	0
2435	1
2436	0
2437	1
2438	0
2439	1
2440	0
2441	1
2442	1
2443	0
2444	1
2445	0
2446	1
2447	0
2448	1
2449	1
2450	0
2451	1
2452	0
2453	1
2454	0
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	0
2471	1
2472	0
2473	1
2474	0
2475	0
2476	1
2477	0
2478	1
2479	0
2480	1
2481	0
2482	1
2483	0
2484	1
2485	0
2486	1
2487	0
2488	1
2489	0
2490	1
2491	0
2492	1
2493	0
2494	1
2495	0
2496	1
2497	0
2498	1
2499	0
2500	1
2501	0
2502	1
2503	0
2504	1
2505	0
2506	1
2507	0
2508	1
2509	0
2510	1
2511	0
2512	1
2513	0
2514	1
2515	0
2516	1
2517	0
2518	1
2519	0
2520	1
2521	0
2522	1
2523	0
2524	1
2525	0
2526	1
2527	0
2528	1
2529	0
2530	1
2531	0
2532	0
2533	0
2534	1
2535	0
2536	1
2537	0
2538	0
2539	1
2540	0
2541	1
2542	0
2543	1
2544	0
2545	1
2546	0
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	1
2561	1
2562	0
2563	1
2564	0
2565	1
2566	0
2567	1
2568	0
2569	1
2570	0
2571	1
2572	0
2573	1
2574	0
2575	0
2576	1
2577	0
2578	1
2579	0
2580	1
2581	0
2582	1
2583	0
2584	0
2585	1
2586	0
2587	1
2588	0
2589	1
2590	0
2591	1
2592	0
2593	1
2594	0
2595	1
2596	0
2597	1
2598	0
2599	1
2600	0
2601	1
2602	0
2603	1
2604	1
2605	0
2606	0
2607	1
2608	0
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	0
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	0
2636	1
2637	0
2638	1
2639	0
2640	1
2641	0
2642	1
2643	0
2644	1
2645	0
2646	1
2647	0
2648	1
2649	0
2650	1
2651	0
2652	1
2653	0
2654	0
2655	1
2656	0
2657	1
2658	0
2659	1
2660	0
2661	1
2662	0
2663	1
2664	0
2665	1
2666	0
2667	1
2668	0
2669	1
2670	0
2671	1
2672	0
2673	1
2674	0
2675	1
2676	0
2677	1
2678	0
2679	1
2680	0
2681	1
2682	0
2683	1
2684	0
2685	1
2686	0
2687	1
2688	0
2689	1
2690	0
2691	1
2692	0
2693	1
2694	0
2695	1
2696	0
2697	1
2698	1
2699	0
2700	1
2701	0
2702	1
2703	0
2704	1
2705	0
2706	1
2707	0
2708	1
2709	0
2710	1
2711	0
2712	1
2713	0
2714	1
2715	0
2716	1
2717	0
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	0
2738	1
2739	0
2740	1
2741	0
2742	1
2743	0
2744	1
2745	0
2746	1
2747	0
2748	1
2749	0
2750	1
2751	0
2752	1
2753	0
2754	1
2755	0
2756	1
2757	0
2758	1
2759	0
2760	1
2761	0
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	0
2776	1
2777	0
2778	1
2779	0
2780	1
2781	0
2782	0
2783	1
2784	0
2785	1
2786	0
2787	1
2788	0
2789	1
2790	0
2791	1
2792	0
2793	1
2794	0
2795	1
2796	0
2797	1
2798	0
2799	1
2800	0
2801	1
2802	0
2803	1
2804	0
2805	1
2806	0
2807	1
2808	0
2809	1
2810	0
2811	1
2812	0
2813	1
2814	0
2815	1
2816	0
2817	1
2818	0
2819	1
2820	0
2821	1
2822	0
2823	1
2824	0
2825	1
2826	0
2827	1
2828	0
2829	1
2830	0
2831	1
2832	0
2833	1
2834	0
2835	1
2836	0
2837	1
2838	0
2839	1
2840	0
2841	1
2842	0
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	1
2861	0
2862	1
2863	0
2864	1
2865	0
2866	1
2867	0
2868	1
2869	0
2870	1
2871	0
2872	1
2873	0
2874	1
2875	0
2876	1
2877	0
2878	1
2879	0
2880	1
2881	0
2882	1
2883	0
2884	0
2885	1
2886	0
2887	1
2888	0
2889	1
2890	0
2891	1
2892	0
2893	1
2894	0
2895	0
2896	1
2897	0
2898	1
2899	0
2900	0
2901	1
2902	1
2903	1
2904	0
2905	1
2906	0
2907	1
2908	0
2909	1
2910	0
2911	1
2912	0
2913	1
2914	1
2915	0
2916	1
2917	0
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	0
2937	1
2938	0
2939	0
2940	1
2941	0
2942	1
2943	0
2944	1
2945	0
2946	0
2947	0
2948	1
2949	1
2950	0
2951	1
2952	0
2953	1
2954	1
2955	0
2956	1
2957	0
2958	1
2959	0
2960	1
2961	0
2962	1
2963	0
2964	1
2965	1
2966	0
2967	1
2968	0
2969	1
2970	0
2971	1
2972	0
2973	1
2974	0
2975	1
2976	0
2977	1
2978	0
2979	1
2980	1
2981	1
2982	0
2983	1
2984	0
2985	1
2986	0
2987	1
2988	0
2989	1
2990	0
2991	1
2992	1
2993	0
2994	1
2995	0
2996	1
2997	0
2998	1
2999	0
3000	1
3001	0
3002	1
3003	0
3004	1
3005	0
3006	1
3007	0
3008	1
3009	0
3010	1
3011	0
3012	1
3013	0
3014	1
3015	0
3016	1
3017	0
3018	1
3019	0
3020	1
3021	0
3022	1
3023	0
3024	1
3025	0
3026	1
3027	0
3028	1
3029	0
3030	1
3031	0
3032	1
3033	0
3034	1
3035	1
3036	0
3037	1
3038	0
3039	1
3040	0
3041	1
3042	1
3043	0
3044	1
3045	0
3046	1
3047	0
3048	1
3049	0
3050	1
3051	0
3052	1
3053	0
3054	1
3055	0
3056	1
3057	1
3058	1
3059	0
3060	1
3061	0
3062	1
3063	0
3064	1
3065	0
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	0
3090	1
3091	0
3092	0
3093	1
3094	0
3095	1
3096	0
3097	1
3098	0
3099	1
3100	0
3101	1
3102	0
3103	1
3104	0
3105	1
3106	0
3107	1
3108	0
3109	1
3110	0
3111	0
3112	1
3113	0
3114	1
3115	0
3116	1
3117	0
3118	1
3119	0
3120	1
3121	1
3122	0
3123	0
3124	1
3125	0
3126	1
3127	0
3128	1
3129	0
3130	1
3131	0
3132	1
3133	0
3134	1
3135	0
3136	1
3137	0
3138	1
3139	0
3140	1
3141	0
3142	0
3143	1
3144	0
3145	1
3146	0
3147	1
3148	0
3149	1
3150	0
3151	1
3152	0
3153	1
3154	0
3155	1
3156	0
3157	1
3158	0
3159	1
3160	0
3161	1
3162	0
3163	1
3164	0
3165	1
3166	0
3167	1
3168	0
3169	1
3170	0
3171	1
3172	0
3173	1
3174	0
3175	1
3176	0
3177	1
3178	0
3179	1
3180	0
3181	0
3182	1
3183	0
3184	1
3185	0
3186	1
3187	0
3188	1
3189	0
3190	1
3191	0
3192	1
3193	0
3194	1
3195	0
3196	1
3197	0
3198	1
3199	0
3200	1
3201	0
3202	1
3203	0
3204	1
3205	0
3206	1
3207	0
3208	1
3209	0
3210	1
3211	0
3212	1
3213	0
3214	1
3215	0
3216	1
3217	0
3218	1
3219	0
3220	1
3221	0
3222	1
3223	0
3224	1
3225	0
3226	1
3227	0
3228	1
3229	0
3230	1
3231	0
3232	1
3233	0
3234	1
3235	0
3236	1
3237	0
3238	1
3239	0
3240	1
3241	0
3242	0
3243	1
3244	0
3245	1
3246	0
3247	1
3248	0
3249	1
3250	0
3251	1
3252	0
3253	1
3254	0
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	0
3270	1
3271	0
3272	1
3273	0
3274	1
3275	0
3276	1
3277	0
3278	1
3279	0
3280	1
3281	0
3282	1
3283	0
3284	1
3285	0
3286	0
3287	1
3288	0
3289	1
3290	0
3291	1
3292	0
3293	0
3294	1
3295	0
3296	1
3297	0
3298	1
3299	0
3300	1
3301	0
3302	1
3303	0
3304	1
3305	0
3306	1
3307	0
3308	1
3309	0
3310	1
3311	0
3312	1
3313	0
3314	1
3315	0
3316	1
3317	0
3318	1
3319	0
3320	1
3321	0
3322	1
3323	0
3324	1
3325	0
3326	1
3327	0
3328	1
3329	0
3330	1
3331	0
3332	1
3333	0
3334	1
3335	0
3336	0
3337	1
3338	0
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	0
3363	1
3364	0
3365	1
3366	0
3367	1
3368	0
3369	1
3370	0
3371	1
3372	0
3373	1
3374	0
3375	1
3376	0
3377	1
3378	0
3379	1
3380	0
3381	1
3382	0
3383	1
3384	0
3385	1
3386	0
3387	1
3388	0
3389	1
3390	0
3391	1
3392	0
3393	1
3394	0
3395	1
3396	0
3397	1
3398	0
3399	1
3400	0
3401	1
3402	0
3403	1
3404	0
3405	1
3406	0
3407	1
3408	0
3409	1
3410	0
3411	1
3412	0
3413	1
3414	0
3415	1
3416	0
3417	1
3418	0
3419	0
3420	1
3421	0
3422	1
3423	0
3424	0
3425	1
3426	0
3427	1
3428	0
3429	0
3430	0
3431	1
3432	0
3433	1
3434	0
3435	1
3436	0
3437	1
3438	0
3439	1
3440	0
3441	1
3442	0
3443	1
3444	0
3445	1
3446	0
3447	1
3448	0
3449	1
3450	0
3451	1
3452	0
3453	1
3454	0
3455	1
3456	0
3457	1
3458	0
3459	1
3460	0
3461	1
3462	0
3463	1
3464	0
3465	1
3466	0
3467	0
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	0
3483	1
3484	1
3485	1
3486	0
3487	1
3488	0
3489	1
3490	0
3491	1
3492	1
3493	0
3494	1
3495	0
3496	1
3497	0
3498	1
3499	0
3500	1
3501	0
3502	1
3503	0
3504	1
3505	0
3506	1
3507	0
3508	1
3509	0
3510	1
3511	0
3512	0
3513	1
3514	0
3515	1
3516	1
3517	0
3518	1
3519	0
3520	1
3521	0
3522	1
3523	0
3524	1
3525	0
3526	1
3527	0
3528	1
3529	0
3530	1
3531	0
3532	1
3533	0
3534	1
3535	0
3536	1
3537	0
3538	1
3539	0
3540	0
3541	1
3542	0
3543	1
3544	0
3545	1
3546	0
3547	1
3548	0
3549	1
3550	0
3551	1
3552	0
3553	1
3554	0
3555	1
3556	0
3557	1
3558	0
3559	1
3560	0
3561	1
3562	0
3563	1
3564	0
3565	1
3566	0
3567	1
3568	0
3569	1
3570	0
3571	1
3572	0
3573	1
3574	0
3575	1
3576	0
3577	1
3578	0
3579	1
3580	0
3581	1
3582	1
3583	0
3584	1
3585	0
3586	0
3587	0
3588	1
3589	0
3590	1
3591	0
3592	1
3593	0
3594	1
3595	0
3596	1
3597	0
3598	1
3599	0
3600	1
3601	0
3602	1
3603	0
3604	1
3605	0
3606	1
3607	0
3608	1
3609	0
3610	1
3611	0
3612	1
3613	0
3614	1
3615	0
3616	1
3617	0
3618	1
3619	0
3620	1
3621	0
3622	1
3623	0
3624	1
3625	0
3626	1
3627	0
3628	1
3629	0
3630	1
3631	0
3632	1
3633	0
3634	1
3635	0
3636	1
3637	0
3638	1
3639	0
3640	1
3641	0
3642	1
3643	0
3644	1
3645	0
3646	1
3647	0
3648	1
3649	0
3650	1
3651	0
3652	1
3653	0
3654	1
3655	0
3656	1
3657	1
3658	0
3659	1
3660	0
3661	1
3662	0
3663	1
3664	0
3665	1
3666	0
3667	1
3668	0
3669	0
3670	1
3671	0
3672	1
3673	0
3674	1
3675	0
3676	1
3677	0
3678	1
3679	0
3680	1
3681	0
3682	1
3683	0
3684	1
3685	0
3686	1
3687	0
3688	1
3689	0
3690	1
3691	0
3692	1
3693	0
3694	1
3695	0
3696	1
3697	1
3698	0
3699	1
3700	0
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	0
3715	1
3716	0
3717	1
3718	0
3719	1
3720	0
3721	1
3722	0
3723	1
3724	0
3725	1
3726	0
3727	1
3728	0
3729	1
3730	0
3731	1
3732	0
3733	1
3734	0
3735	1
3736	0
3737	1
3738	0
3739	1
3740	0
3741	1
3742	0
3743	1
3744	0
3745	1
3746	0
3747	1
3748	0
3749	1
3750	0
3751	1
3752	0
3753	1
3754	0
3755	1
3756	0
3757	1
3758	0
3759	1
3760	0
3761	1
3762	1
3763	0
3764	1
3765	0
3766	1
3767	0
3768	1
3769	1
3770	0
3771	1
3772	0
3773	1
3774	0
3775	1
3776	0
3777	1
3778	0
3779	1
3780	0
3781	1
3782	0
3783	1
3784	0
3785	1
3786	0
3787	1
3788	0
3789	0
3790	1
3791	0
3792	1
3793	0
3794	1
3795	0
3796	1
3797	0
3798	1
3799	0
3800	1
3801	0
3802	1
3803	0
3804	1
3805	0
3806	1
3807	1
3808	0
3809	1
3810	0
3811	1
3812	0
3813	1
3814	1
3815	0
3816	1
3817	0
3818	1
3819	0
3820	1
3821	0
3822	1
3823	0
3824	1
3825	0
3826	1
3827	0
3828	1
3829	0
3830	1
3831	0
3832	1
3833	0
3834	0
3835	1
3836	0
3837	1
3838	0
3839	1
3840	0
3841	0
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	1
3858	0
3859	1
3860	0
3861	1
3862	0
3863	1
3864	0
3865	1
3866	0
3867	1
3868	0
3869	1
3870	0
3871	1
3872	0
3873	1
3874	0
3875	1
3876	0
3877	1
3878	0
3879	1
3880	0
3881	1
3882	0
3883	1
3884	0
3885	1
3886	0
3887	1
3888	0
3889	1
3890	0
3891	0
3892	1
3893	0
3894	1
3895	0
3896	1
3897	0
3898	1
3899	1
3900	0
3901	1
3902	0
3903	1
3904	0
3905	1
3906	0
3907	1
3908	0
3909	1
3910	0
3911	1
3912	0
3913	1
3914	0
3915	1
3916	0
3917	1
3918	0
3919	1
3920	0
3921	1
3922	0
3923	1
3924	0
3925	1
3926	0
3927	1
3928	0
3929	1
3930	0
3931	1
3932	0
3933	1
3934	0
3935	1
3936	0
3937	1
3938	0
3939	1
3940	0
3941	1
3942	0
3943	1
3944	0
3945	1
3946	0
3947	1
3948	0
3949	1
3950	0
3951	1
3952	0
3953	1
3954	0
3955	1
3956	0
3957	1
3958	0
3959	1
3960	0
3961	1
3962	0
3963	1
3964	0
3965	1
3966	0
3967	1
3968	0
3969	1
3970	0
3971	1
3972	0
3973	1
3974	0
3975	1
3976	0
3977	1
3978	0
3979	1
3980	0
3981	1
3982	0
3983	1
3984	0
3985	1
3986	0
3987	1
3988	0
3989	1
3990	0
3991	1
3992	0
3993	1
3994	0
3995	1
3996	0
3997	1
3998	0
3999	1
4000	0
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	0
4018	1
4019	0
4020	1
4021	0
4022	1
4023	0
4024	1
4025	0
4026	1
4027	0
4028	1
4029	0
4030	0
4031	0
4032	1
4033	0
4034	0
4035	1
4036	0
4037	1
4038	0
4039	1
4040	0
4041	1
4042	1
4043	0
4044	1
4045	0
4046	1
4047	0
4048	0
4049	1
4050	0
4051	1
4052	0
4053	1
4054	0
4055	1
4056	0
4057	1
4058	0
4059	1
4060	0
4061	1
4062	0
4063	1
4064	0
4065	1
4066	0
4067	1
4068	0
4069	1
4070	0
4071	1
4072	0
4073	1
4074	0
4075	1
4076	0
4077	1
4078	0
4079	1
4080	0
4081	1
4082	0
4083	1
4084	0
4085	1
4086	0
4087	1
4088	0
4089	1
4090	0
4091	1
4092	0
4093	1
4094	0
4095	1
4096	0
4097	1
4098	0
4099	1
4100	0
4101	1
4102	0
4103	1
4104	0
4105	1
4106	0
4107	0
4108	1
4109	0
4110	1
4111	0
4112	1
4113	0
4114	1
4115	0
4116	1
4117	0
4118	1
4119	0
4120	1
4121	0
4122	1
4123	0
4124	1
4125	0
4126	1
4127	0
4128	1
4129	0
4130	1
4131	0
4132	1
4133	0
4134	1
4135	0
4136	1
4137	0
4138	1
4139	0
4140	1
4141	0
4142	1
4143	0
4144	1
4145	0
4146	1
4147	0
4148	1
4149	0
4150	1
4151	0
4152	1
4153	0
4154	1
4155	0
4156	1
4157	0
4158	1
4159	0
4160	1
4161	0
4162	1
4163	0
4164	1
4165	0
4166	1
4167	0
4168	1
4169	0
4170	1
4171	0
4172	1
4173	0
4174	1
4175	0
4176	1
4177	0
4178	1
4179	0
4180	1
4181	0
4182	1
4183	0
4184	1
4185	0
4186	1
4187	0
4188	1
4189	0
4190	1
4191	0
4192	1
4193	0
4194	1
4195	0
4196	1
4197	0
4198	1
4199	0
4200	1
4201	0
4202	1
4203	0
4204	1
4205	0
4206	1
4207	0
4208	1
4209	0
4210	1
4211	0
4212	1
4213	0
4214	1
4215	0
4216	1
4217	0
4218	1
4219	0
4220	1
4221	0
4222	1
4223	0
4224	1
4225	0
4226	1
4227	0
4228	0
4229	0
4230	1
4231	0
4232	1
4233	0
4234	1
4235	0
4236	1
4237	0
4238	1
4239	0
4240	1
4241	1
4242	0
4243	1
4244	0
4245	1
4246	0
4247	1
4248	0
4249	1
4250	0
4251	1
4252	0
4253	1
4254	0
4255	1
4256	0
4257	1
4258	0
4259	1
4260	0
4261	1
4262	0
4263	1
4264	0
4265	1
4266	0
4267	1
4268	0
4269	1
4270	0
4271	0
4272	1
4273	0
4274	1
4275	0
4276	1
4277	0
4278	1
4279	0
4280	1
4281	0
4282	1
4283	0
4284	1
4285	0
4286	1
4287	0
4288	1
4289	0
4290	1
4291	0
4292	1
4293	1
4294	0
4295	1
4296	0
4297	1
4298	0
4299	1
4300	1
4301	0
4302	1
4303	0
4304	1
4305	0
4306	1
4307	0
4308	1
4309	0
4310	1
4311	0
4312	1
4313	0
4314	1
4315	0
4316	1
4317	0
4318	1
4319	0
4320	0
4321	1
4322	0
4323	1
4324	0
4325	1
4326	0
4327	1
4328	1
4329	0
4330	1
4331	0
4332	1
4333	1
4334	0
4335	1
4336	0
4337	1
4338	0
4339	1
4340	0
4341	1
4342	0
4343	1
4344	0
4345	1
4346	0
4347	1
4348	1
4349	0
4350	1
4351	0
4352	1
4353	0
4354	1
4355	0
4356	1
4357	0
4358	1
4359	1
4360	0
4361	1
4362	0
4363	0
4364	1
4365	0
4366	1
4367	0
4368	1
4369	0
4370	1
4371	0
4372	1
4373	0
4374	1
4375	0
4376	1
4377	0
4378	1
4379	0
4380	1
4381	0
4382	1
4383	0
4384	1
4385	0
4386	1
4387	0
4388	0
4389	1
4390	0
4391	1
4392	0
4393	1
4394	0
4395	1
4396	0
4397	1
4398	0
4399	1
4400	0
4401	1
4402	0
4403	1
4404	0
4405	1
4406	0
4407	1
4408	0
4409	1
4410	0
4411	1
4412	0
4413	1
4414	0
4415	1
4416	0
4417	1
4418	0
4419	1
4420	0
4421	1
4422	0
4423	1
4424	0
4425	1
4426	0
4427	1
4428	0
4429	1
4430	0
4431	1
4432	0
4433	1
4434	0
4435	1
4436	0
4437	1
4438	0
4439	1
4440	0
4441	1
4442	0
4443	1
4444	0
4445	1
4446	0
4447	1
4448	0
4449	1
4450	0
4451	1
4452	0
4453	1
4454	0
4455	1
4456	0
4457	1
4458	0
4459	1
4460	0
4461	1
4462	0
4463	1
4464	0
4465	1
4466	0
4467	1
4468	0
4469	1
4470	0
4471	1
4472	0
4473	1
4474	0
4475	1
4476	0
4477	1
4478	0
4479	1
4480	0
4481	1
4482	0
4483	1
4484	0
4485	1
4486	0
4487	1
4488	0
4489	0
4490	1
4491	0
4492	1
4493	0
4494	1
4495	0
4496	1
4497	0
4498	1
4499	0
4500	1
4501	0
4502	1
4503	0
4504	1
4505	0
4506	1
4507	0
4508	1
4509	0
4510	1
4511	0
4512	1
4513	1
4514	0
4515	1
4516	0
4517	1
4518	0
4519	1
4520	0
4521	1
4522	0
4523	1
4524	0
4525	1
4526	0
4527	1
4528	0
4529	1
4530	0
4531	1
4532	0
4533	1
4534	0
4535	1
4536	0
4537	1
4538	0
4539	1
4540	0
4541	1
4542	0
4543	1
4544	0
4545	1
4546	0
4547	1
4548	0
4549	1
4550	0
4551	1
4552	0
4553	1
4554	0
4555	1
4556	0
4557	1
4558	0
4559	1
4560	0
4561	1
4562	0
4563	1
4564	0
4565	1
4566	0
4567	1
4568	0
4569	1
4570	0
4571	1
4572	0
4573	1
4574	0
4575	1
4576	0
4577	1
4578	0
4579	1
4580	0
4581	1
4582	0
4583	1
4584	0
4585	1
4586	0
4587	1
4588	0
4589	1
4590	0
4591	1
4592	0
4593	1
4594	0
4595	1
4596	0
4597	1
4598	0
4599	1
4600	0
4601	1
4602	0
4603	1
4604	0
4605	1
4606	0
4607	1
4608	0
4609	1
4610	0
4611	1
4612	0
4613	0
4614	1
4615	0
4616	1
4617	0
4618	1
4619	0
4620	1
4621	0
4622	1
4623	0
4624	0
4625	0
4626	0
4627	1
4628	0
4629	1
4630	0
4631	0
4632	1
4633	0
4634	1
4635	0
4636	0
4637	1
4638	0
4639	0
4640	1
4641	0
4642	1
4643	0
4644	1
4645	0
4646	1
4647	0
4648	1
4649	1
4650	0
4651	1
4652	0
4653	1
4654	0
4655	1
4656	0
4657	1
4658	0
4659	1
4660	0
4661	1
4662	0
4663	1
4664	0
4665	1
4666	0
4667	1
4668	0
4669	1
4670	0
4671	1
4672	0
4673	1
4674	0
4675	1
4676	0
4677	1
4678	0
4679	1
4680	0
4681	1
4682	0
4683	1
4684	0
4685	1
4686	0
4687	1
4688	0
4689	1
4690	0
4691	1
4692	0
4693	1
4694	0
4695	1
4696	0
4697	1
4698	0
4699	1
4700	0
4701	1
4702	0
4703	1
4704	0
4705	0
4706	1
4707	0
4708	0
4709	1
4710	0
4711	1
4712	0
4713	1
4714	0
4715	1
4716	0
4717	1
4718	0
4719	1
4720	0
4721	1
4722	0
4723	1
4724	0
4725	1
4726	0
4727	1
4728	0
4729	1
4730	0
4731	1
4732	0
4733	1
4734	0
4735	1
4736	0
4737	1
4738	0
4739	1
4740	0
4741	1
4742	0
4743	0
4744	1
4745	0
4746	1
4747	0
4748	1
4749	0
4750	1
4751	0
4752	1
4753	0
4754	1
4755	0
4756	1
4757	0
4758	1
4759	0
4760	1
4761	1
4762	0
4763	1
4764	0
4765	1
4766	0
4767	1
4768	0
4769	1
4770	0
4771	1
4772	0
4773	1
4774	0
4775	0
4776	1
4777	0
4778	1
4779	0
4780	1
4781	0
4782	1
4783	0
4784	1
4785	0
4786	1
4787	0
4788	1
4789	0
4790	1
4791	0
4792	1
4793	0
4794	1
4795	0
4796	1
4797	0
4798	1
4799	0
4800	1
4801	1
4802	1
4803	0
4804	1
4805	0
4806	1
4807	1
4808	0
4809	1
4810	1
4811	0
4812	1
4813	0
4814	1
4815	0
4816	1
4817	0
4818	1
4819	0
4820	1
4821	0
4822	1
4823	0
4824	1
4825	0
4826	1
4827	0
4828	1
4829	0
4830	1
4831	0
4832	1
4833	0
4834	1
4835	0
4836	1
4837	0
4838	1
4839	0
4840	1
4841	0
4842	1
4843	0
4844	1
4845	0
4846	0
4847	1
4848	0
4849	1
4850	1
4851	0
4852	1
4853	0
4854	1
4855	0
4856	1
4857	0
4858	1
4859	0
4860	1
4861	0
4862	1
4863	0
4864	1
4865	0
4866	1
4867	0
4868	1
4869	0
4870	1
4871	0
4872	1
4873	0
4874	1
4875	0
4876	1
4877	0
4878	1
4879	0
4880	1
4881	0
4882	1
4883	1
4884	1
4885	0
4886	1
4887	0
4888	1
4889	0
4890	1
4891	0
4892	1
4893	0
4894	1
4895	0
4896	1
4897	0
4898	1
4899	0
4900	1
4901	0
4902	1
4903	0
4904	1
4905	0
4906	1
4907	1
4908	0
4909	1
4910	0
4911	1
4912	0
4913	1
4914	0
4915	1
4916	0
4917	1
4918	0
4919	1
4920	0
4921	1
4922	1
4923	0
4924	1
4925	1
4926	0
4927	1
4928	0
4929	1
4930	0
4931	1
4932	0
4933	1
4934	0
4935	1
4936	0
4937	1
4938	0
4939	1
4940	0
4941	1
4942	0
4943	1
4944	1
4945	0
4946	1
4947	0
4948	1
4949	0
4950	1
4951	0
4952	1
4953	0
4954	0
4955	1
4956	0
4957	1
4958	0
4959	1
4960	0
4961	1
4962	0
4963	1
4964	0
4965	1
4966	0
4967	1
4968	0
4969	1
4970	0
4971	1
4972	0
4973	1
4974	0
4975	0
4976	1
4977	0
4978	1
4979	0
4980	1
4981	0
4982	1
4983	0
4984	1
4985	0
4986	1
4987	0
4988	1
4989	0
4990	1
4991	0
4992	1
4993	0
4994	1
4995	0
4996	1
4997	0
4998	1
4999	0
5000	1
5001	0
5002	1
5003	0
5004	1
5005	0
5006	1
5007	0
5008	1
5009	0
5010	1
5011	1
5012	0
5013	1
5014	0
5015	1
5016	0
5017	1
5018	0
5019	1
5020	0
5021	1
5022	0
5023	0
5024	1
5025	0
5026	1
5027	0
5028	1
5029	0
5030	1
5031	0
5032	1
5033	0
5034	1
5035	1
5036	0
5037	1
5038	0
5039	0
5040	1
5041	0
5042	1
5043	0
5044	0
5045	1
5046	0
5047	1
5048	0
5049	1
5050	0
5051	0
5052	1
5053	0
5054	1
5055	0
5056	1
5057	0
5058	1
5059	0
5060	1
5061	0
5062	1
5063	0
5064	1
5065	0
5066	1
5067	0
5068	1
5069	0
5070	1
5071	0
5072	1
5073	0
5074	1
5075	0
5076	1
5077	0
5078	1
5079	0
5080	1
5081	0
5082	1
5083	0
5084	1
5085	0
5086	1
5087	0
5088	1
5089	0
5090	1
5091	0
5092	1
5093	0
5094	1
5095	0
5096	1
5097	0
5098	1
5099	0
5100	1
5101	0
5102	1
5103	0
5104	1
5105	0
5106	1
5107	0
5108	1
5109	0
5110	1
5111	0
5112	1
5113	0
5114	1
5115	0
5116	1
5117	0
5118	1
5119	0
5120	1
5121	0
5122	1
5123	0
5124	1
5125	0
5126	1
5127	0
5128	1
5129	0
5130	1
5131	0
5132	1
5133	0
5134	1
5135	0
5136	0
5137	0
5138	0
5139	1
5140	0
5141	1
5142	0
5143	1
5144	1
5145	0
5146	1
5147	0
5148	1
5149	0
5150	1
5151	0
5152	1
5153	0
5154	1
5155	0
5156	1
5157	0
5158	1
5159	0
5160	1
5161	0
5162	1
5163	0
5164	0
5165	1
5166	0
5167	1
5168	0
5169	1
5170	0
5171	1
5172	0
5173	1
5174	0
5175	1
5176	0
5177	1
5178	0
5179	1
5180	0
5181	1
5182	0
5183	1
5184	0
5185	1
5186	0
5187	1
5188	0
5189	1
5190	0
5191	1
5192	0
5193	1
5194	0
5195	0
5196	1
5197	0
5198	1
5199	0
5200	1
5201	0
5202	1
5203	0
5204	1
5205	0
5206	1
5207	0
5208	1
5209	0
5210	1
5211	0
5212	1
5213	0
5214	1
5215	0
5216	1
5217	0
5218	1
5219	0
5220	1
5221	0
5222	1
5223	0
5224	1
5225	0
5226	1
5227	0
5228	1
5229	0
5230	1
5231	0
5232	1
5233	0
5234	1
5235	0
5236	1
5237	0
5238	1
5239	0
5240	1
5241	0
5242	1
5243	0
5244	1
5245	0
5246	1
5247	0
5248	1
5249	0
5250	1
5251	0
5252	1
5253	0
5254	1
5255	0
5256	1
5257	0
5258	0
5259	1
5260	0
5261	1
5262	0
5263	1
5264	0
5265	1
5266	0
5267	1
5268	0
5269	0
5270	0
5271	0
5272	1
5273	0
5274	1
5275	0
5276	1
5277	0
5278	1
5279	0
5280	1
5281	0
5282	1
5283	0
5284	1
5285	0
5286	1
5287	0
5288	1
5289	0
5290	0
5291	1
5292	0
5293	1
5294	0
5295	1
5296	0
5297	1
5298	0
5299	1
5300	0
5301	1
5302	0
5303	1
5304	1
5305	0
5306	1
5307	1
5308	0
5309	1
5310	0
5311	1
5312	0
5313	1
5314	0
5315	1
5316	0
5317	1
5318	0
5319	1
5320	0
5321	1
5322	0
5323	1
5324	0
5325	1
5326	1
5327	0
5328	1
5329	0
5330	1
5331	0
5332	1
5333	0
5334	1
5335	0
5336	1
5337	0
5338	1
5339	0
5340	1
5341	0
5342	1
5343	0
5344	1
5345	0
5346	1
5347	0
5348	1
5349	0
5350	0
5351	0
5352	1
5353	0
5354	1
5355	0
5356	1
5357	0
5358	1
5359	0
5360	1
5361	0
5362	1
5363	0
5364	1
5365	0
5366	1
5367	0
5368	0
5369	1
5370	0
5371	1
5372	0
5373	1
5374	0
5375	1
5376	0
5377	1
5378	0
5379	1
5380	0
5381	1
5382	0
5383	1
5384	0
5385	1
5386	0
5387	1
5388	0
5389	1
5390	0
5391	1
5392	1
5393	0
5394	1
5395	1
5396	0
5397	1
5398	0
5399	0
5400	0
5401	1
5402	0
5403	1
5404	0
5405	1
5406	0
5407	1
5408	0
5409	1
5410	0
5411	1
5412	0
5413	1
5414	0
5415	1
5416	0
5417	1
5418	0
5419	1
5420	0
5421	1
5422	0
5423	1
5424	0
5425	1
5426	0
5427	1
5428	0
5429	1
5430	0
5431	1
5432	0
5433	1
5434	0
5435	1
5436	0
5437	1
5438	0
5439	0
5440	0
5441	1
5442	0
5443	1
5444	0
5445	1
5446	0
5447	1
5448	0
5449	1
5450	0
5451	1
5452	0
5453	1
5454	0
5455	1
5456	0
5457	0
5458	1
5459	0
5460	1
5461	0
5462	1
5463	0
5464	1
5465	0
5466	1
5467	0
5468	1
5469	0
5470	0
5471	0
5472	1
5473	0
5474	1
5475	0
5476	1
5477	0
5478	1
5479	0
5480	1
5481	0
5482	1
5483	0
5484	1
5485	0
5486	1
5487	0
5488	1
5489	0
5490	1
5491	0
5492	1
5493	0
5494	1
5495	0
5496	1
5497	0
5498	1
5499	0
5500	1
5501	0
5502	1
5503	0
5504	1
5505	0
5506	1
5507	0
5508	1
5509	0
5510	1
5511	0
5512	1
5513	0
5514	1
5515	0
5516	1
5517	0
5518	1
5519	0
5520	1
5521	0
5522	1
5523	0
5524	1
5525	0
5526	1
5527	0
5528	1
5529	0
5530	1
5531	0
5532	1
5533	0
5534	0
5535	1
5536	0
5537	1
5538	0
5539	1
5540	0
5541	1
5542	0
5543	1
5544	0
5545	1
5546	0
5547	1
5548	0
5549	1
5550	1
5551	0
5552	1
5553	0
5554	1
5555	0
5556	1
5557	0
5558	1
5559	0
5560	1
5561	0
5562	1
5563	0
5564	1
5565	0
5566	1
5567	0
5568	1
5569	0
5570	1
5571	0
5572	1
5573	0
5574	1
5575	0
5576	1
5577	0
5578	0
5579	1
5580	0
5581	1
5582	0
5583	1
5584	0
5585	1
5586	0
5587	1
5588	0
5589	1
5590	0
5591	1
5592	0
5593	0
5594	1
5595	0
5596	0
5597	0
5598	1
5599	0
5600	1
5601	0
5602	1
5603	0
5604	1
5605	0
5606	1
5607	0
5608	1
5609	0
5610	1
5611	0
5612	1
5613	0
5614	1
5615	0
5616	1
5617	0
5618	1
5619	0
5620	1
5621	1
5622	0
5623	1
5624	0
5625	1
5626	0
5627	1
5628	0
5629	1
5630	0
5631	1
5632	0
5633	1
5634	1
5635	0
5636	1
5637	0
5638	1
5639	0
5640	1
5641	0
5642	1
5643	0
5644	1
5645	0
5646	1
5647	1
5648	0
5649	1
5650	0
5651	1
5652	0
5653	1
5654	0
5655	1
5656	0
5657	0
5658	1
5659	0
5660	1
5661	0
5662	1
5663	0
5664	1
5665	0
5666	1
5667	1
5668	0
5669	1
5670	0
5671	1
5672	0
5673	0
5674	1
5675	0
5676	1
5677	0
5678	1
5679	0
5680	1
5681	0
5682	1
5683	0
5684	1
5685	0
5686	1
5687	0
5688	1
5689	0
5690	1
5691	0
5692	0
5693	1
5694	1
5695	0
5696	1
5697	0
5698	1
5699	0
5700	1
5701	0
5702	1
5703	0
5704	1
5705	0
5706	1
5707	0
5708	0
5709	1
5710	0
5711	1
5712	0
5713	1
5714	0
5715	1
5716	0
5717	1
5718	0
5719	1
5720	0
5721	1
5722	0
5723	1
5724	0
5725	1
5726	1
5727	0
5728	1
5729	0
5730	1
5731	1
5732	0
5733	1
5734	0
5735	1
5736	0
5737	1
5738	0
5739	1
5740	0
5741	1
5742	0
5743	1
5744	0
5745	1
5746	0
5747	1
5748	0
5749	0
5750	1
5751	0
5752	1
5753	0
5754	1
5755	1
5756	0
5757	1
5758	0
5759	1
5760	0
5761	0
5762	1
5763	0
5764	1
5765	0
5766	1
5767	0
5768	1
5769	0
5770	1
5771	0
5772	1
5773	1
5774	0
5775	1
5776	0
5777	1
5778	0
5779	1
5780	0
5781	1
5782	0
5783	0
5784	1
5785	0
5786	1
5787	0
5788	1
5789	0
5790	1
5791	0
5792	1
5793	1
5794	0
5795	1
5796	0
5797	1
5798	0
5799	1
5800	0
5801	1
5802	0
5803	0
5804	1
5805	0
5806	1
5807	0
5808	1
5809	0
5810	0
5811	1
5812	0
5813	1
5814	0
5815	1
5816	1
5817	0
5818	1
5819	0
5820	1
5821	0
5822	1
5823	0
5824	1
5825	0
5826	1
5827	0
5828	0
5829	1
5830	0
5831	1
5832	0
5833	1
5834	0
5835	1
5836	0
5837	1
5838	0
5839	0
5840	1
5841	0
5842	1
5843	0
5844	1
5845	0
5846	1
5847	1
5848	0
5849	1
5850	0
5851	1
5852	0
5853	1
5854	0
5855	1
5856	0
5857	1
5858	0
5859	1
5860	0
5861	1
5862	0
5863	1
5864	0
5865	1
5866	0
5867	1
5868	0
5869	1
5870	0
5871	1
5872	0
5873	1
5874	1
5875	0
5876	0
5877	1
5878	0
5879	1
5880	0
5881	1
5882	0
5883	1
5884	0
5885	1
5886	0
5887	1
5888	0
5889	1
5890	0
5891	1
5892	0
5893	1
5894	0
5895	1
5896	0
5897	1
5898	0
5899	1
5900	0
5901	1
5902	0
5903	1
5904	0
5905	1
5906	0
5907	1
5908	0
5909	1
5910	0
5911	1
5912	0
5913	1
5914	0
5915	1
5916	0
5917	1
5918	0
5919	1
5920	0
5921	1
5922	0
5923	1
5924	0
5925	1
5926	0
5927	1
5928	1
5929	0
5930	1
5931	0
5932	1
5933	0
5934	1
5935	1
5936	1
5937	0
5938	1
5939	0
5940	1
5941	0
5942	1
5943	0
5944	1
5945	0
5946	1
5947	0
5948	1
5949	0
5950	1
5951	0
5952	1
5953	0
5954	1
5955	0
5956	1
5957	0
5958	0
5959	1
5960	0
5961	0
5962	1
5963	0
5964	1
5965	0
5966	1
5967	0
5968	1
5969	0
5970	1
5971	0
5972	1
5973	0
5974	0
5975	1
5976	0
5977	1
5978	1
5979	0
5980	1
5981	0
5982	1
5983	0
5984	1
5985	0
5986	1
5987	0
5988	1
5989	0
5990	0
5991	1
5992	0
5993	1
5994	0
5995	1
5996	0
5997	1
5998	0
5999	1
6000	0
6001	1
6002	0
6003	1
6004	0
6005	1
6006	0
6007	1
6008	0
6009	1
6010	0
6011	1
6012	0
6013	1
6014	0
6015	1
6016	0
6017	1
6018	1
6019	0
6020	1
6021	0
6022	1
6023	0
6024	1
6025	0
6026	1
6027	0
6028	1
6029	0
6030	1
6031	0
6032	1
6033	0
6034	1
6035	0
6036	1
6037	0
6038	1
6039	0
6040	1
6041	0
6042	0
6043	1
6044	0
6045	1
6046	0
6047	1
6048	0
6049	1
6050	0
6051	1
6052	0
6053	1
6054	0
6055	1
6056	0
6057	1
6058	0
6059	0
6060	1
6061	0
6062	0
6063	1
6064	0
6065	1
6066	0
6067	1
6068	0
6069	1
6070	0
6071	1
6072	0
6073	1
6074	0
6075	1
6076	0
6077	1
6078	0
6079	1
6080	0
6081	1
6082	0
6083	1
6084	0
6085	1
6086	0
6087	1
6088	0
6089	1
6090	0
6091	1
6092	0
6093	1
6094	0
6095	1
6096	1
6097	0
6098	0
6099	0
6100	1
6101	0
6102	1
6103	0
6104	1
6105	0
6106	1
6107	0
6108	1
6109	0
6110	1
6111	0
6112	0
6113	1
6114	1
6115	0
6116	1
6117	0
6118	1
6119	0
6120	1
6121	0
6122	1
6123	0
6124	1
6125	0
6126	1
6127	1
6128	1
6129	0
6130	1
6131	0
6132	1
6133	0
6134	1
6135	0
6136	1
6137	0
6138	1
6139	0
6140	1
6141	0
6142	1
6143	0
6144	1
6145	0
6146	1
6147	0
6148	1
6149	0
6150	1
6151	0
6152	1
6153	0
6154	1
6155	1
6156	0
6157	1
6158	0
6159	1
6160	0
6161	1
6162	0
6163	1
6164	0
6165	1
6166	0
6167	0
6168	1
6169	0
6170	1
6171	0
6172	1
6173	0
6174	1
6175	0
6176	1
6177	0
6178	1
6179	0
6180	1
6181	0
6182	1
6183	0
6184	1
6185	0
6186	1
6187	1
6188	0
6189	1
6190	0
6191	1
6192	0
6193	1
6194	0
6195	1
6196	0
6197	1
6198	0
6199	1
6200	0
6201	1
6202	0
6203	1
6204	0
6205	1
6206	0
6207	1
6208	0
6209	0
6210	1
6211	0
6212	0
6213	1
6214	0
6215	0
6216	1
6217	0
6218	1
6219	0
6220	1
6221	0
6222	1
6223	0
6224	1
6225	0
6226	1
6227	0
6228	1
6229	0
6230	1
6231	0
6232	1
6233	0
6234	1
6235	0
6236	1
6237	0
6238	1
6239	0
6240	1
6241	1
6242	0
6243	1
6244	0
6245	1
6246	0
6247	1
6248	0
6249	1
6250	0
6251	1
6252	0
6253	1
6254	0
6255	1
6256	0
6257	1
6258	0
6259	1
6260	0
6261	1
6262	0
6263	1
6264	0
6265	1
6266	0
6267	1
6268	0
6269	1
6270	0
6271	1
6272	0
6273	1
6274	0
6275	1
6276	0
6277	1
6278	0
6279	1
6280	1
6281	0
6282	1
6283	0
6284	1
6285	0
6286	1
6287	0
6288	1
6289	0
6290	1
6291	0
6292	1
6293	0
6294	1
6295	0
6296	1
6297	0
6298	1
6299	0
6300	1
6301	0
6302	1
6303	0
6304	1
6305	0
6306	1
6307	0
6308	1
6309	0
6310	1
6311	0
6312	1
6313	1
6314	0
6315	1
6316	0
6317	1
6318	0
6319	1
6320	0
6321	1
6322	0
6323	1
6324	0
6325	1
6326	0
6327	1
6328	0
6329	1
6330	0
6331	1
6332	0
6333	1
6334	0
6335	1
6336	0
6337	1
6338	0
6339	1
6340	0
6341	1
6342	0
6343	1
6344	0
6345	1
6346	0
6347	1
6348	0
6349	1
6350	0
6351	1
6352	0
6353	1
6354	0
6355	1
6356	0
6357	1
6358	0
6359	1
6360	0
6361	1
6362	0
6363	0
6364	1
6365	0
6366	1
6367	0
6368	1
6369	0
6370	1
6371	0
6372	1
6373	0
6374	1
6375	0
6376	1
6377	0
6378	1
6379	1
6380	0
6381	1
6382	0
6383	1
6384	0
6385	1
6386	1
6387	0
6388	1
6389	0
6390	1
6391	0
6392	1
6393	0
6394	1
6395	0
6396	1
6397	0
6398	1
6399	0
6400	1
6401	0
6402	1
6403	0
6404	1
6405	0
6406	1
6407	0
6408	1
6409	0
6410	1
6411	0
6412	1
6413	0
6414	1
6415	0
6416	1
6417	0
6418	1
6419	0
6420	1
6421	0
6422	1
6423	0
6424	1
6425	1
6426	0
6427	1
6428	0
6429	1
6430	0
6431	1
6432	0
6433	1
6434	0
6435	1
6436	0
6437	1
6438	0
6439	1
6440	0
6441	1
6442	0
6443	1
6444	0
6445	1
6446	0
6447	1
6448	0
6449	1
6450	0
6451	1
6452	0
6453	1
6454	0
6455	1
6456	0
6457	1
6458	0
6459	1
6460	0
6461	1
6462	0
6463	1
6464	0
6465	1
6466	0
6467	1
6468	0
6469	1
6470	0
6471	1
6472	0
6473	1
6474	0
6475	1
6476	0
6477	1
6478	0
6479	1
6480	0
6481	1
6482	1
6483	0
6484	1
6485	0
6486	1
6487	0
6488	1
6489	0
6490	1
6491	0
6492	1
6493	0
6494	1
6495	0
6496	1
6497	0
6498	1
6499	0
6500	1
6501	0
6502	1
6503	0
6504	1
6505	0
6506	0
6507	1
6508	1
6509	0
6510	1
6511	0
6512	1
6513	0
6514	1
6515	0
6516	1
6517	0
6518	1
6519	0
6520	1
6521	0
6522	1
6523	0
6524	1
6525	0
6526	1
6527	0
6528	0
6529	1
6530	0
6531	1
6532	0
6533	1
6534	0
6535	1
6536	0
6537	1
6538	0
6539	0
6540	0
6541	1
6542	0
6543	1
6544	0
6545	1
6546	0
6547	1
6548	0
6549	1
6550	0
6551	0
6552	1
6553	0
6554	1
6555	0
6556	1
6557	0
6558	1
6559	0
6560	0
6561	1
6562	0
6563	1
6564	0
6565	1
6566	0
6567	1
6568	0
6569	1
6570	0
6571	1
6572	0
6573	1
6574	0
6575	1
6576	0
6577	1
6578	0
6579	1
6580	0
6581	1
6582	0
6583	0
6584	1
6585	0
6586	1
6587	0
6588	1
6589	0
6590	1
6591	0
6592	1
6593	1
6594	0
6595	1
6596	0
6597	1
6598	0
6599	1
6600	0
6601	1
6602	0
6603	1
6604	0
6605	1
6606	0
6607	1
6608	0
6609	1
6610	0
6611	1
6612	0
6613	1
6614	0
6615	1
6616	0
6617	1
6618	0
6619	1
6620	0
6621	1
6622	0
6623	1
6624	0
6625	1
6626	1
6627	0
6628	1
6629	0
6630	1
6631	0
6632	1
6633	0
6634	1
6635	0
6636	1
6637	0
6638	1
6639	0
6640	1
6641	0
6642	0
6643	1
6644	0
6645	1
6646	0
6647	1
6648	0
6649	1
6650	0
6651	1
6652	0
6653	1
6654	0
6655	1
6656	0
6657	1
6658	0
6659	1
6660	0
6661	1
6662	0
6663	1
6664	0
6665	1
6666	0
6667	1
6668	0
6669	1
6670	0
6671	1
6672	0
6673	1
6674	0
6675	1
6676	0
6677	1
6678	0
6679	1
6680	0
6681	1
6682	0
6683	1
6684	0
6685	1
6686	0
6687	1
6688	0
6689	1
6690	0
6691	1
6692	0
6693	1
6694	0
6695	0
6696	1
6697	0
6698	1
6699	0
6700	1
6701	0
6702	1
6703	0
6704	1
6705	0
6706	1
6707	0
6708	1
6709	0
6710	1
6711	0
6712	1
6713	0
6714	1
6715	0
6716	1
6717	0
6718	1
6719	0
6720	1
6721	0
6722	1
6723	0
6724	1
6725	0
6726	1
6727	0
6728	1
6729	0
6730	1
6731	0
6732	1
6733	0
6734	1
6735	0
6736	1
6737	0
6738	1
6739	0
6740	1
6741	1
6742	0
6743	1
6744	1
6745	0
6746	1
6747	1
6748	0
6749	1
6750	0
6751	0
6752	1
6753	0
6754	1
6755	0
6756	1
6757	0
6758	1
6759	0
6760	1
6761	0
6762	1
6763	0
6764	1
6765	0
6766	1
6767	0
6768	1
6769	0
6770	1
6771	0
6772	1
6773	0
6774	1
6775	0
6776	1
6777	0
6778	1
6779	0
6780	1
6781	0
6782	1
6783	0
6784	1
6785	0
6786	1
6787	0
6788	1
6789	1
6790	0
6791	1
6792	0
6793	1
6794	0
6795	1
6796	0
6797	1
6798	0
6799	1
6800	0
6801	1
6802	0
6803	1
6804	0
6805	0
6806	1
6807	0
6808	1
6809	0
6810	1
6811	0
6812	1
6813	0
6814	1
6815	0
6816	1
6817	0
6818	1
6819	0
6820	1
6821	0
6822	1
6823	0
6824	1
6825	0
6826	1
6827	0
6828	1
6829	1
6830	0
6831	1
6832	0
6833	0
6834	1
6835	0
6836	0
6837	1
6838	0
6839	1
6840	0
6841	1
6842	0
6843	1
6844	0
6845	1
6846	0
6847	1
6848	0
6849	1
6850	0
6851	1
6852	0
6853	0
6854	1
6855	0
6856	1
6857	0
6858	1
6859	0
6860	1
6861	0
6862	1
6863	0
6864	0
6865	1
6866	0
6867	1
6868	0
6869	1
6870	0
6871	1
6872	0
6873	1
6874	0
6875	1
6876	0
6877	1
6878	1
6879	0
6880	1
6881	0
6882	1
6883	0
6884	1
6885	0
6886	1
6887	0
6888	1
6889	0
6890	1
6891	0
6892	1
6893	0
6894	1
6895	0
6896	1
6897	0
6898	1
6899	0
6900	1
6901	1
6902	0
6903	1
6904	0
6905	1
6906	0
6907	1
6908	0
6909	1
6910	0
6911	1
6912	0
6913	1
6914	0
6915	1
6916	0
6917	1
6918	0
6919	1
6920	1
6921	0
6922	1
6923	0
6924	1
6925	0
6926	1
6927	0
6928	1
6929	0
6930	1
6931	0
6932	1
6933	0
6934	1
6935	0
6936	1
6937	0
6938	1
6939	0
6940	1
6941	0
6942	1
6943	0
6944	1
6945	0
6946	1
6947	0
6948	1
6949	0
6950	1
6951	0
6952	1
6953	0
6954	1
6955	0
6956	1
6957	0
6958	1
6959	0
6960	1
6961	0
6962	1
6963	0
6964	1
6965	0
6966	1
6967	0
6968	1
6969	0
6970	1
6971	0
6972	1
6973	0
6974	1
6975	0
6976	0
6977	1
6978	0
6979	1
6980	0
6981	1
6982	0
6983	1
6984	0
6985	1
6986	1
6987	0
6988	1
6989	0
6990	1
6991	0
6992	1
6993	0
6994	1
6995	1
6996	0
6997	1
6998	0
6999	1
7000	0
7001	0
7002	1
7003	0
7004	1
7005	0
7006	0
7007	1
7008	0
7009	0
7010	1
7011	0
7012	1
7013	0
7014	1
7015	0
7016	1
7017	0
7018	1
7019	0
7020	1
7021	0
7022	1
7023	0
7024	1
7025	0
7026	1
7027	0
7028	1
7029	0
7030	1
7031	0
7032	1
7033	0
7034	1
7035	0
7036	1
7037	1
7038	0
7039	1
7040	0
7041	1
7042	0
7043	1
7044	0
7045	1
7046	0
7047	1
7048	0
7049	1
7050	1
7051	0
7052	1
7053	0
7054	1
7055	0
7056	1
7057	0
7058	1
7059	0
7060	1
7061	0
7062	1
7063	1
7064	0
7065	1
7066	0
7067	1
7068	0
7069	1
7070	0
7071	1
7072	0
7073	1
7074	0
7075	1
7076	0
7077	1
7078	0
7079	1
7080	0
7081	1
7082	0
7083	1
7084	0
7085	0
7086	0
7087	1
7088	0
7089	1
7090	0
7091	1
7092	0
7093	1
7094	0
7095	0
7096	1
7097	0
7098	1
7099	0
7100	1
7101	1
7102	0
7103	1
7104	0
7105	1
7106	0
7107	1
7108	0
7109	1
7110	0
7111	1
7112	0
7113	1
7114	0
7115	1
7116	0
7117	1
7118	0
7119	1
7120	0
7121	1
7122	1
7123	0
7124	1
7125	0
7126	1
7127	0
7128	1
7129	0
7130	1
7131	0
7132	0
7133	1
7134	0
7135	0
7136	1
7137	0
7138	1
7139	0
7140	1
7141	0
7142	1
7143	0
7144	1
7145	0
7146	1
7147	0
7148	1
7149	0
7150	1
7151	0
7152	1
7153	0
7154	1
7155	0
7156	1
7157	0
7158	1
7159	0
7160	1
7161	0
7162	1
7163	0
7164	1
7165	0
7166	0
7167	1
7168	0
7169	1
7170	0
7171	0
7172	1
7173	0
7174	1
7175	0
7176	1
7177	0
7178	1
7179	1
7180	0
7181	1
7182	1
7183	0
7184	1
7185	0
7186	1
7187	0
7188	1
7189	0
7190	1
7191	0
7192	1
7193	0
7194	1
7195	0
7196	1
7197	0
7198	0
7199	1
7200	0
7201	1
7202	0
7203	1
7204	0
7205	1
7206	0
7207	1
7208	0
7209	1
7210	0
7211	1
7212	0
7213	1
7214	0
7215	1
7216	0
7217	1
7218	0
7219	1
7220	0
7221	1
7222	0
7223	1
7224	0
7225	1
7226	0
7227	1
7228	0
7229	1
7230	0
7231	1
7232	0
7233	1
7234	0
7235	1
7236	0
7237	1
7238	0
7239	1
7240	0
7241	1
7242	0
7243	1
7244	0
7245	1
7246	0
7247	1
7248	0
7249	1
7250	0
7251	1
7252	0
7253	1
7254	0
7255	1
7256	0
7257	1
7258	0
7259	1
7260	0
7261	1
7262	0
7263	1
7264	0
7265	1
7266	0
7267	1
7268	0
7269	1
7270	0
7271	1
7272	0
7273	1
7274	0
7275	1
7276	0
7277	1
7278	0
7279	1
7280	0
7281	1
7282	0
7283	1
7284	0
7285	1
7286	0
7287	0
7288	0
7289	1
7290	0
7291	1
7292	0
7293	1
7294	0
7295	1
7296	0
7297	0
7298	1
7299	0
7300	1
7301	0
7302	1
7303	0
7304	1
7305	0
7306	1
7307	0
7308	1
7309	0
7310	1
7311	0
7312	1
7313	0
7314	1
7315	0
7316	1
7317	0
7318	1
7319	0
7320	1
7321	0
7322	1
7323	0
7324	1
7325	0
7326	1
7327	0
7328	1
7329	0
7330	1
7331	0
7332	1
7333	0
7334	1
7335	0
7336	1
7337	0
7338	1
7339	0
7340	1
7341	0
7342	1
7343	0
7344	1
7345	0
7346	1
7347	0
7348	1
7349	0
7350	1
7351	0
7352	1
7353	0
7354	1
7355	1
7356	0
7357	1
7358	0
7359	0
7360	0
7361	1
7362	0
7363	1
7364	1
7365	0
7366	1
7367	0
7368	1
7369	0
7370	1
7371	0
7372	1
7373	0
7374	1
7375	0
7376	1
7377	1
7378	1
7379	0
7380	1
7381	0
7382	1
7383	0
7384	1
7385	0
7386	1
7387	0
7388	1
7389	0
7390	1
7391	0
7392	1
7393	1
7394	0
7395	1
7396	0
7397	1
7398	0
7399	1
7400	0
7401	1
7402	0
7403	1
7404	0
7405	1
7406	1
7407	0
7408	1
7409	0
7410	0
7411	1
7412	0
7413	1
7414	0
7415	1
7416	0
7417	1
7418	0
7419	1
7420	0
7421	1
7422	0
7423	1
7424	0
7425	1
7426	0
7427	1
7428	0
7429	1
7430	0
7431	1
7432	0
7433	1
7434	0
7435	1
7436	0
7437	1
7438	1
7439	0
7440	1
7441	0
7442	1
7443	0
7444	1
7445	0
7446	1
7447	0
7448	1
7449	0
7450	1
7451	1
7452	0
7453	1
7454	0
7455	1
7456	0
7457	1
7458	0
7459	1
7460	0
7461	1
7462	0
7463	1
7464	0
7465	1
7466	0
7467	1
7468	0
7469	1
7470	0
7471	1
7472	0
7473	1
7474	0
7475	1
7476	0
7477	1
7478	0
7479	1
7480	0
7481	1
7482	1
7483	0
7484	1
7485	0
7486	1
7487	0
7488	1
7489	1
7490	1
7491	0
7492	1
7493	0
7494	1
7495	0
7496	1
7497	0
7498	1
7499	0
7500	1
7501	0
7502	1
7503	0
7504	1
7505	0
7506	1
7507	0
7508	1
7509	0
7510	1
7511	0
7512	1
7513	0
7514	1
7515	0
7516	1
7517	0
7518	1
7519	0
7520	1
7521	0
7522	1
7523	0
7524	1
7525	0
7526	1
7527	0
7528	1
7529	0
7530	1
7531	1
7532	0
7533	1
7534	0
7535	1
7536	1
7537	0
7538	1
7539	0
7540	0
7541	1
7542	1
7543	1
7544	0
7545	1
7546	0
7547	1
7548	0
7549	1
7550	0
7551	1
7552	0
7553	1
7554	0
7555	1
7556	0
7557	1
7558	0
7559	1
7560	0
7561	1
7562	0
7563	1
7564	0
7565	1
7566	0
7567	0
7568	1
7569	0
7570	1
7571	0
7572	1
7573	0
7574	0
7575	1
7576	0
7577	1
7578	0
7579	1
7580	0
7581	1
7582	0
7583	1
7584	0
7585	1
7586	0
7587	1
7588	0
7589	1
7590	0
7591	1
7592	0
7593	1
7594	0
7595	1
7596	0
7597	1
7598	0
7599	1
7600	0
7601	1
7602	0
7603	1
7604	0
7605	1
7606	0
7607	1
7608	0
7609	1
7610	0
7611	1
7612	0
7613	1
7614	0
7615	1
7616	0
7617	1
7618	1
7619	0
7620	1
7621	0
7622	1
7623	0
7624	1
7625	0
7626	1
7627	0
7628	1
7629	0
7630	1
7631	0
7632	1
7633	0
7634	1
7635	0
7636	1
7637	0
7638	0
7639	0
7640	0
7641	1
7642	0
7643	1
7644	0
7645	1
7646	0
7647	1
7648	0
7649	1
7650	0
7651	1
7652	0
7653	1
7654	0
7655	1
7656	0
7657	1
7658	0
7659	1
7660	0
7661	1
7662	1
7663	0
7664	1
7665	0
7666	1
7667	0
7668	1
7669	0
7670	1
7671	0
7672	1
7673	0
7674	1
7675	0
7676	1
7677	0
7678	1
7679	0
7680	1
7681	0
7682	1
7683	0
7684	1
7685	0
7686	1
7687	0
7688	1
7689	0
7690	1
7691	0
7692	1
7693	0
7694	1
7695	0
7696	0
7697	0
7698	1
7699	0
7700	1
7701	1
7702	0
7703	1
7704	1
7705	0
7706	1
7707	0
7708	1
7709	0
7710	0
7711	1
7712	1
7713	0
7714	1
7715	0
7716	1
7717	0
7718	1
7719	0
7720	1
7721	0
7722	0
7723	1
7724	0
7725	1
7726	0
7727	1
7728	0
7729	1
7730	0
7731	1
7732	0
7733	1
7734	0
7735	1
7736	0
7737	0
7738	1
7739	0
7740	1
7741	0
7742	1
7743	0
7744	1
7745	0
7746	1
7747	0
7748	1
7749	0
7750	1
7751	0
7752	1
7753	0
7754	0
7755	0
7756	1
7757	0
7758	1
7759	0
7760	1
7761	0
7762	0
7763	1
7764	0
7765	0
7766	1
7767	0
7768	1
7769	0
7770	1
7771	0
7772	1
7773	0
7774	1
7775	0
7776	1
7777	0
7778	1
7779	0
7780	1
7781	0
7782	1
7783	0
7784	1
7785	0
7786	1
7787	0
7788	1
7789	0
7790	1
7791	0
7792	1
7793	0
7794	1
7795	0
7796	1
7797	0
7798	1
7799	0
7800	1
7801	0
7802	1
7803	0
7804	1
7805	0
7806	1
7807	0
7808	1
7809	0
7810	1
7811	0
7812	1
7813	0
7814	1
7815	0
7816	1
7817	0
7818	1
7819	0
7820	1
7821	0
7822	1
7823	0
7824	1
7825	0
7826	1
7827	0
7828	1
7829	1
7830	0
7831	1
7832	0
7833	1
7834	0
7835	1
7836	0
7837	1
7838	0
7839	1
7840	0
7841	1
7842	1
7843	1
7844	0
7845	1
7846	0
7847	1
7848	0
7849	1
7850	0
7851	1
7852	0
7853	1
7854	0
7855	1
7856	0
7857	1
7858	0
7859	1
7860	0
7861	1
7862	0
7863	1
7864	1
7865	0
7866	1
7867	0
7868	1
7869	0
7870	1
7871	0
7872	1
7873	0
7874	1
7875	0
7876	1
7877	0
7878	1
7879	0
7880	1
7881	0
7882	1
7883	0
7884	1
7885	0
7886	1
7887	0
7888	1
7889	0
7890	1
7891	0
7892	1
7893	0
7894	1
7895	0
7896	1
7897	0
7898	1
7899	0
7900	1
7901	0
7902	1
7903	0
7904	1
7905	0
7906	1
7907	0
7908	0
7909	1
7910	0
7911	1
7912	0
7913	1
7914	0
7915	1
7916	0
7917	0
7918	1
7919	0
7920	1
7921	0
7922	1
7923	0
7924	1
7925	0
7926	1
7927	0
7928	1
7929	0
7930	1
7931	0
7932	1
7933	0
7934	1
7935	1
7936	0
7937	1
7938	0
7939	1
7940	0
7941	1
7942	0
7943	1
7944	0
7945	1
7946	0
7947	1
7948	0
7949	1
7950	0
7951	1
7952	0
7953	1
7954	0
7955	1
7956	0
7957	1
7958	0
7959	1
7960	0
7961	1
7962	0
7963	1
7964	0
7965	1
7966	0
7967	1
7968	0
7969	1
7970	0
7971	1
7972	0
7973	0
7974	1
7975	0
7976	0
7977	1
7978	0
7979	1
7980	0
7981	1
7982	0
7983	0
7984	0
7985	1
7986	0
7987	1
7988	0
7989	1
7990	0
7991	1
7992	0
7993	1
7994	0
7995	1
7996	0
7997	1
7998	0
7999	1
8000	0
8001	1
8002	0
8003	1
8004	0
8005	1
8006	0
8007	1
8008	0
8009	0
8010	1
8011	0
8012	1
8013	0
8014	1
8015	0
8016	1
8017	0
8018	1
8019	0
8020	1
8021	0
8022	1
8023	0
8024	1
8025	0
8026	1
8027	0
8028	0
8029	0
8030	1
8031	1
8032	0
8033	1
8034	0
8035	1
8036	0
8037	0
8038	1
8039	0
8040	1
8041	0
8042	1
8043	0
8044	1
8045	1
8046	0
8047	1
8048	0
8049	1
8050	0
8051	1
8052	0
8053	0
8054	0
8055	1
8056	0
8057	1
8058	0
8059	1
8060	0
8061	1
8062	0
8063	1
8064	0
8065	1
8066	0
8067	1
8068	0
8069	1
8070	0
8071	1
8072	0
8073	1
8074	0
8075	1
8076	1
8077	0
8078	1
8079	0
8080	1
8081	0
8082	1
8083	0
8084	1
8085	0
8086	1
8087	1
8088	0
8089	1
8090	0
8091	1
8092	0
8093	1
8094	0
8095	1
8096	0
8097	0
8098	1
8099	0
8100	1
8101	0
8102	1
8103	0
8104	1
8105	0
8106	1
8107	0
8108	1
8109	0
8110	1
8111	0
8112	1
8113	0
8114	1
8115	0
8116	1
8117	0
8118	1
8119	0
8120	1
8121	0
8122	1
8123	0
8124	1
8125	0
8126	1
8127	0
8128	1
8129	0
8130	1
8131	0
8132	1
8133	0
8134	1
8135	0
8136	1
8137	0
8138	1
8139	0
8140	1
8141	0
8142	1
8143	0
8144	1
8145	1
8146	0
8147	1
8148	1
8149	0
8150	1
8151	0
8152	1
8153	1
8154	0
8155	1
8156	0
8157	0
8158	1
8159	0
8160	1
8161	0
8162	1
8163	0
8164	1
8165	0
8166	1
8167	0
8168	1
8169	0
8170	0
8171	0
8172	1
8173	0
8174	1
8175	0
8176	1
8177	0
8178	0
8179	1
8180	0
8181	1
8182	0
8183	1
8184	0
8185	1
8186	0
8187	1
8188	0
8189	1
8190	0
8191	0
8192	0
8193	1
8194	0
8195	1
8196	0
8197	1
8198	0
8199	1
8200	0
8201	1
8202	0
8203	1
8204	0
8205	0
8206	1
8207	0
8208	1
8209	0
8210	1
8211	0
8212	1
8213	0
8214	1
8215	0
8216	0
8217	1
8218	0
8219	1
8220	0
8221	1
8222	0
8223	1
8224	0
8225	1
8226	0
8227	1
8228	0
8229	1
8230	0
8231	1
8232	0
8233	1
8234	0
8235	1
8236	0
8237	1
8238	0
8239	1
8240	0
8241	1
8242	0
8243	1
8244	0
8245	1
8246	0
8247	1
8248	0
8249	1
8250	0
8251	1
8252	0
8253	1
8254	0
8255	1
8256	0
8257	1
8258	0
8259	1
8260	0
8261	1
8262	0
8263	1
8264	0
8265	1
8266	1
8267	0
8268	1
8269	0
8270	1
8271	0
8272	1
8273	0
8274	1
8275	0
8276	1
8277	0
8278	1
8279	0
8280	1
8281	1
8282	0
8283	1
8284	0
8285	1
8286	0
8287	1
8288	0
8289	1
8290	0
8291	1
8292	0
8293	1
8294	0
8295	1
8296	0
8297	1
8298	0
8299	1
8300	0
8301	1
8302	0
8303	1
8304	0
8305	1
8306	0
8307	1
8308	0
8309	1
8310	0
8311	1
8312	0
8313	1
8314	0
8315	1
8316	0
8317	1
8318	0
8319	1
8320	0
8321	1
8322	0
8323	1
8324	0
8325	1
8326	0
8327	0
8328	1
8329	0
8330	1
8331	0
8332	1
8333	0
8334	1
8335	0
8336	1
8337	0
8338	1
8339	0
8340	1
8341	0
8342	1
8343	0
8344	1
8345	0
8346	1
8347	0
8348	1
8349	0
8350	1
8351	0
8352	1
8353	0
8354	1
8355	0
8356	1
8357	0
8358	1
8359	0
8360	1
8361	0
8362	1
8363	0
8364	1
8365	0
8366	1
8367	0
8368	1
8369	0
8370	1
8371	0
8372	1
8373	0
8374	1
8375	0
8376	1
8377	0
8378	1
8379	0
8380	1
8381	0
8382	1
8383	0
8384	1
8385	0
8386	1
8387	0
8388	1
8389	0
8390	1
8391	0
8392	1
8393	0
8394	1
8395	0
8396	1
8397	0
8398	1
8399	0
8400	0
8401	1
8402	0
8403	1
8404	0
8405	1
8406	0
8407	1
8408	0
8409	1
8410	0
8411	1
8412	0
8413	1
8414	0
8415	1
8416	0
8417	1
8418	0
8419	1
8420	0
8421	1
8422	0
8423	1
8424	0
8425	1
8426	0
8427	1
8428	0
8429	1
8430	0
8431	1
8432	0
8433	1
8434	0
8435	1
8436	0
8437	1
8438	0
8439	1
8440	0
8441	1
8442	0
8443	1
8444	0
8445	1
8446	0
8447	1
8448	0
8449	1
8450	0
8451	1
8452	0
8453	1
8454	0
8455	0
8456	1
8457	0
8458	0
8459	1
8460	0
8461	1
8462	0
8463	0
8464	0
8465	1
8466	0
8467	1
8468	0
8469	1
8470	0
8471	1
8472	0
8473	1
8474	0
8475	1
8476	0
8477	1
8478	0
8479	1
8480	0
8481	1
8482	0
8483	1
8484	0
8485	1
8486	0
8487	1
8488	0
8489	0
8490	1
8491	0
8492	1
8493	0
8494	1
8495	0
8496	1
8497	0
8498	1
8499	0
8500	1
8501	0
8502	1
8503	0
8504	1
8505	0
8506	1
8507	0
8508	1
8509	0
8510	1
8511	0
8512	1
8513	0
8514	1
8515	0
8516	1
8517	0
8518	1
8519	0
8520	1
8521	0
8522	1
8523	0
8524	1
8525	0
8526	1
8527	0
8528	1
8529	0
8530	1
8531	0
8532	1
8533	0
8534	1
8535	0
8536	1
8537	0
8538	1
8539	0
8540	1
8541	0
8542	1
8543	0
8544	1
8545	0
8546	1
8547	0
8548	1
8549	0
8550	0
8551	1
8552	0
8553	1
8554	0
8555	1
8556	0
8557	1
8558	0
8559	1
8560	0
8561	1
8562	0
8563	0
8564	1
8565	0
8566	1
8567	0
8568	1
8569	0
8570	0
8571	1
8572	0
8573	1
8574	0
8575	0
8576	1
8577	0
8578	1
8579	1
8580	0
8581	1
8582	0
8583	1
8584	0
8585	1
8586	0
8587	1
8588	0
8589	1
8590	0
8591	1
8592	0
8593	1
8594	0
8595	1
8596	0
8597	1
8598	0
8599	1
8600	0
8601	1
8602	0
8603	1
8604	0
8605	1
8606	0
8607	1
8608	0
8609	1
8610	0
8611	1
8612	0
8613	1
8614	0
8615	1
8616	0
8617	1
8618	0
8619	1
8620	0
8621	1
8622	0
8623	1
8624	0
8625	1
8626	0
8627	1
8628	0
8629	1
8630	0
8631	1
8632	0
8633	1
8634	0
8635	1
8636	0
8637	0
8638	1
8639	0
8640	1
8641	0
8642	1
8643	0
8644	1
8645	1
8646	0
8647	1
8648	0
8649	1
8650	0
8651	1
8652	0
8653	1
8654	1
8655	0
8656	1
8657	0
8658	1
8659	0
8660	1
8661	0
8662	1
8663	0
8664	1
8665	1
8666	0
8667	1
8668	0
8669	1
8670	0
8671	1
8672	0
8673	1
8674	0
8675	1
8676	0
8677	1
8678	0
8679	1
8680	0
8681	1
8682	0
8683	1
8684	0
8685	1
8686	0
8687	1
8688	0
8689	1
8690	0
8691	1
8692	0
8693	1
8694	0
8695	0
8696	1
8697	0
8698	1
8699	0
8700	1
8701	0
8702	1
8703	0
8704	1
8705	0
8706	1
8707	0
8708	1
8709	0
8710	1
8711	0
8712	1
8713	1
8714	0
8715	1
8716	0
8717	1
8718	0
8719	0
8720	1
8721	0
8722	1
8723	0
8724	0
8725	1
8726	0
8727	1
8728	0
8729	1
8730	0
8731	0
8732	1
8733	0
8734	1
8735	0
8736	1
8737	0
8738	1
8739	0
8740	1
8741	0
8742	1
8743	0
8744	0
8745	1
8746	0
8747	1
8748	0
8749	1
8750	0
8751	1
8752	0
8753	1
8754	0
8755	1
8756	0
8757	1
8758	0
8759	1
8760	0
8761	1
8762	0
8763	0
8764	0
8765	1
8766	0
8767	1
8768	0
8769	1
8770	0
8771	0
8772	1
8773	0
8774	1
8775	0
8776	1
8777	0
8778	1
8779	0
8780	1
8781	0
8782	1
8783	0
8784	1
8785	0
8786	1
8787	0
8788	1
8789	0
8790	1
8791	0
8792	1
8793	0
8794	1
8795	0
8796	1
8797	0
8798	1
8799	0
8800	1
8801	0
8802	1
8803	0
8804	1
8805	0
8806	1
8807	0
8808	1
8809	0
8810	1
8811	0
8812	1
8813	1
8814	0
8815	1
8816	0
8817	1
8818	0
8819	1
8820	0
8821	1
8822	0
8823	1
8824	1
8825	0
8826	1
8827	0
8828	1
8829	0
8830	0
8831	0
8832	1
8833	0
8834	1
8835	0
8836	0
8837	1
8838	0
8839	1
8840	0
8841	1
8842	0
8843	1
8844	0
8845	1
8846	0
8847	1
8848	1
8849	0
8850	1
8851	0
8852	1
8853	0
8854	1
8855	1
8856	0
8857	1
8858	0
8859	1
8860	0
8861	1
8862	0
8863	1
8864	0
8865	1
8866	0
8867	1
8868	0
8869	1
8870	0
8871	1
8872	0
8873	1
8874	0
8875	1
8876	0
8877	1
8878	0
8879	1
8880	0
8881	1
8882	0
8883	0
8884	1
8885	0
8886	1
8887	0
8888	1
8889	0
8890	1
8891	0
8892	1
8893	0
8894	1
8895	0
8896	1
8897	0
8898	1
8899	0
8900	1
8901	0
8902	1
8903	0
8904	1
8905	0
8906	1
8907	0
8908	1
8909	0
8910	0
8911	1
8912	0
8913	1
8914	0
8915	1
8916	0
8917	1
8918	0
8919	1
8920	0
8921	1
8922	0
8923	1
8924	0
8925	1
8926	0
8927	1
8928	0
8929	1
8930	0
8931	1
8932	0
8933	1
8934	0
8935	1
8936	1
8937	1
8938	0
8939	1
8940	0
8941	1
8942	0
8943	1
8944	0
8945	1
8946	0
8947	1
8948	0
8949	1
8950	0
8951	1
8952	0
8953	1
8954	0
8955	0
8956	1
8957	0
8958	1
8959	0
8960	1
8961	0
8962	1
8963	0
8964	1
8965	0
8966	1
8967	0
8968	1
8969	0
8970	1
8971	0
8972	1
8973	0
8974	1
8975	0
8976	1
8977	0
8978	1
8979	0
8980	1
8981	0
8982	1
8983	0
8984	1
8985	0
8986	1
8987	0
8988	1
8989	0
8990	1
8991	0
8992	0
8993	1
8994	1
8995	0
8996	0
8997	1
8998	0
8999	1
9000	0
9001	1
9002	0
9003	1
9004	0
9005	1
9006	0
9007	1
9008	0
9009	1
9010	0
9011	1
9012	0
9013	1
9014	0
9015	1
9016	0
9017	1
9018	0
9019	1
9020	0
9021	1
9022	0
9023	1
9024	1
9025	0
9026	1
9027	0
9028	1
9029	0
9030	1
9031	0
9032	1
9033	0
9034	1
9035	0
9036	1
9037	0
9038	0
9039	1
9040	0
9041	1
9042	0
9043	1
9044	0
9045	1
9046	0
9047	1
9048	0
9049	1
9050	0
9051	1
9052	0
9053	1
9054	0
9055	1
9056	1
9057	0
9058	1
9059	0
9060	1
9061	0
9062	1
9063	0
9064	1
9065	0
9066	1
9067	0
9068	1
9069	0
9070	1
9071	0
9072	1
9073	0
9074	1
9075	0
9076	1
9077	0
9078	1
9079	0
9080	1
9081	0
9082	1
9083	0
9084	1
9085	0
9086	1
9087	0
9088	1
9089	0
9090	1
9091	0
9092	1
9093	0
9094	1
9095	0
9096	1
9097	0
9098	1
9099	0
9100	1
9101	0
9102	1
9103	0
9104	1
9105	0
9106	0
9107	1
9108	0
9109	1
9110	0
9111	1
9112	0
9113	1
9114	0
9115	1
9116	0
9117	1
9118	0
9119	1
9120	0
9121	1
9122	0
9123	1
9124	0
9125	1
9126	0
9127	0
9128	0
9129	1
9130	1
9131	0
9132	1
9133	0
9134	1
9135	0
9136	1
9137	0
9138	1
9139	0
9140	1
9141	0
9142	1
9143	0
9144	1
9145	0
9146	1
9147	0
9148	1
9149	0
9150	1
9151	0
9152	1
9153	0
9154	1
9155	0
9156	1
9157	0
9158	1
9159	0
9160	1
9161	0
9162	1
9163	0
9164	1
9165	0
9166	1
9167	0
9168	1
9169	0
9170	1
9171	0
9172	1
9173	0
9174	1
9175	0
9176	0
9177	1
9178	0
9179	1
9180	0
9181	1
9182	0
9183	1
9184	0
9185	1
9186	0
9187	1
9188	0
9189	1
9190	0
9191	1
9192	0
9193	1
9194	0
9195	1
9196	0
9197	1
9198	0
9199	1
9200	0
9201	1
9202	0
9203	1
9204	0
9205	0
9206	1
9207	0
9208	1
9209	0
9210	1
9211	0
9212	1
9213	1
9214	0
9215	1
9216	0
9217	1
9218	0
9219	1
9220	0
9221	1
9222	0
9223	1
9224	0
9225	1
9226	0
9227	1
9228	0
9229	1
9230	0
9231	1
9232	0
9233	1
9234	0
9235	1
9236	0
9237	1
9238	0
9239	1
9240	0
9241	1
9242	0
9243	1
9244	1
9245	0
9246	1
9247	0
9248	1
9249	0
9250	1
9251	0
9252	1
9253	0
9254	1
9255	0
9256	1
9257	0
9258	1
9259	0
9260	1
9261	0
9262	1
9263	0
9264	1
9265	0
9266	1
9267	0
9268	1
9269	0
9270	1
9271	0
9272	1
9273	0
9274	1
9275	0
9276	1
9277	0
9278	0
9279	1
9280	0
9281	1
9282	0
9283	1
9284	0
9285	1
9286	0
9287	1
9288	0
9289	1
9290	1
9291	0
9292	1
9293	0
9294	1
9295	0
9296	1
9297	0
9298	1
9299	0
9300	1
9301	0
9302	1
9303	0
9304	1
9305	0
9306	1
9307	0
9308	1
9309	0
9310	0
9311	1
9312	0
9313	1
9314	0
9315	1
9316	0
9317	1
9318	1
9319	0
9320	1
9321	0
9322	1
9323	0
9324	1
9325	0
9326	0
9327	1
9328	0
9329	1
9330	0
9331	1
9332	0
9333	1
9334	0
9335	1
9336	0
9337	0
9338	1
9339	0
9340	1
9341	0
9342	1
9343	0
9344	1
9345	0
9346	1
9347	0
9348	1
9349	0
9350	1
9351	0
9352	1
9353	0
9354	1
9355	0
9356	1
9357	0
9358	1
9359	0
9360	1
9361	0
9362	1
9363	0
9364	1
9365	1
9366	0
9367	1
9368	0
9369	1
9370	0
9371	0
9372	1
9373	0
9374	1
9375	0
9376	1
9377	0
9378	1
9379	0
9380	1
9381	0
9382	1
9383	0
9384	1
9385	0
9386	1
9387	0
9388	1
9389	0
9390	1
9391	0
9392	1
9393	1
9394	0
9395	1
9396	0
9397	1
9398	0
9399	1
9400	0
9401	1
9402	0
9403	1
9404	0
9405	0
9406	0
9407	1
9408	0
9409	1
9410	0
9411	1
9412	0
9413	1
9414	0
9415	1
9416	0
9417	1
9418	0
9419	1
9420	0
9421	1
9422	0
9423	0
9424	1
9425	0
9426	1
9427	1
9428	0
9429	1
9430	1
9431	0
9432	1
9433	0
9434	1
9435	0
9436	1
9437	0
9438	1
9439	1
9440	0
9441	1
9442	0
9443	1
9444	0
9445	1
9446	1
9447	0
9448	0
9449	1
9450	0
9451	1
9452	0
9453	1
9454	0
9455	1
9456	0
9457	1
9458	0
9459	1
9460	0
9461	1
9462	0
9463	1
9464	0
9465	1
9466	0
9467	1
9468	0
9469	1
9470	0
9471	1
9472	0
9473	1
9474	0
9475	1
9476	0
9477	1
9478	0
9479	1
9480	0
9481	1
9482	0
9483	1
9484	0
9485	1
9486	0
9487	1
9488	0
9489	1
9490	0
9491	1
9492	0
9493	0
9494	1
9495	0
9496	1
9497	0
9498	1
9499	0
9500	1
9501	0
9502	1
9503	0
9504	1
9505	0
9506	1
9507	0
9508	1
9509	0
9510	1
9511	0
9512	1
9513	0
9514	1
9515	0
9516	1
9517	0
9518	1
9519	0
9520	1
9521	0
9522	1
9523	0
9524	1
9525	0
9526	1
9527	0
9528	1
9529	0
9530	1
9531	0
9532	1
9533	0
9534	1
9535	0
9536	1
9537	0
9538	1
9539	0
9540	1
9541	0
9542	1
9543	0
9544	0
9545	1
9546	0
9547	1
9548	0
9549	1
9550	0
9551	1
9552	0
9553	1
9554	0
9555	1
9556	0
9557	1
9558	0
9559	1
9560	0
9561	1
9562	0
9563	1
9564	0
9565	1
9566	0
9567	1
9568	0
9569	1
9570	0
9571	1
9572	0
9573	1
9574	0
9575	1
9576	0
9577	1
9578	0
9579	1
9580	0
9581	1
9582	0
9583	1
9584	0
9585	1
9586	0
9587	1
9588	0
9589	1
9590	0
9591	0
9592	1
9593	0
9594	1
9595	0
9596	1
9597	0
9598	1
9599	0
9600	1
9601	0
9602	1
9603	0
9604	1
9605	0
9606	1
9607	0
9608	1
9609	0
9610	1
9611	1
9612	0
9613	1
9614	0
9615	1
9616	0
9617	1
9618	0
9619	1
9620	0
9621	1
9622	0
9623	1
9624	0
9625	1
9626	0
9627	0
9628	0
9629	1
9630	0
9631	1
9632	0
9633	1
9634	0
9635	1
9636	0
9637	1
9638	0
9639	1
9640	0
9641	1
9642	0
9643	1
9644	0
9645	1
9646	0
9647	1
9648	0
9649	1
9650	0
9651	1
9652	0
9653	1
9654	0
9655	1
9656	0
9657	1
9658	0
9659	1
9660	0
9661	1
9662	0
9663	1
9664	0
9665	1
9666	0
9667	1
9668	0
9669	1
9670	0
9671	1
9672	0
9673	1
9674	0
9675	1
9676	0
9677	1
9678	0
9679	1
9680	0
9681	1
9682	0
9683	1
9684	0
9685	1
9686	0
9687	1
9688	0
9689	1
9690	0
9691	1
9692	0
9693	1
9694	0
9695	1
9696	0
9697	1
9698	0
9699	0
9700	1
9701	0
9702	1
9703	0
9704	1
9705	0
9706	1
9707	0
9708	1
9709	0
9710	1
9711	0
9712	1
9713	0
9714	1
9715	0
9716	1
9717	0
9718	1
9719	0
9720	1
9721	0
9722	1
9723	0
9724	1
9725	0
9726	1
9727	0
9728	1
9729	0
9730	0
9731	1
9732	1
9733	0
9734	1
9735	0
9736	1
9737	0
9738	1
9739	0
9740	0
9741	1
9742	0
9743	1
9744	0
9745	1
9746	0
9747	1
9748	0
9749	1
9750	0
9751	1
9752	0
9753	1
9754	0
9755	1
9756	0
9757	1
9758	0
9759	1
9760	0
9761	1
9762	0
9763	1
9764	0
9765	1
9766	0
9767	1
9768	0
9769	1
9770	0
9771	1
9772	0
9773	1
9774	0
9775	1
9776	0
9777	0
9778	1
9779	0
9780	1
9781	0
9782	1
9783	0
9784	1
9785	0
9786	1
9787	0
9788	1
9789	0
9790	0
9791	1
9792	0
9793	1
9794	0
9795	0
9796	1
9797	0
9798	1
9799	0
9800	1
9801	0
9802	1
9803	0
9804	1
9805	0
9806	1
9807	0
9808	1
9809	0
9810	1
9811	0
9812	1
9813	0
9814	1
9815	1
9816	0
9817	1
9818	0
9819	1
9820	0
9821	1
9822	1
9823	0
9824	1
9825	1
9826	0
9827	1
9828	0
9829	1
9830	0
9831	1
9832	0
9833	0
9834	1
9835	0
9836	1
9837	0
9838	1
9839	0
9840	1
9841	0
9842	1
9843	0
9844	1
9845	0
9846	1
9847	0
9848	1
9849	0
9850	1
9851	0
9852	0
9853	1
9854	0
9855	1
9856	0
9857	1
9858	0
9859	1
9860	0
9861	1
9862	1
9863	0
9864	1
9865	0
9866	1
9867	0
9868	1
9869	0
9870	1
9871	0
9872	1
9873	0
9874	1
9875	0
9876	1
9877	0
9878	1
9879	0
9880	1
9881	0
9882	1
9883	0
9884	1
9885	0
9886	1
9887	0
9888	1
9889	1
9890	0
9891	1
9892	0
9893	1
9894	0
9895	0
9896	0
9897	1
9898	0
9899	1
9900	0
9901	1
9902	0
9903	1
9904	0
9905	1
9906	0
9907	1
9908	0
9909	1
9910	0
9911	1
9912	0
9913	1
9914	0
9915	1
9916	0
9917	1
9918	1
9919	0
9920	1
9921	0
9922	1
9923	0
9924	1
9925	0
9926	1
9927	0
9928	1
9929	0
9930	1
9931	0
9932	1
9933	0
9934	1
9935	0
9936	1
9937	0
9938	1
9939	0
9940	1
9941	0
9942	1
9943	0
9944	0
9945	1
9946	0
9947	1
9948	0
9949	1
9950	0
9951	1
9952	0
9953	1
9954	0
9955	1
9956	0
9957	1
9958	0
9959	1
9960	0
9961	0
9962	1
9963	0
9964	0
9965	1
9966	0
9967	1
9968	0
9969	1
9970	0
9971	1
9972	0
9973	1
9974	0
9975	1
9976	0
9977	1
9978	1
9979	1
9980	0
9981	1
9982	0
9983	1
9984	0
9985	1
9986	0
9987	1
9988	0
9989	1
9990	0
9991	1
9992	0
9993	1
9994	0
9995	1
9996	0
9997	1
9998	0
9999	0
10000	1
10001	0
10002	1
10003	0
10004	1
10005	0
10006	1
10007	0
10008	1
10009	0
10010	1
10011	0
10012	1
10013	0
10014	1
10015	0
10016	1
10017	0
10018	1
10019	0
10020	1
10021	0
10022	1
10023	0
10024	1
10025	1
10026	0
10027	1
10028	0
10029	1
10030	0
10031	1
10032	0
10033	1
10034	1
10035	1
10036	0
10037	1
10038	0
10039	1
10040	0
10041	1
10042	0
10043	1
10044	0
10045	1
10046	0
10047	1
10048	0
10049	1
10050	0
10051	1
10052	0
10053	1
10054	0
10055	1
10056	0
10057	1
10058	0
10059	1
10060	0
10061	1
10062	0
10063	1
10064	0
10065	1
10066	0
10067	1
10068	0
10069	1
10070	0
10071	1
10072	0
10073	1
10074	0
10075	1
10076	0
10077	1
10078	0
10079	1
10080	0
10081	1
10082	0
10083	1
10084	0
10085	1
10086	0
10087	1
10088	0
10089	1
10090	0
10091	1
10092	0
10093	1
10094	0
10095	1
10096	0
10097	1
10098	0
10099	1
10100	0
10101	1
10102	0
10103	1
10104	1
10105	0
10106	1
10107	0
10108	1
10109	0
10110	1
10111	0
10112	1
10113	0
10114	1
10115	0
10116	1
10117	0
10118	1
10119	0
10120	1
10121	0
10122	1
10123	0
10124	1
10125	0
10126	1
10127	0
10128	1
10129	0
10130	1
10131	1
10132	0
10133	1
10134	0
10135	1
10136	0
10137	1
10138	0
10139	1
10140	0
10141	1
10142	0
10143	1
10144	0
10145	1
10146	0
10147	1
10148	1
10149	0
10150	1
10151	0
10152	1
10153	0
10154	1
10155	0
10156	1
10157	0
10158	1
10159	0
10160	1
10161	0
10162	1
10163	0
10164	1
10165	0
10166	1
10167	0
10168	1
10169	0
10170	1
10171	0
10172	1
10173	0
10174	1
10175	0
10176	1
10177	0
10178	0
10179	1
10180	0
10181	1
10182	0
10183	1
10184	1
10185	0
10186	1
10187	0
10188	1
10189	0
10190	1
10191	0
10192	1
10193	0
10194	1
10195	0
10196	1
10197	0
10198	1
10199	1
10200	0
10201	1
10202	0
10203	1
10204	0
10205	1
10206	0
10207	1
10208	0
10209	1
10210	0
10211	1
10212	0
10213	1
10214	0
10215	1
10216	0
10217	1
10218	0
10219	1
10220	0
10221	1
10222	0
10223	1
10224	0
10225	1
10226	0
10227	1
10228	0
10229	1
10230	0
10231	1
10232	0
10233	1
10234	0
10235	1
10236	0
10237	1
10238	0
10239	1
10240	0
10241	1
10242	0
10243	1
10244	0
10245	1
10246	0
10247	0
10248	1
10249	0
10250	1
10251	0
10252	1
10253	0
10254	1
10255	0
10256	1
10257	0
10258	1
10259	0
10260	1
10261	0
10262	1
10263	0
10264	1
10265	0
10266	1
10267	0
10268	1
10269	0
10270	1
10271	0
10272	1
10273	1
10274	0
10275	1
10276	0
10277	1
10278	0
10279	0
10280	0
10281	1
10282	0
10283	1
10284	0
10285	1
10286	0
10287	1
10288	0
10289	1
10290	0
10291	1
10292	0
10293	1
10294	0
10295	0
10296	1
10297	1
10298	0
10299	1
10300	0
10301	1
10302	0
10303	1
10304	0
10305	1
10306	0
10307	1
10308	0
10309	1
10310	0
10311	1
10312	0
10313	1
10314	0
10315	1
10316	0
10317	1
10318	0
10319	1
10320	0
10321	1
10322	0
10323	1
10324	0
10325	1
10326	0
10327	1
10328	0
10329	1
10330	0
10331	1
10332	0
10333	1
10334	1
10335	0
10336	0
10337	1
10338	0
10339	1
10340	0
10341	1
10342	0
10343	1
10344	0
10345	1
10346	0
10347	1
10348	0
10349	1
10350	0
10351	1
10352	0
10353	1
10354	0
10355	1
10356	0
10357	1
10358	0
10359	1
10360	0
10361	1
10362	0
10363	1
10364	0
10365	1
10366	0
10367	1
10368	0
10369	1
10370	0
10371	1
10372	0
10373	1
10374	0
10375	1
10376	0
10377	1
10378	0
10379	1
10380	0
10381	1
10382	0
10383	1
10384	0
10385	1
10386	0
10387	1
10388	0
10389	1
10390	0
10391	1
10392	0
10393	1
10394	0
10395	0
10396	1
10397	0
10398	1
10399	0
10400	1
10401	0
10402	1
10403	0
10404	1
10405	0
10406	1
10407	0
10408	1
10409	0
10410	1
10411	0
10412	1
10413	0
10414	1
10415	0
10416	1
10417	0
10418	1
10419	0
10420	1
10421	1
10422	0
10423	1
10424	1
10425	0
10426	1
10427	1
10428	0
10429	1
10430	0
10431	1
10432	0
10433	1
10434	0
10435	1
10436	0
10437	1
10438	0
10439	1
10440	0
10441	1
10442	0
10443	1
10444	0
10445	0
10446	1
10447	0
10448	0
10449	0
10450	1
10451	0
10452	1
10453	0
10454	1
10455	0
10456	0
10457	1
10458	0
10459	1
10460	0
10461	1
10462	0
10463	1
10464	0
10465	1
10466	0
10467	1
10468	0
10469	1
10470	0
10471	1
10472	0
10473	1
10474	0
10475	1
10476	0
10477	1
10478	0
10479	1
10480	0
10481	1
10482	0
10483	1
10484	0
10485	1
10486	0
10487	1
10488	0
10489	1
10490	0
10491	1
10492	0
10493	1
10494	0
10495	1
10496	0
10497	1
10498	0
10499	1
10500	0
10501	1
10502	0
10503	1
10504	0
10505	1
10506	0
10507	1
10508	0
10509	1
10510	0
10511	1
10512	0
10513	1
10514	0
10515	1
10516	0
10517	1
10518	0
10519	1
10520	1
10521	0
10522	1
10523	1
10524	0
10525	1
10526	0
10527	1
10528	0
10529	1
10530	0
10531	1
10532	0
10533	1
10534	0
10535	1
10536	0
10537	1
10538	0
10539	1
10540	0
10541	1
10542	0
10543	1
10544	0
10545	1
10546	0
10547	1
10548	0
10549	1
10550	1
10551	0
10552	1
10553	0
10554	1
10555	0
10556	1
10557	1
10558	0
10559	1
10560	0
10561	1
10562	0
10563	1
10564	1
10565	0
10566	1
10567	0
10568	1
10569	0
10570	1
10571	0
10572	1
10573	0
10574	1
10575	0
10576	1
10577	0
10578	1
10579	0
10580	1
10581	0
10582	1
10583	1
10584	0
10585	1
10586	0
10587	1
10588	0
10589	1
10590	0
10591	0
10592	1
10593	0
10594	1
10595	0
10596	1
10597	1
10598	0
10599	1
10600	0
10601	1
10602	0
10603	1
10604	1
10605	0
10606	1
10607	0
10608	1
10609	0
10610	1
10611	0
10612	1
10613	0
10614	1
10615	0
10616	1
10617	0
10618	1
10619	0
10620	1
10621	0
10622	1
10623	0
10624	1
10625	0
10626	1
10627	0
10628	1
10629	0
10630	1
10631	0
10632	1
10633	0
10634	1
10635	0
10636	1
10637	0
10638	1
10639	0
10640	1
10641	0
10642	1
10643	0
10644	0
10645	1
10646	0
10647	1
10648	0
10649	1
10650	0
10651	1
10652	0
10653	1
10654	1
10655	0
10656	1
10657	0
10658	1
10659	0
10660	1
10661	0
10662	1
10663	0
10664	0
10665	1
10666	0
10667	1
10668	0
10669	1
10670	0
10671	1
10672	0
10673	1
10674	0
10675	1
10676	0
10677	1
10678	0
10679	1
10680	1
10681	0
10682	1
10683	0
10684	1
10685	0
10686	1
10687	0
10688	1
10689	0
10690	1
10691	0
10692	1
10693	0
10694	1
10695	0
10696	1
10697	0
10698	1
10699	0
10700	1
10701	0
10702	1
10703	0
10704	1
10705	0
10706	0
10707	1
10708	0
10709	1
10710	0
10711	1
10712	0
10713	1
10714	0
10715	1
10716	0
10717	1
10718	0
10719	1
10720	0
10721	1
10722	0
10723	1
10724	0
10725	1
10726	0
10727	1
10728	0
10729	1
10730	0
10731	0
10732	1
10733	0
10734	1
10735	1
10736	0
10737	1
10738	0
10739	1
10740	0
10741	1
10742	0
10743	1
10744	0
10745	1
10746	0
10747	1
10748	0
10749	1
10750	1
10751	0
10752	1
10753	0
10754	1
10755	0
10756	1
10757	0
10758	1
10759	0
10760	1
10761	0
10762	1
10763	0
10764	1
10765	0
10766	1
10767	0
10768	1
10769	0
10770	1
10771	0
10772	1
10773	0
10774	1
10775	0
10776	1
10777	0
10778	1
10779	0
10780	1
10781	0
10782	1
10783	0
10784	1
10785	0
10786	1
10787	0
10788	0
10789	1
10790	1
10791	0
10792	1
10793	0
10794	1
10795	0
10796	1
10797	0
10798	1
10799	0
10800	1
10801	0
10802	1
10803	0
10804	1
10805	0
10806	1
10807	0
10808	1
10809	0
10810	1
10811	1
10812	0
10813	1
10814	0
10815	1
10816	0
10817	1
10818	0
10819	1
10820	0
10821	1
10822	0
10823	1
10824	0
10825	1
10826	0
10827	1
10828	0
10829	1
10830	0
10831	1
10832	1
10833	0
10834	1
10835	0
10836	1
10837	0
10838	1
10839	0
10840	1
10841	0
10842	1
10843	0
10844	1
10845	0
10846	1
10847	0
10848	1
10849	0
10850	1
10851	0
10852	0
10853	0
10854	1
10855	0
10856	1
10857	0
10858	1
10859	0
10860	0
10861	1
10862	0
10863	1
10864	0
10865	1
10866	0
10867	1
10868	0
10869	1
10870	0
10871	0
10872	1
10873	0
10874	1
10875	0
10876	1
10877	0
10878	1
10879	0
10880	1
10881	0
10882	1
10883	1
10884	1
10885	0
10886	1
10887	0
10888	1
10889	0
10890	1
10891	1
10892	0
10893	1
10894	0
10895	1
10896	0
10897	1
10898	0
10899	1
10900	0
10901	1
10902	0
10903	1
10904	0
10905	1
10906	0
10907	0
10908	1
10909	0
10910	1
10911	0
10912	1
10913	0
10914	1
10915	0
10916	0
10917	0
10918	0
10919	1
10920	0
10921	1
10922	0
10923	1
10924	0
10925	1
10926	0
10927	1
10928	0
10929	1
10930	0
10931	1
10932	0
10933	1
10934	0
10935	1
10936	0
10937	1
10938	0
10939	1
10940	0
10941	1
10942	0
10943	1
10944	1
10945	0
10946	1
10947	1
10948	0
10949	1
10950	0
10951	1
10952	0
10953	1
10954	0
10955	1
10956	0
10957	1
10958	0
10959	1
10960	0
10961	1
10962	0
10963	1
10964	0
10965	1
10966	0
10967	1
10968	0
10969	0
10970	1
10971	0
10972	1
10973	0
10974	1
10975	0
10976	1
10977	0
10978	1
10979	0
10980	1
10981	0
10982	1
10983	0
10984	1
10985	0
10986	1
10987	0
10988	1
10989	0
10990	1
10991	0
10992	1
10993	0
10994	0
10995	1
10996	0
10997	1
10998	0
10999	1
11000	0
11001	1
11002	0
11003	1
11004	0
11005	1
11006	0
11007	1
11008	0
11009	1
11010	1
11011	0
11012	1
11013	0
11014	1
11015	1
11016	0
11017	1
11018	1
11019	0
11020	1
11021	1
11022	0
11023	1
11024	1
11025	0
11026	1
11027	0
11028	1
11029	0
11030	1
11031	0
11032	1
11033	0
11034	1
11035	0
11036	1
11037	0
11038	1
11039	0
11040	1
11041	0
11042	1
11043	1
11044	1
11045	0
11046	1
11047	0
11048	1
11049	0
11050	1
11051	0
11052	1
11053	0
11054	1
11055	0
11056	1
11057	0
11058	1
11059	0
11060	1
11061	0
11062	1
11063	0
11064	1
11065	0
11066	1
11067	0
11068	1
11069	0
11070	1
11071	1
11072	0
11073	1
11074	0
11075	1
11076	0
11077	1
11078	0
11079	1
11080	0
11081	1
11082	0
11083	1
11084	0
11085	1
11086	0
11087	1
11088	0
11089	1
11090	0
11091	1
11092	0
11093	0
11094	1
11095	0
11096	1
11097	0
11098	1
11099	0
11100	1
11101	0
11102	1
11103	0
11104	1
11105	0
11106	1
11107	0
11108	1
11109	0
11110	1
11111	0
11112	1
11113	0
11114	0
11115	1
11116	0
11117	1
11118	0
11119	1
11120	0
11121	0
11122	1
11123	0
11124	1
11125	0
11126	1
11127	0
11128	1
11129	0
11130	1
11131	0
11132	1
11133	0
11134	1
11135	0
11136	1
11137	1
11138	0
11139	0
11140	1
11141	0
11142	1
11143	0
11144	1
11145	0
11146	1
11147	0
11148	1
11149	0
11150	1
11151	0
11152	1
11153	0
11154	1
11155	0
11156	1
11157	0
11158	1
11159	0
11160	1
11161	0
11162	1
11163	0
11164	1
11165	0
11166	1
11167	0
11168	1
11169	0
11170	1
11171	1
11172	0
11173	1
11174	0
11175	1
11176	0
11177	1
11178	0
11179	1
11180	0
11181	1
11182	0
11183	1
11184	0
11185	1
11186	0
11187	1
11188	0
11189	1
11190	0
11191	1
11192	0
11193	1
11194	0
11195	1
11196	0
11197	1
11198	0
11199	1
11200	0
11201	1
11202	0
11203	1
11204	0
11205	1
11206	0
11207	1
11208	0
11209	1
11210	0
11211	1
11212	0
11213	1
11214	1
11215	0
11216	0
11217	1
11218	0
11219	1
11220	1
11221	0
11222	1
11223	0
11224	1
11225	0
11226	1
11227	0
11228	1
11229	0
11230	1
11231	0
11232	1
11233	0
11234	1
11235	0
11236	1
11237	0
11238	1
11239	0
11240	0
11241	1
11242	0
11243	1
11244	0
11245	1
11246	0
11247	1
11248	0
11249	1
11250	1
11251	0
11252	1
11253	0
11254	1
11255	0
11256	1
11257	0
11258	1
11259	0
11260	1
11261	0
11262	1
11263	0
11264	1
11265	0
11266	1
11267	0
11268	1
11269	0
11270	1
11271	0
11272	1
11273	0
11274	1
11275	0
11276	1
11277	0
11278	1
11279	0
11280	1
11281	0
11282	1
11283	0
11284	1
11285	0
11286	1
11287	0
11288	1
11289	0
11290	1
11291	0
11292	1
11293	0
11294	1
11295	0
11296	1
11297	0
11298	0
11299	1
11300	0
11301	1
11302	0
11303	1
11304	0
11305	0
11306	1
11307	0
11308	1
11309	0
11310	0
11311	1
11312	0
11313	1
11314	0
11315	0
11316	1
11317	0
11318	1
11319	0
11320	1
11321	0
11322	1
11323	0
11324	1
11325	0
11326	1
11327	0
11328	1
11329	0
11330	1
11331	0
11332	1
11333	0
11334	1
11335	0
11336	1
11337	0
11338	1
11339	0
11340	1
11341	0
11342	1
11343	0
11344	1
11345	0
11346	1
11347	0
11348	0
11349	0
11350	1
11351	0
11352	1
11353	0
11354	1
11355	0
11356	1
11357	0
11358	1
11359	0
11360	1
11361	0
11362	1
11363	0
11364	0
11365	1
11366	0
11367	1
11368	0
11369	1
11370	0
11371	1
11372	0
11373	1
11374	0
11375	1
11376	0
11377	1
11378	0
11379	1
11380	0
11381	1
11382	0
11383	1
11384	0
11385	1
11386	0
11387	0
11388	1
11389	0
11390	1
11391	0
11392	1
11393	0
11394	1
11395	0
11396	1
11397	0
11398	1
11399	0
11400	1
11401	1
11402	0
11403	1
11404	0
11405	1
11406	0
11407	1
11408	0
11409	1
11410	0
11411	1
11412	0
11413	1
11414	0
11415	1
11416	0
11417	1
11418	0
11419	1
11420	0
11421	1
11422	0
11423	1
11424	1
11425	0
11426	1
11427	0
11428	1
11429	0
11430	1
11431	0
11432	1
11433	0
11434	0
11435	1
11436	0
11437	1
11438	0
11439	1
11440	0
11441	1
11442	0
11443	1
11444	0
11445	1
11446	0
11447	1
11448	0
11449	1
11450	0
11451	1
11452	1
11453	0
11454	1
11455	0
11456	1
11457	0
11458	1
11459	0
11460	1
11461	0
11462	1
11463	0
11464	1
11465	0
11466	1
11467	0
11468	1
11469	0
11470	1
11471	0
11472	1
11473	0
11474	1
11475	0
11476	1
11477	0
11478	0
11479	1
11480	0
11481	1
11482	0
11483	1
11484	0
11485	1
11486	0
11487	0
11488	1
11489	0
11490	1
11491	0
11492	1
11493	0
11494	1
11495	0
11496	1
11497	0
11498	1
11499	0
11500	1
11501	0
11502	1
11503	1
11504	0
11505	0
11506	1
11507	0
11508	1
11509	0
11510	1
11511	0
11512	1
11513	0
11514	1
11515	1
11516	0
11517	1
11518	1
11519	0
11520	1
11521	0
11522	1
11523	0
11524	1
11525	0
11526	1
11527	0
11528	1
11529	0
11530	1
11531	1
11532	0
11533	1
11534	0
11535	0
11536	1
11537	0
11538	1
11539	0
11540	1
11541	0
11542	1
11543	0
11544	1
11545	0
11546	0
11547	1
11548	0
11549	1
11550	0
11551	1
11552	0
11553	1
11554	0
11555	1
11556	0
11557	1
11558	0
11559	1
11560	0
11561	1
11562	0
11563	1
11564	0
11565	1
11566	0
11567	1
11568	0
11569	1
11570	0
11571	1
11572	0
11573	1
11574	0
11575	1
11576	0
11577	1
11578	0
11579	1
11580	0
11581	1
11582	0
11583	1
11584	0
11585	1
11586	0
11587	1
11588	0
11589	1
11590	0
11591	1
11592	0
11593	1
11594	0
11595	1
11596	0
11597	1
11598	0
11599	1
11600	0
11601	1
11602	0
11603	1
11604	0
11605	1
11606	0
11607	1
11608	0
11609	1
11610	0
11611	1
11612	0
11613	1
11614	0
11615	1
11616	0
11617	1
11618	0
11619	1
11620	0
11621	1
11622	0
11623	1
11624	0
11625	1
11626	0
11627	1
11628	0
11629	1
11630	0
11631	1
11632	0
11633	1
11634	0
11635	1
11636	0
11637	1
11638	0
11639	1
11640	0
11641	1
11642	0
11643	1
11644	0
11645	1
11646	0
11647	1
11648	0
11649	1
11650	0
11651	1
11652	0
11653	1
11654	0
11655	1
11656	1
11657	0
11658	1
11659	0
11660	1
11661	0
11662	1
11663	0
11664	1
11665	0
11666	1
11667	0
11668	1
11669	0
11670	1
11671	0
11672	1
11673	0
11674	1
11675	0
11676	1
11677	0
11678	1
11679	0
11680	1
11681	0
11682	1
11683	0
11684	1
11685	0
11686	1
11687	0
11688	1
11689	1
11690	0
11691	1
11692	0
11693	1
11694	0
11695	1
11696	0
11697	1
11698	0
11699	1
11700	0
11701	1
11702	0
11703	1
11704	0
11705	1
11706	0
11707	1
11708	0
11709	1
11710	0
11711	1
11712	0
11713	1
11714	0
11715	1
11716	0
11717	1
11718	0
11719	1
11720	0
11721	1
11722	0
11723	1
11724	1
11725	0
11726	1
11727	0
11728	1
11729	0
11730	0
11731	1
11732	0
11733	1
11734	0
11735	1
11736	0
11737	1
11738	0
11739	1
11740	0
11741	1
11742	0
11743	1
11744	0
11745	1
11746	0
11747	1
11748	0
11749	1
11750	0
11751	1
11752	0
11753	1
11754	0
11755	1
11756	0
11757	1
11758	0
11759	1
11760	0
11761	1
11762	0
11763	1
11764	1
11765	0
11766	1
11767	0
11768	1
11769	0
11770	1
11771	0
11772	0
11773	1
11774	0
11775	1
11776	0
11777	1
11778	0
11779	1
11780	0
11781	1
11782	0
11783	1
11784	0
11785	1
11786	0
11787	0
11788	1
11789	0
11790	1
11791	0
11792	1
11793	0
11794	1
11795	0
11796	0
11797	1
11798	0
11799	1
11800	0
11801	1
11802	0
11803	1
11804	0
11805	1
11806	0
11807	1
11808	0
11809	1
11810	0
11811	0
11812	0
11813	1
11814	0
11815	1
11816	0
11817	1
11818	0
11819	1
11820	0
11821	1
11822	0
11823	1
11824	0
11825	0
11826	1
11827	1
11828	0
11829	0
11830	1
11831	0
11832	1
11833	0
11834	1
11835	0
11836	0
11837	1
11838	0
11839	1
11840	0
11841	1
11842	0
11843	1
11844	0
11845	0
11846	1
11847	1
11848	0
11849	1
11850	0
11851	1
11852	0
11853	1
11854	0
11855	1
11856	0
11857	1
11858	0
11859	1
11860	0
11861	1
11862	0
11863	1
11864	0
11865	1
11866	0
11867	0
11868	0
11869	1
11870	0
11871	1
11872	0
11873	1
11874	0
11875	1
11876	0
11877	1
11878	0
11879	1
11880	0
11881	1
11882	0
11883	1
11884	0
11885	1
11886	0
11887	1
11888	0
11889	1
11890	0
11891	1
11892	0
11893	1
11894	0
11895	1
11896	0
11897	1
11898	0
11899	1
11900	0
11901	0
11902	1
11903	0
11904	1
11905	0
11906	1
11907	0
11908	1
11909	0
11910	0
11911	0
11912	1
11913	0
11914	1
11915	0
11916	1
11917	0
11918	1
11919	0
11920	1
11921	0
11922	1
11923	0
11924	1
11925	0
11926	1
11927	0
11928	1
11929	0
11930	1
11931	0
11932	1
11933	0
11934	1
11935	0
11936	1
11937	0
11938	0
11939	1
11940	0
11941	1
11942	0
11943	1
11944	0
11945	1
11946	0
11947	1
11948	0
11949	1
11950	0
11951	1
11952	1
11953	0
11954	0
11955	1
11956	0
11957	1
11958	0
11959	1
11960	0
11961	1
11962	0
11963	1
11964	1
11965	0
11966	1
11967	0
11968	1
11969	0
11970	1
11971	0
11972	1
11973	0
11974	1
11975	0
11976	0
11977	1
11978	0
11979	1
11980	0
11981	1
11982	0
11983	1
11984	0
11985	1
11986	0
11987	1
11988	0
11989	1
11990	1
11991	0
11992	1
11993	0
11994	1
11995	0
11996	1
11997	0
11998	1
11999	0
12000	1
12001	0
12002	0
12003	1
12004	0
12005	1
12006	0
12007	1
12008	0
12009	1
12010	0
12011	1
12012	0
12013	1
12014	0
12015	0
12016	1
12017	0
12018	1
12019	0
12020	1
12021	0
12022	1
12023	0
12024	1
12025	0
12026	1
12027	0
12028	1
12029	0
12030	1
12031	0
12032	0
12033	1
12034	0
12035	1
12036	0
12037	1
12038	0
12039	1
12040	0
12041	1
12042	0
12043	1
12044	0
12045	1
12046	0
12047	1
12048	0
12049	1
12050	0
12051	1
12052	0
12053	1
12054	0
12055	1
12056	0
12057	1
12058	0
12059	0
12060	1
12061	0
12062	1
12063	0
12064	1
12065	1
12066	0
12067	1
12068	0
12069	0
12070	0
12071	1
12072	0
12073	1
12074	0
12075	1
12076	0
12077	1
12078	0
12079	1
12080	0
12081	0
12082	1
12083	0
12084	1
12085	0
12086	1
12087	0
12088	0
12089	1
12090	0
12091	1
12092	0
12093	1
12094	0
12095	1
12096	0
12097	1
12098	0
12099	1
12100	0
12101	1
12102	0
12103	1
12104	0
12105	1
12106	0
12107	1
12108	0
12109	1
12110	0
12111	1
12112	0
12113	1
12114	0
12115	1
12116	0
12117	1
12118	0
12119	1
12120	0
12121	1
12122	0
12123	1
12124	0
12125	0
12126	0
12127	1
12128	0
12129	1
12130	0
12131	1
12132	0
12133	1
12134	0
12135	1
12136	0
12137	1
12138	0
12139	1
12140	0
12141	1
12142	0
12143	1
12144	0
12145	1
12146	0
12147	1
12148	0
12149	1
12150	0
12151	1
12152	0
12153	0
12154	1
12155	0
12156	0
12157	0
12158	1
12159	0
12160	1
12161	0
12162	1
12163	0
12164	1
12165	0
12166	1
12167	0
12168	0
12169	1
12170	0
12171	1
12172	0
12173	1
12174	0
12175	1
12176	0
12177	1
12178	0
12179	1
12180	0
12181	1
12182	0
12183	1
12184	0
12185	1
12186	0
12187	1
12188	0
12189	1
12190	0
12191	1
12192	0
12193	1
12194	0
12195	1
12196	0
12197	1
12198	0
12199	1
12200	0
12201	0
12202	1
12203	0
12204	1
12205	0
12206	1
12207	0
12208	1
12209	0
12210	1
12211	0
12212	1
12213	0
12214	1
12215	0
12216	0
12217	1
12218	0
12219	1
12220	0
12221	1
12222	0
12223	1
12224	0
12225	1
12226	0
12227	1
12228	0
12229	1
12230	0
12231	1
12232	0
12233	1
12234	0
12235	0
12236	1
12237	0
12238	1
12239	0
12240	1
12241	0
12242	1
12243	0
12244	1
12245	0
12246	1
12247	0
12248	1
12249	0
12250	1
12251	0
12252	1
12253	0
12254	1
12255	1
12256	0
12257	1
12258	0
12259	1
12260	0
12261	1
12262	0
12263	1
12264	0
12265	1
12266	0
12267	1
12268	0
12269	1
12270	0
12271	0
12272	1
12273	0
12274	1
12275	0
12276	1
12277	0
12278	1
12279	0
12280	1
12281	0
12282	1
12283	0
12284	1
12285	0
12286	1
12287	0
12288	1
12289	0
12290	1
12291	0
12292	1
12293	0
12294	1
12295	0
12296	1
12297	0
12298	1
12299	0
12300	1
12301	0
12302	1
12303	0
12304	1
12305	0
12306	1
12307	0
12308	1
12309	0
12310	1
12311	0
12312	1
12313	0
12314	1
12315	0
12316	1
12317	0
12318	0
12319	1
12320	0
12321	1
12322	0
12323	1
12324	0
12325	1
12326	0
12327	1
12328	0
12329	1
12330	0
12331	1
12332	0
12333	1
12334	0
12335	1
12336	0
12337	1
12338	0
12339	1
12340	0
12341	0
12342	1
12343	0
12344	1
12345	0
12346	1
12347	0
12348	1
12349	0
12350	1
12351	0
12352	1
12353	0
12354	1
12355	0
12356	1
12357	0
12358	1
12359	0
12360	1
12361	0
12362	1
12363	0
12364	1
12365	0
12366	1
12367	0
12368	1
12369	0
12370	1
12371	0
12372	1
12373	1
12374	0
12375	1
12376	0
12377	1
12378	0
12379	1
12380	0
12381	1
12382	0
12383	1
12384	0
12385	1
12386	0
12387	1
12388	0
12389	1
12390	0
12391	1
12392	0
12393	1
12394	0
12395	1
12396	0
12397	1
12398	0
12399	1
12400	0
12401	1
12402	0
12403	1
12404	0
12405	1
12406	0
12407	1
12408	0
12409	1
12410	0
12411	1
12412	0
12413	1
12414	0
12415	1
12416	0
12417	1
12418	0
12419	1
12420	0
12421	1
12422	0
12423	1
12424	0
12425	1
12426	0
12427	1
12428	0
12429	1
12430	0
12431	1
12432	0
12433	1
12434	0
12435	1
12436	0
12437	1
12438	0
12439	1
12440	0
12441	1
12442	0
12443	1
12444	0
12445	1
12446	0
12447	1
12448	0
12449	1
12450	1
12451	0
12452	1
12453	0
12454	1
12455	0
12456	1
12457	0
12458	1
12459	0
12460	1
12461	0
12462	1
12463	0
12464	1
12465	0
12466	0
12467	1
12468	0
12469	1
12470	0
12471	1
12472	0
12473	1
12474	0
12475	1
12476	0
12477	1
12478	1
12479	0
12480	0
12481	1
12482	0
12483	1
12484	0
12485	0
12486	1
12487	0
12488	1
12489	0
12490	1
12491	0
12492	1
12493	0
12494	1
12495	0
12496	1
12497	1
12498	0
12499	1
12500	0
12501	1
12502	0
12503	1
12504	0
12505	1
12506	0
12507	1
12508	0
12509	1
12510	0
12511	1
12512	0
12513	1
12514	0
12515	1
12516	0
12517	1
12518	0
12519	1
12520	0
12521	1
12522	0
12523	0
12524	1
12525	0
12526	1
12527	0
12528	1
12529	0
12530	1
12531	0
12532	1
12533	0
12534	1
12535	0
12536	1
12537	0
12538	1
12539	0
12540	1
12541	0
12542	1
12543	0
12544	1
12545	0
12546	1
12547	0
12548	1
12549	0
12550	1
12551	0
12552	1
12553	0
12554	1
12555	0
12556	1
12557	0
12558	1
12559	1
12560	0
12561	1
12562	0
12563	1
12564	0
12565	1
12566	0
12567	1
12568	0
12569	1
12570	0
12571	1
12572	0
12573	1
12574	0
12575	1
12576	0
12577	1
12578	0
12579	1
12580	0
12581	1
12582	0
12583	1
12584	0
12585	1
12586	0
12587	1
12588	0
12589	1
12590	0
12591	0
12592	1
12593	0
12594	1
12595	0
12596	0
12597	1
12598	0
12599	1
12600	0
12601	1
12602	0
12603	1
12604	0
12605	1
12606	0
12607	1
12608	0
12609	1
12610	0
12611	1
12612	1
12613	0
12614	1
12615	0
12616	1
12617	0
12618	1
12619	0
12620	1
12621	0
12622	1
12623	0
12624	1
12625	0
12626	1
12627	0
12628	1
12629	0
12630	1
12631	0
12632	1
12633	0
12634	1
12635	0
12636	1
12637	0
12638	1
12639	0
12640	1
12641	0
12642	1
12643	0
12644	1
12645	0
12646	1
12647	0
12648	1
12649	0
12650	1
12651	0
12652	1
12653	0
12654	0
12655	1
12656	0
12657	1
12658	0
12659	0
12660	0
12661	1
12662	0
12663	0
12664	1
12665	0
12666	1
12667	0
12668	1
12669	0
12670	1
12671	0
12672	1
12673	0
12674	1
12675	0
12676	1
12677	0
12678	1
12679	1
12680	0
12681	1
12682	0
12683	1
12684	0
12685	1
12686	0
12687	1
12688	0
12689	1
12690	0
12691	1
12692	0
12693	1
12694	0
12695	1
12696	0
12697	0
12698	1
12699	0
12700	1
12701	0
12702	1
12703	0
12704	1
12705	0
12706	1
12707	0
12708	1
12709	1
12710	0
12711	1
12712	1
12713	0
12714	1
12715	0
12716	1
12717	0
12718	1
12719	0
12720	1
12721	0
12722	1
12723	0
12724	1
12725	0
12726	1
12727	0
12728	1
12729	0
12730	1
12731	0
12732	1
12733	0
12734	0
12735	1
12736	0
12737	1
12738	0
12739	1
12740	0
12741	1
12742	0
12743	1
12744	0
12745	1
12746	1
12747	0
12748	1
12749	0
12750	1
12751	0
12752	1
12753	0
12754	1
12755	0
12756	1
12757	0
12758	1
12759	0
12760	1
12761	0
12762	1
12763	0
12764	1
12765	0
12766	1
12767	0
12768	1
12769	0
12770	1
12771	0
12772	1
12773	0
12774	1
12775	0
12776	1
12777	0
12778	1
12779	0
12780	1
12781	0
12782	1
12783	0
12784	1
12785	0
12786	1
12787	0
12788	0
12789	1
12790	0
12791	0
12792	0
12793	1
12794	0
12795	1
12796	0
12797	1
12798	1
12799	0
12800	1
12801	0
12802	0
12803	1
12804	0
12805	1
12806	0
12807	1
12808	0
12809	1
12810	0
12811	1
12812	0
12813	1
12814	1
12815	0
12816	1
12817	0
12818	1
12819	0
12820	1
12821	0
12822	1
12823	0
12824	1
12825	0
12826	1
12827	0
12828	1
12829	0
12830	1
12831	0
12832	1
12833	0
12834	1
12835	0
12836	1
12837	0
12838	1
12839	1
12840	0
12841	1
12842	0
12843	1
12844	0
12845	1
12846	0
12847	1
12848	0
12849	1
12850	0
12851	1
12852	0
12853	1
12854	0
12855	1
12856	0
12857	1
12858	0
12859	1
12860	0
12861	1
12862	0
12863	1
12864	0
12865	1
12866	0
12867	1
12868	0
12869	1
12870	0
12871	1
12872	0
12873	1
12874	0
12875	0
12876	1
12877	0
12878	0
12879	1
12880	0
12881	1
12882	0
12883	1
12884	0
12885	1
12886	0
12887	1
12888	0
12889	1
12890	0
12891	1
12892	0
12893	1
12894	0
12895	1
12896	0
12897	1
12898	0
12899	1
12900	0
12901	1
12902	0
12903	1
12904	0
12905	1
12906	0
12907	1
12908	0
12909	1
12910	0
12911	1
12912	0
12913	1
12914	0
12915	1
12916	0
12917	1
12918	0
12919	1
12920	0
12921	1
12922	0
12923	1
12924	0
12925	0
12926	1
12927	0
12928	1
12929	0
12930	1
12931	0
12932	1
12933	0
12934	1
12935	0
12936	1
12937	0
12938	1
12939	0
12940	1
12941	0
12942	1
12943	0
12944	1
12945	0
12946	1
12947	0
12948	1
12949	0
12950	1
12951	0
12952	1
12953	0
12954	1
12955	0
12956	1
12957	0
12958	1
12959	0
12960	1
12961	0
12962	1
12963	0
12964	1
12965	0
12966	1
12967	0
12968	1
12969	0
12970	1
12971	0
12972	1
12973	0
12974	1
12975	0
12976	1
12977	0
12978	1
12979	0
12980	1
12981	0
12982	1
12983	0
12984	1
12985	0
12986	1
12987	0
12988	1
12989	0
12990	1
12991	0
12992	1
12993	1
12994	0
12995	1
12996	0
12997	1
12998	0
12999	1
13000	0
13001	1
13002	0
13003	1
13004	0
13005	1
13006	0
13007	1
13008	0
13009	1
13010	0
13011	1
13012	0
13013	0
13014	0
13015	1
13016	0
13017	1
13018	0
13019	1
13020	0
13021	0
13022	0
13023	1
13024	0
13025	1
13026	0
13027	1
13028	0
13029	1
13030	0
13031	0
13032	1
13033	0
13034	1
13035	0
13036	1
13037	0
13038	1
13039	0
13040	1
13041	0
13042	1
13043	0
13044	1
13045	1
13046	0
13047	1
13048	0
13049	1
13050	0
13051	1
13052	0
13053	1
13054	0
13055	1
13056	0
13057	1
13058	0
13059	1
13060	0
13061	1
13062	0
13063	1
13064	0
13065	1
13066	0
13067	1
13068	0
13069	1
13070	0
13071	1
13072	0
13073	1
13074	0
13075	0
13076	1
13077	0
13078	1
13079	0
13080	1
13081	0
13082	1
13083	0
13084	1
13085	0
13086	1
13087	0
13088	0
13089	1
13090	0
13091	1
13092	0
13093	1
13094	0
13095	1
13096	0
13097	1
13098	1
13099	0
13100	1
13101	0
13102	1
13103	1
13104	0
13105	1
13106	0
13107	1
13108	0
13109	1
13110	0
13111	1
13112	0
13113	1
13114	0
13115	1
13116	0
13117	1
13118	1
13119	0
13120	1
13121	0
13122	1
13123	0
13124	1
13125	0
13126	1
13127	0
13128	1
13129	0
13130	1
13131	0
13132	1
13133	0
13134	1
13135	0
13136	1
13137	0
13138	1
13139	0
13140	1
13141	0
13142	1
13143	0
13144	1
13145	0
13146	1
13147	0
13148	0
13149	1
13150	0
13151	1
13152	0
13153	1
13154	0
13155	1
13156	0
13157	1
13158	0
13159	1
13160	0
13161	1
13162	0
13163	1
13164	0
13165	1
13166	0
13167	1
13168	0
13169	1
13170	0
13171	1
13172	0
13173	1
13174	0
13175	1
13176	0
13177	1
13178	0
13179	1
13180	0
13181	1
13182	0
13183	1
13184	0
13185	1
13186	0
13187	1
13188	0
13189	1
13190	0
13191	1
13192	0
13193	1
13194	0
13195	0
13196	1
13197	0
13198	1
13199	0
13200	1
13201	0
13202	1
13203	1
13204	0
13205	1
13206	0
13207	1
13208	0
13209	1
13210	0
13211	1
13212	0
13213	1
13214	0
13215	1
13216	0
13217	1
13218	0
13219	1
13220	0
13221	1
13222	0
13223	1
13224	1
13225	0
13226	1
13227	0
13228	1
13229	0
13230	1
13231	0
13232	1
13233	0
13234	1
13235	0
13236	1
13237	0
13238	1
13239	0
13240	1
13241	0
13242	1
13243	0
13244	1
13245	0
13246	1
13247	0
13248	1
13249	0
13250	1
13251	0
13252	1
13253	0
13254	1
13255	0
13256	1
13257	0
13258	1
13259	0
13260	1
13261	0
13262	1
13263	0
13264	1
13265	0
13266	1
13267	0
13268	1
13269	0
13270	1
13271	1
13272	0
13273	1
13274	0
13275	1
13276	0
13277	1
13278	0
13279	1
13280	0
13281	1
13282	0
13283	0
13284	0
13285	1
13286	0
13287	1
13288	0
13289	1
13290	0
13291	1
13292	0
13293	1
13294	0
13295	1
13296	0
13297	1
13298	0
13299	1
13300	1
13301	0
13302	1
13303	0
13304	1
13305	0
13306	1
13307	0
13308	1
13309	0
13310	1
13311	0
13312	1
13313	0
13314	1
13315	0
13316	1
13317	0
13318	1
13319	0
13320	1
13321	0
13322	1
13323	0
13324	1
13325	0
13326	1
13327	0
13328	1
13329	0
13330	0
13331	1
13332	0
13333	1
13334	0
13335	1
13336	0
13337	1
13338	1
13339	1
13340	0
13341	1
13342	0
13343	1
13344	0
13345	1
13346	0
13347	1
13348	0
13349	1
13350	0
13351	1
13352	0
13353	1
13354	0
13355	1
13356	0
13357	1
13358	0
13359	1
13360	1
13361	0
13362	1
13363	1
13364	0
13365	1
13366	0
13367	1
13368	0
13369	1
13370	0
13371	1
13372	0
13373	1
13374	0
13375	1
13376	0
13377	1
13378	0
13379	1
13380	0
13381	1
13382	0
13383	1
13384	0
13385	1
13386	1
13387	0
13388	1
13389	0
13390	1
13391	0
13392	1
13393	1
13394	0
13395	1
13396	0
13397	1
13398	0
13399	1
13400	0
13401	1
13402	0
13403	1
13404	0
13405	1
13406	0
13407	1
13408	0
13409	1
13410	1
13411	0
13412	1
13413	0
13414	1
13415	0
13416	1
13417	0
13418	1
13419	0
13420	1
13421	0
13422	1
13423	0
13424	0
13425	1
13426	0
13427	1
13428	0
13429	1
13430	1
13431	0
13432	1
13433	0
13434	1
13435	0
13436	1
13437	0
13438	1
13439	0
13440	1
13441	0
13442	1
13443	1
13444	0
13445	1
13446	0
13447	1
13448	0
13449	1
13450	0
13451	1
13452	0
13453	1
13454	0
13455	1
13456	0
13457	1
13458	1
13459	0
13460	1
13461	0
13462	1
13463	0
13464	1
13465	0
13466	1
13467	0
13468	1
13469	0
13470	1
13471	0
13472	1
13473	0
13474	1
13475	0
13476	1
13477	0
13478	0
13479	1
13480	0
13481	1
13482	0
13483	1
13484	0
13485	1
13486	0
13487	1
13488	0
13489	1
13490	0
13491	1
13492	0
13493	1
13494	0
13495	1
13496	0
13497	1
13498	0
13499	1
13500	1
13501	0
13502	1
13503	0
13504	1
13505	0
13506	1
13507	0
13508	1
13509	0
13510	1
13511	0
13512	1
13513	0
13514	1
13515	0
13516	1
13517	1
13518	0
13519	1
13520	0
13521	1
13522	0
13523	1
13524	0
13525	1
13526	0
13527	1
13528	0
13529	1
13530	0
13531	1
13532	0
13533	1
13534	0
13535	1
13536	0
13537	0
13538	1
13539	1
13540	0
13541	1
13542	0
13543	1
13544	0
13545	1
13546	1
13547	0
13548	1
13549	0
13550	1
13551	0
13552	1
13553	0
13554	1
13555	0
13556	1
13557	0
13558	1
13559	0
13560	1
13561	0
13562	1
13563	0
13564	1
13565	0
13566	1
13567	0
13568	1
13569	0
13570	1
13571	0
13572	1
13573	0
13574	1
13575	0
13576	1
13577	0
13578	1
13579	0
13580	1
13581	0
13582	1
13583	0
13584	1
13585	0
13586	1
13587	0
13588	1
13589	0
13590	1
13591	0
13592	1
13593	0
13594	1
13595	0
13596	0
13597	1
13598	0
13599	1
13600	0
13601	1
13602	0
13603	1
13604	0
13605	1
13606	0
13607	1
13608	0
13609	1
13610	0
13611	1
13612	0
13613	1
13614	0
13615	1
13616	0
13617	1
13618	0
13619	1
13620	0
13621	1
13622	0
13623	1
13624	0
13625	1
13626	1
13627	0
13628	1
13629	0
13630	1
13631	0
13632	1
13633	0
13634	1
13635	0
13636	1
13637	0
13638	1
13639	0
13640	1
13641	0
13642	1
13643	0
13644	1
13645	0
13646	1
13647	0
13648	1
13649	0
13650	1
13651	0
13652	1
13653	1
13654	0
13655	1
13656	0
13657	0
13658	1
13659	0
13660	1
13661	0
13662	1
13663	0
13664	1
13665	0
13666	1
13667	0
13668	1
13669	0
13670	1
13671	0
13672	1
13673	0
13674	1
13675	0
13676	1
13677	0
13678	1
13679	0
13680	1
13681	0
13682	1
13683	0
13684	1
13685	0
13686	1
13687	0
13688	1
13689	0
13690	1
13691	0
13692	1
13693	0
13694	1
13695	0
13696	1
13697	0
13698	1
13699	0
13700	1
13701	0
13702	1
13703	0
13704	1
13705	0
13706	1
13707	0
13708	1
13709	0
13710	1
13711	0
13712	1
13713	0
13714	1
13715	0
13716	1
13717	0
13718	1
13719	0
13720	1
13721	0
13722	1
13723	0
13724	1
13725	0
13726	1
13727	0
13728	1
13729	0
13730	1
13731	1
13732	1
13733	0
13734	1
13735	0
13736	1
13737	0
13738	1
13739	0
13740	1
13741	0
13742	1
13743	0
13744	1
13745	0
13746	1
13747	0
13748	0
13749	1
13750	0
13751	1
13752	0
13753	1
13754	0
13755	1
13756	0
13757	1
13758	0
13759	1
13760	0
13761	1
13762	0
13763	1
13764	0
13765	1
13766	0
13767	0
13768	1
13769	0
13770	1
13771	0
13772	1
13773	0
13774	1
13775	0
13776	1
13777	0
13778	1
13779	0
13780	1
13781	0
13782	1
13783	0
13784	1
13785	0
13786	1
13787	0
13788	1
13789	0
13790	1
13791	1
13792	0
13793	1
13794	0
13795	1
13796	0
13797	1
13798	0
13799	1
13800	0
13801	0
13802	0
13803	0
13804	1
13805	0
13806	1
13807	0
13808	1
13809	0
13810	1
13811	1
13812	0
13813	1
13814	0
13815	1
13816	0
13817	0
13818	1
13819	0
13820	1
13821	0
13822	1
13823	0
13824	1
13825	1
13826	0
13827	1
13828	0
13829	1
13830	0
13831	1
13832	0
13833	0
13834	1
13835	0
13836	1
13837	0
13838	1
13839	0
13840	1
13841	0
13842	1
13843	0
13844	1
13845	0
13846	1
13847	0
13848	1
13849	0
13850	1
13851	0
13852	1
13853	0
13854	1
13855	0
13856	1
13857	0
13858	1
13859	0
13860	1
13861	0
13862	1
13863	0
13864	1
13865	1
13866	0
13867	1
13868	0
13869	1
13870	0
13871	1
13872	0
13873	1
13874	0
13875	1
13876	0
13877	0
13878	0
13879	1
13880	0
13881	1
13882	0
13883	1
13884	0
13885	1
13886	0
13887	1
13888	0
13889	1
13890	0
13891	0
13892	0
13893	1
13894	0
13895	1
13896	0
13897	1
13898	1
13899	0
13900	1
13901	0
13902	1
13903	0
13904	1
13905	0
13906	1
13907	0
13908	1
13909	0
13910	1
13911	0
13912	1
13913	0
13914	1
13915	0
13916	1
13917	0
13918	1
13919	0
13920	1
13921	1
13922	0
13923	1
13924	0
13925	1
13926	1
13927	0
13928	1
13929	0
13930	1
13931	0
13932	0
13933	1
13934	0
13935	1
13936	0
13937	1
13938	0
13939	1
13940	0
13941	0
13942	0
13943	1
13944	0
13945	1
13946	0
13947	1
13948	0
13949	1
13950	0
13951	1
13952	0
13953	1
13954	0
13955	1
13956	0
13957	0
13958	1
13959	0
13960	1
13961	0
13962	1
13963	0
13964	1
13965	0
13966	0
13967	1
13968	0
13969	0
13970	0
13971	1
13972	0
13973	1
13974	0
13975	1
13976	0
13977	1
13978	0
13979	1
13980	0
13981	1
13982	0
13983	1
13984	0
13985	1
13986	0
13987	1
13988	0
13989	0
13990	0
13991	1
13992	0
13993	1
13994	0
13995	1
13996	0
13997	1
13998	0
13999	1
14000	0
14001	1
14002	0
14003	1
14004	0
14005	1
14006	0
14007	1
14008	0
14009	1
14010	0
14011	0
14012	0
14013	0
14014	0
14015	1
14016	0
14017	1
14018	0
14019	1
14020	0
14021	1
14022	0
14023	1
14024	0
14025	1
14026	0
14027	1
14028	0
14029	1
14030	0
14031	1
14032	0
14033	1
14034	0
14035	1
14036	0
14037	1
14038	1
14039	0
14040	1
14041	0
14042	1
14043	0
14044	1
14045	0
14046	1
14047	0
14048	1
14049	0
14050	1
14051	0
14052	1
14053	0
14054	1
14055	0
14056	1
14057	0
14058	1
14059	0
14060	1
14061	0
14062	1
14063	1
14064	0
14065	1
14066	0
14067	1
14068	0
14069	1
14070	1
14071	1
14072	0
14073	1
14074	0
14075	1
14076	0
14077	1
14078	0
14079	1
14080	0
14081	1
14082	0
14083	1
14084	0
14085	1
14086	0
14087	1
14088	0
14089	1
14090	0
14091	1
14092	0
14093	1
14094	0
14095	1
14096	0
14097	1
14098	0
14099	1
14100	0
14101	1
14102	1
14103	0
14104	1
14105	0
14106	1
14107	0
14108	1
14109	0
14110	1
14111	0
14112	1
14113	1
14114	0
14115	1
14116	0
14117	1
14118	0
14119	1
14120	0
14121	1
14122	0
14123	1
14124	0
14125	1
14126	0
14127	1
14128	0
14129	0
14130	1
14131	1
14132	0
14133	1
14134	0
14135	1
14136	0
14137	1
14138	0
14139	1
14140	0
14141	1
14142	0
14143	1
14144	0
14145	1
14146	0
14147	1
14148	0
14149	1
14150	0
14151	1
14152	0
14153	1
14154	0
14155	1
14156	0
14157	1
14158	0
14159	1
14160	0
14161	1
14162	0
14163	1
14164	0
14165	0
14166	1
14167	0
14168	1
14169	0
14170	1
14171	0
14172	1
14173	0
14174	1
14175	0
14176	1
14177	0
14178	1
14179	0
14180	1
14181	0
14182	1
14183	0
14184	0
14185	1
14186	0
14187	1
14188	0
14189	1
14190	0
14191	1
14192	0
14193	1
14194	0
14195	1
14196	0
14197	1
14198	0
14199	1
14200	0
14201	1
14202	0
14203	1
14204	0
14205	1
14206	0
14207	1
14208	0
14209	1
14210	0
14211	1
14212	0
14213	1
14214	0
14215	0
14216	1
14217	0
14218	1
14219	0
14220	1
14221	0
14222	1
14223	0
14224	1
14225	0
14226	1
14227	0
14228	1
14229	0
14230	1
14231	0
14232	1
14233	0
14234	1
14235	0
14236	1
14237	0
14238	1
14239	0
14240	1
14241	0
14242	0
14243	1
14244	0
14245	1
14246	0
14247	1
14248	0
14249	1
14250	0
14251	1
14252	0
14253	1
14254	0
14255	0
14256	1
14257	0
14258	1
14259	0
14260	0
14261	1
14262	1
14263	0
14264	1
14265	0
14266	1
14267	0
14268	1
14269	0
14270	1
14271	0
14272	1
14273	0
14274	1
14275	0
14276	1
14277	0
14278	1
14279	0
14280	1
14281	0
14282	1
14283	0
14284	0
14285	1
14286	0
14287	1
14288	0
14289	1
14290	0
14291	1
14292	1
14293	0
14294	1
14295	0
14296	1
14297	0
14298	1
14299	1
14300	1
14301	0
14302	1
14303	0
14304	1
14305	0
14306	1
14307	0
14308	1
14309	0
14310	0
14311	1
14312	0
14313	1
14314	0
14315	1
14316	0
14317	1
14318	0
14319	1
14320	0
14321	1
14322	0
14323	1
14324	0
14325	1
14326	0
14327	1
14328	0
14329	1
14330	0
14331	1
14332	0
14333	1
14334	0
14335	1
14336	0
14337	1
14338	0
14339	1
14340	0
14341	0
14342	0
14343	1
14344	0
14345	1
14346	0
14347	1
14348	0
14349	1
14350	0
14351	1
14352	0
14353	1
14354	0
14355	1
14356	1
14357	0
14358	1
14359	0
14360	1
14361	0
14362	1
14363	0
14364	1
14365	0
14366	1
14367	0
14368	1
14369	0
14370	1
14371	0
14372	1
14373	0
14374	1
14375	1
14376	0
14377	1
14378	0
14379	1
14380	0
14381	1
14382	0
14383	1
14384	0
14385	1
14386	0
14387	1
14388	0
14389	1
14390	0
14391	1
14392	0
14393	1
14394	0
14395	1
14396	0
14397	1
14398	1
14399	0
14400	1
14401	0
14402	1
14403	0
14404	1
14405	0
14406	1
14407	0
14408	0
14409	1
14410	0
14411	1
14412	0
14413	1
14414	0
14415	1
14416	0
14417	1
14418	0
14419	1
14420	0
14421	1
14422	0
14423	0
14424	1
14425	0
14426	1
14427	0
14428	1
14429	0
14430	1
14431	0
14432	1
14433	0
14434	1
14435	0
14436	1
14437	0
14438	1
14439	0
14440	1
14441	0
14442	1
14443	1
14444	0
14445	1
14446	0
14447	1
14448	0
14449	1
14450	0
14451	1
14452	0
14453	1
14454	0
14455	1
14456	0
14457	0
14458	1
14459	0
14460	1
14461	0
14462	1
14463	0
14464	1
14465	0
14466	1
14467	0
14468	1
14469	0
14470	1
14471	0
14472	0
14473	1
14474	0
14475	1
14476	0
14477	1
14478	0
14479	1
14480	0
14481	1
14482	0
14483	1
14484	0
14485	1
14486	0
14487	1
14488	0
14489	1
14490	0
14491	1
14492	0
14493	1
14494	0
14495	1
14496	1
14497	0
14498	1
14499	1
14500	0
14501	1
14502	0
14503	1
14504	0
14505	1
14506	0
14507	1
14508	0
14509	1
14510	0
14511	1
14512	0
14513	1
14514	0
14515	1
14516	0
14517	1
14518	0
14519	1
14520	0
14521	1
14522	0
14523	1
14524	0
14525	1
14526	0
14527	1
14528	0
14529	1
14530	0
14531	1
14532	0
14533	1
14534	0
14535	1
14536	0
14537	1
14538	0
14539	1
14540	0
14541	1
14542	0
14543	1
14544	0
14545	1
14546	0
14547	1
14548	0
14549	1
14550	0
14551	1
14552	0
14553	1
14554	0
14555	1
14556	0
14557	1
14558	0
14559	1
14560	0
14561	1
14562	0
14563	1
14564	0
14565	1
14566	0
14567	1
14568	1
14569	0
14570	1
14571	0
14572	1
14573	0
14574	1
14575	0
14576	1
14577	0
14578	1
14579	0
14580	1
14581	0
14582	1
14583	0
14584	1
14585	0
14586	1
14587	1
14588	0
14589	1
14590	0
14591	1
14592	1
14593	0
14594	1
14595	0
14596	1
14597	0
14598	1
14599	0
14600	1
14601	0
14602	1
14603	0
14604	1
14605	1
14606	0
14607	1
14608	0
14609	1
14610	0
14611	1
14612	0
14613	1
14614	0
14615	1
14616	0
14617	1
14618	0
14619	1
14620	0
14621	0
14622	1
14623	0
14624	1
14625	0
14626	1
14627	0
14628	1
14629	0
14630	1
14631	0
14632	1
14633	0
14634	1
14635	0
14636	1
14637	0
14638	1
14639	0
14640	1
14641	0
14642	1
14643	0
14644	1
14645	0
14646	1
14647	0
14648	1
14649	0
14650	0
14651	1
14652	0
14653	1
14654	0
14655	1
14656	0
14657	1
14658	0
14659	1
14660	0
14661	1
14662	0
14663	1
14664	0
14665	1
14666	0
14667	1
14668	0
14669	1
14670	0
14671	1
14672	0
14673	1
14674	0
14675	1
14676	0
14677	1
14678	0
14679	1
14680	0
14681	1
14682	0
14683	1
14684	0
14685	1
14686	0
14687	1
14688	0
14689	1
14690	0
14691	1
14692	0
14693	1
14694	0
14695	1
14696	0
14697	0
14698	1
14699	0
14700	1
14701	0
14702	1
14703	1
14704	0
14705	1
14706	0
14707	1
14708	0
14709	1
14710	0
14711	1
14712	0
14713	1
14714	0
14715	1
14716	0
14717	0
14718	1
14719	0
14720	1
14721	0
14722	1
14723	0
14724	1
14725	0
14726	1
14727	0
14728	1
14729	0
14730	1
14731	0
14732	1
14733	0
14734	1
14735	0
14736	1
14737	0
14738	1
14739	0
14740	1
14741	0
14742	1
14743	1
14744	0
14745	1
14746	1
14747	0
14748	1
14749	0
14750	1
14751	0
14752	0
14753	0
14754	1
14755	0
14756	1
14757	0
14758	1
14759	0
14760	1
14761	0
14762	1
14763	0
14764	1
14765	0
14766	1
14767	0
14768	1
14769	0
14770	1
14771	0
14772	1
14773	0
14774	1
14775	0
14776	1
14777	0
14778	1
14779	0
14780	1
14781	0
14782	1
14783	0
14784	1
14785	0
14786	1
14787	0
14788	1
14789	0
14790	1
14791	0
14792	1
14793	0
14794	1
14795	0
14796	1
14797	0
14798	1
14799	0
14800	1
14801	0
14802	1
14803	0
14804	1
14805	0
14806	1
14807	0
14808	1
14809	0
14810	1
14811	0
14812	0
14813	1
14814	0
14815	1
14816	0
14817	1
14818	0
14819	1
14820	0
14821	1
14822	0
14823	1
14824	0
14825	1
14826	0
14827	1
14828	0
14829	1
14830	0
14831	1
14832	0
14833	1
14834	0
14835	1
14836	0
14837	1
14838	0
14839	1
14840	1
14841	0
14842	1
14843	0
14844	1
14845	0
14846	1
14847	0
14848	0
14849	1
14850	0
14851	1
14852	0
14853	1
14854	0
14855	1
14856	0
14857	1
14858	0
14859	1
14860	0
14861	1
14862	0
14863	1
14864	0
14865	1
14866	0
14867	1
14868	0
14869	1
14870	0
14871	1
14872	0
14873	1
14874	0
14875	1
14876	0
14877	1
14878	0
14879	1
14880	0
14881	1
14882	0
14883	1
14884	0
14885	1
14886	0
14887	1
14888	0
14889	1
14890	0
14891	0
14892	0
14893	1
14894	0
14895	1
14896	0
14897	1
14898	0
14899	1
14900	0
14901	0
14902	1
14903	0
14904	1
14905	0
14906	1
14907	0
14908	1
14909	0
14910	1
14911	1
14912	0
14913	1
14914	0
14915	1
14916	0
14917	1
14918	0
14919	0
14920	1
14921	0
14922	1
14923	0
14924	1
14925	0
14926	1
14927	0
14928	1
14929	0
14930	1
14931	0
14932	1
14933	0
14934	1
14935	0
14936	1
14937	0
14938	1
14939	0
14940	1
14941	0
14942	1
14943	0
14944	1
14945	0
14946	1
14947	0
14948	1
14949	0
14950	1
14951	0
14952	1
14953	0
14954	1
14955	0
14956	1
14957	0
14958	1
14959	0
14960	1
14961	0
14962	1
14963	0
14964	1
14965	0
14966	1
14967	0
14968	1
14969	0
14970	1
14971	0
14972	1
14973	0
14974	1
14975	0
14976	1
14977	0
14978	1
14979	0
14980	1
14981	0
14982	1
14983	0
14984	1
14985	0
14986	1
14987	0
14988	1
14989	1
14990	0
14991	1
14992	0
14993	1
14994	0
14995	1
14996	0
14997	1
14998	1
14999	0
15000	0
15001	1
15002	0
15003	1
15004	0
15005	1
15006	0
15007	1
15008	0
15009	1
15010	0
15011	1
15012	0
15013	1
15014	0
15015	1
15016	0
15017	1
15018	0
15019	1
15020	0
15021	1
15022	0
15023	1
15024	0
15025	1
15026	0
15027	1
15028	0
15029	1
15030	0
15031	1
15032	0
15033	1
15034	0
15035	1
15036	0
15037	1
15038	0
15039	1
15040	0
15041	1
15042	0
15043	1
15044	0
15045	1
15046	0
15047	1
15048	0
15049	1
15050	0
15051	1
15052	0
15053	1
15054	0
15055	1
15056	0
15057	1
15058	0
15059	1
15060	0
15061	0
15062	1
15063	0
15064	1
15065	0
15066	1
15067	0
15068	1
15069	0
15070	1
15071	0
15072	1
15073	0
15074	1
15075	0
15076	1
15077	0
15078	1
15079	1
15080	0
15081	1
15082	0
15083	1
15084	0
15085	1
15086	0
15087	1
15088	0
15089	1
15090	0
15091	1
15092	0
15093	1
15094	0
15095	1
15096	1
15097	0
15098	1
15099	1
15100	0
15101	1
15102	0
15103	0
15104	1
15105	0
15106	1
15107	0
15108	0
15109	0
15110	1
15111	0
15112	1
15113	0
15114	1
15115	0
15116	1
15117	0
15118	1
15119	0
15120	1
15121	0
15122	1
15123	0
15124	1
15125	0
15126	1
15127	0
15128	1
15129	0
15130	1
15131	0
15132	1
15133	0
15134	1
15135	0
15136	1
15137	0
15138	1
15139	0
15140	1
15141	0
15142	1
15143	0
15144	1
15145	0
15146	1
15147	0
15148	1
15149	0
15150	1
15151	0
15152	1
15153	0
15154	1
15155	0
15156	1
15157	0
15158	1
15159	0
15160	1
15161	0
15162	1
15163	0
15164	1
15165	0
15166	1
15167	0
15168	1
15169	0
15170	1
15171	0
15172	1
15173	0
15174	1
15175	0
15176	1
15177	0
15178	1
15179	0
15180	0
15181	1
15182	0
15183	1
15184	0
15185	1
15186	0
15187	1
15188	0
15189	1
15190	0
15191	1
15192	0
15193	1
15194	0
15195	1
15196	0
15197	1
15198	0
15199	1
15200	0
15201	1
15202	0
15203	1
15204	0
15205	1
15206	0
15207	1
15208	0
15209	1
15210	0
15211	1
15212	0
15213	1
15214	1
15215	0
15216	1
15217	0
15218	1
15219	0
15220	1
15221	0
15222	1
15223	0
15224	1
15225	0
15226	1
15227	0
15228	1
15229	0
15230	1
15231	0
15232	1
15233	0
15234	1
15235	0
15236	1
15237	0
15238	1
15239	1
15240	0
15241	1
15242	0
15243	1
15244	0
15245	1
15246	0
15247	1
15248	0
15249	1
15250	0
15251	1
15252	0
15253	1
15254	0
15255	1
15256	0
15257	1
15258	0
15259	1
15260	0
15261	1
15262	0
15263	1
15264	0
15265	1
15266	0
15267	1
15268	0
15269	1
15270	0
15271	1
15272	0
15273	1
15274	0
15275	1
15276	0
15277	1
15278	0
15279	1
15280	0
15281	1
15282	0
15283	1
15284	0
15285	1
15286	0
15287	1
15288	0
15289	1
15290	0
15291	0
15292	1
15293	0
15294	0
15295	0
15296	1
15297	0
15298	1
15299	0
15300	1
15301	0
15302	1
15303	0
15304	1
15305	0
15306	1
15307	0
15308	1
15309	0
15310	1
15311	0
15312	1
15313	0
15314	1
15315	0
15316	1
15317	0
15318	1
15319	0
15320	1
15321	0
15322	1
15323	0
15324	1
15325	0
15326	1
15327	0
15328	1
15329	0
15330	1
15331	0
15332	1
15333	1
15334	1
15335	0
15336	1
15337	0
15338	1
15339	0
15340	1
15341	0
15342	1
15343	0
15344	1
15345	1
15346	0
15347	1
15348	0
15349	1
15350	0
15351	1
15352	0
15353	1
15354	0
15355	1
15356	1
15357	0
15358	1
15359	0
15360	1
15361	0
15362	1
15363	0
15364	1
15365	0
15366	1
15367	0
15368	1
15369	0
15370	1
15371	0
15372	1
15373	0
15374	1
15375	0
15376	1
15377	0
15378	1
15379	0
15380	1
15381	0
15382	1
15383	1
15384	1
15385	0
15386	1
15387	0
15388	1
15389	0
15390	1
15391	0
15392	1
15393	0
15394	1
15395	0
15396	0
15397	1
15398	0
15399	1
15400	1
15401	0
15402	1
15403	0
15404	0
15405	1
15406	0
15407	1
15408	0
15409	1
15410	1
15411	0
15412	1
15413	0
15414	1
15415	0
15416	1
15417	0
15418	1
15419	0
15420	1
15421	0
15422	1
15423	0
15424	1
15425	0
15426	1
15427	0
15428	1
15429	0
15430	1
15431	0
15432	1
15433	0
15434	1
15435	0
15436	1
15437	0
15438	1
15439	0
15440	1
15441	0
15442	1
15443	0
15444	1
15445	0
15446	1
15447	0
15448	1
15449	0
15450	0
15451	1
15452	0
15453	1
15454	0
15455	1
15456	0
15457	1
15458	0
15459	1
15460	0
15461	1
15462	0
15463	1
15464	0
15465	1
15466	0
15467	1
15468	0
15469	1
15470	0
15471	1
15472	0
15473	1
15474	0
15475	1
15476	0
15477	1
15478	1
15479	1
15480	0
15481	1
15482	0
15483	1
15484	0
15485	1
15486	0
15487	1
15488	0
15489	1
15490	0
15491	1
15492	0
15493	1
15494	0
15495	1
15496	0
15497	1
15498	0
15499	1
15500	0
15501	1
15502	0
15503	1
15504	0
15505	1
15506	0
15507	1
15508	0
15509	1
15510	0
15511	1
15512	0
15513	1
15514	0
15515	1
15516	0
15517	1
15518	0
15519	1
15520	1
15521	0
15522	1
15523	0
15524	1
15525	0
15526	1
15527	0
15528	1
15529	0
15530	1
15531	0
15532	1
15533	0
15534	1
15535	0
15536	1
15537	0
15538	1
15539	0
15540	1
15541	0
15542	1
15543	1
15544	0
15545	1
15546	0
15547	1
15548	0
15549	1
15550	0
15551	1
15552	0
15553	1
15554	0
15555	1
15556	1
15557	0
15558	1
15559	0
15560	1
15561	0
15562	1
15563	0
15564	1
15565	0
15566	1
15567	0
15568	1
15569	0
15570	1
15571	0
15572	0
15573	1
15574	0
15575	1
15576	0
15577	1
15578	1
15579	0
15580	1
15581	0
15582	1
15583	0
15584	1
15585	0
15586	1
15587	0
15588	1
15589	0
15590	0
15591	1
15592	1
15593	0
15594	1
15595	0
15596	1
15597	0
15598	1
15599	1
15600	0
15601	1
15602	0
15603	1
15604	0
15605	1
15606	0
15607	1
15608	0
15609	1
15610	0
15611	1
15612	0
15613	1
15614	0
15615	1
15616	0
15617	1
15618	0
15619	1
15620	0
15621	1
15622	0
15623	1
15624	0
15625	1
15626	0
15627	1
15628	0
15629	1
15630	0
15631	1
15632	0
15633	1
15634	0
15635	1
15636	1
15637	0
15638	0
15639	0
15640	1
15641	0
15642	1
15643	0
15644	1
15645	0
15646	1
15647	0
15648	1
15649	0
15650	1
15651	0
15652	1
15653	0
15654	1
15655	0
15656	0
15657	1
15658	0
15659	1
15660	0
15661	1
15662	0
15663	1
15664	0
15665	1
15666	0
15667	1
15668	0
15669	1
15670	0
15671	1
15672	0
15673	1
15674	0
15675	1
15676	0
15677	1
15678	0
15679	1
15680	0
15681	1
15682	0
15683	1
15684	0
15685	1
15686	0
15687	1
15688	0
15689	1
15690	0
15691	1
15692	0
15693	1
15694	0
15695	1
15696	0
15697	1
15698	0
15699	1
15700	0
15701	1
15702	0
15703	1
15704	0
15705	1
15706	0
15707	1
15708	0
15709	1
15710	1
15711	0
15712	1
15713	0
15714	1
15715	0
15716	1
15717	0
15718	0
15719	0
15720	1
15721	0
15722	1
15723	0
15724	0
15725	1
15726	0
15727	1
15728	0
15729	1
15730	0
15731	1
15732	0
15733	0
15734	1
15735	0
15736	1
15737	0
15738	1
15739	0
15740	1
15741	0
15742	1
15743	0
15744	1
15745	1
15746	0
15747	1
15748	0
15749	1
15750	0
15751	1
15752	0
15753	1
15754	0
15755	1
15756	1
15757	0
15758	1
15759	0
15760	1
15761	0
15762	1
15763	1
15764	0
15765	1
15766	0
15767	1
15768	0
15769	1
15770	0
15771	1
15772	0
15773	1
15774	0
15775	1
15776	0
15777	1
15778	0
15779	1
15780	0
15781	0
15782	1
15783	0
15784	1
15785	0
15786	1
15787	0
15788	1
15789	0
15790	1
15791	0
15792	1
15793	0
15794	1
15795	0
15796	1
15797	0
15798	1
15799	0
15800	1
15801	0
15802	1
15803	0
15804	1
15805	0
15806	1
15807	1
15808	0
15809	1
15810	1
15811	0
15812	1
15813	0
15814	0
15815	0
15816	1
15817	1
15818	0
15819	1
15820	0
15821	1
15822	0
15823	1
15824	0
15825	1
15826	0
15827	1
15828	0
15829	1
15830	0
15831	1
15832	0
15833	1
15834	0
15835	1
15836	0
15837	1
15838	0
15839	1
15840	0
15841	1
15842	0
15843	1
15844	0
15845	1
15846	0
15847	1
15848	0
15849	1
15850	0
15851	1
15852	0
15853	1
15854	0
15855	1
15856	0
15857	1
15858	0
15859	1
15860	0
15861	1
15862	0
15863	1
15864	0
15865	1
15866	0
15867	1
15868	1
15869	0
15870	1
15871	0
15872	1
15873	0
15874	1
15875	0
15876	1
15877	0
15878	1
15879	0
15880	1
15881	0
15882	1
15883	0
15884	0
15885	1
15886	0
15887	1
15888	0
15889	1
15890	0
15891	1
15892	0
15893	1
15894	0
15895	1
15896	0
15897	1
15898	0
15899	1
15900	0
15901	1
15902	0
15903	1
15904	0
15905	1
15906	0
15907	1
15908	0
15909	1
15910	0
15911	1
15912	0
15913	1
15914	0
15915	1
15916	0
15917	1
15918	0
15919	1
15920	0
15921	1
15922	0
15923	1
15924	0
15925	1
15926	0
15927	1
15928	0
15929	1
15930	1
15931	0
15932	1
15933	0
15934	1
15935	0
15936	1
15937	0
15938	1
15939	0
15940	1
15941	0
15942	1
15943	0
15944	1
15945	0
15946	1
15947	0
15948	1
15949	0
15950	1
15951	0
15952	1
15953	0
15954	1
15955	0
15956	1
15957	0
15958	1
15959	0
15960	1
15961	0
15962	1
15963	0
15964	1
15965	0
15966	1
15967	0
15968	1
15969	0
15970	1
15971	0
15972	1
15973	0
15974	1
15975	1
15976	0
15977	1
15978	0
15979	1
15980	0
15981	1
15982	0
15983	1
15984	0
15985	1
15986	0
15987	1
15988	0
15989	1
15990	0
15991	1
15992	0
15993	1
15994	0
15995	1
15996	0
15997	1
15998	0
15999	1
16000	0
16001	1
16002	0
16003	1
16004	0
16005	1
16006	0
16007	1
16008	0
16009	0
16010	0
16011	1
16012	0
16013	1
16014	0
16015	1
16016	0
16017	1
16018	0
16019	1
16020	0
16021	1
16022	1
16023	0
16024	1
16025	0
16026	1
16027	0
16028	1
16029	0
16030	1
16031	0
16032	0
16033	1
16034	0
16035	1
16036	0
16037	1
16038	0
16039	1
16040	0
16041	1
16042	0
16043	1
16044	0
16045	1
16046	0
16047	1
16048	0
16049	1
16050	0
16051	1
16052	0
16053	1
16054	0
16055	0
16056	1
16057	0
16058	1
16059	0
16060	1
16061	0
16062	0
16063	0
16064	1
16065	0
16066	1
16067	0
16068	1
16069	0
16070	1
16071	0
16072	1
16073	0
16074	1
16075	0
16076	1
16077	0
16078	1
16079	0
16080	1
16081	0
16082	1
16083	0
16084	1
16085	0
16086	1
16087	0
16088	1
16089	0
16090	1
16091	0
16092	1
16093	0
16094	1
16095	0
16096	1
16097	1
16098	0
16099	1
16100	0
16101	1
16102	0
16103	1
16104	0
16105	1
16106	1
16107	0
16108	1
16109	0
16110	1
16111	0
16112	1
16113	0
16114	1
16115	0
16116	1
16117	0
16118	1
16119	0
16120	1
16121	0
16122	1
16123	0
16124	1
16125	0
16126	1
16127	0
16128	1
16129	1
16130	1
16131	1
16132	0
16133	1
16134	0
16135	1
16136	0
16137	1
16138	0
16139	1
16140	0
16141	1
16142	0
16143	1
16144	0
16145	1
16146	0
16147	1
16148	0
16149	1
16150	0
16151	1
16152	0
16153	1
16154	0
16155	1
16156	0
16157	1
16158	0
16159	1
16160	0
16161	1
16162	0
16163	1
16164	0
16165	1
16166	0
16167	1
16168	0
16169	1
16170	0
16171	1
16172	0
16173	1
16174	0
16175	1
16176	0
16177	1
16178	0
16179	1
16180	0
16181	1
16182	0
16183	1
16184	0
16185	1
16186	1
16187	0
16188	1
16189	0
16190	1
16191	0
16192	0
16193	1
16194	0
16195	0
16196	1
16197	0
16198	1
16199	0
16200	0
16201	1
16202	0
16203	1
16204	1
16205	1
16206	0
16207	1
16208	0
16209	1
16210	0
16211	1
16212	0
16213	1
16214	0
16215	1
16216	0
16217	1
16218	0
16219	1
16220	0
16221	1
16222	0
16223	1
16224	0
16225	0
16226	1
16227	0
16228	1
16229	0
16230	1
16231	0
16232	1
16233	0
16234	1
16235	0
16236	1
16237	0
16238	1
16239	0
16240	0
16241	1
16242	0
16243	1
16244	0
16245	1
16246	0
16247	1
16248	0
16249	1
16250	0
16251	0
16252	0
16253	1
16254	0
16255	1
16256	0
16257	0
16258	1
16259	0
16260	0
16261	1
16262	0
16263	1
16264	0
16265	1
16266	0
16267	1
16268	1
16269	0
16270	1
16271	0
16272	1
16273	0
16274	1
16275	0
16276	1
16277	0
16278	1
16279	0
16280	1
16281	0
16282	1
16283	0
16284	0
16285	1
16286	0
16287	1
16288	0
16289	1
16290	0
16291	1
16292	0
16293	1
16294	0
16295	1
16296	0
16297	1
16298	0
16299	1
16300	0
16301	1
16302	0
16303	1
16304	0
16305	1
16306	0
16307	1
16308	0
16309	1
16310	0
16311	0
16312	1
16313	0
16314	0
16315	1
16316	0
16317	0
16318	1
16319	0
16320	1
16321	0
16322	1
16323	1
16324	0
16325	1
16326	0
16327	1
16328	0
16329	1
16330	0
16331	1
16332	0
16333	1
16334	0
16335	1
16336	0
16337	1
16338	0
16339	1
16340	0
16341	1
16342	0
16343	1
16344	1
16345	0
16346	1
16347	0
16348	1
16349	0