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