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