TAU_22_sane_words_torch_nn/test-A/out.tsv

1	0
2	0
3	0
4	1
5	1
6	0
7	1
8	0
9	0
10	1
11	1
12	0
13	1
14	0
15	0
16	0
17	0
18	0
19	0
20	0
21	0
22	0
23	0
24	1
25	1
26	1
27	0
28	0
29	0
30	1
31	0
32	1
33	1
34	0
35	0
36	0
37	1
38	1
39	1
40	1
41	1
42	0
43	0
44	1
45	0
46	1
47	1
48	0
49	1
50	1
51	0
52	1
53	0
54	0
55	1
56	1
57	0
58	1
59	1
60	1
61	1
62	0
63	1
64	0
65	0
66	1
67	1
68	1
69	1
70	0
71	0
72	0
73	1
74	1
75	1
76	0
77	1
78	0
79	1
80	1
81	1
82	1
83	0
84	1
85	1
86	1
87	1
88	1
89	0
90	0
91	0
92	1
93	0
94	0
95	1
96	0
97	0
98	0
99	1
100	1
101	0
102	0
103	1
104	1
105	1
106	0
107	1
108	1
109	0
110	1
111	0
112	0
113	1
114	0
115	0
116	0
117	1
118	0
119	1
120	0
121	0
122	0
123	1
124	1
125	1
126	0
127	0
128	0
129	1
130	1
131	0
132	1
133	1
134	1
135	0
136	1
137	0
138	0
139	0
140	1
141	0
142	0
143	0
144	0
145	1
146	1
147	1
148	0
149	0
150	1
151	0
152	1
153	0
154	1
155	1
156	1
157	1
158	1
159	1
160	0
161	1
162	0
163	0
164	0
165	0
166	0
167	0
168	1
169	0
170	1
171	0
172	0
173	1
174	0
175	0
176	0
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	1
185	1
186	1
187	1
188	1
189	0
190	0
191	1
192	0
193	1
194	0
195	1
196	0
197	0
198	0
199	1
200	0
201	0
202	1
203	1
204	1
205	0
206	0
207	0
208	0
209	1
210	0
211	1
212	1
213	1
214	0
215	0
216	0
217	0
218	1
219	1
220	1
221	1
222	0
223	1
224	0
225	0
226	1
227	0
228	0
229	0
230	0
231	0
232	1
233	0
234	0
235	0
236	0
237	0
238	1
239	0
240	1
241	0
242	0
243	0
244	1
245	0
246	1
247	1
248	0
249	1
250	0
251	0
252	0
253	0
254	0
255	0
256	1
257	0
258	1
259	0
260	0
261	1
262	1
263	1
264	0
265	0
266	1
267	1
268	0
269	1
270	1
271	1
272	1
273	0
274	1
275	1
276	1
277	1
278	0
279	0
280	0
281	0
282	1
283	1
284	0
285	0
286	0
287	1
288	0
289	0
290	0
291	1
292	0
293	0
294	1
295	1
296	0
297	1
298	0
299	1
300	1
301	1
302	0
303	0
304	1
305	0
306	0
307	0
308	1
309	1
310	0
311	0
312	1
313	0
314	0
315	0
316	1
317	0
318	0
319	0
320	1
321	1
322	1
323	1
324	1
325	1
326	0
327	0
328	0
329	1
330	1
331	0
332	1
333	0
334	1
335	0
336	1
337	0
338	1
339	0
340	0
341	0
342	0
343	0
344	1
345	1
346	1
347	0
348	0
349	1
350	0
351	0
352	0
353	1
354	0
355	0
356	1
357	1
358	0
359	0
360	0
361	0
362	0
363	0
364	0
365	0
366	1
367	0
368	0
369	0
370	1
371	0
372	1
373	1
374	1
375	0
376	0
377	1
378	1
379	0
380	0
381	1
382	1
383	1
384	1
385	0
386	0
387	0
388	1
389	0
390	0
391	0
392	0
393	0
394	1
395	0
396	1
397	0
398	0
399	0
400	1
401	0
402	0
403	0
404	0
405	0
406	0
407	1
408	0
409	0
410	0
411	1
412	1
413	1
414	1
415	0
416	1
417	0
418	0
419	0
420	0
421	0
422	1
423	0
424	0
425	1
426	0
427	0
428	1
429	1
430	0
431	0
432	0
433	0
434	0
435	0
436	1
437	1
438	1
439	0
440	1
441	0
442	0
443	1
444	0
445	1
446	0
447	0
448	0
449	1
450	1
451	0
452	0
453	1
454	1
455	1
456	0
457	1
458	1
459	0
460	0
461	0
462	1
463	0
464	1
465	1
466	0
467	0
468	1
469	0
470	1
471	0
472	1
473	0
474	1
475	1
476	0
477	0
478	1
479	1
480	1
481	1
482	1
483	0
484	0
485	1
486	0
487	0
488	1
489	1
490	1
491	0
492	0
493	0
494	1
495	0
496	0
497	1
498	0
499	1
500	0
501	0
502	0
503	0
504	1
505	1
506	1
507	0
508	0
509	0
510	0
511	0
512	0
513	1
514	0
515	1
516	1
517	0
518	0
519	1
520	0
521	1
522	1
523	1
524	1
525	1
526	0
527	1
528	0
529	1
530	0
531	0
532	1
533	1
534	1
535	1
536	1
537	1
538	0
539	1
540	0
541	0
542	0
543	1
544	0
545	1
546	1
547	0
548	1
549	1
550	0
551	0
552	1
553	0
554	0
555	0
556	1
557	1
558	1
559	0
560	1
561	1
562	1
563	0
564	0
565	1
566	1
567	1
568	1
569	1
570	0
571	1
572	0
573	0
574	1
575	1
576	0
577	1
578	0
579	1
580	0
581	1
582	0
583	1
584	1
585	0
586	1
587	1
588	1
589	1
590	0
591	0
592	1
593	1
594	0
595	1
596	1
597	0
598	1
599	0
600	0
601	0
602	0
603	0
604	0
605	1
606	0
607	0
608	0
609	0
610	0
611	0
612	1
613	0
614	1
615	1
616	0
617	0
618	1
619	0
620	0
621	1
622	0
623	0
624	1
625	0
626	0
627	0
628	1
629	0
630	1
631	1
632	1
633	0
634	0
635	0
636	1
637	1
638	1
639	0
640	1
641	1
642	1
643	1
644	0
645	1
646	1
647	0
648	1
649	1
650	0
651	0
652	0
653	1
654	0
655	1
656	1
657	1
658	0
659	1
660	1
661	0
662	1
663	1
664	0
665	0
666	0
667	1
668	1
669	0
670	1
671	0
672	0
673	1
674	1
675	1
676	0
677	0
678	1
679	0
680	0
681	0
682	1
683	1
684	0
685	1
686	0
687	0
688	1
689	0
690	0
691	0
692	1
693	0
694	0
695	1
696	0
697	1
698	0
699	1
700	1
701	0
702	0
703	1
704	0
705	1
706	0
707	1
708	1
709	1
710	0
711	0
712	0
713	1
714	1
715	0
716	0
717	0
718	0
719	0
720	1
721	1
722	1
723	0
724	0
725	0
726	1
727	1
728	1
729	0
730	0
731	1
732	0
733	0
734	0
735	0
736	1
737	1
738	1
739	0
740	0
741	0
742	0
743	0
744	0
745	0
746	0
747	0
748	0
749	1
750	0
751	1
752	1
753	1
754	0
755	0
756	1
757	0
758	0
759	1
760	1
761	1
762	0
763	1
764	1
765	1
766	0
767	1
768	1
769	0
770	0
771	0
772	1
773	1
774	0
775	0
776	0
777	0
778	0
779	0
780	1
781	1
782	1
783	1
784	1
785	0
786	1
787	1
788	1
789	1
790	0
791	1
792	1
793	1
794	0
795	1
796	0
797	0
798	0
799	1
800	0
801	0
802	1
803	0
804	0
805	0
806	0
807	0
808	0
809	1
810	0
811	0
812	0
813	0
814	1
815	1
816	0
817	0
818	1
819	1
820	0
821	1
822	0
823	0
824	0
825	0
826	0
827	1
828	1
829	1
830	1
831	1
832	0
833	1
834	0
835	0
836	0
837	1
838	0
839	1
840	1
841	0
842	1
843	0
844	1
845	0
846	1
847	0
848	0
849	1
850	1
851	1
852	1
853	1
854	0
855	1
856	0
857	0
858	0
859	0
860	1
861	0
862	0
863	0
864	1
865	1
866	0
867	0
868	0
869	0
870	1
871	1
872	0
873	0
874	1
875	1
876	1
877	0
878	1
879	1
880	1
881	1
882	1
883	1
884	0
885	0
886	1
887	1
888	0
889	0
890	1
891	0
892	1
893	1
894	1
895	0
896	0
897	0
898	0
899	1
900	1
901	1
902	1
903	0
904	0
905	1
906	0
907	0
908	1
909	0
910	1
911	0
912	1
913	0
914	0
915	1
916	1
917	0
918	1
919	0
920	0
921	1
922	0
923	1
924	1
925	0
926	1
927	0
928	1
929	0
930	0
931	0
932	0
933	1
934	0
935	1
936	1
937	0
938	1
939	0
940	0
941	0
942	0
943	1
944	1
945	0
946	0
947	1
948	1
949	1
950	0
951	1
952	0
953	1
954	0
955	1
956	1
957	0
958	1
959	0
960	0
961	0
962	0
963	0
964	0
965	0
966	0
967	0
968	0
969	0
970	0
971	1
972	1
973	1
974	0
975	1
976	0
977	1
978	0
979	0
980	0
981	0
982	1
983	0
984	1
985	1
986	0
987	1
988	0
989	0
990	1
991	1
992	0
993	1
994	1
995	0
996	0
997	1
998	1
999	1
1000	0
1001	0
1002	0
1003	0
1004	0
1005	1
1006	1
1007	0
1008	1
1009	1
1010	1
1011	0
1012	0
1013	1
1014	1
1015	0
1016	0
1017	1
1018	1
1019	0
1020	0
1021	1
1022	0
1023	1
1024	0
1025	0
1026	1
1027	0
1028	1
1029	0
1030	1
1031	1
1032	1
1033	1
1034	0
1035	1
1036	1
1037	0
1038	0
1039	0
1040	1
1041	0
1042	1
1043	0
1044	1
1045	1
1046	0
1047	0
1048	1
1049	1
1050	1
1051	1
1052	0
1053	1
1054	0
1055	0
1056	1
1057	0
1058	0
1059	0
1060	0
1061	1
1062	1
1063	0
1064	0
1065	1
1066	1
1067	1
1068	0
1069	0
1070	0
1071	1
1072	1
1073	0
1074	0
1075	1
1076	0
1077	0
1078	0
1079	0
1080	1
1081	1
1082	0
1083	0
1084	0
1085	0
1086	0
1087	0
1088	0
1089	0
1090	0
1091	0
1092	1
1093	0
1094	0
1095	0
1096	0
1097	1
1098	0
1099	0
1100	0
1101	0
1102	0
1103	1
1104	0
1105	0
1106	0
1107	1
1108	0
1109	0
1110	1
1111	1
1112	0
1113	1
1114	0
1115	0
1116	0
1117	0
1118	0
1119	0
1120	0
1121	1
1122	0
1123	1
1124	0
1125	1
1126	0
1127	0
1128	0
1129	0
1130	0
1131	0
1132	0
1133	0
1134	1
1135	1
1136	0
1137	0
1138	1
1139	1
1140	0
1141	0
1142	0
1143	1
1144	1
1145	1
1146	1
1147	0
1148	1
1149	0
1150	0
1151	0
1152	0
1153	1
1154	0
1155	0
1156	1
1157	0
1158	0
1159	0
1160	0
1161	0
1162	0
1163	1
1164	0
1165	0
1166	1
1167	0
1168	0
1169	0
1170	1
1171	0
1172	0
1173	1
1174	0
1175	0
1176	0
1177	0
1178	1
1179	1
1180	0
1181	0
1182	0
1183	1
1184	1
1185	0
1186	0
1187	0
1188	1
1189	1
1190	0
1191	0
1192	0
1193	0
1194	0
1195	1
1196	0
1197	0
1198	1
1199	0
1200	1
1201	0
1202	1
1203	0
1204	1
1205	1
1206	1
1207	1
1208	1
1209	0
1210	0
1211	1
1212	1
1213	0
1214	1
1215	0
1216	0
1217	0
1218	0
1219	0
1220	1
1221	0
1222	1
1223	1
1224	0
1225	1
1226	0
1227	1
1228	0
1229	0
1230	0
1231	0
1232	0
1233	1
1234	1
1235	1
1236	0
1237	0
1238	0
1239	0
1240	1
1241	0
1242	1
1243	1
1244	0
1245	1
1246	1
1247	0
1248	0
1249	1
1250	0
1251	1
1252	0
1253	0
1254	0
1255	1
1256	0
1257	0
1258	0
1259	0
1260	0
1261	1
1262	1
1263	1
1264	0
1265	0
1266	0
1267	0
1268	0
1269	0
1270	1
1271	0
1272	1
1273	1
1274	1
1275	0
1276	0
1277	0
1278	1
1279	1
1280	0
1281	1
1282	0
1283	0
1284	0
1285	0
1286	0
1287	1
1288	0
1289	1
1290	0
1291	1
1292	1
1293	1
1294	1
1295	0
1296	1
1297	1
1298	0
1299	0
1300	0
1301	1
1302	0
1303	1
1304	0
1305	0
1306	1
1307	0
1308	0
1309	0
1310	1
1311	0
1312	0
1313	0
1314	0
1315	0
1316	0
1317	0
1318	0
1319	1
1320	0
1321	1
1322	0
1323	0
1324	1
1325	0
1326	1
1327	0
1328	0
1329	1
1330	1
1331	0
1332	0
1333	0
1334	1
1335	0
1336	1
1337	1
1338	1
1339	0
1340	1
1341	0
1342	0
1343	1
1344	1
1345	1
1346	0
1347	1
1348	0
1349	0
1350	0
1351	0
1352	1
1353	1
1354	1
1355	1
1356	0
1357	0
1358	1
1359	0
1360	0
1361	0
1362	0
1363	1
1364	1
1365	0
1366	0
1367	0
1368	1
1369	0
1370	1
1371	0
1372	0
1373	1
1374	1
1375	1
1376	0
1377	0
1378	0
1379	0
1380	1
1381	1
1382	0
1383	1
1384	1
1385	0
1386	0
1387	1
1388	0
1389	1
1390	1
1391	0
1392	0
1393	1
1394	0
1395	1
1396	1
1397	0
1398	1
1399	0
1400	1
1401	1
1402	1
1403	1
1404	1
1405	0
1406	1
1407	1
1408	0
1409	1
1410	1
1411	0
1412	0
1413	0
1414	1
1415	1
1416	1
1417	0
1418	0
1419	0
1420	1
1421	1
1422	0
1423	1
1424	0
1425	0
1426	0
1427	0
1428	0
1429	1
1430	0
1431	0
1432	1
1433	1
1434	0
1435	1
1436	0
1437	0
1438	0
1439	1
1440	1
1441	1
1442	1
1443	1
1444	0
1445	1
1446	1
1447	1
1448	1
1449	1
1450	0
1451	0
1452	0
1453	1
1454	0
1455	1
1456	0
1457	0
1458	0
1459	0
1460	0
1461	0
1462	0
1463	0
1464	1
1465	0
1466	0
1467	1
1468	0
1469	1
1470	0
1471	0
1472	0
1473	1
1474	0
1475	0
1476	1
1477	0
1478	0
1479	0
1480	0
1481	0
1482	0
1483	0
1484	1
1485	1
1486	1
1487	0
1488	0
1489	1
1490	0
1491	1
1492	0
1493	1
1494	1
1495	0
1496	0
1497	1
1498	0
1499	1
1500	0
1501	0
1502	0
1503	1
1504	1
1505	1
1506	1
1507	1
1508	1
1509	1
1510	0
1511	1
1512	0
1513	0
1514	1
1515	1
1516	1
1517	0
1518	0
1519	0
1520	0
1521	1
1522	1
1523	1
1524	0
1525	1
1526	1
1527	1
1528	0
1529	0
1530	0
1531	0
1532	1
1533	0
1534	1
1535	0
1536	1
1537	1
1538	0
1539	0
1540	0
1541	1
1542	1
1543	1
1544	1
1545	1
1546	0
1547	0
1548	0
1549	1
1550	1
1551	1
1552	0
1553	1
1554	1
1555	0
1556	1
1557	0
1558	0
1559	1
1560	1
1561	1
1562	1
1563	0
1564	0
1565	0
1566	1
1567	0
1568	0
1569	0
1570	0
1571	1
1572	0
1573	1
1574	0
1575	0
1576	0
1577	0
1578	1
1579	0
1580	0
1581	0
1582	0
1583	0
1584	0
1585	0
1586	1
1587	0
1588	0
1589	0
1590	1
1591	0
1592	0
1593	0
1594	0
1595	0
1596	0
1597	1
1598	0
1599	0
1600	0
1601	1
1602	0
1603	1
1604	0
1605	1
1606	1
1607	0
1608	1
1609	0
1610	1
1611	1
1612	1
1613	0
1614	0
1615	0
1616	1
1617	0
1618	1
1619	0
1620	1
1621	0
1622	1
1623	1
1624	1
1625	1
1626	0
1627	0
1628	0
1629	1
1630	0
1631	0
1632	0
1633	0
1634	1
1635	1
1636	1
1637	0
1638	1
1639	1
1640	1
1641	1
1642	1
1643	1
1644	0
1645	1
1646	0
1647	0
1648	1
1649	0
1650	0
1651	0
1652	1
1653	1
1654	1
1655	0
1656	0
1657	0
1658	1
1659	0
1660	1
1661	0
1662	1
1663	0
1664	1
1665	1
1666	1
1667	1
1668	1
1669	0
1670	1
1671	0
1672	1
1673	1
1674	0
1675	1
1676	0
1677	0
1678	1
1679	0
1680	0
1681	0
1682	0
1683	1
1684	1
1685	1
1686	1
1687	1
1688	0
1689	0
1690	1
1691	1
1692	0
1693	1
1694	1
1695	0
1696	1
1697	0
1698	1
1699	1
1700	0
1701	1
1702	1
1703	1
1704	1
1705	0
1706	0
1707	1
1708	1
1709	1
1710	1
1711	0
1712	1
1713	1
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	1
1721	0
1722	1
1723	1
1724	1
1725	1
1726	0
1727	1
1728	1
1729	1
1730	0
1731	1
1732	0
1733	0
1734	0
1735	0
1736	1
1737	0
1738	0
1739	0
1740	1
1741	0
1742	0
1743	1
1744	0
1745	1
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	1
1753	0
1754	1
1755	0
1756	0
1757	1
1758	1
1759	0
1760	1
1761	1
1762	0
1763	1
1764	1
1765	1
1766	0
1767	1
1768	0
1769	1
1770	1
1771	0
1772	1
1773	0
1774	1
1775	1
1776	0
1777	1
1778	0
1779	1
1780	1
1781	1
1782	0
1783	0
1784	1
1785	0
1786	1
1787	0
1788	1
1789	0
1790	1
1791	1
1792	0
1793	0
1794	1
1795	0
1796	0
1797	1
1798	0
1799	1
1800	0
1801	1
1802	1
1803	1
1804	1
1805	1
1806	0
1807	1
1808	0
1809	1
1810	0
1811	0
1812	0
1813	1
1814	0
1815	0
1816	0
1817	1
1818	1
1819	0
1820	0
1821	0
1822	1
1823	1
1824	0
1825	1
1826	0
1827	1
1828	1
1829	0
1830	0
1831	1
1832	1
1833	0
1834	1
1835	0
1836	1
1837	0
1838	1
1839	0
1840	1
1841	0
1842	0
1843	1
1844	0
1845	0
1846	0
1847	1
1848	0
1849	0
1850	0
1851	1
1852	1
1853	0
1854	1
1855	1
1856	1
1857	1
1858	1
1859	0
1860	1
1861	1
1862	1
1863	1
1864	1
1865	1
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	1
1877	1
1878	1
1879	0
1880	0
1881	0
1882	1
1883	1
1884	1
1885	0
1886	0
1887	1
1888	1
1889	1
1890	1
1891	0
1892	1
1893	1
1894	1
1895	0
1896	0
1897	0
1898	0
1899	1
1900	1
1901	1
1902	0
1903	1
1904	1
1905	0
1906	0
1907	0
1908	1
1909	1
1910	1
1911	0
1912	1
1913	1
1914	1
1915	1
1916	0
1917	0
1918	1
1919	0
1920	0
1921	0
1922	0
1923	0
1924	1
1925	0
1926	0
1927	1
1928	0
1929	0
1930	0
1931	1
1932	0
1933	0
1934	0
1935	1
1936	0
1937	0
1938	0
1939	0
1940	0
1941	1
1942	0
1943	0
1944	1
1945	1
1946	1
1947	0
1948	1
1949	1
1950	0
1951	0
1952	0
1953	1
1954	0
1955	0
1956	0
1957	1
1958	0
1959	0
1960	1
1961	0
1962	0
1963	1
1964	1
1965	0
1966	1
1967	1
1968	1
1969	0
1970	1
1971	0
1972	0
1973	0
1974	1
1975	0
1976	0
1977	0
1978	1
1979	1
1980	0
1981	0
1982	0
1983	1
1984	1
1985	0
1986	1
1987	1
1988	0
1989	1
1990	1
1991	0
1992	0
1993	0
1994	0
1995	1
1996	1
1997	1
1998	1
1999	0
2000	0
2001	1
2002	1
2003	0
2004	1
2005	1
2006	1
2007	1
2008	1
2009	1
2010	1
2011	1
2012	0
2013	0
2014	0
2015	0
2016	0
2017	0
2018	0
2019	1
2020	1
2021	1
2022	0
2023	0
2024	1
2025	1
2026	0
2027	0
2028	0
2029	1
2030	1
2031	1
2032	1
2033	1
2034	1
2035	1
2036	1
2037	1
2038	1
2039	1
2040	0
2041	1
2042	1
2043	0
2044	0
2045	1
2046	1
2047	1
2048	0
2049	1
2050	0
2051	0
2052	1
2053	0
2054	0
2055	1
2056	0
2057	1
2058	0
2059	1
2060	0
2061	0
2062	0
2063	0
2064	0
2065	1
2066	1
2067	1
2068	0
2069	1
2070	1
2071	0
2072	0
2073	0
2074	1
2075	0
2076	1
2077	0
2078	1
2079	1
2080	0
2081	0
2082	0
2083	1
2084	1
2085	0
2086	0
2087	1
2088	1
2089	1
2090	0
2091	0
2092	0
2093	1
2094	1
2095	0
2096	1
2097	0
2098	1
2099	0
2100	0
2101	0
2102	0
2103	0
2104	0
2105	0
2106	1
2107	0
2108	0
2109	0
2110	0
2111	0
2112	0
2113	0
2114	1
2115	0
2116	1
2117	0
2118	0
2119	0
2120	0
2121	1
2122	0
2123	0
2124	0
2125	1
2126	0
2127	0
2128	0
2129	1
2130	1
2131	0
2132	0
2133	0
2134	1
2135	1
2136	1
2137	1
2138	1
2139	0
2140	0
2141	0
2142	1
2143	0
2144	0
2145	0
2146	0
2147	0
2148	1
2149	1
2150	0
2151	0
2152	0
2153	1
2154	1
2155	1
2156	0
2157	0
2158	1
2159	0
2160	1
2161	0
2162	0
2163	1
2164	0
2165	1
2166	0
2167	0
2168	1
2169	1
2170	0
2171	1
2172	0
2173	1
2174	1
2175	0
2176	0
2177	0
2178	1
2179	1
2180	0
2181	0
2182	1
2183	1
2184	1
2185	1
2186	1
2187	0
2188	0
2189	0
2190	1
2191	0
2192	1
2193	0
2194	1
2195	0
2196	1
2197	0
2198	0
2199	1
2200	0
2201	0
2202	0
2203	0
2204	0
2205	0
2206	1
2207	0
2208	0
2209	0
2210	0
2211	0
2212	1
2213	1
2214	0
2215	1
2216	1
2217	1
2218	1
2219	0
2220	1
2221	1
2222	0
2223	1
2224	1
2225	1
2226	0
2227	1
2228	0
2229	1
2230	1
2231	1
2232	0
2233	1
2234	1
2235	0
2236	0
2237	1
2238	1
2239	0
2240	1
2241	0
2242	1
2243	0
2244	0
2245	0
2246	1
2247	0
2248	0
2249	1
2250	1
2251	0
2252	1
2253	0
2254	1
2255	0
2256	1
2257	0
2258	0
2259	1
2260	0
2261	0
2262	1
2263	1
2264	0
2265	1
2266	0
2267	1
2268	0
2269	1
2270	1
2271	1
2272	1
2273	0
2274	0
2275	0
2276	0
2277	1
2278	0
2279	0
2280	0
2281	1
2282	0
2283	1
2284	1
2285	0
2286	0
2287	1
2288	1
2289	0
2290	0
2291	1
2292	1
2293	1
2294	0
2295	0
2296	1
2297	0
2298	1
2299	0
2300	1
2301	1
2302	1
2303	1
2304	0
2305	0
2306	1
2307	0
2308	1
2309	0
2310	0
2311	0
2312	1
2313	0
2314	0
2315	1
2316	0
2317	0
2318	0
2319	0
2320	0
2321	1
2322	1
2323	1
2324	0
2325	0
2326	1
2327	0
2328	0
2329	1
2330	0
2331	1
2332	0
2333	0
2334	1
2335	0
2336	1
2337	0
2338	0
2339	0
2340	0
2341	1
2342	1
2343	1
2344	1
2345	1
2346	1
2347	1
2348	1
2349	1
2350	0
2351	0
2352	1
2353	1
2354	1
2355	0
2356	1
2357	0
2358	0
2359	0
2360	0
2361	0
2362	1
2363	0
2364	0
2365	1
2366	1
2367	1
2368	0
2369	0
2370	0
2371	1
2372	1
2373	0
2374	1
2375	0
2376	1
2377	0
2378	1
2379	0
2380	0
2381	1
2382	0
2383	0
2384	1
2385	1
2386	0
2387	1
2388	0
2389	0
2390	1
2391	0
2392	0
2393	0
2394	1
2395	0
2396	0
2397	1
2398	0
2399	0
2400	1
2401	0
2402	1
2403	0
2404	1
2405	0
2406	0
2407	0
2408	0
2409	1
2410	0
2411	1
2412	1
2413	1
2414	0
2415	0
2416	1
2417	1
2418	0
2419	1
2420	1
2421	1
2422	1
2423	1
2424	0
2425	1
2426	0
2427	1
2428	0
2429	1
2430	1
2431	1
2432	1
2433	0
2434	0
2435	0
2436	1
2437	1
2438	1
2439	1
2440	1
2441	1
2442	1
2443	0
2444	0
2445	0
2446	1
2447	1
2448	0
2449	0
2450	0
2451	1
2452	1
2453	0
2454	0
2455	0
2456	0
2457	1
2458	1
2459	1
2460	0
2461	1
2462	1
2463	0
2464	1
2465	1
2466	1
2467	1
2468	1
2469	1
2470	1
2471	1
2472	0
2473	0
2474	1
2475	1
2476	1
2477	1
2478	1
2479	1
2480	1
2481	1
2482	1
2483	0
2484	1
2485	0
2486	0
2487	0
2488	0
2489	0
2490	0
2491	1
2492	0
2493	0
2494	0
2495	0
2496	1
2497	1
2498	0
2499	1
2500	0
2501	1
2502	1
2503	1
2504	1
2505	1
2506	1
2507	1
2508	0
2509	1
2510	0
2511	1
2512	0
2513	1
2514	0
2515	0
2516	0
2517	0
2518	0
2519	0
2520	0
2521	1
2522	1
2523	0
2524	0
2525	1
2526	0
2527	0
2528	1
2529	0
2530	0
2531	0
2532	0
2533	0
2534	1
2535	0
2536	0
2537	1
2538	0
2539	0
2540	0
2541	1
2542	1
2543	1
2544	1
2545	1
2546	0
2547	0
2548	1
2549	0
2550	0
2551	0
2552	0
2553	0
2554	1
2555	0
2556	1
2557	0
2558	1
2559	0
2560	1
2561	0
2562	0
2563	0
2564	1
2565	1
2566	0
2567	0
2568	1
2569	1
2570	0
2571	0
2572	0
2573	1
2574	0
2575	1
2576	0
2577	1
2578	0
2579	0
2580	0
2581	0
2582	0
2583	1
2584	0
2585	0
2586	0
2587	0
2588	0
2589	1
2590	0
2591	1
2592	0
2593	0
2594	0
2595	0
2596	0
2597	0
2598	1
2599	0
2600	0
2601	1
2602	1
2603	1
2604	0
2605	0
2606	0
2607	0
2608	1
2609	0
2610	0
2611	1
2612	0
2613	0
2614	0
2615	1
2616	1
2617	0
2618	1
2619	0
2620	1
2621	1
2622	1
2623	1
2624	1
2625	0
2626	1
2627	0
2628	0
2629	1
2630	1
2631	0
2632	1
2633	0
2634	0
2635	0
2636	0
2637	0
2638	0
2639	1
2640	1
2641	0
2642	0
2643	0
2644	0
2645	0
2646	0
2647	0
2648	1
2649	0
2650	0
2651	0
2652	1
2653	1
2654	0
2655	0
2656	1
2657	1
2658	1
2659	1
2660	1
2661	1
2662	0
2663	1
2664	0
2665	0
2666	0
2667	0
2668	0
2669	1
2670	1
2671	0
2672	0
2673	1
2674	1
2675	1
2676	0
2677	0
2678	1
2679	1
2680	0
2681	1
2682	1
2683	1
2684	1
2685	1
2686	1
2687	1
2688	0
2689	0
2690	0
2691	0
2692	1
2693	0
2694	0
2695	0
2696	0
2697	1
2698	1
2699	0
2700	1
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	1
2711	1
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	1
2720	1
2721	1
2722	1
2723	1
2724	1
2725	0
2726	0
2727	0
2728	1
2729	0
2730	0
2731	0
2732	0
2733	0
2734	1
2735	0
2736	0
2737	0
2738	1
2739	1
2740	1
2741	1
2742	0
2743	1
2744	1
2745	1
2746	0
2747	1
2748	1
2749	0
2750	1
2751	0
2752	0
2753	1
2754	0
2755	0
2756	0
2757	1
2758	1
2759	0
2760	0
2761	0
2762	1
2763	0
2764	1
2765	0
2766	0
2767	0
2768	0
2769	1
2770	0
2771	0
2772	0
2773	1
2774	1
2775	0
2776	1
2777	0
2778	0
2779	0
2780	0
2781	0
2782	1
2783	0
2784	0
2785	1
2786	0
2787	1
2788	1
2789	0
2790	0
2791	0
2792	1
2793	0
2794	1
2795	1
2796	1
2797	1
2798	1
2799	1
2800	0
2801	0
2802	1
2803	1
2804	0
2805	0
2806	0
2807	1
2808	0
2809	1
2810	0
2811	1
2812	1
2813	1
2814	1
2815	0
2816	0
2817	0
2818	0
2819	0
2820	0
2821	0
2822	0
2823	1
2824	0
2825	0
2826	0
2827	0
2828	1
2829	0
2830	0
2831	1
2832	0
2833	0
2834	0
2835	1
2836	1
2837	1
2838	0
2839	0
2840	1
2841	1
2842	1
2843	0
2844	0
2845	1
2846	0
2847	1
2848	0
2849	0
2850	0
2851	0
2852	1
2853	1
2854	1
2855	1
2856	1
2857	0
2858	0
2859	1
2860	1
2861	1
2862	1
2863	1
2864	1
2865	0
2866	0
2867	1
2868	0
2869	0
2870	0
2871	0
2872	1
2873	0
2874	0
2875	0
2876	0
2877	1
2878	0
2879	1
2880	0
2881	1
2882	0
2883	1
2884	1
2885	0
2886	1
2887	1
2888	0
2889	1
2890	1
2891	0
2892	0
2893	0
2894	1
2895	0
2896	0
2897	0
2898	0
2899	0
2900	1
2901	0
2902	1
2903	0
2904	1
2905	1
2906	1
2907	1
2908	0
2909	1
2910	0
2911	1
2912	0
2913	0
2914	0
2915	0
2916	0
2917	1
2918	0
2919	0
2920	0
2921	1
2922	0
2923	0
2924	1
2925	1
2926	0
2927	0
2928	1
2929	1
2930	0
2931	0
2932	0
2933	0
2934	0
2935	0
2936	0
2937	0
2938	1
2939	1
2940	0
2941	0
2942	0
2943	1
2944	0
2945	0
2946	0
2947	0
2948	1
2949	0
2950	0
2951	0
2952	0
2953	0
2954	0
2955	0
2956	0
2957	0
2958	0
2959	0
2960	0
2961	0
2962	0
2963	0
2964	1
2965	1
2966	1
2967	1
2968	0
2969	1
2970	0
2971	1
2972	1
2973	1
2974	1
2975	0
2976	0
2977	0
2978	0
2979	0
2980	0
2981	1
2982	0
2983	1
2984	1
2985	1
2986	0
2987	1
2988	1
2989	1
2990	1
2991	0
2992	1
2993	1
2994	0
2995	0
2996	1
2997	0
2998	1
2999	1
3000	0
3001	1
3002	0
3003	1
3004	0
3005	0
3006	0
3007	1
3008	0
3009	1
3010	1
3011	1
3012	1
3013	1
3014	1
3015	1
3016	0
3017	0
3018	1
3019	0
3020	1
3021	1
3022	0
3023	1
3024	1
3025	0
3026	0
3027	1
3028	1
3029	1
3030	0
3031	0
3032	0
3033	0
3034	1
3035	0
3036	1
3037	1
3038	1
3039	1
3040	1
3041	0
3042	1
3043	1
3044	0
3045	1
3046	1
3047	0
3048	0
3049	1
3050	1
3051	1
3052	1
3053	0
3054	1
3055	0
3056	0
3057	0
3058	1
3059	0
3060	1
3061	0
3062	1
3063	0
3064	0
3065	0
3066	0
3067	1
3068	1
3069	0
3070	0
3071	1
3072	1
3073	0
3074	1
3075	0
3076	1
3077	1
3078	1
3079	0
3080	0
3081	0
3082	0
3083	0
3084	0
3085	0
3086	1
3087	1
3088	0
3089	1
3090	0
3091	1
3092	1
3093	1
3094	1
3095	0
3096	0
3097	0
3098	0
3099	0
3100	0
3101	0
3102	0
3103	0
3104	0
3105	0
3106	0
3107	1
3108	0
3109	1
3110	0
3111	0
3112	0
3113	0
3114	0
3115	0
3116	0
3117	0
3118	0
3119	1
3120	0
3121	0
3122	0
3123	0
3124	1
3125	0
3126	1
3127	0
3128	1
3129	1
3130	0
3131	1
3132	0
3133	0
3134	1
3135	0
3136	1
3137	1
3138	0
3139	1
3140	1
3141	1
3142	1
3143	1
3144	1
3145	0
3146	1
3147	1
3148	0
3149	0
3150	0
3151	0
3152	0
3153	1
3154	0
3155	1
3156	1
3157	1
3158	1
3159	0
3160	1
3161	0
3162	1
3163	1
3164	0
3165	0
3166	1
3167	1
3168	0
3169	0
3170	0
3171	1
3172	0
3173	0
3174	0
3175	1
3176	1
3177	0
3178	1
3179	0
3180	1
3181	0
3182	1
3183	0
3184	0
3185	1
3186	1
3187	0
3188	0
3189	1
3190	0
3191	0
3192	0
3193	1
3194	0
3195	1
3196	1
3197	1
3198	1
3199	1
3200	1
3201	0
3202	0
3203	1
3204	1
3205	1
3206	0
3207	0
3208	0
3209	0
3210	1
3211	1
3212	1
3213	1
3214	0
3215	1
3216	1
3217	0
3218	0
3219	1
3220	1
3221	1
3222	1
3223	0
3224	1
3225	0
3226	0
3227	0
3228	0
3229	1
3230	1
3231	0
3232	0
3233	0
3234	0
3235	1
3236	0
3237	1
3238	1
3239	1
3240	1
3241	0
3242	0
3243	0
3244	1
3245	1
3246	0
3247	1
3248	0
3249	0
3250	0
3251	1
3252	0
3253	0
3254	1
3255	1
3256	0
3257	0
3258	1
3259	0
3260	1
3261	0
3262	1
3263	1
3264	0
3265	1
3266	0
3267	0
3268	0
3269	0
3270	1
3271	0
3272	0
3273	0
3274	0
3275	0
3276	0
3277	0
3278	0
3279	1
3280	0
3281	0
3282	1
3283	0
3284	1
3285	0
3286	1
3287	1
3288	0
3289	0
3290	0
3291	1
3292	1
3293	1
3294	0
3295	0
3296	0
3297	0
3298	1
3299	0
3300	1
3301	0
3302	1
3303	0
3304	1
3305	1
3306	0
3307	1
3308	0
3309	1
3310	0
3311	1
3312	0
3313	1
3314	0
3315	1
3316	0
3317	0
3318	0
3319	1
3320	0
3321	1
3322	0
3323	1
3324	1
3325	1
3326	0
3327	0
3328	0
3329	0
3330	1
3331	0
3332	1
3333	1
3334	1
3335	1
3336	1
3337	1
3338	0
3339	1
3340	0
3341	0
3342	1
3343	0
3344	0
3345	1
3346	0
3347	0
3348	0
3349	1
3350	1
3351	0
3352	0
3353	0
3354	0
3355	0
3356	0
3357	1
3358	0
3359	0
3360	0
3361	0
3362	0
3363	0
3364	1
3365	0
3366	1
3367	1
3368	1
3369	1
3370	1
3371	1
3372	0
3373	0
3374	1
3375	1
3376	0
3377	1
3378	1
3379	0
3380	0
3381	1
3382	0
3383	0
3384	0
3385	0
3386	0
3387	1
3388	1
3389	1
3390	0
3391	1
3392	0
3393	0
3394	0
3395	0
3396	1
3397	0
3398	0
3399	1
3400	0
3401	0
3402	1
3403	0
3404	1
3405	0
3406	0
3407	1
3408	0
3409	0
3410	0
3411	1
3412	0
3413	0
3414	1
3415	0
3416	1
3417	0
3418	1
3419	0
3420	0
3421	0
3422	0
3423	0
3424	0
3425	1
3426	0
3427	0
3428	1
3429	0
3430	1
3431	1
3432	1
3433	0
3434	1
3435	1
3436	1
3437	1
3438	1
3439	0
3440	0
3441	0
3442	0
3443	0
3444	0
3445	0
3446	0
3447	0
3448	0
3449	1
3450	1
3451	0
3452	0
3453	0
3454	1
3455	0
3456	0
3457	1
3458	1
3459	1
3460	1
3461	0
3462	0
3463	1
3464	0
3465	1
3466	1
3467	1
3468	0
3469	0
3470	0
3471	0
3472	1
3473	0
3474	1
3475	0
3476	0
3477	0
3478	0
3479	1
3480	0
3481	1
3482	1
3483	1
3484	1
3485	1
3486	1
3487	1
3488	0
3489	0
3490	0
3491	1
3492	0
3493	0
3494	0
3495	1
3496	0
3497	0
3498	0
3499	0
3500	1
3501	0
3502	0
3503	0
3504	0
3505	0
3506	0
3507	0
3508	0
3509	1
3510	0
3511	0
3512	1
3513	0
3514	0
3515	0
3516	1
3517	0
3518	1
3519	0
3520	0
3521	0
3522	0
3523	1
3524	0
3525	0
3526	1
3527	1
3528	1
3529	0
3530	0
3531	1
3532	0
3533	1
3534	1
3535	0
3536	0
3537	0
3538	1
3539	1
3540	0
3541	0
3542	1
3543	0
3544	0
3545	1
3546	0
3547	0
3548	0
3549	0
3550	1
3551	0
3552	0
3553	1
3554	0
3555	1
3556	1
3557	0
3558	0
3559	1
3560	0
3561	1
3562	0
3563	0
3564	0
3565	0
3566	0
3567	1
3568	0
3569	1
3570	1
3571	1
3572	0
3573	0
3574	1
3575	0
3576	1
3577	0
3578	1
3579	1
3580	1
3581	0
3582	0
3583	0
3584	1
3585	0
3586	1
3587	0
3588	0
3589	1
3590	1
3591	0
3592	0
3593	1
3594	0
3595	0
3596	1
3597	1
3598	1
3599	1
3600	1
3601	0
3602	0
3603	1
3604	1
3605	0
3606	0
3607	1
3608	1
3609	1
3610	0
3611	1
3612	0
3613	1
3614	1
3615	1
3616	0
3617	1
3618	0
3619	1
3620	0
3621	0
3622	1
3623	0
3624	0
3625	1
3626	0
3627	0
3628	1
3629	1
3630	0
3631	0
3632	0
3633	1
3634	1
3635	1
3636	0
3637	0
3638	1
3639	0
3640	0
3641	0
3642	0
3643	1
3644	1
3645	1
3646	0
3647	1
3648	1
3649	0
3650	0
3651	0
3652	0
3653	0
3654	0
3655	1
3656	1
3657	1
3658	1
3659	1
3660	0
3661	0
3662	0
3663	0
3664	0
3665	1
3666	0
3667	1
3668	0
3669	1
3670	0
3671	0
3672	0
3673	0
3674	0
3675	0
3676	0
3677	1
3678	0
3679	0
3680	0
3681	0
3682	0
3683	1
3684	0
3685	0
3686	1
3687	1
3688	0
3689	1
3690	0
3691	1
3692	0
3693	1
3694	0
3695	0
3696	0
3697	0
3698	0
3699	0
3700	0
3701	0
3702	0
3703	1
3704	0
3705	1
3706	0
3707	0
3708	0
3709	0
3710	0
3711	1
3712	0
3713	0
3714	0
3715	0
3716	0
3717	0
3718	0
3719	0
3720	0
3721	0
3722	0
3723	0
3724	0
3725	1
3726	1
3727	0
3728	0
3729	0
3730	0
3731	1
3732	0
3733	0
3734	0
3735	0
3736	0
3737	1
3738	1
3739	0
3740	0
3741	0
3742	0
3743	1
3744	0
3745	1
3746	0
3747	0
3748	0
3749	1
3750	1
3751	0
3752	0
3753	0
3754	1
3755	1
3756	0
3757	1
3758	1
3759	0
3760	1
3761	0
3762	0
3763	0
3764	0
3765	1
3766	0
3767	0
3768	0
3769	0
3770	1
3771	0
3772	1
3773	0
3774	0
3775	1
3776	1
3777	1
3778	0
3779	1
3780	0
3781	0
3782	0
3783	1
3784	0
3785	1
3786	0
3787	0
3788	1
3789	1
3790	0
3791	0
3792	1
3793	0
3794	0
3795	1
3796	0
3797	1
3798	0
3799	1
3800	1
3801	1
3802	0
3803	0
3804	0
3805	0
3806	1
3807	0
3808	1
3809	1
3810	1
3811	1
3812	0
3813	1
3814	0
3815	0
3816	0
3817	1
3818	1
3819	0
3820	0
3821	0
3822	1
3823	1
3824	0
3825	0
3826	1
3827	0
3828	1
3829	1
3830	0
3831	1
3832	0
3833	0
3834	0
3835	0
3836	0
3837	0
3838	0
3839	0
3840	0
3841	0
3842	1
3843	1
3844	0
3845	0
3846	1
3847	0
3848	1
3849	1
3850	0
3851	0
3852	0
3853	1
3854	1
3855	1
3856	0
3857	0
3858	0
3859	1
3860	0
3861	0
3862	1
3863	1
3864	1
3865	0
3866	0
3867	1
3868	0
3869	0
3870	1
3871	1
3872	0
3873	1
3874	0
3875	0
3876	0
3877	0
3878	0
3879	1
3880	1
3881	1
3882	0
3883	1
3884	0
3885	0
3886	0
3887	1
3888	0
3889	0
3890	0
3891	0
3892	0
3893	1
3894	1
3895	0
3896	0
3897	0
3898	1
3899	0
3900	0
3901	1
3902	0
3903	0
3904	0
3905	0
3906	0
3907	0
3908	0
3909	1
3910	1
3911	0
3912	1
3913	0
3914	0
3915	0
3916	0
3917	0
3918	1
3919	1
3920	1
3921	1
3922	1
3923	1
3924	1
3925	0
3926	1
3927	1
3928	1
3929	1
3930	0
3931	1
3932	0
3933	0
3934	1
3935	0
3936	0
3937	1
3938	0
3939	0
3940	0
3941	1
3942	1
3943	0
3944	0
3945	0
3946	0
3947	0
3948	0
3949	1
3950	0
3951	0
3952	0
3953	1
3954	0
3955	1
3956	0
3957	1
3958	0
3959	1
3960	1
3961	1
3962	1
3963	0
3964	0
3965	1
3966	1
3967	1
3968	1
3969	1
3970	1
3971	1
3972	1
3973	0
3974	0
3975	1
3976	0
3977	0
3978	1
3979	0
3980	0
3981	0
3982	0
3983	0
3984	0
3985	0
3986	1
3987	0
3988	1
3989	0
3990	0
3991	0
3992	0
3993	0
3994	0
3995	0
3996	0
3997	1
3998	0
3999	0
4000	0
4001	0
4002	0
4003	1
4004	0
4005	0
4006	0
4007	1
4008	0
4009	0
4010	0
4011	0
4012	1
4013	1
4014	0
4015	0
4016	0
4017	0
4018	0
4019	0
4020	1
4021	0
4022	1
4023	0
4024	0
4025	0
4026	0
4027	0
4028	1
4029	1
4030	0
4031	1
4032	0
4033	0
4034	0
4035	0
4036	1
4037	0
4038	0
4039	0
4040	0
4041	1
4042	0
4043	1
4044	0
4045	0
4046	1
4047	1
4048	1
4049	1
4050	1
4051	0
4052	0
4053	1
4054	0
4055	0
4056	0
4057	0
4058	0
4059	0
4060	0
4061	1
4062	0
4063	0
4064	1
4065	0
4066	1
4067	1
4068	1
4069	0
4070	1
4071	1
4072	0
4073	0
4074	1
4075	0
4076	0
4077	0
4078	0
4079	0
4080	0
4081	0
4082	0
4083	0
4084	0
4085	1
4086	0
4087	0
4088	0
4089	1
4090	1
4091	1
4092	1
4093	0
4094	1
4095	0
4096	0
4097	1
4098	0
4099	0
4100	0
4101	0
4102	1
4103	0
4104	0
4105	0
4106	0
4107	1
4108	0
4109	1
4110	0
4111	0
4112	0
4113	0
4114	0
4115	0
4116	0
4117	0
4118	0
4119	0
4120	1
4121	0
4122	1
4123	1
4124	1
4125	1
4126	1
4127	1
4128	1
4129	1
4130	0
4131	0
4132	1
4133	0
4134	0
4135	1
4136	0
4137	0
4138	1
4139	1
4140	0
4141	1
4142	1
4143	0
4144	0
4145	0
4146	1
4147	1
4148	0
4149	1
4150	1
4151	1
4152	0
4153	1
4154	1
4155	1
4156	1
4157	0
4158	0
4159	1
4160	1
4161	0
4162	1
4163	0
4164	1
4165	0
4166	0
4167	0
4168	0
4169	0
4170	0
4171	1
4172	0
4173	1
4174	0
4175	1
4176	0
4177	0
4178	0
4179	0
4180	1
4181	0
4182	0
4183	0
4184	1
4185	0
4186	1
4187	1
4188	0
4189	1
4190	0
4191	0
4192	1
4193	1
4194	0
4195	0
4196	0
4197	0
4198	1
4199	1
4200	0
4201	0
4202	0
4203	1
4204	0
4205	0
4206	0
4207	0
4208	1
4209	0
4210	1
4211	0
4212	0
4213	0
4214	0
4215	0
4216	0
4217	1
4218	1
4219	0
4220	0
4221	0
4222	1
4223	1
4224	1
4225	1
4226	1
4227	0
4228	0
4229	0
4230	0
4231	1
4232	0
4233	0
4234	1
4235	0
4236	1
4237	1
4238	0
4239	1
4240	1
4241	0
4242	1
4243	0
4244	0
4245	0
4246	1
4247	0
4248	0
4249	0
4250	1
4251	0
4252	0
4253	0
4254	0
4255	0
4256	0
4257	0
4258	0
4259	1
4260	0
4261	1
4262	1
4263	0
4264	0
4265	0
4266	0
4267	1
4268	0
4269	0
4270	0
4271	1
4272	0
4273	0
4274	1
4275	0
4276	0
4277	1
4278	0
4279	1
4280	0
4281	0
4282	0
4283	1
4284	1
4285	0
4286	0
4287	1
4288	1
4289	0
4290	0
4291	0
4292	1
4293	0
4294	0
4295	0
4296	0
4297	1
4298	1
4299	1
4300	0
4301	1
4302	0
4303	0
4304	1
4305	1
4306	1
4307	0
4308	0
4309	1
4310	1
4311	1
4312	0
4313	0
4314	1
4315	1
4316	0
4317	1
4318	1
4319	0
4320	1
4321	0
4322	0
4323	0
4324	0
4325	1
4326	0
4327	0
4328	0
4329	0
4330	0
4331	0
4332	1
4333	1
4334	1
4335	1
4336	1
4337	0
4338	0
4339	0
4340	1
4341	0
4342	0
4343	0
4344	1
4345	1
4346	0
4347	0
4348	0
4349	1
4350	0
4351	0
4352	1
4353	0
4354	0
4355	1
4356	0
4357	1
4358	0
4359	0
4360	1
4361	1
4362	0
4363	0
4364	1
4365	0
4366	0
4367	0
4368	0
4369	1
4370	0
4371	0
4372	1
4373	0
4374	1
4375	0
4376	0
4377	0
4378	0
4379	0
4380	1
4381	0
4382	1
4383	1
4384	1
4385	0
4386	0
4387	0
4388	0
4389	0
4390	0
4391	0
4392	0
4393	0
4394	0
4395	1
4396	0
4397	0
4398	0
4399	0
4400	0
4401	0
4402	0
4403	0
4404	0
4405	0
4406	1
4407	1
4408	0
4409	0
4410	1
4411	0
4412	0
4413	0
4414	0
4415	0
4416	0
4417	0
4418	1
4419	0
4420	0
4421	0
4422	0
4423	0
4424	1
4425	1
4426	0
4427	1
4428	1
4429	0
4430	0
4431	0
4432	0
4433	0
4434	1
4435	0
4436	1
4437	0
4438	1
4439	0
4440	0
4441	0
4442	0
4443	0
4444	0
4445	1
4446	0
4447	0
4448	0
4449	0
4450	0
4451	0
4452	0
4453	1
4454	1
4455	0
4456	0
4457	0
4458	0
4459	1
4460	1
4461	0
4462	0
4463	0
4464	0
4465	1
4466	0
4467	0
4468	0
4469	1
4470	0
4471	1
4472	0
4473	0
4474	0
4475	0
4476	0
4477	0
4478	0
4479	0
4480	0
4481	0
4482	0
4483	0
4484	0
4485	1
4486	0
4487	0
4488	0
4489	0
4490	1
4491	1
4492	0
4493	1
4494	0
4495	1
4496	1
4497	0
4498	0
4499	1
4500	1
4501	0
4502	0
4503	0
4504	0
4505	0
4506	0
4507	0
4508	1
4509	0
4510	0
4511	0
4512	0
4513	0
4514	0
4515	0
4516	0
4517	1
4518	1
4519	1
4520	1
4521	1
4522	0
4523	1
4524	0
4525	1
4526	0
4527	0
4528	1
4529	1
4530	0
4531	0
4532	0
4533	0
4534	0
4535	0
4536	1
4537	1
4538	0
4539	1
4540	0
4541	0
4542	0
4543	0
4544	0
4545	0
4546	1
4547	1
4548	0
4549	0
4550	0
4551	1
4552	0
4553	1
4554	0
4555	1
4556	1
4557	1
4558	0
4559	0
4560	0
4561	0
4562	0
4563	1
4564	0
4565	0
4566	0
4567	0
4568	0
4569	1
4570	0
4571	0
4572	0
4573	0
4574	0
4575	0
4576	1
4577	1
4578	0
4579	0
4580	0
4581	1
4582	0
4583	0
4584	0
4585	0
4586	0
4587	0
4588	0
4589	1
4590	0
4591	0
4592	0
4593	0
4594	0
4595	0
4596	0
4597	0
4598	0
4599	0
4600	1
4601	0
4602	1
4603	0
4604	0
4605	0
4606	0
4607	0
4608	1
4609	0
4610	0
4611	0
4612	1
4613	0
4614	0
4615	1
4616	1
4617	1
4618	0
4619	1
4620	1
4621	0
4622	0
4623	0
4624	1
4625	0
4626	1
4627	1
4628	1
4629	0
4630	0
4631	1
4632	0
4633	1
4634	1
4635	0
4636	1
4637	0
4638	1
4639	0
4640	0
4641	1
4642	1
4643	0
4644	1
4645	1
4646	0
4647	0
4648	0
4649	1
4650	0
4651	0
4652	0
4653	0
4654	0
4655	0
4656	0
4657	0
4658	0
4659	1
4660	1
4661	0
4662	1
4663	0
4664	1
4665	0
4666	0
4667	1
4668	0
4669	1
4670	0
4671	0
4672	0
4673	0
4674	0
4675	0
4676	0
4677	1
4678	0
4679	0
4680	0
4681	0
4682	0
4683	0
4684	0
4685	1
4686	0
4687	0
4688	0
4689	1
4690	0
4691	0
4692	0
4693	0
4694	0
4695	1
4696	0
4697	0
4698	0
4699	1
4700	0
4701	0
4702	0
4703	0
4704	0
4705	0
4706	0
4707	0
4708	0
4709	0
4710	0
4711	1
4712	0
4713	1
4714	0
4715	1
4716	1
4717	0
4718	1
4719	0
4720	1
4721	0
4722	0
4723	0
4724	0
4725	1
4726	0
4727	1
4728	1
4729	0
4730	0
4731	1
4732	1
4733	1
4734	1
4735	1
4736	0
4737	1
4738	1
4739	1
4740	0
4741	1
4742	0
4743	0
4744	0
4745	0
4746	0
4747	0
4748	1
4749	1
4750	1
4751	1
4752	0
4753	1
4754	1
4755	0
4756	0
4757	0
4758	0
4759	1
4760	0
4761	0
4762	0
4763	0
4764	0
4765	0
4766	0
4767	0
4768	0
4769	0
4770	1
4771	1
4772	0
4773	0
4774	0
4775	0
4776	1
4777	0
4778	0
4779	0
4780	1
4781	1
4782	1
4783	0
4784	0
4785	1
4786	0
4787	0
4788	1
4789	0
4790	1
4791	0
4792	1
4793	0
4794	0
4795	0
4796	1
4797	0
4798	0
4799	1
4800	1
4801	0
4802	0
4803	1
4804	0
4805	0
4806	1
4807	0
4808	0
4809	1
4810	0
4811	1
4812	1
4813	0
4814	1
4815	1
4816	1
4817	0
4818	0
4819	0
4820	1
4821	0
4822	1
4823	0
4824	0
4825	0
4826	0
4827	1
4828	0
4829	0
4830	0
4831	0
4832	1
4833	1
4834	0
4835	1
4836	1
4837	0
4838	0
4839	0
4840	1
4841	0
4842	0
4843	0
4844	0
4845	0
4846	0
4847	0
4848	0
4849	1
4850	0
4851	0
4852	1
4853	0
4854	1
4855	1
4856	0
4857	1
4858	0
4859	1
4860	0
4861	1
4862	0
4863	1
4864	1
4865	0
4866	0
4867	1
4868	0
4869	0
4870	1
4871	0
4872	1
4873	0
4874	0
4875	1
4876	1
4877	0
4878	0
4879	0
4880	1
4881	0
4882	0
4883	1
4884	0
4885	1
4886	1
4887	1
4888	1
4889	0
4890	1
4891	1
4892	1
4893	1
4894	0
4895	0
4896	0
4897	0
4898	1
4899	0
4900	0
4901	1
4902	0
4903	0
4904	0
4905	1
4906	1
4907	0
4908	0
4909	1
4910	0
4911	1
4912	1
4913	0
4914	1
4915	1
4916	1
4917	1
4918	1
4919	0
4920	0
4921	1
4922	0
4923	1
4924	0
4925	1
4926	0
4927	1
4928	1
4929	0
4930	1
4931	1
4932	1
4933	0
4934	1
4935	0
4936	0
4937	1
4938	1
4939	1
4940	0
4941	1
4942	1
4943	1
4944	1
4945	1
4946	1
4947	1
4948	0
4949	0
4950	0
4951	0
4952	0
4953	0
4954	0
4955	1
4956	0
4957	0
4958	1
4959	0
4960	0
4961	0
4962	0
4963	0
4964	0
4965	0
4966	0
4967	1
4968	1
4969	1
4970	0
4971	0
4972	0
4973	0
4974	0
4975	0
4976	0
4977	0
4978	0
4979	0
4980	0
4981	0
4982	1
4983	0
4984	1
4985	0
4986	0
4987	1
4988	1
4989	1
4990	0
4991	1
4992	1
4993	0
4994	1
4995	0
4996	0
4997	1
4998	0
4999	0
5000	1
5001	0
5002	1
5003	1
5004	1
5005	0
5006	1
5007	1
5008	1
5009	0
5010	0
5011	0
5012	1
5013	0
5014	1
5015	1
5016	0
5017	0
5018	0
5019	0
5020	1
5021	0
5022	1
5023	0
5024	0
5025	1
5026	0
5027	0
5028	0
5029	0
5030	0
5031	0
5032	0
5033	0
5034	1
5035	1
5036	1
5037	0
5038	0
5039	0
5040	0
5041	1
5042	0
5043	0
5044	0
5045	0
5046	0
5047	0
5048	1
5049	1
5050	0
5051	0
5052	0
5053	1
5054	1
5055	0
5056	1
5057	0
5058	1
5059	0
5060	0
5061	0
5062	0
5063	0
5064	0
5065	0
5066	1
5067	0
5068	1
5069	0
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	0
5083	0
5084	1
5085	1
5086	1
5087	0
5088	1
5089	1
5090	1
5091	0
5092	1
5093	0
5094	1
5095	0
5096	1
5097	1
5098	0
5099	0
5100	1
5101	0
5102	1
5103	0
5104	1
5105	0
5106	0
5107	0
5108	1
5109	0
5110	1
5111	0
5112	1
5113	1
5114	0
5115	1
5116	1
5117	1
5118	0
5119	0
5120	1
5121	0
5122	1
5123	0
5124	1
5125	0
5126	1
5127	1
5128	1
5129	1
5130	1
5131	0
5132	1
5133	1
5134	1
5135	1
5136	0
5137	1
5138	0
5139	1
5140	1
5141	1
5142	0
5143	0
5144	1
5145	0
5146	0
5147	1
5148	0
5149	1
5150	1
5151	1
5152	1
5153	1
5154	0
5155	1
5156	0
5157	0
5158	1
5159	0
5160	1
5161	0
5162	0
5163	1
5164	1
5165	1
5166	0
5167	0
5168	0
5169	1
5170	0
5171	1
5172	0
5173	0
5174	0
5175	0
5176	0
5177	0
5178	0
5179	0
5180	0
5181	0
5182	1
5183	1
5184	1
5185	1
5186	0
5187	0
5188	1
5189	0
5190	1
5191	0
5192	0
5193	0
5194	0
5195	0
5196	0
5197	1
5198	0
5199	0
5200	1
5201	0
5202	0
5203	1
5204	1
5205	0
5206	1
5207	1
5208	0
5209	1
5210	1
5211	0
5212	1
5213	0
5214	1
5215	0
5216	0
5217	1
5218	1
5219	0
5220	0
5221	1
5222	0
5223	0
5224	0
5225	0
5226	0
5227	0
5228	0
5229	1
5230	1
5231	0
5232	1
5233	0
5234	0
5235	0
5236	0
5237	0
5238	1
5239	1
5240	0
5241	1
5242	1
5243	0
5244	0
5245	1
5246	1
5247	0
5248	0
5249	1
5250	0
5251	1
5252	0
5253	0
5254	0
5255	1
5256	1
5257	1
5258	0
5259	1
5260	0
5261	0
5262	1
5263	1
5264	1
5265	0
5266	1
5267	0
5268	1
5269	1
5270	1
5271	1
5272	0
5273	0
5274	0
5275	1
5276	1
5277	1
5278	0
5279	1
5280	1
5281	0
5282	1
5283	0
5284	1
5285	1
5286	1
5287	0
5288	0
5289	0
5290	1
5291	0
5292	1
5293	1
5294	1
5295	1
5296	1
5297	1
5298	0
5299	0
5300	0
5301	1
5302	0
5303	1
5304	1
5305	0
5306	0
5307	1
5308	0
5309	0
5310	0
5311	0
5312	1
5313	0
5314	0
5315	0
5316	1
5317	1
5318	0
5319	0
5320	0
5321	1
5322	0
5323	1
5324	1
5325	1
5326	0
5327	0
5328	0
5329	0
5330	1
5331	0
5332	0
5333	0
5334	1
5335	0
5336	1
5337	1
5338	1
5339	1
5340	0
5341	1
5342	1
5343	0
5344	0
5345	1
5346	0
5347	0
5348	0
5349	0
5350	0
5351	0
5352	0
5353	1
5354	0
5355	0
5356	0
5357	1
5358	0
5359	0
5360	1
5361	1
5362	1
5363	0
5364	0
5365	0
5366	0
5367	1
5368	0
5369	0
5370	1
5371	0
5372	1
5373	1
5374	0
5375	1
5376	1
5377	1
5378	1
5379	0
5380	0
5381	1
5382	1
5383	0
5384	0
5385	0
5386	0
5387	1
5388	0
5389	1
5390	0
5391	0
5392	0
5393	0
5394	0
5395	0
5396	1
5397	1
5398	0
5399	0
5400	1
5401	1
5402	1
5403	0
5404	0
5405	1
5406	1
5407	1
5408	0
5409	1
5410	0
5411	0
5412	1
5413	0
5414	0
5415	0
5416	0
5417	0
5418	0
5419	1
5420	1
5421	0
5422	0
5423	0
5424	1
5425	1
5426	1
5427	0
5428	1
5429	1
5430	0
5431	0
5432	1
5433	1
5434	1
5435	0
5436	1
5437	1
5438	0
5439	1
5440	1
5441	0
5442	0
5443	1
5444	0
5445	0
5446	0
5447	1
5448	0
5449	1
5450	1
5451	0
5452	0
5453	1
5454	1
5455	0
5456	0
5457	0
5458	1
5459	0
5460	0
5461	0
5462	0
5463	1
5464	1
5465	0
5466	1
5467	0
5468	0
5469	0
5470	0
5471	0
5472	0
5473	0
5474	0
5475	0
5476	1
5477	1
5478	1
5479	0
5480	1
5481	0
5482	0
5483	0
5484	0
5485	0
5486	0
5487	0
5488	0
5489	0
5490	0
5491	1
5492	1
5493	0
5494	1
5495	0
5496	1
5497	0
5498	0
5499	0
5500	0
5501	1
5502	0
5503	0
5504	1
5505	1
5506	0
5507	0
5508	0
5509	0
5510	1
5511	0
5512	0
5513	1
5514	0
5515	1
5516	1
5517	0
5518	1
5519	0
5520	0
5521	1
5522	0
5523	1
5524	1
5525	0
5526	0
5527	0
5528	1
5529	1
5530	1
5531	0
5532	0
5533	1
5534	1
5535	1
5536	0
5537	0
5538	0
5539	1
5540	0
5541	0
5542	1
5543	0
5544	1
5545	0
5546	1
5547	0
5548	1
5549	0
5550	0
5551	0
5552	1
5553	0
5554	0
5555	0
5556	1
5557	0
5558	1
5559	0
5560	1
5561	1
5562	1
5563	0
5564	0
5565	0
5566	0
5567	1
5568	1
5569	0
5570	0
5571	0
5572	1
5573	1
5574	0
5575	0
5576	0
5577	1
5578	0
5579	0
5580	1
5581	0
5582	0
5583	0
5584	0
5585	0
5586	1
5587	0
5588	0
5589	0
5590	0
5591	1
5592	1
5593	1
5594	1
5595	1
5596	1
5597	1
5598	0
5599	1
5600	0
5601	0
5602	0
5603	0
5604	1
5605	0
5606	0
5607	1
5608	0
5609	1
5610	1
5611	0
5612	0
5613	0
5614	0
5615	1
5616	1
5617	1
5618	0
5619	1
5620	1
5621	1
5622	1
5623	1
5624	0
5625	1
5626	0
5627	0
5628	0
5629	1
5630	1
5631	0
5632	1
5633	1
5634	0
5635	0
5636	0
5637	0
5638	0
5639	1
5640	0
5641	1
5642	0
5643	0
5644	1
5645	0
5646	1
5647	0
5648	0
5649	1
5650	0
5651	0
5652	0
5653	1
5654	0
5655	0
5656	0
5657	1
5658	0
5659	0
5660	0
5661	0
5662	1
5663	1
5664	0
5665	1
5666	1
5667	0
5668	1
5669	0
5670	0
5671	0
5672	0
5673	1
5674	1
5675	1
5676	1
5677	1
5678	0
5679	0
5680	1
5681	0
5682	1
5683	0
5684	0
5685	0
5686	1
5687	0
5688	0
5689	1
5690	0
5691	0
5692	0
5693	1
5694	0
5695	1
5696	1
5697	1
5698	0
5699	0
5700	0
5701	0
5702	1
5703	1
5704	0
5705	0
5706	1
5707	0
5708	1
5709	0
5710	1
5711	0
5712	0
5713	0
5714	1
5715	1
5716	0
5717	0
5718	1
5719	0
5720	1
5721	0
5722	0
5723	1
5724	0
5725	1
5726	0
5727	1
5728	1
5729	1
5730	0
5731	0
5732	0
5733	1
5734	0
5735	1
5736	1
5737	0
5738	1
5739	0
5740	0
5741	1
5742	0
5743	0
5744	0
5745	1
5746	0
5747	0
5748	1
5749	0
5750	0
5751	1
5752	1
5753	0
5754	1
5755	0
5756	1
5757	1
5758	1
5759	0
5760	1
5761	1
5762	1
5763	1
5764	1
5765	0
5766	1
5767	0
5768	0
5769	1
5770	0
5771	0
5772	1
5773	1
5774	1
5775	1
5776	1
5777	1
5778	0
5779	0
5780	0
5781	0
5782	1
5783	0
5784	1
5785	1
5786	1
5787	1
5788	1
5789	1
5790	0
5791	1
5792	0
5793	0
5794	0
5795	0
5796	0
5797	0
5798	0
5799	0
5800	0
5801	1
5802	1
5803	0
5804	0
5805	0
5806	1
5807	1
5808	0
5809	0
5810	0
5811	1
5812	1
5813	0
5814	0
5815	0
5816	0
5817	1
5818	1
5819	1
5820	1
5821	0
5822	1
5823	1
5824	1
5825	0
5826	1
5827	0
5828	1
5829	0
5830	1
5831	1
5832	0
5833	0
5834	0
5835	0
5836	0
5837	0
5838	0
5839	0
5840	1
5841	0
5842	1
5843	0
5844	1
5845	0
5846	1
5847	0
5848	0
5849	0
5850	0
5851	0
5852	0
5853	0
5854	0
5855	0
5856	0
5857	0
5858	0
5859	0
5860	0
5861	0
5862	1
5863	0
5864	0
5865	0
5866	0
5867	1
5868	0
5869	1
5870	0
5871	0
5872	0
5873	0
5874	1
5875	0
5876	1
5877	0
5878	0
5879	1
5880	1
5881	1
5882	1
5883	0
5884	1
5885	0
5886	0
5887	1
5888	1
5889	0
5890	1
5891	1
5892	1
5893	0
5894	0
5895	1
5896	0
5897	0
5898	0
5899	1
5900	1
5901	1
5902	0
5903	0
5904	0
5905	0
5906	0
5907	0
5908	1
5909	0
5910	0
5911	0
5912	0
5913	0
5914	1
5915	0
5916	0
5917	1
5918	0
5919	1
5920	0
5921	0
5922	0
5923	0
5924	1
5925	0
5926	0
5927	0
5928	1
5929	0
5930	1
5931	0
5932	1
5933	1
5934	1
5935	1
5936	1
5937	1
5938	1
5939	0
5940	0
5941	1
5942	1
5943	0
5944	0
5945	0
5946	1
5947	0
5948	0
5949	0
5950	0
5951	1
5952	0
5953	0
5954	0
5955	0
5956	1
5957	1
5958	1
5959	1
5960	1
5961	1
5962	0
5963	1
5964	1
5965	0
5966	0
5967	0
5968	0
5969	0
5970	0
5971	1
5972	0
5973	0
5974	0
5975	0
5976	1
5977	1
5978	0
5979	1
5980	1
5981	0
5982	1
5983	0
5984	1
5985	0
5986	1
5987	0
5988	1
5989	1
5990	1
5991	0
5992	1
5993	1
5994	0
5995	1
5996	1
5997	1
5998	0
5999	0
6000	0
6001	0
6002	0
6003	0
6004	0
6005	1
6006	0
6007	1
6008	1
6009	0
6010	1
6011	1
6012	0
6013	1
6014	1
6015	0
6016	0
6017	1
6018	1
6019	1
6020	1
6021	0
6022	0
6023	0
6024	0
6025	0
6026	0
6027	0
6028	1
6029	0
6030	0
6031	1
6032	1
6033	0
6034	0
6035	1
6036	0
6037	0
6038	1
6039	0
6040	0
6041	0
6042	0
6043	0
6044	1
6045	1
6046	0
6047	0
6048	0
6049	0
6050	0
6051	0
6052	0
6053	0
6054	1
6055	0
6056	0
6057	0
6058	0
6059	0
6060	0
6061	1
6062	1
6063	0
6064	1
6065	0
6066	0
6067	1
6068	1
6069	0
6070	0
6071	1
6072	0
6073	1
6074	0
6075	0
6076	0
6077	1
6078	0
6079	0
6080	0
6081	0
6082	0
6083	1
6084	0
6085	1
6086	0
6087	1
6088	0
6089	1
6090	0
6091	0
6092	1
6093	1
6094	0
6095	1
6096	0
6097	1
6098	0
6099	1
6100	1
6101	0
6102	0
6103	1
6104	0
6105	0
6106	0
6107	0
6108	0
6109	0
6110	0
6111	1
6112	0
6113	0
6114	0
6115	0
6116	0
6117	1
6118	0
6119	0
6120	1
6121	0
6122	0
6123	0
6124	1
6125	0
6126	0
6127	0
6128	0
6129	0
6130	1
6131	0
6132	0
6133	0
6134	0
6135	0
6136	0
6137	0
6138	0
6139	0
6140	0
6141	1
6142	0
6143	1
6144	1
6145	0
6146	0
6147	0
6148	0
6149	0
6150	1
6151	0
6152	0
6153	0
6154	0
6155	1
6156	1
6157	0
6158	0
6159	0
6160	1
6161	1
6162	1
6163	0
6164	0
6165	1
6166	1
6167	0
6168	0
6169	0
6170	1
6171	1
6172	1
6173	0
6174	1
6175	0
6176	0
6177	0
6178	1
6179	0
6180	1
6181	0
6182	1
6183	0
6184	0
6185	0
6186	1
6187	0
6188	0
6189	0
6190	1
6191	0
6192	0
6193	0
6194	1
6195	1
6196	0
6197	0
6198	1
6199	0
6200	0
6201	0
6202	1
6203	1
6204	1
6205	1
6206	0
6207	1
6208	1
6209	0
6210	0
6211	1
6212	1
6213	1
6214	0
6215	0
6216	0
6217	0
6218	0
6219	1
6220	1
6221	1
6222	1
6223	1
6224	1
6225	0
6226	0
6227	0
6228	0
6229	0
6230	1
6231	1
6232	0
6233	0
6234	1
6235	1
6236	1
6237	0
6238	1
6239	1
6240	0
6241	1
6242	1
6243	0
6244	1
6245	0
6246	1
6247	0
6248	0
6249	1
6250	1
6251	0
6252	1
6253	1
6254	0
6255	0
6256	1
6257	1
6258	0
6259	0
6260	1
6261	0
6262	0
6263	0
6264	1
6265	1
6266	1
6267	0
6268	1
6269	1
6270	0
6271	1
6272	1
6273	1
6274	1
6275	1
6276	1
6277	0
6278	0
6279	1
6280	1
6281	1
6282	1
6283	1
6284	1
6285	1
6286	0
6287	0
6288	1
6289	1
6290	0
6291	0
6292	0
6293	0
6294	0
6295	0
6296	1
6297	0
6298	0
6299	0
6300	0
6301	0
6302	1
6303	1
6304	1
6305	0
6306	1
6307	0
6308	1
6309	1
6310	0
6311	0
6312	1
6313	1
6314	1
6315	1
6316	0
6317	0
6318	1
6319	0
6320	1
6321	1
6322	0
6323	0
6324	1
6325	1
6326	0
6327	1
6328	0
6329	1
6330	1
6331	0
6332	0
6333	0
6334	1
6335	1
6336	1
6337	0
6338	0
6339	0
6340	1
6341	1
6342	0
6343	0
6344	0
6345	0
6346	1
6347	0
6348	1
6349	0
6350	1
6351	0
6352	1
6353	1
6354	1
6355	1
6356	1
6357	1
6358	1
6359	0
6360	0
6361	1
6362	1
6363	1
6364	1
6365	1
6366	0
6367	1
6368	1
6369	1
6370	0
6371	0
6372	0
6373	0
6374	0
6375	0
6376	0
6377	0
6378	1
6379	0
6380	1
6381	0
6382	0
6383	1
6384	1
6385	0
6386	1
6387	1
6388	0
6389	0
6390	0
6391	0
6392	0
6393	1
6394	0
6395	0
6396	0
6397	0
6398	0
6399	0
6400	1
6401	0
6402	0
6403	0
6404	1
6405	1
6406	1
6407	1
6408	0
6409	0
6410	1
6411	0
6412	0
6413	1
6414	1
6415	0
6416	0
6417	0
6418	0
6419	1
6420	0
6421	0
6422	1
6423	0
6424	1
6425	0
6426	0
6427	1
6428	1
6429	0
6430	0
6431	0
6432	1
6433	1
6434	0
6435	0
6436	0
6437	0
6438	0
6439	0
6440	1
6441	0
6442	0
6443	0
6444	1
6445	0
6446	1
6447	0
6448	1
6449	1
6450	0
6451	0
6452	0
6453	0
6454	1
6455	0
6456	0
6457	1
6458	0
6459	1
6460	1
6461	0
6462	1
6463	0
6464	1
6465	0
6466	0
6467	1
6468	0
6469	0
6470	1
6471	1
6472	0
6473	1
6474	1
6475	1
6476	0
6477	0
6478	0
6479	0
6480	0
6481	0
6482	1
6483	0
6484	1
6485	1
6486	1
6487	1
6488	0
6489	1
6490	0
6491	0
6492	0
6493	0
6494	0
6495	1
6496	0
6497	0
6498	0
6499	1
6500	1
6501	0
6502	0
6503	1
6504	1
6505	1
6506	0
6507	0
6508	1
6509	0
6510	0
6511	1
6512	0
6513	0
6514	0
6515	0
6516	0
6517	1
6518	0
6519	0
6520	0
6521	0
6522	1
6523	1
6524	1
6525	0
6526	0
6527	0
6528	1
6529	1
6530	0
6531	1
6532	0
6533	0
6534	0
6535	1
6536	0
6537	1
6538	0
6539	1
6540	0
6541	0
6542	0
6543	0
6544	1
6545	0
6546	1
6547	0
6548	1
6549	0
6550	1
6551	0
6552	1
6553	0
6554	1
6555	0
6556	1
6557	1
6558	0
6559	1
6560	1
6561	1
6562	0
6563	0
6564	1
6565	1
6566	1
6567	0
6568	0
6569	1
6570	1
6571	1
6572	0
6573	0
6574	1
6575	1
6576	0
6577	1
6578	1
6579	0
6580	1
6581	0
6582	0
6583	0
6584	1
6585	1
6586	0
6587	0
6588	1
6589	0
6590	1
6591	0
6592	1
6593	1
6594	0
6595	0
6596	1
6597	1
6598	0
6599	1
6600	1
6601	1
6602	0
6603	1
6604	0
6605	0
6606	1
6607	0
6608	0
6609	1
6610	1
6611	0
6612	0
6613	1
6614	0
6615	0
6616	1
6617	1
6618	0
6619	1
6620	0
6621	1
6622	0
6623	0
6624	0
6625	0
6626	0
6627	0
6628	0
6629	0
6630	1
6631	0
6632	0
6633	1
6634	0
6635	1
6636	1
6637	1
6638	1
6639	0
6640	0
6641	0
6642	1
6643	0
6644	1
6645	1
6646	0
6647	0
6648	1
6649	1
6650	1
6651	0
6652	1
6653	0
6654	0
6655	0
6656	0
6657	0
6658	0
6659	0
6660	0
6661	1
6662	0
6663	0
6664	0
6665	0
6666	0
6667	1
6668	0
6669	0
6670	1
6671	0
6672	0
6673	0
6674	0
6675	1
6676	0
6677	1
6678	0
6679	1
6680	0
6681	0
6682	1
6683	0
6684	0
6685	0
6686	0
6687	1
6688	0
6689	0
6690	1
6691	0
6692	0
6693	0
6694	1
6695	1
6696	1
6697	0
6698	1
6699	0
6700	0
6701	1
6702	1
6703	0
6704	1
6705	1
6706	0
6707	0
6708	1
6709	0
6710	0
6711	1
6712	0
6713	0
6714	0
6715	0
6716	1
6717	1
6718	1
6719	1
6720	0
6721	1
6722	0
6723	0
6724	1
6725	1
6726	1
6727	0
6728	0
6729	1
6730	0
6731	1
6732	0
6733	1
6734	0
6735	0
6736	0
6737	0
6738	0
6739	0
6740	0
6741	1
6742	1
6743	0
6744	0
6745	1
6746	1
6747	1
6748	0
6749	0
6750	0
6751	1
6752	1
6753	0
6754	0
6755	0
6756	1
6757	1
6758	0
6759	0
6760	0
6761	1
6762	1
6763	0
6764	0
6765	0
6766	0
6767	1
6768	0
6769	0
6770	0
6771	1
6772	1
6773	0
6774	0
6775	0
6776	0
6777	0
6778	1
6779	0
6780	0
6781	0
6782	0
6783	1
6784	0
6785	0
6786	1
6787	1
6788	0
6789	1
6790	1
6791	0
6792	0
6793	1
6794	0
6795	1
6796	0
6797	0
6798	0
6799	0
6800	0
6801	0
6802	1
6803	0
6804	0
6805	0
6806	0
6807	0
6808	1
6809	0
6810	1
6811	0
6812	0
6813	0
6814	0
6815	0
6816	1
6817	0
6818	0
6819	1
6820	0
6821	1
6822	1
6823	0
6824	1
6825	0
6826	0
6827	0
6828	1
6829	0
6830	0
6831	0
6832	1
6833	1
6834	0
6835	0
6836	0
6837	1
6838	0
6839	0
6840	0
6841	1
6842	0
6843	0
6844	1
6845	0
6846	0
6847	0
6848	0
6849	0
6850	1
6851	0
6852	1
6853	1
6854	0
6855	0
6856	0
6857	0
6858	1
6859	0
6860	0
6861	1
6862	0
6863	1
6864	0
6865	0
6866	0
6867	1
6868	1
6869	0
6870	1
6871	0
6872	1
6873	0
6874	0
6875	0
6876	1
6877	0
6878	0
6879	0
6880	0
6881	1
6882	1
6883	0
6884	1
6885	1
6886	0
6887	0
6888	1
6889	1
6890	0
6891	0
6892	1
6893	1
6894	1
6895	1
6896	0
6897	0
6898	0
6899	0
6900	1
6901	1
6902	1
6903	1
6904	1
6905	1
6906	0
6907	1
6908	0
6909	0
6910	1
6911	1
6912	1
6913	1
6914	0
6915	1
6916	0
6917	0
6918	1
6919	1
6920	0
6921	0
6922	0
6923	1
6924	0
6925	1
6926	1
6927	0
6928	0
6929	0
6930	1
6931	0
6932	0
6933	0
6934	1
6935	1
6936	1
6937	1
6938	0
6939	1
6940	1
6941	0
6942	0
6943	1
6944	0
6945	0
6946	0
6947	0
6948	0
6949	1
6950	1
6951	1
6952	1
6953	1
6954	1
6955	0
6956	1
6957	0
6958	1
6959	1
6960	1
6961	1
6962	1
6963	0
6964	0
6965	0
6966	1
6967	1
6968	1
6969	0
6970	1
6971	1
6972	0
6973	0
6974	0
6975	1
6976	0
6977	1
6978	1
6979	1
6980	0
6981	0
6982	1
6983	0
6984	1
6985	1
6986	0
6987	0
6988	1
6989	0
6990	0
6991	0
6992	1
6993	0
6994	1
6995	0
6996	1
6997	1
6998	1
6999	0
7000	1
7001	1
7002	0
7003	0
7004	0
7005	1
7006	1
7007	1
7008	0
7009	1
7010	1
7011	0
7012	1
7013	1
7014	1
7015	1
7016	0
7017	0
7018	1
7019	1
7020	1
7021	0
7022	0
7023	1
7024	0
7025	1
7026	1
7027	0
7028	0
7029	1
7030	0
7031	1
7032	1
7033	0
7034	1
7035	0
7036	0
7037	0
7038	0
7039	0
7040	1
7041	1
7042	1
7043	1
7044	0
7045	1
7046	1
7047	0
7048	1
7049	0
7050	0
7051	1
7052	0
7053	0
7054	0
7055	1
7056	1
7057	1
7058	1
7059	1
7060	1
7061	0
7062	1
7063	1
7064	1
7065	1
7066	0
7067	0
7068	0
7069	1
7070	1
7071	1
7072	1
7073	1
7074	1
7075	0
7076	1
7077	1
7078	1
7079	1
7080	0
7081	0
7082	1
7083	0
7084	1
7085	1
7086	1
7087	1
7088	1
7089	1
7090	0
7091	0
7092	1
7093	0
7094	1
7095	1
7096	0
7097	1
7098	1
7099	1
7100	1
7101	1
7102	1
7103	1
7104	1
7105	1
7106	0
7107	1
7108	1
7109	1
7110	1
7111	1
7112	1
7113	0
7114	1
7115	1
7116	1
7117	1
7118	1
7119	1
7120	1
7121	1
7122	1
7123	0
7124	1
7125	1
7126	0
7127	0
7128	1
7129	1
7130	1
7131	1
7132	1
7133	1
7134	1
7135	1
7136	0
7137	1
7138	1
7139	0
7140	1
7141	1
7142	0
7143	0
7144	0
7145	0
7146	1
7147	0
7148	1
7149	1
7150	0
7151	0
7152	1
7153	1
7154	0
7155	1
7156	1
7157	0
7158	1
7159	1
7160	0
7161	1
7162	0
7163	1
7164	0
7165	0
7166	0
7167	1
7168	1
7169	0
7170	1
7171	1
7172	0
7173	0
7174	1
7175	1
7176	1
7177	1
7178	0
7179	1
7180	1
7181	1
7182	0
7183	1
7184	0
7185	1
7186	1
7187	0
7188	1
7189	1
7190	0
7191	0
7192	1
7193	1
7194	1
7195	0
7196	1
7197	1
7198	1
7199	1
7200	1
7201	1
7202	0
7203	1
7204	1
7205	1
7206	1
7207	1
7208	1
7209	0
7210	1
7211	1
7212	0
7213	1
7214	0
7215	1
7216	0
7217	1
7218	1
7219	1
7220	1
7221	1
7222	1
7223	0
7224	1
7225	1
7226	1
7227	1
7228	0
7229	1
7230	1
7231	1
7232	1
7233	0
7234	1
7235	1
7236	1
7237	1
7238	1
7239	1
7240	1
7241	1
7242	1
7243	0
7244	1
7245	0
7246	1
7247	0
7248	0
7249	1
7250	1
7251	1
7252	1
7253	1
7254	1
7255	1
7256	0
7257	0
7258	1
7259	1
7260	1
7261	0
7262	1
7263	1
7264	1
7265	1
7266	0
7267	1
7268	0
7269	1
7270	1
7271	1
7272	1
7273	0
7274	1
7275	1
7276	0
7277	1
7278	0
7279	1
7280	1
7281	1
7282	1
7283	0
7284	1
7285	0
7286	0
7287	1
7288	1
7289	1
7290	1
7291	1
7292	1
7293	1
7294	1
7295	0
7296	1
7297	1
7298	1
7299	1
7300	1
7301	1
7302	1
7303	1
7304	1
7305	1
7306	1
7307	1
7308	1
7309	1
7310	1
7311	0
7312	1
7313	1
7314	1
7315	1
7316	1
7317	0
7318	1
7319	1
7320	1
7321	1
7322	0
7323	1
7324	1
7325	1
7326	1
7327	1
7328	1
7329	1
7330	1
7331	1
7332	1
7333	1
7334	1
7335	0
7336	1
7337	1
7338	1
7339	1
7340	0
7341	1
7342	0
7343	1
7344	1
7345	1
7346	1
7347	1
7348	1
7349	0
7350	0
7351	1
7352	0
7353	1
7354	0
7355	1
7356	0
7357	0
7358	1
7359	1
7360	1
7361	1
7362	1
7363	0
7364	1
7365	1
7366	0
7367	0
7368	0
7369	1
7370	1
7371	0
7372	1
7373	0
7374	1
7375	1
7376	1
7377	1
7378	1
7379	1
7380	0
7381	1
7382	1
7383	1
7384	0
7385	1
7386	0
7387	0
7388	1
7389	1
7390	0
7391	1
7392	1
7393	1
7394	0
7395	1
7396	1
7397	1
7398	0
7399	1
7400	1
7401	1
7402	0
7403	1
7404	1
7405	0
7406	1
7407	1
7408	1
7409	0
7410	0
7411	1
7412	1
7413	1
7414	1
7415	1
7416	1
7417	1
7418	0
7419	1
7420	1
7421	0
7422	0
7423	1
7424	1
7425	1
7426	1
7427	1
7428	1
7429	0
7430	0
7431	1
7432	1
7433	1
7434	1
7435	1
7436	1
7437	0
7438	0
7439	1
7440	1
7441	1
7442	1
7443	1
7444	0
7445	1
7446	1
7447	1
7448	0
7449	1
7450	0
7451	1
7452	1
7453	1
7454	0
7455	1
7456	1
7457	0
7458	1
7459	1
7460	1
7461	1
7462	1
7463	1
7464	0
7465	0
7466	1
7467	0
7468	1
7469	0
7470	1
7471	1
7472	1
7473	1
7474	0
7475	1
7476	1
7477	1
7478	1
7479	1
7480	1
7481	1
7482	1
7483	1
7484	1
7485	0
7486	1
7487	1
7488	1
7489	0
7490	1
7491	1
7492	0
7493	1
7494	1
7495	1
7496	0
7497	1
7498	0
7499	1
7500	1
7501	1
7502	1
7503	1
7504	1
7505	1
7506	1
7507	0
7508	1
7509	0
7510	1
7511	1
7512	1
7513	0
7514	1
7515	1
7516	1
7517	1
7518	1
7519	1
7520	1
7521	1
7522	1
7523	1
7524	1
7525	1
7526	1
7527	1
7528	0
7529	1
7530	1
7531	1
7532	0
7533	0
7534	0
7535	0
7536	0
7537	1
7538	1
7539	0
7540	1
7541	0
7542	0
7543	1
7544	1
7545	1
7546	1
7547	0
7548	0
7549	0
7550	0
7551	1
7552	0
7553	0
7554	0
7555	1
7556	1
7557	1
7558	1
7559	0
7560	0
7561	0
7562	1
7563	1
7564	1
7565	1
7566	1
7567	1
7568	1
7569	1
7570	1
7571	1
7572	1
7573	1
7574	0
7575	1
7576	1
7577	1
7578	1
7579	1
7580	0
7581	1
7582	1
7583	1
7584	0
7585	1
7586	0
7587	0
7588	1
7589	1
7590	1
7591	1
7592	1
7593	0
7594	1
7595	1
7596	1
7597	1
7598	1
7599	0
7600	1
7601	1
7602	1
7603	0
7604	1
7605	1
7606	1
7607	1
7608	1
7609	0
7610	1
7611	1
7612	1
7613	0
7614	1
7615	1
7616	1
7617	0
7618	1
7619	1
7620	0
7621	1
7622	0
7623	0
7624	1
7625	1
7626	1
7627	1
7628	1
7629	1
7630	1
7631	1
7632	0
7633	1
7634	0
7635	0
7636	1
7637	1
7638	0
7639	0
7640	1
7641	1
7642	1
7643	1
7644	1
7645	1
7646	1
7647	1
7648	0
7649	1
7650	1
7651	1
7652	1
7653	0
7654	0
7655	1
7656	1
7657	1
7658	0
7659	0
7660	0
7661	0
7662	0
7663	0
7664	1
7665	0
7666	1
7667	1
7668	0
7669	1
7670	0
7671	0
7672	1
7673	0
7674	0
7675	1
7676	1
7677	1
7678	1
7679	0
7680	1
7681	0
7682	0
7683	1
7684	1
7685	1
7686	1
7687	1
7688	1
7689	1
7690	1
7691	1
7692	1
7693	1
7694	0
7695	0
7696	1
7697	1
7698	1
7699	1
7700	1
7701	1
7702	1
7703	1
7704	1
7705	1
7706	1
7707	0
7708	0
7709	1
7710	1
7711	1
7712	0
7713	1
7714	1
7715	0
7716	1
7717	1
7718	0
7719	0
7720	1
7721	1
7722	1
7723	1
7724	1
7725	0
7726	1
7727	0
7728	0
7729	1
7730	1
7731	1
7732	1
7733	1
7734	1
7735	1
7736	1
7737	1
7738	1
7739	1
7740	1
7741	0
7742	1
7743	0
7744	0
7745	1
7746	1
7747	1
7748	1
7749	1
7750	1
7751	1
7752	0
7753	1
7754	1
7755	0
7756	1
7757	1
7758	0
7759	0
7760	0
7761	1
7762	0
7763	0
7764	0
7765	1
7766	1
7767	1
7768	0
7769	0
7770	1
7771	0
7772	1
7773	1
7774	0
7775	0
7776	1
7777	1
7778	1
7779	1
7780	0
7781	1
7782	1
7783	1
7784	1
7785	0
7786	0
7787	1
7788	1
7789	1
7790	1
7791	0
7792	1
7793	0
7794	0
7795	0
7796	0
7797	1
7798	1
7799	1
7800	1
7801	0
7802	1
7803	0
7804	1
7805	1
7806	0
7807	1
7808	1
7809	1
7810	0
7811	1
7812	1
7813	1
7814	1
7815	1
7816	0
7817	1
7818	1
7819	1
7820	0
7821	0
7822	0
7823	0
7824	0
7825	1
7826	1
7827	0
7828	1
7829	1
7830	1
7831	1
7832	0
7833	1
7834	1
7835	1
7836	1
7837	1
7838	1
7839	0
7840	1
7841	1
7842	1
7843	1
7844	1
7845	1
7846	1
7847	1
7848	1
7849	1
7850	1
7851	1
7852	1
7853	1
7854	1
7855	1
7856	1
7857	1
7858	1
7859	1
7860	1
7861	1
7862	0
7863	1
7864	1
7865	1
7866	1
7867	1
7868	0
7869	1
7870	1
7871	0
7872	1
7873	1
7874	1
7875	1
7876	0
7877	1
7878	1
7879	1
7880	1
7881	0
7882	0
7883	1
7884	1
7885	0
7886	0
7887	0
7888	1
7889	0
7890	1
7891	0
7892	0
7893	1
7894	1
7895	1
7896	0
7897	1
7898	0
7899	1
7900	1
7901	1
7902	1
7903	1
7904	1
7905	1
7906	0
7907	1
7908	1
7909	0
7910	1
7911	1
7912	1
7913	1
7914	1
7915	1
7916	1
7917	1
7918	1
7919	0
7920	1
7921	0
7922	0
7923	1
7924	0
7925	1
7926	0
7927	1
7928	1
7929	1
7930	1
7931	1
7932	1
7933	0
7934	1
7935	1
7936	0
7937	1
7938	1
7939	1
7940	1
7941	1
7942	0
7943	0
7944	0
7945	1
7946	1
7947	1
7948	0
7949	0
7950	1
7951	0
7952	1
7953	0
7954	0
7955	1
7956	1
7957	0
7958	0
7959	0
7960	1
7961	1
7962	0
7963	1
7964	1
7965	1
7966	1
7967	0
7968	0
7969	1
7970	1
7971	1
7972	1
7973	1
7974	1
7975	1
7976	1
7977	1
7978	1
7979	0
7980	1
7981	1
7982	1
7983	1
7984	1
7985	1
7986	1
7987	0
7988	1
7989	1
7990	1
7991	0
7992	1
7993	0
7994	0
7995	1
7996	1
7997	1
7998	0
7999	0
8000	1
8001	1
8002	1
8003	1
8004	1
8005	1
8006	1
8007	1
8008	1
8009	1
8010	1
8011	0
8012	0
8013	1
8014	1
8015	1
8016	1
8017	0
8018	0
8019	0
8020	0
8021	1
8022	1
8023	1
8024	0
8025	1
8026	1
8027	0
8028	1
8029	1
8030	1
8031	1
8032	1
8033	1
8034	1
8035	0
8036	1
8037	1
8038	1
8039	1
8040	1
8041	1
8042	1
8043	1
8044	1
8045	1
8046	1
8047	0
8048	0
8049	1
8050	1
8051	1
8052	0
8053	0
8054	1
8055	1
8056	0
8057	1
8058	0
8059	1
8060	1
8061	1
8062	1
8063	1
8064	0
8065	0
8066	1
8067	1
8068	1
8069	1
8070	1
8071	1
8072	1
8073	1
8074	1
8075	1
8076	1
8077	0
8078	1
8079	1
8080	1
8081	1
8082	1
8083	0
8084	0
8085	1
8086	0
8087	0
8088	1
8089	1
8090	1
8091	1
8092	0
8093	1
8094	1
8095	0
8096	1
8097	1
8098	0
8099	0
8100	1
8101	1
8102	1
8103	1
8104	0
8105	1
8106	1
8107	1
8108	1
8109	1
8110	1
8111	1
8112	1
8113	1
8114	1
8115	1
8116	1
8117	1
8118	0
8119	1
8120	1
8121	0
8122	1
8123	1
8124	1
8125	1
8126	1
8127	1
8128	1
8129	1
8130	1
8131	1
8132	1
8133	1
8134	1
8135	0
8136	1
8137	0
8138	0
8139	0
8140	0
8141	1
8142	0
8143	1
8144	1
8145	1
8146	1
8147	1
8148	1
8149	1
8150	1
8151	0
8152	0
8153	0
8154	1
8155	0
8156	1
8157	0
8158	1
8159	1
8160	1
8161	1
8162	1
8163	0
8164	1
8165	1
8166	1
8167	1
8168	0
8169	0
8170	0
8171	0
8172	0
8173	0
8174	1
8175	0
8176	1
8177	1
8178	1
8179	1
8180	0
8181	0
8182	0
8183	0
8184	0
8185	0
8186	0
8187	0
8188	0
8189	0
8190	1
8191	1
8192	1
8193	0
8194	0
8195	1
8196	0
8197	1
8198	0
8199	1
8200	0
8201	1
8202	1
8203	0
8204	1
8205	1
8206	0
8207	1
8208	1
8209	0
8210	1
8211	1
8212	1
8213	1
8214	1
8215	1
8216	1
8217	0
8218	1
8219	0
8220	0
8221	1
8222	1
8223	0
8224	0
8225	0
8226	0
8227	1
8228	1
8229	1
8230	0
8231	0
8232	1
8233	1
8234	1
8235	0
8236	1
8237	1
8238	1
8239	1
8240	1
8241	1
8242	1
8243	0
8244	0
8245	1
8246	1
8247	1
8248	1
8249	1
8250	1
8251	1
8252	1
8253	1
8254	1
8255	1
8256	1
8257	0
8258	0
8259	1
8260	1
8261	0
8262	1
8263	1
8264	1
8265	1
8266	1
8267	1
8268	0
8269	1
8270	1
8271	1
8272	0
8273	0
8274	1
8275	1
8276	1
8277	0
8278	0
8279	0
8280	0
8281	1
8282	1
8283	1
8284	1
8285	1
8286	1
8287	1
8288	0
8289	1
8290	1
8291	1
8292	1
8293	0
8294	1
8295	1
8296	0
8297	1
8298	1
8299	1
8300	1
8301	1
8302	0
8303	0
8304	1
8305	1
8306	1
8307	1
8308	1
8309	0
8310	1
8311	0
8312	1
8313	1
8314	1
8315	0
8316	1
8317	1
8318	0
8319	0
8320	1
8321	1
8322	1
8323	0
8324	0
8325	0
8326	1
8327	1
8328	1
8329	1
8330	1
8331	0
8332	1
8333	1
8334	0
8335	0
8336	0
8337	1
8338	0
8339	1
8340	1
8341	1
8342	0
8343	1
8344	1
8345	0
8346	1
8347	1
8348	1
8349	1
8350	1
8351	1
8352	1
8353	1
8354	1
8355	0
8356	0
8357	1
8358	1
8359	1
8360	1
8361	1
8362	1
8363	1
8364	1
8365	1
8366	1
8367	0
8368	0
8369	1
8370	0
8371	1
8372	1
8373	0
8374	0
8375	1
8376	1
8377	1
8378	0
8379	0
8380	1
8381	0
8382	1
8383	1
8384	1
8385	1
8386	1
8387	1
8388	1
8389	1
8390	1
8391	1
8392	1
8393	0
8394	0
8395	1
8396	1
8397	1
8398	1
8399	1
8400	0
8401	1
8402	1
8403	1
8404	1
8405	0
8406	1
8407	0
8408	1
8409	0
8410	1
8411	1
8412	1
8413	1
8414	1
8415	1
8416	0
8417	1
8418	1
8419	0
8420	1
8421	0
8422	0
8423	1
8424	1
8425	1
8426	1
8427	1
8428	0
8429	1
8430	0
8431	1
8432	0
8433	1
8434	0
8435	1
8436	1
8437	1
8438	1
8439	0
8440	1
8441	1
8442	0
8443	1
8444	1
8445	1
8446	1
8447	1
8448	1
8449	1
8450	1
8451	1
8452	1
8453	1
8454	1
8455	1
8456	1
8457	0
8458	0
8459	1
8460	0
8461	0
8462	1
8463	0
8464	0
8465	0
8466	1
8467	0
8468	0
8469	0
8470	1
8471	0
8472	1
8473	1
8474	1
8475	1
8476	1
8477	0
8478	0
8479	1
8480	1
8481	1
8482	1
8483	1
8484	1
8485	1
8486	1
8487	0
8488	1
8489	0
8490	0
8491	1
8492	0
8493	0
8494	1
8495	1
8496	1
8497	1
8498	1
8499	1
8500	1
8501	0
8502	1
8503	1
8504	1
8505	0
8506	0
8507	1
8508	1
8509	1
8510	1
8511	1
8512	1
8513	1
8514	0
8515	1
8516	1
8517	0
8518	1
8519	1
8520	1
8521	1
8522	1
8523	1
8524	1
8525	1
8526	1
8527	1
8528	0
8529	0
8530	1
8531	1
8532	0
8533	1
8534	0
8535	1
8536	0
8537	0
8538	1
8539	0
8540	1
8541	1
8542	1
8543	1
8544	1
8545	1
8546	1
8547	1
8548	1
8549	0
8550	0
8551	1
8552	0
8553	1
8554	1
8555	1
8556	1
8557	1
8558	1
8559	1
8560	1
8561	1
8562	1
8563	1
8564	0
8565	0
8566	1
8567	1
8568	1
8569	1
8570	1
8571	1
8572	1
8573	1
8574	1
8575	1
8576	1
8577	1
8578	1
8579	1
8580	1
8581	0
8582	1
8583	1
8584	1
8585	1
8586	1
8587	0
8588	1
8589	1
8590	1
8591	1
8592	1
8593	1
8594	1
8595	1
8596	1
8597	1
8598	1
8599	1
8600	1
8601	1
8602	1
8603	1
8604	0
8605	1
8606	1
8607	1
8608	1
8609	1
8610	1
8611	1
8612	1
8613	1
8614	0
8615	1
8616	0
8617	1
8618	0
8619	0
8620	1
8621	1
8622	1
8623	1
8624	1
8625	1
8626	1
8627	0
8628	0
8629	1
8630	1
8631	1
8632	0
8633	1
8634	1
8635	1
8636	1
8637	0
8638	1
8639	0
8640	1
8641	1
8642	1
8643	1
8644	0
8645	1
8646	1
8647	0
8648	1
8649	0
8650	1
8651	1
8652	1
8653	1
8654	0
8655	1
8656	0
8657	0
8658	1
8659	1
8660	1
8661	1
8662	1
8663	1
8664	0
8665	1
8666	1
8667	1
8668	1
8669	0
8670	1
8671	0
8672	0
8673	0
8674	0
8675	0
8676	0
8677	0
8678	0
8679	1
8680	0
8681	1
8682	1
8683	1
8684	0
8685	0
8686	1
8687	1
8688	1
8689	1
8690	1
8691	1
8692	1
8693	1
8694	0
8695	0
8696	0
8697	1
8698	1
8699	0
8700	1
8701	1
8702	0
8703	1
8704	0
8705	1
8706	1
8707	1
8708	0
8709	1
8710	0
8711	1
8712	1
8713	1
8714	1
8715	1
8716	1
8717	1
8718	1
8719	1
8720	0
8721	1
8722	1
8723	1
8724	1
8725	0
8726	1
8727	1
8728	1
8729	1
8730	0
8731	1
8732	0
8733	1
8734	1
8735	1
8736	1
8737	1
8738	1
8739	0
8740	1
8741	1
8742	0
8743	1
8744	0
8745	1
8746	0
8747	1
8748	1
8749	1
8750	1
8751	1
8752	1
8753	0
8754	0
8755	0
8756	1
8757	1
8758	1
8759	1
8760	0
8761	1
8762	1
8763	1
8764	0
8765	0
8766	1
8767	1
8768	1
8769	1
8770	1
8771	1
8772	0
8773	1
8774	1
8775	0
8776	0
8777	1
8778	0
8779	0
8780	0
8781	1
8782	1
8783	1
8784	1
8785	1
8786	1
8787	1
8788	0
8789	1
8790	1
8791	1
8792	0
8793	0
8794	0
8795	0
8796	0
8797	0
8798	1
8799	1
8800	0
8801	0
8802	0
8803	1
8804	1
8805	1
8806	1
8807	1
8808	1
8809	0
8810	0
8811	1
8812	1
8813	1
8814	1
8815	0
8816	1
8817	1
8818	0
8819	1
8820	1
8821	1
8822	1
8823	1
8824	1
8825	0
8826	0
8827	0
8828	1
8829	1
8830	1
8831	1
8832	1
8833	1
8834	1
8835	1
8836	1
8837	1
8838	1
8839	1
8840	1
8841	0
8842	1
8843	0
8844	1
8845	1
8846	1
8847	0
8848	1
8849	1
8850	1
8851	1
8852	1
8853	0
8854	1
8855	1
8856	1
8857	1
8858	1
8859	1
8860	0
8861	0
8862	1
8863	1
8864	0
8865	1
8866	0
8867	1
8868	1
8869	0
8870	1
8871	1
8872	0
8873	1
8874	1
8875	0
8876	1
8877	0
8878	1
8879	1
8880	1
8881	1
8882	0
8883	0
8884	1
8885	0
8886	1
8887	1
8888	0
8889	1
8890	1
8891	0
8892	1
8893	1
8894	1
8895	0
8896	1
8897	1
8898	0
8899	0
8900	0
8901	1
8902	1
8903	1
8904	0
8905	1
8906	1
8907	1
8908	0
8909	1
8910	1
8911	1
8912	1
8913	0
8914	1
8915	1
8916	1
8917	1
8918	1
8919	1
8920	1
8921	1
8922	1
8923	0
8924	0
8925	1
8926	0
8927	0
8928	1
8929	0
8930	1
8931	0
8932	1
8933	1
8934	1
8935	0
8936	1
8937	1
8938	1
8939	1
8940	1
8941	1
8942	1
8943	1
8944	1
8945	1
8946	1
8947	1
8948	1
8949	1
8950	1
8951	1
8952	1
8953	1
8954	1
8955	0
8956	0
8957	1
8958	1
8959	1
8960	1
8961	1
8962	1
8963	1
8964	1
8965	1
8966	1
8967	1
8968	1
8969	1
8970	1
8971	1
8972	1
8973	1
8974	1
8975	1
8976	1
8977	1
8978	0
8979	1
8980	1
8981	1
8982	1
8983	0
8984	1
8985	1
8986	1
8987	1
8988	1
8989	0
8990	1
8991	1
8992	1
8993	0
8994	1
8995	0
8996	1
8997	1
8998	1
8999	0
9000	1
9001	1
9002	1
9003	1
9004	1
9005	1
9006	1
9007	0
9008	0
9009	1
9010	1
9011	1
9012	1
9013	1
9014	1
9015	1
9016	1
9017	0
9018	1
9019	1
9020	1
9021	1
9022	1
9023	1
9024	1
9025	0
9026	0
9027	1
9028	1
9029	1
9030	1
9031	1
9032	0
9033	0
9034	0
9035	0
9036	1
9037	1
9038	1
9039	1
9040	1
9041	1
9042	0
9043	1
9044	1
9045	0
9046	1
9047	1
9048	0
9049	1
9050	1
9051	1
9052	1
9053	1
9054	1
9055	1
9056	1
9057	0
9058	1
9059	0
9060	1
9061	1
9062	1
9063	0
9064	1
9065	1
9066	1
9067	1
9068	1
9069	0
9070	1
9071	1
9072	1
9073	1
9074	1
9075	1
9076	1
9077	1
9078	1
9079	0
9080	1
9081	0
9082	1
9083	0
9084	0
9085	1
9086	1
9087	1
9088	1
9089	1
9090	0
9091	0
9092	1
9093	1
9094	1
9095	1
9096	1
9097	1
9098	1
9099	1
9100	1
9101	1
9102	1
9103	1
9104	0
9105	1
9106	1
9107	1
9108	1
9109	1
9110	1
9111	1
9112	1
9113	0
9114	1
9115	0
9116	1
9117	1
9118	0
9119	1
9120	1
9121	1
9122	1
9123	1
9124	1
9125	1
9126	0
9127	1
9128	1
9129	0
9130	1
9131	1
9132	1
9133	1
9134	1
9135	1
9136	1
9137	0
9138	1
9139	1
9140	0
9141	1
9142	1
9143	1
9144	0
9145	1
9146	1
9147	0
9148	1
9149	1
9150	1
9151	0
9152	0
9153	1
9154	1
9155	0
9156	1
9157	0
9158	1
9159	0
9160	1
9161	1
9162	1
9163	0
9164	1
9165	1
9166	1
9167	1
9168	0
9169	1
9170	1
9171	1
9172	1
9173	1
9174	1
9175	1
9176	1
9177	0
9178	1
9179	1
9180	0
9181	1
9182	0
9183	1
9184	1
9185	1
9186	1
9187	1
9188	0
9189	1
9190	0
9191	0
9192	0
9193	1
9194	1
9195	0
9196	1
9197	1
9198	1
9199	1
9200	1
9201	1
9202	1
9203	1
9204	1
9205	1
9206	0
9207	1
9208	0
9209	1
9210	0
9211	1
9212	1
9213	1
9214	0
9215	1
9216	0
9217	0
9218	0
9219	1
9220	1
9221	1
9222	0
9223	0
9224	1
9225	1
9226	0
9227	1
9228	0
9229	1
9230	1
9231	1
9232	0
9233	1
9234	1
9235	1
9236	1
9237	1
9238	1
9239	1
9240	1
9241	0
9242	0
9243	1
9244	1
9245	1
9246	1
9247	1
9248	1
9249	1
9250	0
9251	1
9252	1
9253	1
9254	1
9255	0
9256	1
9257	0
9258	0
9259	1
9260	1
9261	1
9262	0
9263	1
9264	1
9265	0
9266	1
9267	1
9268	1
9269	1
9270	1
9271	1
9272	1
9273	1
9274	1
9275	0
9276	1
9277	0
9278	1
9279	1
9280	1
9281	0
9282	1
9283	1
9284	1
9285	1
9286	0
9287	1
9288	1
9289	1
9290	0
9291	1
9292	1
9293	1
9294	1
9295	0
9296	0
9297	1
9298	1
9299	0
9300	1
9301	0
9302	1
9303	1
9304	1
9305	1
9306	1
9307	1
9308	1
9309	0
9310	0
9311	1
9312	0
9313	1
9314	1
9315	1
9316	1
9317	1
9318	1
9319	0
9320	1
9321	1
9322	1
9323	1
9324	1
9325	1
9326	1
9327	1
9328	1
9329	1
9330	1
9331	1
9332	0
9333	0
9334	1
9335	0
9336	1
9337	1
9338	1
9339	1
9340	1
9341	1
9342	1
9343	1
9344	1
9345	1
9346	1
9347	1
9348	1
9349	1
9350	1
9351	1
9352	1
9353	1
9354	0
9355	1
9356	1
9357	1
9358	1
9359	1
9360	1
9361	1
9362	1
9363	1
9364	1
9365	1
9366	0
9367	1
9368	1
9369	0
9370	1
9371	1
9372	1
9373	1
9374	1
9375	1
9376	1
9377	1
9378	1
9379	1
9380	0
9381	1
9382	1
9383	1
9384	1
9385	1
9386	1
9387	1
9388	1
9389	1
9390	1
9391	1
9392	0
9393	1
9394	1
9395	1
9396	1
9397	0
9398	1
9399	1
9400	0
9401	1
9402	1
9403	0
9404	1
9405	1
9406	1
9407	1
9408	0
9409	1
9410	1
9411	1
9412	1
9413	1
9414	1
9415	1
9416	1
9417	1
9418	1
9419	1
9420	0
9421	1
9422	1
9423	1
9424	1
9425	1
9426	1
9427	1
9428	1
9429	1
9430	1
9431	1
9432	1
9433	1
9434	0
9435	1
9436	1
9437	1
9438	1
9439	1
9440	1
9441	0
9442	1
9443	0
9444	1
9445	1
9446	1
9447	1
9448	1
9449	1
9450	1
9451	1
9452	1
9453	1
9454	1
9455	1
9456	1
9457	1
9458	1
9459	1
9460	1
9461	1
9462	1
9463	0
9464	1
9465	0
9466	1
9467	0
9468	1
9469	1
9470	1
9471	1
9472	0
9473	0
9474	1
9475	1
9476	1
9477	0
9478	1
9479	1
9480	1
9481	1
9482	1
9483	1
9484	1
9485	1
9486	1
9487	0
9488	0
9489	1
9490	1
9491	1
9492	1
9493	1
9494	1
9495	1
9496	1
9497	1
9498	1
9499	1
9500	1
9501	1
9502	1
9503	1
9504	0
9505	1
9506	1
9507	1
9508	1
9509	0
9510	1
9511	0
9512	1
9513	1
9514	1
9515	1
9516	1
9517	1
9518	1
9519	1
9520	1
9521	1
9522	1
9523	0
9524	1
9525	1
9526	1
9527	1
9528	1
9529	1
9530	1
9531	1
9532	1
9533	0
9534	1
9535	1
9536	1
9537	1
9538	1
9539	1
9540	1
9541	1
9542	1
9543	1
9544	1
9545	1
9546	1
9547	1
9548	0
9549	1
9550	1
9551	1
9552	0
9553	0
9554	1
9555	1
9556	1
9557	1
9558	1
9559	1
9560	1
9561	0
9562	0
9563	0
9564	1
9565	0
9566	1
9567	1
9568	0
9569	1
9570	0
9571	1
9572	1
9573	0
9574	1
9575	1
9576	1
9577	1
9578	0
9579	1
9580	1
9581	1
9582	1
9583	1
9584	1
9585	1
9586	1
9587	1
9588	1
9589	1
9590	0
9591	1
9592	1
9593	1
9594	1
9595	1
9596	1
9597	1
9598	1
9599	0
9600	1
9601	1
9602	1
9603	1
9604	1
9605	1
9606	0
9607	1
9608	1
9609	1
9610	1
9611	1
9612	1
9613	1
9614	0
9615	1
9616	1
9617	1
9618	1
9619	1
9620	1
9621	1
9622	1
9623	1
9624	1
9625	1
9626	0
9627	1
9628	1
9629	0
9630	1
9631	1
9632	1
9633	1
9634	1
9635	1
9636	1
9637	0
9638	0
9639	1
9640	0
9641	0
9642	1
9643	0
9644	0
9645	1
9646	1
9647	1
9648	1
9649	1
9650	0
9651	1
9652	1
9653	0
9654	1
9655	1
9656	1
9657	1
9658	1
9659	0
9660	1
9661	0
9662	1
9663	1
9664	1
9665	0
9666	1
9667	1
9668	1
9669	0
9670	1
9671	1
9672	1
9673	1
9674	1
9675	1
9676	1
9677	1
9678	1
9679	1
9680	1
9681	1
9682	1
9683	1
9684	1
9685	1
9686	1
9687	1
9688	1
9689	1
9690	1
9691	1
9692	1
9693	0
9694	1
9695	0
9696	0
9697	0
9698	1
9699	1
9700	0
9701	0
9702	0
9703	0
9704	1
9705	1
9706	1
9707	1
9708	1
9709	0
9710	1
9711	0
9712	0
9713	1
9714	1
9715	1
9716	0
9717	1
9718	1
9719	0
9720	1
9721	1
9722	1
9723	1
9724	1
9725	1
9726	1
9727	1
9728	1
9729	1
9730	1
9731	1
9732	1
9733	1
9734	1
9735	1
9736	0
9737	1
9738	1
9739	1
9740	1
9741	1
9742	1
9743	1
9744	1
9745	0
9746	1
9747	1
9748	1
9749	1
9750	1
9751	1
9752	0
9753	1
9754	0
9755	1
9756	1
9757	1
9758	1
9759	1
9760	0
9761	1
9762	1
9763	1
9764	0
9765	1
9766	1
9767	1
9768	1
9769	0
9770	1
9771	1
9772	1
9773	1
9774	1
9775	1
9776	0
9777	0
9778	1
9779	1
9780	1
9781	0
9782	1
9783	0
9784	0
9785	1
9786	1
9787	0
9788	1
9789	1
9790	1
9791	1
9792	0
9793	0
9794	0
9795	1
9796	1
9797	1
9798	0
9799	1
9800	1
9801	0
9802	1
9803	1
9804	1
9805	1
9806	1
9807	1
9808	0
9809	0
9810	0
9811	1
9812	0
9813	1
9814	0
9815	1
9816	1
9817	1
9818	1
9819	1
9820	0
9821	0
9822	0
9823	1
9824	1
9825	1
9826	1
9827	1
9828	1
9829	1
9830	1
9831	1
9832	1
9833	1
9834	1
9835	1
9836	1
9837	1
9838	0
9839	1
9840	1
9841	1
9842	1
9843	0
9844	0
9845	1
9846	0
9847	0
9848	1
9849	0
9850	0
9851	0
9852	0
9853	0
9854	0
9855	0
9856	0
9857	0
9858	0
9859	0
9860	0
9861	1
9862	0
9863	0
9864	0
9865	0
9866	0
9867	0
9868	0
9869	0
9870	1
9871	1
9872	1
9873	1
9874	1
9875	0
9876	0
9877	0
9878	1
9879	0
9880	0
9881	0
9882	0
9883	0
9884	1
9885	1
9886	0
9887	1
9888	1
9889	1
9890	1
9891	1
9892	0
9893	0
9894	1
9895	1
9896	1
9897	1
9898	1
9899	1
9900	1
9901	1
9902	1
9903	1
9904	1
9905	0
9906	1
9907	1
9908	1
9909	1
9910	1
9911	1
9912	1
9913	1
9914	1
9915	0
9916	1
9917	1
9918	0
9919	1
9920	1
9921	0
9922	1
9923	0
9924	0
9925	1
9926	1
9927	1
9928	1
9929	0
9930	1
9931	1
9932	1
9933	1
9934	1
9935	1
9936	1
9937	0
9938	1
9939	1
9940	0
9941	1
9942	1
9943	1
9944	1
9945	0
9946	1
9947	0
9948	1
9949	1
9950	1
9951	1
9952	1
9953	1
9954	1
9955	0
9956	1
9957	1
9958	1
9959	0
9960	1
9961	1
9962	1
9963	1
9964	1
9965	1
9966	0
9967	1
9968	1
9969	0
9970	1
9971	1
9972	1
9973	0
9974	0
9975	0
9976	1
9977	0
9978	1
9979	0
9980	0
9981	1
9982	1
9983	0
9984	1
9985	1
9986	1
9987	0
9988	1
9989	0
9990	1
9991	1
9992	1
9993	1
9994	1
9995	1
9996	1
9997	1
9998	0
9999	1
10000	0
10001	1
10002	1
10003	1
10004	0
10005	1
10006	0
10007	1
10008	0
10009	0
10010	1
10011	1
10012	1
10013	1
10014	1
10015	0
10016	1
10017	1
10018	1
10019	1
10020	0
10021	1
10022	1
10023	0
10024	1
10025	1
10026	1
10027	0
10028	0
10029	1
10030	1
10031	0
10032	1
10033	0
10034	0
10035	0
10036	0
10037	1
10038	1
10039	1
10040	1
10041	1
10042	1
10043	1
10044	1
10045	1
10046	1
10047	1
10048	1
10049	1
10050	0
10051	1
10052	1
10053	1
10054	1
10055	1
10056	1
10057	0
10058	1
10059	0
10060	1
10061	1
10062	1
10063	1
10064	1
10065	1
10066	1
10067	1
10068	1
10069	1
10070	1
10071	1
10072	0
10073	1
10074	1
10075	1
10076	1
10077	0
10078	0
10079	1
10080	1
10081	0
10082	1
10083	1
10084	1
10085	0
10086	1
10087	0
10088	1
10089	0
10090	1
10091	0
10092	1
10093	1
10094	1
10095	1
10096	1
10097	1
10098	1
10099	1
10100	1
10101	1
10102	1
10103	0
10104	1
10105	1
10106	1
10107	1
10108	1
10109	1
10110	1
10111	1
10112	1
10113	1
10114	1
10115	1
10116	1
10117	0
10118	1
10119	1
10120	1
10121	1
10122	1
10123	1
10124	1
10125	0
10126	1
10127	1
10128	1
10129	1
10130	1
10131	1
10132	1
10133	1
10134	0
10135	1
10136	1
10137	1
10138	0
10139	1
10140	0
10141	0
10142	0
10143	1
10144	1
10145	0
10146	1
10147	0
10148	1
10149	1
10150	0
10151	1
10152	1
10153	1
10154	0
10155	0
10156	0
10157	1
10158	1
10159	0
10160	1
10161	1
10162	1
10163	1
10164	1
10165	1
10166	1
10167	1
10168	1
10169	1
10170	1
10171	1
10172	1
10173	1
10174	1
10175	1
10176	1
10177	1
10178	0
10179	1
10180	1
10181	1
10182	1
10183	1
10184	1
10185	1
10186	1
10187	1
10188	1
10189	1
10190	1
10191	0
10192	1
10193	1
10194	1
10195	0
10196	1
10197	1
10198	1
10199	1
10200	1
10201	1
10202	0
10203	1
10204	0
10205	0
10206	1
10207	1
10208	1
10209	1
10210	1
10211	1
10212	0
10213	1
10214	1
10215	0
10216	1
10217	1
10218	1
10219	1
10220	1
10221	1
10222	1
10223	1
10224	1
10225	0
10226	1
10227	1
10228	0
10229	1
10230	1
10231	1
10232	1
10233	1
10234	1
10235	0
10236	0
10237	1
10238	1
10239	0
10240	1
10241	1
10242	1
10243	1
10244	0
10245	1
10246	1
10247	1
10248	1
10249	1
10250	1
10251	1
10252	0
10253	1
10254	0
10255	0
10256	1
10257	1
10258	0
10259	0
10260	1
10261	1
10262	1
10263	0
10264	0
10265	1
10266	1
10267	1
10268	1
10269	0
10270	1
10271	1
10272	1
10273	1
10274	1
10275	1
10276	1
10277	1
10278	0
10279	1
10280	1
10281	1
10282	1
10283	1
10284	1
10285	1
10286	1
10287	1
10288	1
10289	1
10290	1
10291	1
10292	1
10293	1
10294	1
10295	1
10296	1
10297	1
10298	1
10299	1
10300	1
10301	1
10302	1
10303	1
10304	1
10305	1
10306	1
10307	0
10308	0
10309	1
10310	1
10311	1
10312	1
10313	1
10314	1
10315	1
10316	0
10317	1
10318	1
10319	1
10320	1
10321	1
10322	1
10323	1
10324	0
10325	1
10326	1
10327	1
10328	0
10329	1
10330	1
10331	1
10332	1
10333	1
10334	1
10335	1
10336	1
10337	1
10338	1
10339	1
10340	1
10341	0
10342	1
10343	1
10344	1
10345	1
10346	1
10347	1
10348	1
10349	1
10350	1
10351	1
10352	1
10353	1
10354	1
10355	1
10356	1
10357	1
10358	1
10359	1
10360	1
10361	1
10362	1
10363	0
10364	1
10365	1
10366	1
10367	0
10368	1
10369	1
10370	1
10371	1
10372	0
10373	1
10374	1
10375	1
10376	1
10377	0
10378	1
10379	1
10380	0
10381	0
10382	0
10383	1
10384	1
10385	1
10386	1
10387	1
10388	1
10389	1
10390	0
10391	1
10392	0
10393	1
10394	1
10395	1
10396	1
10397	1
10398	1
10399	1
10400	1
10401	1
10402	1
10403	1
10404	0
10405	1
10406	1
10407	1
10408	1
10409	1
10410	1
10411	1
10412	1
10413	1
10414	1
10415	1
10416	1
10417	1
10418	1
10419	1
10420	0
10421	1
10422	1
10423	1
10424	1
10425	1
10426	1
10427	0
10428	1
10429	1
10430	1
10431	1
10432	1
10433	1
10434	1
10435	1
10436	1
10437	1
10438	1
10439	1
10440	1
10441	1
10442	1
10443	0
10444	1
10445	1
10446	0
10447	1
10448	1
10449	1
10450	1
10451	0
10452	1
10453	1
10454	1
10455	1
10456	0
10457	1
10458	1
10459	1
10460	1
10461	0
10462	1
10463	1
10464	0
10465	0
10466	0
10467	1
10468	1
10469	0
10470	0
10471	1
10472	1
10473	0
10474	1
10475	1
10476	0
10477	0
10478	1
10479	1
10480	0
10481	1
10482	1
10483	0
10484	1
10485	0
10486	1
10487	1
10488	1
10489	1
10490	1
10491	1
10492	1
10493	1
10494	0
10495	0
10496	1
10497	1
10498	0
10499	1
10500	0
10501	1
10502	1
10503	1
10504	1
10505	1
10506	0
10507	1
10508	1
10509	1
10510	1
10511	0
10512	1
10513	1
10514	1
10515	1
10516	1
10517	1
10518	0
10519	1
10520	1
10521	1
10522	1
10523	1
10524	0
10525	0
10526	1
10527	1
10528	0
10529	0
10530	0
10531	1
10532	1
10533	1
10534	1
10535	1
10536	0
10537	0
10538	1
10539	0
10540	1
10541	0
10542	0
10543	1
10544	1
10545	1
10546	1
10547	0
10548	0
10549	1
10550	0
10551	0
10552	0
10553	1
10554	1
10555	1
10556	1
10557	1
10558	1
10559	0
10560	1
10561	0
10562	1
10563	1
10564	1
10565	0
10566	1
10567	1
10568	1
10569	1
10570	1
10571	1
10572	1
10573	0
10574	0
10575	0
10576	1
10577	1
10578	0
10579	1
10580	0
10581	0
10582	1
10583	1
10584	1
10585	1
10586	1
10587	0
10588	1
10589	1
10590	0
10591	0
10592	0
10593	1
10594	1
10595	0
10596	0
10597	1
10598	0
10599	1
10600	1
10601	1
10602	1
10603	1
10604	1
10605	0
10606	0
10607	1
10608	1
10609	1
10610	0
10611	1
10612	0
10613	0
10614	1
10615	1
10616	0
10617	1
10618	1
10619	1
10620	0
10621	1
10622	1
10623	1
10624	0
10625	1
10626	1
10627	1
10628	1
10629	1
10630	1
10631	1
10632	1
10633	1
10634	1
10635	1
10636	0
10637	1
10638	1
10639	1
10640	1
10641	0
10642	1
10643	0
10644	1
10645	1
10646	1
10647	1
10648	1
10649	1
10650	0
10651	0
10652	1
10653	1
10654	1
10655	1
10656	1
10657	1
10658	1
10659	1
10660	1
10661	1
10662	1
10663	1
10664	0
10665	1
10666	0
10667	1
10668	1
10669	0
10670	1
10671	1
10672	1
10673	0
10674	0
10675	1
10676	1
10677	1
10678	1
10679	1
10680	1
10681	1
10682	1
10683	0
10684	1
10685	1
10686	1
10687	1
10688	1
10689	1
10690	0
10691	1
10692	1
10693	1
10694	1
10695	0
10696	0
10697	0
10698	1
10699	1
10700	0
10701	1
10702	1
10703	1
10704	0
10705	1
10706	0
10707	1
10708	1
10709	1
10710	1
10711	1
10712	1
10713	1
10714	1
10715	1
10716	0
10717	0
10718	1
10719	1
10720	1
10721	0
10722	1
10723	1
10724	1
10725	1
10726	1
10727	1
10728	1
10729	1
10730	1
10731	0
10732	1
10733	1
10734	1
10735	1
10736	0
10737	0
10738	1
10739	1
10740	1
10741	0
10742	1
10743	1
10744	1
10745	1
10746	1
10747	1
10748	0
10749	0
10750	1
10751	1
10752	1
10753	0
10754	1
10755	0
10756	0
10757	1
10758	1
10759	0
10760	1
10761	1
10762	1
10763	0
10764	1
10765	1
10766	1
10767	1
10768	1
10769	0
10770	1
10771	1
10772	0
10773	1
10774	0
10775	1
10776	0
10777	0
10778	1
10779	1
10780	1
10781	1
10782	1
10783	1
10784	1
10785	1
10786	1
10787	1
10788	1
10789	1
10790	1
10791	1
10792	1
10793	0
10794	0
10795	1
10796	1
10797	1
10798	1
10799	1
10800	0
10801	1
10802	1
10803	1
10804	1
10805	1
10806	0
10807	1
10808	0
10809	1
10810	0
10811	1
10812	1
10813	1
10814	1
10815	1
10816	0
10817	1
10818	1
10819	1
10820	1
10821	0
10822	0
10823	1
10824	0
10825	1
10826	0
10827	1
10828	1
10829	1
10830	1
10831	1
10832	1
10833	1
10834	0
10835	1
10836	1
10837	1
10838	1
10839	1
10840	1
10841	1
10842	1
10843	1
10844	1
10845	1
10846	1
10847	1
10848	1
10849	1
10850	1
10851	1
10852	1
10853	1
10854	0
10855	1
10856	1
10857	0
10858	1
10859	1
10860	0
10861	0
10862	0
10863	0
10864	1
10865	0
10866	1
10867	1
10868	1
10869	0
10870	1
10871	0
10872	1
10873	1
10874	1
10875	1
10876	1
10877	1
10878	0
10879	0
10880	0
10881	1
10882	1
10883	1
10884	0
10885	0
10886	0
10887	1
10888	1
10889	1
10890	1
10891	1
10892	1
10893	1
10894	1
10895	1
10896	1
10897	0
10898	1
10899	1
10900	1
10901	1
10902	0
10903	1
10904	1
10905	0
10906	1
10907	1
10908	1
10909	1
10910	1
10911	1
10912	1
10913	1
10914	1
10915	1
10916	1
10917	1
10918	1
10919	1
10920	1
10921	0
10922	1
10923	1
10924	1
10925	1
10926	1
10927	1
10928	1
10929	1
10930	1
10931	1
10932	1
10933	1
10934	1
10935	1
10936	0
10937	0
10938	1
10939	1
10940	0
10941	1
10942	1
10943	1
10944	1
10945	0
10946	0
10947	1
10948	1
10949	1
10950	0
10951	1
10952	0
10953	1
10954	1
10955	1
10956	1
10957	1
10958	1
10959	0
10960	0
10961	0
10962	0
10963	1
10964	0
10965	0
10966	1
10967	1
10968	1
10969	1
10970	0
10971	1
10972	0
10973	1
10974	1
10975	0
10976	1
10977	1
10978	0
10979	0
10980	0
10981	1
10982	0
10983	0
10984	0
10985	1
10986	0
10987	1
10988	1
10989	0
10990	1
10991	0
10992	1
10993	1
10994	1
10995	1
10996	1
10997	1
10998	1
10999	1
11000	1
11001	1
11002	1
11003	0
11004	0
11005	0
11006	1
11007	0
11008	0
11009	0
11010	1
11011	1
11012	1
11013	1
11014	1
11015	1
11016	0
11017	0
11018	1
11019	1
11020	1
11021	0
11022	1
11023	1
11024	1
11025	1
11026	1
11027	1
11028	0
11029	0
11030	1
11031	1
11032	1
11033	0
11034	0
11035	1
11036	0
11037	1
11038	1
11039	1
11040	0
11041	0
11042	1
11043	0
11044	0
11045	1
11046	0
11047	1
11048	1
11049	0
11050	0
11051	1
11052	0
11053	0
11054	0
11055	1
11056	1
11057	0
11058	0
11059	0
11060	1
11061	1