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