index	prediction
0	2
1	0
2	2
3	0
4	1
5	1
6	1
7	2
8	1
9	1
10	2
11	1
12	0
13	0
14	2
15	2
16	2
17	0
18	2
19	1
20	1
21	0
22	1
23	1
24	0
25	2
26	1
27	1
28	0
29	2
30	1
31	1
32	1
33	2
34	1
35	0
36	2
37	0
38	2
39	1
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	2
54	1
55	1
56	1
57	0
58	1
59	2
60	0
61	1
62	1
63	0
64	2
65	0
66	0
67	2
68	2
69	2
70	0
71	0
72	1
73	1
74	1
75	0
76	1
77	1
78	0
79	1
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	2
96	1
97	0
98	0
99	2
100	2
101	2
102	2
103	1
104	0
105	1
106	0
107	1
108	1
109	0
110	1
111	0
112	1
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	2
128	0
129	0
130	2
131	0
132	1
133	2
134	1
135	2
136	0
137	0
138	1
139	2
140	0
141	0
142	1
143	2
144	2
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	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	1
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	0
192	0
193	0
194	0
195	2
196	2
197	2
198	1
199	1
200	2
201	0
202	1
203	1
204	0
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	0
219	1
220	0
221	2
222	2
223	0
224	0
225	1
226	0
227	1
228	1
229	0
230	2
231	2
232	2
233	0
234	0
235	2
236	1
237	0
238	1
239	1
240	0
241	2
242	0
243	0
244	0
245	2
246	0
247	1
248	0
249	1
250	0
251	1
252	0
253	0
254	1
255	1
256	2
257	0
258	0
259	1
260	0
261	2
262	2
263	1
264	1
265	2
266	0
267	0
268	2
269	2
270	0
271	2
272	0
273	0
274	2
275	0
276	2
277	0
278	0
279	1
280	2
281	0
282	2
283	2
284	1
285	2
286	1
287	2
288	0
289	0
290	1
291	2
292	2
293	2
294	0
295	0
296	1
297	1
298	1
299	1
300	2
301	0
302	0
303	0
304	2
305	1
306	0
307	1
308	0
309	0
310	0
311	2
312	1
313	0
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	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	1
342	0
343	2
344	0
345	0
346	2
347	0
348	0
349	1
350	2
351	0
352	0
353	1
354	0
355	0
356	1
357	1
358	1
359	1
360	0
361	2
362	2
363	0
364	1
365	0
366	2
367	1
368	0
369	0
370	1
371	1
372	1
373	0
374	1
375	1
376	0
377	1
378	2
379	1
380	2
381	1
382	2
383	1
384	2
385	0
386	2
387	2
388	0
389	0
390	2
391	0
392	2
393	0
394	0
395	2
396	1
397	2
398	2
399	1
400	2
401	0
402	1
403	2
404	0
405	2
406	1
407	1
408	0
409	0
410	2
411	0
412	0
413	0
414	0
415	1
416	1
417	0
418	0
419	1
420	1
421	2
422	2
423	1
424	1
425	2
426	0
427	1
428	1
429	2
430	0
431	1
432	0
433	1
434	2
435	2
436	0
437	2
438	1
439	1
440	1
441	2
442	1
443	0
444	0
445	1
446	0
447	2
448	0
449	0
450	0
451	0
452	1
453	0
454	1
455	0
456	0
457	2
458	0
459	1
460	0
461	1
462	0
463	0
464	2
465	1
466	0
467	2
468	1
469	2
470	1
471	0
472	2
473	0
474	0
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	2
491	0
492	1
493	1
494	1
495	1
496	2
497	0
498	2
499	2
500	1
501	2
502	0
503	1
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	1
524	0
525	0
526	2
527	0
528	2
529	0
530	1
531	2
532	0
533	2
534	2
535	1
536	0
537	2
538	0
539	1
540	1
541	1
542	2
543	0
544	2
545	0
546	0
547	2
548	2
549	0
550	2
551	2
552	1
553	2
554	1
555	0
556	1
557	0
558	0
559	0
560	1
561	1
562	0
563	1
564	0
565	1
566	1
567	1
568	0
569	1
570	1
571	0
572	1
573	1
574	1
575	1
576	1
577	1
578	0
579	2
580	0
581	0
582	1
583	0
584	0
585	0
586	0
587	1
588	2
589	1
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	0
604	2
605	1
606	2
607	1
608	0
609	1
610	1
611	2
612	0
613	1
614	0
615	2
616	0
617	1
618	2
619	1
620	2
621	1
622	0
623	2
624	1
625	0
626	2
627	2
628	1
629	2
630	2
631	2
632	1
633	2
634	0
635	0
636	1
637	0
638	2
639	0
640	0
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	2
654	0
655	1
656	0
657	0
658	0
659	2
660	1
661	2
662	1
663	1
664	0
665	2
666	1
667	0
668	1
669	2
670	2
671	0
672	2
673	0
674	2
675	2
676	1
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	0
692	1
693	0
694	1
695	1
696	1
697	1
698	1
699	1
700	0
701	1
702	0
703	0
704	0
705	2
706	2
707	2
708	1
709	1
710	2
711	0
712	1
713	0
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	0
743	0
744	2
745	2
746	0
747	0
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	2
761	1
762	0
763	1
764	1
765	1
766	1
767	0
768	2
769	1
770	2
771	1
772	2
773	0
774	0
775	0
776	2
777	2
778	2
779	0
780	1
781	1
782	1
783	2
784	0
785	1
786	2
787	0
788	1
789	0
790	2
791	2
792	1
793	2
794	2
795	2
796	0
797	2
798	1
799	1
800	1
801	1
802	1
803	2
804	1
805	2
806	2
807	2
808	2
809	2
810	1
811	0
812	1
813	0
814	2
815	0
816	2
817	2
818	2
819	2
820	1
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	2
834	2
835	0
836	1
837	0
838	0
839	2
840	0
841	0
842	2
843	1
844	1
845	2
846	0
847	0
848	1
849	2
850	0
851	0
852	0
853	1
854	1
855	1
856	0
857	0
858	0
859	0
860	1
861	2
862	0
863	1
864	1
865	1
866	1
867	1
868	0
869	1
870	2
871	2
872	0
873	1
874	2
875	1
876	1
877	2
878	1
879	1
880	0
881	0
882	1
883	0
884	2
885	1
886	1
887	1
888	1
889	0
890	1
891	1
892	2
893	2
894	0
895	1
896	2
897	1
898	0
899	1
900	2
901	2
902	2
903	1
904	1
905	1
906	2
907	0
908	0
909	0
910	0
911	1
912	2
913	0
914	1
915	2
916	1
917	0
918	0
919	0
920	1
921	0
922	0
923	0
924	1
925	0
926	0
927	0
928	2
929	0
930	0
931	2
932	0
933	2
934	1
935	1
936	1
937	1
938	2
939	1
940	2
941	0
942	1
943	2
944	2
945	0
946	1
947	0
948	1
949	0
950	2
951	1
952	2
953	2
954	2
955	0
956	2
957	2
958	1
959	1
960	2
961	1
962	1
963	2
964	1
965	0
966	0
967	2
968	0
969	1
970	1
971	2
972	0
973	0
974	2
975	1
976	1
977	1
978	2
979	2
980	2
981	0
982	0
983	1
984	1
985	0
986	1
987	2
988	2
989	1
990	0
991	2
992	1
993	1
994	0
995	1
996	1
997	2
998	0
999	0
1000	2
1001	0
1002	2
1003	1
1004	2
1005	2
1006	1
1007	2
1008	0
1009	1
1010	2
1011	0
1012	2
1013	0
1014	0
1015	0
1016	0
1017	2
1018	0
1019	0
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	0
1034	1
1035	0
1036	0
1037	2
1038	2
1039	1
1040	0
1041	2
1042	0
1043	1
1044	0
1045	2
1046	0
1047	2
1048	1
1049	1
1050	1
1051	1
1052	2
1053	2
1054	0
1055	2
1056	1
1057	2
1058	1
1059	0
1060	1
1061	1
1062	0
1063	0
1064	0
1065	1
1066	0
1067	1
1068	0
1069	2
1070	1
1071	2
1072	1
1073	1
1074	1
1075	2
1076	0
1077	0
1078	1
1079	0
1080	1
1081	1
1082	0
1083	1
1084	0
1085	0
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	1
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	1
1117	0
1118	2
1119	2
1120	2
1121	0
1122	2
1123	1
1124	0
1125	2
1126	2
1127	1
1128	1
1129	2
1130	2
1131	1
1132	1
1133	0
1134	0
1135	0
1136	0
1137	0
1138	2
1139	2
1140	2
1141	2
1142	2
1143	2
1144	0
1145	1
1146	1
1147	1
1148	1
1149	0
1150	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	0
1166	1
1167	0
1168	0
1169	0
1170	0
1171	1
1172	2
1173	2
1174	2
1175	2
1176	1
1177	2
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	1
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	1
1208	0
1209	2
1210	2
1211	1
1212	1
1213	1
1214	0
1215	1
1216	0
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	1
1233	1
1234	1
1235	2
1236	2
1237	2
1238	2
1239	1
1240	2
1241	1
1242	1
1243	0
1244	0
1245	1
1246	2
1247	2
1248	0
1249	0
1250	2
1251	0
1252	2
1253	1
1254	0
1255	0
1256	2
1257	1
1258	0
1259	1
1260	1
1261	1
1262	0
1263	0
1264	1
1265	0
1266	2
1267	0
1268	0
1269	2
1270	1
1271	2
1272	0
1273	2
1274	0
1275	1
1276	1
1277	1
1278	0
1279	0
1280	2
1281	2
1282	1
1283	2
1284	2
1285	1
1286	0
1287	1
1288	0
1289	1
1290	2
1291	1
1292	0
1293	2
1294	1
1295	1
1296	0
1297	1
1298	2
1299	1
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	2
1313	1
1314	0
1315	2
1316	0
1317	0
1318	0
1319	0
1320	0
1321	1
1322	1
1323	0
1324	1
1325	0
1326	1
1327	1
1328	0
1329	1
1330	2
1331	1
1332	1
1333	1
1334	1
1335	1
1336	0
1337	0
1338	2
1339	2
1340	1
1341	0
1342	1
1343	1
1344	0
1345	2
1346	2
1347	0
1348	1
1349	0
1350	1
1351	2
1352	1
1353	1
1354	2
1355	0
1356	2
1357	0
1358	2
1359	1
1360	1
1361	1
1362	0
1363	1
1364	0
1365	2
1366	2
1367	2
1368	0
1369	1
1370	2
1371	0
1372	0
1373	2
1374	0
1375	1
1376	0
1377	1
1378	0
1379	1
1380	1
1381	1
1382	1
1383	1
1384	2
1385	0
1386	0
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	2
1403	0
1404	1
1405	0
1406	1
1407	0
1408	1
1409	1
1410	2
1411	1
1412	0
1413	1
1414	1
1415	2
1416	2
1417	0
1418	1
1419	0
1420	2
1421	0
1422	2
1423	1
1424	0
1425	0
1426	1
1427	2
1428	1
1429	0
1430	1
1431	1
1432	0
1433	2
1434	2
1435	2
1436	0
1437	1
1438	1
1439	2
1440	1
1441	2
1442	0
1443	1
1444	0
1445	2
1446	2
1447	2
1448	0
1449	2
1450	2
1451	1
1452	0
1453	1
1454	0
1455	1
1456	1
1457	0
1458	0
1459	2
1460	2
1461	0
1462	2
1463	0
1464	1
1465	2
1466	2
1467	1
1468	1
1469	0
1470	1
1471	1
1472	0
1473	2
1474	0
1475	1
1476	1
1477	1
1478	0
1479	2
1480	0
1481	2
1482	0
1483	2
1484	2
1485	1
1486	1
1487	2
1488	1
1489	1
1490	1
1491	2
1492	0
1493	1
1494	0
1495	0
1496	1
1497	1
1498	0
1499	1
1500	2
1501	1
1502	0
1503	1
1504	0
1505	1
1506	1
1507	0
1508	0
1509	0
1510	0
1511	1
1512	0
1513	1
1514	2
1515	2
1516	2
1517	0
1518	2
1519	1
1520	1
1521	0
1522	1
1523	2
1524	0
1525	1
1526	1
1527	1
1528	0
1529	0
1530	2
1531	1
1532	1
1533	0
1534	0
1535	2
1536	1
1537	1
1538	0
1539	0
1540	2
1541	0
1542	0
1543	2
1544	1
1545	0
1546	2
1547	0
1548	2
1549	0
1550	2
1551	0
1552	1
1553	1
1554	0
1555	1
1556	2
1557	1
1558	1
1559	0
1560	0
1561	0
1562	2
1563	2
1564	0
1565	1
1566	2
1567	0
1568	0
1569	2
1570	2
1571	0
1572	1
1573	2
1574	2
1575	0
1576	0
1577	1
1578	0
1579	2
1580	1
1581	0
1582	1
1583	2
1584	1
1585	2
1586	0
1587	0
1588	2
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	2
1609	1
1610	0
1611	0
1612	1
1613	0
1614	2
1615	0
1616	0
1617	1
1618	0
1619	0
1620	2
1621	0
1622	1
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	0
1636	0
1637	1
1638	2
1639	0
1640	2
1641	2
1642	0
1643	0
1644	1
1645	0
1646	0
1647	1
1648	1
1649	1
1650	1
1651	0
1652	1
1653	2
1654	0
1655	1
1656	0
1657	0
1658	0
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	0
1672	0
1673	0
1674	0
1675	0
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	0
1697	0
1698	1
1699	0
1700	0
1701	2
1702	1
1703	1
1704	0
1705	1
1706	1
1707	2
1708	1
1709	1
1710	1
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	2
1725	1
1726	1
1727	0
1728	0
1729	1
1730	1
1731	1
1732	2
1733	0
1734	0
1735	2
1736	2
1737	0
1738	1
1739	1
1740	2
1741	1
1742	0
1743	0
1744	1
1745	1
1746	0
1747	0
1748	2
1749	0
1750	1
1751	0
1752	2
1753	0
1754	0
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	2
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	2
1787	2
1788	0
1789	1
1790	0
1791	0
1792	0
1793	1
1794	1
1795	1
1796	0
1797	0
1798	1
1799	0
1800	1
1801	0
1802	2
1803	1
1804	2
1805	0
1806	0
1807	0
1808	0
1809	1
1810	0
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	2
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	2
1839	2
1840	2
1841	2
1842	2
1843	0
1844	0
1845	0
1846	0
1847	2
1848	2
1849	0
1850	1
1851	1
1852	0
1853	1
1854	2
1855	0
1856	2
1857	2
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	1
1874	2
1875	2
1876	2
1877	1
1878	0
1879	2
1880	0
1881	1
1882	2
1883	0
1884	2
1885	1
1886	1
1887	1
1888	1
1889	1
1890	1
1891	1
1892	1
1893	1
1894	0
1895	1
1896	1
1897	1
1898	2
1899	2
1900	2
1901	1
1902	1
1903	1
1904	2
1905	0
1906	0
1907	1
1908	0
1909	0
1910	0
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	0
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	0
1939	1
1940	2
1941	0
1942	0
1943	0
1944	0
1945	2
1946	1
1947	0
1948	0
1949	2
1950	0
1951	2
1952	2
1953	0
1954	2
1955	0
1956	2
1957	0
1958	2
1959	2
1960	0
1961	0
1962	1
1963	1
1964	0
1965	1
1966	2
1967	2
1968	0
1969	0
1970	1
1971	0
1972	1
1973	1
1974	2
1975	2
1976	2
1977	1
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	1
1998	1
1999	1
2000	2
2001	1
2002	1
2003	2
2004	1
2005	0
2006	2
2007	0
2008	0
2009	1
2010	0
2011	2
2012	2
2013	1
2014	2
2015	0
2016	1
2017	0
2018	1
2019	2
2020	2
2021	0
2022	1
2023	0
2024	1
2025	1
2026	1
2027	1
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	0
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	0
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	2
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	1
2091	2
2092	0
2093	0
2094	1
2095	0
2096	2
2097	2
2098	0
2099	2
2100	1
2101	2
2102	0
2103	0
2104	0
2105	0
2106	0
2107	1
2108	1
2109	1
2110	0
2111	0
2112	0
2113	0
2114	1
2115	1
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	1
2130	1
2131	0
2132	1
2133	1
2134	1
2135	1
2136	1
2137	0
2138	0
2139	2
2140	2
2141	1
2142	0
2143	2
2144	0
2145	1
2146	0
2147	1
2148	1
2149	2
2150	0
2151	0
2152	1
2153	0
2154	2
2155	2
2156	0
2157	0
2158	1
2159	0
2160	0
2161	1
2162	0
2163	2
2164	2
2165	1
2166	2
2167	0
2168	2
2169	2
2170	2
2171	2
2172	2
2173	1
2174	2
2175	2
2176	1
2177	1
2178	1
2179	2
2180	2
2181	0
2182	0
2183	0
2184	1
2185	2
2186	0
2187	1
2188	1
2189	1
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	1
2211	1
2212	2
2213	1
2214	0
2215	2
2216	1
2217	2
2218	1
2219	1
2220	0
2221	2
2222	0
2223	0
2224	1
2225	1
2226	1
2227	0
2228	1
2229	0
2230	1
2231	0
2232	2
2233	1
2234	1
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	1
2260	0
2261	2
2262	1
2263	1
2264	2
2265	0
2266	2
2267	0
2268	2
2269	0
2270	1
2271	2
2272	1
2273	2
2274	1
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	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	0
2305	1
2306	1
2307	2
2308	2
2309	0
2310	1
2311	1
2312	1
2313	0
2314	0
2315	0
2316	0
2317	0
2318	1
2319	1
2320	1
2321	1
2322	1
2323	2
2324	2
2325	0
2326	0
2327	1
2328	2
2329	0
2330	1
2331	2
2332	1
2333	1
2334	0
2335	0
2336	1
2337	2
2338	2
2339	2
2340	2
2341	2
2342	2
2343	0
2344	2
2345	0
2346	0
2347	1
2348	2
2349	1
2350	1
2351	0
2352	0
2353	0
2354	0
2355	1
2356	0
2357	1
2358	0
2359	1
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	0
2378	1
2379	0
2380	0
2381	0
2382	1
2383	1
2384	2
2385	1
2386	0
2387	2
2388	1
2389	2
2390	1
2391	1
2392	0
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	2
2406	0
2407	0
2408	0
2409	0
2410	1
2411	0
2412	1
2413	2
2414	1
2415	1
2416	0
2417	0
2418	0
2419	1
2420	0
2421	2
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	0
2436	0
2437	1
2438	0
2439	2
2440	0
2441	0
2442	0
2443	0
2444	0
2445	2
2446	0
2447	2
2448	0
2449	2
2450	2
2451	0
2452	1
2453	0
2454	0
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	0
2469	0
2470	0
2471	2
2472	1
2473	2
2474	1
2475	0
2476	0
2477	0
2478	0
2479	1
2480	1
2481	1
2482	2
2483	2
2484	0
2485	2
2486	0
2487	1
2488	0
2489	0
2490	0
2491	2
2492	1
2493	1
2494	1
2495	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	2
2511	0
2512	1
2513	0
2514	1
2515	1
2516	1
2517	0
2518	1
2519	2
2520	0
2521	1
2522	0
2523	1
2524	2
2525	2
2526	0
2527	1
2528	2
2529	2
2530	0
2531	0
2532	0
2533	0
2534	0
2535	1
2536	0
2537	1
2538	2
2539	2
2540	2
2541	0
2542	1
2543	2
2544	0
2545	2
2546	2
2547	2
2548	0
2549	0
2550	1
2551	1
2552	1
2553	0
2554	0
2555	1
2556	0
2557	1
2558	1
2559	2
2560	1
2561	2
2562	0
2563	1
2564	1
2565	1
2566	2
2567	0
2568	1
2569	0
2570	1
2571	0
2572	0
2573	2
2574	2
2575	1
2576	2
2577	0
2578	1
2579	0
2580	0
2581	0
2582	2
2583	0
2584	1
2585	1
2586	1
2587	2
2588	0
2589	1
2590	2
2591	0
2592	1
2593	1
2594	0
2595	2
2596	1
2597	1
2598	2
2599	1
2600	0
2601	0
2602	1
2603	0
2604	0
2605	0
2606	1
2607	2
2608	0
2609	1
2610	1
2611	1
2612	0
2613	1
2614	0
2615	2
2616	2
2617	2
2618	0
2619	0
2620	1
2621	1
2622	0
2623	1
2624	2
2625	1
2626	1
2627	2
2628	0
2629	1
2630	2
2631	1
2632	0
2633	1
2634	1
2635	2
2636	1
2637	1
2638	0
2639	1
2640	0
2641	0
2642	0
2643	2
2644	0
2645	1
2646	2
2647	2
2648	0
2649	0
2650	0
2651	2
2652	1
2653	2
2654	0
2655	2
2656	2
2657	2
2658	1
2659	0
2660	0
2661	1
2662	0
2663	0
2664	0
2665	1
2666	2
2667	1
2668	2
2669	1
2670	1
2671	2
2672	2
2673	1
2674	0
2675	0
2676	2
2677	2
2678	0
2679	1
2680	1
2681	2
2682	2
2683	1
2684	1
2685	1
2686	1
2687	1
2688	2
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	1
2703	0
2704	1
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	0
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	2
2747	0
2748	1
2749	0
2750	2
2751	2
2752	2
2753	0
2754	0
2755	0
2756	1
2757	1
2758	2
2759	2
2760	0
2761	1
2762	2
2763	0
2764	1
2765	1
2766	1
2767	0
2768	1
2769	1
2770	0
2771	2
2772	2
2773	0
2774	1
2775	2
2776	2
2777	1
2778	0
2779	0
2780	2
2781	1
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	0
2795	2
2796	0
2797	1
2798	0
2799	0
2800	1
2801	0
2802	2
2803	0
2804	0
2805	0
2806	0
2807	0
2808	0
2809	2
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	2
2835	0
2836	0
2837	2
2838	1
2839	2
2840	0
2841	0
2842	1
2843	0
2844	0
2845	2
2846	0
2847	2
2848	0
2849	2
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	1
2866	0
2867	2
2868	1
2869	1
2870	2
2871	2
2872	1
2873	0
2874	1
2875	2
2876	2
2877	2
2878	1
2879	0
2880	1
2881	0
2882	0
2883	1
2884	1
2885	0
2886	0
2887	0
2888	1
2889	1
2890	1
2891	0
2892	2
2893	1
2894	0
2895	0
2896	0
2897	0
2898	1
2899	1
2900	0
2901	0
2902	1
2903	0
2904	0
2905	1
2906	1
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	0
2921	1
2922	0
2923	1
2924	1
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	0
2944	0
2945	1
2946	1
2947	0
2948	0
2949	2
2950	1
2951	0
2952	1
2953	1
2954	1
2955	2
2956	1
2957	1
2958	2
2959	1
2960	1
2961	0
2962	2
2963	0
2964	1
2965	0
2966	0
2967	0
2968	1
2969	0
2970	0
2971	1
2972	2
2973	0
2974	2
2975	2
2976	2
2977	2
2978	0
2979	2
2980	0
2981	0
2982	0
2983	1
2984	0
2985	2
2986	1
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	2
3004	1
3005	0
3006	2
3007	1
3008	0
3009	2
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	1
3017	2
3018	1
3019	1
3020	2
3021	1
3022	2
3023	0
3024	1
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	1
3040	2
3041	2
3042	0
3043	2
3044	1
3045	1
3046	0
3047	1
3048	2
3049	0
3050	1
3051	1
3052	1
3053	1
3054	2
3055	0
3056	0
3057	1
3058	0
3059	2
3060	1
3061	0
3062	0
3063	2
3064	1
3065	1
3066	0
3067	2
3068	0
3069	2
3070	1
3071	0
3072	1
3073	0
3074	1
3075	0
3076	2
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	0
3092	1
3093	0
3094	1
3095	1
3096	0
3097	1
3098	2
3099	2
3100	2
3101	2
3102	1
3103	2
3104	1
3105	0
3106	0
3107	1
3108	0
3109	1
3110	2
3111	2
3112	1
3113	2
3114	0
3115	2
3116	1
3117	1
3118	2
3119	1
3120	1
3121	1
3122	0
3123	2
3124	0
3125	2
3126	0
3127	0
3128	2
3129	2
3130	2
3131	1
3132	0
3133	0
3134	1
3135	0
3136	0
3137	2
3138	1
3139	1
3140	0
3141	0
3142	2
3143	2
3144	1
3145	1
3146	1
3147	2
3148	0
3149	0
3150	1
3151	1
3152	2
3153	0
3154	0
3155	1
3156	0
3157	0
3158	1
3159	1
3160	1
3161	2
3162	1
3163	0
3164	0
3165	0
3166	0
3167	1
3168	0
3169	0
3170	2
3171	1
3172	1
3173	2
3174	2
3175	2
3176	2
3177	0
3178	0
3179	2
3180	2
3181	2
3182	1
3183	2
3184	1
3185	2
3186	1
3187	0
3188	1
3189	2
3190	2
3191	0
3192	2
3193	0
3194	2
3195	1
3196	0
3197	1
3198	0
3199	2
3200	0
3201	0
3202	2
3203	1
3204	1
3205	2
3206	0
3207	0
3208	2
3209	2
3210	0
3211	1
3212	0
3213	2
3214	1
3215	1
3216	1
3217	0
3218	0
3219	1
3220	1
3221	2
3222	2
3223	1
3224	1
3225	1
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	1
3239	1
3240	2
3241	1
3242	1
3243	0
3244	0
3245	2
3246	0
3247	1
3248	2
3249	1
3250	1
3251	1
3252	1
3253	0
3254	1
3255	1
3256	2
3257	2
3258	0
3259	0
3260	2
3261	0
3262	1
3263	0
3264	1
3265	2
3266	1
3267	1
3268	0
3269	2
3270	1
3271	1
3272	1
3273	1
3274	0
3275	2
3276	1
3277	0
3278	2
3279	1
3280	0
3281	1
3282	0
3283	0
3284	1
3285	1
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	0
3301	2
3302	0
3303	0
3304	0
3305	0
3306	1
3307	1
3308	1
3309	2
3310	0
3311	2
3312	1
3313	2
3314	2
3315	2
3316	0
3317	1
3318	2
3319	2
3320	1
3321	0
3322	0
3323	1
3324	2
3325	1
3326	0
3327	2
3328	1
3329	2
3330	1
3331	1
3332	1
3333	1
3334	1
3335	2
3336	1
3337	0
3338	1
3339	0
3340	1
3341	0
3342	1
3343	0
3344	2
3345	1
3346	1
3347	2
3348	2
3349	0
3350	0
3351	2
3352	0
3353	2
3354	1
3355	2
3356	0
3357	2
3358	0
3359	0
3360	1
3361	0
3362	1
3363	2
3364	0
3365	0
3366	0
3367	2
3368	0
3369	1
3370	1
3371	0
3372	0
3373	2
3374	2
3375	1
3376	0
3377	0
3378	1
3379	1
3380	0
3381	2
3382	0
3383	1
3384	2
3385	2
3386	1
3387	2
3388	0
3389	2
3390	2
3391	0
3392	0
3393	0
3394	1
3395	0
3396	1
3397	1
3398	1
3399	1
3400	2
3401	0
3402	2
3403	0
3404	0
3405	0
3406	0
3407	2
3408	0
3409	1
3410	2
3411	2
3412	0
3413	1
3414	1
3415	0
3416	0
3417	0
3418	1
3419	0
3420	0
3421	2
3422	2
3423	1
3424	0
3425	0
3426	2
3427	1
3428	1
3429	0
3430	2
3431	0
3432	2
3433	1
3434	0
3435	0
3436	0
3437	2
3438	2
3439	1
3440	1
3441	1
3442	2
3443	1
3444	2
3445	1
3446	1
3447	2
3448	1
3449	1
3450	1
3451	1
3452	0
3453	0
3454	1
3455	2
3456	1
3457	1
3458	2
3459	2
3460	0
3461	2
3462	0
3463	1
3464	1
3465	0
3466	1
3467	1
3468	2
3469	2
3470	1
3471	0
3472	0
3473	1
3474	1
3475	1
3476	0
3477	0
3478	1
3479	2
3480	1
3481	0
3482	0
3483	0
3484	1
3485	2
3486	0
3487	0
3488	1
3489	2
3490	1
3491	0
3492	2
3493	1
3494	1
3495	1
3496	0
3497	1
3498	2
3499	1
3500	2
3501	2
3502	2
3503	1
3504	0
3505	0
3506	1
3507	0
3508	2
3509	1
3510	0
3511	0
3512	0
3513	1
3514	2
3515	1
3516	1
3517	1
3518	1
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	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	1
3548	0
3549	2
3550	2
3551	1
3552	1
3553	1
3554	0
3555	2
3556	1
3557	2
3558	1
3559	2
3560	1
3561	2
3562	1
3563	0
3564	1
3565	0
3566	1
3567	0
3568	2
3569	0
3570	1
3571	2
3572	2
3573	2
3574	1
3575	2
3576	1
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	0
3591	1
3592	1
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	2
3612	0
3613	0
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	1
3628	2
3629	2
3630	2
3631	1
3632	0
3633	1
3634	2
3635	2
3636	0
3637	1
3638	1
3639	0
3640	0
3641	0
3642	2
3643	1
3644	2
3645	0
3646	2
3647	1
3648	0
3649	2
3650	0
3651	1
3652	1
3653	1
3654	1
3655	2
3656	1
3657	1
3658	0
3659	2
3660	1
3661	0
3662	2
3663	1
3664	1
3665	0
3666	1
3667	0
3668	0
3669	2
3670	0
3671	0
3672	2
3673	2
3674	1
3675	2
3676	1
3677	1
3678	1
3679	1
3680	0
3681	2
3682	2
3683	1
3684	2
3685	0
3686	0
3687	0
3688	0
3689	2
3690	0
3691	2
3692	2
3693	1
3694	0
3695	2
3696	1
3697	2
3698	0
3699	0
3700	2
3701	0
3702	0
3703	0
3704	1
3705	0
3706	1
3707	1
3708	0
3709	0
3710	0
3711	1
3712	1
3713	2
3714	2
3715	1
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	1
3746	2
3747	1
3748	0
3749	2
3750	1
3751	2
3752	1
3753	0
3754	1
3755	2
3756	0
3757	0
3758	1
3759	0
3760	2
3761	2
3762	0
3763	1
3764	2
3765	0
3766	1
3767	1
3768	0
3769	2
3770	2
3771	2
3772	2
3773	2
3774	0
3775	0
3776	0
3777	1
3778	0
3779	2
3780	1
3781	1
3782	2
3783	2
3784	2
3785	0
3786	0
3787	0
3788	0
3789	1
3790	0
3791	1
3792	1
3793	2
3794	1
3795	2
3796	1
3797	0
3798	0
3799	2
3800	2
3801	0
3802	0
3803	0
3804	1
3805	1
3806	2
3807	2
3808	1
3809	0
3810	2
3811	0
3812	2
3813	1
3814	0
3815	1
3816	2
3817	0
3818	0
3819	1
3820	2
3821	1
3822	2
3823	2
3824	2
3825	2
3826	2
3827	1
3828	0
3829	1
3830	2
3831	0
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	1
3848	0
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	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	1
3875	1
3876	0
3877	1
3878	0
3879	0
3880	2
3881	0
3882	2
3883	1
3884	1
3885	2
3886	2
3887	0
3888	1
3889	1
3890	2
3891	1
3892	2
3893	0
3894	0
3895	0
3896	0
3897	1
3898	2
3899	0
3900	2
3901	2
3902	1
3903	1
3904	1
3905	1
3906	1
3907	0
3908	2
3909	0
3910	0
3911	2
3912	2
3913	1
3914	1
3915	2
3916	0
3917	1
3918	0
3919	1
3920	2
3921	0
3922	1
3923	0
3924	0
3925	0
3926	0
3927	0
3928	0
3929	2
3930	0
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	1
3955	2
3956	0
3957	2
3958	2
3959	0
3960	2
3961	1
3962	0
3963	2
3964	2
3965	0
3966	0
3967	2
3968	2
3969	0
3970	2
3971	1
3972	0
3973	0
3974	0
3975	1
3976	2
3977	1
3978	1
3979	1
3980	0
3981	0
3982	1
3983	1
3984	0
3985	0
3986	1
3987	0
3988	0
3989	1
3990	0
3991	1
3992	0
3993	0
3994	1
3995	2
3996	2
3997	0
3998	1
3999	0
4000	0
4001	1
4002	0
4003	1
4004	2
4005	1
4006	1
4007	1
4008	1
4009	1
4010	1
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	2
4025	0
4026	0
4027	0
4028	1
4029	0
4030	2
4031	2
4032	1
4033	1
4034	1
4035	2
4036	0
4037	0
4038	0
4039	1
4040	0
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	1
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	0
4075	1
4076	2
4077	1
4078	2
4079	1
4080	0
4081	0
4082	1
4083	0
4084	0
4085	1
4086	2
4087	1
4088	0
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	1
4109	1
4110	1
4111	0
4112	1
4113	2
4114	2
4115	1
4116	1
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	1
4130	0
4131	0
4132	0
4133	0
4134	2
4135	1
4136	0
4137	2
4138	0
4139	0
4140	2
4141	0
4142	0
4143	2
4144	2
4145	1
4146	0
4147	0
4148	1
4149	1
4150	1
4151	1
4152	0
4153	2
4154	1
4155	0
4156	0
4157	0
4158	0
4159	1
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	2
4173	0
4174	1
4175	2
4176	1
4177	1
4178	2
4179	0
4180	1
4181	2
4182	1
4183	0
4184	1
4185	1
4186	0
4187	0
4188	1
4189	1
4190	2
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	1
4206	1
4207	0
4208	0
4209	1
4210	1
4211	1
4212	2
4213	1
4214	1
4215	0
4216	0
4217	0
4218	0
4219	0
4220	0
4221	0
4222	0
4223	0
4224	2
4225	0
4226	1
4227	1
4228	2
4229	1
4230	1
4231	2
4232	0
4233	1
4234	2
4235	0
4236	0
4237	2
4238	2
4239	2
4240	1
4241	1
4242	2
4243	0
4244	2
4245	2
4246	0
4247	0
4248	2
4249	2
4250	0
4251	2
4252	1
4253	0
4254	2
4255	1
4256	1
4257	0
4258	0
4259	0
4260	1
4261	2
4262	0
4263	0
4264	0
4265	2
4266	1
4267	2
4268	1
4269	1
4270	0
4271	0
4272	0
4273	1
4274	0
4275	0
4276	1
4277	0
4278	2
4279	2
4280	1
4281	1
4282	0
4283	2
4284	2
4285	1
4286	0
4287	0
4288	2
4289	1
4290	2
4291	1
4292	1
4293	2
4294	1
4295	1
4296	0
4297	0
4298	0
4299	0
4300	1
4301	1
4302	1
4303	1
4304	0
4305	0
4306	1
4307	0
4308	2
4309	1
4310	1
4311	0
4312	1
4313	0
4314	0
4315	2
4316	2
4317	0
4318	0
4319	1
4320	1
4321	2
4322	1
4323	1
4324	0
4325	0
4326	2
4327	0
4328	1
4329	0
4330	1
4331	1
4332	0
4333	0
4334	1
4335	1
4336	2
4337	2
4338	2
4339	1
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	0
4357	1
4358	1
4359	1
4360	2
4361	0
4362	2
4363	1
4364	1
4365	1
4366	0
4367	0
4368	2
4369	0
4370	1
4371	1
4372	2
4373	2
4374	2
4375	2
4376	0
4377	0
4378	0
4379	1
4380	2
4381	2
4382	2
4383	1
4384	0
4385	2
4386	2
4387	0
4388	2
4389	0
4390	0
4391	0
4392	0
4393	0
4394	2
4395	0
4396	0
4397	0
4398	2
4399	1
4400	2
4401	1
4402	2
4403	1
4404	0
4405	1
4406	0
4407	2
4408	2
4409	2
4410	0
4411	1
4412	2
4413	0
4414	1
4415	1
4416	1
4417	0
4418	2
4419	0
4420	0
4421	1
4422	2
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	1
4439	2
4440	1
4441	2
4442	2
4443	0
4444	2
4445	2
4446	2
4447	0
4448	0
4449	0
4450	1
4451	1
4452	1
4453	1
4454	0
4455	0
4456	0
4457	1
4458	1
4459	2
4460	0
4461	1
4462	0
4463	0
4464	1
4465	0
4466	1
4467	0
4468	1
4469	2
4470	1
4471	1
4472	1
4473	0
4474	2
4475	0
4476	2
4477	0
4478	0
4479	1
4480	2
4481	1
4482	0
4483	0
4484	1
4485	2
4486	2
4487	1
4488	0
4489	2
4490	1
4491	0
4492	1
4493	2
4494	2
4495	2
4496	0
4497	1
4498	2
4499	1
4500	0
4501	2
4502	0
4503	0
4504	2
4505	0
4506	1
4507	0
4508	1
4509	0
4510	0
4511	2
4512	1
4513	0
4514	2
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	1
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	2
4550	1
4551	1
4552	2
4553	1
4554	1
4555	2
4556	1
4557	2
4558	0
4559	2
4560	2
4561	1
4562	2
4563	0
4564	2
4565	0
4566	1
4567	2
4568	0
4569	0
4570	0
4571	1
4572	1
4573	2
4574	2
4575	1
4576	0
4577	2
4578	2
4579	0
4580	0
4581	0
4582	1
4583	0
4584	2
4585	1
4586	2
4587	2
4588	0
4589	0
4590	1
4591	0
4592	2
4593	1
4594	2
4595	0
4596	1
4597	2
4598	1
4599	2
4600	1
4601	2
4602	1
4603	2
4604	2
4605	1
4606	2
4607	1
4608	2
4609	0
4610	1
4611	2
4612	0
4613	1
4614	1
4615	0
4616	2
4617	1
4618	0
4619	0
4620	1
4621	1
4622	2
4623	2
4624	2
4625	1
4626	1
4627	2
4628	0
4629	2
4630	1
4631	0
4632	1
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	0
4646	2
4647	0
4648	0
4649	1
4650	1
4651	2
4652	1
4653	2
4654	0
4655	1
4656	2
4657	1
4658	1
4659	0
4660	1
4661	2
4662	1
4663	1
4664	0
4665	1
4666	0
4667	1
4668	1
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	2
4684	2
4685	0
4686	1
4687	2
4688	2
4689	1
4690	2
4691	1
4692	2
4693	1
4694	0
4695	2
4696	0
4697	0
4698	1
4699	0
4700	2
4701	0
4702	1
4703	2
4704	2
4705	1
4706	0
4707	1
4708	2
4709	0
4710	1
4711	1
4712	2
4713	2
4714	0
4715	1
4716	2
4717	1
4718	1
4719	1
4720	0
4721	1
4722	2
4723	0
4724	0
4725	0
4726	2
4727	0
4728	0
4729	1
4730	1
4731	2
4732	0
4733	2
4734	1
4735	1
4736	0
4737	1
4738	2
4739	1
4740	1
4741	2
4742	0
4743	1
4744	1
4745	1
4746	1
4747	2
4748	0
4749	1
4750	2
4751	0
4752	0
4753	2
4754	2
4755	2
4756	1
4757	1
4758	1
4759	1
4760	1
4761	1
4762	0
4763	1
4764	2
4765	1
4766	2
4767	1
4768	0
4769	1
4770	2
4771	0
4772	0
4773	1
4774	0
4775	0
4776	0
4777	1
4778	2
4779	0
4780	2
4781	0
4782	1
4783	1
4784	0
4785	0
4786	0
4787	1
4788	1
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	1
4804	0
4805	0
4806	1
4807	0
4808	0
4809	2
4810	1
4811	1
4812	1
4813	1
4814	0
4815	2
4816	0
4817	1
4818	0
4819	2
4820	0
4821	2
4822	2
4823	1
4824	2
4825	2
4826	2
4827	2
4828	2
4829	1
4830	2
4831	0
4832	0
4833	0
4834	0
4835	0
4836	2
4837	0
4838	2
4839	1
4840	1
4841	2
4842	1
4843	0
4844	2
4845	2
4846	2
4847	1
4848	0
4849	0
4850	0
4851	1
4852	1
4853	2
4854	2
4855	0
4856	2
4857	1
4858	1
4859	2
4860	1
4861	0
4862	1
4863	0
4864	0
4865	1
4866	2
4867	1
4868	0
4869	2
4870	0
4871	0
4872	0
4873	1
4874	2
4875	1
4876	0
4877	2
4878	1
4879	0
4880	1
4881	2
4882	2
4883	2
4884	1
4885	1
4886	0
4887	0
4888	2
4889	1
4890	1
4891	1
4892	0
4893	0
4894	1
4895	1
4896	1
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	1
4910	0
4911	2
4912	1
4913	0
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	1
4929	2
4930	1
4931	1
4932	1
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	1
4949	2
4950	1
4951	1
4952	1
4953	1
4954	2
4955	0
4956	0
4957	0
4958	1
4959	0
4960	0
4961	1
4962	1
4963	0
4964	2
4965	0
4966	1
4967	0
4968	1
4969	0
4970	0
4971	1
4972	2
4973	1
4974	2
4975	2
4976	2
4977	2
4978	1
4979	0
4980	0
4981	1
4982	2
4983	0
4984	2
4985	2
4986	0
4987	1
4988	2
4989	2
4990	0
4991	1
4992	2
4993	1
4994	0
4995	0
4996	2
4997	1
4998	0
4999	0
5000	2
5001	1
5002	2
5003	1
5004	1
5005	1
5006	2
5007	0
5008	0
5009	1
5010	1
5011	1
5012	2
5013	0
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	2
5027	1
5028	0
5029	1
5030	0
5031	1
5032	1
5033	0
5034	1
5035	2
5036	2
5037	2
5038	2
5039	1
5040	1
5041	0
5042	1
5043	2
5044	1
5045	0
5046	0
5047	1
5048	0
5049	1
5050	0
5051	0
5052	1
5053	0
5054	2
5055	2
5056	2
5057	1
5058	2
5059	0
5060	1
5061	0
5062	0
5063	0
5064	0
5065	1
5066	2
5067	0
5068	2
5069	0
5070	0
5071	0
5072	2
5073	1
5074	2
5075	2
5076	2
5077	2
5078	1
5079	1
5080	1
5081	2
5082	1
5083	0
5084	1
5085	0
5086	0
5087	2
5088	0
5089	2
5090	0
5091	1
5092	1
5093	1
5094	2
5095	0
5096	0
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	1
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	1
5128	1
5129	2
5130	2
5131	1
5132	0
5133	2
5134	1
5135	1
5136	1
5137	1
5138	0
5139	1
5140	0
5141	2
5142	1
5143	1
5144	2
5145	0
5146	1
5147	1
5148	0
5149	0
5150	1
5151	0
5152	2
5153	0
5154	0
5155	1
5156	1
5157	2
5158	1
5159	0
5160	2
5161	0
5162	1
5163	1
5164	1
5165	1
5166	0
5167	1
5168	0
5169	0
5170	0
5171	2
5172	2
5173	1
5174	2
5175	0
5176	0
5177	0
5178	1
5179	0
5180	1
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	0
5197	1
5198	0
5199	1
5200	2
5201	0
5202	2
5203	2
5204	0
5205	0
5206	0
5207	1
5208	2
5209	0
5210	1
5211	0
5212	1
5213	1
5214	1
5215	0
5216	1
5217	0
5218	0
5219	0
5220	0
5221	0
5222	1
5223	1
5224	0
5225	0
5226	0
5227	1
5228	1
5229	0
5230	2
5231	0
5232	0
5233	1
5234	2
5235	2
5236	1
5237	2
5238	2
5239	1
5240	0
5241	0
5242	1
5243	0
5244	1
5245	0
5246	1
5247	1
5248	1
5249	0
5250	0
5251	1
5252	0
5253	0
5254	0
5255	1
5256	0
5257	1
5258	1
5259	2
5260	1
5261	0
5262	0
5263	2
5264	1
5265	0
5266	0
5267	2
5268	2
5269	1
5270	2
5271	2
5272	2
5273	1
5274	2
5275	1
5276	0
5277	2
5278	0
5279	2
5280	1
5281	0
5282	0
5283	1
5284	1
5285	1
5286	2
5287	1
5288	2
5289	1
5290	2
5291	2
5292	2
5293	1
5294	1
5295	1
5296	2
5297	2
5298	1
5299	1
5300	1
5301	1
5302	1
5303	1
5304	1
5305	1
5306	2
5307	2
5308	2
5309	2
5310	0
5311	1
5312	1
5313	0
5314	2
5315	0
5316	1
5317	2
5318	0
5319	1
5320	0
5321	2
5322	2
5323	2
5324	2
5325	0
5326	0
5327	2
5328	0
5329	2
5330	2
5331	0
5332	0
5333	1
5334	1
5335	2
5336	0
5337	2
5338	0
5339	2
5340	1
5341	2
5342	0
5343	1
5344	1
5345	1
5346	0
5347	2
5348	2
5349	0
5350	1
5351	0
5352	1
5353	0
5354	1
5355	2
5356	1
5357	0
5358	0
5359	0
5360	1
5361	2
5362	1
5363	1
5364	1
5365	2
5366	2
5367	2
5368	2
5369	2
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	0
5383	0
5384	1
5385	1
5386	2
5387	1
5388	2
5389	2
5390	0
5391	2
5392	0
5393	2
5394	0
5395	2
5396	1
5397	0
5398	2
5399	2
5400	2
5401	1
5402	1
5403	2
5404	1
5405	2
5406	1
5407	0
5408	0
5409	1
5410	1
5411	2
5412	2
5413	2
5414	2
5415	1
5416	2
5417	2
5418	2
5419	2
5420	0
5421	2
5422	2
5423	0
5424	1
5425	0
5426	0
5427	2
5428	2
5429	0
5430	1
5431	2
5432	0
5433	0
5434	0
5435	2
5436	1
5437	0
5438	0
5439	2
5440	1
5441	0
5442	0
5443	1
5444	2
5445	1
5446	0
5447	0
5448	1
5449	2
5450	1
5451	1
5452	1
5453	0
5454	2
5455	0
5456	2
5457	1
5458	1
5459	2
5460	1
5461	2
5462	1
5463	0
5464	1
5465	1
5466	1
5467	1
5468	1
5469	1
5470	0
5471	2
5472	0
5473	1
5474	0
5475	2
5476	0
5477	2
5478	1
5479	0
5480	0
5481	0
5482	1
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	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	0
5512	1
5513	1
5514	1
5515	0
5516	2
5517	1
5518	2
5519	0
5520	0
5521	1
5522	1
5523	0
5524	1
5525	0
5526	1
5527	1
5528	0
5529	2
5530	1
5531	2
5532	0
5533	1
5534	0
5535	1
5536	1
5537	2
5538	0
5539	1
5540	2
5541	2
5542	0
5543	2
5544	1
5545	0
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	1
5562	0
5563	0
5564	2
5565	1
5566	1
5567	2
5568	1
5569	1
5570	0
5571	0
5572	0
5573	2
5574	2
5575	1
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	0
5594	1
5595	0
5596	0
5597	1
5598	1
5599	1
5600	2
5601	1
5602	2
5603	0
5604	2
5605	0
5606	1
5607	0
5608	1
5609	2
5610	1
5611	1
5612	2
5613	1
5614	0
5615	1
5616	1
5617	1
5618	0
5619	1
5620	0
5621	2
5622	2
5623	0
5624	2
5625	2
5626	1
5627	0
5628	2
5629	2
5630	1
5631	1
5632	2
5633	1
5634	0
5635	2
5636	2
5637	0
5638	0
5639	1
5640	2
5641	1
5642	0
5643	1
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	1
5657	1
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	1
5674	0
5675	1
5676	0
5677	0
5678	1
5679	1
5680	1
5681	0
5682	1
5683	2
5684	0
5685	1
5686	0
5687	1
5688	1
5689	2
5690	1
5691	1
5692	0
5693	2
5694	2
5695	1
5696	1
5697	1
5698	0
5699	1
5700	2
5701	0
5702	0
5703	1
5704	0
5705	0
5706	0
5707	2
5708	1
5709	1
5710	1
5711	1
5712	1
5713	2
5714	0
5715	2
5716	1
5717	2
5718	0
5719	1
5720	1
5721	2
5722	0
5723	1
5724	1
5725	0
5726	1
5727	1
5728	1
5729	1
5730	1
5731	0
5732	2
5733	1
5734	2
5735	0
5736	0
5737	2
5738	1
5739	0
5740	1
5741	2
5742	1
5743	2
5744	2
5745	2
5746	2
5747	1
5748	1
5749	0
5750	0
5751	0
5752	1
5753	1
5754	1
5755	0
5756	1
5757	1
5758	1
5759	0
5760	2
5761	0
5762	1
5763	1
5764	1
5765	0
5766	1
5767	1
5768	0
5769	0
5770	1
5771	1
5772	2
5773	2
5774	2
5775	0
5776	2
5777	2
5778	2
5779	1
5780	1
5781	1
5782	0
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	0
5797	0
5798	2
5799	1
5800	0
5801	0
5802	1
5803	1
5804	0
5805	2
5806	0
5807	1
5808	1
5809	2
5810	0
5811	0
5812	1
5813	1
5814	1
5815	0
5816	1
5817	0
5818	0
5819	1
5820	0
5821	1
5822	1
5823	1
5824	2
5825	2
5826	2
5827	2
5828	1
5829	1
5830	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	2
5844	2
5845	0
5846	0
5847	1
5848	1
5849	2
5850	0
5851	2
5852	1
5853	0
5854	2
5855	0
5856	0
5857	2
5858	0
5859	2
5860	1
5861	2
5862	1
5863	0
5864	2
5865	0
5866	1
5867	0
5868	2
5869	0
5870	0
5871	1
5872	0
5873	0
5874	2
5875	0
5876	2
5877	0
5878	0
5879	1
5880	1
5881	2
5882	2
5883	0
5884	1
5885	0
5886	0
5887	2
5888	1
5889	2
5890	1
5891	2
5892	2
5893	2
5894	0
5895	1
5896	1
5897	1
5898	0
5899	2
5900	1
5901	1
5902	0
5903	0
5904	1
5905	2
5906	1
5907	2
5908	0
5909	1
5910	0
5911	0
5912	0
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	1
5934	0
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	1
5952	1
5953	0
5954	0
5955	2
5956	2
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	0
5979	0
5980	1
5981	0
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	1
6004	0
6005	1
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	0
6020	2
6021	1
6022	2
6023	1
6024	0
6025	0
6026	1
6027	2
6028	2
6029	0
6030	1
6031	0
6032	0
6033	0
6034	2
6035	1
6036	1
6037	2
6038	2
6039	0
6040	2
6041	1
6042	1
6043	1
6044	1
6045	0
6046	2
6047	0
6048	1
6049	1
6050	1
6051	0
6052	0
6053	1
6054	2
6055	0
6056	0
6057	0
6058	1
6059	0
6060	1
6061	2
6062	0
6063	2
6064	0
6065	1
6066	1
6067	0
6068	1
6069	1
6070	0
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	1
6091	2
6092	1
6093	1
6094	2
6095	0
6096	2
6097	2
6098	0
6099	0
6100	2
6101	0
6102	2
6103	1
6104	0
6105	2
6106	1
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	1
6120	2
6121	0
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	1
6139	2
6140	0
6141	1
6142	0
6143	2
6144	1
6145	1
6146	2
6147	2
6148	2
6149	0
6150	2
6151	2
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	0
6167	1
6168	1
6169	0
6170	1
6171	1
6172	0
6173	2
6174	1
6175	1
6176	1
6177	0
6178	2
6179	1
6180	0
6181	1
6182	0
6183	0
6184	2
6185	0
6186	1
6187	0
6188	0
6189	1
6190	0
6191	0
6192	0
6193	0
6194	1
6195	2
6196	1
6197	0
6198	0
6199	1
6200	1
6201	0
6202	2
6203	0
6204	0
6205	1
6206	2
6207	1
6208	2
6209	1
6210	0
6211	2
6212	1
6213	0
6214	0
6215	1
6216	0
6217	0
6218	1
6219	2
6220	2
6221	2
6222	1
6223	0
6224	0
6225	1
6226	1
6227	0
6228	1
6229	1
6230	0
6231	2
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	1
6245	2
6246	2
6247	1
6248	1
6249	1
6250	0
6251	2
6252	0
6253	0
6254	2
6255	0
6256	2
6257	1
6258	0
6259	0
6260	0
6261	2
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	1
6275	0
6276	0
6277	2
6278	0
6279	0
6280	1
6281	0
6282	2
6283	1