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