0	1
1	0
2	1
3	0
4	0
5	1
6	1
7	1
8	1
9	1
10	0
11	1
12	0
13	0
14	0
15	0
16	0
17	0
18	1
19	1
20	0
21	1
22	1
23	0
24	1
25	1
26	1
27	0
28	1
29	0
30	1
31	1
32	0
33	1
34	1
35	0
36	0
37	0
38	0
39	1
40	1
41	1
42	1
43	0
44	1
45	1
46	0
47	1
48	1
49	1
50	1
51	1
52	0
53	1
54	0
55	0
56	0
57	1
58	1
59	0
60	1
61	1
62	0
63	0
64	0
65	0
66	0
67	0
68	1
69	1
70	0
71	1
72	0
73	1
74	0
75	1
76	1
77	0
78	0
79	0
80	1
81	1
82	1
83	1
84	1
85	0
86	1
87	0
88	1
89	1
90	1
91	1
92	1
93	1
94	0
95	0
96	1
97	0
98	1
99	0
100	0
101	0
102	0
103	0
104	0
105	1
106	1
107	1
108	1
109	0
110	0
111	0
112	0
113	0
114	0
115	0
116	1
117	1
118	1
119	1
120	1
121	1
122	1
123	1
124	1
125	1
126	0
127	1
128	0
129	0
130	0
131	0
132	1
133	1
134	1
135	1
136	1
137	0
138	1
139	0
140	0
141	0
142	0
143	0
144	0
145	0
146	0
147	0
148	0
149	0
150	1
151	1
152	0
153	1
154	1
155	0
156	1
157	0
158	0
159	0
160	0
161	1
162	1
163	0
164	1
165	1
166	1
167	0
168	1
169	1
170	1
171	1
172	1
173	1
174	1
175	0
176	1
177	0
178	1
179	1
180	0
181	1
182	1
183	0
184	1
185	1
186	0
187	1
188	0
189	1
190	1
191	0
192	0
193	1
194	1
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	0
203	1
204	1
205	1
206	1
207	0
208	1
209	1
210	0
211	1
212	1
213	0
214	1
215	1
216	1
217	1
218	0
219	0
220	0
221	1
222	0
223	1
224	1
225	1
226	1
227	1
228	1
229	1
230	1
231	1
232	0
233	1
234	0
235	0
236	0
237	1
238	1
239	0
240	1
241	1
242	0
243	1
244	1
245	0
246	0
247	0
248	0
249	1
250	0
251	1
252	1
253	1
254	0
255	0
256	0
257	0
258	0
259	0
260	0
261	0
262	0
263	0
264	1
265	1
266	0
267	1
268	0
269	1
270	0
271	1
272	1
273	0
274	1
275	1
276	0
277	0
278	1
279	1
280	0
281	1
282	1
283	1
284	0
285	0
286	0
287	0
288	1
289	1
290	1
291	1
292	1
293	1
294	1
295	1
296	1
297	0
298	1
299	0
300	1
301	1
302	1
303	1
304	1
305	1
306	0
307	1
308	1
309	0
310	0
311	0
312	1
313	0
314	1
315	1
316	0
317	0
318	0
319	1
320	1
321	0
322	1
323	0
324	0
325	0
326	0
327	0
328	0
329	0
330	0
331	0
332	0
333	1
334	1
335	1
336	1
337	0
338	0
339	0
340	0
341	0
342	1
343	1
344	0
345	0
346	1
347	0
348	1
349	1
350	1
351	0
352	0
353	1
354	0
355	1
356	0
357	1
358	1
359	1
360	1
361	1
362	1
363	1
364	1
365	1
366	1
367	1
368	1
369	1
370	0
371	1
372	0
373	0
374	0
375	0
376	1
377	1
378	1
379	0
380	1
381	0
382	0
383	0
384	1
385	1
386	1
387	0
388	0
389	0
390	0
391	1
392	1
393	1
394	1
395	1
396	0
397	0
398	0
399	0
400	0
401	0
402	0
403	0
404	0
405	0
406	0
407	0
408	0
409	0
410	1
411	1
412	0
413	1
414	1
415	0
416	1
417	0
418	0
419	1
420	1
421	0
422	1
423	0
424	1
425	0
426	0
427	0
428	1
429	1
430	0
431	1
432	0
433	0
434	0
435	0
436	0
437	1
438	1
439	0
440	1
441	1
442	1
443	1
444	1
445	1
446	1
447	1
448	1
449	1
450	1
451	0
452	1
453	0
454	1
455	1
456	0
457	1
458	1
459	0
460	0
461	1
462	0
463	1
464	1
465	1
466	1
467	0
468	1
469	0
470	1
471	0
472	1
473	1
474	0
475	1
476	1
477	1
478	0
479	1
480	0
481	1
482	1
483	0
484	0
485	0
486	0
487	0
488	0
489	0
490	0
491	0
492	0
493	0
494	0
495	1
496	1
497	1
498	1
499	0
500	1
501	1
502	0
503	0
504	0
505	1
506	1
507	1
508	0
509	0
510	0
511	1
512	1
513	1
514	1
515	1
516	1
517	0
518	1
519	1
520	0
521	0
522	1
523	1
524	1
525	1
526	0
527	1
528	1
529	1
530	1
531	1
532	1
533	1
534	1
535	1
536	1
537	1
538	1
539	1
540	0
541	1
542	0
543	0
544	0
545	1
546	1
547	0
548	0
549	1
550	0
551	1
552	0
553	0
554	0
555	1
556	0
557	1
558	0
559	0
560	0
561	0
562	0
563	1
564	1
565	0
566	0
567	0
568	1
569	0
570	0
571	0
572	1
573	1
574	0
575	0
576	0
577	0
578	0
579	0
580	0
581	0
582	0
583	0
584	0
585	0
586	0
587	0
588	1
589	1
590	0
591	1
592	0
593	1
594	0
595	0
596	0
597	1
598	1
599	1
600	0
601	1
602	0
603	1
604	1
605	1
606	0
607	1
608	1
609	1
610	0
611	1
612	0
613	0
614	1
615	0
616	1
617	0
618	1
619	0
620	1
621	0
622	0
623	0
624	1
625	1
626	1
627	1
628	1
629	1
630	1
631	1
632	1
633	1
634	1
635	1
636	1
637	0
638	1
639	0
640	1
641	1
642	1
643	1
644	0
645	1
646	0
647	1
648	0
649	0
650	1
651	1
652	1
653	1
654	0
655	0
656	1
657	1
658	0
659	0
660	1
661	1
662	0
663	0
664	1
665	1
666	1
667	1
668	1
669	1
670	1
671	0
672	1
673	0
674	1
675	0
676	0
677	0
678	0
679	0
680	0
681	0
682	0
683	0
684	0
685	0
686	0
687	0
688	0
689	1
690	1
691	1
692	1
693	0
694	0
695	0
696	1
697	1
698	1
699	1
700	0
701	0
702	1
703	0
704	0
705	0
706	0
707	0
708	1
709	0
710	0
711	0
712	1
713	0
714	0
715	0
716	1
717	0
718	0
719	0
720	0
721	0
722	0
723	1
724	1
725	1
726	1
727	1
728	1
729	1
730	1
731	1
732	1
733	1
734	1
735	1
736	1
737	1
738	1
739	1
740	1
741	1
742	0
743	1
744	0
745	0
746	0
747	0
748	1
749	0
750	1
751	0
752	0
753	0
754	0
755	0
756	1
757	0
758	1
759	1
760	1
761	0
762	1
763	0
764	1
765	0
766	1
767	0
768	1
769	0
770	1
771	0
772	1
773	1
774	1
775	1
776	0
777	1
778	0
779	0
780	0
781	0
782	0
783	0
784	0
785	0
786	0
787	0
788	0
789	0
790	0
791	0
792	0
793	0
794	0
795	0
796	0
797	0
798	1
799	1
800	0
801	1
802	1
803	0
804	1
805	1
806	1
807	0
808	1
809	1
810	1
811	0
812	1
813	1
814	1
815	0
816	0
817	1
818	1
819	1
820	1
821	1
822	1
823	1
824	1
825	1
826	1
827	1
828	1
829	0
830	0
831	0
832	1
833	1
834	0
835	1
836	1
837	1
838	1
839	0
840	1
841	1
842	1
843	1
844	1
845	1
846	1
847	1
848	1
849	1
850	1
851	1
852	1
853	1
854	1
855	0
856	1
857	0
858	1
859	1
860	0
861	1
862	1
863	0
864	0
865	1
866	1
867	0
868	0
869	1
870	1
871	0
872	0
873	0
874	0
875	1
876	0
877	0
878	0
879	0
880	0
881	0
882	0
883	0
884	0
885	0
886	0
887	0
888	1
889	0
890	1
891	0
892	1
893	1
894	0
895	0
896	0
897	1
898	1
899	0
900	0
901	0
902	0
903	0
904	0
905	0
906	0
907	0
908	0
909	0
910	0
911	0
912	0
913	0
914	0
915	1
916	1
917	1
918	1
919	0
920	1
921	1
922	0
923	0
924	0
925	1
926	0
927	0
928	0
929	1
930	0
931	0
932	1
933	1
934	0
935	1
936	0
937	1
938	1
939	1
940	1
941	1
942	1
943	1
944	1
945	1
946	1
947	0
948	1
949	1
950	1
951	1
952	1
953	0
954	0
955	1
956	0
957	1
958	0
959	1
960	1
961	1
962	1
963	1
964	1
965	1
966	1
967	1
968	1
969	1
970	1
971	1
972	1
973	1
974	1
975	1
976	0
977	1
978	0
979	0
980	0
981	1
982	1
983	0
984	0
985	1
986	0
987	1
988	0
989	1
990	0
991	1
992	0
993	0
994	1
995	0
996	1
997	1
998	1
999	1
1000	0
1001	0
1002	0
1003	0
1004	0
1005	0
1006	0
1007	0
1008	0
1009	1
1010	1
1011	0
1012	0
1013	0
1014	0
1015	0
1016	0
1017	1
1018	1
1019	1
1020	1
1021	1
1022	0
1023	0
1024	0
1025	0
1026	0
1027	0
1028	0
1029	0
1030	0
1031	0
1032	0
1033	0
1034	0
1035	0
1036	0
1037	0
1038	0
1039	0
1040	1
1041	1
1042	0
1043	1
1044	0
1045	1
1046	0
1047	0
1048	0
1049	1
1050	1
1051	1
1052	1
1053	1
1054	1
1055	1
1056	0
1057	0
1058	1
1059	1
1060	1
1061	0
1062	0
1063	0
1064	0
1065	1
1066	1
1067	1
1068	1
1069	1
1070	1
1071	1
1072	0
1073	1
1074	0
1075	0
1076	1
1077	1
1078	1
1079	1
1080	0
1081	1
1082	0
1083	0
1084	0
1085	0
1086	0
1087	0
1088	1
1089	1
1090	1
1091	1
1092	1
1093	1
1094	1
1095	1
1096	1
1097	1
1098	1
1099	1
1100	1
1101	1
1102	1
1103	1
1104	1
1105	0
1106	1
1107	0
1108	1
1109	1
1110	1
1111	1
1112	0
1113	1
1114	0
1115	1
1116	0
1117	0
1118	0
1119	0
1120	0
1121	0
1122	0
1123	0
1124	1
1125	0
1126	0
1127	0
1128	1
1129	1
1130	0
1131	1
1132	0
1133	0
1134	0
1135	0
1136	0
1137	0
1138	1
1139	1
1140	0
1141	0
1142	1
1143	0
1144	0
1145	0
1146	1
1147	1
1148	0
1149	1
1150	1
1151	1
1152	1
1153	0
1154	1
1155	0
1156	0
1157	0
1158	0
1159	0
1160	0
1161	0
1162	0
1163	0
1164	0
1165	0
1166	0
1167	0
1168	0
1169	0
1170	0
1171	0
1172	0
1173	1
1174	1
1175	1
1176	1
1177	0
1178	0
1179	0
1180	1
1181	1
1182	1
1183	1
1184	0
1185	1
1186	1
1187	1
1188	1
1189	1
1190	1
1191	0
1192	1
1193	0
1194	1
1195	0
1196	1
1197	0
1198	1
1199	1
1200	0
1201	1
1202	1
1203	1
1204	1
1205	0
1206	1
1207	0
1208	0
1209	0
1210	1
1211	0
1212	1
1213	0
1214	1
1215	0
1216	1
1217	1
1218	0
1219	0
1220	0
1221	1
1222	1
1223	1
1224	1
1225	1
1226	1
1227	1
1228	1
1229	1
1230	1
1231	1
1232	1
1233	1
1234	1
1235	1
1236	1
1237	1
1238	1
1239	1
1240	1
1241	1
1242	0
1243	1
1244	0
1245	0
1246	0
1247	0
1248	1
1249	0
1250	1
1251	0
1252	0
1253	0
1254	1
1255	1
1256	0
1257	0
1258	0
1259	0
1260	0
1261	1
1262	1
1263	1
1264	1
1265	1
1266	1
1267	1
1268	1
1269	0
1270	1
1271	1
1272	0
1273	0
1274	0
1275	1
1276	1
1277	0
1278	1
1279	0
1280	1
1281	1
1282	1
1283	1
1284	1
1285	1
1286	1
1287	0
1288	0
1289	1
1290	0
1291	1
1292	0
1293	0
1294	0
1295	0
1296	0
1297	0
1298	0
1299	0
1300	0
1301	0
1302	0
1303	0
1304	0
1305	0
1306	0
1307	0
1308	0
1309	0
1310	0
1311	0
1312	0
1313	0
1314	1
1315	1
1316	0
1317	1
1318	1
1319	0
1320	1
1321	1
1322	1
1323	0
1324	1
1325	0
1326	1
1327	0
1328	0
1329	1
1330	1
1331	1
1332	0
1333	1
1334	0
1335	0
1336	0
1337	0
1338	0
1339	0
1340	0
1341	1
1342	1
1343	0
1344	0
1345	1
1346	0
1347	1
1348	0
1349	1
1350	1
1351	1
1352	1
1353	0
1354	0
1355	0
1356	0
1357	0
1358	0
1359	0
1360	0
1361	1
1362	1
1363	1
1364	0
1365	1
1366	1
1367	0
1368	1
1369	1
1370	1
1371	1
1372	1
1373	1
1374	1
1375	1
1376	1
1377	1
1378	1
1379	1
1380	1
1381	1
1382	1
1383	1
1384	1
1385	1
1386	1
1387	0
1388	1
1389	0
1390	1
1391	1
1392	0
1393	1
1394	1
1395	0
1396	0
1397	1
1398	1
1399	1
1400	1
1401	0
1402	0
1403	1
1404	0
1405	0
1406	1
1407	1
1408	0
1409	1
1410	1
1411	1
1412	1
1413	1
1414	0
1415	1
1416	0
1417	0
1418	0
1419	1
1420	1
1421	1
1422	1
1423	1
1424	0
1425	0
1426	0
1427	0
1428	1
1429	1
1430	1
1431	1
1432	1
1433	1
1434	0
1435	1
1436	0
1437	0
1438	1
1439	1
1440	0
1441	1
1442	1
1443	0
1444	0
1445	0
1446	0
1447	0
1448	0
1449	0
1450	0
1451	0
1452	0
1453	0
1454	0
1455	0
1456	0
1457	0
1458	0
1459	0
1460	0
1461	0
1462	0
1463	1
1464	1
1465	1
1466	1
1467	0
1468	1
1469	1
1470	0
1471	0
1472	0
1473	1
1474	0
1475	0
1476	0
1477	0
1478	0
1479	1
1480	0
1481	0
1482	1
1483	0
1484	1
1485	1
1486	0
1487	0
1488	0
1489	0
1490	1
1491	1
1492	0
1493	1
1494	0
1495	1
1496	0
1497	0
1498	0
1499	0
1500	0
1501	1
1502	1
1503	0
1504	1
1505	0
1506	0
1507	0
1508	0
1509	0
1510	1
1511	1
1512	0
1513	0
1514	1
1515	0
1516	1
1517	1
1518	0
1519	1
1520	1
1521	1
1522	1
1523	1
1524	1
1525	1
1526	1
1527	1
1528	1
1529	1
1530	1
1531	1
1532	1
1533	1
1534	1
1535	1
1536	1
1537	1
1538	1
1539	1
1540	0
1541	1
1542	0
1543	0
1544	0
1545	1
1546	1
1547	0
1548	0
1549	1
1550	0
1551	1
1552	0
1553	1
1554	1
1555	1
1556	0
1557	1
1558	0
1559	0
1560	1
1561	1
1562	1
1563	0
1564	0
1565	1
1566	1
1567	0
1568	1
1569	0
1570	1
1571	1
1572	1
1573	1
1574	0
1575	1
1576	1
1577	1
1578	0
1579	1
1580	0
1581	1
1582	1
1583	0
1584	1
1585	1
1586	1
1587	0
1588	1
1589	0
1590	0
1591	0
1592	1
1593	1
1594	1
1595	0
1596	1
1597	1
1598	0
1599	0
1600	0
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	1
1621	1
1622	0
1623	1
1624	0
1625	1
1626	0
1627	0
1628	0
1629	1
1630	1
1631	1
1632	1
1633	1
1634	0
1635	0
1636	1
1637	1
1638	0
1639	0
1640	1
1641	0
1642	0
1643	0
1644	0
1645	1
1646	0
1647	1
1648	1
1649	1
1650	1
1651	0
1652	0
1653	0
1654	1
1655	1
1656	0
1657	0
1658	1
1659	1
1660	1
1661	1
1662	0
1663	1
1664	1
1665	0
1666	0
1667	1
1668	1
1669	0
1670	1
1671	0
1672	1
1673	0
1674	0
1675	1
1676	1
1677	0
1678	0
1679	0
1680	1
1681	1
1682	1
1683	1
1684	1
1685	1
1686	1
1687	1
1688	1
1689	1
1690	1
1691	1
1692	1
1693	1
1694	1
1695	1
1696	1
1697	1
1698	1
1699	1
1700	1
1701	0
1702	1
1703	0
1704	1
1705	1
1706	1
1707	1
1708	0
1709	1
1710	0
1711	1
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	1
1719	0
1720	0
1721	0
1722	1
1723	0
1724	1
1725	1
1726	0
1727	1
1728	1
1729	1
1730	0
1731	0
1732	0
1733	0
1734	1
1735	0
1736	1
1737	0
1738	0
1739	0
1740	1
1741	0
1742	0
1743	0
1744	1
1745	1
1746	0
1747	0
1748	0
1749	1
1750	0
1751	1
1752	1
1753	1
1754	1
1755	0
1756	0
1757	1
1758	0
1759	0
1760	1
1761	0
1762	1
1763	0
1764	0
1765	0
1766	0
1767	0
1768	0
1769	0
1770	0
1771	0
1772	0
1773	0
1774	0
1775	0
1776	0
1777	0
1778	0
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	1
1786	1
1787	1
1788	1
1789	0
1790	0
1791	0
1792	1
1793	1
1794	1
1795	1
1796	0
1797	1
1798	1
1799	1
1800	1
1801	0
1802	1
1803	0
1804	1
1805	0
1806	1
1807	1
1808	1
1809	0
1810	1
1811	1
1812	0
1813	0
1814	0
1815	1
1816	1
1817	0
1818	1
1819	1
1820	1
1821	0
1822	1
1823	0
1824	1
1825	0
1826	1
1827	0
1828	1
1829	0
1830	0
1831	1
1832	0
1833	1
1834	1
1835	1
1836	0
1837	0
1838	0
1839	0
1840	0
1841	1
1842	0
1843	0
1844	1
1845	1
1846	1
1847	1
1848	1
1849	1
1850	1
1851	1
1852	1
1853	1
1854	1
1855	1
1856	1
1857	1
1858	1
1859	1
1860	1
1861	1
1862	1
1863	1
1864	1
1865	1
1866	1
1867	1
1868	1
1869	1
1870	0
1871	1
1872	0
1873	0
1874	0
1875	0
1876	1
1877	0
1878	1
1879	0
1880	0
1881	0
1882	1
1883	1
1884	0
1885	0
1886	0
1887	1
1888	1
1889	1
1890	1
1891	1
1892	1
1893	0
1894	0
1895	1
1896	1
1897	0
1898	0
1899	1
1900	0
1901	1
1902	0
1903	1
1904	1
1905	0
1906	0
1907	1
1908	1
1909	1
1910	1
1911	1
1912	1
1913	1
1914	1
1915	0
1916	0
1917	1
1918	1
1919	1
1920	0
1921	0
1922	0
1923	1
1924	1
1925	1
1926	0
1927	1
1928	0
1929	0
1930	1
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	0
1948	0
1949	0
1950	0
1951	0
1952	0
1953	0
1954	0
1955	0
1956	0
1957	0
1958	1
1959	1
1960	0
1961	1
1962	1
1963	0
1964	1
1965	1
1966	1
1967	0
1968	1
1969	0
1970	1
1971	0
1972	0
1973	1
1974	0
1975	1
1976	0
1977	0
1978	0
1979	0
1980	0
1981	0
1982	0
1983	1
1984	0
1985	0
1986	0
1987	1
1988	1
1989	1
1990	1
1991	1
1992	0
1993	0
1994	0
1995	1
1996	0
1997	0
1998	0
1999	0
2000	0
2001	0
2002	0
2003	0
2004	0
2005	1
2006	0
2007	0
2008	0
2009	1
2010	0
2011	1
2012	0
2013	0
2014	1
2015	1
2016	0
2017	0
2018	1
2019	0
2020	1
2021	1
2022	1
2023	0
2024	1
2025	1
2026	1
2027	1
2028	1
2029	1
2030	1
2031	1
2032	1
2033	1
2034	1
2035	1
2036	1
2037	1
2038	1
2039	1
2040	1
2041	1
2042	1
2043	1
2044	1
2045	1
2046	1
2047	0
2048	1
2049	0
2050	1
2051	1
2052	0
2053	1
2054	1
2055	0
2056	0
2057	1
2058	1
2059	1
2060	1
2061	0
2062	0
2063	1
2064	1
2065	1
2066	0
2067	1
2068	1
2069	1
2070	1
2071	1
2072	0
2073	1
2074	0
2075	1
2076	0
2077	1
2078	0
2079	0
2080	0
2081	0
2082	0
2083	1
2084	0
2085	1
2086	0
2087	1
2088	1
2089	1
2090	1
2091	1
2092	1
2093	1
2094	0
2095	1
2096	0
2097	1
2098	0
2099	1
2100	1
2101	1
2102	0
2103	0
2104	1
2105	0
2106	0
2107	0
2108	1
2109	1
2110	1
2111	0
2112	0
2113	1
2114	1
2115	0
2116	0
2117	0
2118	0
2119	0
2120	0
2121	0
2122	0
2123	0
2124	0
2125	0
2126	0
2127	0
2128	0
2129	0
2130	0
2131	0
2132	0
2133	0
2134	0
2135	0
2136	0
2137	0
2138	0
2139	1
2140	1
2141	1
2142	1
2143	0
2144	1
2145	1
2146	0
2147	0
2148	0
2149	1
2150	0
2151	0
2152	0
2153	0
2154	0
2155	1
2156	0
2157	0
2158	1
2159	1
2160	0
2161	0
2162	0
2163	0
2164	1
2165	1
2166	1
2167	1
2168	1
2169	1
2170	0
2171	1
2172	1
2173	1
2174	0
2175	1
2176	1
2177	1
2178	1
2179	1
2180	0
2181	0
2182	0
2183	0
2184	0
2185	0
2186	1
2187	1
2188	1
2189	1
2190	1
2191	1
2192	0
2193	0
2194	0
2195	0
2196	1
2197	0
2198	1
2199	0
2200	1
2201	0
2202	0
2203	0
2204	0
2205	1
2206	0
2207	1
2208	1
2209	1
2210	1
2211	1
2212	1
2213	1
2214	1
2215	1
2216	1
2217	1
2218	1
2219	1
2220	1
2221	1
2222	1
2223	1
2224	1
2225	1
2226	1
2227	1
2228	1
2229	1
2230	1
2231	1
2232	0
2233	1
2234	0
2235	0
2236	0
2237	1
2238	1
2239	0
2240	0
2241	1
2242	0
2243	1
2244	0
2245	1
2246	1
2247	1
2248	0
2249	1
2250	0
2251	0
2252	1
2253	0
2254	0
2255	1
2256	1
2257	0
2258	1
2259	0
2260	0
2261	0
2262	0
2263	0
2264	1
2265	1
2266	0
2267	0
2268	1
2269	1
2270	0
2271	0
2272	0
2273	0
2274	0
2275	1
2276	1
2277	1
2278	1
2279	0
2280	1
2281	0
2282	0
2283	0
2284	0
2285	0
2286	0
2287	1
2288	1
2289	0
2290	1
2291	1
2292	1
2293	1
2294	1
2295	0
2296	1
2297	1
2298	0
2299	1
2300	1
2301	1
2302	0
2303	0
2304	0
2305	0
2306	0
2307	0
2308	0
2309	0
2310	0
2311	0
2312	0
2313	0
2314	0
2315	0
2316	0
2317	0
2318	0
2319	0
2320	0
2321	0
2322	0
2323	0
2324	0
2325	0
2326	0
2327	0
2328	1
2329	1
2330	0
2331	1
2332	0
2333	1
2334	0
2335	0
2336	0
2337	1
2338	1
2339	1
2340	1
2341	1
2342	0
2343	0
2344	1
2345	1
2346	0
2347	0
2348	1
2349	0
2350	0
2351	1
2352	0
2353	1
2354	1
2355	0
2356	1
2357	1
2358	1
2359	0
2360	1
2361	0
2362	0
2363	0
2364	1
2365	0
2366	0
2367	1
2368	1
2369	1
2370	0
2371	1
2372	0
2373	0
2374	0
2375	1
2376	1
2377	0
2378	1
2379	1
2380	1
2381	1
2382	0
2383	1
2384	0
2385	1
2386	1
2387	0
2388	0
2389	0
2390	0
2391	1
2392	1
2393	0
2394	1
2395	1
2396	0
2397	0
2398	0
2399	0
2400	1
2401	1
2402	1
2403	1
2404	1
2405	1
2406	1
2407	1
2408	1
2409	1
2410	1
2411	1
2412	1
2413	1
2414	1
2415	1
2416	1
2417	1
2418	1
2419	1
2420	1
2421	1
2422	1
2423	1
2424	1
2425	0
2426	1
2427	0
2428	1
2429	1
2430	1
2431	1
2432	0
2433	1
2434	0
2435	1
2436	0
2437	0
2438	0
2439	0
2440	0
2441	0
2442	1
2443	0
2444	0
2445	0
2446	1
2447	0
2448	0
2449	1
2450	1
2451	1
2452	0
2453	1
2454	1
2455	0
2456	0
2457	1
2458	1
2459	0
2460	1
2461	0
2462	1
2463	0
2464	0
2465	1
2466	0
2467	0
2468	1
2469	1
2470	0
2471	1
2472	0
2473	1
2474	0
2475	1
2476	1
2477	0
2478	0
2479	0
2480	1
2481	1
2482	1
2483	1
2484	0
2485	0
2486	1
2487	1
2488	0
2489	1
2490	0
2491	1
2492	1
2493	0
2494	0
2495	1
2496	1
2497	0
2498	1
2499	0
2500	0
2501	0
2502	0
2503	0
2504	0
2505	0
2506	0
2507	0
2508	0
2509	0
2510	0
2511	0
2512	0
2513	0
2514	0
2515	0
2516	0
2517	0
2518	0
2519	0
2520	0
2521	0
2522	0
2523	0
2524	0
2525	1
2526	1
2527	1
2528	1
2529	0
2530	0
2531	0
2532	1
2533	1
2534	1
2535	1
2536	0
2537	1
2538	1
2539	1
2540	1
2541	0
2542	1
2543	0
2544	1
2545	0
2546	1
2547	0
2548	0
2549	1
2550	0
2551	0
2552	1
2553	1
2554	0
2555	0
2556	0
2557	1
2558	0
2559	1
2560	1
2561	1
2562	1
2563	0
2564	0
2565	1
2566	0
2567	0
2568	1
2569	0
2570	1
2571	1
2572	1
2573	1
2574	1
2575	1
2576	0
2577	0
2578	1
2579	0
2580	1
2581	0
2582	0
2583	0
2584	0
2585	0
2586	1
2587	0
2588	1
2589	1
2590	1
2591	1
2592	0
2593	0
2594	0
2595	1
2596	0
2597	1
2598	1
2599	1
2600	1
2601	1
2602	1
2603	1
2604	1
2605	1
2606	1
2607	1
2608	1
2609	1
2610	1
2611	1
2612	1
2613	1
2614	1
2615	1
2616	1
2617	1
2618	1
2619	1
2620	1
2621	1
2622	1
2623	1
2624	1
2625	1
2626	0
2627	1
2628	0
2629	0
2630	0
2631	0
2632	1
2633	0
2634	1
2635	0
2636	0
2637	0
2638	1
2639	1
2640	0
2641	0
2642	0
2643	1
2644	1
2645	1
2646	1
2647	1
2648	1
2649	0
2650	0
2651	1
2652	0
2653	0
2654	1
2655	0
2656	0
2657	1
2658	0
2659	1
2660	1
2661	1
2662	0
2663	0
2664	0
2665	0
2666	0
2667	1
2668	0
2669	0
2670	1
2671	1
2672	1
2673	0
2674	0
2675	0
2676	0
2677	0
2678	0
2679	0
2680	1
2681	1
2682	1
2683	0
2684	1
2685	1
2686	1
2687	0
2688	1
2689	1
2690	1
2691	0
2692	0
2693	0
2694	0
2695	1
2696	0
2697	1
2698	1
2699	1
2700	0
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	0
2720	0
2721	0
2722	0
2723	0
2724	0
2725	0
2726	0
2727	0
2728	0
2729	0
2730	1
2731	1
2732	0
2733	1
2734	1
2735	0
2736	1
2737	1
2738	1
2739	0
2740	1
2741	0
2742	1
2743	0
2744	0
2745	1
2746	0
2747	1
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	1
2756	0
2757	0
2758	1
2759	0
2760	0
2761	1
2762	1
2763	1
2764	0
2765	0
2766	0
2767	1
2768	1
2769	1
2770	0
2771	1
2772	0
2773	0
2774	1
2775	0
2776	0
2777	0
2778	1
2779	1
2780	1
2781	1
2782	1
2783	0
2784	1
2785	0
2786	0
2787	1
2788	1
2789	0
2790	0
2791	1
2792	1
2793	0
2794	0
2795	0
2796	1
2797	1
2798	0
2799	1
2800	1
2801	1
2802	0
2803	0
2804	0
2805	1
2806	1
2807	0
2808	1
2809	1
2810	1
2811	1
2812	1
2813	1
2814	1
2815	1
2816	1
2817	1
2818	1
2819	1
2820	1
2821	1
2822	1
2823	1
2824	1
2825	1
2826	1
2827	1
2828	1
2829	1
2830	1
2831	1
2832	1
2833	1
2834	1
2835	0
2836	1
2837	0
2838	1
2839	1
2840	0
2841	1
2842	1
2843	0
2844	0
2845	1
2846	1
2847	1
2848	1
2849	0
2850	0
2851	1
2852	1
2853	1
2854	0
2855	1
2856	1
2857	1
2858	1
2859	1
2860	0
2861	1
2862	0
2863	0
2864	1
2865	0
2866	0
2867	1
2868	0
2869	0
2870	0
2871	1
2872	0
2873	1
2874	0
2875	0
2876	1
2877	1
2878	0
2879	0
2880	1
2881	0
2882	1
2883	0
2884	1
2885	0
2886	0
2887	0
2888	0
2889	1
2890	1
2891	0
2892	0
2893	1
2894	0
2895	0
2896	0
2897	1
2898	0
2899	0
2900	1
2901	0
2902	1
2903	0
2904	1
2905	1
2906	0
2907	0
2908	0
2909	1
2910	0
2911	1
2912	0
2913	1
2914	1
2915	0
2916	0
2917	0
2918	0
2919	0
2920	0
2921	0
2922	0
2923	0
2924	0
2925	0
2926	0
2927	0
2928	0
2929	0
2930	0
2931	0
2932	0
2933	0
2934	0
2935	0
2936	0
2937	0
2938	0
2939	0
2940	0
2941	0
2942	0
2943	1
2944	1
2945	1
2946	1
2947	0
2948	1
2949	1
2950	0
2951	0
2952	0
2953	1
2954	0
2955	0
2956	0
2957	0
2958	0
2959	1
2960	0
2961	0
2962	1
2963	1
2964	0
2965	0
2966	0
2967	0
2968	1
2969	1
2970	0
2971	0
2972	1
2973	0
2974	0
2975	1
2976	0
2977	1
2978	0
2979	1
2980	1
2981	1
2982	0
2983	0
2984	1
2985	0
2986	0
2987	0
2988	1
2989	1
2990	1
2991	1
2992	1
2993	0
2994	1
2995	1
2996	0
2997	1
2998	0
2999	0
3000	0
3001	1
3002	0
3003	1
3004	0
3005	1
3006	0
3007	0
3008	1
3009	1
3010	1
3011	1
3012	1
3013	0
3014	0
3015	1
3016	0
3017	1
3018	1
3019	1
3020	1
3021	1
3022	0
3023	1
3024	1
3025	1
3026	1
3027	1
3028	1
3029	1
3030	1
3031	1
3032	1
3033	1
3034	1
3035	1
3036	1
3037	1
3038	1
3039	1
3040	1
3041	1
3042	1
3043	1
3044	1
3045	1
3046	1
3047	1
3048	1
3049	1
3050	1
3051	1
3052	0
3053	1
3054	0
3055	0
3056	0
3057	1
3058	1
3059	0
3060	0
3061	1
3062	0
3063	1
3064	0
3065	1
3066	1
3067	1
3068	0
3069	1
3070	0
3071	0
3072	1
3073	0
3074	0
3075	1
3076	1
3077	0
3078	1
3079	0
3080	0
3081	0
3082	1
3083	0
3084	0
3085	1
3086	1
3087	1
3088	1
3089	1
3090	0
3091	0
3092	0
3093	0
3094	1
3095	0
3096	1
3097	0
3098	1
3099	0
3100	0
3101	0
3102	0
3103	1
3104	1
3105	0
3106	1
3107	1
3108	0
3109	1
3110	0
3111	1
3112	1
3113	1
3114	1
3115	1
3116	0
3117	0
3118	1
3119	0
3120	0
3121	0
3122	0
3123	0
3124	0
3125	1
3126	1
3127	1
3128	0
3129	0
3130	0
3131	0
3132	1
3133	1
3134	0
3135	0
3136	0
3137	0
3138	0
3139	0
3140	0
3141	0
3142	0
3143	0
3144	0
3145	0
3146	0
3147	0
3148	0
3149	0
3150	0
3151	0
3152	0
3153	0
3154	0
3155	0
3156	0
3157	0
3158	0
3159	0
3160	0
3161	0
3162	0
3163	0
3164	1
3165	1
3166	0
3167	1
3168	0
3169	1
3170	0
3171	0
3172	0
3173	1
3174	1
3175	1
3176	1
3177	1
3178	0
3179	0
3180	1
3181	1
3182	0
3183	0
3184	1
3185	0
3186	0
3187	1
3188	0
3189	1
3190	1
3191	0
3192	1
3193	0
3194	1
3195	0
3196	0
3197	1
3198	0
3199	0
3200	0
3201	0
3202	0
3203	1
3204	1
3205	0
3206	1
3207	1
3208	1
3209	1
3210	1
3211	0
3212	1
3213	1
3214	0
3215	1
3216	0
3217	1
3218	1
3219	0
3220	1
3221	1
3222	1
3223	1
3224	0
3225	0
3226	0
3227	0
3228	0
3229	0
3230	1
3231	0
3232	1
3233	1
3234	1
3235	1
3236	0
3237	1
3238	0
3239	0
3240	0
3241	1
3242	1
3243	0
3244	1
3245	0
3246	0
3247	0
3248	1
3249	1
3250	1
3251	1
3252	1
3253	1
3254	1
3255	1
3256	1
3257	1
3258	1
3259	1
3260	1
3261	1
3262	1
3263	1
3264	1
3265	1
3266	1
3267	1
3268	1
3269	1
3270	1
3271	1
3272	1
3273	1
3274	1
3275	1
3276	1
3277	0
3278	1
3279	0
3280	1
3281	1
3282	1
3283	1
3284	0
3285	1
3286	0
3287	1
3288	0
3289	0
3290	0
3291	0
3292	0
3293	0
3294	1
3295	0
3296	0
3297	0
3298	1
3299	0
3300	0
3301	1
3302	1
3303	1
3304	0
3305	1
3306	1
3307	1
3308	1
3309	0
3310	0
3311	1
3312	0
3313	1
3314	1
3315	1
3316	0
3317	1
3318	0
3319	1
3320	1
3321	0
3322	0
3323	0
3324	0
3325	1
3326	1
3327	0
3328	1
3329	1
3330	1
3331	1
3332	0
3333	1
3334	1
3335	0
3336	0
3337	0
3338	0
3339	1
3340	1
3341	1
3342	1
3343	0
3344	1
3345	1
3346	1
3347	0
3348	0
3349	0
3350	1
3351	1
3352	0
3353	1
3354	0
3355	1
3356	0
3357	1
3358	1
3359	0
3360	1
3361	0
3362	1
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	0
3377	0
3378	0
3379	0
3380	0
3381	0
3382	0
3383	0
3384	0
3385	0
3386	0
3387	0
3388	0
3389	0
3390	0
3391	0
3392	0
3393	1
3394	1
3395	1
3396	1
3397	0
3398	0
3399	0
3400	1
3401	1
3402	1
3403	1
3404	0
3405	1
3406	1
3407	1
3408	1
3409	0
3410	1
3411	0
3412	1
3413	0
3414	1
3415	0
3416	0
3417	1
3418	0
3419	0
3420	1
3421	1
3422	0
3423	0
3424	0
3425	0
3426	0
3427	1
3428	1
3429	1
3430	0
3431	0
3432	1
3433	1
3434	1
3435	1
3436	0
3437	0
3438	1
3439	1
3440	0
3441	1
3442	0
3443	1
3444	1
3445	0
3446	0
3447	0
3448	1
3449	1
3450	0
3451	0
3452	1
3453	1
3454	0
3455	1
3456	0
3457	0
3458	0
3459	1
3460	1
3461	0
3462	0
3463	0
3464	1
3465	0
3466	1
3467	0
3468	1
3469	1
3470	1
3471	1
3472	1
3473	1
3474	0
3475	1
3476	1
3477	1
3478	1
3479	1
3480	1
3481	1
3482	1
3483	1
3484	1
3485	1
3486	1
3487	1
3488	1
3489	1
3490	1
3491	1
3492	1
3493	1
3494	1
3495	1
3496	1
3497	1
3498	1
3499	1
3500	1
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	0
3514	0
3515	0
3516	1
3517	0
3518	1
3519	0
3520	0
3521	0
3522	1
3523	1
3524	0
3525	0
3526	0
3527	1
3528	1
3529	1
3530	1
3531	1
3532	1
3533	0
3534	0
3535	1
3536	0
3537	0
3538	1
3539	0
3540	0
3541	1
3542	1
3543	1
3544	0
3545	1
3546	0
3547	0
3548	0
3549	0
3550	1
3551	0
3552	0
3553	0
3554	0
3555	0
3556	1
3557	0
3558	1
3559	1
3560	1
3561	1
3562	0
3563	0
3564	1
3565	0
3566	1
3567	0
3568	0
3569	0
3570	1
3571	0
3572	1
3573	1
3574	0
3575	1
3576	0
3577	1
3578	0
3579	0
3580	1
3581	0
3582	1
3583	1
3584	1
3585	1
3586	1
3587	0
3588	0
3589	0
3590	0
3591	0
3592	1
3593	1
3594	0
3595	0
3596	0
3597	0
3598	0
3599	0