index	prediction
0	1
1	0
2	0
3	1
4	1
5	1
6	0
7	0
8	1
9	1
10	0
11	0
12	1
13	0
14	1
15	1
16	0
17	1
18	1
19	1
20	1
21	1
22	1
23	1
24	1
25	1
26	1
27	1
28	1
29	1
30	1
31	1
32	1
33	1
34	1
35	1
36	1
37	1
38	1
39	1
40	1
41	1
42	1
43	1
44	1
45	1
46	1
47	1
48	1
49	1
50	1
51	1
52	1
53	1
54	1
55	1
56	1
57	1
58	1
59	1
60	1
61	1
62	1
63	1
64	1
65	1
66	1
67	1
68	1
69	1
70	1
71	1
72	1
73	1
74	1
75	1
76	1
77	1
78	1
79	1
80	1
81	1
82	1
83	1
84	1
85	1
86	1
87	1
88	1
89	1
90	1
91	1
92	0
93	0
94	1
95	0
96	1
97	0
98	0
99	0
100	1
101	0
102	1
103	1
104	1
105	1
106	1
107	1
108	1
109	1
110	1
111	1
112	1
113	1
114	1
115	1
116	1
117	1
118	1
119	1
120	1
121	1
122	0
123	0
124	1
125	0
126	1
127	1
128	1
129	1
130	1
131	1
132	1
133	1
134	0
135	1
136	1
137	1
138	1
139	1
140	1
141	1
142	1
143	1
144	1
145	1
146	1
147	1
148	1
149	1
150	1
151	1
152	1
153	1
154	1
155	1
156	1
157	1
158	1
159	1
160	1
161	1
162	1
163	1
164	1
165	1
166	1
167	1
168	1
169	1
170	1
171	1
172	0
173	0
174	1
175	1
176	0
177	1
178	0
179	1
180	1
181	1
182	1
183	1
184	1
185	1
186	1
187	1
188	1
189	1
190	1
191	1
192	1
193	1
194	1
195	1
196	1
197	0
198	1
199	0
200	0
201	0
202	0
203	0
204	0
205	0
206	0
207	0
208	0
209	1
210	0
211	0
212	1
213	0
214	1
215	1
216	1
217	0
218	0
219	1
220	1
221	1
222	1
223	1
224	1
225	1
226	1
227	1
228	1
229	1
230	1
231	1
232	1
233	1
234	1
235	1
236	0
237	1
238	1
239	1
240	1
241	1
242	1
243	1
244	1
245	1
246	1
247	0
248	1
249	1
250	1
251	1
252	1
253	1
254	0
255	0
256	1
257	1
258	0
259	1
260	1
261	1
262	1
263	1
264	0
265	1
266	0
267	0
268	0
269	1
270	1
271	1
272	1
273	1
274	1
275	1
276	0
277	1
278	1
279	1
280	0
281	1
282	1
283	1
284	1
285	1
286	1
287	1
288	1
289	1
290	1
291	0
292	0
293	0
294	1
295	1
296	1
297	1
298	1
299	1
300	1
301	0
302	1
303	1
304	1
305	1
306	0
307	1
308	1
309	0
310	1
311	1
312	1
313	1
314	1
315	1
316	1
317	1
318	1
319	1
320	1
321	1
322	1
323	1
324	1
325	1
326	1
327	1
328	1
329	1
330	1
331	1
332	1
333	1
334	1
335	1
336	1
337	1
338	1
339	1
340	1
341	1
342	1
343	1
344	1
345	1
346	1
347	1
348	1
349	1
350	1
351	1
352	1
353	1
354	1
355	1
356	1
357	1
358	1
359	1
360	1
361	1
362	0
363	1
364	1
365	1
366	1
367	1
368	1
369	1
370	1
371	1
372	1
373	1
374	1
375	1
376	1
377	1
378	1
379	1
380	1
381	1
382	1
383	1
384	0
385	1
386	1
387	1
388	0
389	1
390	1
391	1
392	1
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	1
409	1
410	1
411	1
412	1
413	1
414	1
415	1
416	1
417	1
418	1
419	1
420	1
421	1
422	1
423	1
424	1
425	1
426	1
427	1
428	1
429	1
430	1
431	1
432	1
433	1
434	1
435	1
436	1
437	1
438	1
439	1
440	1
441	1
442	1
443	1
444	1
445	1
446	0
447	1
448	1
449	1
450	1
451	1
452	1
453	0
454	1
455	1
456	1
457	1
458	0
459	1
460	1
461	1
462	1
463	1
464	1
465	1
466	1
467	1
468	1
469	1
470	1
471	1
472	1
473	1
474	1
475	1
476	1
477	1
478	1
479	0
480	1
481	1
482	1
483	0
484	1
485	0
486	0
487	0
488	1
489	1
490	0
491	1
492	1
493	1
494	0
495	0
496	1
497	1
498	0
499	1
500	1
501	1
502	1
503	0
504	1
505	0
506	0
507	0
508	0
509	0
510	0
511	0
512	0
513	0
514	0
515	0
516	0
517	0
518	0
519	0
520	0
521	0
522	0
523	0
524	1
525	1
526	0
527	1
528	1
529	1
530	1
531	0
532	1
533	1
534	0
535	0
536	0
537	0
538	0
539	1
540	1
541	1
542	1
543	0
544	0
545	0
546	0
547	0
548	1
549	0
550	0
551	0
552	0
553	1
554	1
555	0
556	1
557	0
558	0
559	1
560	1
561	1
562	0
563	1
564	1
565	0
566	0
567	0
568	0
569	1
570	0
571	1
572	0
573	1
574	1
575	0
576	0
577	0
578	0
579	1
580	1
581	0
582	0
583	0
584	0
585	0
586	0
587	0
588	0
589	0
590	0
591	0
592	0
593	0
594	0
595	1
596	0
597	0
598	0
599	0
600	0
601	0
602	1
603	0
604	1
605	0
606	0
607	0
608	0
609	0
610	0
611	0
612	0
613	0
614	0
615	0
616	0
617	0
618	0
619	0
620	0
621	0
622	0
623	0
624	0
625	0
626	0
627	0
628	0
629	0
630	0
631	0
632	0
633	0
634	0
635	0
636	0
637	1
638	1
639	0
640	0
641	0
642	0
643	0
644	0
645	1
646	1
647	1
648	1
649	1
650	1
651	1
652	1
653	0
654	0
655	0
656	0
657	0
658	0
659	0
660	0
661	0
662	0
663	0
664	0
665	0
666	0
667	0
668	0
669	0
670	0
671	0
672	0
673	0
674	0
675	0
676	0
677	0
678	1
679	0
680	0
681	0
682	0
683	0
684	0
685	0
686	0
687	0
688	0
689	0
690	0
691	0
692	0
693	0
694	0
695	0
696	0
697	0
698	0
699	0
700	0
701	0
702	0
703	0
704	0
705	0
706	0
707	0
708	0
709	0
710	0
711	0
712	0
713	0
714	0
715	0
716	0
717	0
718	0
719	0
720	0
721	0
722	1
723	1
724	0
725	0
726	0
727	1
728	0
729	0
730	0
731	0
732	0
733	0
734	0
735	1
736	1
737	0
738	0
739	1
740	0
741	0
742	0
743	0
744	0
745	0
746	0
747	0
748	0
749	0
750	0
751	0
752	0
753	0
754	0
755	0
756	0
757	0
758	0
759	0
760	0
761	0
762	0
763	0
764	0
765	0
766	0
767	0
768	0
769	0
770	0
771	0
772	0
773	0
774	0
775	0
776	0
777	0
778	0
779	0
780	0
781	0
782	0
783	0
784	0
785	0
786	0
787	0
788	0
789	0
790	0
791	0
792	0
793	1
794	0
795	1
796	0
797	0
798	0
799	0
800	0
801	0
802	0
803	0
804	0
805	0
806	0
807	0
808	0
809	0
810	0
811	0
812	0
813	0
814	0
815	0
816	0
817	0
818	0
819	0
820	0
821	1
822	0
823	0
824	1
825	1
826	0
827	0
828	0
829	0
830	0
831	0
832	0
833	0
834	0
835	0
836	0
837	0
838	0
839	0
840	0
841	0
842	0
843	0
844	0
845	0
846	0
847	1
848	1
849	0
850	0
851	0
852	0
853	1
854	1
855	1
856	0
857	0
858	0
859	0
860	0
861	0
862	0
863	0
864	0
865	0
866	0
867	0
868	0
869	0
870	0
871	0
872	0
873	0
874	1
875	0
876	0
877	0
878	0
879	1
880	0
881	0
882	0
883	0
884	0
885	0
886	1
887	0
888	0
889	0
890	0
891	0
892	0
893	0
894	1
895	0
896	0
897	0
898	0
899	0
900	0
901	0
902	0
903	0
904	0
905	0
906	0
907	0
908	0
909	1
910	1
911	0
912	0
913	1
914	0
915	0
916	0
917	0
918	0
919	0
920	1
921	1
922	0
923	0
924	0
925	0
926	0
927	0
928	0
929	0
930	1
931	0
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	1
945	1
946	1
947	1
948	1
949	1
950	1
951	1
952	1
953	1
954	1
955	1
956	1
957	1
958	1
959	1
960	1
961	1
962	1
963	1
964	1
965	1
966	1
967	1
968	1
969	1
970	1
971	1
972	1
973	1
974	1
975	1
976	1
977	1
978	1
979	1
980	1
981	1
982	1
983	1
984	1
985	1
986	1
987	1
988	1
989	1
990	1
991	1
992	1
993	1
994	1
995	1
996	1
997	1
998	1
999	1
1000	1
1001	1
1002	1
1003	1
1004	1
1005	1
1006	1
1007	1
1008	1
1009	1
1010	1
1011	1
1012	1
1013	1
1014	1
1015	1
1016	1
1017	1
1018	1
1019	1
1020	1
1021	1
1022	1
1023	1
1024	1
1025	1
1026	1
1027	1
1028	1
1029	1
1030	1
1031	1
1032	1
1033	1
1034	1
1035	1
1036	1
1037	1
1038	1
1039	1
1040	1
1041	1
1042	1
1043	1
1044	1
1045	1
1046	1
1047	1
1048	1
1049	1
1050	1
1051	1
1052	1
1053	1
1054	1
1055	1
1056	1
1057	1
1058	1
1059	1
1060	1
1061	1
1062	1
1063	1
1064	1
1065	1
1066	1
1067	1
1068	1
1069	1
1070	1
1071	1
1072	1
1073	1
1074	1
1075	0
1076	0
1077	0
1078	1
1079	0
1080	0
1081	1
1082	1
1083	1
1084	1
1085	1
1086	1
1087	1
1088	1
1089	1
1090	1
1091	1
1092	1
1093	1
1094	1
1095	1
1096	1
1097	1
1098	1
1099	1
1100	1
1101	1
1102	1
1103	1
1104	1
1105	1
1106	1
1107	1
1108	0
1109	1
1110	1
1111	0
1112	0
1113	1
1114	1
1115	1
1116	1
1117	1
1118	1
1119	1
1120	1
1121	1
1122	1
1123	1
1124	1
1125	1
1126	1
1127	1
1128	1
1129	1
1130	1
1131	0
1132	1
1133	1
1134	1
1135	1
1136	1
1137	0
1138	1
1139	1
1140	1
1141	1
1142	1
1143	1
1144	1
1145	1
1146	1
1147	1
1148	1
1149	1
1150	1
1151	1
1152	1
1153	1
1154	1
1155	1
1156	1
1157	0
1158	1
1159	0
1160	0
1161	1
1162	1
1163	1
1164	0
1165	1
1166	1
1167	0
1168	1
1169	1
1170	1
1171	1
1172	1
1173	0
1174	0
1175	1
1176	0
1177	1
1178	1
1179	1
1180	1
1181	1
1182	1
1183	1
1184	0
1185	1
1186	1
1187	1
1188	1
1189	1
1190	1
1191	1
1192	1
1193	1
1194	1
1195	1
1196	1
1197	1
1198	1
1199	1
1200	1
1201	0
1202	1
1203	1
1204	1
1205	0
1206	0
1207	1
1208	1
1209	1
1210	0
1211	1
1212	0
1213	0
1214	1
1215	1
1216	1
1217	0
1218	1
1219	1
1220	1
1221	1
1222	1
1223	1
1224	0
1225	0
1226	1
1227	1
1228	1
1229	0
1230	1
1231	1
1232	1
1233	1
1234	1
1235	0
1236	1
1237	1
1238	1
1239	1
1240	1
1241	1
1242	1
1243	1
1244	1
1245	1
1246	1
1247	0
1248	1
1249	1
1250	1
1251	1
1252	1
1253	1
1254	1
1255	1
1256	1
1257	1
1258	1
1259	1
1260	1
1261	1
1262	1
1263	1
1264	1
1265	1
1266	1
1267	1
1268	1
1269	1
1270	1
1271	1
1272	1
1273	1
1274	1
1275	1
1276	1
1277	1
1278	1
1279	1
1280	1
1281	1
1282	1
1283	1
1284	1
1285	1
1286	1
1287	1
1288	0
1289	1
1290	1
1291	1
1292	1
1293	1
1294	1
1295	1
1296	1
1297	1
1298	1
1299	1
1300	1
1301	1
1302	1
1303	1
1304	1
1305	1
1306	1
1307	1
1308	1
1309	1
1310	1
1311	1
1312	0
1313	1
1314	1
1315	1
1316	1
1317	1
1318	1
1319	1
1320	1
1321	1
1322	0
1323	1
1324	1
1325	1
1326	1
1327	1
1328	1
1329	1
1330	1
1331	1
1332	1
1333	1
1334	0
1335	1
1336	1
1337	0
1338	0
1339	1
1340	1
1341	1
1342	0
1343	1
1344	1
1345	1
1346	0
1347	1
1348	1
1349	0
1350	1
1351	0
1352	0
1353	1
1354	1
1355	0
1356	1
1357	0
1358	0
1359	0
1360	1
1361	0
1362	0
1363	0
1364	1
1365	1
1366	1
1367	1
1368	0
1369	1
1370	0
1371	0
1372	1
1373	1
1374	0
1375	1
1376	0
1377	1
1378	0
1379	0
1380	1
1381	0
1382	0
1383	1
1384	0
1385	0
1386	0
1387	0
1388	1
1389	0
1390	0
1391	0
1392	1
1393	0
1394	1
1395	0
1396	0
1397	0
1398	1
1399	0
1400	0
1401	1
1402	0
1403	1
1404	0
1405	1
1406	1
1407	1
1408	1
1409	0
1410	0
1411	0
1412	1
1413	1
1414	1
1415	0
1416	0
1417	0
1418	0
1419	0
1420	0
1421	0
1422	1
1423	1
1424	0
1425	0
1426	0
1427	0
1428	0
1429	0
1430	1
1431	0
1432	0
1433	0
1434	0
1435	0
1436	0
1437	0
1438	1
1439	0
1440	0
1441	0
1442	0
1443	0
1444	0
1445	1
1446	1
1447	0
1448	0
1449	0
1450	1
1451	1
1452	0
1453	1
1454	1
1455	0
1456	0
1457	0
1458	1
1459	0
1460	0
1461	0
1462	1
1463	0
1464	0
1465	0
1466	1
1467	0
1468	0
1469	0
1470	0
1471	0
1472	0
1473	0
1474	1
1475	1
1476	0
1477	0
1478	1
1479	1
1480	1
1481	0
1482	0
1483	0
1484	0
1485	0
1486	0
1487	0
1488	0
1489	0
1490	0
1491	0
1492	0
1493	0
1494	0
1495	0
1496	0
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	0
1510	0
1511	0
1512	1
1513	1
1514	1
1515	0
1516	1
1517	0
1518	1
1519	1
1520	0
1521	1
1522	0
1523	1
1524	1
1525	1
1526	0
1527	0
1528	1
1529	0
1530	1
1531	0
1532	0
1533	1
1534	0
1535	1
1536	1
1537	0
1538	1
1539	1
1540	1
1541	1
1542	0
1543	0
1544	0
1545	1
1546	1
1547	1
1548	1
1549	0
1550	0
1551	0
1552	0
1553	0
1554	0
1555	0
1556	1
1557	0
1558	0
1559	0
1560	0
1561	0
1562	0
1563	0
1564	0
1565	0
1566	0
1567	0
1568	0
1569	0
1570	0
1571	1
1572	1
1573	1
1574	0
1575	0
1576	1
1577	1
1578	0
1579	0
1580	0
1581	1
1582	0
1583	1
1584	0
1585	0
1586	0
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	1
1594	1
1595	1
1596	1
1597	0
1598	1
1599	1
1600	0
1601	0
1602	0
1603	0
1604	0
1605	1
1606	1
1607	1
1608	1
1609	0
1610	1
1611	1
1612	1
1613	0
1614	1
1615	0
1616	1
1617	1
1618	1
1619	0
1620	0
1621	0
1622	0
1623	1
1624	1
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	1
1632	1
1633	0
1634	0
1635	0
1636	0
1637	0
1638	0
1639	1
1640	0
1641	1
1642	0
1643	1
1644	0
1645	1
1646	1
1647	1
1648	1
1649	1
1650	0
1651	0
1652	1
1653	0
1654	1
1655	0
1656	1
1657	0
1658	1
1659	1
1660	0
1661	0
1662	1
1663	1
1664	0
1665	1
1666	1
1667	0
1668	0
1669	0
1670	0
1671	1
1672	1
1673	1
1674	0
1675	0
1676	1
1677	1
1678	1
1679	1
1680	1
1681	1
1682	1
1683	0
1684	1
1685	1
1686	0
1687	0
1688	1
1689	0
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	0
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	0
1716	1
1717	0
1718	1
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	1
1727	0
1728	0
1729	0
1730	0
1731	0
1732	0
1733	0
1734	0
1735	0
1736	1
1737	0
1738	0
1739	0
1740	0
1741	1
1742	0
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	1
1753	0
1754	0
1755	0
1756	0
1757	0
1758	0
1759	0
1760	0
1761	0
1762	0
1763	0
1764	0
1765	0
1766	0
1767	0
1768	0
1769	0
1770	0
1771	0
1772	0
1773	0
1774	0
1775	0
1776	0
1777	0
1778	0
1779	0
1780	0
1781	0
1782	0
1783	0
1784	1
1785	0
1786	0
1787	0
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	0
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	0
1806	0
1807	0
1808	0
1809	0
1810	0
1811	0
1812	0
1813	0
1814	0
1815	0
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
1831	0
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	0
1879	0
1880	0
1881	0
1882	0
1883	0
1884	0
1885	0
1886	0
1887	0
1888	0
1889	0
1890	0
1891	0
1892	0
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	0
1900	0
1901	0
1902	0
1903	0
1904	0
1905	0
1906	0
1907	0
1908	0
1909	0
1910	0
1911	0
1912	0
1913	0
1914	0
1915	0
1916	0
1917	0
1918	0
1919	0
1920	0
1921	0
1922	0
1923	0
1924	0
1925	0
1926	0
1927	0
1928	0
1929	0
1930	0
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	0
1948	0
1949	0
1950	0
1951	0
1952	0
1953	0
1954	0
1955	0
1956	0
1957	0
1958	0
1959	0
1960	0
1961	0
1962	0
1963	0
1964	0
1965	0
1966	0
1967	0
1968	0
1969	0
1970	0
1971	0
1972	1
1973	0
1974	0
1975	0
1976	0
1977	1
1978	1
1979	0
1980	1
1981	1
1982	1
1983	1
1984	1
1985	1
1986	1
1987	1
1988	1
1989	0
1990	1
1991	1
1992	1
1993	1
1994	0
1995	1
1996	1
1997	0
1998	1
1999	1
2000	1
2001	1
2002	0
2003	1
2004	1
2005	0
2006	0
2007	1
2008	0
2009	0
2010	1
2011	1
2012	1
2013	1
2014	1
2015	1
2016	1
2017	1
2018	1
2019	1
2020	1
2021	1
2022	1
2023	1
2024	1
2025	1
2026	1
2027	1
2028	0
2029	1
2030	1
2031	1
2032	0
2033	1
2034	1
2035	1
2036	1
2037	1
2038	1
2039	1
2040	1
2041	1
2042	1
2043	1
2044	1
2045	0
2046	1
2047	1
2048	1
2049	1
2050	1
2051	1
2052	1
2053	1
2054	1
2055	1
2056	1
2057	1
2058	0
2059	1
2060	1
2061	0
2062	0
2063	1
2064	1
2065	1
2066	1
2067	1
2068	1
2069	1
2070	1
2071	1
2072	1
2073	1
2074	0
2075	1
2076	1
2077	1
2078	0
2079	0
2080	1
2081	1
2082	1
2083	1
2084	1
2085	1
2086	1
2087	0
2088	1
2089	1
2090	1
2091	1
2092	1
2093	1
2094	1
2095	0
2096	1
2097	1
2098	1
2099	1
2100	1
2101	1
2102	1
2103	1
2104	1
2105	1
2106	1
2107	1
2108	1
2109	0
2110	1
2111	0
2112	1
2113	0
2114	1
2115	1
2116	0
2117	0
2118	1
2119	0
2120	1
2121	1
2122	1
2123	0
2124	1
2125	1
2126	1
2127	1
2128	0
2129	0
2130	0
2131	0
2132	1
2133	0
2134	0
2135	0
2136	0
2137	1
2138	1
2139	1
2140	1
2141	1
2142	0
2143	1
2144	1
2145	1
2146	1
2147	1
2148	0
2149	1
2150	0
2151	0
2152	1
2153	1
2154	1
2155	1
2156	1
2157	0
2158	1
2159	1
2160	1
2161	1
2162	1
2163	1
2164	0
2165	1
2166	0
2167	1
2168	1
2169	1
2170	1
2171	1
2172	1
2173	1
2174	1
2175	1
2176	0
2177	1
2178	1
2179	1
2180	1
2181	0
2182	1
2183	1
2184	1
2185	1
2186	0
2187	0
2188	0
2189	1
2190	0
2191	1
2192	1
2193	0
2194	0
2195	0
2196	0
2197	0
2198	1
2199	0
2200	0
2201	1
2202	1
2203	1
2204	1
2205	0
2206	0
2207	1
2208	0
2209	1
2210	1
2211	1
2212	1
2213	0
2214	1
2215	1
2216	0
2217	1
2218	1
2219	1
2220	0
2221	1
2222	1
2223	0
2224	0
2225	0
2226	1
2227	0
2228	1
2229	1
2230	1
2231	1
2232	1
2233	0
2234	0
2235	0
2236	1
2237	0
2238	0
2239	1
2240	0
2241	1
2242	1
2243	1
2244	1
2245	1
2246	1
2247	1
2248	1
2249	1
2250	0
2251	1
2252	0
2253	1
2254	0
2255	0
2256	0
2257	1
2258	1
2259	0
2260	0
2261	1
2262	0
2263	0
2264	0
2265	0
2266	1
2267	1
2268	1
2269	1
2270	1
2271	1
2272	0
2273	1
2274	0
2275	1
2276	1
2277	1
2278	0
2279	1
2280	1
2281	1
2282	0
2283	0
2284	1
2285	0
2286	0
2287	1
2288	0
2289	0
2290	0
2291	0
2292	0
2293	0
2294	1
2295	0
2296	1
2297	1
2298	1
2299	0
2300	1
2301	1
2302	0
2303	1
2304	0
2305	0
2306	0
2307	1
2308	0
2309	1
2310	0
2311	0
2312	0
2313	0
2314	0
2315	1
2316	1
2317	1
2318	1
2319	1
2320	1
2321	1
2322	0
2323	0
2324	1
2325	1
2326	1
2327	1
2328	0
2329	0
2330	1
2331	1
2332	0
2333	1
2334	0
2335	0
2336	0
2337	1
2338	1
2339	0
2340	1
2341	0
2342	1
2343	1
2344	1
2345	0
2346	1
2347	1
2348	1
2349	0
2350	1
2351	1
2352	1
2353	0
2354	1
2355	1
2356	0
2357	0
2358	0
2359	1
2360	1
2361	0
2362	1
2363	1
2364	0
2365	0
2366	1
2367	1
2368	1
2369	1
2370	1
2371	1
2372	0
2373	1
2374	1
2375	1
2376	0
2377	0
2378	1
2379	1
2380	0
2381	1
2382	1
2383	1
2384	0
2385	1
2386	0
2387	0
2388	0
2389	1
2390	1
2391	0
2392	1
2393	1
2394	1
2395	0
2396	1
2397	1
2398	0
2399	1
2400	1
2401	1
2402	1
2403	1
2404	1
2405	1
2406	1
2407	1
2408	1
2409	1
2410	1
2411	1
2412	0
2413	1
2414	1
2415	1
2416	1
2417	0
2418	0
2419	0
2420	1
2421	1
2422	1
2423	0
2424	1
2425	1
2426	1
2427	1
2428	1
2429	1
2430	1
2431	1
2432	1
2433	1
2434	1
2435	1
2436	1
2437	1
2438	1
2439	1
2440	1
2441	1
2442	1
2443	1
2444	0
2445	1
2446	0
2447	0
2448	0
2449	1
2450	1
2451	1
2452	1
2453	1
2454	1
2455	1
2456	0
2457	1
2458	1
2459	1
2460	1
2461	0
2462	1
2463	1
2464	1
2465	1
2466	1
2467	1
2468	1
2469	1
2470	0
2471	0
2472	1
2473	1
2474	1
2475	1
2476	1
2477	1
2478	1
2479	1
2480	1
2481	0
2482	0
2483	0
2484	0
2485	0
2486	1
2487	0
2488	0
2489	0
2490	0
2491	0
2492	0
2493	0
2494	0
2495	0
2496	1
2497	1
2498	1
2499	1
2500	0
2501	1
2502	0
2503	1
2504	0
2505	0
2506	1
2507	1
2508	0
2509	1
2510	1
2511	1
2512	1
2513	1
2514	1
2515	1
2516	0
2517	1
2518	1
2519	1
2520	1
2521	1
2522	1
2523	0
2524	1
2525	1
2526	1
2527	1
2528	1
2529	1
2530	1
2531	1
2532	1
2533	1
2534	1
2535	0
2536	0
2537	1
2538	1
2539	1
2540	1
2541	1
2542	1
2543	1
2544	1
2545	1
2546	1
2547	0
2548	0
2549	1
2550	1
2551	0
2552	0
2553	0
2554	0
2555	0
2556	0
2557	0
2558	0
2559	0
2560	1
2561	0
2562	1
2563	1
2564	1
2565	1
2566	0
2567	0
2568	1
2569	0
2570	1
2571	1
2572	1
2573	1
2574	1
2575	1
2576	1
2577	1
2578	1
2579	0
2580	1
2581	1
2582	1
2583	0
2584	1
2585	0
2586	0
2587	0
2588	0
2589	1
2590	1
2591	1
2592	1
2593	1
2594	0
2595	1
2596	1
2597	1
2598	1
2599	1
2600	1
2601	1
2602	0
2603	1
2604	1
2605	0
2606	1
2607	1
2608	0
2609	1
2610	1
2611	1
2612	0
2613	0
2614	1
2615	1
2616	1
2617	1
2618	1
2619	0
2620	1
2621	1
2622	1
2623	1
2624	0
2625	1
2626	1
2627	1
2628	0
2629	0
2630	1
2631	1
2632	0
2633	1
2634	1
2635	0
2636	1
2637	0
2638	1
2639	1
2640	1
2641	1
2642	1
2643	1
2644	0
2645	0
2646	0
2647	1
2648	0
2649	0
2650	0
2651	0
2652	0
2653	1
2654	0
2655	1
2656	0
2657	1
2658	1
2659	0
2660	0
2661	1
2662	0
2663	1
2664	0
2665	0
2666	1
2667	0
2668	1
2669	0
2670	1
2671	0
2672	1
2673	1
2674	0
2675	1
2676	1
2677	1
2678	1
2679	1
2680	1
2681	1
2682	1
2683	1
2684	1
2685	1
2686	1
2687	1
2688	1
2689	0
2690	1
2691	1
2692	1
2693	1
2694	0
2695	1
2696	1
2697	1
2698	0
2699	1
2700	0
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	0
2720	0
2721	1
2722	1
2723	0
2724	0
2725	0
2726	0
2727	1
2728	0
2729	0
2730	0
2731	0
2732	0
2733	0
2734	1
2735	1
2736	1
2737	0
2738	0
2739	0
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	0
2747	0
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	0
2756	0
2757	0
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	0
2766	1
2767	0
2768	1
2769	1
2770	0
2771	0
2772	0
2773	0
2774	0
2775	1
2776	0
2777	1
2778	0
2779	0
2780	0
2781	1
2782	0
2783	1
2784	1
2785	1
2786	1
2787	1
2788	0
2789	0
2790	1
2791	0
2792	1
2793	0
2794	1
2795	1
2796	1
2797	0
2798	0
2799	1
2800	1
2801	1
2802	1
2803	1
2804	1
2805	1
2806	1
2807	1
2808	0
2809	0
2810	0
2811	1
2812	1
2813	1
2814	1
2815	1
2816	1
2817	1
2818	1
2819	1
2820	1
2821	1
2822	0
2823	1
2824	1
2825	1
2826	1
2827	0
2828	0
2829	0
2830	1
2831	1
2832	0
2833	0
2834	0
2835	1
2836	1
2837	0
2838	1
2839	0
2840	0
2841	0
2842	0
2843	1
2844	1
2845	1
2846	1
2847	1
2848	0
2849	0
2850	0
2851	1
2852	0
2853	0
2854	0
2855	1
2856	0
2857	0
2858	1
2859	1
2860	1
2861	1
2862	1
2863	1
2864	1
2865	1
2866	1
2867	0
2868	1
2869	1
2870	1
2871	1
2872	1
2873	1
2874	1
2875	1
2876	1
2877	1
2878	1
2879	1
2880	1
2881	1
2882	0
2883	0
2884	1
2885	1
2886	1
2887	1
2888	1
2889	1
2890	1
2891	0
2892	0
2893	1
2894	0
2895	1
2896	1
2897	1
2898	1
2899	0
2900	1
2901	1
2902	1
2903	1
2904	0
2905	1
2906	1
2907	1
2908	1
2909	1
2910	1
2911	0
2912	0
2913	1
2914	1
2915	0
2916	1
2917	1
2918	1
2919	1
2920	1
2921	1
2922	1
2923	1
2924	1
2925	0
2926	0
2927	0
2928	1
2929	0
2930	1
2931	1
2932	1
2933	0
2934	1
2935	1
2936	1
2937	0
2938	0
2939	1
2940	1
2941	1
2942	1
2943	0
2944	0
2945	0
2946	0
2947	1
2948	1
2949	1
2950	0
2951	1
2952	0
2953	1
2954	0
2955	1
2956	0
2957	0
2958	0
2959	0
2960	0
2961	0
2962	1
2963	1
2964	1
2965	0
2966	1
2967	1
2968	0
2969	0
2970	1
2971	0
2972	1
2973	1
2974	0
2975	0
2976	0
2977	1
2978	1
2979	1
2980	1
2981	1
2982	0
2983	1
2984	1
2985	1
2986	1
2987	1
2988	0
2989	0
2990	1
2991	1
2992	0
2993	1
2994	1
2995	0
2996	0
2997	0
2998	1
2999	1
3000	0
3001	0
3002	0
3003	1
3004	0
3005	0
3006	0
3007	0
3008	1
3009	0
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	0
3017	0
3018	0
3019	0
3020	0
3021	0
3022	0
3023	0
3024	0
3025	0
3026	0
3027	0
3028	0
3029	0
3030	0
3031	0
3032	0
3033	0
3034	1
3035	1
3036	0
3037	0
3038	0
3039	0
3040	0
3041	1
3042	0
3043	0
3044	0
3045	0
3046	1
3047	0
3048	0
3049	0
3050	0
3051	0
3052	0
3053	0
3054	0
3055	0
3056	1
3057	0
3058	1
3059	0
3060	0
3061	1
3062	1
3063	1
3064	1
3065	0
3066	1
3067	1
3068	0
3069	0
3070	0
3071	0
3072	1
3073	1
3074	1
3075	0
3076	0
3077	1
3078	0
3079	1
3080	1
3081	1
3082	1
3083	0
3084	0
3085	0
3086	0
3087	0
3088	0
3089	0
3090	1
3091	1
3092	1
3093	1
3094	0
3095	1
3096	1
3097	0
3098	0
3099	0
3100	0
3101	0
3102	0
3103	1
3104	1
3105	1
3106	1
3107	0
3108	0
3109	0
3110	1
3111	1
3112	1
3113	1
3114	0
3115	1
3116	0
3117	0
3118	1
3119	0
3120	1
3121	1
3122	1
3123	0
3124	1
3125	0
3126	0
3127	0
3128	1
3129	1
3130	0
3131	1
3132	1
3133	1
3134	1
3135	1
3136	1
3137	1
3138	0
3139	0
3140	1
3141	0
3142	1
3143	1
3144	0
3145	0
3146	1
3147	1
3148	1
3149	1
3150	1
3151	1
3152	1
3153	0
3154	1
3155	0
3156	1
3157	1
3158	1
3159	1
3160	1
3161	1
3162	0
3163	1
3164	1
3165	1
3166	1
3167	1
3168	0
3169	1
3170	1
3171	0
3172	1
3173	1
3174	1
3175	0
3176	1
3177	1
3178	1
3179	1
3180	1
3181	1
3182	1
3183	0
3184	1
3185	0
3186	0
3187	1
3188	0
3189	1
3190	1
3191	1
3192	1
3193	0
3194	0
3195	1
3196	1
3197	1
3198	1
3199	0
3200	0
3201	1
3202	1
3203	0
3204	1
3205	1
3206	1
3207	0
3208	0
3209	0
3210	0
3211	1
3212	1
3213	1
3214	1
3215	1
3216	1
3217	1
3218	1
3219	0
3220	1
3221	0
3222	0
3223	1
3224	1
3225	1
3226	1
3227	1
3228	1
3229	1
3230	1
3231	1
3232	1
3233	1
3234	1
3235	1
3236	1
3237	0
3238	0
3239	0
3240	0
3241	0
3242	0
3243	0
3244	0
3245	0
3246	0
3247	0
3248	1
3249	0
3250	0
3251	0
3252	0
3253	0
3254	0
3255	0
3256	0
3257	0
3258	0
3259	0
3260	0
3261	0
3262	0
3263	0
3264	0
3265	0
3266	0
3267	0
3268	0
3269	0
3270	0
3271	1
3272	0
3273	0
3274	0
3275	0
3276	0
3277	0
3278	0
3279	0
3280	0
3281	0
3282	0
3283	0
3284	0
3285	0
3286	0
3287	0
3288	0
3289	1
3290	0
3291	0
3292	1
3293	1
3294	0
3295	0
3296	0
3297	0
3298	0
3299	0
3300	1
3301	0
3302	1
3303	1
3304	1
3305	1
3306	0
3307	0
3308	1
3309	1
3310	1
3311	1
3312	0
3313	1
3314	1
3315	1
3316	0
3317	0
3318	0
3319	0
3320	1
3321	0
3322	1
3323	0
3324	1
3325	1
3326	0
3327	0
3328	1
3329	0
3330	0
3331	0
3332	0
3333	1
3334	1
3335	1
3336	1
3337	1
3338	1
3339	1
3340	0
3341	1
3342	1
3343	1
3344	1
3345	1
3346	1
3347	1
3348	1
3349	1
3350	0
3351	1
3352	1
3353	1
3354	1
3355	1
3356	1
3357	1
3358	1
3359	1
3360	1
3361	0
3362	1
3363	0
3364	0
3365	1
3366	0
3367	0
3368	0
3369	0
3370	0
3371	1
3372	0
3373	0
3374	0
3375	0
3376	1
3377	1
3378	1
3379	1
3380	0
3381	1
3382	1
3383	1
3384	1
3385	1
3386	0
3387	0
3388	1
3389	1
3390	1
3391	1
3392	1
3393	1
3394	1
3395	0
3396	1
3397	1
3398	1
3399	1
3400	1
3401	1
3402	1
3403	1
3404	1
3405	1
3406	1
3407	1
3408	1
3409	1
3410	1
3411	1
3412	0
3413	1
3414	1
3415	1
3416	1
3417	1
3418	1
3419	1
3420	1
3421	1
3422	1
3423	1
3424	1
3425	1
3426	1
3427	1
3428	1
3429	1
3430	1
3431	1
3432	1
3433	1
3434	1
3435	1
3436	1
3437	1
3438	1
3439	0
3440	0
3441	0
3442	1
3443	1
3444	1
3445	0
3446	0
3447	1
3448	1
3449	1
3450	0
3451	1
3452	0
3453	0
3454	0
3455	1
3456	1
3457	1
3458	1
3459	1
3460	1
3461	1
3462	0
3463	0
3464	1
3465	0
3466	1
3467	0
3468	0
3469	1
3470	0
3471	0
3472	0
3473	0
3474	1
3475	0
3476	0
3477	0
3478	1
3479	1
3480	1
3481	1
3482	1
3483	0
3484	0
3485	0
3486	0
3487	1
3488	1
3489	0
3490	1
3491	1
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	1
3500	1
3501	1
3502	1
3503	1
3504	1
3505	1
3506	0
3507	1
3508	1
3509	0
3510	1
3511	0
3512	1
3513	0
3514	0
3515	0
3516	0
3517	0
3518	0
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	0
3528	0
3529	0
3530	0
3531	0
3532	0
3533	0
3534	0
3535	0
3536	0
3537	0
3538	0
3539	0
3540	0
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	0
3548	1
3549	1
3550	1
3551	1
3552	1
3553	0
3554	0
3555	1
3556	0
3557	0
3558	1
3559	1
3560	1
3561	0
3562	0
3563	0
3564	0
3565	0
3566	0
3567	0
3568	0
3569	1
3570	0
3571	0
3572	0
3573	0
3574	0
3575	0
3576	1
3577	0
3578	1
3579	1
3580	0
3581	0
3582	0
3583	0
3584	0
3585	1
3586	0
3587	0
3588	0
3589	1
3590	0
3591	1
3592	0
3593	0
3594	1
3595	1
3596	0
3597	1
3598	0
3599	0
3600	0
3601	0
3602	0
3603	1
3604	0
3605	0
3606	0
3607	1
3608	0
3609	1
3610	1
3611	0
3612	1
3613	1
3614	0
3615	0
3616	1
3617	0
3618	0
3619	1
3620	1
3621	1
3622	1
3623	0
3624	0
3625	1
3626	1
3627	1
3628	1
3629	1
3630	1
3631	1
3632	1
3633	1
3634	1
3635	1
3636	0
3637	1
3638	1
3639	1
3640	1
3641	1
3642	1
3643	0
3644	1
3645	0
3646	1
3647	1
3648	1
3649	1
3650	1
3651	1
3652	1
3653	1
3654	1
3655	0
3656	1
3657	1
3658	0
3659	1
3660	1
3661	1
3662	1
3663	0
3664	1
3665	1
3666	0
3667	1
3668	1
3669	1
3670	1
3671	1
3672	0
3673	1
3674	1
3675	1
3676	0
3677	0
3678	1
3679	1
3680	1
3681	1
3682	1
3683	1
3684	1
3685	1
3686	1
3687	0
3688	0
3689	0
3690	0
3691	0
3692	1
3693	1
3694	1
3695	1
3696	1
3697	1
3698	0
3699	1
3700	1
3701	1
3702	1
3703	1
3704	1
3705	1
3706	1
3707	1
3708	1
3709	1
3710	1
3711	1
3712	0
3713	0
3714	1
3715	0
3716	1
3717	0
3718	0
3719	0
3720	0
3721	1
3722	1
3723	0
3724	0
3725	0
3726	0
3727	0
3728	0
3729	0
3730	1
3731	1
3732	0
3733	1
3734	1
3735	0
3736	1
3737	0
3738	0
3739	0
3740	0
3741	0
3742	0
3743	0
3744	0
3745	0
3746	0
3747	1
3748	1
3749	1
3750	1
3751	1
3752	1
3753	1
3754	1
3755	1
3756	1
3757	1
3758	0
3759	0
3760	0
3761	0
3762	0
3763	0
3764	0
3765	0
3766	0
3767	0
3768	0
3769	0
3770	0
3771	0
3772	0
3773	0
3774	0
3775	0
3776	0
3777	0
3778	0
3779	0
3780	0
3781	0
3782	0
3783	0
3784	0
3785	0
3786	0
3787	0
3788	0
3789	0
3790	0
3791	0
3792	1
3793	0
3794	0
3795	0
3796	0
3797	0
3798	0
3799	1
3800	0
3801	0
3802	1
3803	1
3804	0
3805	0
3806	0
3807	1
3808	0
3809	1
3810	0
3811	0
3812	0
3813	1
3814	1
3815	1
3816	0
3817	0
3818	0
3819	0
3820	1
3821	1
3822	1
3823	1
3824	1
3825	0
3826	1
3827	1
3828	0
3829	1
3830	1
3831	0
3832	0
3833	1
3834	0
3835	0
3836	1
3837	1
3838	1
3839	1
3840	1
3841	1
3842	1
3843	1
3844	1
3845	1
3846	1
3847	1
3848	1
3849	1
3850	1
3851	1
3852	1
3853	1
3854	1
3855	1
3856	1
3857	1
3858	1
3859	1
3860	1
3861	1
3862	1
3863	1
3864	1
3865	1
3866	0
3867	0
3868	1
3869	1
3870	1
3871	1
3872	1
3873	1
3874	1
3875	0
3876	0
3877	0
3878	0
3879	1
3880	0
3881	0
3882	1
3883	0
3884	0
3885	0
3886	0
3887	0
3888	0
3889	0
3890	0
3891	0
3892	0
3893	0
3894	0
3895	0
3896	0
3897	0
3898	0
3899	0
3900	0
3901	0
3902	0
3903	0
3904	0
3905	0
3906	0
3907	0
3908	0
3909	0
3910	0
3911	0
3912	0
3913	0
3914	0
3915	0
3916	0
3917	1
3918	1
3919	1
3920	1
3921	1
3922	0
3923	1
3924	1
3925	0
3926	1
3927	1
3928	1
3929	1
3930	1
3931	0
3932	0
3933	0
3934	0
3935	1
3936	1
3937	1
3938	1
3939	0
3940	1
3941	1
3942	1
3943	1
3944	1
3945	1
3946	1
3947	1
3948	1
3949	0
3950	1
3951	0
3952	1
3953	1
3954	1
3955	1
3956	1
3957	0
3958	1
3959	0
3960	1
3961	0
3962	1
3963	1
3964	1
3965	1
3966	0
3967	0
3968	0
3969	1
3970	1
3971	0
3972	0
3973	0
3974	0
3975	1
3976	1
3977	0
3978	0
3979	0
3980	1
3981	0
3982	0
3983	0