naive_bayes/test-A/out.tsv

1	1
2	0
3	0
4	1
5	0
6	1
7	1
8	0
9	1
10	0
11	0
12	0
13	0
14	0
15	1
16	0
17	1
18	0
19	0
20	1
21	0
22	1
23	0
24	1
25	1
26	1
27	1
28	1
29	1
30	0
31	1
32	0
33	1
34	0
35	1
36	0
37	1
38	0
39	0
40	0
41	0
42	0
43	0
44	0
45	0
46	0
47	0
48	0
49	0
50	0
51	0
52	0
53	0
54	0
55	0
56	1
57	0
58	0
59	0
60	0
61	0
62	0
63	0
64	0
65	1
66	1
67	0
68	0
69	1
70	0
71	0
72	0
73	0
74	0
75	0
76	0
77	1
78	1
79	0
80	0
81	0
82	0
83	1
84	1
85	1
86	1
87	0
88	0
89	0
90	0
91	0
92	0
93	0
94	0
95	0
96	1
97	0
98	0
99	0
100	1
101	0
102	0
103	1
104	0
105	0
106	0
107	1
108	1
109	0
110	0
111	1
112	1
113	0
114	1
115	1
116	0
117	1
118	0
119	1
120	0
121	0
122	0
123	0
124	0
125	1
126	0
127	0
128	0
129	0
130	0
131	0
132	0
133	0
134	1
135	0
136	0
137	1
138	1
139	1
140	1
141	1
142	1
143	0
144	0
145	0
146	0
147	0
148	1
149	0
150	0
151	0
152	0
153	0
154	1
155	0
156	1
157	0
158	0
159	1
160	1
161	0
162	0
163	0
164	1
165	0
166	0
167	0
168	1
169	1
170	1
171	1
172	0
173	1
174	1
175	0
176	1
177	0
178	0
179	0
180	1
181	1
182	0
183	0
184	0
185	1
186	0
187	1
188	0
189	0
190	0
191	1
192	0
193	0
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	1
203	1
204	1
205	0
206	0
207	1
208	0
209	0
210	0
211	0
212	0
213	0
214	1
215	0
216	0
217	0
218	1
219	0
220	0
221	1
222	1
223	0
224	0
225	0
226	0
227	0
228	0
229	0
230	1
231	0
232	1
233	0
234	0
235	0
236	1
237	0
238	1
239	0
240	0
241	0
242	0
243	0
244	1
245	0
246	0
247	0
248	0
249	1
250	1
251	0
252	1
253	1
254	0
255	0
256	1
257	0
258	1
259	0
260	0
261	0
262	0
263	0
264	0
265	0
266	0
267	1
268	0
269	0
270	0
271	0
272	0
273	1
274	0
275	0
276	0
277	0
278	1
279	0
280	0
281	0
282	0
283	0
284	1
285	1
286	1
287	1
288	0
289	0
290	1
291	1
292	1
293	0
294	0
295	0
296	0
297	1
298	0
299	0
300	0
301	0
302	1
303	0
304	0
305	0
306	1
307	0
308	0
309	0
310	1
311	0
312	0
313	0
314	0
315	0
316	0
317	0
318	1
319	0
320	0
321	0
322	0
323	0
324	0
325	0
326	1
327	0
328	0
329	1
330	1
331	1
332	1
333	0
334	0
335	0
336	0
337	0
338	1
339	0
340	0
341	0
342	0
343	1
344	1
345	0
346	0
347	0
348	0
349	0
350	1
351	1
352	1
353	0
354	1
355	1
356	0
357	1
358	0
359	1
360	0
361	1
362	0
363	0
364	0
365	1
366	0
367	0
368	0
369	0
370	0
371	1
372	0
373	0
374	0
375	0
376	1
377	0
378	0
379	0
380	0
381	1
382	0
383	0
384	0
385	1
386	0
387	0
388	0
389	0
390	1
391	1
392	0
393	1
394	0
395	0
396	0
397	1
398	1
399	0
400	0
401	1
402	1
403	0
404	0
405	0
406	1
407	0
408	0
409	0
410	1
411	0
412	0
413	1
414	0
415	0
416	0
417	0
418	1
419	0
420	0
421	0
422	0
423	0
424	0
425	1
426	1
427	0
428	0
429	0
430	0
431	0
432	0
433	1
434	0
435	0
436	1
437	1
438	0
439	0
440	1
441	0
442	0
443	0
444	0
445	1
446	1
447	0
448	0
449	0
450	0
451	0
452	0
453	0
454	0
455	0
456	0
457	0
458	0
459	0
460	0
461	0
462	0
463	0
464	0
465	1
466	0
467	0
468	0
469	0
470	1
471	1
472	0
473	0
474	0
475	1
476	1
477	1
478	0
479	0
480	0
481	0
482	0
483	0
484	0
485	0
486	0
487	1
488	0
489	0
490	1
491	1
492	0
493	1
494	0
495	1
496	1
497	0
498	0
499	0
500	0
501	0
502	0
503	1
504	0
505	0
506	1
507	0
508	1
509	0
510	0
511	0
512	0
513	1
514	0
515	0
516	1
517	0
518	1
519	1
520	0
521	1
522	0
523	0
524	0
525	0
526	0
527	0
528	1
529	0
530	0
531	0
532	0
533	0
534	0
535	0
536	0
537	0
538	0
539	1
540	0
541	1
542	0
543	0
544	0
545	1
546	1
547	0
548	1
549	1
550	1
551	0
552	0
553	0
554	0
555	1
556	1
557	0
558	1
559	0
560	1
561	0
562	1
563	1
564	0
565	1
566	0
567	0
568	1
569	0
570	0
571	1
572	1
573	0
574	0
575	0
576	0
577	0
578	0
579	0
580	1
581	0
582	1
583	0
584	0
585	0
586	0
587	0
588	0
589	1
590	0
591	1
592	0
593	0
594	0
595	0
596	1
597	1
598	0
599	0
600	0
601	1
602	1
603	0
604	1
605	1
606	1
607	0
608	0
609	0
610	0
611	0
612	0
613	1
614	0
615	1
616	0
617	1
618	0
619	0
620	1
621	1
622	0
623	0
624	0
625	0
626	0
627	1
628	0
629	0
630	0
631	0
632	0
633	0
634	0
635	0
636	0
637	0
638	0
639	0
640	0
641	0
642	0
643	0
644	0
645	1
646	0
647	0
648	0
649	0
650	1
651	0
652	0
653	0
654	0
655	1
656	0
657	1
658	0
659	1
660	1
661	0
662	0
663	1
664	1
665	0
666	0
667	0
668	0
669	0
670	1
671	0
672	0
673	0
674	0
675	0
676	0
677	1
678	0
679	0
680	0
681	0
682	1
683	0
684	1
685	0
686	0
687	0
688	1
689	0
690	0
691	0
692	0
693	0
694	1
695	0
696	0
697	0
698	0
699	1
700	0
701	0
702	0
703	1
704	0
705	0
706	1
707	0
708	0
709	0
710	1
711	0
712	0
713	1
714	1
715	0
716	0
717	0
718	0
719	0
720	1
721	0
722	0
723	0
724	0
725	1
726	0
727	1
728	1
729	0
730	0
731	0
732	0
733	0
734	0
735	0
736	1
737	0
738	0
739	0
740	0
741	0
742	1
743	1
744	1
745	0
746	1
747	0
748	1
749	0
750	0
751	0
752	0
753	0
754	1
755	0
756	0
757	0
758	0
759	0
760	1
761	0
762	0
763	0
764	1
765	1
766	0
767	1
768	0
769	0
770	0
771	0
772	1
773	1
774	1
775	0
776	1
777	0
778	1
779	1
780	0
781	0
782	1
783	1
784	1
785	1
786	0
787	1
788	0
789	0
790	0
791	0
792	0
793	1
794	0
795	1
796	0
797	1
798	0
799	1
800	1
801	1
802	0
803	0
804	0
805	1
806	0
807	0
808	0
809	1
810	1
811	0
812	1
813	0
814	1
815	1
816	0
817	0
818	0
819	0
820	0
821	0
822	1
823	1
824	0
825	0
826	0
827	0
828	0
829	0
830	0
831	0
832	1
833	0
834	0
835	1
836	1
837	1
838	0
839	1
840	0
841	1
842	0
843	0
844	0
845	0
846	1
847	1
848	1
849	1
850	0
851	1
852	0
853	0
854	0
855	0
856	0
857	1
858	0
859	0
860	0
861	1
862	0
863	1
864	0
865	0
866	0
867	1
868	1
869	0
870	0
871	1
872	1
873	0
874	0
875	0
876	1
877	1
878	1
879	1
880	0
881	0
882	0
883	1
884	0
885	1
886	0
887	1
888	0
889	0
890	0
891	0
892	0
893	0
894	0
895	0
896	0
897	1
898	1
899	0
900	0
901	1
902	0
903	0
904	0
905	0
906	0
907	0
908	1
909	0
910	1
911	1
912	1
913	0
914	1
915	0
916	1
917	1
918	0
919	0
920	1
921	1
922	1
923	0
924	0
925	0
926	0
927	1
928	1
929	1
930	0
931	0
932	1
933	1
934	1
935	0
936	1
937	0
938	1
939	0
940	0
941	1
942	0
943	1
944	0
945	0
946	0
947	1
948	0
949	0
950	0
951	0
952	1
953	1
954	0
955	1
956	0
957	1
958	1
959	0
960	1
961	0
962	1
963	0
964	0
965	0
966	0
967	0
968	0
969	0
970	1
971	0
972	0
973	0
974	0
975	0
976	0
977	0
978	0
979	0
980	1
981	1
982	1
983	0
984	0
985	0
986	0
987	0
988	1
989	1
990	0
991	0
992	1
993	1
994	0
995	0
996	1
997	0
998	0
999	1
1000	0
1001	0
1002	0
1003	0
1004	0
1005	1
1006	1
1007	1
1008	1
1009	0
1010	0
1011	1
1012	0
1013	1
1014	1
1015	1
1016	1
1017	0
1018	0
1019	0
1020	0
1021	0
1022	0
1023	0
1024	0
1025	0
1026	0
1027	0
1028	0
1029	0
1030	0
1031	1
1032	0
1033	0
1034	1
1035	0
1036	0
1037	0
1038	1
1039	1
1040	1
1041	0
1042	0
1043	1
1044	0
1045	0
1046	0
1047	0
1048	0
1049	0
1050	1
1051	1
1052	0
1053	1
1054	0
1055	0
1056	0
1057	0
1058	0
1059	0
1060	0
1061	0
1062	1
1063	0
1064	1
1065	1
1066	0
1067	0
1068	1
1069	1
1070	0
1071	0
1072	0
1073	1
1074	1
1075	1
1076	0
1077	1
1078	0
1079	0
1080	0
1081	1
1082	0
1083	0
1084	0
1085	1
1086	1
1087	1
1088	0
1089	0
1090	0
1091	0
1092	1
1093	0
1094	0
1095	1
1096	0
1097	0
1098	0
1099	0
1100	1
1101	0
1102	0
1103	1
1104	0
1105	1
1106	0
1107	1
1108	0
1109	0
1110	0
1111	1
1112	1
1113	1
1114	0
1115	1
1116	0
1117	1
1118	1
1119	1
1120	0
1121	0
1122	1
1123	0
1124	0
1125	1
1126	0
1127	1
1128	0
1129	0
1130	1
1131	0
1132	0
1133	0
1134	1
1135	1
1136	1
1137	0
1138	0
1139	0
1140	0
1141	1
1142	0
1143	0
1144	0
1145	0
1146	0
1147	0
1148	0
1149	1
1150	0
1151	0
1152	0
1153	1
1154	1
1155	1
1156	0
1157	0
1158	0
1159	1
1160	0
1161	1
1162	0
1163	0
1164	1
1165	1
1166	0
1167	0
1168	0
1169	0
1170	1
1171	0
1172	0
1173	0
1174	1
1175	0
1176	0
1177	0
1178	0
1179	0
1180	1
1181	1
1182	1
1183	1
1184	0
1185	1
1186	0
1187	0
1188	1
1189	0
1190	0
1191	1
1192	1
1193	0
1194	0
1195	0
1196	0
1197	0
1198	0
1199	0
1200	1
1201	0
1202	1
1203	1
1204	0
1205	0
1206	0
1207	0
1208	1
1209	1
1210	0
1211	0
1212	0
1213	1
1214	0
1215	1
1216	0
1217	0
1218	1
1219	1
1220	1
1221	1
1222	0
1223	1
1224	0
1225	0
1226	0
1227	0
1228	0
1229	0
1230	0
1231	0
1232	0
1233	0
1234	0
1235	1
1236	1
1237	0
1238	1
1239	1
1240	0
1241	0
1242	0
1243	1
1244	1
1245	0
1246	0
1247	0
1248	1
1249	0
1250	0
1251	1
1252	0
1253	0
1254	0
1255	0
1256	0
1257	1
1258	0
1259	0
1260	0
1261	0
1262	0
1263	1
1264	0
1265	0
1266	1
1267	1
1268	1
1269	0
1270	1
1271	0
1272	0
1273	1
1274	0
1275	0
1276	0
1277	0
1278	1
1279	0
1280	1
1281	0
1282	0
1283	0
1284	0
1285	0
1286	0
1287	0
1288	0
1289	1
1290	0
1291	0
1292	0
1293	0
1294	1
1295	0
1296	0
1297	0
1298	0
1299	1
1300	0
1301	1
1302	1
1303	0
1304	1
1305	0
1306	0
1307	0
1308	0
1309	0
1310	1
1311	0
1312	0
1313	0
1314	0
1315	0
1316	0
1317	0
1318	1
1319	0
1320	0
1321	1
1322	1
1323	1
1324	1
1325	0
1326	0
1327	0
1328	1
1329	1
1330	1
1331	0
1332	1
1333	1
1334	1
1335	0
1336	1
1337	1
1338	0
1339	1
1340	0
1341	0
1342	0
1343	0
1344	0
1345	0
1346	0
1347	0
1348	0
1349	0
1350	1
1351	0
1352	0
1353	1
1354	0
1355	0
1356	0
1357	0
1358	0
1359	1
1360	0
1361	0
1362	0
1363	0
1364	0
1365	0
1366	1
1367	1
1368	0
1369	0
1370	1
1371	0
1372	0
1373	0
1374	0
1375	0
1376	0
1377	1
1378	0
1379	0
1380	0
1381	1
1382	0
1383	0
1384	0
1385	0
1386	0
1387	1
1388	0
1389	0
1390	1
1391	0
1392	0
1393	1
1394	0
1395	1
1396	0
1397	0
1398	0
1399	0
1400	0
1401	1
1402	1
1403	1
1404	0
1405	1
1406	1
1407	0
1408	0
1409	0
1410	0
1411	1
1412	0
1413	1
1414	1
1415	1
1416	0
1417	1
1418	1
1419	0
1420	0
1421	0
1422	1
1423	0
1424	0
1425	0
1426	0
1427	1
1428	0
1429	0
1430	1
1431	0
1432	0
1433	0
1434	0
1435	0
1436	0
1437	0
1438	0
1439	1
1440	0
1441	0
1442	0
1443	0
1444	0
1445	1
1446	0
1447	1
1448	0
1449	1
1450	1
1451	0
1452	0
1453	0
1454	0
1455	0
1456	1
1457	1
1458	1
1459	0
1460	0
1461	0
1462	0
1463	0
1464	1
1465	0
1466	0
1467	0
1468	0
1469	1
1470	0
1471	0
1472	0
1473	0
1474	0
1475	0
1476	0
1477	0
1478	0
1479	0
1480	0
1481	0
1482	0
1483	1
1484	1
1485	0
1486	0
1487	0
1488	0
1489	0
1490	0
1491	0
1492	0
1493	1
1494	0
1495	1
1496	0
1497	0
1498	1
1499	0
1500	0
1501	1
1502	1
1503	0
1504	1
1505	0
1506	0
1507	1
1508	1
1509	0
1510	1
1511	0
1512	0
1513	0
1514	0
1515	0
1516	0
1517	0
1518	0
1519	0
1520	1
1521	1
1522	0
1523	0
1524	0
1525	1
1526	1
1527	1
1528	0
1529	0
1530	0
1531	0
1532	0
1533	0
1534	0
1535	0
1536	0
1537	0
1538	0
1539	1
1540	1
1541	0
1542	0
1543	0
1544	0
1545	1
1546	1
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	1
1554	1
1555	0
1556	0
1557	0
1558	1
1559	1
1560	0
1561	0
1562	1
1563	1
1564	1
1565	1
1566	1
1567	1
1568	0
1569	0
1570	0
1571	0
1572	0
1573	1
1574	0
1575	0
1576	1
1577	0
1578	1
1579	0
1580	0
1581	1
1582	1
1583	1
1584	0
1585	0
1586	0
1587	0
1588	1
1589	1
1590	1
1591	1
1592	0
1593	0
1594	1
1595	1
1596	0
1597	0
1598	0
1599	1
1600	0
1601	1
1602	0
1603	1
1604	0
1605	0
1606	1
1607	0
1608	1
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	1
1616	0
1617	0
1618	1
1619	1
1620	0
1621	1
1622	1
1623	0
1624	0
1625	1
1626	0
1627	0
1628	0
1629	0
1630	0
1631	0
1632	0
1633	0
1634	0
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	1
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	0
1649	0
1650	1
1651	0
1652	1
1653	1
1654	1
1655	0
1656	1
1657	1
1658	1
1659	1
1660	0
1661	0
1662	1
1663	1
1664	0
1665	0
1666	0
1667	0
1668	0
1669	0
1670	1
1671	0
1672	0
1673	0
1674	0
1675	1
1676	0
1677	0
1678	0
1679	0
1680	0
1681	0
1682	0
1683	0
1684	1
1685	1
1686	0
1687	0
1688	0
1689	0
1690	0
1691	1
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	1
1700	0
1701	0
1702	1
1703	0
1704	0
1705	0
1706	1
1707	0
1708	1
1709	0
1710	0
1711	1
1712	0
1713	1
1714	0
1715	0
1716	0
1717	0
1718	1
1719	0
1720	0
1721	0
1722	1
1723	0
1724	0
1725	1
1726	1
1727	0
1728	1
1729	1
1730	1
1731	1
1732	0
1733	0
1734	0
1735	0
1736	1
1737	0
1738	0
1739	0
1740	0
1741	1
1742	0
1743	1
1744	0
1745	1
1746	0
1747	0
1748	1
1749	0
1750	0
1751	0
1752	1
1753	0
1754	0
1755	0
1756	1
1757	1
1758	0
1759	0
1760	0
1761	1
1762	0
1763	0
1764	0
1765	0
1766	1
1767	1
1768	0
1769	1
1770	1
1771	0
1772	1
1773	1
1774	0
1775	1
1776	1
1777	0
1778	0
1779	0
1780	0
1781	0
1782	1
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	0
1790	1
1791	0
1792	0
1793	0
1794	0
1795	0
1796	1
1797	1
1798	0
1799	0
1800	1
1801	0
1802	0
1803	1
1804	0
1805	1
1806	1
1807	1
1808	1
1809	0
1810	0
1811	0
1812	1
1813	0
1814	0
1815	1
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	1
1826	1
1827	1
1828	0
1829	0
1830	0
1831	1
1832	1
1833	0
1834	1
1835	0
1836	0
1837	0
1838	0
1839	0
1840	1
1841	1
1842	0
1843	0
1844	1
1845	1
1846	0
1847	1
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	1
1864	1
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	1
1884	0
1885	0
1886	0
1887	0
1888	1
1889	0
1890	0
1891	0
1892	0
1893	1
1894	0
1895	0
1896	0
1897	1
1898	0
1899	0
1900	0
1901	1
1902	0
1903	1
1904	0
1905	0
1906	0
1907	0
1908	0
1909	1
1910	1
1911	1
1912	1
1913	1
1914	0
1915	1
1916	0
1917	0
1918	0
1919	1
1920	1
1921	1
1922	1
1923	0
1924	1
1925	0
1926	1
1927	1
1928	1
1929	0
1930	0
1931	0
1932	1
1933	0
1934	1
1935	1
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	1
1943	0
1944	1
1945	0
1946	0
1947	0
1948	1
1949	1
1950	1
1951	0
1952	0
1953	0
1954	1
1955	0
1956	1
1957	0
1958	0
1959	1
1960	1
1961	0
1962	0
1963	0
1964	0
1965	1
1966	1
1967	0
1968	0
1969	1
1970	0
1971	0
1972	0
1973	0
1974	0
1975	0
1976	1
1977	1
1978	1
1979	0
1980	0
1981	0
1982	0
1983	0
1984	0
1985	1
1986	1
1987	0
1988	0
1989	0
1990	1
1991	1
1992	1
1993	0
1994	0
1995	1
1996	0
1997	0
1998	0
1999	1
2000	0
2001	0
2002	1
2003	1
2004	0
2005	0
2006	0
2007	1
2008	0
2009	0
2010	0
2011	0
2012	1
2013	0
2014	0
2015	0
2016	0
2017	0
2018	0
2019	0
2020	0
2021	0
2022	0
2023	1
2024	1
2025	1
2026	1
2027	0
2028	0
2029	1
2030	1
2031	0
2032	0
2033	0
2034	1
2035	0
2036	1
2037	0
2038	0
2039	0
2040	0
2041	0
2042	0
2043	0
2044	0
2045	0
2046	1
2047	1
2048	0
2049	0
2050	0
2051	0
2052	0
2053	0
2054	0
2055	0
2056	0
2057	1
2058	1
2059	0
2060	0
2061	1
2062	0
2063	1
2064	0
2065	0
2066	0
2067	0
2068	0
2069	0
2070	1
2071	0
2072	0
2073	0
2074	0
2075	1
2076	1
2077	0
2078	0
2079	0
2080	1
2081	1
2082	1
2083	0
2084	0
2085	0
2086	0
2087	0
2088	0
2089	1
2090	0
2091	0
2092	0
2093	0
2094	0
2095	0
2096	1
2097	0
2098	0
2099	1
2100	1
2101	0
2102	1
2103	0
2104	1
2105	1
2106	0
2107	0
2108	1
2109	1
2110	0
2111	0
2112	0
2113	1
2114	0
2115	1
2116	1
2117	1
2118	1
2119	0
2120	0
2121	0
2122	0
2123	0
2124	0
2125	0
2126	0
2127	1
2128	0
2129	1
2130	0
2131	0
2132	0
2133	0
2134	0
2135	0
2136	1
2137	1
2138	0
2139	1
2140	1
2141	0
2142	0
2143	1
2144	0
2145	1
2146	1
2147	0
2148	0
2149	1
2150	0
2151	0
2152	1
2153	0
2154	0
2155	0
2156	0
2157	0
2158	0
2159	0
2160	0
2161	1
2162	0
2163	0
2164	0
2165	1
2166	0
2167	0
2168	0
2169	0
2170	0
2171	1
2172	0
2173	0
2174	1
2175	0
2176	0
2177	1
2178	0
2179	1
2180	1
2181	0
2182	0
2183	1
2184	1
2185	0
2186	0
2187	1
2188	0
2189	0
2190	0
2191	1
2192	0
2193	0
2194	1
2195	0
2196	0
2197	0
2198	0
2199	1
2200	0
2201	0
2202	0
2203	1
2204	1
2205	0
2206	1
2207	1
2208	0
2209	1
2210	1
2211	0
2212	0
2213	1
2214	0
2215	1
2216	0
2217	0
2218	0
2219	1
2220	0
2221	1
2222	0
2223	0
2224	0
2225	1
2226	1
2227	0
2228	0
2229	0
2230	0
2231	0
2232	1
2233	1
2234	0
2235	0
2236	0
2237	0
2238	0
2239	0
2240	1
2241	1
2242	0
2243	1
2244	1
2245	0
2246	0
2247	0
2248	0
2249	0
2250	1
2251	0
2252	0
2253	0
2254	0
2255	0
2256	0
2257	0
2258	0
2259	0
2260	1
2261	0
2262	1
2263	0
2264	0
2265	0
2266	0
2267	1
2268	0
2269	0
2270	0
2271	0
2272	0
2273	0
2274	0
2275	1
2276	0
2277	0
2278	0
2279	0
2280	0
2281	1
2282	0
2283	0
2284	0
2285	0
2286	1
2287	0
2288	0
2289	0
2290	0
2291	0
2292	0
2293	0
2294	0
2295	1
2296	0
2297	0
2298	1
2299	0
2300	1
2301	1
2302	0
2303	1
2304	1
2305	0
2306	0
2307	0
2308	0
2309	0
2310	0
2311	0
2312	1
2313	0
2314	0
2315	1
2316	0
2317	1
2318	0
2319	0
2320	0
2321	0
2322	0
2323	1
2324	0
2325	1
2326	0
2327	0
2328	0
2329	1
2330	0
2331	1
2332	0
2333	0
2334	0
2335	0
2336	1
2337	0
2338	0
2339	0
2340	0
2341	0
2342	0
2343	0
2344	0
2345	1
2346	1
2347	1
2348	0
2349	0
2350	1
2351	0
2352	1
2353	0
2354	1
2355	0
2356	1
2357	1
2358	0
2359	0
2360	0
2361	1
2362	0
2363	1
2364	1
2365	0
2366	0
2367	1
2368	0
2369	0
2370	0
2371	0
2372	0
2373	0
2374	0
2375	0
2376	0
2377	0
2378	0
2379	0
2380	0
2381	0
2382	0
2383	1
2384	0
2385	0
2386	0
2387	1
2388	1
2389	1
2390	0
2391	0
2392	0
2393	0
2394	0
2395	0
2396	0
2397	1
2398	1
2399	0
2400	1
2401	0
2402	0
2403	1
2404	0
2405	1
2406	1
2407	0
2408	0
2409	1
2410	1
2411	0
2412	0
2413	0
2414	0
2415	0
2416	0
2417	0
2418	0
2419	1
2420	0
2421	1
2422	1
2423	0
2424	0
2425	0
2426	0
2427	0
2428	0
2429	1
2430	1
2431	0
2432	1
2433	0
2434	0
2435	1
2436	0
2437	1
2438	0
2439	0
2440	1
2441	0
2442	1
2443	0
2444	0
2445	0
2446	0
2447	0
2448	1
2449	0
2450	1
2451	0
2452	0
2453	1
2454	1
2455	1
2456	0
2457	0
2458	0
2459	0
2460	1
2461	0
2462	0
2463	0
2464	0
2465	0
2466	0
2467	0
2468	0
2469	0
2470	0
2471	0
2472	0
2473	0
2474	1
2475	0
2476	0
2477	0
2478	1
2479	1
2480	1
2481	0
2482	1
2483	1
2484	1
2485	0
2486	1
2487	0
2488	0
2489	0
2490	0
2491	0
2492	0
2493	0
2494	0
2495	0
2496	0
2497	0
2498	1
2499	0
2500	0
2501	0
2502	0
2503	0
2504	0
2505	0
2506	1
2507	1
2508	0
2509	1
2510	1
2511	0
2512	0
2513	1
2514	1
2515	0
2516	0
2517	0
2518	0
2519	0
2520	1
2521	0
2522	0
2523	0
2524	0
2525	1
2526	0
2527	0
2528	0
2529	1
2530	0
2531	0
2532	1
2533	0
2534	1
2535	0
2536	1
2537	0
2538	0
2539	1
2540	0
2541	0
2542	0
2543	0
2544	1
2545	0
2546	0
2547	0
2548	0
2549	0
2550	0
2551	0
2552	1
2553	1
2554	1
2555	0
2556	1
2557	0
2558	0
2559	0
2560	0
2561	1
2562	0
2563	0
2564	0
2565	1
2566	0
2567	0
2568	1
2569	1
2570	0
2571	0
2572	0
2573	0
2574	1
2575	0
2576	0
2577	1
2578	0
2579	1
2580	0
2581	0
2582	0
2583	0
2584	0
2585	1
2586	1
2587	0
2588	1
2589	0
2590	0
2591	1
2592	1
2593	0
2594	0
2595	0
2596	0
2597	0
2598	1
2599	0
2600	0
2601	0
2602	0
2603	0
2604	0
2605	0
2606	0
2607	0
2608	0
2609	1
2610	0
2611	0
2612	1
2613	0
2614	0
2615	0
2616	0
2617	0
2618	1
2619	0
2620	1
2621	1
2622	0
2623	1
2624	1
2625	0
2626	0
2627	0
2628	0
2629	0
2630	1
2631	0
2632	0
2633	0
2634	0
2635	0
2636	1
2637	1
2638	1
2639	0
2640	1
2641	0
2642	1
2643	0
2644	0
2645	1
2646	0
2647	0
2648	0
2649	0
2650	0
2651	1
2652	1
2653	1
2654	1
2655	0
2656	0
2657	0
2658	0
2659	1
2660	0
2661	1
2662	0
2663	0
2664	0
2665	1
2666	0
2667	0
2668	0
2669	1
2670	0
2671	1
2672	0
2673	0
2674	1
2675	0
2676	1
2677	0
2678	1
2679	0
2680	0
2681	0
2682	1
2683	0
2684	0
2685	0
2686	0
2687	0
2688	0
2689	0
2690	0
2691	0
2692	0
2693	0
2694	1
2695	0
2696	0
2697	1
2698	0
2699	0
2700	1
2701	0
2702	0
2703	0
2704	0
2705	1
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	1
2713	0
2714	0
2715	0
2716	1
2717	0
2718	0
2719	0
2720	1
2721	0
2722	1
2723	0
2724	1
2725	1
2726	0
2727	0
2728	1
2729	1
2730	0
2731	0
2732	1
2733	0
2734	0
2735	0
2736	0
2737	0
2738	1
2739	1
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	1
2747	0
2748	1
2749	1
2750	1
2751	0
2752	1
2753	0
2754	1
2755	0
2756	1
2757	1
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	1
2766	1
2767	1
2768	1
2769	0
2770	0
2771	0
2772	0
2773	0
2774	1
2775	0
2776	0
2777	1
2778	1
2779	0
2780	0
2781	1
2782	0
2783	0
2784	0
2785	1
2786	0
2787	1
2788	0
2789	0
2790	0
2791	1
2792	1
2793	0
2794	0
2795	0
2796	0
2797	0
2798	1
2799	1
2800	0
2801	0
2802	0
2803	1
2804	0
2805	0
2806	1
2807	1
2808	0
2809	0
2810	0
2811	0
2812	0
2813	1
2814	0
2815	0
2816	0
2817	1
2818	0
2819	0
2820	1
2821	0
2822	1
2823	1
2824	1
2825	1
2826	0
2827	0
2828	0
2829	0
2830	1
2831	1
2832	1
2833	1
2834	1
2835	0
2836	0
2837	0
2838	0
2839	1
2840	0
2841	1
2842	1
2843	1
2844	1
2845	0
2846	1
2847	0
2848	1
2849	1
2850	1
2851	1
2852	0
2853	1
2854	0
2855	0
2856	1
2857	0
2858	0
2859	0
2860	1
2861	0
2862	0
2863	0
2864	0
2865	1
2866	1
2867	0
2868	1
2869	0
2870	1
2871	0
2872	1
2873	0
2874	0
2875	0
2876	0
2877	1
2878	0
2879	0
2880	0
2881	0
2882	0
2883	0
2884	0
2885	0
2886	0
2887	1
2888	1
2889	0
2890	1
2891	0
2892	0
2893	0
2894	0
2895	1
2896	1
2897	1
2898	0
2899	1
2900	0
2901	1
2902	1
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	0
2918	1
2919	0
2920	0
2921	0
2922	0
2923	0
2924	0
2925	0
2926	0
2927	0
2928	0
2929	1
2930	0
2931	0
2932	0
2933	1
2934	1
2935	0
2936	0
2937	0
2938	0
2939	1
2940	1
2941	1
2942	1
2943	0
2944	1
2945	0
2946	0
2947	0
2948	1
2949	1
2950	0
2951	1
2952	1
2953	0
2954	0
2955	0
2956	0
2957	1
2958	1
2959	0
2960	0
2961	0
2962	0
2963	0
2964	0
2965	0
2966	1
2967	1
2968	0
2969	0
2970	0
2971	0
2972	0
2973	0
2974	1
2975	1
2976	0
2977	0
2978	0
2979	0
2980	0
2981	0
2982	0
2983	1
2984	0
2985	1
2986	0
2987	0
2988	0
2989	0
2990	1
2991	0
2992	0
2993	0
2994	0
2995	0
2996	0
2997	0
2998	1
2999	0
3000	1
3001	0
3002	1
3003	1
3004	0
3005	0
3006	1
3007	0
3008	0
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	1
3023	0
3024	1
3025	0
3026	0
3027	0
3028	0
3029	1
3030	1
3031	0
3032	0
3033	0
3034	0
3035	0
3036	0
3037	0
3038	0
3039	0
3040	0
3041	0
3042	0
3043	0
3044	0
3045	1
3046	1
3047	0
3048	1
3049	0
3050	0
3051	0
3052	0
3053	0
3054	0
3055	0
3056	1
3057	1
3058	0
3059	0
3060	1
3061	0
3062	1
3063	0
3064	0
3065	1
3066	1
3067	0
3068	0
3069	1
3070	0
3071	0
3072	0
3073	1
3074	0
3075	0
3076	0
3077	1
3078	0
3079	0
3080	1
3081	1
3082	1
3083	0
3084	0
3085	1
3086	1
3087	0
3088	1
3089	0
3090	0
3091	1
3092	0
3093	1
3094	1
3095	0
3096	0
3097	1
3098	0
3099	0
3100	0
3101	0
3102	1
3103	1
3104	1
3105	0
3106	0
3107	0
3108	0
3109	0
3110	0
3111	1
3112	0
3113	0
3114	1
3115	0
3116	0
3117	0
3118	1
3119	0
3120	0
3121	0
3122	1
3123	0
3124	0
3125	0
3126	1
3127	0
3128	1
3129	0
3130	0
3131	0
3132	1
3133	0
3134	1
3135	0
3136	0
3137	0
3138	0
3139	1
3140	0
3141	0
3142	1
3143	1
3144	1
3145	0
3146	0
3147	0
3148	1
3149	1
3150	0
3151	1
3152	1
3153	1
3154	1
3155	1
3156	0
3157	1
3158	1
3159	0
3160	0
3161	0
3162	0
3163	1
3164	1
3165	1
3166	0
3167	0
3168	1
3169	0
3170	1
3171	0
3172	0
3173	1
3174	0
3175	1
3176	1
3177	0
3178	0
3179	0
3180	1
3181	0
3182	1
3183	0
3184	1
3185	0
3186	1
3187	1
3188	0
3189	1
3190	0
3191	0
3192	1
3193	0
3194	0
3195	1
3196	1
3197	0
3198	0
3199	0
3200	0
3201	1
3202	0
3203	0
3204	0
3205	0
3206	0
3207	1
3208	1
3209	1
3210	0
3211	0
3212	1
3213	1
3214	0
3215	1
3216	1
3217	0
3218	0
3219	0
3220	0
3221	1
3222	0
3223	1
3224	0
3225	0
3226	1
3227	0
3228	0
3229	1
3230	0
3231	0
3232	0
3233	0
3234	0
3235	0
3236	1
3237	0
3238	0
3239	0
3240	0
3241	1
3242	0
3243	0
3244	0
3245	0
3246	1
3247	1
3248	0
3249	0
3250	1
3251	0
3252	0
3253	0
3254	0
3255	0
3256	1
3257	1
3258	1
3259	1
3260	0
3261	0
3262	0
3263	0
3264	0
3265	1
3266	0
3267	0
3268	1
3269	1
3270	1
3271	0
3272	0
3273	0
3274	0
3275	0
3276	0
3277	1
3278	0
3279	0
3280	0
3281	1
3282	0
3283	1
3284	1
3285	0
3286	0
3287	0
3288	1
3289	1
3290	1
3291	1
3292	1
3293	0
3294	0
3295	0
3296	0
3297	0
3298	1
3299	1
3300	0
3301	1
3302	0
3303	0
3304	1
3305	0
3306	0
3307	0
3308	1
3309	0
3310	0
3311	0
3312	1
3313	0
3314	0
3315	0
3316	0
3317	0
3318	1
3319	0
3320	0
3321	0
3322	0
3323	1
3324	1
3325	0
3326	1
3327	0
3328	0
3329	0
3330	1
3331	0
3332	0
3333	0
3334	1
3335	0
3336	0
3337	1
3338	0
3339	1
3340	0
3341	0
3342	0
3343	0
3344	0
3345	0
3346	0
3347	0
3348	0
3349	0
3350	0
3351	0
3352	0
3353	0
3354	1
3355	0
3356	0
3357	0
3358	0
3359	0
3360	1
3361	0
3362	1
3363	0
3364	0
3365	1
3366	0
3367	0
3368	1
3369	1
3370	0
3371	1
3372	0
3373	1
3374	0
3375	1
3376	1
3377	0
3378	0
3379	0
3380	0
3381	0
3382	1
3383	0
3384	1
3385	0
3386	1
3387	0
3388	0
3389	0
3390	0
3391	1
3392	0
3393	0
3394	0
3395	1
3396	1
3397	1
3398	0
3399	0
3400	0
3401	0
3402	0
3403	1
3404	0
3405	0
3406	1
3407	0
3408	0
3409	1
3410	1
3411	1
3412	0
3413	1
3414	1
3415	0
3416	0
3417	0
3418	1
3419	0
3420	1
3421	0
3422	0
3423	1
3424	0
3425	0
3426	0
3427	0
3428	1
3429	1
3430	0
3431	0
3432	1
3433	0
3434	0
3435	0
3436	0
3437	0
3438	0
3439	1
3440	0
3441	0
3442	0
3443	0
3444	1
3445	1
3446	0
3447	0
3448	0
3449	1
3450	0
3451	1
3452	1
3453	1
3454	0
3455	0
3456	0
3457	1
3458	1
3459	0
3460	1
3461	1
3462	0
3463	1
3464	1
3465	0
3466	0
3467	0
3468	0
3469	0
3470	0
3471	1
3472	1
3473	0
3474	1
3475	0
3476	0
3477	0
3478	0
3479	0
3480	0
3481	0
3482	0
3483	1
3484	0
3485	1
3486	1
3487	0
3488	0
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	1
3499	0
3500	0
3501	1
3502	1
3503	0
3504	1
3505	1
3506	0
3507	1
3508	0
3509	1
3510	0
3511	0
3512	1
3513	0
3514	0
3515	0
3516	0
3517	1
3518	1
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	1
3528	1
3529	0
3530	1
3531	0
3532	0
3533	0
3534	1
3535	0
3536	0
3537	0
3538	1
3539	0
3540	1
3541	1
3542	0
3543	1
3544	1
3545	0
3546	0
3547	0
3548	0
3549	1
3550	0
3551	0
3552	0
3553	0
3554	0
3555	1
3556	1
3557	1
3558	1
3559	0
3560	0
3561	1
3562	0
3563	0
3564	0
3565	0
3566	1
3567	0
3568	0
3569	0
3570	1
3571	0
3572	1
3573	1
3574	1
3575	0
3576	1
3577	1
3578	0
3579	0
3580	0
3581	0
3582	0
3583	1
3584	1
3585	0
3586	0
3587	0
3588	0
3589	0
3590	0
3591	0
3592	0
3593	0
3594	0
3595	1
3596	1
3597	0
3598	0
3599	0
3600	1
3601	1
3602	1
3603	0
3604	1
3605	0
3606	0
3607	1
3608	1
3609	1
3610	1
3611	1
3612	1
3613	0
3614	0
3615	0
3616	1
3617	1
3618	0
3619	0
3620	0
3621	0
3622	1
3623	1
3624	0
3625	1
3626	1
3627	1
3628	0
3629	1
3630	0
3631	0
3632	0
3633	1
3634	0
3635	0
3636	0
3637	1
3638	0
3639	1
3640	0
3641	1
3642	0
3643	0
3644	0
3645	0
3646	0
3647	0
3648	0
3649	0
3650	0
3651	0
3652	1
3653	0
3654	1
3655	1
3656	0
3657	1
3658	0
3659	1
3660	0
3661	0
3662	0
3663	1
3664	0
3665	1
3666	0
3667	0
3668	0
3669	0
3670	0
3671	1
3672	0
3673	1
3674	0
3675	0
3676	0
3677	1
3678	0
3679	0
3680	1
3681	0
3682	1
3683	0
3684	0
3685	1
3686	1
3687	0
3688	0
3689	1
3690	0
3691	1
3692	0
3693	0
3694	0
3695	1
3696	1
3697	0
3698	0
3699	1
3700	0
3701	0
3702	1
3703	1
3704	0
3705	1
3706	1
3707	0
3708	0
3709	0
3710	0
3711	0
3712	0
3713	0
3714	0
3715	1
3716	0
3717	0
3718	0
3719	0
3720	0
3721	1
3722	1
3723	0
3724	0
3725	1
3726	1
3727	0
3728	1
3729	0
3730	0
3731	0
3732	0
3733	0
3734	0
3735	0
3736	0
3737	0
3738	0
3739	1
3740	0
3741	0
3742	1
3743	0
3744	1
3745	0
3746	0
3747	0
3748	0
3749	1
3750	1
3751	0
3752	0
3753	0
3754	1
3755	1
3756	1
3757	1
3758	0
3759	0
3760	0
3761	0
3762	0
3763	1
3764	1
3765	0
3766	0
3767	1
3768	1
3769	0
3770	0
3771	1
3772	0
3773	0
3774	1
3775	1
3776	0
3777	0
3778	0
3779	0
3780	0
3781	1
3782	1
3783	1
3784	1
3785	0
3786	0
3787	0
3788	0
3789	0
3790	0
3791	0
3792	0
3793	1
3794	0
3795	0
3796	1
3797	1
3798	0
3799	1
3800	0
3801	1
3802	0
3803	0
3804	1
3805	1
3806	0
3807	1
3808	1
3809	0
3810	0
3811	0
3812	1
3813	0
3814	0
3815	0
3816	1
3817	1
3818	1
3819	0
3820	1
3821	0
3822	0
3823	0
3824	0
3825	1
3826	1
3827	0
3828	0
3829	1
3830	0
3831	1
3832	0
3833	0
3834	1
3835	0
3836	0
3837	0
3838	0
3839	0
3840	0
3841	0
3842	0
3843	1
3844	0
3845	0
3846	0
3847	0
3848	1
3849	1
3850	0
3851	0
3852	0
3853	0
3854	0
3855	0
3856	1
3857	0
3858	0
3859	0
3860	0
3861	0
3862	0
3863	1
3864	1
3865	0
3866	0
3867	0
3868	0
3869	1
3870	1
3871	0
3872	0
3873	1
3874	0
3875	0
3876	1
3877	1
3878	0
3879	0
3880	0
3881	1
3882	0
3883	1
3884	0
3885	0
3886	1
3887	0
3888	0
3889	1
3890	0
3891	1
3892	1
3893	0
3894	1
3895	0
3896	1
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	1
3911	1
3912	0
3913	0
3914	0
3915	1
3916	0
3917	0
3918	0
3919	1
3920	1
3921	1
3922	0
3923	0
3924	0
3925	0
3926	0
3927	0
3928	0
3929	1
3930	0
3931	1
3932	0
3933	0
3934	1
3935	1
3936	0
3937	0
3938	0
3939	0
3940	0
3941	0
3942	0
3943	0
3944	0
3945	1
3946	1
3947	0
3948	0
3949	0
3950	0
3951	0
3952	1
3953	1
3954	0
3955	1
3956	1
3957	0
3958	0
3959	1
3960	0
3961	0
3962	0
3963	1
3964	1
3965	1
3966	0
3967	1
3968	0
3969	1
3970	0
3971	0
3972	0
3973	0
3974	0
3975	0
3976	0
3977	0
3978	1
3979	0
3980	0
3981	0
3982	1
3983	0
3984	0
3985	0
3986	0
3987	0
3988	0
3989	1
3990	0
3991	1
3992	0
3993	1
3994	1
3995	0
3996	0
3997	0
3998	0
3999	0
4000	1
4001	0
4002	0
4003	0
4004	1
4005	1
4006	0
4007	1
4008	1
4009	0
4010	0
4011	0
4012	0
4013	1
4014	0
4015	1
4016	0
4017	1
4018	0
4019	0
4020	0
4021	0
4022	0
4023	0
4024	0
4025	1
4026	0
4027	0
4028	0
4029	1
4030	0
4031	1
4032	0
4033	0
4034	0
4035	1
4036	0
4037	0
4038	1
4039	1
4040	1
4041	0
4042	0
4043	0
4044	0
4045	0
4046	0
4047	0
4048	0
4049	0
4050	1
4051	0
4052	0
4053	0
4054	0
4055	0
4056	1
4057	0
4058	0
4059	1
4060	0
4061	1
4062	1
4063	0
4064	0
4065	0
4066	0
4067	1
4068	0
4069	0
4070	0
4071	0
4072	0
4073	0
4074	0
4075	0
4076	0
4077	0
4078	0
4079	0
4080	0
4081	0
4082	0
4083	1
4084	0
4085	0
4086	1
4087	0
4088	0
4089	1
4090	0
4091	0
4092	1
4093	0
4094	1
4095	0
4096	1
4097	0
4098	0
4099	0
4100	0
4101	1
4102	0
4103	0
4104	1
4105	1
4106	1
4107	1
4108	0
4109	0
4110	0
4111	1
4112	1
4113	0
4114	0
4115	0
4116	0
4117	0
4118	1
4119	0
4120	1
4121	0
4122	0
4123	0
4124	0
4125	0
4126	1
4127	1
4128	1
4129	0
4130	0
4131	0
4132	0
4133	0
4134	1
4135	0
4136	1
4137	0
4138	0
4139	0
4140	1
4141	0
4142	0
4143	0
4144	1
4145	0
4146	0
4147	1
4148	0
4149	0
4150	1
4151	0
4152	0
4153	0
4154	0
4155	0
4156	1
4157	1
4158	0
4159	0
4160	0
4161	0
4162	0
4163	0
4164	1
4165	1
4166	0
4167	0
4168	1
4169	0
4170	0
4171	1
4172	0
4173	0
4174	0
4175	1
4176	0
4177	0
4178	0
4179	1
4180	1
4181	1
4182	0
4183	0
4184	0
4185	0
4186	1
4187	0
4188	1
4189	1
4190	0
4191	0
4192	0
4193	0
4194	1
4195	1
4196	1
4197	0
4198	0
4199	0
4200	0
4201	0
4202	0
4203	0
4204	0
4205	0
4206	1
4207	1
4208	0
4209	1
4210	0
4211	0
4212	0
4213	0
4214	1
4215	0
4216	0
4217	0
4218	0
4219	0
4220	0
4221	1
4222	0
4223	0
4224	0
4225	0
4226	0
4227	1
4228	0
4229	0
4230	0
4231	1
4232	0
4233	0
4234	0
4235	0
4236	0
4237	0
4238	1
4239	0
4240	0
4241	1
4242	1
4243	0
4244	0
4245	0
4246	1
4247	0
4248	0
4249	0
4250	0
4251	0
4252	1
4253	0
4254	0
4255	1
4256	0
4257	0
4258	0
4259	0
4260	0
4261	0
4262	1
4263	1
4264	0
4265	1
4266	0
4267	1
4268	0
4269	0
4270	1
4271	0
4272	1
4273	0
4274	1
4275	1
4276	0
4277	0
4278	0
4279	1
4280	1
4281	1
4282	1
4283	0
4284	0
4285	0
4286	0
4287	0
4288	0
4289	0
4290	0
4291	0
4292	1
4293	1
4294	0
4295	0
4296	0
4297	1
4298	1
4299	0
4300	0
4301	0
4302	0
4303	1
4304	0
4305	0
4306	0
4307	0
4308	0
4309	0
4310	0
4311	0
4312	1
4313	1
4314	0
4315	0
4316	0
4317	0
4318	0
4319	1
4320	1
4321	1
4322	1
4323	0
4324	1
4325	1
4326	0
4327	0
4328	0
4329	0
4330	0
4331	1
4332	0
4333	0
4334	0
4335	0
4336	0
4337	0
4338	0
4339	1
4340	1
4341	0
4342	0
4343	0
4344	0
4345	0
4346	0
4347	1
4348	0
4349	1
4350	0
4351	1
4352	0
4353	0
4354	0
4355	0
4356	0
4357	1
4358	1
4359	1
4360	1
4361	0
4362	0
4363	0
4364	0
4365	1
4366	1
4367	1
4368	1
4369	0
4370	0
4371	0
4372	0
4373	1
4374	1
4375	0
4376	0
4377	1
4378	0
4379	0
4380	1
4381	0
4382	1
4383	0
4384	0
4385	0
4386	1
4387	1
4388	0
4389	0
4390	0
4391	1
4392	1
4393	1
4394	1
4395	0
4396	1
4397	0
4398	0
4399	0
4400	1
4401	0
4402	0
4403	0
4404	1
4405	0
4406	0
4407	0
4408	0
4409	0
4410	0
4411	1
4412	1
4413	0
4414	0
4415	0
4416	0
4417	0
4418	1
4419	1
4420	0
4421	0
4422	0
4423	1
4424	1
4425	0
4426	1
4427	1
4428	1
4429	1
4430	0
4431	0
4432	0
4433	1
4434	0
4435	0
4436	0
4437	0
4438	0
4439	1
4440	0
4441	0
4442	0
4443	0
4444	0
4445	0
4446	0
4447	0
4448	0
4449	0
4450	0
4451	1
4452	0
4453	1
4454	1
4455	1
4456	0
4457	0
4458	0
4459	0
4460	0
4461	0
4462	0
4463	0
4464	0
4465	1
4466	0
4467	0
4468	0
4469	0
4470	0
4471	1
4472	1
4473	0
4474	0
4475	1
4476	0
4477	1
4478	0
4479	1
4480	0
4481	0
4482	1
4483	0
4484	0
4485	0
4486	0
4487	0
4488	0
4489	1
4490	0
4491	1
4492	0
4493	1
4494	0
4495	0
4496	1
4497	0
4498	0
4499	0
4500	1
4501	1
4502	0
4503	0
4504	1
4505	1
4506	1
4507	0
4508	0
4509	0
4510	0
4511	1
4512	1
4513	0
4514	1
4515	0
4516	1
4517	0
4518	0
4519	1
4520	1
4521	1
4522	1
4523	0
4524	0
4525	0
4526	0
4527	0
4528	0
4529	0
4530	1
4531	1
4532	1
4533	0
4534	0
4535	1
4536	1
4537	0
4538	1
4539	0
4540	0
4541	0
4542	0
4543	0
4544	1
4545	0
4546	1
4547	1
4548	1
4549	1
4550	0
4551	0
4552	1
4553	0
4554	0
4555	0
4556	1
4557	0
4558	0
4559	0
4560	0
4561	0
4562	0
4563	0
4564	0
4565	0
4566	1
4567	1
4568	0
4569	0
4570	1
4571	0
4572	1
4573	1
4574	0
4575	0
4576	1
4577	1
4578	0
4579	0
4580	0
4581	1
4582	0
4583	0
4584	0
4585	1
4586	0
4587	0
4588	1
4589	0
4590	0
4591	1
4592	1
4593	0
4594	1
4595	0
4596	1
4597	0
4598	0
4599	1
4600	1
4601	0
4602	0
4603	0
4604	0
4605	0
4606	0
4607	0
4608	1
4609	1
4610	0
4611	0
4612	1
4613	1
4614	0
4615	0
4616	0
4617	0
4618	0
4619	0
4620	0
4621	1
4622	0
4623	1
4624	0
4625	0
4626	0
4627	1
4628	0
4629	0
4630	1
4631	0
4632	0
4633	0
4634	1
4635	0
4636	0
4637	0
4638	1
4639	0
4640	0
4641	0
4642	0
4643	1
4644	0
4645	1
4646	0
4647	0
4648	0
4649	0
4650	0
4651	0
4652	0
4653	1
4654	1
4655	0
4656	0
4657	0
4658	1
4659	1
4660	0
4661	0
4662	0
4663	1
4664	0
4665	0
4666	0
4667	0
4668	0
4669	0
4670	0
4671	0
4672	0
4673	1
4674	0
4675	0
4676	0
4677	1
4678	0
4679	0
4680	0
4681	0
4682	0
4683	0
4684	0
4685	0
4686	0
4687	1
4688	0
4689	0
4690	0
4691	0
4692	0
4693	0
4694	0
4695	0
4696	0
4697	1
4698	0
4699	0
4700	0
4701	0
4702	1
4703	1
4704	0
4705	0
4706	0
4707	1
4708	1
4709	0
4710	0
4711	1
4712	0
4713	0
4714	0
4715	0
4716	0
4717	0
4718	1
4719	0
4720	0
4721	0
4722	0
4723	1
4724	0
4725	0
4726	0
4727	0
4728	0
4729	0
4730	1
4731	0
4732	0
4733	0
4734	1
4735	1
4736	0
4737	1
4738	0
4739	0
4740	0
4741	0
4742	0
4743	1
4744	1
4745	1
4746	1
4747	0
4748	0
4749	0
4750	1
4751	0
4752	0
4753	0
4754	1
4755	0
4756	0
4757	1
4758	0
4759	0
4760	0
4761	0
4762	0
4763	0
4764	1
4765	0
4766	0
4767	0
4768	0
4769	0
4770	1
4771	0
4772	0
4773	1
4774	1
4775	0
4776	0
4777	0
4778	1
4779	0
4780	1
4781	0
4782	1
4783	0
4784	0
4785	0
4786	0
4787	0
4788	1
4789	0
4790	0
4791	1
4792	0
4793	1
4794	1
4795	0
4796	1
4797	0
4798	0
4799	0
4800	0
4801	1
4802	1
4803	0
4804	0
4805	0
4806	0
4807	0
4808	0
4809	1
4810	0
4811	1
4812	1
4813	1
4814	0
4815	0
4816	1
4817	0
4818	0
4819	0
4820	1
4821	1
4822	0
4823	1
4824	1
4825	0
4826	1
4827	1
4828	1
4829	1
4830	0
4831	0
4832	1
4833	1
4834	0
4835	0
4836	0
4837	0
4838	1
4839	1
4840	1
4841	1
4842	1
4843	0
4844	0
4845	0
4846	1
4847	1
4848	1
4849	0
4850	0
4851	0
4852	0
4853	1
4854	1
4855	0
4856	0
4857	0
4858	0
4859	0
4860	0
4861	0
4862	1
4863	1
4864	0
4865	0
4866	0
4867	1
4868	0
4869	1
4870	1
4871	0
4872	0
4873	0
4874	0
4875	0
4876	1
4877	0
4878	0
4879	0
4880	1
4881	0
4882	0
4883	0
4884	1
4885	0
4886	0
4887	1
4888	1
4889	1
4890	0
4891	0
4892	0
4893	0
4894	0
4895	1
4896	1
4897	0
4898	0
4899	0
4900	0
4901	0
4902	1
4903	0
4904	0
4905	0
4906	0
4907	0
4908	0
4909	0
4910	0
4911	0
4912	0
4913	0
4914	0
4915	0
4916	0
4917	0
4918	0
4919	1
4920	1
4921	1
4922	0
4923	1
4924	0
4925	0
4926	0
4927	0
4928	1
4929	1
4930	0
4931	0
4932	1
4933	1
4934	0
4935	0
4936	0
4937	0
4938	0
4939	0
4940	0
4941	1
4942	0
4943	0
4944	0
4945	0
4946	0
4947	1
4948	1
4949	1
4950	1
4951	0
4952	1
4953	0
4954	0
4955	0
4956	1
4957	1
4958	0
4959	0
4960	0
4961	0
4962	0
4963	1
4964	0
4965	1
4966	0
4967	1
4968	0
4969	1
4970	0
4971	0
4972	0
4973	1
4974	1
4975	0
4976	1
4977	1
4978	1
4979	0
4980	0
4981	0
4982	1
4983	1
4984	0
4985	0
4986	0
4987	0
4988	0
4989	0
4990	1
4991	1
4992	1
4993	1
4994	0
4995	0
4996	1
4997	1
4998	1
4999	1
5000	1
5001	1
5002	1
5003	0
5004	1
5005	0
5006	0
5007	0
5008	1
5009	0
5010	0
5011	1
5012	0
5013	0
5014	0
5015	0
5016	0
5017	1
5018	0
5019	0
5020	1
5021	1
5022	0
5023	0
5024	0
5025	0
5026	0
5027	0
5028	0
5029	0
5030	1
5031	0
5032	0
5033	0
5034	0
5035	0
5036	0
5037	0
5038	1
5039	1
5040	1
5041	0
5042	1
5043	0
5044	0
5045	0
5046	0
5047	0
5048	1
5049	0
5050	0
5051	1
5052	0
5053	1
5054	0
5055	0
5056	1
5057	0
5058	1
5059	0
5060	0
5061	1
5062	0
5063	0
5064	1
5065	1
5066	1
5067	0
5068	0
5069	1
5070	0
5071	0
5072	0
5073	0
5074	1
5075	1
5076	0
5077	1
5078	0
5079	0
5080	0
5081	0
5082	1
5083	0
5084	0
5085	0
5086	1
5087	0
5088	0
5089	0
5090	0
5091	0
5092	0
5093	0
5094	1
5095	1
5096	1
5097	1
5098	1
5099	1
5100	1
5101	1
5102	1
5103	0
5104	0
5105	1
5106	0
5107	0
5108	1
5109	0
5110	0
5111	0
5112	0
5113	0
5114	0
5115	0
5116	0
5117	0
5118	1
5119	0
5120	0
5121	1
5122	0
5123	0
5124	1
5125	0
5126	1
5127	1
5128	0
5129	1
5130	0
5131	0
5132	0
5133	0
5134	0
5135	0
5136	0
5137	0
5138	0
5139	1
5140	1
5141	1
5142	1
5143	0
5144	0
5145	0
5146	0
5147	1
5148	1
5149	0
5150	0
5151	0
5152	1