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