index	prediction
0	2
1	0
2	0
3	0
4	1
5	1
6	1
7	2
8	1
9	1
10	2
11	1
12	2
13	0
14	2
15	2
16	2
17	0
18	2
19	1
20	1
21	0
22	1
23	1
24	1
25	0
26	1
27	2
28	0
29	2
30	1
31	1
32	2
33	2
34	0
35	1
36	2
37	0
38	2
39	0
40	0
41	2
42	0
43	1
44	2
45	1
46	2
47	1
48	2
49	0
50	0
51	1
52	1
53	0
54	0
55	1
56	2
57	1
58	2
59	2
60	0
61	1
62	2
63	0
64	2
65	0
66	0
67	2
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	1
89	2
90	1
91	1
92	1
93	1
94	1
95	0
96	2
97	0
98	0
99	2
100	2
101	2
102	2
103	1
104	1
105	1
106	0
107	1
108	2
109	0
110	1
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	2
125	1
126	1
127	0
128	0
129	0
130	2
131	0
132	2
133	2
134	1
135	2
136	0
137	0
138	0
139	2
140	0
141	1
142	1
143	1
144	2
145	0
146	1
147	2
148	0
149	0
150	1
151	2
152	0
153	2
154	2
155	1
156	2
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	1
174	0
175	0
176	0
177	2
178	1
179	0
180	1
181	1
182	0
183	1
184	0
185	0
186	0
187	0
188	2
189	1
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	1
204	2
205	2
206	0
207	1
208	0
209	2
210	1
211	0
212	2
213	0
214	0
215	2
216	2
217	2
218	2
219	2
220	1
221	2
222	2
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	1
245	2
246	1
247	1
248	2
249	1
250	0
251	1
252	2
253	0
254	1
255	1
256	2
257	0
258	0
259	1
260	2
261	1
262	2
263	2
264	2
265	2
266	0
267	1
268	2
269	2
270	0
271	2
272	2
273	0
274	2
275	1
276	1
277	0
278	0
279	1
280	1
281	0
282	2
283	2
284	0
285	2
286	1
287	1
288	0
289	0
290	0
291	2
292	2
293	2
294	0
295	0
296	1
297	1
298	0
299	0
300	2
301	0
302	1
303	0
304	0
305	1
306	0
307	0
308	0
309	0
310	0
311	2
312	1
313	1
314	0
315	2
316	1
317	2
318	1
319	0
320	1
321	0
322	1
323	1
324	0
325	1
326	2
327	0
328	1
329	0
330	1
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	0
345	0
346	0
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	0
362	2
363	0
364	1
365	0
366	2
367	2
368	0
369	0
370	1
371	1
372	1
373	0
374	2
375	2
376	0
377	1
378	2
379	2
380	2
381	1
382	2
383	1
384	0
385	0
386	2
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	1
400	2
401	2
402	1
403	2
404	0
405	2
406	1
407	2
408	0
409	0
410	2
411	0
412	0
413	0
414	1
415	1
416	0
417	0
418	0
419	1
420	1
421	2
422	2
423	1
424	2
425	2
426	0
427	1
428	1
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	1
445	1
446	1
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	1
466	0
467	2
468	1
469	1
470	1
471	1
472	2
473	0
474	2
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	1
496	0
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	2
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	1
528	2
529	0
530	1
531	2
532	0
533	2
534	2
535	2
536	2
537	2
538	2
539	1
540	1
541	2
542	1
543	2
544	2
545	0
546	0
547	2
548	2
549	0
550	2
551	1
552	1
553	1
554	1
555	1
556	1
557	0
558	0
559	1
560	1
561	1
562	1
563	0
564	0
565	1
566	1
567	1
568	0
569	1
570	0
571	0
572	1
573	2
574	1
575	1
576	1
577	0
578	0
579	2
580	0
581	2
582	1
583	0
584	0
585	0
586	0
587	1
588	2
589	0
590	2
591	1
592	2
593	2
594	1
595	0
596	0
597	0
598	0
599	1
600	1
601	0
602	2
603	2
604	1
605	1
606	2
607	1
608	0
609	0
610	1
611	2
612	0
613	1
614	0
615	0
616	0
617	1
618	2
619	1
620	2
621	1
622	0
623	1
624	1
625	1
626	2
627	2
628	2
629	2
630	2
631	2
632	1
633	0
634	0
635	0
636	1
637	0
638	2
639	0
640	1
641	2
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	2
658	0
659	2
660	1
661	2
662	1
663	1
664	1
665	1
666	1
667	0
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	1
682	2
683	0
684	0
685	2
686	2
687	0
688	2
689	1
690	1
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	1
713	1
714	0
715	1
716	2
717	2
718	1
719	2
720	0
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	0
755	0
756	0
757	1
758	0
759	2
760	1
761	0
762	0
763	1
764	0
765	0
766	1
767	2
768	2
769	1
770	0
771	1
772	1
773	0
774	1
775	0
776	2
777	2
778	2
779	0
780	1
781	1
782	2
783	2
784	0
785	1
786	2
787	0
788	0
789	1
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	2
803	2
804	1
805	2
806	1
807	2
808	2
809	2
810	1
811	0
812	2
813	0
814	2
815	0
816	2
817	2
818	2
819	0
820	2
821	0
822	0
823	1
824	2
825	0
826	2
827	0
828	1
829	0
830	0
831	1
832	1
833	1
834	2
835	0
836	0
837	2
838	0
839	0
840	0
841	1
842	2
843	1
844	1
845	0
846	0
847	0
848	0
849	2
850	0
851	0
852	0
853	1
854	1
855	1
856	2
857	1
858	0
859	0
860	1
861	2
862	0
863	0
864	1
865	1
866	0
867	1
868	0
869	1
870	2
871	1
872	2
873	1
874	2
875	1
876	2
877	2
878	1
879	1
880	0
881	0
882	1
883	0
884	2
885	1
886	1
887	0
888	1
889	0
890	2
891	0
892	2
893	2
894	0
895	1
896	2
897	2
898	0
899	2
900	2
901	1
902	2
903	1
904	1
905	1
906	2
907	0
908	0
909	1
910	0
911	1
912	2
913	1
914	1
915	1
916	1
917	0
918	0
919	0
920	1
921	0
922	2
923	1
924	1
925	1
926	0
927	0
928	1
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	0
946	2
947	0
948	1
949	0
950	1
951	1
952	1
953	2
954	2
955	0
956	0
957	1
958	1
959	0
960	2
961	2
962	1
963	1
964	1
965	0
966	0
967	2
968	0
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	2
987	2
988	2
989	1
990	0
991	2
992	0
993	1
994	0
995	1
996	0
997	2
998	0
999	1
1000	2
1001	0
1002	2
1003	1
1004	2
1005	1
1006	1
1007	0
1008	2
1009	1
1010	2
1011	0
1012	1
1013	0
1014	0
1015	0
1016	0
1017	2
1018	2
1019	2
1020	0
1021	0
1022	2
1023	1
1024	0
1025	1
1026	0
1027	0
1028	1
1029	0
1030	1
1031	1
1032	1
1033	1
1034	2
1035	0
1036	0
1037	2
1038	1
1039	1
1040	0
1041	2
1042	2
1043	1
1044	0
1045	2
1046	0
1047	2
1048	1
1049	2
1050	0
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	0
1065	1
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	0
1081	1
1082	0
1083	1
1084	1
1085	0
1086	0
1087	0
1088	0
1089	2
1090	1
1091	2
1092	0
1093	0
1094	0
1095	2
1096	1
1097	0
1098	1
1099	0
1100	2
1101	1
1102	0
1103	2
1104	2
1105	1
1106	0
1107	2
1108	1
1109	1
1110	1
1111	0
1112	1
1113	2
1114	2
1115	1
1116	1
1117	0
1118	2
1119	2
1120	2
1121	1
1122	2
1123	1
1124	0
1125	2
1126	2
1127	1
1128	0
1129	2
1130	0
1131	1
1132	1
1133	2
1134	0
1135	1
1136	0
1137	0
1138	2
1139	2
1140	1
1141	2
1142	2
1143	2
1144	0
1145	1
1146	1
1147	1
1148	1
1149	0
1150	2
1151	2
1152	0
1153	1
1154	1
1155	2
1156	0
1157	0
1158	1
1159	2
1160	2
1161	0
1162	1
1163	1
1164	2
1165	0
1166	1
1167	1
1168	1
1169	0
1170	0
1171	1
1172	2
1173	1
1174	2
1175	0
1176	1
1177	2
1178	1
1179	1
1180	2
1181	1
1182	1
1183	0
1184	0
1185	0
1186	1
1187	2
1188	1
1189	1
1190	1
1191	2
1192	0
1193	2
1194	2
1195	1
1196	2
1197	1
1198	0
1199	2
1200	1
1201	0
1202	0
1203	1
1204	0
1205	1
1206	0
1207	1
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	0
1227	2
1228	2
1229	1
1230	0
1231	0
1232	2
1233	1
1234	1
1235	1
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	0
1249	0
1250	1
1251	0
1252	2
1253	2
1254	1
1255	0
1256	2
1257	1
1258	0
1259	1
1260	1
1261	1
1262	0
1263	2
1264	2
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	0
1281	2
1282	1
1283	1
1284	2
1285	1
1286	0
1287	0
1288	1
1289	1
1290	1
1291	2
1292	0
1293	2
1294	0
1295	1
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	2
1312	1
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	1
1328	1
1329	1
1330	1
1331	1
1332	1
1333	1
1334	0
1335	1
1336	0
1337	0
1338	2
1339	2
1340	1
1341	0
1342	1
1343	1
1344	1
1345	2
1346	2
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	2
1360	1
1361	1
1362	0
1363	0
1364	0
1365	2
1366	2
1367	0
1368	2
1369	1
1370	0
1371	0
1372	0
1373	2
1374	0
1375	1
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	2
1389	2
1390	2
1391	1
1392	1
1393	0
1394	1
1395	0
1396	2
1397	0
1398	1
1399	0
1400	2
1401	0
1402	0
1403	0
1404	1
1405	0
1406	1
1407	2
1408	1
1409	1
1410	2
1411	0
1412	0
1413	2
1414	1
1415	2
1416	0
1417	2
1418	0
1419	0
1420	2
1421	0
1422	0
1423	1
1424	0
1425	0
1426	1
1427	2
1428	1
1429	0
1430	1
1431	1
1432	0
1433	0
1434	2
1435	1
1436	0
1437	1
1438	1
1439	1
1440	1
1441	2
1442	0
1443	1
1444	0
1445	2
1446	0
1447	2
1448	0
1449	1
1450	2
1451	1
1452	0
1453	1
1454	0
1455	0
1456	1
1457	0
1458	0
1459	2
1460	2
1461	0
1462	2
1463	0
1464	1
1465	1
1466	1
1467	0
1468	1
1469	0
1470	1
1471	1
1472	0
1473	1
1474	0
1475	1
1476	1
1477	1
1478	0
1479	1
1480	0
1481	2
1482	0
1483	1
1484	2
1485	1
1486	0
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	1
1502	1
1503	1
1504	0
1505	1
1506	1
1507	2
1508	0
1509	0
1510	1
1511	0
1512	0
1513	1
1514	2
1515	0
1516	2
1517	0
1518	1
1519	0
1520	1
1521	0
1522	1
1523	2
1524	0
1525	0
1526	2
1527	1
1528	1
1529	0
1530	0
1531	1
1532	1
1533	0
1534	0
1535	2
1536	0
1537	1
1538	0
1539	1
1540	1
1541	0
1542	1
1543	2
1544	1
1545	0
1546	1
1547	2
1548	2
1549	0
1550	2
1551	0
1552	1
1553	1
1554	0
1555	0
1556	2
1557	1
1558	1
1559	1
1560	2
1561	0
1562	2
1563	2
1564	0
1565	1
1566	1
1567	0
1568	2
1569	2
1570	2
1571	0
1572	2
1573	2
1574	2
1575	0
1576	0
1577	1
1578	0
1579	2
1580	1
1581	0
1582	1
1583	1
1584	1
1585	2
1586	0
1587	1
1588	0
1589	0
1590	2
1591	1
1592	0
1593	1
1594	1
1595	2
1596	1
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	1
1612	0
1613	0
1614	1
1615	0
1616	0
1617	1
1618	0
1619	1
1620	2
1621	1
1622	2
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	1
1638	1
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	1
1666	2
1667	1
1668	1
1669	0
1670	1
1671	1
1672	1
1673	0
1674	0
1675	1
1676	2
1677	0
1678	2
1679	0
1680	1
1681	0
1682	0
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	0
1699	0
1700	1
1701	2
1702	1
1703	1
1704	0
1705	1
1706	1
1707	1
1708	1
1709	2
1710	0
1711	2
1712	2
1713	0
1714	1
1715	1
1716	0
1717	0
1718	0
1719	0
1720	1
1721	1
1722	1
1723	0
1724	2
1725	1
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	1
1742	0
1743	1
1744	1
1745	1
1746	0
1747	0
1748	2
1749	0
1750	1
1751	0
1752	2
1753	0
1754	2
1755	1
1756	0
1757	1
1758	2
1759	0
1760	2
1761	1
1762	2
1763	2
1764	1
1765	0
1766	1
1767	1
1768	1
1769	1
1770	0
1771	2
1772	2
1773	0
1774	2
1775	1
1776	2
1777	0
1778	1
1779	0
1780	2
1781	0
1782	1
1783	1
1784	0
1785	1
1786	0
1787	2
1788	2
1789	1
1790	2
1791	0
1792	0
1793	0
1794	1
1795	1
1796	0
1797	0
1798	0
1799	0
1800	1
1801	0
1802	1
1803	1
1804	2
1805	1
1806	0
1807	1
1808	0
1809	1
1810	0
1811	0
1812	1
1813	1
1814	0
1815	2
1816	1
1817	1
1818	2
1819	1
1820	0
1821	0
1822	1
1823	1
1824	0
1825	1
1826	0
1827	1
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	1
1842	2
1843	0
1844	0
1845	1
1846	0
1847	2
1848	2
1849	0
1850	1
1851	2
1852	1
1853	1
1854	0
1855	2
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	1
1873	1
1874	2
1875	2
1876	2
1877	2
1878	1
1879	1
1880	0
1881	1
1882	2
1883	0
1884	2
1885	1
1886	2
1887	1
1888	1
1889	1
1890	1
1891	1
1892	2
1893	1
1894	2
1895	1
1896	1
1897	0
1898	2
1899	2
1900	2
1901	1
1902	0
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	0
1918	0
1919	1
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	0
1940	2
1941	2
1942	0
1943	0
1944	0
1945	2
1946	1
1947	0
1948	0
1949	2
1950	0
1951	2
1952	2
1953	1
1954	0
1955	0
1956	0
1957	0
1958	2
1959	2
1960	0
1961	0
1962	0
1963	1
1964	0
1965	2
1966	2
1967	2
1968	0
1969	0
1970	1
1971	0
1972	1
1973	1
1974	2
1975	1
1976	0
1977	0
1978	1
1979	2
1980	1
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	0
1998	1
1999	1
2000	1
2001	1
2002	1
2003	2
2004	2
2005	0
2006	0
2007	0
2008	2
2009	1
2010	0
2011	2
2012	2
2013	1
2014	2
2015	0
2016	1
2017	0
2018	1
2019	0
2020	2
2021	0
2022	2
2023	0
2024	1
2025	2
2026	0
2027	0
2028	1
2029	1
2030	0
2031	0
2032	0
2033	0
2034	0
2035	2
2036	0
2037	2
2038	1
2039	0
2040	2
2041	0
2042	0
2043	1
2044	0
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	2
2067	2
2068	2
2069	2
2070	2
2071	1
2072	2
2073	2
2074	0
2075	0
2076	1
2077	0
2078	1
2079	1
2080	1
2081	0
2082	0
2083	1
2084	0
2085	1
2086	0
2087	1
2088	2
2089	0
2090	0
2091	2
2092	0
2093	1
2094	0
2095	1
2096	2
2097	2
2098	1
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	0
2112	0
2113	0
2114	1
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	1
2128	2
2129	1
2130	1
2131	0
2132	1
2133	1
2134	0
2135	1
2136	1
2137	0
2138	2
2139	2
2140	2
2141	1
2142	0
2143	2
2144	0
2145	2
2146	0
2147	1
2148	0
2149	2
2150	0
2151	0
2152	1
2153	0
2154	2
2155	2
2156	0
2157	2
2158	1
2159	0
2160	0
2161	1
2162	0
2163	1
2164	0
2165	1
2166	1
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	0
2180	1
2181	0
2182	0
2183	0
2184	0
2185	2
2186	0
2187	2
2188	1
2189	2
2190	1
2191	0
2192	0
2193	0
2194	0
2195	0
2196	1
2197	2
2198	2
2199	0
2200	1
2201	1
2202	1
2203	0
2204	2
2205	2
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	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	1
2247	0
2248	0
2249	0
2250	0
2251	0
2252	0
2253	2
2254	0
2255	1
2256	2
2257	0
2258	2
2259	0
2260	0
2261	2
2262	1
2263	1
2264	2
2265	0
2266	2
2267	0
2268	2
2269	0
2270	2
2271	1
2272	1
2273	2
2274	0
2275	0
2276	0
2277	1
2278	2
2279	2
2280	2
2281	1
2282	0
2283	2
2284	0
2285	2
2286	0
2287	2
2288	2
2289	1
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	1
2305	2
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	1
2326	1
2327	1
2328	2
2329	0
2330	1
2331	1
2332	1
2333	1
2334	0
2335	0
2336	2
2337	2
2338	1
2339	2
2340	2
2341	2
2342	2
2343	0
2344	2
2345	0
2346	1
2347	1
2348	2
2349	1
2350	2
2351	0
2352	0
2353	0
2354	0
2355	1
2356	1
2357	0
2358	0
2359	2
2360	2
2361	1
2362	1
2363	1
2364	0
2365	0
2366	0
2367	0
2368	2
2369	0
2370	1
2371	2
2372	0
2373	0
2374	2
2375	1
2376	2
2377	2
2378	1
2379	0
2380	0
2381	0
2382	1
2383	2
2384	2
2385	1
2386	1
2387	2
2388	0
2389	2
2390	1
2391	1
2392	1
2393	1
2394	0
2395	0
2396	1
2397	2
2398	0
2399	1
2400	2
2401	2
2402	0
2403	1
2404	1
2405	1
2406	0
2407	0
2408	0
2409	2
2410	2
2411	0
2412	1
2413	2
2414	1
2415	1
2416	0
2417	0
2418	0
2419	1
2420	1
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	2
2436	0
2437	1
2438	0
2439	2
2440	0
2441	2
2442	0
2443	0
2444	0
2445	2
2446	0
2447	0
2448	1
2449	2
2450	2
2451	0
2452	1
2453	0
2454	1
2455	2
2456	0
2457	1
2458	1
2459	1
2460	1
2461	0
2462	2
2463	2
2464	1
2465	1
2466	2
2467	1
2468	2
2469	0
2470	1
2471	2
2472	1
2473	2
2474	1
2475	2
2476	0
2477	1
2478	0
2479	1
2480	1
2481	1
2482	0
2483	2
2484	0
2485	2
2486	0
2487	1
2488	0
2489	0
2490	2
2491	2
2492	1
2493	1
2494	0
2495	1
2496	0
2497	0
2498	1
2499	0
2500	1
2501	1
2502	0
2503	1
2504	2
2505	0
2506	2
2507	1
2508	0
2509	0
2510	0
2511	0
2512	1
2513	0
2514	1
2515	1
2516	1
2517	1
2518	1
2519	2
2520	1
2521	1
2522	0
2523	1
2524	0
2525	1
2526	0
2527	1
2528	2
2529	1
2530	0
2531	0
2532	0
2533	0
2534	0
2535	1
2536	0
2537	1
2538	1
2539	2
2540	2
2541	0
2542	1
2543	2
2544	0
2545	2
2546	2
2547	2
2548	0
2549	0
2550	1
2551	1
2552	1
2553	1
2554	1
2555	1
2556	2
2557	1
2558	1
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	2
2575	1
2576	2
2577	2
2578	1
2579	1
2580	0
2581	0
2582	2
2583	0
2584	1
2585	1
2586	1
2587	0
2588	0
2589	1
2590	2
2591	1
2592	1
2593	2
2594	0
2595	2
2596	1
2597	1
2598	2
2599	1
2600	0
2601	1
2602	1
2603	0
2604	0
2605	0
2606	2
2607	2
2608	1
2609	1
2610	2
2611	1
2612	0
2613	1
2614	0
2615	0
2616	2
2617	1
2618	2
2619	0
2620	2
2621	1
2622	0
2623	1
2624	2
2625	0
2626	1
2627	2
2628	1
2629	1
2630	2
2631	0
2632	0
2633	0
2634	1
2635	2
2636	1
2637	1
2638	1
2639	1
2640	0
2641	0
2642	1
2643	1
2644	0
2645	0
2646	2
2647	2
2648	0
2649	0
2650	0
2651	2
2652	0
2653	2
2654	2
2655	2
2656	2
2657	2
2658	1
2659	2
2660	0
2661	0
2662	0
2663	1
2664	0
2665	1
2666	1
2667	0
2668	0
2669	1
2670	1
2671	2
2672	2
2673	1
2674	2
2675	0
2676	0
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	1
2691	0
2692	0
2693	0
2694	2
2695	0
2696	2
2697	1
2698	0
2699	2
2700	0
2701	0
2702	2
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	1
2718	1
2719	0
2720	1
2721	0
2722	0
2723	1
2724	0
2725	0
2726	1
2727	2
2728	2
2729	0
2730	0
2731	0
2732	1
2733	2
2734	1
2735	1
2736	2
2737	0
2738	1
2739	0
2740	1
2741	2
2742	1
2743	0
2744	2
2745	0
2746	1
2747	0
2748	1
2749	0
2750	2
2751	2
2752	2
2753	0
2754	2
2755	0
2756	0
2757	1
2758	1
2759	2
2760	0
2761	0
2762	2
2763	0
2764	0
2765	1
2766	1
2767	0
2768	2
2769	1
2770	0
2771	2
2772	0
2773	0
2774	0
2775	2
2776	2
2777	2
2778	0
2779	0
2780	2
2781	0
2782	0
2783	1
2784	0
2785	0
2786	2
2787	1
2788	2
2789	0
2790	2
2791	0
2792	2
2793	1
2794	1
2795	0
2796	0
2797	0
2798	0
2799	0
2800	1
2801	1
2802	1
2803	0
2804	1
2805	0
2806	0
2807	0
2808	0
2809	2
2810	2
2811	1
2812	1
2813	1
2814	1
2815	0
2816	2
2817	2
2818	0
2819	2
2820	2
2821	1
2822	2
2823	0
2824	1
2825	1
2826	1
2827	2
2828	0
2829	0
2830	1
2831	2
2832	1
2833	1
2834	0
2835	0
2836	0
2837	1
2838	1
2839	2
2840	0
2841	0
2842	1
2843	1
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	0
2857	0
2858	0
2859	1
2860	1
2861	1
2862	1
2863	1
2864	1
2865	1
2866	0
2867	2
2868	1
2869	2
2870	2
2871	2
2872	1
2873	1
2874	2
2875	2
2876	2
2877	2
2878	1
2879	0
2880	1
2881	0
2882	2
2883	1
2884	1
2885	0
2886	0
2887	0
2888	1
2889	1
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	1
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	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	0
2936	2
2937	2
2938	1
2939	1
2940	0
2941	1
2942	1
2943	1
2944	0
2945	2
2946	2
2947	0
2948	0
2949	2
2950	1
2951	0
2952	1
2953	2
2954	1
2955	1
2956	1
2957	1
2958	0
2959	1
2960	2
2961	0
2962	2
2963	1
2964	1
2965	1
2966	0
2967	1
2968	1
2969	0
2970	0
2971	0
2972	2
2973	0
2974	1
2975	2
2976	0
2977	2
2978	0
2979	2
2980	0
2981	0
2982	0
2983	0
2984	0
2985	2
2986	1
2987	2
2988	2
2989	0
2990	1
2991	2
2992	1
2993	1
2994	1
2995	1
2996	0
2997	2
2998	1
2999	1
3000	2
3001	2
3002	0
3003	1
3004	1
3005	0
3006	2
3007	1
3008	0
3009	2
3010	0
3011	0
3012	0
3013	0
3014	1
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	1
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	1
3054	1
3055	0
3056	0
3057	0
3058	1
3059	2
3060	1
3061	0
3062	0
3063	2
3064	1
3065	1
3066	0
3067	1
3068	0
3069	2
3070	1
3071	0
3072	0
3073	2
3074	1
3075	0
3076	0
3077	2
3078	2
3079	0
3080	2
3081	2
3082	0
3083	2
3084	1
3085	1
3086	1
3087	0
3088	1
3089	2
3090	1
3091	1
3092	1
3093	1
3094	1
3095	2
3096	0
3097	2
3098	2
3099	2
3100	2
3101	2
3102	1
3103	0
3104	1
3105	0
3106	1
3107	1
3108	0
3109	1
3110	2
3111	2
3112	1
3113	2
3114	0
3115	0
3116	1
3117	1
3118	2
3119	1
3120	2
3121	1
3122	1
3123	2
3124	0
3125	2
3126	0
3127	0
3128	2
3129	2
3130	1
3131	1
3132	1
3133	1
3134	1
3135	1
3136	0
3137	2
3138	1
3139	1
3140	0
3141	2
3142	2
3143	2
3144	1
3145	1
3146	2
3147	2
3148	0
3149	0
3150	1
3151	1
3152	2
3153	0
3154	1
3155	1
3156	0
3157	0
3158	1
3159	2
3160	1
3161	2
3162	2
3163	0
3164	0
3165	0
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	1
3180	2
3181	2
3182	1
3183	1
3184	1
3185	2
3186	1
3187	0
3188	0
3189	2
3190	2
3191	2
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	0
3217	2
3218	0
3219	1
3220	0
3221	2
3222	2
3223	1
3224	0
3225	2
3226	2
3227	2
3228	2
3229	0
3230	0
3231	0
3232	2
3233	1
3234	0
3235	0
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	2
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	1
3265	2
3266	2
3267	0
3268	0
3269	0
3270	1
3271	1
3272	2
3273	1
3274	0
3275	2
3276	2
3277	2
3278	2
3279	0
3280	0
3281	1
3282	0
3283	0
3284	1
3285	1
3286	2
3287	0
3288	1
3289	0
3290	1
3291	1
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	0
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	1
3324	2
3325	1
3326	0
3327	0
3328	1
3329	2
3330	1
3331	1
3332	1
3333	2
3334	1
3335	2
3336	1
3337	0
3338	1
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	0
3359	0
3360	1
3361	0
3362	1
3363	2
3364	0
3365	0
3366	0
3367	1
3368	0
3369	1
3370	1
3371	0
3372	0
3373	2
3374	2
3375	0
3376	1
3377	0
3378	1
3379	1
3380	0
3381	1
3382	0
3383	1
3384	1
3385	0
3386	1
3387	2
3388	0
3389	2
3390	2
3391	1
3392	1
3393	0
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	1
3423	1
3424	0
3425	0
3426	2
3427	1
3428	1
3429	0
3430	2
3431	0
3432	2
3433	1
3434	0
3435	2
3436	0
3437	2
3438	2
3439	0
3440	1
3441	1
3442	1
3443	1
3444	1
3445	2
3446	1
3447	2
3448	1
3449	1
3450	1
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	1
3467	0
3468	2
3469	2
3470	0
3471	0
3472	0
3473	2
3474	2
3475	1
3476	1
3477	0
3478	1
3479	0
3480	1
3481	0
3482	0
3483	1
3484	1
3485	2
3486	0
3487	0
3488	1
3489	0
3490	1
3491	0
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	2
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	0
3523	1
3524	2
3525	1
3526	0
3527	1
3528	1
3529	0
3530	1
3531	1
3532	2
3533	2
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	2
3552	1
3553	1
3554	0
3555	2
3556	1
3557	2
3558	0
3559	1
3560	1
3561	2
3562	1
3563	0
3564	1
3565	0
3566	1
3567	0
3568	0
3569	0
3570	1
3571	0
3572	2
3573	2
3574	0
3575	1
3576	2
3577	0
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	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	1
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	0
3629	2
3630	2
3631	1
3632	0
3633	1
3634	1
3635	2
3636	0
3637	2
3638	1
3639	2
3640	0
3641	2
3642	2
3643	1
3644	2
3645	0
3646	1
3647	1
3648	0
3649	2
3650	1
3651	0
3652	1
3653	1
3654	0
3655	2
3656	2
3657	1
3658	0
3659	2
3660	1
3661	0
3662	2
3663	1
3664	0
3665	0
3666	0
3667	0
3668	0
3669	2
3670	0
3671	1
3672	1
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	0
3688	2
3689	2
3690	0
3691	2
3692	2
3693	1
3694	0
3695	2
3696	2
3697	0
3698	0
3699	0
3700	2
3701	0
3702	0
3703	0
3704	0
3705	2
3706	1
3707	1
3708	0
3709	0
3710	0
3711	1
3712	1
3713	2
3714	2
3715	0
3716	2
3717	1
3718	0
3719	1
3720	0
3721	1
3722	2
3723	1
3724	0
3725	1
3726	1
3727	1
3728	2
3729	1
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	1
3743	2
3744	2
3745	2
3746	2
3747	1
3748	0
3749	2
3750	1
3751	2
3752	0
3753	0
3754	1
3755	2
3756	2
3757	1
3758	1
3759	0
3760	2
3761	2
3762	0
3763	1
3764	2
3765	0
3766	1
3767	2
3768	1
3769	2
3770	2
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	1
3785	1
3786	0
3787	0
3788	0
3789	0
3790	0
3791	1
3792	1
3793	2
3794	1
3795	2
3796	2
3797	0
3798	0
3799	2
3800	2
3801	1
3802	0
3803	0
3804	1
3805	1
3806	2
3807	0
3808	1
3809	0
3810	2
3811	1
3812	2
3813	1
3814	0
3815	1
3816	1
3817	0
3818	2
3819	0
3820	2
3821	2
3822	2
3823	2
3824	2
3825	1
3826	2
3827	0
3828	0
3829	2
3830	2
3831	2
3832	2
3833	1
3834	1
3835	1
3836	2
3837	2
3838	2
3839	2
3840	1
3841	2
3842	1
3843	1
3844	0
3845	1
3846	0
3847	0
3848	2
3849	2
3850	2
3851	2
3852	1
3853	2
3854	1
3855	2
3856	1
3857	0
3858	0
3859	0
3860	1
3861	0
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	2
3877	1
3878	1
3879	0
3880	0
3881	0
3882	2
3883	1
3884	0
3885	2
3886	1
3887	0
3888	1
3889	2
3890	2
3891	1
3892	2
3893	0
3894	0
3895	0
3896	0
3897	1
3898	2
3899	0
3900	2
3901	1
3902	1
3903	1
3904	1
3905	1
3906	0
3907	0
3908	2
3909	2
3910	0
3911	2
3912	2
3913	1
3914	1
3915	2
3916	0
3917	0
3918	0
3919	1
3920	0
3921	0
3922	2
3923	0
3924	0
3925	0
3926	0
3927	0
3928	0
3929	2
3930	2
3931	1
3932	2
3933	2
3934	0
3935	2
3936	0
3937	2
3938	2
3939	1
3940	0
3941	2
3942	1
3943	2
3944	1
3945	1
3946	0
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	2
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	0
3983	1
3984	0
3985	0
3986	1
3987	1
3988	1
3989	1
3990	0
3991	1
3992	0
3993	0
3994	0
3995	1
3996	0
3997	0
3998	1
3999	2
4000	1
4001	1
4002	0
4003	1
4004	2
4005	1
4006	2
4007	1
4008	1
4009	1
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	0
4023	1
4024	1
4025	0
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	1
4043	0
4044	1
4045	0
4046	1
4047	0
4048	1
4049	1
4050	0
4051	0
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	1
4072	2
4073	1
4074	2
4075	1
4076	2
4077	1
4078	1
4079	1
4080	0
4081	0
4082	1
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	0
4102	1
4103	0
4104	1
4105	1
4106	2
4107	1
4108	1
4109	1
4110	2
4111	0
4112	1
4113	2
4114	2
4115	1
4116	1
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	1
4136	0
4137	2
4138	1
4139	0
4140	2
4141	0
4142	0
4143	1
4144	2
4145	2
4146	0
4147	0
4148	1
4149	2
4150	1
4151	1
4152	0
4153	2
4154	1
4155	0
4156	1
4157	1
4158	0
4159	0
4160	1
4161	1
4162	2
4163	1
4164	0
4165	0
4166	2
4167	1
4168	2
4169	0
4170	0
4171	2
4172	1
4173	0
4174	1
4175	0
4176	1
4177	2
4178	2
4179	1
4180	1
4181	2
4182	1
4183	0
4184	1
4185	2
4186	0
4187	0
4188	1
4189	1
4190	2
4191	1
4192	1
4193	1
4194	0
4195	2
4196	2
4197	0
4198	2
4199	0
4200	0
4201	1
4202	0
4203	1
4204	0
4205	2
4206	2
4207	0
4208	0
4209	1
4210	1
4211	1
4212	2
4213	1
4214	1
4215	0
4216	2
4217	0
4218	0
4219	0
4220	0
4221	0
4222	1
4223	0
4224	2
4225	0
4226	0
4227	1
4228	2
4229	1
4230	1
4231	2
4232	0
4233	1
4234	2
4235	2
4236	0
4237	2
4238	2
4239	2
4240	1
4241	1
4242	0
4243	2
4244	2
4245	2
4246	0
4247	0
4248	2
4249	2
4250	0
4251	2
4252	2
4253	0
4254	2
4255	1
4256	1
4257	1
4258	0
4259	0
4260	1
4261	0
4262	0
4263	0
4264	2
4265	2
4266	1
4267	2
4268	1
4269	2
4270	0
4271	0
4272	0
4273	0
4274	0
4275	2
4276	1
4277	0
4278	0
4279	0
4280	1
4281	1
4282	0
4283	2
4284	0
4285	1
4286	0
4287	0
4288	1
4289	1
4290	0
4291	1
4292	1
4293	2
4294	1
4295	1
4296	0
4297	0
4298	0
4299	0
4300	1
4301	0
4302	0
4303	1
4304	0
4305	0
4306	1
4307	0
4308	2
4309	1
4310	1
4311	0
4312	0
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	0
4328	1
4329	0
4330	1
4331	1
4332	0
4333	0
4334	1
4335	0
4336	1
4337	2
4338	2
4339	0
4340	1
4341	2
4342	0
4343	0
4344	1
4345	0
4346	1
4347	0
4348	0
4349	2
4350	1
4351	0
4352	2
4353	1
4354	0
4355	1
4356	1
4357	1
4358	0
4359	1
4360	2
4361	1
4362	2
4363	1
4364	2
4365	1
4366	0
4367	0
4368	0
4369	0
4370	1
4371	1
4372	1
4373	2
4374	2
4375	1
4376	1
4377	0
4378	0
4379	1
4380	2
4381	2
4382	0
4383	1
4384	0
4385	2
4386	2
4387	0
4388	2
4389	1
4390	0
4391	0
4392	0
4393	0
4394	2
4395	0
4396	0
4397	2
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	0
4417	1
4418	2
4419	0
4420	0
4421	1
4422	2
4423	0
4424	2
4425	1
4426	1
4427	0
4428	2
4429	1
4430	2
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	0
4444	0
4445	2
4446	1
4447	0
4448	0
4449	2
4450	1
4451	1
4452	1
4453	1
4454	1
4455	0
4456	0
4457	0
4458	1
4459	2
4460	0
4461	2
4462	0
4463	0
4464	2
4465	0
4466	1
4467	0
4468	1
4469	2
4470	1
4471	1
4472	0
4473	0
4474	2
4475	0
4476	2
4477	0
4478	0
4479	1
4480	2
4481	1
4482	0
4483	0
4484	2
4485	2
4486	2
4487	1
4488	0
4489	2
4490	1
4491	0
4492	1
4493	2
4494	2
4495	2
4496	1
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	0
4512	1
4513	0
4514	0
4515	0
4516	2
4517	1
4518	1
4519	1
4520	1
4521	1
4522	1
4523	1
4524	1
4525	1
4526	2
4527	1
4528	0
4529	0
4530	1
4531	0
4532	1
4533	1
4534	1
4535	1
4536	2
4537	0
4538	2
4539	1
4540	1
4541	1
4542	1
4543	0
4544	1
4545	2
4546	1
4547	1
4548	1
4549	1
4550	1
4551	1
4552	2
4553	1
4554	1
4555	2
4556	1
4557	2
4558	0
4559	1
4560	1
4561	1
4562	2
4563	0
4564	2
4565	1
4566	1
4567	1
4568	2
4569	0
4570	0
4571	2
4572	1
4573	1
4574	2
4575	1
4576	0
4577	2
4578	2
4579	2
4580	0
4581	2
4582	0
4583	0
4584	2
4585	0
4586	2
4587	2
4588	0
4589	0
4590	0
4591	0
4592	2
4593	1
4594	0
4595	2
4596	1
4597	1
4598	2
4599	2
4600	1
4601	2
4602	1
4603	2
4604	2
4605	1
4606	2
4607	1
4608	2
4609	1
4610	1
4611	2
4612	2
4613	1
4614	1
4615	0
4616	1
4617	0
4618	0
4619	0
4620	1
4621	0
4622	2
4623	1
4624	2
4625	1
4626	1
4627	2
4628	0
4629	2
4630	1
4631	0
4632	0
4633	1
4634	0
4635	2
4636	1
4637	2
4638	2
4639	1
4640	0
4641	2
4642	1
4643	1
4644	0
4645	1
4646	2
4647	0
4648	1
4649	1
4650	1
4651	2
4652	0
4653	2
4654	0
4655	1
4656	2
4657	2
4658	1
4659	0
4660	1
4661	2
4662	1
4663	2
4664	0
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	1
4689	1
4690	2
4691	1
4692	2
4693	1
4694	0
4695	2
4696	0
4697	0
4698	0
4699	0
4700	1
4701	0
4702	1
4703	2
4704	1
4705	1
4706	0
4707	1
4708	2
4709	0
4710	1
4711	1
4712	2
4713	0
4714	0
4715	1
4716	2
4717	1
4718	1
4719	1
4720	0
4721	1
4722	2
4723	0
4724	2
4725	0
4726	1
4727	0
4728	0
4729	1
4730	1
4731	2
4732	0
4733	2
4734	0
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	0
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	1
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	0
4777	1
4778	2
4779	0
4780	2
4781	0
4782	1
4783	1
4784	0
4785	1
4786	0
4787	0
4788	2
4789	2
4790	1
4791	1
4792	2
4793	2
4794	2
4795	0
4796	0
4797	1
4798	2
4799	0
4800	0
4801	0
4802	1
4803	0
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	0
4834	0
4835	0
4836	2
4837	2
4838	2
4839	1
4840	2
4841	2
4842	1
4843	1
4844	2
4845	2
4846	0
4847	1
4848	0
4849	2
4850	0
4851	1
4852	2
4853	2
4854	2
4855	0
4856	2
4857	1
4858	0
4859	2
4860	2
4861	0
4862	1
4863	0
4864	0
4865	1
4866	2
4867	2
4868	0
4869	1
4870	0
4871	0
4872	0
4873	1
4874	2
4875	1
4876	0
4877	2
4878	0
4879	0
4880	1
4881	2
4882	2
4883	2
4884	1
4885	1
4886	0
4887	0
4888	1
4889	2
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	0
4919	1
4920	1
4921	0
4922	0
4923	0
4924	1
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	0
4945	0
4946	0
4947	1
4948	1
4949	2
4950	1
4951	1
4952	1
4953	1
4954	2
4955	0
4956	0
4957	2
4958	1
4959	0
4960	0
4961	1
4962	0
4963	2
4964	2
4965	0
4966	1
4967	0
4968	1
4969	0
4970	0
4971	1
4972	2
4973	1
4974	2
4975	1
4976	2
4977	2
4978	1
4979	0
4980	0
4981	1
4982	2
4983	2
4984	2
4985	0
4986	0
4987	1
4988	0
4989	2
4990	0
4991	1
4992	2
4993	1
4994	0
4995	1
4996	1
4997	1
4998	2
4999	0
5000	2
5001	1
5002	2
5003	1
5004	1
5005	1
5006	2
5007	0
5008	0
5009	1
5010	0
5011	1
5012	2
5013	0
5014	0
5015	2
5016	0
5017	0
5018	1
5019	0
5020	2
5021	1
5022	2
5023	0
5024	1
5025	0
5026	0
5027	1
5028	0
5029	1
5030	0
5031	2
5032	1
5033	0
5034	1
5035	0
5036	1
5037	2
5038	2
5039	1
5040	1
5041	1
5042	0
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	0
5060	0
5061	0
5062	0
5063	0
5064	0
5065	2
5066	1
5067	0
5068	2
5069	1
5070	2
5071	0
5072	2
5073	1
5074	0
5075	1
5076	2
5077	2
5078	1
5079	0
5080	1
5081	0
5082	1
5083	0
5084	1
5085	0
5086	0
5087	1
5088	0
5089	2
5090	1
5091	1
5092	1
5093	0
5094	2
5095	0
5096	0
5097	2
5098	2
5099	1
5100	1
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	0
5114	1
5115	1
5116	1
5117	2
5118	2
5119	0
5120	2
5121	0
5122	0
5123	2
5124	0
5125	0
5126	2
5127	0
5128	0
5129	2
5130	0
5131	1
5132	0
5133	1
5134	1
5135	1
5136	1
5137	1
5138	0
5139	1
5140	0
5141	2
5142	0
5143	0
5144	1
5145	0
5146	2
5147	0
5148	0
5149	1
5150	0
5151	1
5152	2
5153	0
5154	0
5155	1
5156	1
5157	1
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	1
5173	1
5174	2
5175	0
5176	0
5177	0
5178	0
5179	0
5180	2
5181	0
5182	1
5183	1
5184	2
5185	2
5186	1
5187	0
5188	1
5189	1
5190	2
5191	2
5192	0
5193	2
5194	1
5195	0
5196	1
5197	1
5198	0
5199	1
5200	0
5201	0
5202	2
5203	2
5204	0
5205	0
5206	0
5207	0
5208	2
5209	0
5210	1
5211	0
5212	0
5213	1
5214	2
5215	0
5216	1
5217	2
5218	2
5219	0
5220	0
5221	0
5222	1
5223	0
5224	0
5225	0
5226	0
5227	1
5228	0
5229	0
5230	0
5231	0
5232	0
5233	1
5234	2
5235	2
5236	1
5237	2
5238	2
5239	1
5240	0
5241	0
5242	2
5243	1
5244	1
5245	0
5246	0
5247	1
5248	1
5249	0
5250	0
5251	2
5252	0
5253	2
5254	1
5255	1
5256	0
5257	0
5258	1
5259	2
5260	0
5261	0
5262	2
5263	2
5264	1
5265	0
5266	0
5267	1
5268	2
5269	1
5270	2
5271	2
5272	2
5273	1
5274	2
5275	1
5276	0
5277	2
5278	1
5279	0
5280	2
5281	0
5282	0
5283	1
5284	0
5285	1
5286	2
5287	2
5288	0
5289	1
5290	2
5291	2
5292	2
5293	1
5294	1
5295	1
5296	0
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	1
5315	0
5316	1
5317	2
5318	1
5319	1
5320	0
5321	2
5322	0
5323	2
5324	0
5325	2
5326	0
5327	1
5328	1
5329	2
5330	1
5331	0
5332	0
5333	1
5334	1
5335	2
5336	0
5337	2
5338	1
5339	2
5340	1
5341	1
5342	1
5343	1
5344	1
5345	1
5346	0
5347	2
5348	2
5349	0
5350	1
5351	0
5352	1
5353	1
5354	1
5355	2
5356	1
5357	1
5358	0
5359	0
5360	1
5361	2
5362	1
5363	1
5364	1
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	2
5392	0
5393	0
5394	0
5395	0
5396	1
5397	0
5398	2
5399	2
5400	2
5401	1
5402	1
5403	1
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	0
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	0
5438	0
5439	2
5440	1
5441	0
5442	1
5443	1
5444	2
5445	1
5446	0
5447	0
5448	1
5449	2
5450	1
5451	1
5452	2
5453	1
5454	0
5455	0
5456	2
5457	1
5458	1
5459	1
5460	0
5461	2
5462	1
5463	2
5464	1
5465	1
5466	1
5467	1
5468	0
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	1
5492	1
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	1
5506	0
5507	1
5508	2
5509	2
5510	1
5511	0
5512	0
5513	1
5514	1
5515	0
5516	2
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	2
5536	1
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	1
5550	1
5551	1
5552	2
5553	1
5554	2
5555	1
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	1
5569	2
5570	0
5571	0
5572	0
5573	2
5574	2
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	1
5589	0
5590	0
5591	1
5592	0
5593	0
5594	1
5595	0
5596	0
5597	1
5598	0
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	0
5613	1
5614	0
5615	0
5616	1
5617	1
5618	0
5619	1
5620	0
5621	2
5622	2
5623	0
5624	2
5625	1
5626	0
5627	0
5628	2
5629	2
5630	1
5631	1
5632	2
5633	1
5634	0
5635	1
5636	2
5637	0
5638	0
5639	1
5640	2
5641	1
5642	1
5643	1
5644	2
5645	1
5646	2
5647	2
5648	0
5649	2
5650	2
5651	2
5652	1
5653	0
5654	2
5655	2
5656	0
5657	1
5658	0
5659	0
5660	2
5661	0
5662	0
5663	2
5664	2
5665	2
5666	2
5667	2
5668	2
5669	1
5670	1
5671	2
5672	1
5673	1
5674	0
5675	1
5676	0
5677	0
5678	1
5679	1
5680	1
5681	0
5682	1
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	1
5697	1
5698	0
5699	1
5700	1
5701	0
5702	0
5703	2
5704	0
5705	0
5706	0
5707	2
5708	1
5709	0
5710	1
5711	1
5712	1
5713	2
5714	1
5715	2
5716	1
5717	2
5718	0
5719	1
5720	2
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	1
5734	2
5735	0
5736	1
5737	2
5738	1
5739	0
5740	1
5741	0
5742	1
5743	0
5744	1
5745	2
5746	2
5747	1
5748	1
5749	0
5750	0
5751	2
5752	1
5753	1
5754	1
5755	0
5756	1
5757	1
5758	1
5759	2
5760	2
5761	0
5762	0
5763	0
5764	1
5765	0
5766	1
5767	1
5768	1
5769	0
5770	0
5771	1
5772	2
5773	2
5774	2
5775	0
5776	2
5777	2
5778	0
5779	1
5780	1
5781	2
5782	2
5783	0
5784	0
5785	1
5786	1
5787	2
5788	2
5789	1
5790	2
5791	1
5792	0
5793	2
5794	0
5795	2
5796	1
5797	0
5798	1
5799	1
5800	0
5801	0
5802	1
5803	1
5804	0
5805	2
5806	0
5807	1
5808	1
5809	1
5810	0
5811	0
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	1
5833	1
5834	2
5835	1
5836	0
5837	2
5838	1
5839	2
5840	0
5841	0
5842	0
5843	1
5844	1
5845	0
5846	0
5847	1
5848	0
5849	2
5850	0
5851	1
5852	1
5853	0
5854	2
5855	0
5856	0
5857	1
5858	2
5859	2
5860	1
5861	2
5862	1
5863	0
5864	2
5865	2
5866	1
5867	0
5868	2
5869	1
5870	0
5871	1
5872	0
5873	0
5874	2
5875	0
5876	0
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	1
5892	2
5893	2
5894	0
5895	1
5896	1
5897	0
5898	0
5899	0
5900	1
5901	1
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	0
5915	1
5916	2
5917	1
5918	1
5919	0
5920	1
5921	1
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	0
5942	0
5943	2
5944	0
5945	2
5946	2
5947	2
5948	1
5949	1
5950	1
5951	0
5952	1
5953	0
5954	0
5955	2
5956	0
5957	2
5958	0
5959	2
5960	0
5961	0
5962	2
5963	1
5964	1
5965	2
5966	1
5967	0
5968	0
5969	2
5970	1
5971	2
5972	0
5973	1
5974	1
5975	0
5976	2
5977	2
5978	0
5979	2
5980	2
5981	2
5982	1
5983	1
5984	1
5985	0
5986	1
5987	1
5988	1
5989	2
5990	0
5991	0
5992	1
5993	1
5994	1
5995	0
5996	2
5997	1
5998	1
5999	0
6000	1
6001	2
6002	0
6003	1
6004	0
6005	2
6006	1
6007	1
6008	0
6009	1
6010	0
6011	0
6012	1
6013	1
6014	2
6015	1
6016	0
6017	0
6018	2
6019	2
6020	2
6021	1
6022	2
6023	1
6024	1
6025	0
6026	1
6027	0
6028	2
6029	0
6030	1
6031	0
6032	2
6033	1
6034	2
6035	1
6036	1
6037	2
6038	2
6039	1
6040	2
6041	2
6042	1
6043	1
6044	0
6045	2
6046	2
6047	2
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	1
6075	0
6076	2
6077	0
6078	0
6079	0
6080	0
6081	0
6082	2
6083	0
6084	2
6085	0
6086	0
6087	2
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	1
6103	1
6104	0
6105	0
6106	0
6107	0
6108	1
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	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	0
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	1
6152	2
6153	2
6154	2
6155	1
6156	0
6157	1
6158	1
6159	1
6160	1
6161	1
6162	2
6163	0
6164	1
6165	1
6166	1
6167	2
6168	2
6169	0
6170	1
6171	1
6172	0
6173	2
6174	1
6175	1
6176	0
6177	0
6178	2
6179	1
6180	0
6181	0
6182	1
6183	0
6184	2
6185	1
6186	1
6187	0
6188	2
6189	1
6190	0
6191	0
6192	0
6193	1
6194	1
6195	2
6196	1
6197	0
6198	0
6199	2
6200	1
6201	0
6202	2
6203	0
6204	0
6205	1
6206	1
6207	1
6208	2
6209	2
6210	0
6211	2
6212	1
6213	0
6214	0
6215	2
6216	0
6217	0
6218	1
6219	1
6220	2
6221	2
6222	1
6223	0
6224	2
6225	1
6226	1
6227	0
6228	1
6229	0
6230	0
6231	1
6232	0
6233	1
6234	1
6235	2
6236	1
6237	1
6238	0
6239	1
6240	2
6241	0
6242	1
6243	1
6244	0
6245	2
6246	2
6247	1
6248	2
6249	1
6250	0
6251	0
6252	0
6253	2
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	1
6275	0
6276	0
6277	0
6278	0
6279	0
6280	1
6281	0
6282	2
6283	1