petite-difference-challenge2/train/extrain5k.tsv

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