TAU_21_sane_words/test-A/out.tsv

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