index	prediction
0	2
1	0
2	2
3	1
4	2
5	1
6	1
7	2
8	1
9	1
10	2
11	1
12	2
13	1
14	0
15	2
16	2
17	1
18	2
19	1
20	0
21	0
22	2
23	1
24	0
25	0
26	2
27	1
28	0
29	1
30	1
31	1
32	0
33	2
34	1
35	0
36	2
37	0
38	2
39	0
40	0
41	2
42	1
43	1
44	1
45	1
46	2
47	1
48	2
49	0
50	0
51	1
52	1
53	2
54	1
55	1
56	1
57	0
58	0
59	2
60	0
61	1
62	1
63	2
64	2
65	0
66	2
67	2
68	2
69	2
70	1
71	2
72	1
73	1
74	0
75	0
76	1
77	2
78	0
79	0
80	0
81	1
82	1
83	2
84	1
85	1
86	2
87	0
88	2
89	2
90	2
91	1
92	1
93	1
94	0
95	1
96	2
97	0
98	1
99	2
100	1
101	1
102	0
103	0
104	1
105	0
106	0
107	1
108	2
109	0
110	2
111	0
112	0
113	1
114	2
115	1
116	1
117	0
118	1
119	0
120	2
121	2
122	1
123	2
124	1
125	1
126	1
127	2
128	0
129	1
130	2
131	0
132	2
133	2
134	1
135	0
136	0
137	0
138	0
139	2
140	0
141	1
142	1
143	1
144	2
145	0
146	0
147	2
148	0
149	1
150	1
151	2
152	0
153	2
154	2
155	2
156	2
157	1
158	1
159	1
160	2
161	2
162	1
163	0
164	0
165	1
166	0
167	1
168	2
169	1
170	2
171	1
172	2
173	0
174	1
175	0
176	0
177	2
178	1
179	0
180	0
181	0
182	1
183	1
184	0
185	0
186	0
187	0
188	2
189	1
190	2
191	1
192	0
193	2
194	0
195	2
196	2
197	2
198	1
199	1
200	2
201	0
202	1
203	1
204	0
205	1
206	0
207	1
208	1
209	2
210	1
211	2
212	2
213	0
214	2
215	2
216	2
217	2
218	0
219	2
220	1
221	2
222	0
223	0
224	0
225	1
226	0
227	2
228	1
229	2
230	2
231	2
232	2
233	2
234	0
235	2
236	1
237	0
238	1
239	1
240	0
241	2
242	0
243	0
244	2
245	2
246	0
247	1
248	0
249	1
250	0
251	1
252	2
253	0
254	0
255	1
256	2
257	0
258	0
259	1
260	2
261	2
262	2
263	2
264	2
265	2
266	0
267	1
268	2
269	2
270	0
271	0
272	0
273	0
274	2
275	1
276	1
277	0
278	0
279	2
280	2
281	0
282	2
283	2
284	1
285	2
286	1
287	2
288	0
289	0
290	0
291	2
292	2
293	2
294	1
295	0
296	1
297	1
298	0
299	0
300	2
301	1
302	0
303	1
304	0
305	2
306	0
307	0
308	0
309	0
310	0
311	2
312	0
313	0
314	0
315	2
316	1
317	2
318	0
319	0
320	1
321	0
322	1
323	2
324	0
325	1
326	2
327	0
328	1
329	0
330	2
331	1
332	0
333	2
334	1
335	1
336	1
337	0
338	2
339	0
340	1
341	0
342	0
343	2
344	1
345	0
346	2
347	0
348	0
349	1
350	0
351	0
352	0
353	1
354	0
355	2
356	1
357	0
358	1
359	2
360	0
361	2
362	2
363	0
364	1
365	0
366	2
367	1
368	0
369	0
370	1
371	1
372	0
373	0
374	1
375	0
376	0
377	1
378	2
379	2
380	2
381	1
382	2
383	2
384	0
385	2
386	1
387	2
388	0
389	0
390	2
391	0
392	2
393	0
394	1
395	2
396	1
397	2
398	2
399	0
400	2
401	2
402	1
403	2
404	0
405	2
406	1
407	2
408	0
409	0
410	2
411	2
412	0
413	1
414	0
415	0
416	0
417	0
418	0
419	1
420	2
421	2
422	2
423	1
424	1
425	2
426	0
427	1
428	0
429	2
430	0
431	1
432	0
433	1
434	0
435	2
436	0
437	2
438	2
439	1
440	1
441	2
442	1
443	0
444	1
445	1
446	0
447	2
448	0
449	0
450	0
451	0
452	2
453	0
454	1
455	0
456	0
457	1
458	0
459	1
460	0
461	1
462	0
463	0
464	2
465	2
466	1
467	2
468	1
469	2
470	1
471	0
472	2
473	0
474	1
475	2
476	1
477	2
478	2
479	0
480	1
481	1
482	2
483	0
484	0
485	0
486	1
487	1
488	1
489	0
490	0
491	0
492	1
493	1
494	1
495	2
496	2
497	0
498	2
499	2
500	1
501	2
502	1
503	1
504	1
505	0
506	1
507	1
508	2
509	2
510	2
511	0
512	1
513	0
514	0
515	1
516	0
517	2
518	2
519	2
520	1
521	2
522	0
523	2
524	0
525	1
526	2
527	0
528	2
529	0
530	1
531	2
532	0
533	2
534	2
535	1
536	2
537	2
538	0
539	1
540	1
541	1
542	1
543	0
544	2
545	0
546	0
547	2
548	2
549	1
550	2
551	1
552	1
553	0
554	1
555	0
556	1
557	0
558	0
559	1
560	1
561	0
562	2
563	0
564	0
565	2
566	1
567	1
568	0
569	1
570	1
571	0
572	1
573	2
574	1
575	0
576	1
577	0
578	0
579	2
580	0
581	0
582	1
583	0
584	0
585	2
586	1
587	1
588	2
589	0
590	2
591	1
592	2
593	2
594	1
595	0
596	1
597	1
598	2
599	1
600	1
601	0
602	2
603	2
604	1
605	1
606	2
607	1
608	0
609	1
610	2
611	2
612	1
613	1
614	1
615	0
616	0
617	1
618	2
619	1
620	1
621	1
622	0
623	2
624	1
625	1
626	2
627	2
628	2
629	2
630	2
631	2
632	1
633	2
634	0
635	0
636	0
637	1
638	2
639	0
640	0
641	2
642	2
643	0
644	2
645	1
646	2
647	0
648	1
649	0
650	0
651	0
652	2
653	2
654	1
655	1
656	1
657	0
658	0
659	2
660	1
661	2
662	1
663	1
664	1
665	0
666	1
667	1
668	1
669	1
670	2
671	0
672	2
673	0
674	2
675	2
676	2
677	1
678	1
679	1
680	2
681	2
682	2
683	0
684	0
685	2
686	2
687	0
688	2
689	1
690	2
691	1
692	1
693	0
694	1
695	1
696	1
697	1
698	2
699	1
700	0
701	1
702	0
703	0
704	0
705	2
706	2
707	2
708	1
709	2
710	2
711	0
712	2
713	1
714	0
715	1
716	2
717	2
718	1
719	2
720	2
721	0
722	1
723	1
724	0
725	1
726	0
727	2
728	1
729	0
730	0
731	2
732	0
733	2
734	1
735	2
736	1
737	2
738	0
739	1
740	2
741	0
742	2
743	0
744	2
745	2
746	0
747	2
748	2
749	1
750	2
751	1
752	0
753	1
754	2
755	0
756	0
757	1
758	0
759	2
760	1
761	0
762	0
763	1
764	1
765	0
766	1
767	0
768	2
769	1
770	0
771	1
772	1
773	0
774	1
775	0
776	2
777	2
778	0
779	0
780	1
781	1
782	0
783	2
784	0
785	1
786	2
787	0
788	1
789	2
790	2
791	2
792	0
793	2
794	1
795	2
796	0
797	2
798	1
799	1
800	1
801	1
802	2
803	2
804	1
805	2
806	0
807	2
808	2
809	2
810	2
811	0
812	1
813	0
814	2
815	0
816	2
817	2
818	0
819	2
820	2
821	0
822	0
823	1
824	2
825	0
826	2
827	0
828	1
829	0
830	2
831	1
832	1
833	2
834	2
835	1
836	1
837	1
838	0
839	0
840	0
841	1
842	2
843	1
844	1
845	1
846	0
847	0
848	2
849	2
850	2
851	2
852	0
853	2
854	1
855	0
856	2
857	0
858	0
859	0
860	1
861	2
862	0
863	1
864	1
865	1
866	1
867	1
868	0
869	1
870	2
871	1
872	2
873	1
874	2
875	1
876	2
877	2
878	0
879	1
880	0
881	1
882	1
883	2
884	2
885	1
886	1
887	0
888	1
889	0
890	2
891	1
892	0
893	2
894	0
895	1
896	2
897	1
898	1
899	1
900	2
901	0
902	1
903	1
904	1
905	1
906	2
907	0
908	0
909	0
910	0
911	1
912	1
913	0
914	1
915	1
916	1
917	0
918	0
919	0
920	1
921	0
922	0
923	0
924	1
925	0
926	0
927	0
928	2
929	2
930	0
931	0
932	0
933	2
934	1
935	0
936	1
937	1
938	2
939	1
940	2
941	0
942	1
943	1
944	0
945	0
946	2
947	0
948	2
949	0
950	1
951	1
952	2
953	2
954	2
955	0
956	0
957	2
958	1
959	2
960	2
961	2
962	1
963	1
964	1
965	0
966	0
967	2
968	1
969	1
970	2
971	2
972	0
973	1
974	2
975	1
976	1
977	2
978	2
979	2
980	1
981	0
982	0
983	1
984	1
985	0
986	1
987	2
988	2
989	1
990	1
991	2
992	0
993	0
994	0
995	1
996	2
997	2
998	0
999	0
1000	2
1001	0
1002	2
1003	1
1004	0
1005	1
1006	1
1007	2
1008	2
1009	1
1010	0
1011	0
1012	2
1013	2
1014	0
1015	2
1016	0
1017	2
1018	0
1019	2
1020	0
1021	0
1022	2
1023	1
1024	0
1025	1
1026	0
1027	1
1028	2
1029	0
1030	2
1031	2
1032	2
1033	1
1034	1
1035	0
1036	0
1037	2
1038	2
1039	1
1040	0
1041	0
1042	2
1043	1
1044	0
1045	2
1046	0
1047	2
1048	1
1049	1
1050	1
1051	1
1052	2
1053	2
1054	0
1055	2
1056	1
1057	2
1058	1
1059	0
1060	0
1061	1
1062	0
1063	0
1064	1
1065	2
1066	2
1067	1
1068	1
1069	2
1070	2
1071	2
1072	1
1073	1
1074	1
1075	2
1076	0
1077	1
1078	1
1079	0
1080	0
1081	1
1082	0
1083	1
1084	1
1085	0
1086	0
1087	2
1088	0
1089	2
1090	0
1091	2
1092	0
1093	2
1094	0
1095	2
1096	1
1097	0
1098	2
1099	0
1100	2
1101	1
1102	1
1103	2
1104	0
1105	1
1106	0
1107	2
1108	1
1109	1
1110	1
1111	0
1112	2
1113	2
1114	2
1115	1
1116	1
1117	0
1118	2
1119	2
1120	1
1121	1
1122	2
1123	1
1124	0
1125	2
1126	2
1127	1
1128	1
1129	2
1130	2
1131	2
1132	1
1133	2
1134	0
1135	0
1136	0
1137	0
1138	2
1139	2
1140	2
1141	2
1142	2
1143	2
1144	0
1145	1
1146	1
1147	1
1148	1
1149	0
1150	2
1151	2
1152	1
1153	1
1154	1
1155	2
1156	0
1157	0
1158	1
1159	0
1160	2
1161	0
1162	1
1163	1
1164	2
1165	1
1166	1
1167	1
1168	0
1169	1
1170	0
1171	1
1172	2
1173	2
1174	2
1175	0
1176	1
1177	2
1178	1
1179	0
1180	2
1181	1
1182	1
1183	0
1184	0
1185	0
1186	2
1187	2
1188	1
1189	1
1190	1
1191	2
1192	0
1193	2
1194	0
1195	1
1196	2
1197	1
1198	2
1199	2
1200	1
1201	0
1202	0
1203	1
1204	1
1205	2
1206	0
1207	0
1208	0
1209	2
1210	2
1211	1
1212	1
1213	1
1214	0
1215	2
1216	1
1217	0
1218	0
1219	2
1220	0
1221	0
1222	1
1223	1
1224	0
1225	0
1226	0
1227	2
1228	0
1229	1
1230	0
1231	0
1232	2
1233	1
1234	2
1235	1
1236	2
1237	2
1238	2
1239	0
1240	2
1241	2
1242	1
1243	0
1244	0
1245	1
1246	2
1247	2
1248	1
1249	0
1250	0
1251	0
1252	2
1253	2
1254	0
1255	0
1256	2
1257	0
1258	0
1259	1
1260	1
1261	1
1262	0
1263	2
1264	1
1265	0
1266	2
1267	0
1268	0
1269	1
1270	1
1271	2
1272	0
1273	2
1274	0
1275	1
1276	1
1277	1
1278	0
1279	2
1280	2
1281	2
1282	1
1283	1
1284	2
1285	1
1286	0
1287	1
1288	2
1289	1
1290	2
1291	2
1292	0
1293	2
1294	1
1295	0
1296	0
1297	1
1298	1
1299	0
1300	1
1301	0
1302	0
1303	0
1304	2
1305	0
1306	0
1307	1
1308	2
1309	2
1310	1
1311	0
1312	2
1313	1
1314	0
1315	2
1316	0
1317	0
1318	0
1319	0
1320	0
1321	1
1322	2
1323	2
1324	1
1325	0
1326	1
1327	2
1328	1
1329	1
1330	2
1331	1
1332	1
1333	1
1334	0
1335	0
1336	0
1337	0
1338	2
1339	2
1340	1
1341	2
1342	1
1343	1
1344	2
1345	2
1346	0
1347	0
1348	1
1349	0
1350	0
1351	2
1352	1
1353	1
1354	2
1355	0
1356	1
1357	0
1358	2
1359	0
1360	1
1361	1
1362	0
1363	2
1364	0
1365	2
1366	2
1367	0
1368	2
1369	1
1370	1
1371	0
1372	0
1373	2
1374	0
1375	1
1376	0
1377	0
1378	0
1379	1
1380	1
1381	2
1382	1
1383	2
1384	1
1385	2
1386	1
1387	0
1388	0
1389	2
1390	2
1391	1
1392	1
1393	0
1394	1
1395	0
1396	2
1397	1
1398	1
1399	0
1400	2
1401	0
1402	2
1403	1
1404	1
1405	0
1406	1
1407	0
1408	1
1409	1
1410	2
1411	2
1412	0
1413	2
1414	1
1415	2
1416	0
1417	2
1418	0
1419	0
1420	2
1421	1
1422	2
1423	1
1424	0
1425	0
1426	1
1427	2
1428	1
1429	0
1430	1
1431	1
1432	1
1433	2
1434	2
1435	2
1436	0
1437	1
1438	1
1439	2
1440	1
1441	2
1442	0
1443	1
1444	0
1445	2
1446	2
1447	0
1448	0
1449	0
1450	2
1451	1
1452	0
1453	1
1454	0
1455	1
1456	1
1457	0
1458	0
1459	2
1460	2
1461	0
1462	2
1463	0
1464	1
1465	1
1466	2
1467	1
1468	2
1469	0
1470	1
1471	1
1472	0
1473	1
1474	0
1475	1
1476	0
1477	1
1478	0
1479	2
1480	1
1481	2
1482	0
1483	2
1484	2
1485	1
1486	1
1487	2
1488	0
1489	2
1490	1
1491	2
1492	0
1493	1
1494	1
1495	0
1496	1
1497	1
1498	0
1499	1
1500	2
1501	2
1502	2
1503	2
1504	0
1505	1
1506	1
1507	0
1508	2
1509	1
1510	1
1511	1
1512	0
1513	2
1514	2
1515	2
1516	2
1517	0
1518	1
1519	1
1520	1
1521	1
1522	1
1523	2
1524	0
1525	1
1526	1
1527	1
1528	1
1529	0
1530	1
1531	1
1532	1
1533	0
1534	0
1535	2
1536	1
1537	1
1538	0
1539	0
1540	1
1541	0
1542	0
1543	2
1544	1
1545	0
1546	2
1547	0
1548	2
1549	2
1550	2
1551	0
1552	1
1553	1
1554	0
1555	0
1556	2
1557	2
1558	1
1559	1
1560	2
1561	1
1562	2
1563	2
1564	0
1565	1
1566	1
1567	1
1568	2
1569	2
1570	2
1571	0
1572	2
1573	2
1574	2
1575	0
1576	0
1577	1
1578	0
1579	1
1580	1
1581	0
1582	1
1583	1
1584	1
1585	2
1586	0
1587	2
1588	1
1589	0
1590	2
1591	1
1592	0
1593	1
1594	1
1595	2
1596	2
1597	1
1598	0
1599	2
1600	2
1601	2
1602	2
1603	0
1604	0
1605	1
1606	1
1607	1
1608	1
1609	1
1610	1
1611	0
1612	0
1613	0
1614	1
1615	0
1616	0
1617	1
1618	0
1619	1
1620	2
1621	1
1622	1
1623	1
1624	0
1625	1
1626	1
1627	2
1628	0
1629	2
1630	1
1631	1
1632	1
1633	1
1634	0
1635	0
1636	0
1637	2
1638	2
1639	0
1640	2
1641	2
1642	0
1643	0
1644	1
1645	1
1646	0
1647	1
1648	2
1649	2
1650	1
1651	0
1652	1
1653	2
1654	0
1655	1
1656	0
1657	0
1658	2
1659	0
1660	2
1661	2
1662	0
1663	0
1664	2
1665	2
1666	2
1667	1
1668	1
1669	0
1670	2
1671	1
1672	1
1673	0
1674	0
1675	1
1676	2
1677	0
1678	2
1679	0
1680	1
1681	2
1682	1
1683	2
1684	1
1685	2
1686	1
1687	1
1688	1
1689	1
1690	1
1691	0
1692	1
1693	2
1694	0
1695	1
1696	1
1697	1
1698	1
1699	0
1700	2
1701	2
1702	1
1703	1
1704	0
1705	1
1706	1
1707	2
1708	1
1709	1
1710	0
1711	2
1712	2
1713	0
1714	1
1715	2
1716	0
1717	0
1718	0
1719	0
1720	1
1721	1
1722	2
1723	0
1724	1
1725	0
1726	1
1727	0
1728	0
1729	1
1730	1
1731	2
1732	1
1733	0
1734	1
1735	2
1736	2
1737	0
1738	1
1739	0
1740	2
1741	2
1742	0
1743	1
1744	1
1745	1
1746	0
1747	0
1748	2
1749	0
1750	0
1751	2
1752	2
1753	0
1754	1
1755	2
1756	0
1757	1
1758	2
1759	0
1760	2
1761	1
1762	2
1763	2
1764	2
1765	0
1766	1
1767	1
1768	1
1769	1
1770	2
1771	2
1772	2
1773	1
1774	2
1775	2
1776	2
1777	0
1778	1
1779	0
1780	2
1781	0
1782	1
1783	1
1784	2
1785	0
1786	0
1787	2
1788	2
1789	2
1790	2
1791	0
1792	0
1793	1
1794	1
1795	1
1796	1
1797	0
1798	2
1799	2
1800	1
1801	0
1802	2
1803	1
1804	2
1805	2
1806	0
1807	1
1808	0
1809	1
1810	0
1811	0
1812	1
1813	1
1814	0
1815	2
1816	2
1817	0
1818	2
1819	2
1820	2
1821	0
1822	1
1823	1
1824	0
1825	1
1826	0
1827	0
1828	1
1829	0
1830	0
1831	1
1832	2
1833	1
1834	0
1835	0
1836	1
1837	1
1838	0
1839	2
1840	2
1841	0
1842	2
1843	0
1844	0
1845	1
1846	0
1847	2
1848	2
1849	0
1850	1
1851	1
1852	1
1853	1
1854	0
1855	0
1856	2
1857	0
1858	0
1859	0
1860	2
1861	2
1862	2
1863	1
1864	2
1865	2
1866	1
1867	1
1868	0
1869	0
1870	2
1871	0
1872	1
1873	0
1874	2
1875	2
1876	2
1877	2
1878	0
1879	1
1880	1
1881	1
1882	2
1883	0
1884	2
1885	1
1886	1
1887	2
1888	1
1889	1
1890	1
1891	1
1892	1
1893	1
1894	0
1895	1
1896	2
1897	0
1898	2
1899	2
1900	2
1901	1
1902	1
1903	0
1904	2
1905	0
1906	0
1907	1
1908	0
1909	1
1910	2
1911	0
1912	0
1913	0
1914	0
1915	2
1916	1
1917	1
1918	2
1919	2
1920	1
1921	2
1922	0
1923	2
1924	2
1925	2
1926	0
1927	1
1928	1
1929	2
1930	1
1931	0
1932	2
1933	1
1934	1
1935	0
1936	0
1937	2
1938	0
1939	1
1940	2
1941	0
1942	0
1943	0
1944	0
1945	2
1946	1
1947	1
1948	0
1949	2
1950	0
1951	2
1952	0
1953	0
1954	0
1955	0
1956	1
1957	0
1958	2
1959	2
1960	2
1961	0
1962	1
1963	0
1964	0
1965	1
1966	2
1967	2
1968	0
1969	0
1970	1
1971	0
1972	1
1973	1
1974	2
1975	0
1976	2
1977	1
1978	1
1979	2
1980	0
1981	2
1982	0
1983	0
1984	0
1985	1
1986	1
1987	2
1988	1
1989	1
1990	2
1991	1
1992	2
1993	1
1994	0
1995	1
1996	2
1997	1
1998	1
1999	1
2000	1
2001	1
2002	0
2003	2
2004	1
2005	0
2006	2
2007	0
2008	1
2009	0
2010	0
2011	2
2012	2
2013	2
2014	2
2015	0
2016	2
2017	0
2018	1
2019	0
2020	2
2021	0
2022	1
2023	0
2024	1
2025	1
2026	0
2027	1
2028	1
2029	2
2030	0
2031	0
2032	0
2033	0
2034	0
2035	2
2036	0
2037	2
2038	1
2039	2
2040	2
2041	2
2042	0
2043	1
2044	1
2045	1
2046	0
2047	0
2048	0
2049	1
2050	2
2051	1
2052	0
2053	2
2054	2
2055	0
2056	0
2057	2
2058	2
2059	1
2060	0
2061	1
2062	2
2063	2
2064	1
2065	0
2066	0
2067	2
2068	2
2069	2
2070	2
2071	1
2072	2
2073	2
2074	0
2075	0
2076	2
2077	0
2078	1
2079	1
2080	2
2081	0
2082	0
2083	1
2084	0
2085	1
2086	0
2087	2
2088	0
2089	0
2090	1
2091	2
2092	0
2093	0
2094	0
2095	0
2096	2
2097	2
2098	2
2099	2
2100	1
2101	2
2102	0
2103	0
2104	0
2105	0
2106	0
2107	2
2108	1
2109	2
2110	0
2111	2
2112	0
2113	0
2114	0
2115	1
2116	1
2117	0
2118	1
2119	0
2120	2
2121	0
2122	0
2123	2
2124	1
2125	1
2126	1
2127	2
2128	2
2129	1
2130	1
2131	0
2132	2
2133	0
2134	0
2135	1
2136	1
2137	0
2138	0
2139	2
2140	2
2141	1
2142	0
2143	0
2144	0
2145	2
2146	0
2147	1
2148	0
2149	2
2150	0
2151	0
2152	2
2153	0
2154	2
2155	2
2156	0
2157	0
2158	1
2159	1
2160	0
2161	1
2162	0
2163	1
2164	0
2165	1
2166	2
2167	0
2168	2
2169	2
2170	2
2171	2
2172	2
2173	1
2174	0
2175	2
2176	1
2177	1
2178	2
2179	1
2180	2
2181	0
2182	0
2183	0
2184	0
2185	2
2186	0
2187	0
2188	1
2189	1
2190	1
2191	0
2192	0
2193	0
2194	0
2195	0
2196	1
2197	2
2198	2
2199	0
2200	1
2201	0
2202	1
2203	2
2204	2
2205	1
2206	0
2207	1
2208	2
2209	1
2210	1
2211	1
2212	2
2213	1
2214	0
2215	1
2216	1
2217	2
2218	1
2219	1
2220	1
2221	2
2222	0
2223	0
2224	0
2225	2
2226	1
2227	0
2228	0
2229	0
2230	1
2231	0
2232	2
2233	1
2234	0
2235	1
2236	0
2237	2
2238	1
2239	0
2240	2
2241	1
2242	0
2243	0
2244	0
2245	0
2246	2
2247	0
2248	0
2249	0
2250	0
2251	0
2252	1
2253	2
2254	0
2255	1
2256	0
2257	0
2258	2
2259	0
2260	0
2261	0
2262	1
2263	1
2264	2
2265	0
2266	2
2267	0
2268	2
2269	0
2270	1
2271	2
2272	1
2273	2
2274	0
2275	0
2276	0
2277	1
2278	1
2279	2
2280	2
2281	1
2282	0
2283	2
2284	0
2285	1
2286	0
2287	2
2288	2
2289	2
2290	2
2291	0
2292	0
2293	0
2294	2
2295	1
2296	1
2297	0
2298	2
2299	2
2300	2
2301	2
2302	0
2303	0
2304	0
2305	1
2306	1
2307	2
2308	2
2309	0
2310	1
2311	1
2312	1
2313	0
2314	0
2315	0
2316	0
2317	0
2318	1
2319	1
2320	1
2321	1
2322	1
2323	2
2324	2
2325	0
2326	0
2327	1
2328	2
2329	0
2330	1
2331	2
2332	1
2333	1
2334	0
2335	0
2336	2
2337	2
2338	2
2339	2
2340	2
2341	2
2342	2
2343	0
2344	2
2345	0
2346	0
2347	2
2348	2
2349	1
2350	2
2351	0
2352	0
2353	0
2354	0
2355	1
2356	0
2357	0
2358	0
2359	0
2360	1
2361	1
2362	0
2363	1
2364	0
2365	2
2366	0
2367	0
2368	1
2369	0
2370	1
2371	2
2372	1
2373	0
2374	2
2375	2
2376	2
2377	0
2378	1
2379	0
2380	0
2381	0
2382	1
2383	2
2384	2
2385	2
2386	0
2387	2
2388	1
2389	2
2390	1
2391	1
2392	1
2393	1
2394	0
2395	0
2396	1
2397	2
2398	0
2399	2
2400	2
2401	2
2402	0
2403	1
2404	1
2405	1
2406	0
2407	0
2408	0
2409	0
2410	1
2411	0
2412	1
2413	2
2414	1
2415	1
2416	0
2417	0
2418	0
2419	1
2420	0
2421	1
2422	2
2423	2
2424	0
2425	2
2426	2
2427	1
2428	1
2429	0
2430	2
2431	2
2432	0
2433	0
2434	2
2435	0
2436	0
2437	2
2438	0
2439	2
2440	0
2441	2
2442	1
2443	0
2444	1
2445	2
2446	0
2447	0
2448	0
2449	2
2450	2
2451	0
2452	1
2453	0
2454	1
2455	1
2456	0
2457	1
2458	1
2459	1
2460	1
2461	0
2462	2
2463	2
2464	1
2465	1
2466	2
2467	0
2468	0
2469	0
2470	0
2471	2
2472	2
2473	2
2474	2
2475	2
2476	0
2477	1
2478	0
2479	1
2480	1
2481	1
2482	2
2483	2
2484	0
2485	2
2486	0
2487	1
2488	0
2489	0
2490	0
2491	2
2492	1
2493	1
2494	1
2495	0
2496	0
2497	2
2498	1
2499	0
2500	1
2501	1
2502	0
2503	1
2504	2
2505	0
2506	2
2507	1
2508	0
2509	1
2510	2
2511	0
2512	1
2513	0
2514	1
2515	1
2516	1
2517	1
2518	1
2519	2
2520	0
2521	1
2522	1
2523	2
2524	2
2525	2
2526	2
2527	1
2528	2
2529	2
2530	0
2531	0
2532	0
2533	0
2534	0
2535	1
2536	0
2537	1
2538	2
2539	2
2540	2
2541	2
2542	1
2543	2
2544	0
2545	2
2546	2
2547	2
2548	0
2549	0
2550	2
2551	1
2552	1
2553	2
2554	0
2555	1
2556	2
2557	1
2558	2
2559	2
2560	1
2561	1
2562	0
2563	1
2564	1
2565	1
2566	2
2567	0
2568	1
2569	0
2570	2
2571	0
2572	2
2573	2
2574	1
2575	1
2576	2
2577	2
2578	1
2579	2
2580	0
2581	0
2582	2
2583	0
2584	0
2585	1
2586	1
2587	2
2588	1
2589	2
2590	2
2591	0
2592	1
2593	2
2594	0
2595	2
2596	1
2597	1
2598	2
2599	1
2600	0
2601	0
2602	1
2603	0
2604	0
2605	0
2606	2
2607	2
2608	1
2609	1
2610	1
2611	1
2612	0
2613	1
2614	0
2615	2
2616	2
2617	0
2618	0
2619	0
2620	2
2621	1
2622	0
2623	0
2624	2
2625	1
2626	1
2627	2
2628	1
2629	1
2630	2
2631	1
2632	0
2633	1
2634	1
2635	2
2636	1
2637	1
2638	1
2639	1
2640	0
2641	0
2642	1
2643	2
2644	0
2645	1
2646	2
2647	2
2648	1
2649	0
2650	0
2651	2
2652	1
2653	2
2654	0
2655	2
2656	2
2657	2
2658	1
2659	0
2660	0
2661	0
2662	0
2663	2
2664	0
2665	2
2666	1
2667	1
2668	0
2669	1
2670	1
2671	2
2672	2
2673	1
2674	0
2675	0
2676	2
2677	2
2678	0
2679	1
2680	1
2681	2
2682	2
2683	1
2684	1
2685	0
2686	0
2687	1
2688	1
2689	2
2690	2
2691	0
2692	0
2693	0
2694	2
2695	0
2696	2
2697	1
2698	1
2699	2
2700	0
2701	0
2702	1
2703	1
2704	0
2705	1
2706	1
2707	0
2708	2
2709	0
2710	2
2711	2
2712	2
2713	1
2714	1
2715	1
2716	0
2717	1
2718	1
2719	1
2720	1
2721	0
2722	0
2723	1
2724	0
2725	0
2726	1
2727	2
2728	2
2729	0
2730	2
2731	0
2732	1
2733	2
2734	1
2735	1
2736	1
2737	0
2738	1
2739	2
2740	1
2741	2
2742	1
2743	1
2744	2
2745	2
2746	1
2747	0
2748	1
2749	0
2750	2
2751	2
2752	2
2753	0
2754	2
2755	0
2756	1
2757	2
2758	2
2759	2
2760	0
2761	1
2762	2
2763	0
2764	1
2765	1
2766	1
2767	2
2768	2
2769	1
2770	0
2771	2
2772	2
2773	0
2774	1
2775	2
2776	2
2777	2
2778	0
2779	0
2780	2
2781	1
2782	0
2783	1
2784	0
2785	2
2786	1
2787	1
2788	2
2789	0
2790	2
2791	1
2792	2
2793	1
2794	1
2795	0
2796	0
2797	0
2798	0
2799	0
2800	1
2801	0
2802	1
2803	0
2804	1
2805	0
2806	1
2807	0
2808	0
2809	1
2810	2
2811	1
2812	1
2813	0
2814	0
2815	0
2816	2
2817	2
2818	0
2819	2
2820	2
2821	1
2822	2
2823	2
2824	1
2825	2
2826	1
2827	2
2828	2
2829	0
2830	1
2831	2
2832	2
2833	1
2834	0
2835	0
2836	1
2837	0
2838	2
2839	2
2840	0
2841	0
2842	0
2843	0
2844	1
2845	2
2846	0
2847	2
2848	0
2849	0
2850	0
2851	0
2852	0
2853	1
2854	2
2855	0
2856	2
2857	0
2858	0
2859	1
2860	1
2861	1
2862	1
2863	1
2864	0
2865	1
2866	0
2867	1
2868	1
2869	2
2870	2
2871	2
2872	1
2873	0
2874	2
2875	2
2876	2
2877	1
2878	1
2879	0
2880	1
2881	0
2882	1
2883	1
2884	1
2885	1
2886	0
2887	0
2888	2
2889	1
2890	1
2891	2
2892	2
2893	1
2894	0
2895	1
2896	1
2897	0
2898	0
2899	1
2900	0
2901	2
2902	1
2903	0
2904	0
2905	1
2906	2
2907	1
2908	0
2909	1
2910	1
2911	2
2912	1
2913	1
2914	0
2915	2
2916	0
2917	1
2918	2
2919	2
2920	2
2921	1
2922	0
2923	1
2924	0
2925	2
2926	2
2927	1
2928	1
2929	1
2930	1
2931	0
2932	2
2933	0
2934	0
2935	2
2936	2
2937	2
2938	1
2939	1
2940	0
2941	1
2942	1
2943	2
2944	0
2945	1
2946	2
2947	0
2948	1
2949	2
2950	2
2951	0
2952	1
2953	0
2954	1
2955	1
2956	1
2957	1
2958	2
2959	1
2960	1
2961	0
2962	2
2963	1
2964	1
2965	2
2966	0
2967	0
2968	1
2969	0
2970	0
2971	1
2972	2
2973	0
2974	0
2975	2
2976	0
2977	2
2978	0
2979	2
2980	0
2981	0
2982	1
2983	2
2984	0
2985	2
2986	2
2987	2
2988	2
2989	0
2990	1
2991	2
2992	1
2993	0
2994	0
2995	0
2996	0
2997	2
2998	1
2999	1
3000	1
3001	2
3002	1
3003	1
3004	1
3005	0
3006	2
3007	1
3008	0
3009	2
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	1
3017	2
3018	1
3019	1
3020	2
3021	1
3022	2
3023	0
3024	0
3025	1
3026	2
3027	0
3028	2
3029	1
3030	0
3031	0
3032	2
3033	1
3034	2
3035	0
3036	0
3037	1
3038	0
3039	2
3040	2
3041	2
3042	0
3043	2
3044	0
3045	1
3046	0
3047	1
3048	2
3049	0
3050	1
3051	1
3052	1
3053	0
3054	1
3055	1
3056	0
3057	0
3058	0
3059	2
3060	0
3061	0
3062	0
3063	2
3064	1
3065	1
3066	0
3067	1
3068	0
3069	2
3070	1
3071	0
3072	1
3073	2
3074	1
3075	0
3076	0
3077	2
3078	2
3079	2
3080	2
3081	2
3082	2
3083	2
3084	0
3085	2
3086	1
3087	0
3088	1
3089	2
3090	1
3091	0
3092	1
3093	1
3094	1
3095	2
3096	0
3097	1
3098	1
3099	2
3100	2
3101	2
3102	1
3103	2
3104	1
3105	0
3106	1
3107	1
3108	0
3109	2
3110	2
3111	2
3112	1
3113	2
3114	0
3115	2
3116	1
3117	1
3118	2
3119	1
3120	2
3121	1
3122	1
3123	2
3124	2
3125	2
3126	0
3127	0
3128	2
3129	2
3130	1
3131	1
3132	0
3133	1
3134	1
3135	2
3136	2
3137	2
3138	1
3139	0
3140	0
3141	0
3142	2
3143	2
3144	1
3145	1
3146	1
3147	2
3148	0
3149	0
3150	1
3151	1
3152	2
3153	0
3154	0
3155	2
3156	0
3157	0
3158	1
3159	1
3160	0
3161	0
3162	2
3163	0
3164	0
3165	1
3166	2
3167	1
3168	1
3169	0
3170	2
3171	1
3172	1
3173	2
3174	2
3175	2
3176	1
3177	0
3178	1
3179	2
3180	2
3181	2
3182	1
3183	1
3184	1
3185	2
3186	1
3187	0
3188	1
3189	2
3190	2
3191	0
3192	2
3193	0
3194	2
3195	0
3196	0
3197	1
3198	0
3199	0
3200	0
3201	0
3202	1
3203	1
3204	0
3205	2
3206	0
3207	0
3208	1
3209	2
3210	0
3211	1
3212	0
3213	2
3214	1
3215	1
3216	2
3217	2
3218	0
3219	1
3220	0
3221	2
3222	2
3223	1
3224	0
3225	1
3226	2
3227	2
3228	2
3229	2
3230	0
3231	2
3232	2
3233	1
3234	0
3235	0
3236	0
3237	0
3238	0
3239	1
3240	2
3241	1
3242	1
3243	0
3244	0
3245	2
3246	0
3247	1
3248	0
3249	1
3250	1
3251	1
3252	1
3253	1
3254	2
3255	2
3256	2
3257	2
3258	0
3259	0
3260	0
3261	0
3262	0
3263	1
3264	2
3265	2
3266	2
3267	2
3268	0
3269	1
3270	1
3271	1
3272	0
3273	1
3274	0
3275	2
3276	2
3277	0
3278	2
3279	1
3280	0
3281	2
3282	1
3283	1
3284	1
3285	0
3286	2
3287	1
3288	0
3289	0
3290	1
3291	0
3292	0
3293	2
3294	0
3295	0
3296	1
3297	1
3298	0
3299	2
3300	0
3301	2
3302	1
3303	0
3304	0
3305	0
3306	1
3307	1
3308	1
3309	2
3310	1
3311	2
3312	1
3313	2
3314	2
3315	2
3316	2
3317	1
3318	2
3319	2
3320	1
3321	0
3322	0
3323	0
3324	2
3325	1
3326	0
3327	0
3328	0
3329	2
3330	1
3331	2
3332	1
3333	1
3334	1
3335	2
3336	1
3337	2
3338	2
3339	2
3340	1
3341	2
3342	1
3343	0
3344	2
3345	2
3346	1
3347	2
3348	2
3349	0
3350	0
3351	2
3352	2
3353	2
3354	1
3355	2
3356	0
3357	0
3358	0
3359	0
3360	1
3361	0
3362	1
3363	2
3364	0
3365	0
3366	1
3367	1
3368	0
3369	1
3370	1
3371	0
3372	0
3373	2
3374	1
3375	0
3376	1
3377	0
3378	1
3379	1
3380	0
3381	2
3382	0
3383	1
3384	2
3385	0
3386	1
3387	2
3388	1
3389	2
3390	2
3391	0
3392	1
3393	1
3394	2
3395	0
3396	1
3397	1
3398	1
3399	1
3400	2
3401	0
3402	2
3403	0
3404	0
3405	0
3406	1
3407	2
3408	0
3409	1
3410	2
3411	2
3412	0
3413	1
3414	1
3415	0
3416	0
3417	0
3418	1
3419	0
3420	0
3421	2
3422	2
3423	1
3424	0
3425	1
3426	2
3427	1
3428	1
3429	0
3430	0
3431	1
3432	2
3433	1
3434	0
3435	2
3436	0
3437	2
3438	2
3439	0
3440	2
3441	1
3442	1
3443	1
3444	1
3445	1
3446	1
3447	2
3448	1
3449	1
3450	1
3451	1
3452	0
3453	0
3454	1
3455	2
3456	1
3457	1
3458	2
3459	2
3460	0
3461	1
3462	1
3463	1
3464	1
3465	0
3466	1
3467	1
3468	2
3469	2
3470	0
3471	0
3472	0
3473	2
3474	1
3475	1
3476	0
3477	0
3478	1
3479	0
3480	1
3481	0
3482	0
3483	1
3484	1
3485	2
3486	2
3487	0
3488	1
3489	1
3490	1
3491	2
3492	2
3493	1
3494	1
3495	0
3496	0
3497	2
3498	2
3499	1
3500	2
3501	2
3502	0
3503	1
3504	0
3505	0
3506	2
3507	0
3508	2
3509	1
3510	0
3511	0
3512	0
3513	1
3514	2
3515	1
3516	1
3517	2
3518	0
3519	1
3520	1
3521	1
3522	1
3523	1
3524	2
3525	1
3526	0
3527	1
3528	1
3529	0
3530	1
3531	1
3532	2
3533	1
3534	1
3535	2
3536	2
3537	2
3538	0
3539	1
3540	2
3541	0
3542	0
3543	0
3544	2
3545	2
3546	2
3547	2
3548	0
3549	2
3550	2
3551	1
3552	1
3553	1
3554	0
3555	2
3556	1
3557	2
3558	0
3559	1
3560	1
3561	2
3562	2
3563	2
3564	1
3565	0
3566	1
3567	0
3568	2
3569	2
3570	1
3571	2
3572	2
3573	2
3574	2
3575	1
3576	2
3577	1
3578	1
3579	1
3580	0
3581	2
3582	2
3583	1
3584	0
3585	0
3586	0
3587	0
3588	1
3589	1
3590	0
3591	0
3592	0
3593	0
3594	0
3595	1
3596	1
3597	2
3598	0
3599	1
3600	0
3601	0
3602	0
3603	2
3604	1
3605	2
3606	0
3607	1
3608	2
3609	0
3610	1
3611	1
3612	0
3613	2
3614	0
3615	1
3616	1
3617	2
3618	0
3619	1
3620	2
3621	1
3622	0
3623	0
3624	1
3625	1
3626	0
3627	1
3628	2
3629	2
3630	2
3631	2
3632	0
3633	1
3634	2
3635	2
3636	0
3637	2
3638	1
3639	2
3640	0
3641	0
3642	2
3643	1
3644	2
3645	0
3646	1
3647	1
3648	0
3649	2
3650	1
3651	1
3652	1
3653	2
3654	0
3655	2
3656	1
3657	1
3658	0
3659	2
3660	2
3661	0
3662	2
3663	1
3664	0
3665	0
3666	1
3667	0
3668	0
3669	2
3670	2
3671	0
3672	2
3673	2
3674	1
3675	1
3676	1
3677	1
3678	1
3679	2
3680	0
3681	2
3682	2
3683	2
3684	2
3685	1
3686	2
3687	1
3688	2
3689	2
3690	0
3691	2
3692	2
3693	2
3694	1
3695	2
3696	2
3697	2
3698	0
3699	0
3700	2
3701	0
3702	2
3703	2
3704	1
3705	0
3706	1
3707	1
3708	0
3709	0
3710	0
3711	1
3712	1
3713	2
3714	2
3715	0
3716	1
3717	1
3718	0
3719	0
3720	0
3721	1
3722	2
3723	1
3724	0
3725	1
3726	2
3727	1
3728	2
3729	1
3730	2
3731	1
3732	2
3733	1
3734	2
3735	1
3736	2
3737	0
3738	1
3739	2
3740	2
3741	0
3742	2
3743	2
3744	2
3745	1
3746	2
3747	2
3748	0
3749	2
3750	1
3751	1
3752	0
3753	0
3754	1
3755	2
3756	0
3757	0
3758	1
3759	0
3760	1
3761	2
3762	0
3763	1
3764	2
3765	0
3766	1
3767	1
3768	1
3769	2
3770	1
3771	2
3772	2
3773	2
3774	0
3775	0
3776	0
3777	0
3778	0
3779	2
3780	0
3781	2
3782	0
3783	0
3784	2
3785	0
3786	0
3787	0
3788	2
3789	1
3790	0
3791	2
3792	1
3793	2
3794	0
3795	2
3796	1
3797	0
3798	0
3799	2
3800	2
3801	0
3802	1
3803	0
3804	1
3805	2
3806	2
3807	2
3808	1
3809	0
3810	2
3811	1
3812	2
3813	1
3814	1
3815	0
3816	2
3817	0
3818	2
3819	1
3820	2
3821	2
3822	2
3823	2
3824	2
3825	0
3826	2
3827	0
3828	0
3829	1
3830	2
3831	2
3832	2
3833	1
3834	1
3835	1
3836	2
3837	2
3838	2
3839	2
3840	2
3841	2
3842	1
3843	1
3844	0
3845	1
3846	2
3847	1
3848	2
3849	2
3850	1
3851	2
3852	1
3853	2
3854	1
3855	2
3856	1
3857	1
3858	0
3859	0
3860	1
3861	2
3862	1
3863	0
3864	1
3865	1
3866	2
3867	0
3868	2
3869	2
3870	2
3871	1
3872	2
3873	0
3874	2
3875	1
3876	0
3877	1
3878	2
3879	0
3880	0
3881	0
3882	2
3883	0
3884	0
3885	2
3886	2
3887	0
3888	2
3889	2
3890	2
3891	1
3892	2
3893	0
3894	0
3895	0
3896	0
3897	1
3898	2
3899	2
3900	2
3901	1
3902	1
3903	1
3904	1
3905	1
3906	2
3907	0
3908	2
3909	0
3910	0
3911	2
3912	2
3913	1
3914	1
3915	0
3916	0
3917	2
3918	0
3919	1
3920	0
3921	0
3922	1
3923	0
3924	0
3925	0
3926	0
3927	0
3928	0
3929	2
3930	2
3931	1
3932	2
3933	2
3934	1
3935	2
3936	0
3937	2
3938	2
3939	1
3940	0
3941	2
3942	1
3943	2
3944	1
3945	1
3946	2
3947	2
3948	2
3949	2
3950	1
3951	0
3952	1
3953	2
3954	0
3955	2
3956	0
3957	2
3958	2
3959	0
3960	2
3961	1
3962	0
3963	0
3964	2
3965	1
3966	2
3967	2
3968	2
3969	0
3970	2
3971	1
3972	0
3973	0
3974	0
3975	1
3976	2
3977	1
3978	1
3979	0
3980	0
3981	0
3982	1
3983	1
3984	0
3985	0
3986	1
3987	0
3988	2
3989	1
3990	0
3991	1
3992	0
3993	0
3994	0
3995	2
3996	2
3997	0
3998	1
3999	2
4000	0
4001	0
4002	0
4003	2
4004	2
4005	1
4006	2
4007	1
4008	1
4009	2
4010	1
4011	0
4012	1
4013	2
4014	0
4015	1
4016	1
4017	2
4018	1
4019	2
4020	1
4021	0
4022	1
4023	0
4024	1
4025	1
4026	2
4027	0
4028	1
4029	0
4030	2
4031	2
4032	1
4033	1
4034	1
4035	1
4036	0
4037	0
4038	0
4039	0
4040	1
4041	1
4042	0
4043	0
4044	1
4045	0
4046	2
4047	0
4048	2
4049	1
4050	0
4051	2
4052	1
4053	1
4054	0
4055	0
4056	0
4057	2
4058	1
4059	1
4060	0
4061	2
4062	0
4063	0
4064	2
4065	1
4066	2
4067	0
4068	0
4069	2
4070	2
4071	1
4072	2
4073	1
4074	2
4075	2
4076	2
4077	1
4078	1
4079	1
4080	0
4081	0
4082	2
4083	0
4084	0
4085	0
4086	2
4087	0
4088	0
4089	0
4090	1
4091	2
4092	2
4093	1
4094	0
4095	1
4096	1
4097	0
4098	0
4099	2
4100	1
4101	2
4102	1
4103	1
4104	1
4105	1
4106	2
4107	1
4108	1
4109	0
4110	1
4111	0
4112	1
4113	2
4114	2
4115	2
4116	2
4117	0
4118	2
4119	1
4120	0
4121	2
4122	0
4123	2
4124	2
4125	2
4126	2
4127	1
4128	0
4129	1
4130	0
4131	0
4132	0
4133	0
4134	2
4135	2
4136	0
4137	2
4138	2
4139	2
4140	2
4141	2
4142	0
4143	2
4144	0
4145	1
4146	0
4147	0
4148	1
4149	2
4150	1
4151	1
4152	0
4153	2
4154	2
4155	0
4156	0
4157	1
4158	1
4159	1
4160	1
4161	1
4162	2
4163	0
4164	0
4165	0
4166	2
4167	2
4168	1
4169	2
4170	0
4171	2
4172	1
4173	0
4174	2
4175	0
4176	2
4177	2
4178	2
4179	1
4180	1
4181	1
4182	1
4183	0
4184	1
4185	2
4186	0
4187	0
4188	2
4189	1
4190	2
4191	0
4192	1
4193	1
4194	0
4195	2
4196	2
4197	0
4198	1
4199	0
4200	0
4201	2
4202	0
4203	1
4204	0
4205	2
4206	2
4207	0
4208	1
4209	1
4210	1
4211	1
4212	2
4213	1
4214	1
4215	0
4216	1
4217	0
4218	0
4219	0
4220	1
4221	0
4222	0
4223	1
4224	2
4225	0
4226	0
4227	1
4228	2
4229	1
4230	0
4231	2
4232	0
4233	1
4234	2
4235	2
4236	0
4237	2
4238	2
4239	2
4240	1
4241	1
4242	2
4243	2
4244	2
4245	2
4246	0
4247	0
4248	2
4249	2
4250	1
4251	2
4252	1
4253	0
4254	2
4255	1
4256	1
4257	0
4258	0
4259	0
4260	1
4261	0
4262	0
4263	0
4264	2
4265	2
4266	2
4267	2
4268	1
4269	2
4270	0
4271	0
4272	0
4273	0
4274	0
4275	0
4276	1
4277	2
4278	0
4279	2
4280	1
4281	2
4282	0
4283	2
4284	0
4285	1
4286	2
4287	0
4288	1
4289	1
4290	2
4291	1
4292	1
4293	2
4294	1
4295	1
4296	0
4297	0
4298	0
4299	0
4300	1
4301	1
4302	0
4303	1
4304	0
4305	0
4306	1
4307	0
4308	2
4309	1
4310	1
4311	0
4312	1
4313	1
4314	0
4315	2
4316	2
4317	0
4318	1
4319	0
4320	1
4321	2
4322	0
4323	1
4324	1
4325	0
4326	2
4327	2
4328	1
4329	0
4330	2
4331	1
4332	0
4333	0
4334	1
4335	1
4336	1
4337	2
4338	2
4339	0
4340	1
4341	2
4342	0
4343	0
4344	1
4345	0
4346	2
4347	0
4348	0
4349	2
4350	1
4351	2
4352	2
4353	1
4354	0
4355	1
4356	1
4357	1
4358	1
4359	1
4360	2
4361	1
4362	2
4363	1
4364	1
4365	1
4366	0
4367	1
4368	0
4369	0
4370	1
4371	1
4372	1
4373	2
4374	2
4375	2
4376	1
4377	0
4378	1
4379	1
4380	2
4381	2
4382	2
4383	2
4384	0
4385	2
4386	2
4387	0
4388	2
4389	0
4390	0
4391	0
4392	0
4393	0
4394	2
4395	0
4396	2
4397	1
4398	2
4399	1
4400	2
4401	1
4402	2
4403	2
4404	0
4405	1
4406	0
4407	2
4408	2
4409	2
4410	0
4411	1
4412	2
4413	0
4414	1
4415	1
4416	1
4417	1
4418	2
4419	0
4420	0
4421	2
4422	1
4423	2
4424	0
4425	1
4426	0
4427	0
4428	2
4429	1
4430	2
4431	2
4432	2
4433	1
4434	2
4435	0
4436	1
4437	0
4438	2
4439	1
4440	1
4441	0
4442	2
4443	0
4444	0
4445	2
4446	1
4447	0
4448	0
4449	2
4450	1
4451	1
4452	1
4453	2
4454	1
4455	0
4456	0
4457	0
4458	1
4459	2
4460	2
4461	2
4462	0
4463	0
4464	1
4465	0
4466	0
4467	0
4468	1
4469	2
4470	0
4471	1
4472	0
4473	0
4474	2
4475	0
4476	2
4477	2
4478	0
4479	1
4480	2
4481	0
4482	0
4483	0
4484	0
4485	2
4486	2
4487	1
4488	0
4489	2
4490	0
4491	1
4492	1
4493	2
4494	2
4495	2
4496	0
4497	1
4498	2
4499	1
4500	0
4501	2
4502	0
4503	0
4504	2
4505	0
4506	1
4507	0
4508	1
4509	2
4510	0
4511	1
4512	1
4513	2
4514	2
4515	0
4516	2
4517	1
4518	1
4519	1
4520	1
4521	2
4522	1
4523	1
4524	1
4525	1
4526	2
4527	1
4528	0
4529	2
4530	1
4531	0
4532	0
4533	1
4534	1
4535	1
4536	2
4537	2
4538	2
4539	0
4540	1
4541	1
4542	1
4543	0
4544	1
4545	2
4546	1
4547	1
4548	1
4549	0
4550	1
4551	1
4552	2
4553	1
4554	1
4555	0
4556	1
4557	2
4558	1
4559	2
4560	2
4561	1
4562	2
4563	0
4564	2
4565	1
4566	1
4567	1
4568	1
4569	0
4570	0
4571	2
4572	1
4573	2
4574	2
4575	1
4576	0
4577	2
4578	2
4579	2
4580	0
4581	2
4582	1
4583	0
4584	2
4585	0
4586	2
4587	2
4588	1
4589	0
4590	2
4591	0
4592	2
4593	1
4594	2
4595	1
4596	1
4597	1
4598	2
4599	2
4600	2
4601	2
4602	1
4603	2
4604	2
4605	1
4606	2
4607	1
4608	2
4609	1
4610	1
4611	2
4612	0
4613	1
4614	1
4615	1
4616	2
4617	0
4618	0
4619	2
4620	1
4621	1
4622	2
4623	2
4624	2
4625	1
4626	1
4627	2
4628	1
4629	2
4630	1
4631	0
4632	1
4633	1
4634	0
4635	2
4636	1
4637	2
4638	2
4639	0
4640	0
4641	2
4642	1
4643	1
4644	0
4645	1
4646	2
4647	0
4648	0
4649	1
4650	1
4651	2
4652	0
4653	2
4654	0
4655	1
4656	2
4657	1
4658	1
4659	0
4660	1
4661	2
4662	1
4663	2
4664	1
4665	1
4666	1
4667	1
4668	0
4669	0
4670	1
4671	2
4672	2
4673	2
4674	0
4675	1
4676	0
4677	0
4678	0
4679	1
4680	1
4681	1
4682	1
4683	1
4684	2
4685	1
4686	1
4687	1
4688	2
4689	1
4690	2
4691	1
4692	2
4693	1
4694	0
4695	2
4696	0
4697	1
4698	0
4699	0
4700	1
4701	2
4702	1
4703	2
4704	1
4705	1
4706	0
4707	1
4708	1
4709	0
4710	2
4711	1
4712	2
4713	2
4714	0
4715	1
4716	2
4717	1
4718	1
4719	2
4720	0
4721	1
4722	2
4723	0
4724	2
4725	0
4726	1
4727	1
4728	0
4729	1
4730	1
4731	2
4732	0
4733	2
4734	1
4735	1
4736	0
4737	1
4738	2
4739	1
4740	2
4741	2
4742	1
4743	1
4744	1
4745	0
4746	1
4747	2
4748	2
4749	1
4750	2
4751	0
4752	0
4753	2
4754	2
4755	2
4756	1
4757	1
4758	2
4759	1
4760	1
4761	1
4762	0
4763	2
4764	2
4765	1
4766	2
4767	1
4768	0
4769	1
4770	2
4771	0
4772	0
4773	0
4774	0
4775	0
4776	2
4777	1
4778	2
4779	2
4780	2
4781	0
4782	1
4783	1
4784	0
4785	0
4786	0
4787	1
4788	2
4789	2
4790	1
4791	1
4792	2
4793	2
4794	2
4795	0
4796	0
4797	0
4798	2
4799	0
4800	0
4801	1
4802	1
4803	1
4804	2
4805	0
4806	1
4807	0
4808	0
4809	2
4810	1
4811	1
4812	1
4813	1
4814	1
4815	2
4816	0
4817	1
4818	0
4819	2
4820	0
4821	1
4822	2
4823	1
4824	0
4825	2
4826	2
4827	1
4828	2
4829	1
4830	2
4831	0
4832	0
4833	2
4834	0
4835	0
4836	2
4837	2
4838	2
4839	0
4840	2
4841	1
4842	2
4843	0
4844	2
4845	2
4846	0
4847	1
4848	0
4849	0
4850	2
4851	1
4852	2
4853	2
4854	2
4855	0
4856	2
4857	1
4858	1
4859	2
4860	2
4861	0
4862	1
4863	0
4864	0
4865	1
4866	2
4867	1
4868	0
4869	1
4870	0
4871	0
4872	0
4873	1
4874	2
4875	1
4876	0
4877	2
4878	1
4879	0
4880	1
4881	2
4882	2
4883	2
4884	2
4885	1
4886	1
4887	0
4888	1
4889	1
4890	1
4891	1
4892	0
4893	1
4894	1
4895	1
4896	1
4897	0
4898	0
4899	0
4900	0
4901	2
4902	0
4903	1
4904	0
4905	2
4906	0
4907	0
4908	0
4909	1
4910	0
4911	2
4912	2
4913	0
4914	2
4915	1
4916	0
4917	1
4918	1
4919	0
4920	1
4921	0
4922	0
4923	0
4924	2
4925	0
4926	0
4927	0
4928	1
4929	2
4930	1
4931	1
4932	1
4933	1
4934	2
4935	2
4936	1
4937	2
4938	2
4939	1
4940	1
4941	0
4942	0
4943	0
4944	1
4945	1
4946	0
4947	1
4948	0
4949	2
4950	1
4951	1
4952	1
4953	1
4954	1
4955	0
4956	0
4957	2
4958	0
4959	0
4960	0
4961	0
4962	1
4963	2
4964	2
4965	0
4966	1
4967	0
4968	1
4969	0
4970	0
4971	1
4972	2
4973	0
4974	1
4975	1
4976	2
4977	2
4978	0
4979	0
4980	0
4981	1
4982	2
4983	2
4984	2
4985	0
4986	0
4987	1
4988	2
4989	2
4990	0
4991	1
4992	2
4993	1
4994	0
4995	2
4996	1
4997	1
4998	2
4999	2
5000	2
5001	1
5002	2
5003	1
5004	1
5005	1
5006	2
5007	1
5008	0
5009	1
5010	1
5011	1
5012	2
5013	2
5014	0
5015	2
5016	0
5017	2
5018	0
5019	0
5020	2
5021	1
5022	2
5023	0
5024	1
5025	0
5026	2
5027	1
5028	0
5029	1
5030	0
5031	1
5032	1
5033	0
5034	1
5035	2
5036	1
5037	2
5038	2
5039	1
5040	1
5041	2
5042	1
5043	2
5044	1
5045	0
5046	0
5047	1
5048	0
5049	1
5050	0
5051	0
5052	1
5053	0
5054	1
5055	2
5056	2
5057	1
5058	2
5059	2
5060	1
5061	0
5062	0
5063	0
5064	0
5065	0
5066	1
5067	0
5068	2
5069	1
5070	0
5071	2
5072	2
5073	1
5074	1
5075	1
5076	2
5077	2
5078	1
5079	0
5080	1
5081	2
5082	0
5083	1
5084	1
5085	0
5086	0
5087	1
5088	0
5089	2
5090	0
5091	1
5092	1
5093	0
5094	2
5095	0
5096	0
5097	2
5098	2
5099	0
5100	1
5101	0
5102	1
5103	2
5104	1
5105	2
5106	1
5107	0
5108	2
5109	1
5110	0
5111	0
5112	2
5113	0
5114	1
5115	1
5116	1
5117	2
5118	2
5119	0
5120	2
5121	0
5122	2
5123	2
5124	0
5125	0
5126	2
5127	1
5128	1
5129	2
5130	0
5131	1
5132	1
5133	1
5134	2
5135	1
5136	1
5137	1
5138	0
5139	1
5140	0
5141	2
5142	0
5143	1
5144	1
5145	0
5146	1
5147	1
5148	0
5149	0
5150	1
5151	2
5152	2
5153	0
5154	0
5155	2
5156	1
5157	2
5158	1
5159	0
5160	2
5161	0
5162	1
5163	1
5164	1
5165	1
5166	0
5167	1
5168	0
5169	0
5170	0
5171	0
5172	1
5173	1
5174	1
5175	0
5176	0
5177	0
5178	0
5179	0
5180	2
5181	0
5182	2
5183	1
5184	2
5185	2
5186	1
5187	0
5188	1
5189	1
5190	0
5191	2
5192	0
5193	2
5194	1
5195	0
5196	0
5197	1
5198	1
5199	1
5200	2
5201	0
5202	2
5203	2
5204	0
5205	0
5206	1
5207	0
5208	2
5209	0
5210	1
5211	0
5212	1
5213	1
5214	2
5215	0
5216	2
5217	2
5218	0
5219	1
5220	0
5221	0
5222	1
5223	2
5224	0
5225	0
5226	0
5227	1
5228	0
5229	2
5230	2
5231	0
5232	0
5233	1
5234	2
5235	2
5236	1
5237	2
5238	2
5239	1
5240	2
5241	0
5242	2
5243	1
5244	1
5245	0
5246	1
5247	1
5248	1
5249	0
5250	0
5251	2
5252	0
5253	1
5254	2
5255	0
5256	0
5257	1
5258	1
5259	2
5260	0
5261	0
5262	2
5263	2
5264	1
5265	0
5266	0
5267	1
5268	2
5269	2
5270	0
5271	1
5272	0
5273	2
5274	2
5275	1
5276	0
5277	2
5278	1
5279	2
5280	2
5281	0
5282	0
5283	1
5284	0
5285	0
5286	2
5287	2
5288	1
5289	1
5290	2
5291	2
5292	2
5293	1
5294	1
5295	1
5296	2
5297	2
5298	1
5299	2
5300	1
5301	1
5302	1
5303	1
5304	1
5305	1
5306	2
5307	2
5308	2
5309	2
5310	0
5311	0
5312	1
5313	2
5314	2
5315	0
5316	1
5317	1
5318	2
5319	1
5320	0
5321	1
5322	0
5323	2
5324	2
5325	2
5326	0
5327	1
5328	2
5329	2
5330	2
5331	0
5332	0
5333	1
5334	1
5335	2
5336	0
5337	2
5338	1
5339	2
5340	1
5341	2
5342	1
5343	2
5344	0
5345	1
5346	0
5347	2
5348	2
5349	0
5350	1
5351	0
5352	1
5353	0
5354	1
5355	2
5356	2
5357	2
5358	0
5359	0
5360	2
5361	2
5362	1
5363	1
5364	2
5365	2
5366	2
5367	2
5368	2
5369	1
5370	2
5371	0
5372	1
5373	0
5374	0
5375	0
5376	2
5377	2
5378	1
5379	0
5380	0
5381	1
5382	1
5383	0
5384	1
5385	1
5386	2
5387	1
5388	2
5389	2
5390	0
5391	1
5392	0
5393	2
5394	1
5395	0
5396	1
5397	0
5398	2
5399	2
5400	2
5401	2
5402	1
5403	2
5404	1
5405	2
5406	1
5407	0
5408	0
5409	0
5410	1
5411	1
5412	2
5413	2
5414	2
5415	1
5416	2
5417	1
5418	2
5419	2
5420	0
5421	2
5422	0
5423	0
5424	1
5425	0
5426	1
5427	2
5428	2
5429	0
5430	1
5431	2
5432	0
5433	0
5434	1
5435	1
5436	1
5437	2
5438	0
5439	2
5440	1
5441	0
5442	0
5443	1
5444	2
5445	1
5446	0
5447	0
5448	1
5449	2
5450	1
5451	1
5452	2
5453	0
5454	0
5455	0
5456	2
5457	1
5458	1
5459	1
5460	0
5461	2
5462	1
5463	1
5464	1
5465	1
5466	1
5467	2
5468	0
5469	1
5470	0
5471	2
5472	0
5473	1
5474	0
5475	2
5476	1
5477	2
5478	2
5479	1
5480	0
5481	0
5482	0
5483	1
5484	0
5485	2
5486	0
5487	2
5488	2
5489	1
5490	1
5491	2
5492	2
5493	1
5494	1
5495	2
5496	1
5497	0
5498	2
5499	1
5500	1
5501	1
5502	1
5503	2
5504	1
5505	0
5506	0
5507	1
5508	2
5509	2
5510	1
5511	0
5512	2
5513	1
5514	1
5515	0
5516	0
5517	1
5518	2
5519	1
5520	0
5521	1
5522	1
5523	0
5524	1
5525	0
5526	1
5527	2
5528	0
5529	2
5530	1
5531	2
5532	0
5533	1
5534	0
5535	1
5536	1
5537	2
5538	0
5539	1
5540	2
5541	2
5542	2
5543	2
5544	2
5545	1
5546	2
5547	2
5548	1
5549	0
5550	1
5551	1
5552	2
5553	0
5554	2
5555	2
5556	1
5557	0
5558	2
5559	2
5560	1
5561	1
5562	0
5563	2
5564	2
5565	1
5566	1
5567	2
5568	2
5569	2
5570	0
5571	0
5572	0
5573	2
5574	0
5575	1
5576	2
5577	0
5578	2
5579	0
5580	0
5581	0
5582	2
5583	2
5584	1
5585	0
5586	0
5587	2
5588	2
5589	2
5590	0
5591	1
5592	0
5593	0
5594	1
5595	0
5596	0
5597	1
5598	2
5599	1
5600	2
5601	1
5602	1
5603	0
5604	2
5605	0
5606	1
5607	0
5608	2
5609	2
5610	1
5611	1
5612	1
5613	1
5614	0
5615	0
5616	1
5617	1
5618	0
5619	2
5620	1
5621	2
5622	2
5623	2
5624	2
5625	2
5626	1
5627	0
5628	2
5629	2
5630	2
5631	1
5632	2
5633	1
5634	0
5635	2
5636	1
5637	0
5638	0
5639	1
5640	1
5641	1
5642	1
5643	1
5644	0
5645	1
5646	2
5647	2
5648	1
5649	2
5650	2
5651	2
5652	1
5653	0
5654	2
5655	2
5656	1
5657	1
5658	0
5659	0
5660	1
5661	0
5662	0
5663	2
5664	2
5665	2
5666	2
5667	1
5668	2
5669	2
5670	1
5671	2
5672	1
5673	1
5674	0
5675	1
5676	0
5677	1
5678	2
5679	1
5680	1
5681	0
5682	1
5683	2
5684	1
5685	1
5686	0
5687	1
5688	1
5689	2
5690	1
5691	1
5692	0
5693	1
5694	2
5695	0
5696	1
5697	1
5698	0
5699	2
5700	2
5701	0
5702	0
5703	2
5704	0
5705	0
5706	0
5707	2
5708	1
5709	1
5710	1
5711	1
5712	1
5713	2
5714	0
5715	2
5716	1
5717	2
5718	0
5719	2
5720	1
5721	0
5722	0
5723	2
5724	1
5725	0
5726	1
5727	0
5728	0
5729	1
5730	1
5731	0
5732	2
5733	2
5734	2
5735	0
5736	0
5737	2
5738	1
5739	0
5740	0
5741	2
5742	1
5743	2
5744	1
5745	2
5746	2
5747	1
5748	1
5749	0
5750	0
5751	0
5752	1
5753	1
5754	1
5755	0
5756	1
5757	1
5758	2
5759	0
5760	2
5761	0
5762	0
5763	1
5764	1
5765	0
5766	1
5767	1
5768	2
5769	0
5770	0
5771	1
5772	2
5773	2
5774	2
5775	2
5776	2
5777	2
5778	2
5779	1
5780	1
5781	1
5782	0
5783	0
5784	0
5785	2
5786	1
5787	2
5788	2
5789	1
5790	1
5791	1
5792	0
5793	2
5794	0
5795	2
5796	0
5797	0
5798	2
5799	1
5800	1
5801	0
5802	1
5803	1
5804	0
5805	2
5806	0
5807	1
5808	1
5809	0
5810	0
5811	1
5812	1
5813	1
5814	1
5815	0
5816	1
5817	0
5818	0
5819	1
5820	0
5821	1
5822	1
5823	1
5824	2
5825	2
5826	2
5827	2
5828	1
5829	1
5830	2
5831	1
5832	1
5833	1
5834	2
5835	0
5836	0
5837	2
5838	1
5839	1
5840	0
5841	0
5842	0
5843	2
5844	2
5845	0
5846	0
5847	1
5848	1
5849	2
5850	0
5851	2
5852	1
5853	0
5854	2
5855	2
5856	0
5857	2
5858	1
5859	2
5860	1
5861	2
5862	1
5863	1
5864	2
5865	0
5866	1
5867	0
5868	2
5869	2
5870	0
5871	1
5872	0
5873	0
5874	1
5875	0
5876	2
5877	0
5878	0
5879	0
5880	1
5881	2
5882	1
5883	0
5884	1
5885	0
5886	0
5887	2
5888	1
5889	2
5890	2
5891	2
5892	2
5893	2
5894	0
5895	1
5896	1
5897	0
5898	2
5899	2
5900	1
5901	2
5902	0
5903	0
5904	1
5905	2
5906	1
5907	1
5908	0
5909	1
5910	0
5911	0
5912	1
5913	2
5914	1
5915	1
5916	2
5917	1
5918	1
5919	0
5920	1
5921	2
5922	1
5923	1
5924	1
5925	1
5926	2
5927	2
5928	1
5929	2
5930	0
5931	0
5932	0
5933	1
5934	1
5935	1
5936	0
5937	1
5938	2
5939	1
5940	2
5941	0
5942	0
5943	2
5944	0
5945	2
5946	2
5947	2
5948	1
5949	1
5950	1
5951	1
5952	1
5953	0
5954	0
5955	1
5956	0
5957	2
5958	0
5959	2
5960	0
5961	0
5962	2
5963	1
5964	1
5965	2
5966	1
5967	2
5968	0
5969	1
5970	1
5971	2
5972	0
5973	1
5974	0
5975	0
5976	2
5977	2
5978	1
5979	2
5980	2
5981	2
5982	2
5983	1
5984	1
5985	0
5986	1
5987	1
5988	1
5989	1
5990	0
5991	1
5992	1
5993	1
5994	2
5995	0
5996	2
5997	1
5998	1
5999	0
6000	1
6001	2
6002	0
6003	1
6004	0
6005	1
6006	1
6007	1
6008	0
6009	1
6010	0
6011	0
6012	0
6013	1
6014	2
6015	1
6016	0
6017	0
6018	2
6019	2
6020	2
6021	1
6022	2
6023	2
6024	1
6025	0
6026	1
6027	0
6028	2
6029	0
6030	1
6031	0
6032	2
6033	0
6034	2
6035	1
6036	1
6037	2
6038	2
6039	1
6040	1
6041	2
6042	1
6043	1
6044	0
6045	0
6046	2
6047	2
6048	1
6049	1
6050	1
6051	0
6052	0
6053	2
6054	2
6055	1
6056	0
6057	0
6058	1
6059	0
6060	1
6061	2
6062	0
6063	2
6064	0
6065	2
6066	1
6067	0
6068	1
6069	1
6070	1
6071	0
6072	0
6073	2
6074	0
6075	0
6076	0
6077	0
6078	0
6079	0
6080	0
6081	1
6082	2
6083	0
6084	2
6085	0
6086	0
6087	1
6088	0
6089	0
6090	2
6091	2
6092	1
6093	1
6094	2
6095	0
6096	2
6097	2
6098	0
6099	2
6100	2
6101	0
6102	2
6103	1
6104	1
6105	2
6106	1
6107	0
6108	0
6109	2
6110	1
6111	0
6112	0
6113	1
6114	0
6115	1
6116	2
6117	1
6118	0
6119	2
6120	2
6121	1
6122	0
6123	0
6124	2
6125	0
6126	1
6127	0
6128	1
6129	1
6130	0
6131	2
6132	2
6133	1
6134	1
6135	2
6136	1
6137	1
6138	0
6139	2
6140	0
6141	1
6142	0
6143	2
6144	1
6145	1
6146	2
6147	2
6148	2
6149	0
6150	0
6151	2
6152	2
6153	0
6154	2
6155	1
6156	0
6157	1
6158	2
6159	0
6160	1
6161	1
6162	2
6163	0
6164	1
6165	2
6166	1
6167	2
6168	1
6169	2
6170	2
6171	2
6172	1
6173	2
6174	0
6175	1
6176	1
6177	0
6178	2
6179	1
6180	1
6181	1
6182	0
6183	0
6184	1
6185	0
6186	1
6187	0
6188	2
6189	1
6190	0
6191	0
6192	1
6193	1
6194	1
6195	2
6196	1
6197	0
6198	2
6199	2
6200	1
6201	0
6202	2
6203	0
6204	0
6205	1
6206	2
6207	2
6208	2
6209	2
6210	0
6211	2
6212	1
6213	0
6214	0
6215	1
6216	0
6217	0
6218	1
6219	1
6220	2
6221	2
6222	1
6223	0
6224	0
6225	1
6226	1
6227	0
6228	0
6229	0
6230	0
6231	2
6232	1
6233	1
6234	1
6235	2
6236	1
6237	1
6238	0
6239	1
6240	2
6241	0
6242	1
6243	1
6244	1
6245	2
6246	1
6247	1
6248	0
6249	1
6250	2
6251	1
6252	0
6253	0
6254	2
6255	1
6256	0
6257	1
6258	0
6259	0
6260	0
6261	1
6262	2
6263	0
6264	1
6265	2
6266	0
6267	1
6268	2
6269	2
6270	0
6271	0
6272	2
6273	1
6274	2
6275	0
6276	2
6277	0
6278	1
6279	0
6280	1
6281	0
6282	2
6283	1