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