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