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