1	1
2	1
3	0
4	2
5	1
6	2
7	2
8	1
9	2
10	1
11	2
12	2
13	2
14	2
15	2
16	0
17	1
18	2
19	1
20	2
21	2
22	1
23	2
24	2
25	2
26	1
27	2
28	2
29	2
30	1
31	1
32	1
33	2
34	1
35	0
36	0
37	1
38	1
39	0
40	2
41	0
42	1
43	0
44	1
45	1
46	1
47	1
48	0
49	0
50	0
51	0
52	0
53	0
54	0
55	0
56	0
57	0
58	0
59	0
60	0
61	2
62	2
63	1
64	2
65	1
66	1
67	2
68	1
69	0
70	1
71	0
72	2
73	0
74	2
75	1
76	2
77	2
78	0
79	0
80	0
81	0
82	0
83	1
84	2
85	1
86	2
87	1
88	2
89	1
90	1
91	0
92	2
93	1
94	2
95	0
96	0
97	1
98	2
99	1
100	1
101	1
102	0
103	2
104	2
105	2
106	1
107	0
108	2
109	2
110	2
111	0
112	2
113	1
114	1
115	1
116	0
117	2
118	2
119	1
120	1
121	1
122	0
123	2
124	0
125	2
126	2
127	0
128	0
129	2
130	2
131	0
132	2
133	0
134	0
135	1
136	2
137	0
138	2
139	1
140	0
141	1
142	0
143	0
144	2
145	2
146	2
147	2
148	1
149	2
150	2
151	1
152	0
153	2
154	0
155	1
156	0
157	2
158	1
159	1
160	1
161	1
162	1
163	2
164	2
165	1
166	1
167	1
168	2
169	1
170	0
171	1
172	1
173	1
174	0
175	0
176	2
177	2
178	2
179	1
180	2
181	1
182	2
183	1
184	1
185	1
186	1
187	2
188	2
189	1
190	2
191	2
192	1
193	2
194	1
195	0
196	2
197	1
198	1
199	2
200	2
201	2
202	2
203	1
204	1
205	1
206	2
207	0
208	0
209	2
210	2
211	2
212	2
213	1
214	2
215	1
216	1
217	1
218	1
219	2
220	1
221	2
222	1
223	1
224	0
225	2
226	2
227	2
228	2
229	2
230	2
231	0
232	1
233	1
234	0
235	0
236	1
237	2
238	2
239	2
240	2
241	0
242	1
243	2
244	1
245	0
246	1
247	2
248	2
249	0
250	2
251	1
252	2
253	0
254	1
255	1
256	0
257	2
258	0
259	2
260	2
261	2
262	0
263	0
264	1
265	2
266	2
267	1
268	1
269	2
270	0
271	2
272	2
273	2
274	1
275	2
276	1
277	1
278	1
279	2
280	1
281	1
282	2
283	2
284	2
285	1
286	0
287	2
288	2
289	2
290	2
291	1
292	1
293	2
294	2
295	2
296	2
297	0
298	0
299	2
300	1
301	1
302	0
303	1
304	2
305	1
306	0
307	2
308	1
309	2
310	0
311	1
312	2
313	2
314	1
315	1
316	2
317	2
318	2
319	0
320	1
321	2
322	1
323	2
324	0
325	1
326	1
327	2
328	1
329	0
330	1
331	2
332	2
333	1
334	2
335	0
336	1
337	2
338	2
339	2
340	2
341	1
342	2
343	2
344	2
345	2
346	2
347	1
348	1
349	2
350	2
351	1
352	1
353	1
354	2
355	1
356	1
357	1
358	1
359	2
360	1
361	1
362	2
363	2
364	0
365	0
366	2
367	1
368	2
369	2
370	1
371	1
372	1
373	0
374	1
375	2
376	2
377	1
378	1
379	2
380	1
381	1
382	1
383	2
384	0
385	1
386	0
387	2
388	2
389	2
390	1
391	2
392	1
393	1
394	1
395	1
396	2
397	2
398	1
399	0
400	1
401	1
402	1
403	2
404	1
405	1
406	1
407	0
408	1
409	1
410	0
411	2
412	1
413	2
414	0
415	1
416	0
417	1
418	1
419	2
420	2
421	2
422	2
423	2
424	1
425	2
426	1
427	1
428	2
429	1
430	0
431	1
432	1
433	1
434	1
435	1
436	1
437	2
438	0
439	1
440	1
441	1
442	2
443	2
444	2
445	2
446	1
447	1
448	1
449	1
450	0
451	2
452	1
453	1
454	0
455	0
456	1
457	2
458	2
459	2
460	2
461	1
462	1
463	2
464	2
465	2
466	1
467	2
468	1
469	2
470	2
471	0
472	2
473	2
474	2
475	2
476	2
477	0
478	1
479	1
480	2
481	0
482	2
483	0
484	2
485	0
486	2
487	1
488	1
489	2
490	2
491	1
492	2
493	0
494	2
495	1
496	0
497	1
498	2
499	1
500	1
501	2
502	0
503	1
504	2
505	2
506	2
507	2
508	0
509	2
510	0
511	1
512	1
513	2
514	1
515	2
516	2
517	0
518	0
519	1
520	0
521	2
522	1
523	1
524	2
525	1
526	2
527	1
528	0
529	0
530	0
531	1
532	0
533	2
534	2
535	1
536	2
537	0
538	0
539	1
540	0
541	1
542	1
543	0
544	1
545	1
546	2
547	1
548	1
549	2
550	0
551	0
552	2
553	2
554	0
555	2
556	1
557	1
558	2
559	2
560	0
561	2
562	1
563	1
564	2
565	1
566	1
567	2
568	1
569	2
570	1
571	2
572	1
573	2
574	1
575	2
576	0
577	1
578	0
579	2
580	2
581	2
582	0
583	0
584	0
585	1
586	2
587	1
588	0
589	1
590	2
591	0
592	0
593	1
594	2
595	2
596	0
597	2
598	2
599	0
600	2
601	2
602	2
603	2
604	2
605	0
606	1
607	2
608	1
609	1
610	1
611	1
612	2
613	1
614	1
615	0
616	1
617	1
618	2
619	0
620	0
621	0
622	1
623	2
624	0
625	2
626	1
627	1
628	0
629	2
630	2
631	2
632	2
633	0
634	0
635	0
636	1
637	0
638	1
639	1
640	2
641	1
642	1
643	1
644	0
645	0
646	2
647	1
648	1
649	1
650	1
651	1
652	1
653	1
654	2
655	1
656	1
657	2
658	0
659	2
660	1
661	2
662	0
663	1
664	2
665	1
666	1
667	0
668	2
669	1
670	2
671	2
672	1
673	0
674	1
675	2
676	1
677	2
678	0
679	1
680	1
681	1
682	2
683	2
684	1
685	0
686	0
687	1
688	2
689	2
690	1
691	0
692	2
693	1
694	0
695	2
696	0
697	1
698	1
699	1
700	0
701	2
702	1
703	2
704	2
705	1
706	1
707	0
708	2
709	1
710	2
711	1
712	2
713	1
714	1
715	1
716	0
717	2
718	1
719	1
720	2
721	0
722	1
723	0
724	1
725	0
726	1
727	2
728	2
729	2
730	0
731	2
732	1
733	2
734	2
735	1
736	2
737	1
738	0
739	1
740	1
741	1
742	1
743	0
744	2
745	1
746	0
747	1
748	1
749	1
750	2
751	2
752	0
753	0
754	2
755	2
756	0
757	1
758	1
759	2
760	1
761	0
762	1
763	1
764	1
765	2
766	2
767	1
768	2
769	1
770	1
771	1
772	1
773	2
774	1
775	2
776	0
777	2
778	2
779	2
780	2
781	2
782	1
783	1
784	1
785	1
786	1
787	2
788	0
789	2
790	2
791	0
792	2
793	0
794	1
795	1
796	1
797	1
798	1
799	1
800	2
801	1
802	1
803	2
804	2
805	1
806	2
807	0
808	0
809	1
810	0
811	1
812	1
813	2
814	0
815	2
816	2
817	0
818	0
819	1
820	2
821	0
822	1
823	1
824	1
825	1
826	2
827	1
828	2
829	1
830	1
831	2
832	2
833	1
834	1
835	0
836	0
837	1
838	1
839	2
840	1
841	1
842	1
843	2
844	0
845	0
846	2
847	2
848	2
849	1
850	2
851	2
852	2
853	1
854	1
855	2
856	1
857	1
858	2
859	1
860	2
861	2
862	2
863	2
864	1
865	1
866	2
867	2
868	0
869	2
870	0
871	0
872	2
873	1
874	2
875	2
876	1
877	2
878	1
879	1
880	2
881	2
882	2
883	0
884	1
885	1
886	1
887	2
888	2
889	1
890	1
891	1
892	0
893	1
894	2
895	0
896	2
897	0
898	2
899	1
900	1
901	0
902	1
903	2
904	1
905	1
906	0
907	2
908	0
909	1
910	2
911	1
912	2
913	1
914	0
915	1
916	2
917	2
918	2
919	2
920	1
921	1
922	1
923	1
924	1
925	2
926	1
927	2
928	0
929	1
930	2
931	2
932	2
933	2
934	2
935	1
936	1
937	0
938	0
939	0
940	2
941	0
942	1
943	1
944	0
945	2
946	1
947	1
948	1
949	2
950	2
951	2
952	2
953	1
954	2
955	1
956	1
957	2
958	0
959	1
960	2
961	1
962	1
963	1
964	2
965	1
966	1
967	0
968	1
969	1
970	2
971	2
972	1
973	0
974	2
975	1
976	1
977	1
978	0
979	2
980	2
981	1
982	1
983	2
984	1
985	0
986	2
987	2
988	0
989	1
990	1
991	2
992	1
993	1
994	1
995	1
996	1
997	0
998	1
999	2
1000	1
1001	1
1002	1
1003	1
1004	0
1005	0
1006	1
1007	1
1008	2
1009	1
1010	0
1011	2
1012	0
1013	2
1014	2
1015	2
1016	2
1017	1
1018	2
1019	1
1020	1
1021	2
1022	1
1023	0
1024	2
1025	2
1026	2
1027	2
1028	2
1029	2
1030	2
1031	2
1032	0
1033	1
1034	1
1035	0
1036	1
1037	0
1038	2
1039	1
1040	2
1041	2
1042	0
1043	0
1044	2
1045	1
1046	2
1047	2
1048	2
1049	2
1050	2
1051	2
1052	1
1053	1
1054	1
1055	1
1056	1
1057	1
1058	1
1059	2
1060	1
1061	1
1062	2
1063	1
1064	1
1065	1
1066	1
1067	2
1068	1
1069	1
1070	0
1071	1
1072	1
1073	1
1074	2
1075	2
1076	0
1077	2
1078	1
1079	2
1080	0
1081	1
1082	2
1083	2
1084	1
1085	0
1086	0
1087	0
1088	2
1089	1
1090	1
1091	1
1092	1
1093	0
1094	0
1095	0
1096	2
1097	1
1098	1
1099	2
1100	1
1101	1
1102	0
1103	1
1104	0
1105	1
1106	0
1107	1
1108	2
1109	0
1110	0
1111	1
1112	2
1113	2
1114	2
1115	1
1116	0
1117	2
1118	1
1119	1
1120	2
1121	1
1122	1
1123	0
1124	2
1125	2
1126	1
1127	2
1128	0
1129	2
1130	0
1131	1
1132	1
1133	1
1134	1
1135	0
1136	2
1137	0
1138	0
1139	2
1140	1
1141	0
1142	2
1143	2
1144	0
1145	2
1146	1
1147	2
1148	1
1149	0
1150	1
1151	0
1152	1
1153	1
1154	1
1155	2
1156	1
1157	1
1158	1
1159	1
1160	1
1161	2
1162	1
1163	1
1164	0
1165	1
1166	2
1167	2
1168	2
1169	1
1170	2
1171	2
1172	1
1173	2
1174	1
1175	0
1176	1
1177	1
1178	1
1179	0
1180	1
1181	2
1182	1
1183	1
1184	0
1185	2
1186	1
1187	2
1188	1
1189	0
1190	2
1191	1
1192	0
1193	2
1194	1
1195	2
1196	1
1197	2
1198	2
1199	1
1200	2
1201	2
1202	0
1203	1
1204	0
1205	1
1206	2
1207	1
1208	1
1209	1
1210	2
1211	2
1212	2
1213	1
1214	2
1215	2
1216	1
1217	0
1218	1
1219	1
1220	1
1221	1
1222	2
1223	1
1224	0
1225	1
1226	2
1227	1
1228	2
1229	1
1230	0
1231	2
1232	2
1233	2
1234	2
1235	1
1236	2
1237	0
1238	2
1239	2
1240	1
1241	1
1242	1
1243	1
1244	1
1245	2
1246	1
1247	1
1248	1
1249	0
1250	2
1251	2
1252	2
1253	2
1254	2
1255	1
1256	2
1257	1
1258	1
1259	0
1260	0
1261	1
1262	2
1263	0
1264	2
1265	1
1266	1
1267	0
1268	2
1269	0
1270	1
1271	1
1272	2
1273	1
1274	1
1275	1
1276	1
1277	1
1278	2
1279	2
1280	1
1281	2
1282	0
1283	2
1284	1
1285	2
1286	1
1287	1
1288	2
1289	1
1290	2
1291	1
1292	2
1293	2
1294	1
1295	1
1296	1
1297	2
1298	2
1299	2
1300	1
1301	1
1302	1
1303	1
1304	2
1305	1
1306	2
1307	0
1308	2
1309	1
1310	0
1311	0
1312	0
1313	2
1314	1
1315	2
1316	0
1317	1
1318	0
1319	0
1320	2
1321	1
1322	0
1323	1
1324	0
1325	1
1326	2
1327	1
1328	0
1329	1
1330	1
1331	1
1332	0
1333	1
1334	0
1335	1
1336	0
1337	1
1338	1
1339	1
1340	1
1341	0
1342	2
1343	1
1344	1
1345	0
1346	2
1347	1
1348	0
1349	1
1350	2
1351	1
1352	2
1353	0
1354	2
1355	2
1356	2
1357	2
1358	2
1359	0
1360	0
1361	1
1362	1
1363	2
1364	1
1365	0
1366	2
1367	2
1368	2
1369	2
1370	1
1371	1
1372	1
1373	2
1374	1
1375	1
1376	1
1377	2
1378	1
1379	1
1380	1
1381	2
1382	2
1383	2
1384	2
1385	2
1386	1
1387	1
1388	1
1389	1
1390	1
1391	1
1392	1
1393	1
1394	0
1395	2
1396	1
1397	1
1398	1
1399	1
1400	2
1401	2
1402	0
1403	1
1404	0
1405	2
1406	1
1407	2
1408	1
1409	2
1410	2
1411	1
1412	1
1413	0
1414	1
1415	1
1416	2
1417	1
1418	2
1419	1
1420	0
1421	0
1422	1
1423	1
1424	1
1425	2
1426	1
1427	2
1428	2
1429	1
1430	1
1431	2
1432	0
1433	1
1434	1
1435	1
1436	0
1437	2
1438	0
1439	2
1440	2
1441	1
1442	1
1443	2
1444	2
1445	2
1446	2
1447	2
1448	2
1449	0
1450	0
1451	2
1452	1
1453	2
1454	1
1455	2
1456	0
1457	1
1458	0
1459	2
1460	0
1461	1
1462	1
1463	2
1464	2
1465	2
1466	2
1467	2
1468	1
1469	2
1470	1
1471	2
1472	2
1473	1
1474	2
1475	2
1476	0
1477	2
1478	0
1479	1
1480	2
1481	1
1482	1
1483	0
1484	2
1485	2
1486	1
1487	1
1488	1
1489	2
1490	2
1491	0
1492	2
1493	2
1494	1
1495	1
1496	1
1497	1
1498	2
1499	2
1500	0
1501	2
1502	1
1503	1
1504	1
1505	2
1506	0
1507	2
1508	1
1509	0
1510	0
1511	2
1512	0
1513	1
1514	0
1515	0
1516	1
1517	0
1518	1
1519	1
1520	2
1521	0
1522	2
1523	0
1524	1
1525	0
1526	2
1527	0
1528	2
1529	1
1530	2
1531	0
1532	2
1533	1
1534	1
1535	0
1536	1
1537	2
1538	0
1539	2
1540	0
1541	0
1542	1
1543	1
1544	2
1545	1
1546	2
1547	1
1548	1
1549	0
1550	1
1551	0
1552	1
1553	2
1554	2
1555	0
1556	1
1557	2
1558	2
1559	1
1560	2
1561	1
1562	2
1563	1
1564	0
1565	0
1566	0
1567	2
1568	1
1569	1
1570	2
1571	2
1572	2
1573	1
1574	1
1575	1
1576	0
1577	0
1578	2
1579	1
1580	0
1581	2
1582	2
1583	1
1584	1
1585	2
1586	0
1587	0
1588	1
1589	1
1590	0
1591	1
1592	2
1593	1
1594	1
1595	1
1596	2
1597	1
1598	2
1599	1
1600	1
1601	1
1602	0
1603	2
1604	1
1605	2
1606	2
1607	1
1608	2
1609	2
1610	2
1611	2
1612	1
1613	2
1614	1
1615	2
1616	1
1617	1
1618	2
1619	2
1620	2
1621	0
1622	1
1623	1
1624	1
1625	2
1626	1
1627	1
1628	1
1629	1
1630	2
1631	1
1632	2
1633	0
1634	1
1635	2
1636	1
1637	1
1638	0
1639	1
1640	1
1641	1
1642	1
1643	1
1644	0
1645	1
1646	1
1647	2
1648	2
1649	1
1650	1
1651	1
1652	2
1653	1
1654	1
1655	2
1656	0
1657	1
1658	1
1659	0
1660	0
1661	0
1662	1
1663	1
1664	2
1665	1
1666	2
1667	1
1668	2
1669	2
1670	0
1671	2
1672	2
1673	1
1674	0
1675	2
1676	2
1677	1
1678	1
1679	2
1680	2
1681	2
1682	2
1683	2
1684	1
1685	0
1686	1
1687	1
1688	0
1689	1
1690	1
1691	0
1692	2
1693	2
1694	1
1695	1
1696	2
1697	1
1698	2
1699	0
1700	2
1701	0
1702	1
1703	2
1704	0
1705	2
1706	1
1707	2
1708	2
1709	1
1710	1
1711	0
1712	0
1713	0
1714	0
1715	1
1716	1
1717	2
1718	1
1719	1
1720	0
1721	1
1722	1
1723	1
1724	2
1725	1
1726	0
1727	1
1728	2
1729	1
1730	2
1731	0
1732	0
1733	1
1734	1
1735	2
1736	1
1737	2
1738	2
1739	1
1740	0
1741	2
1742	0
1743	2
1744	2
1745	1
1746	0
1747	2
1748	1
1749	1
1750	1
1751	2
1752	0
1753	0
1754	1
1755	1
1756	0
1757	1
1758	1
1759	0
1760	1
1761	2
1762	2
1763	1
1764	0
1765	2
1766	1
1767	1
1768	1
1769	2
1770	2
1771	2
1772	1
1773	1
1774	1
1775	0
1776	2
1777	2
1778	2
1779	2
1780	2
1781	2
1782	1
1783	1
1784	0
1785	1
1786	2
1787	2
1788	0
1789	0
1790	1
1791	0
1792	0
1793	0
1794	2
1795	1
1796	1
1797	1
1798	1
1799	2
1800	0
1801	1
1802	1
1803	0
1804	2
1805	1
1806	0
1807	1
1808	2
1809	1
1810	1
1811	1
1812	0
1813	1
1814	0
1815	1
1816	1
1817	2
1818	0
1819	2
1820	1
1821	1
1822	0
1823	1
1824	2
1825	1
1826	1
1827	1
1828	0
1829	2
1830	1
1831	0
1832	1
1833	2
1834	0
1835	1
1836	1
1837	1
1838	2
1839	0
1840	1
1841	1
1842	1
1843	2
1844	1
1845	2
1846	1
1847	2
1848	0
1849	0
1850	1
1851	2
1852	0
1853	1
1854	0
1855	1
1856	0
1857	1
1858	1
1859	2
1860	1
1861	2
1862	2
1863	2
1864	2
1865	1
1866	2
1867	2
1868	2
1869	2
1870	2
1871	1
1872	2
1873	0
1874	0
1875	1
1876	1
1877	2
1878	0
1879	0
1880	0
1881	0
1882	2
1883	2
1884	0
1885	2
1886	1
1887	0
1888	2
1889	2
1890	1
1891	2
1892	2
1893	1
1894	0
1895	2
1896	2
1897	1
1898	0
1899	0
1900	0
1901	1
1902	0
1903	2
1904	1
1905	1
1906	2
1907	1
1908	2
1909	1
1910	1
1911	2
1912	1
1913	1
1914	0
1915	1
1916	0
1917	2
1918	2
1919	1
1920	1
1921	2
1922	2
1923	0
1924	2
1925	2
1926	2
1927	1
1928	1
1929	2
1930	1
1931	2
1932	0
1933	2
1934	2
1935	1
1936	0
1937	1
1938	2
1939	2
1940	0
1941	2
1942	2
1943	2
1944	2
1945	2
1946	1
1947	0
1948	1
1949	2
1950	2
1951	0
1952	2
1953	2
1954	2
1955	1
1956	1
1957	0
1958	2
1959	0
1960	0
1961	0
1962	1
1963	2
1964	1
1965	1
1966	2
1967	1
1968	1
1969	2
1970	1
1971	1
1972	2
1973	1
1974	1
1975	1
1976	1
1977	1
1978	2
1979	1
1980	2
1981	2
1982	1
1983	1
1984	2
1985	0
1986	2
1987	2
1988	1
1989	2
1990	0
1991	1
1992	2
1993	2
1994	1
1995	2
1996	1
1997	2
1998	2
1999	1
2000	1
2001	0
2002	2
2003	2
2004	2
2005	2
2006	2
2007	1
2008	1
2009	2
2010	1
2011	2
2012	1
2013	0
2014	0
2015	0
2016	2
2017	0
2018	2
2019	1
2020	1
2021	1
2022	2
2023	2
2024	2
2025	1
2026	1
2027	2
2028	2
2029	2
2030	0
2031	2
2032	1
2033	0
2034	1
2035	2
2036	2
2037	2
2038	1
2039	1
2040	1
2041	2
2042	1
2043	0
2044	1
2045	1
2046	1
2047	1
2048	0
2049	1
2050	1
2051	2
2052	2
2053	2
2054	1
2055	2
2056	1
2057	2
2058	1
2059	1
2060	0
2061	2
2062	1
2063	2
2064	2
2065	1
2066	2
2067	2
2068	0
2069	1
2070	2
2071	2
2072	0
2073	1
2074	1
2075	1
2076	2
2077	0
2078	0
2079	1
2080	2
2081	1
2082	2
2083	1
2084	0
2085	2
2086	1
2087	2
2088	0
2089	2
2090	1
2091	1
2092	2
2093	0
2094	1
2095	1
2096	2
2097	0
2098	1
2099	2
2100	0
2101	0
2102	1
2103	2
2104	1
2105	1
2106	0
2107	1
2108	1
2109	1
2110	0
2111	1
2112	2
2113	0
2114	2
2115	2
2116	2
2117	2
2118	2
2119	1
2120	2
2121	2
2122	2
2123	2
2124	1
2125	2
2126	2
2127	0
2128	2
2129	2
2130	2
2131	2
2132	1
2133	2
2134	0
2135	2
2136	1
2137	1
2138	1
2139	0
2140	1
2141	1
2142	1
2143	1
2144	2
2145	1
2146	1
2147	0
2148	0
2149	2
2150	0
2151	0
2152	0
2153	2
2154	1
2155	2
2156	0
2157	1
2158	0
2159	1
2160	2
2161	1
2162	1
2163	1
2164	0
2165	2
2166	2
2167	1
2168	0
2169	1
2170	1
2171	2
2172	2
2173	1
2174	2
2175	0
2176	2
2177	1
2178	0
2179	2
2180	1
2181	2
2182	2
2183	0
2184	0
2185	0
2186	1
2187	1
2188	1
2189	2
2190	1
2191	2
2192	0
2193	1
2194	1
2195	2
2196	2
2197	2
2198	0
2199	0
2200	2
2201	2
2202	1
2203	0
2204	1
2205	0
2206	0
2207	1
2208	1
2209	1
2210	0
2211	1
2212	1
2213	1
2214	1
2215	2
2216	2
2217	2
2218	2
2219	2
2220	1
2221	1
2222	2
2223	1
2224	1
2225	0
2226	1
2227	1
2228	2
2229	2
2230	1
2231	0
2232	1
2233	2
2234	0
2235	2
2236	1
2237	0
2238	2
2239	0
2240	0
2241	1
2242	1
2243	1
2244	0
2245	1
2246	2
2247	1
2248	2
2249	0
2250	2
2251	2
2252	1
2253	2
2254	2
2255	2
2256	1
2257	2
2258	1
2259	2
2260	2
2261	2
2262	2
2263	2
2264	1
2265	0
2266	1
2267	2
2268	0
2269	2
2270	1
2271	0
2272	2
2273	0
2274	1
2275	1
2276	0
2277	2
2278	2
2279	2
2280	1
2281	0
2282	0
2283	1
2284	2
2285	1
2286	0
2287	2
2288	2
2289	0
2290	2
2291	1
2292	1
2293	1
2294	1
2295	2
2296	0
2297	1
2298	0
2299	1
2300	1
2301	0
2302	2
2303	0
2304	2
2305	1
2306	0
2307	2
2308	0
2309	2
2310	1
2311	1
2312	2
2313	2
2314	2
2315	2
2316	2
2317	1
2318	2
2319	0
2320	2
2321	2
2322	2
2323	2
2324	1
2325	2
2326	2
2327	1
2328	1
2329	1
2330	2
2331	1
2332	1
2333	2
2334	0
2335	1
2336	2
2337	2
2338	2
2339	0
2340	2
2341	2
2342	2
2343	2
2344	1
2345	1
2346	2
2347	2
2348	2
2349	1
2350	1
2351	2
2352	1
2353	1
2354	1
2355	2
2356	2
2357	1
2358	1
2359	1
2360	0
2361	1
2362	2
2363	1
2364	2
2365	2
2366	0
2367	2
2368	0
2369	0
2370	1
2371	2
2372	1
2373	1
2374	1
2375	1
2376	1
2377	1
2378	2
2379	2
2380	1
2381	1
2382	2
2383	2
2384	0
2385	1
2386	2
2387	2
2388	1
2389	2
2390	2
2391	0
2392	0
2393	0
2394	2
2395	2
2396	1
2397	2
2398	0
2399	2
2400	1
2401	2
2402	0
2403	2
2404	2
2405	0
2406	0
2407	2
2408	2
2409	2
2410	1
2411	2
2412	2
2413	1
2414	0
2415	1
2416	1
2417	1
2418	1
2419	0
2420	2
2421	0
2422	1
2423	1
2424	1
2425	1
2426	0
2427	0
2428	2
2429	2
2430	0
2431	1
2432	2
2433	0
2434	2
2435	2
2436	1
2437	0
2438	2
2439	1
2440	2
2441	2
2442	2
2443	2
2444	1
2445	1
2446	1
2447	1
2448	2
2449	1
2450	1
2451	1
2452	2
2453	1
2454	1
2455	0
2456	0
2457	0
2458	2
2459	2
2460	1
2461	1
2462	1
2463	1
2464	1
2465	1
2466	2
2467	2
2468	0
2469	1
2470	1
2471	2
2472	2
2473	2
2474	0
2475	0
2476	2
2477	1
2478	2
2479	1
2480	2
2481	1
2482	2
2483	0
2484	2
2485	2
2486	0
2487	0
2488	0
2489	1
2490	1
2491	0
2492	2
2493	0
2494	2
2495	2
2496	2
2497	1
2498	1
2499	2
2500	2
2501	1
2502	2
2503	2
2504	2
2505	1
2506	2
2507	2
2508	0
2509	2
2510	2
2511	2
2512	0
2513	2
2514	0
2515	2
2516	0
2517	0
2518	2
2519	1
2520	2
2521	1
2522	2
2523	2
2524	2
2525	0
2526	1
2527	2
2528	0
2529	1
2530	0
2531	2
2532	0
2533	1
2534	0
2535	1
2536	1
2537	1
2538	0
2539	2
2540	2
2541	0
2542	1
2543	2
2544	0
2545	2
2546	2
2547	1
2548	2
2549	1
2550	1
2551	1
2552	0
2553	1
2554	0
2555	2
2556	2
2557	2
2558	0
2559	0
2560	1
2561	0
2562	2
2563	1
2564	1
2565	0
2566	0
2567	1
2568	0
2569	0
2570	2
2571	0
2572	2
2573	0
2574	2
2575	2
2576	1
2577	2
2578	0
2579	1
2580	1
2581	1
2582	2
2583	2
2584	0
2585	2
2586	1
2587	2
2588	2
2589	2
2590	1
2591	2
2592	1
2593	1
2594	2
2595	2
2596	0
2597	1
2598	0
2599	2
2600	1
2601	0
2602	1
2603	2
2604	2
2605	1
2606	2
2607	1
2608	1
2609	0
2610	2
2611	1
2612	1
2613	1
2614	2
2615	1
2616	0
2617	1
2618	2
2619	1
2620	1
2621	2
2622	2
2623	1
2624	1
2625	2
2626	1
2627	0
2628	2
2629	1
2630	2
2631	2
2632	1
2633	0
2634	1
2635	0
2636	2
2637	2
2638	1
2639	2
2640	2
2641	1
2642	1
2643	1
2644	2
2645	1
2646	2
2647	2
2648	1
2649	1
2650	1
2651	1
2652	0
2653	1
2654	0
2655	2
2656	1
2657	0
2658	2
2659	2
2660	0
2661	2
2662	1
2663	2
2664	2
2665	2
2666	1
2667	0
2668	1
2669	1
2670	1
2671	2
2672	1
2673	2
2674	1
2675	2
2676	2
2677	1
2678	2
2679	1
2680	0
2681	2
2682	1
2683	2
2684	0
2685	1
2686	1
2687	1
2688	2
2689	1
2690	2
2691	1
2692	1
2693	1
2694	2
2695	1
2696	2
2697	2
2698	2
2699	2
2700	1
2701	0
2702	2
2703	2
2704	2
2705	1
2706	1
2707	2
2708	2
2709	2
2710	2
2711	2
2712	2
2713	2
2714	0
2715	0
2716	2
2717	2
2718	0
2719	2
2720	2
2721	1
2722	1
2723	0
2724	1
2725	1
2726	0
2727	1
2728	2
2729	0
2730	1
2731	1
2732	0
2733	0
2734	1
2735	1
2736	1
2737	1
2738	2
2739	1
2740	2
2741	1
2742	2
2743	2
2744	1
2745	2
2746	2
2747	2
2748	2
2749	2
2750	1
2751	0
2752	2
2753	1
2754	2
2755	1
2756	2
2757	0
2758	2
2759	1
2760	2
2761	2
2762	2
2763	0
2764	0
2765	0
2766	2
2767	0
2768	2
2769	1
2770	2
2771	2
2772	2
2773	1
2774	0
2775	1
2776	0
2777	0
2778	2
2779	0
2780	0
2781	2
2782	1
2783	2
2784	0
2785	2
2786	2
2787	1
2788	2
2789	1
2790	2
2791	1
2792	1
2793	1
2794	2
2795	0
2796	0
2797	2
2798	2
2799	2
2800	2
2801	1
2802	2
2803	1
2804	2
2805	2
2806	2
2807	0
2808	1
2809	2
2810	2
2811	1
2812	2
2813	0
2814	0
2815	0
2816	1
2817	1
2818	2
2819	2
2820	0
2821	0
2822	2
2823	0
2824	1
2825	0
2826	2
2827	2
2828	0
2829	1
2830	1
2831	2
2832	1
2833	0
2834	1
2835	2
2836	2
2837	2
2838	1
2839	1
2840	1
2841	1
2842	0
2843	1
2844	2
2845	1
2846	1
2847	0
2848	1
2849	2
2850	1
2851	0
2852	1
2853	2
2854	2
2855	1
2856	2
2857	1
2858	0
2859	1
2860	2
2861	2
2862	2
2863	0
2864	2
2865	0
2866	1
2867	1
2868	2
2869	1
2870	0
2871	2
2872	1
2873	1
2874	0
2875	1
2876	0
2877	0
2878	1
2879	2
2880	2
2881	1
2882	2
2883	1
2884	1
2885	2
2886	0
2887	2
2888	1
2889	0
2890	1
2891	2
2892	0
2893	1
2894	1
2895	0
2896	1
2897	0
2898	2
2899	1
2900	1
2901	1
2902	1
2903	2
2904	2
2905	1
2906	0
2907	1
2908	1
2909	0
2910	0
2911	2
2912	1
2913	1
2914	2
2915	1
2916	2
2917	2
2918	0
2919	2
2920	2
2921	0
2922	2
2923	2
2924	0
2925	2
2926	0
2927	2
2928	2
2929	2
2930	1
2931	1
2932	2
2933	1
2934	0
2935	1
2936	2
2937	0
2938	0
2939	0
2940	1
2941	1
2942	2
2943	2
2944	1
2945	0
2946	1
2947	1
2948	1
2949	1
2950	0
2951	1
2952	2
2953	2
2954	2
2955	2
2956	1
2957	1
2958	2
2959	1
2960	1
2961	1
2962	0
2963	2
2964	2
2965	2
2966	2
2967	1
2968	2
2969	0
2970	2
2971	2
2972	2
2973	1
2974	1
2975	1
2976	1
2977	2
2978	1
2979	0
2980	2
2981	2
2982	2
2983	2
2984	2
2985	1
2986	0
2987	0
2988	1
2989	2
2990	2
2991	0
2992	1
2993	2
2994	1
2995	1
2996	2
2997	0
2998	1
2999	0
3000	2
3001	2
3002	1
3003	2
3004	0
3005	2
3006	1
3007	0
3008	0
3009	1
3010	2
3011	2
3012	0
3013	2
3014	1
3015	2
3016	1
3017	1
3018	1
3019	2
3020	1
3021	1
3022	0
3023	1
3024	2
3025	0
3026	0
3027	0
3028	1
3029	0
3030	1
3031	2
3032	1
3033	1
3034	2
3035	2
3036	2
3037	2
3038	1
3039	1
3040	0
3041	1
3042	2
3043	2
3044	2
3045	2
3046	1
3047	1
3048	2
3049	1
3050	0
3051	1
3052	1
3053	2
3054	2
3055	2
3056	2
3057	2
3058	2
3059	2
3060	1
3061	2
3062	1
3063	2
3064	0
3065	1
3066	2
3067	2
3068	1
3069	2
3070	2
3071	1
3072	1
3073	1
3074	2
3075	2
3076	2
3077	0
3078	0
3079	1
3080	0
3081	1
3082	1
3083	1
3084	0
3085	2
3086	0
3087	1
3088	1
3089	0
3090	2
3091	0
3092	2
3093	2
3094	0
3095	1
3096	2
3097	1
3098	2
3099	2
3100	2
3101	1
3102	1
3103	0
3104	1
3105	1
3106	2
3107	0
3108	2
3109	2
3110	2
3111	2
3112	2
3113	0
3114	2
3115	0
3116	2
3117	1
3118	2
3119	1
3120	2
3121	0
3122	1
3123	0
3124	2
3125	1
3126	2
3127	2
3128	2
3129	1
3130	0
3131	1
3132	1
3133	1
3134	1
3135	2
3136	2
3137	1
3138	1
3139	1
3140	1
3141	0
3142	1
3143	1
3144	1
3145	2
3146	2
3147	1
3148	0
3149	2
3150	2
3151	2
3152	1
3153	2
3154	1
3155	2
3156	2
3157	2
3158	2
3159	1
3160	2
3161	0
3162	1
3163	2
3164	0
3165	0
3166	2
3167	0
3168	1
3169	1
3170	1
3171	1
3172	1
3173	1
3174	2
3175	1
3176	0
3177	2
3178	1
3179	2
3180	1
3181	1
3182	1
3183	2
3184	1
3185	2
3186	0
3187	2
3188	2
3189	0
3190	2
3191	1
3192	2
3193	2
3194	2
3195	0
3196	2
3197	1
3198	0
3199	2
3200	2
3201	2
3202	1
3203	2
3204	0
3205	1
3206	2
3207	2
3208	1
3209	2
3210	2
3211	2
3212	0
3213	1
3214	2
3215	1
3216	1
3217	2
3218	2
3219	1
3220	0
3221	2
3222	1
3223	1
3224	2
3225	1
3226	1
3227	1
3228	0
3229	0
3230	0
3231	2
3232	1
3233	1
3234	1
3235	1
3236	1
3237	1
3238	1
3239	2
3240	2
3241	1
3242	2
3243	1
3244	0
3245	2
3246	2
3247	1
3248	1
3249	1
3250	1
3251	2
3252	1
3253	0
3254	0
3255	1
3256	0
3257	2
3258	0
3259	2
3260	2
3261	1
3262	0
3263	2
3264	0
3265	1
3266	2
3267	0
3268	1
3269	0
3270	2
3271	2
3272	1
3273	2
3274	2
3275	0
3276	2
3277	1
3278	1
3279	2
3280	2
3281	2
3282	1
3283	2
3284	0
3285	1
3286	1
3287	1
3288	1
3289	1
3290	1
3291	1
3292	0
3293	0
3294	1
3295	1
3296	2
3297	1
3298	0
3299	2
3300	1
3301	1
3302	1
3303	0
3304	0
3305	1
3306	1
3307	0
3308	1
3309	2
3310	0
3311	2
3312	2
3313	1
3314	2
3315	1
3316	0
3317	1
3318	2
3319	1
3320	2
3321	0
3322	2
3323	0
3324	2
3325	2
3326	1
3327	0
3328	1
3329	0
3330	2
3331	2
3332	1
3333	1
3334	2
3335	1
3336	1
3337	0
3338	2
3339	2
3340	0
3341	1
3342	1
3343	1
3344	2
3345	2
3346	1
3347	1
3348	2
3349	2
3350	0
3351	1
3352	0
3353	1
3354	1
3355	2
3356	1
3357	0
3358	0
3359	0
3360	2
3361	0
3362	0
3363	0
3364	2
3365	2
3366	1
3367	1
3368	2
3369	1
3370	2
3371	2
3372	2
3373	2
3374	0
3375	0
3376	1
3377	2
3378	2
3379	1
3380	2
3381	2
3382	0
3383	1
3384	1
3385	2
3386	0
3387	1
3388	1
3389	2
3390	2
3391	1
3392	1
3393	1
3394	1
3395	1
3396	1
3397	1
3398	1
3399	2
3400	1
3401	2
3402	1
3403	2
3404	1
3405	1
3406	2
3407	1
3408	2
3409	2
3410	2
3411	2
3412	0
3413	1
3414	1
3415	2
3416	2
3417	1
3418	0
3419	2
3420	1
3421	0
3422	0
3423	2
3424	2
3425	1
3426	2
3427	0
3428	0
3429	2
3430	1
3431	2
3432	1
3433	0
3434	1
3435	1
3436	2
3437	1
3438	1
3439	0
3440	1
3441	1
3442	2
3443	0
3444	2
3445	2
3446	1
3447	2
3448	2
3449	1
3450	1
3451	1
3452	2
3453	2
3454	1
3455	0
3456	1
3457	1
3458	2
3459	2
3460	1
3461	1
3462	1
3463	1
3464	2
3465	2
3466	1
3467	2
3468	2
3469	1
3470	0
3471	0
3472	2
3473	2
3474	2
3475	0
3476	2
3477	2
3478	2
3479	2
3480	2
3481	1
3482	1
3483	1
3484	2
3485	2
3486	1
3487	2
3488	2
3489	1
3490	2
3491	2
3492	2
3493	2
3494	1
3495	2
3496	1
3497	2
3498	1
3499	1
3500	1
3501	2
3502	1
3503	0
3504	0
3505	1
3506	2
3507	0
3508	1
3509	2
3510	2
3511	1
3512	2
3513	1
3514	1
3515	2
3516	2
3517	2
3518	1
3519	2
3520	1
3521	0
3522	1
3523	2
3524	2
3525	2
3526	2
3527	0
3528	1
3529	1
3530	1
3531	2
3532	1
3533	1
3534	0
3535	0
3536	0
3537	1
3538	0
3539	0
3540	1
3541	2
3542	1
3543	1
3544	1
3545	2
3546	2
3547	2
3548	1
3549	1
3550	2
3551	1
3552	1
3553	1
3554	2
3555	1
3556	2
3557	2
3558	2
3559	0
3560	2
3561	2
3562	2
3563	2
3564	0
3565	2
3566	1
3567	0
3568	1
3569	2
3570	2
3571	1
3572	2
3573	2
3574	2
3575	2
3576	0
3577	2
3578	0
3579	2
3580	2
3581	0
3582	2
3583	2
3584	1
3585	2
3586	1
3587	2
3588	1
3589	0
3590	1
3591	2
3592	1
3593	2
3594	2
3595	0
3596	0
3597	2
3598	2
3599	2
3600	0
3601	2
3602	2
3603	0
3604	2
3605	1
3606	2
3607	1
3608	2
3609	2
3610	1
3611	1
3612	2
3613	0
3614	2
3615	1
3616	1
3617	2
3618	0
3619	2
3620	0
3621	2
3622	1
3623	0
3624	2
3625	1
3626	2
3627	1
3628	1
3629	1
3630	2
3631	2
3632	1
3633	2
3634	0
3635	0
3636	2
3637	1
3638	1
3639	0
3640	0
3641	1
3642	2
3643	2
3644	1
3645	1
3646	1
3647	2
3648	2
3649	0
3650	0
3651	2
3652	0
3653	2
3654	1
3655	2
3656	1
3657	2
3658	0
3659	1
3660	0
3661	0
3662	2
3663	1
3664	0
3665	1
3666	0
3667	1
3668	1
3669	2
3670	0
3671	0
3672	2
3673	2
3674	2
3675	0
3676	1
3677	2
3678	1
3679	2
3680	1
3681	2
3682	1
3683	2
3684	1
3685	1
3686	1
3687	0
3688	1
3689	1
3690	1
3691	0
3692	1
3693	2
3694	2
3695	1
3696	2
3697	1
3698	1
3699	1
3700	2
3701	2
3702	2
3703	2
3704	0
3705	0
3706	0
3707	2
3708	1
3709	1
3710	0
3711	2
3712	1
3713	2
3714	1
3715	0
3716	2
3717	2
3718	0
3719	2
3720	2
3721	0
3722	0
3723	1
3724	0
3725	0
3726	1
3727	2
3728	1
3729	2
3730	2
3731	2
3732	1
3733	1
3734	1
3735	2
3736	2
3737	1
3738	2
3739	2
3740	1
3741	2
3742	1
3743	1
3744	2
3745	2
3746	0
3747	1
3748	2
3749	2
3750	2
3751	1
3752	2
3753	2
3754	0
3755	2
3756	2
3757	0
3758	1
3759	1
3760	2
3761	0
3762	0
3763	1
3764	1
3765	2
3766	2
3767	1
3768	1
3769	1
3770	1
3771	2
3772	2
3773	1
3774	2
3775	0
3776	2
3777	1
3778	1
3779	2
3780	2
3781	1
3782	2
3783	0
3784	0
3785	0
3786	2
3787	0
3788	2
3789	1
3790	1
3791	2
3792	0
3793	2
3794	2
3795	0
3796	1
3797	2
3798	2
3799	1
3800	0
3801	0
3802	1
3803	2
3804	1
3805	0
3806	1
3807	1
3808	1
3809	0
3810	2
3811	1
3812	1
3813	1
3814	2
3815	1
3816	1
3817	0
3818	0
3819	1
3820	1
3821	1
3822	2
3823	2
3824	1
3825	2
3826	2
3827	0
3828	2
3829	2
3830	2
3831	2
3832	2
3833	1
3834	1
3835	2
3836	2
3837	2
3838	0
3839	0
3840	2
3841	2
3842	1
3843	0
3844	1
3845	0
3846	1
3847	1
3848	0
3849	2
3850	0
3851	0
3852	1
3853	1
3854	0
3855	2
3856	1
3857	1
3858	2
3859	1
3860	1
3861	1
3862	1
3863	1
3864	1
3865	2
3866	0
3867	0
3868	0
3869	0
3870	1
3871	2
3872	2
3873	1
3874	1
3875	1
3876	0
3877	1
3878	2
3879	0
3880	1
3881	2
3882	1
3883	1
3884	2
3885	1
3886	1
3887	2
3888	2
3889	1
3890	2
3891	1
3892	2
3893	1
3894	1
3895	2
3896	1
3897	2
3898	1
3899	2
3900	2
3901	2
3902	2
3903	2
3904	2
3905	2
3906	2
3907	2
3908	2
3909	1
3910	2
3911	2
3912	0
3913	1
3914	2
3915	1
3916	1
3917	0
3918	1
3919	2
3920	2
3921	2
3922	1
3923	0
3924	1
3925	2
3926	1
3927	1
3928	1
3929	2
3930	2
3931	2
3932	2
3933	0
3934	2
3935	1
3936	0
3937	1
3938	0
3939	2
3940	2
3941	1
3942	2
3943	0
3944	0
3945	1
3946	1
3947	2
3948	0
3949	1
3950	1
3951	1
3952	1
3953	1
3954	1
3955	1
3956	0
3957	2
3958	0
3959	1
3960	2
3961	1
3962	2
3963	1
3964	1
3965	1
3966	2
3967	2
3968	2
3969	1
3970	1
3971	0
3972	2
3973	2
3974	0
3975	2
3976	0
3977	1
3978	1
3979	1
3980	0
3981	0
3982	1
3983	2
3984	1
3985	1
3986	0
3987	0
3988	1
3989	0
3990	2
3991	0
3992	0
3993	0
3994	1
3995	2
3996	1
3997	0
3998	1
3999	2
4000	2
4001	0
4002	1
4003	0
4004	1
4005	2
4006	1
4007	1
4008	0
4009	0
4010	0
4011	1
4012	1
4013	2
4014	2
4015	2
4016	0
4017	1
4018	2
4019	1
4020	0
4021	0
4022	0
4023	1
4024	0
4025	0
4026	1
4027	0
4028	2
4029	0
4030	1
4031	2
4032	2
4033	1
4034	1
4035	1
4036	2
4037	0
4038	2
4039	2
4040	2
4041	2
4042	1
4043	1
4044	2
4045	2
4046	1
4047	2
4048	2
4049	1
4050	1
4051	1
4052	1
4053	1
4054	2
4055	2
4056	2
4057	2
4058	1
4059	2
4060	1
4061	2
4062	2
4063	1
4064	0
4065	0
4066	2
4067	2
4068	1
4069	2
4070	1
4071	1
4072	1
4073	0
4074	2
4075	2
4076	2
4077	0
4078	1
4079	2
4080	2
4081	1
4082	1
4083	1
4084	2
4085	1
4086	1
4087	2
4088	2
4089	0
4090	1
4091	0
4092	2
4093	2
4094	2
4095	2
4096	2
4097	2
4098	0
4099	0
4100	1
4101	1
4102	2
4103	1
4104	1
4105	1
4106	1
4107	2
4108	1
4109	0
4110	2
4111	2
4112	1
4113	1
4114	2
4115	1
4116	2
4117	2
4118	1
4119	2
4120	0
4121	0
4122	0
4123	2
4124	1
4125	0
4126	0
4127	0
4128	1
4129	0
4130	2
4131	2
4132	1
4133	1
4134	1
4135	1
4136	0
4137	2
4138	1
4139	2
4140	1
4141	2
4142	2
4143	2
4144	2
4145	1
4146	1
4147	1
4148	0
4149	2
4150	1
4151	2
4152	2
4153	1
4154	0
4155	1
4156	1
4157	2
4158	2
4159	2
4160	2
4161	0
4162	0
4163	1
4164	2
4165	1
4166	1
4167	2
4168	2
4169	2
4170	0
4171	2
4172	2
4173	2
4174	2
4175	2
4176	1
4177	2
4178	2
4179	2
4180	1
4181	0
4182	2
4183	2
4184	2
4185	1
4186	2
4187	2
4188	1
4189	2
4190	1
4191	1
4192	1
4193	2
4194	2
4195	2
4196	1
4197	2
4198	0
4199	2
4200	2
4201	1
4202	1
4203	1
4204	1
4205	0
4206	1
4207	2
4208	1
4209	2
4210	0
4211	1
4212	1
4213	0
4214	2
4215	0
4216	0
4217	2
4218	1
4219	0
4220	0
4221	1
4222	0
4223	1
4224	0
4225	2
4226	2
4227	2
4228	1
4229	2
4230	2
4231	0
4232	1
4233	1
4234	1
4235	0
4236	1
4237	2
4238	2
4239	1
4240	1
4241	1
4242	2
4243	2
4244	1
4245	2
4246	1
4247	1
4248	1
4249	2
4250	1
4251	0
4252	2
4253	1
4254	1
4255	1
4256	2
4257	2
4258	2
4259	2
4260	1
4261	0
4262	1
4263	1
4264	2
4265	2
4266	0
4267	0
4268	0
4269	2
4270	2
4271	2
4272	2
4273	1
4274	2
4275	1
4276	1
4277	1
4278	2
4279	1
4280	2
4281	1
4282	1
4283	0
4284	1
4285	0
4286	0
4287	2
4288	2
4289	1
4290	2
4291	1
4292	0
4293	1
4294	2
4295	1
4296	2
4297	0
4298	1
4299	1
4300	0
4301	1
4302	2
4303	1
4304	0
4305	2
4306	1
4307	1
4308	2
4309	2
4310	0
4311	0
4312	0
4313	2
4314	1
4315	0
4316	1
4317	0
4318	2
4319	1
4320	2
4321	2
4322	2
4323	1
4324	2
4325	0
4326	1
4327	1
4328	2
4329	0
4330	0
4331	2
4332	2
4333	1
4334	2
4335	1
4336	1
4337	2
4338	2
4339	1
4340	0
4341	1
4342	1
4343	1
4344	2
4345	2
4346	2
4347	2
4348	1
4349	0
4350	1
4351	2
4352	2
4353	0
4354	2
4355	2
4356	0
4357	1
4358	1
4359	1
4360	1
4361	1
4362	0
4363	1
4364	1
4365	1
4366	2
4367	1
4368	1
4369	1
4370	0
4371	1
4372	1
4373	0
4374	1
4375	2
4376	1
4377	1
4378	2
4379	0
4380	2
4381	1
4382	2
4383	2
4384	2
4385	0
4386	2
4387	2
4388	1
4389	2
4390	0
4391	0
4392	2
4393	1
4394	2
4395	1
4396	0
4397	0
4398	2
4399	0
4400	0
4401	2
4402	1
4403	1
4404	1
4405	0
4406	2
4407	1
4408	1
4409	0
4410	1
4411	2
4412	1
4413	2
4414	2
4415	2
4416	1
4417	1
4418	2
4419	1
4420	1
4421	1
4422	1
4423	1
4424	2
4425	1
4426	2
4427	2
4428	1
4429	1
4430	2
4431	1
4432	0
4433	1
4434	1
4435	2
4436	1
4437	1
4438	2
4439	2
4440	0
4441	2
4442	2
4443	0
4444	1
4445	2
4446	2
4447	1
4448	2
4449	2
4450	1
4451	2
4452	1
4453	2
4454	1
4455	2
4456	2
4457	0
4458	1
4459	1
4460	1
4461	0
4462	2
4463	1
4464	0
4465	2
4466	0
4467	1
4468	1
4469	2
4470	2
4471	1
4472	0
4473	0
4474	2
4475	1
4476	2
4477	0
4478	2
4479	1
4480	1
4481	0
4482	2
4483	2
4484	1
4485	2
4486	2
4487	2
4488	2
4489	1
4490	0
4491	2
4492	0
4493	1
4494	2
4495	2
4496	0
4497	2
4498	0
4499	2
4500	1
4501	1
4502	0
4503	2
4504	1
4505	1
4506	1
4507	1
4508	1
4509	1
4510	2
4511	2
4512	0
4513	1
4514	2
4515	1
4516	2
4517	1
4518	2
4519	2
4520	0
4521	1
4522	2
4523	2
4524	2
4525	0
4526	0
4527	2
4528	2
4529	1
4530	0
4531	0
4532	2
4533	1
4534	2
4535	2
4536	0
4537	1
4538	2
4539	2
4540	2
4541	2
4542	2
4543	2
4544	2
4545	2
4546	1
4547	2
4548	2
4549	2
4550	0
4551	2
4552	2
4553	0
4554	1
4555	0
4556	0
4557	1
4558	0
4559	1
4560	1
4561	1
4562	1
4563	1
4564	2
4565	1
4566	0
4567	1
4568	2
4569	2
4570	1
4571	2
4572	2
4573	1
4574	2
4575	1
4576	2
4577	0
4578	1
4579	1
4580	0
4581	2
4582	2
4583	1
4584	0
4585	2
4586	0
4587	0
4588	1
4589	0
4590	1
4591	1
4592	1
4593	1
4594	0
4595	2
4596	0
4597	2
4598	0
4599	2
4600	2
4601	1
4602	1
4603	1
4604	2
4605	1
4606	1
4607	0
4608	1
4609	2
4610	1
4611	1
4612	2
4613	1
4614	1
4615	0
4616	2
4617	2
4618	1
4619	0
4620	0
4621	2
4622	1
4623	0
4624	1
4625	0
4626	1
4627	2
4628	1
4629	2
4630	2
4631	1
4632	1
4633	1
4634	1
4635	2
4636	1
4637	2
4638	2
4639	2
4640	0
4641	2
4642	2
4643	2
4644	0
4645	1
4646	1
4647	2
4648	2
4649	0
4650	2
4651	0
4652	0
4653	2
4654	2
4655	1
4656	0
4657	1
4658	0
4659	2
4660	0
4661	2
4662	0
4663	0
4664	0
4665	2
4666	1
4667	1
4668	2
4669	2
4670	2
4671	2
4672	2
4673	2
4674	0
4675	1
4676	2
4677	1
4678	2
4679	2
4680	1
4681	1
4682	1
4683	2
4684	2
4685	2
4686	1
4687	2
4688	2
4689	1
4690	1
4691	1
4692	2
4693	1
4694	2
4695	1
4696	2
4697	1
4698	1
4699	0
4700	0
4701	0
4702	1
4703	2
4704	0
4705	2
4706	0
4707	0
4708	2
4709	1
4710	1
4711	2
4712	2
4713	1
4714	1
4715	1
4716	2
4717	2
4718	1
4719	1
4720	1
4721	0
4722	1
4723	1
4724	0
4725	1
4726	1
4727	0
4728	0
4729	2
4730	0
4731	1
4732	2
4733	1
4734	0
4735	0
4736	1
4737	2
4738	0
4739	1
4740	1
4741	2
4742	2
4743	2
4744	2
4745	2
4746	2
4747	2
4748	1
4749	1
4750	0
4751	2
4752	0
4753	2
4754	2
4755	0
4756	0
4757	0
4758	0
4759	2
4760	2
4761	1
4762	1
4763	2
4764	2
4765	0
4766	1
4767	2
4768	2
4769	2
4770	0
4771	2
4772	1
4773	1
4774	1
4775	2
4776	1
4777	1
4778	0
4779	0
4780	1
4781	2
4782	2
4783	0
4784	2
4785	1
4786	0
4787	0
4788	0
4789	1
4790	2
4791	1
4792	1
4793	1
4794	1
4795	0
4796	2
4797	1
4798	2
4799	0
4800	2
4801	2
4802	2
4803	0
4804	2
4805	1
4806	1
4807	1
4808	1
4809	2
4810	0
4811	2
4812	1
4813	1
4814	0
4815	1
4816	1
4817	2
4818	2
4819	0
4820	0
4821	0
4822	1
4823	2
4824	2
4825	2
4826	1
4827	1
4828	1
4829	1
4830	1
4831	1
4832	0
4833	2
4834	1
4835	2
4836	2
4837	1
4838	1
4839	2
4840	2
4841	0
4842	0
4843	2
4844	1
4845	0
4846	1
4847	1
4848	1
4849	0
4850	1
4851	2
4852	0
4853	2
4854	1
4855	2
4856	2
4857	2
4858	2
4859	1
4860	1
4861	2
4862	0
4863	1
4864	1
4865	0
4866	1
4867	2
4868	2
4869	1
4870	0
4871	2
4872	0
4873	2
4874	2
4875	2
4876	1
4877	0
4878	2
4879	1
4880	1
4881	2
4882	1
4883	1
4884	0
4885	2
4886	0
4887	2
4888	2
4889	1
4890	0
4891	1
4892	2
4893	2
4894	1
4895	2
4896	1
4897	0
4898	1
4899	1
4900	1
4901	1
4902	2
4903	1
4904	1
4905	1
4906	1
4907	0
4908	2
4909	2
4910	2
4911	1
4912	1
4913	1
4914	2
4915	1
4916	0
4917	1
4918	1
4919	2
4920	1
4921	2
4922	2
4923	2
4924	0
4925	0
4926	1
4927	2
4928	2
4929	2
4930	0
4931	1
4932	1
4933	1
4934	2
4935	2
4936	1
4937	1
4938	1
4939	0
4940	0
4941	2
4942	2
4943	1
4944	2
4945	0
4946	2
4947	1
4948	2
4949	2
4950	2
4951	1
4952	1
4953	2
4954	1
4955	1
4956	2
4957	2
4958	1
4959	2
4960	1
4961	1
4962	2
4963	2
4964	1
4965	2
4966	0
4967	1
4968	1
4969	0
4970	1
4971	1
4972	1
4973	2
4974	1
4975	0
4976	2
4977	1
4978	1
4979	1
4980	1
4981	1
4982	2
4983	2
4984	1
4985	1
4986	2
4987	0
4988	2
4989	1
4990	1
4991	2
4992	0
4993	2
4994	1
4995	0
4996	2
4997	1
4998	1
4999	1
5000	2
5001	2
5002	2
5003	2
5004	2
5005	2
5006	2
5007	1
5008	1
5009	1
5010	0
5011	0
5012	0
5013	1
5014	1
5015	0
5016	1
5017	1
5018	2
5019	1
5020	2
5021	2
5022	1
5023	2
5024	2
5025	1
5026	2
5027	0
5028	1
5029	1
5030	1
5031	1
5032	1
5033	0
5034	2
5035	1
5036	0
5037	1
5038	1
5039	2
5040	1
5041	1
5042	2
5043	2
5044	1
5045	0
5046	2
5047	1
5048	2
5049	2
5050	1
5051	0
5052	1
5053	0
5054	2
5055	1
5056	2
5057	1
5058	2
5059	0
5060	1
5061	2
5062	2
5063	1
5064	2
5065	0
5066	2
5067	0
5068	1
5069	1
5070	2
5071	2
5072	2
5073	1
5074	1
5075	0
5076	2
5077	2
5078	1
5079	1
5080	2
5081	1
5082	1
5083	0
5084	1
5085	0
5086	2
5087	2
5088	0
5089	2
5090	1
5091	2
5092	0
5093	0
5094	2
5095	1
5096	1
5097	1
5098	1
5099	1
5100	2
5101	2
5102	2
5103	2
5104	2
5105	1
5106	2
5107	2
5108	1
5109	2
5110	1
5111	1
5112	2
5113	1
5114	2
5115	1
5116	2
5117	0
5118	0
5119	2
5120	0
5121	0
5122	1
5123	2
5124	1
5125	0
5126	2
5127	2
5128	2
5129	2
5130	2
5131	2
5132	2
5133	1
5134	1
5135	0
5136	2
5137	1
5138	1
5139	1
5140	2
5141	1
5142	2
5143	2
5144	1
5145	2
5146	1
5147	0
5148	2
5149	1
5150	2
5151	0
5152	2
5153	0
5154	2
5155	1
5156	1
5157	2
5158	1
5159	1
5160	1
5161	2
5162	2
5163	2
5164	0
5165	2
5166	1
5167	0
5168	1
5169	1
5170	1
5171	2
5172	1
5173	1
5174	2
5175	1
5176	1
5177	0
5178	1
5179	2
5180	2
5181	1
5182	2
5183	2
5184	1
5185	1
5186	2
5187	0
5188	1
5189	0
5190	1
5191	0
5192	2
5193	1
5194	0
5195	2
5196	2
5197	0
5198	2
5199	1
5200	1
5201	0
5202	2
5203	2
5204	2
5205	1
5206	2
5207	1
5208	0
5209	2
5210	2
5211	0
5212	0
5213	0
5214	0
5215	0
5216	2
5217	0
5218	1
5219	1
5220	0
5221	1
5222	1
5223	1
5224	2
5225	2
5226	1
5227	2
5228	1
5229	2
5230	2
5231	1
5232	1
5233	2
5234	0
5235	2
5236	2
5237	2
5238	2
5239	1
5240	1
5241	2
5242	0
5243	0
5244	1
5245	2
5246	2
5247	2
5248	0
5249	2
5250	1
5251	0
5252	1
5253	0
5254	1
5255	2
5256	1
5257	2
5258	2
5259	1
5260	1
5261	2
5262	1
5263	2
5264	2
5265	2
5266	2
5267	1
5268	2
5269	0
5270	2
5271	2
5272	2
5273	2
5274	1
5275	2
5276	2
5277	1
5278	1
5279	2
5280	2
5281	0
5282	1
5283	0
5284	2
5285	1
5286	2
5287	2
5288	2
5289	0
5290	1
5291	1
5292	0
5293	2
5294	2
5295	1
5296	2
5297	2
5298	1
5299	1
5300	2
5301	1
5302	1
5303	2
5304	1
5305	1
5306	2
5307	1
5308	1
5309	2
5310	2
5311	2
5312	0
5313	1
5314	2
5315	2
5316	2
5317	0
5318	1
5319	0
5320	1
5321	0
5322	2
5323	2
5324	0
5325	2
5326	1
5327	1
5328	1
5329	2
5330	2
5331	2
5332	2
5333	2
5334	1
5335	0
5336	2
5337	2
5338	1
5339	2
5340	1
5341	0
5342	1
5343	1
5344	1
5345	1
5346	2
5347	1
5348	2
5349	0
5350	2
5351	2
5352	0
5353	1
5354	2
5355	1
5356	1
5357	2
5358	1
5359	1
5360	2
5361	0
5362	1
5363	2
5364	2
5365	1
5366	1
5367	2
5368	2
5369	2
5370	0
5371	0
5372	1
5373	2
5374	1
5375	0
5376	1
5377	1
5378	2
5379	0
5380	2
5381	1
5382	2
5383	0
5384	1
5385	2
5386	1
5387	0
5388	0
5389	2
5390	2
5391	1
5392	2
5393	1
5394	2
5395	2
5396	1
5397	2
5398	2
5399	2
5400	0
5401	0
5402	2
5403	2
5404	0
5405	2
5406	0
5407	1
5408	0
5409	1
5410	1
5411	1
5412	2
5413	2
5414	2
5415	1
5416	2
5417	1
5418	2
5419	1
5420	0
5421	1
5422	1
5423	0
5424	0
5425	1
5426	1
5427	1
5428	0
5429	1
5430	1
5431	1
5432	2
5433	0
5434	1
5435	2
5436	1
5437	0
5438	1
5439	1
5440	2
5441	2
5442	1
5443	2
5444	1
5445	1
5446	0
5447	1
5448	1
5449	0
5450	2
5451	2
5452	2
5453	2
5454	1
5455	1
5456	2
5457	1
5458	0
5459	2
5460	1
5461	2
5462	0
5463	0
5464	1
5465	1
5466	1
5467	1
5468	0
5469	2
5470	2
5471	0
5472	1
5473	1
5474	2
5475	2
5476	2
5477	1
5478	2
5479	2
5480	2
5481	1
5482	2
5483	0
5484	2
5485	1
5486	0
5487	1
5488	2
5489	2
5490	0
5491	1
5492	0
5493	1
5494	2
5495	1
5496	1
5497	2
5498	2
5499	2
5500	1
5501	2
5502	0
5503	2
5504	2
5505	1
5506	0
5507	2
5508	2
5509	0
5510	2
5511	2
5512	1
5513	1
5514	1
5515	1
5516	1
5517	2
5518	1
5519	1
5520	2
5521	2
5522	1
5523	1
5524	0
5525	2
5526	0
5527	1
5528	1
5529	2
5530	0
5531	0
5532	1
5533	2
5534	0
5535	2
5536	2
5537	1
5538	1
5539	2
5540	2
5541	0
5542	1
5543	1
5544	2
5545	2
5546	1
5547	1
5548	1
5549	1
5550	1
5551	2
5552	1
5553	1
5554	1
5555	1
5556	1
5557	0
5558	1
5559	0
5560	2
5561	0
5562	2
5563	0
5564	2
5565	1
5566	2
5567	2
5568	1
5569	1
5570	2
5571	2
5572	1
5573	1
5574	1
5575	2
5576	1
5577	1
5578	2
5579	0
5580	1
5581	1
5582	1
5583	1
5584	2
5585	1
5586	0
5587	1
5588	2
5589	0
5590	2
5591	0
5592	1
5593	2
5594	1
5595	2
5596	2
5597	1
5598	0
5599	1
5600	0
5601	1
5602	1
5603	0
5604	1
5605	1
5606	1
5607	2
5608	2
5609	2
5610	2
5611	1
5612	2
5613	0
5614	1
5615	1
5616	2
5617	0
5618	2
5619	1
5620	1
5621	2
5622	2
5623	0
5624	2
5625	1
5626	1
5627	2
5628	2
5629	1
5630	2
5631	0
5632	1
5633	1
5634	1
5635	2
5636	2
5637	2
5638	0
5639	1
5640	2
5641	1
5642	1
5643	1
5644	2
5645	2
5646	1
5647	2
5648	2
5649	1
5650	2
5651	2
5652	0
5653	2
5654	1
5655	0
5656	1
5657	0
5658	2
5659	2
5660	2
5661	2
5662	1
5663	1
5664	0
5665	2
5666	1
5667	2
5668	1
5669	0
5670	1
5671	0
5672	1
5673	1
5674	2
5675	2
5676	1
5677	0
5678	2
5679	2
5680	1
5681	1
5682	2
5683	0
5684	2
5685	0
5686	0
5687	0
5688	0
5689	0
5690	2
5691	1
5692	2
5693	2
5694	1
5695	0
5696	2
5697	0
5698	1
5699	2
5700	1
5701	0
5702	1
5703	0
5704	2
5705	0
5706	1
5707	0
5708	1
5709	1
5710	2
5711	2
5712	1
5713	2
5714	1
5715	2
5716	2
5717	0
5718	2
5719	0
5720	1
5721	1
5722	2
5723	0
5724	0
5725	1
5726	1
5727	0
5728	2
5729	2
5730	0
5731	2
5732	1
5733	2
5734	2
5735	2
5736	0
5737	2
5738	0
5739	0
5740	1
5741	1
5742	0
5743	2
5744	2
5745	0
5746	2
5747	2
5748	1
5749	1
5750	0
5751	1
5752	2
5753	1
5754	2
5755	2
5756	0
5757	2
5758	2
5759	1
5760	0
5761	2
5762	1
5763	2
5764	1
5765	1
5766	1
5767	1
5768	1
5769	2
5770	0
5771	1
5772	2
5773	0
5774	2
5775	2
5776	1
5777	0
5778	2
5779	1
5780	2
5781	2
5782	1
5783	2
5784	0
5785	1
5786	1
5787	2
5788	2
5789	0
5790	1
5791	1
5792	2
5793	0
5794	0
5795	1
5796	2
5797	2
5798	1
5799	0
5800	2
5801	2
5802	1
5803	2
5804	0
5805	1
5806	1
5807	2
5808	0
5809	2
5810	2
5811	1
5812	2
5813	2
5814	2
5815	2
5816	0
5817	2
5818	0
5819	1
5820	2
5821	2
5822	1
5823	1
5824	2
5825	2
5826	1
5827	0
5828	0
5829	1
5830	1
5831	1
5832	2
5833	1
5834	0
5835	0
5836	2
5837	2
5838	0
5839	1
5840	0
5841	0
5842	1
5843	2
5844	2
5845	1
5846	2
5847	0
5848	2
5849	1
5850	0
5851	2
5852	2
5853	1
5854	2
5855	2
5856	2
5857	1
5858	2
5859	1
5860	2
5861	2
5862	1
5863	2
5864	1
5865	1
5866	1
5867	0
5868	0
5869	0
5870	2
5871	1
5872	1
5873	2
5874	0
5875	2
5876	2
5877	0
5878	2
5879	1
5880	1
5881	0
5882	2
5883	1
5884	0
5885	2
5886	2
5887	1
5888	0
5889	1
5890	1
5891	2
5892	0
5893	1
5894	2
5895	2
5896	1
5897	2
5898	2
5899	1
5900	1
5901	1
5902	0
5903	1
5904	2
5905	2
5906	1
5907	1
5908	2
5909	2
5910	2
5911	1
5912	2
5913	2
5914	2
5915	1
5916	2
5917	2
5918	2
5919	1
5920	1
5921	2
5922	2
5923	2
5924	0
5925	1
5926	2
5927	0
5928	2
5929	0
5930	2
5931	1
5932	2
5933	2
5934	1
5935	2
5936	1
5937	1
5938	2
5939	1
5940	1
5941	1
5942	1
5943	2
5944	1
5945	2
5946	0
5947	1
5948	1
5949	2
5950	2
5951	2
5952	2
5953	1
5954	0
5955	2
5956	1
5957	1
5958	0
5959	0
5960	2
5961	2
5962	1
5963	2
5964	1
5965	2
5966	2
5967	1
5968	2
5969	2
5970	0
5971	2
5972	2
5973	2
5974	1
5975	1
5976	1
5977	1
5978	2
5979	1
5980	2
5981	2
5982	2
5983	0
5984	2
5985	2
5986	0
5987	0
5988	2
5989	2
5990	2
5991	1
5992	2
5993	1
5994	2
5995	0
5996	2
5997	2
5998	1
5999	2
6000	2
6001	2
6002	2
6003	1
6004	1
6005	1
6006	2
6007	0
6008	2
6009	0
6010	2
6011	2
6012	1
6013	1
6014	2
6015	1
6016	2
6017	1
6018	1
6019	2
6020	1
6021	1
6022	2
6023	1
6024	2
6025	1
6026	2
6027	1
6028	2
6029	1
6030	0
6031	1
6032	1
6033	2
6034	1
6035	1
6036	1
6037	1
6038	1
6039	1
6040	1
6041	1
6042	2
6043	1
6044	1
6045	1
6046	2
6047	2
6048	1
6049	1
6050	2
6051	2
6052	0
6053	1
6054	0
6055	0
6056	2
6057	0
6058	2
6059	2
6060	2
6061	1
6062	2
6063	0
6064	2
6065	1
6066	0
6067	2
6068	0
6069	1
6070	2
6071	0
6072	2
6073	2
6074	1
6075	1
6076	2
6077	2
6078	2
6079	2
6080	1
6081	2
6082	2
6083	0
6084	2
6085	1
6086	0
6087	1
6088	2
6089	0
6090	1
6091	0
6092	0
6093	1
6094	2
6095	0
6096	2
6097	2
6098	0
6099	2
6100	2
6101	2
6102	2
6103	2
6104	1
6105	1
6106	1
6107	1
6108	2
6109	2
6110	2
6111	0
6112	2
6113	0
6114	1
6115	2
6116	2
6117	2
6118	2
6119	0
6120	2
6121	2
6122	0
6123	2
6124	2
6125	0
6126	0
6127	1
6128	0
6129	0
6130	2
6131	0
6132	1
6133	1
6134	2
6135	0
6136	0
6137	1
6138	2
6139	0
6140	2
6141	2
6142	2
6143	2
6144	1
6145	2
6146	1
6147	2
6148	2
6149	0
6150	2
6151	1
6152	0
6153	2
6154	1
6155	0
6156	1
6157	2
6158	0
6159	2
6160	1
6161	1
6162	1
6163	1
6164	1
6165	1
6166	2
6167	0
6168	2
6169	1
6170	1
6171	1
6172	1
6173	2
6174	1
6175	1
6176	1
6177	2
6178	1
6179	2
6180	2
6181	1
6182	2
6183	2
6184	2
6185	1
6186	2
6187	2
6188	0
6189	2
6190	0
6191	0
6192	2
6193	1
6194	0
6195	0
6196	2
6197	2
6198	1
6199	1
6200	1
6201	2
6202	2
6203	0
6204	2
6205	2
6206	1
6207	1
6208	1
6209	2
6210	1
6211	1
6212	0
6213	2
6214	1
6215	0
6216	0
6217	2
6218	0
6219	0
6220	2
6221	2
6222	0
6223	2
6224	1
6225	2
6226	0
6227	1
6228	1
6229	1
6230	1
6231	2
6232	0
6233	1
6234	2
6235	2
6236	1
6237	2
6238	1
6239	0
6240	2
6241	2
6242	1
6243	1
6244	2
6245	1
6246	1
6247	2
6248	1
6249	1
6250	2
6251	1
6252	1
6253	1
6254	1
6255	1
6256	1
6257	1
6258	1
6259	2
6260	1
6261	2
6262	1
6263	2
6264	2
6265	2
6266	1
6267	2
6268	0
6269	1
6270	2
6271	0
6272	2
6273	2
6274	1
6275	1
6276	0
6277	1
6278	2
6279	2
6280	2
6281	0
6282	1
6283	2
6284	1
6285	1
6286	0
6287	0
6288	2
6289	1
6290	2
6291	2
6292	0
6293	2
6294	1
6295	2
6296	0
6297	0
6298	0
6299	1
6300	0
6301	0
6302	1
6303	2
6304	2
6305	1
6306	2
6307	0
6308	2
6309	1
6310	2
6311	2
6312	0
6313	1
6314	2
6315	1
6316	2
6317	2
6318	0
6319	2
6320	0
6321	2
6322	1
6323	1
6324	1
6325	1
6326	2
6327	0
6328	1
6329	0
6330	2
6331	0
6332	2
6333	2
6334	1
6335	1
6336	1
6337	1
6338	1
6339	1
6340	2
6341	2
6342	2
6343	0
6344	1
6345	2
6346	1
6347	1
6348	2
6349	1
6350	0
6351	0
6352	1
6353	2
6354	2
6355	2
6356	1
6357	1
6358	0
6359	1
6360	0
6361	1
6362	0
6363	1
6364	2
6365	1
6366	2
6367	1
6368	2
6369	1
6370	2
6371	2
6372	0
6373	1
6374	0
6375	1
6376	2
6377	2
6378	1
6379	1
6380	1
6381	2
6382	1
6383	1
6384	2
6385	1
6386	2
6387	2
6388	2
6389	2
6390	1
6391	2
6392	1
6393	2
6394	1
6395	0
6396	1
6397	1
6398	2
6399	0
6400	2
6401	2
6402	2
6403	2
6404	1
6405	2
6406	2
6407	2
6408	1
6409	1
6410	1
6411	1
6412	1
6413	0
6414	1
6415	0
6416	0
6417	2
6418	2
6419	0
6420	2
6421	2
6422	1
6423	1
6424	1
6425	1
6426	1
6427	2
6428	2
6429	2
6430	2
6431	2
6432	2
6433	2
6434	2
6435	1
6436	2
6437	1
6438	2
6439	1
6440	2
6441	2
6442	2
6443	1
6444	1
6445	1
6446	2
6447	1
6448	0
6449	1
6450	0
6451	1
6452	1
6453	1
6454	1
6455	0
6456	0
6457	0
6458	2
6459	2
6460	0
6461	1
6462	2
6463	2
6464	2
6465	1
6466	2
6467	1
6468	1
6469	2
6470	2
6471	2
6472	1
6473	2
6474	1
6475	2
6476	1
6477	1
6478	1
6479	1
6480	2
6481	1
6482	1
6483	1
6484	2
6485	1
6486	2
6487	2
6488	1
6489	1
6490	1
6491	1
6492	0
6493	0
6494	1
6495	1
6496	2
6497	2
6498	0
6499	0
6500	0
6501	2
6502	2
6503	0
6504	2
6505	2
6506	2
6507	1
6508	2
6509	2
6510	2
6511	1
6512	2
6513	1
6514	1
6515	2
6516	0
6517	2
6518	2
6519	0
6520	1
6521	0
6522	2
6523	0
6524	2
6525	2
6526	1
6527	2
6528	2
6529	0
6530	0
6531	1
6532	1
6533	1
6534	1
6535	1
6536	1
6537	0
6538	1
6539	2
6540	2
6541	1
6542	2
6543	2
6544	0
6545	1
6546	1
6547	2
6548	2
6549	2
6550	2
6551	1
6552	2
6553	2
6554	1
6555	2
6556	2
6557	2
6558	1
6559	2
6560	0
6561	2
6562	1
6563	2
6564	2
6565	1
6566	1
6567	1
6568	2
6569	1
6570	2
6571	0
6572	2
6573	0
6574	1
6575	2
6576	1
6577	1
6578	2
6579	2
6580	2
6581	1
6582	2
6583	0
6584	0
6585	0
6586	2
6587	2
6588	2
6589	0
6590	0
6591	2
6592	2
6593	2
6594	2
6595	0
6596	1
6597	2
6598	2
6599	1
6600	2
6601	2
6602	1
6603	1
6604	2
6605	1
6606	0
6607	1
6608	1
6609	2
6610	2
6611	1
6612	1
6613	2
6614	0
6615	1
6616	2
6617	2
6618	2
6619	2
6620	2
6621	2
6622	1
6623	2
6624	2
6625	2
6626	1
6627	2
6628	1
6629	1
6630	0
6631	2
6632	1
6633	0
6634	0
6635	0
6636	1
6637	0
6638	2
6639	2
6640	1
6641	0
6642	1
6643	2
6644	0
6645	2
6646	2
6647	0
6648	0
6649	1
6650	0
6651	1
6652	2
6653	0
6654	0
6655	1
6656	0
6657	1
6658	1
6659	2
6660	2
6661	1
6662	0
6663	1
6664	1
6665	2
6666	0
6667	0
6668	2
6669	2
6670	0
6671	2
6672	1
6673	2
6674	2
6675	1
6676	2
6677	1
6678	2
6679	1
6680	1
6681	2
6682	2
6683	1
6684	2
6685	1
6686	1
6687	1
6688	0
6689	1
6690	2
6691	1
6692	1
6693	2
6694	2
6695	2
6696	1
6697	2
6698	2
6699	2
6700	1
6701	1
6702	1
6703	0
6704	1
6705	1
6706	0
6707	0
6708	1
6709	1
6710	2
6711	0
6712	1
6713	1
6714	1
6715	2
6716	1
6717	2
6718	0
6719	1
6720	1
6721	2
6722	2
6723	1
6724	1
6725	2
6726	1
6727	2
6728	2
6729	2
6730	2
6731	2
6732	1
6733	2
6734	1
6735	2
6736	2
6737	0
6738	1
6739	2
6740	0
6741	2
6742	1
6743	1
6744	2
6745	2
6746	0
6747	1
6748	1
6749	1
6750	2
6751	2
6752	2
6753	0
6754	1
6755	1
6756	0
6757	1
6758	2
6759	1
6760	1
6761	2
6762	2
6763	2
6764	1
6765	2
6766	1
6767	0
6768	1
6769	0
6770	1
6771	0
6772	2
6773	2
6774	1
6775	2
6776	2
6777	2
6778	2
6779	0
6780	2
6781	0
6782	0
6783	0
6784	0
6785	1
6786	0
6787	2
6788	1
6789	0
6790	1
6791	1
6792	2
6793	0
6794	2
6795	1
6796	2
6797	1
6798	2
6799	2
6800	2
6801	2
6802	2
6803	1
6804	0
6805	1
6806	2
6807	2
6808	2
6809	1
6810	2
6811	2
6812	2
6813	1
6814	2
6815	2
6816	1
6817	1
6818	1
6819	2
6820	1
6821	2
6822	1
6823	0
6824	2
6825	0
6826	2
6827	0
6828	2
6829	2
6830	0
6831	0
6832	0
6833	1
6834	0
6835	2
6836	1
6837	1
6838	0
6839	2
6840	2
6841	2
6842	1
6843	0
6844	0
6845	1
6846	1
6847	1
6848	1
6849	1
6850	2
6851	2
6852	0
6853	2
6854	1
6855	1
6856	2
6857	2
6858	1
6859	1
6860	0
6861	0
6862	2
6863	1
6864	0
6865	0
6866	2
6867	1
6868	0
6869	1
6870	2
6871	2
6872	1
6873	2
6874	1
6875	2
6876	2
6877	2
6878	0
6879	0
6880	2
6881	1
6882	1
6883	0
6884	1
6885	2
6886	1
6887	2
6888	0
6889	2
6890	1
6891	1
6892	0
6893	2
6894	0
6895	2
6896	1
6897	0
6898	2
6899	1
6900	2
6901	1
6902	2
6903	0
6904	1
6905	1
6906	1
6907	1
6908	0
6909	0
6910	2
6911	2
6912	2
6913	2
6914	0
6915	1
6916	1
6917	1
6918	1
6919	1
6920	2
6921	2
6922	0
6923	2
6924	1
6925	2
6926	2
6927	0
6928	1
6929	1
6930	0
6931	0
6932	2
6933	1
6934	1
6935	1
6936	1
6937	2
6938	2
6939	2
6940	2
6941	0
6942	2
6943	0
6944	2
6945	2
6946	0
6947	0
6948	2
6949	2
6950	0
6951	1
6952	2
6953	2
6954	1
6955	2
6956	2
6957	2
6958	1
6959	1
6960	1
6961	1
6962	2
6963	1
6964	2
6965	2
6966	2
6967	2
6968	2
6969	1
6970	1
6971	0
6972	2
6973	1
6974	0
6975	1
6976	1
6977	2
6978	1
6979	1
6980	1
6981	2
6982	0
6983	0
6984	2
6985	2
6986	2
6987	1
6988	0
6989	2
6990	1
6991	0
6992	2
6993	2
6994	0
6995	1
6996	1
6997	2
6998	1
6999	2
7000	2
7001	1
7002	2
7003	0
7004	1
7005	1
7006	0
7007	2
7008	2
7009	1
7010	2
7011	1
7012	2
7013	1
7014	1
7015	2
7016	0
7017	2
7018	2
7019	2
7020	0
7021	1
7022	2
7023	1
7024	1
7025	2
7026	1
7027	2
7028	2
7029	1
7030	2
7031	1
7032	0
7033	0
7034	1
7035	0
7036	1
7037	1
7038	2
7039	2
7040	1
7041	2
7042	2
7043	2
7044	1
7045	2
7046	0
7047	1
7048	1
7049	1
7050	1
7051	2
7052	2
7053	1
7054	0
7055	1
7056	0
7057	0
7058	1
7059	1
7060	2
7061	1
7062	0
7063	1
7064	2
7065	1
7066	1
7067	1
7068	1
7069	0
7070	2
7071	1
7072	2
7073	1
7074	1
7075	1
7076	1
7077	0
7078	2
7079	1
7080	2
7081	1
7082	2
7083	1
7084	2
7085	0
7086	0
7087	2
7088	1
7089	2
7090	2
7091	1
7092	1
7093	1
7094	2
7095	2
7096	2
7097	2
7098	2
7099	1
7100	0
7101	2
7102	1
7103	2
7104	2
7105	1
7106	0
7107	2
7108	0
7109	1
7110	0
7111	0
7112	0
7113	2
7114	2
7115	2
7116	2
7117	2
7118	1
7119	2
7120	1
7121	1
7122	0
7123	2
7124	2
7125	2
7126	2
7127	0
7128	1
7129	2
7130	2
7131	0
7132	1
7133	1
7134	1
7135	1
7136	0
7137	2
7138	2
7139	1
7140	1
7141	1
7142	0
7143	1
7144	1
7145	0
7146	0
7147	2
7148	1
7149	1
7150	0
7151	2
7152	1
7153	1
7154	0
7155	2
7156	1
7157	2
7158	2
7159	0
7160	0
7161	0
7162	0
7163	0
7164	1
7165	2
7166	0
7167	2
7168	1
7169	1
7170	2
7171	2
7172	2
7173	0
7174	2
7175	1
7176	1
7177	2
7178	2
7179	0
7180	1
7181	1
7182	1
7183	2
7184	2
7185	2
7186	2
7187	1
7188	1
7189	2
7190	1
7191	2
7192	1
7193	1
7194	2
7195	1
7196	2
7197	2
7198	2
7199	2
7200	2
7201	1
7202	1
7203	1
7204	1
7205	2
7206	1
7207	1
7208	0
7209	2
7210	0
7211	1
7212	1
7213	2
7214	2
7215	0
7216	2
7217	1
7218	1
7219	2
7220	2
7221	1
7222	2
7223	2
7224	2
7225	0
7226	0
7227	1
7228	2
7229	0
7230	2
7231	2
7232	1
7233	2
7234	2
7235	0
7236	2
7237	2
7238	0
7239	2
7240	1
7241	2
7242	2
7243	1
7244	1
7245	1
7246	1
7247	2
7248	1
7249	2
7250	1
7251	2
7252	2
7253	1
7254	2
7255	2
7256	2
7257	1
7258	2
7259	0
7260	0
7261	1
7262	0
7263	1
7264	2
7265	1
7266	2
7267	2
7268	1
7269	2
7270	1
7271	2
7272	1
7273	1
7274	2
7275	2
7276	2
7277	1
7278	1
7279	2
7280	0
7281	0
7282	1
7283	1
7284	2
7285	2
7286	1
7287	2
7288	1
7289	2
7290	2
7291	2
7292	2
7293	2
7294	2
7295	2
7296	2
7297	2
7298	1
7299	1
7300	1
7301	2
7302	1
7303	1
7304	0
7305	1
7306	2
7307	1
7308	0
7309	2
7310	1
7311	1
7312	0
7313	1
7314	1
7315	2
7316	2
7317	2
7318	0
7319	2
7320	2
7321	2
7322	1
7323	1
7324	1
7325	2
7326	0
7327	1
7328	2
7329	1
7330	2
7331	1
7332	2
7333	2
7334	1
7335	2
7336	2
7337	2
7338	2
7339	2
7340	0
7341	2
7342	2
7343	1
7344	2
7345	1
7346	2
7347	1
7348	0
7349	2
7350	0
7351	2
7352	1
7353	1
7354	1
7355	0
7356	1
7357	0
7358	0
7359	0
7360	1
7361	0
7362	2
7363	0
7364	1
7365	2
7366	1
7367	0
7368	2
7369	2
7370	2
7371	2
7372	2
7373	2
7374	0
7375	0
7376	0
7377	1
7378	1
7379	2
7380	1
7381	1
7382	2
7383	1
7384	2
7385	0
7386	2
7387	1
7388	1
7389	2
7390	2
7391	2
7392	1
7393	1
7394	2
7395	1
7396	0
7397	2
7398	1
7399	0
7400	2
7401	1
7402	1
7403	2
7404	2
7405	1
7406	0
7407	2
7408	1
7409	2
7410	2
7411	0
7412	0
7413	1
7414	2
7415	1
7416	1
7417	0
7418	2
7419	1
7420	1
7421	0
7422	2
7423	1
7424	1
7425	1
7426	1
7427	2
7428	2
7429	2
7430	1
7431	0
7432	0
7433	2
7434	0
7435	2
7436	1
7437	2
7438	0
7439	2
7440	1
7441	1
7442	1
7443	1
7444	1
7445	2
7446	1
7447	2
7448	0
7449	1
7450	0
7451	0
7452	2
7453	1
7454	1
7455	1
7456	0
7457	1
7458	0
7459	1
7460	0
7461	2
7462	2
7463	2
7464	2
7465	2
7466	2
7467	1
7468	1
7469	2
7470	2
7471	1
7472	2
7473	1
7474	1
7475	0
7476	1
7477	2
7478	1
7479	0
7480	2
7481	0
7482	2
7483	2
7484	2
7485	1
7486	0
7487	2
7488	0
7489	2
7490	0
7491	0
7492	1
7493	2
7494	2
7495	2
7496	1
7497	1
7498	0
7499	2
7500	1
7501	1
7502	0
7503	2
7504	0
7505	2
7506	2
7507	2
7508	1
7509	0
7510	1
7511	1
7512	2
7513	1
7514	2
7515	0
7516	0
7517	2
7518	2
7519	1
7520	0
7521	2
7522	0
7523	2
7524	2
7525	2
7526	1
7527	2
7528	0
7529	2
7530	1
7531	1
7532	1
7533	0
7534	2
7535	1
7536	2
7537	1
7538	1
7539	2
7540	0
7541	2
7542	2
7543	0
7544	0
7545	0
7546	2
7547	2
7548	1
7549	1
7550	1
7551	1
7552	0
7553	0
7554	1
7555	0
7556	1
7557	2
7558	0
7559	2
7560	0
7561	2
7562	0
7563	2
7564	2
7565	1
7566	1
7567	1
7568	2
7569	2
7570	0
7571	0
7572	1
7573	2
7574	2
7575	2
7576	1
7577	2
7578	2
7579	1
7580	2
7581	1
7582	0
7583	2
7584	0
7585	1
7586	2
7587	2
7588	2
7589	1
7590	1
7591	1
7592	1
7593	0
7594	0
7595	2
7596	0
7597	1
7598	0
7599	1
7600	0
7601	2
7602	1
7603	1
7604	0
7605	1
7606	0
7607	1
7608	1
7609	1
7610	2
7611	0
7612	1
7613	1
7614	1
7615	1
7616	1
7617	1
7618	0
7619	0
7620	0
7621	2
7622	1
7623	2
7624	0
7625	2
7626	2
7627	1
7628	0
7629	1
7630	0
7631	2
7632	1
7633	2
7634	1
7635	1
7636	2
7637	1
7638	1
7639	1
7640	2
7641	2
7642	2
7643	0
7644	2
7645	2
7646	1
7647	2
7648	1
7649	1
7650	2
7651	1
7652	1
7653	2
7654	2
7655	2
7656	2
7657	2
7658	2
7659	2
7660	2
7661	2
7662	0
7663	0
7664	1
7665	0
7666	2
7667	2
7668	2
7669	2
7670	1
7671	1
7672	2
7673	2
7674	2
7675	0
7676	1
7677	0
7678	2
7679	2
7680	2
7681	1
7682	2
7683	0
7684	2
7685	1
7686	2
7687	0
7688	2
7689	0
7690	0
7691	0
7692	2
7693	1
7694	0
7695	0
7696	0
7697	1
7698	1
7699	1
7700	0
7701	0
7702	2
7703	2
7704	1
7705	2
7706	1
7707	2
7708	2
7709	2
7710	0
7711	0
7712	1
7713	2
7714	0
7715	1
7716	2
7717	2
7718	1
7719	0
7720	1
7721	1
7722	2
7723	2
7724	2
7725	1
7726	2
7727	1
7728	2
7729	0
7730	2
7731	1
7732	1
7733	1
7734	2
7735	1
7736	2
7737	1
7738	1
7739	2
7740	2
7741	1
7742	0
7743	1
7744	2
7745	1
7746	0
7747	2
7748	1
7749	1
7750	0
7751	1
7752	1
7753	0
7754	2
7755	1
7756	2
7757	2
7758	2
7759	1
7760	1
7761	1
7762	2
7763	0
7764	1
7765	0
7766	1
7767	1
7768	2
7769	2
7770	1
7771	1
7772	2
7773	0
7774	2
7775	2
7776	2
7777	2
7778	2
7779	1
7780	2
7781	1
7782	2
7783	2
7784	2
7785	2
7786	2
7787	1
7788	2
7789	1
7790	1
7791	2
7792	0
7793	2
7794	1
7795	1
7796	1
7797	0
7798	2
7799	1
7800	2
7801	1
7802	1
7803	2
7804	1
7805	2
7806	1
7807	1
7808	1
7809	0
7810	0
7811	0
7812	0
7813	1
7814	1
7815	0
7816	0
7817	2
7818	1
7819	0
7820	1
7821	0
7822	2
7823	2
7824	1
7825	2
7826	2
7827	2
7828	1
7829	2
7830	1
7831	2
7832	1
7833	0
7834	2
7835	2
7836	1
7837	2
7838	0
7839	1
7840	2
7841	2
7842	1
7843	2
7844	1
7845	1
7846	0
7847	0
7848	2
7849	2
7850	0
7851	1
7852	1
7853	0
7854	2
7855	1
7856	0
7857	2
7858	2
7859	2
7860	1
7861	1
7862	0
7863	1
7864	2
7865	1
7866	2
7867	1
7868	0
7869	0
7870	2
7871	0
7872	1
7873	0
7874	1
7875	1
7876	1
7877	0
7878	1
7879	2
7880	2
7881	0
7882	2
7883	1
7884	1
7885	2
7886	1
7887	1
7888	0
7889	1
7890	2
7891	2
7892	0
7893	2
7894	1
7895	0
7896	1
7897	0
7898	1
7899	0
7900	2
7901	2
7902	1
7903	1
7904	1
7905	2
7906	2
7907	1
7908	2
7909	1
7910	1
7911	0
7912	1
7913	1
7914	1
7915	1
7916	1
7917	1
7918	1
7919	2
7920	2
7921	1
7922	1
7923	1
7924	2
7925	2
7926	1
7927	0
7928	2
7929	1
7930	2
7931	0
7932	2
7933	0
7934	1
7935	1
7936	2
7937	2
7938	0
7939	0
7940	1
7941	0
7942	1
7943	2
7944	1
7945	2
7946	1
7947	2
7948	0
7949	0
7950	2
7951	2
7952	2
7953	0
7954	2
7955	1
7956	2
7957	1
7958	1
7959	2
7960	2
7961	2
7962	2
7963	2
7964	1
7965	1
7966	2
7967	0
7968	1
7969	2
7970	1
7971	1
7972	1
7973	2
7974	1
7975	1
7976	1
7977	1
7978	1
7979	1
7980	0
7981	1
7982	1
7983	1
7984	1
7985	2
7986	2
7987	1
7988	0
7989	2
7990	2
7991	2
7992	1
7993	0
7994	0
7995	2
7996	2
7997	1
7998	0
7999	2
8000	1
8001	2
8002	2
8003	0
8004	1
8005	2
8006	2
8007	2
8008	0
8009	1
8010	1
8011	2
8012	1
8013	1
8014	2
8015	1
8016	2
8017	2
8018	2
8019	1
8020	1
8021	1
8022	1
8023	1
8024	2
8025	2
8026	0
8027	2
8028	2
8029	1
8030	2
8031	2
8032	0
8033	1
8034	0
8035	1
8036	1
8037	0
8038	2
8039	2
8040	1
8041	2
8042	2
8043	2
8044	1
8045	0
8046	1
8047	1
8048	1
8049	2
8050	2
8051	1
8052	2
8053	2
8054	1
8055	0
8056	1
8057	1
8058	2
8059	1
8060	2
8061	1
8062	2
8063	1
8064	0
8065	2
8066	0
8067	2
8068	1
8069	2
8070	1
8071	2
8072	1
8073	0
8074	1
8075	0
8076	0
8077	2
8078	2
8079	2
8080	2
8081	1
8082	0
8083	1
8084	1
8085	2
8086	1
8087	2
8088	1
8089	2
8090	2
8091	1
8092	1
8093	1
8094	1
8095	2
8096	2
8097	1
8098	2
8099	2
8100	2
8101	1
8102	0
8103	1
8104	2
8105	2
8106	1
8107	2
8108	0
8109	1
8110	2
8111	1
8112	2
8113	0
8114	1
8115	0
8116	1
8117	0
8118	1
8119	1
8120	0
8121	2
8122	1
8123	2
8124	1
8125	1
8126	1
8127	2
8128	0
8129	2
8130	2
8131	0
8132	1
8133	1
8134	1
8135	1
8136	0
8137	1
8138	0
8139	0
8140	2
8141	2
8142	1
8143	0
8144	0
8145	0
8146	1
8147	0
8148	1
8149	2
8150	2
8151	2
8152	0
8153	1
8154	1
8155	1
8156	0
8157	0
8158	0
8159	0
8160	0
8161	2
8162	1
8163	2
8164	2
8165	0
8166	0
8167	1
8168	1
8169	2
8170	2
8171	0
8172	0
8173	2
8174	2
8175	1
8176	2
8177	1
8178	2
8179	2
8180	0
8181	2
8182	1
8183	2
8184	2
8185	1
8186	0
8187	1
8188	2
8189	0
8190	1
8191	2
8192	1
8193	1
8194	1
8195	1
8196	2
8197	1
8198	0
8199	2
8200	1
8201	0
8202	2
8203	2
8204	0
8205	2
8206	1
8207	2
8208	2
8209	2
8210	2
8211	2
8212	1
8213	1
8214	1
8215	2
8216	1
8217	2
8218	0
8219	2
8220	1
8221	1
8222	2
8223	0
8224	2
8225	1
8226	2
8227	1
8228	2
8229	1
8230	1
8231	2
8232	1
8233	2
8234	1
8235	0
8236	2
8237	2
8238	1
8239	2
8240	1
8241	1
8242	0
8243	0
8244	1
8245	0
8246	2
8247	2
8248	2
8249	1
8250	2
8251	1
8252	0
8253	1
8254	2
8255	0
8256	2
8257	0
8258	1
8259	2
8260	2
8261	2
8262	0
8263	0
8264	1
8265	1
8266	2
8267	2
8268	2
8269	1
8270	0
8271	1
8272	2
8273	1
8274	0
8275	0
8276	2
8277	2
8278	1
8279	2
8280	1
8281	1
8282	1
8283	0
8284	1
8285	2
8286	1
8287	1
8288	1
8289	2
8290	1
8291	2
8292	2
8293	2
8294	2
8295	1
8296	2
8297	2
8298	0
8299	0
8300	2
8301	2
8302	2
8303	1
8304	1
8305	2
8306	0
8307	2
8308	1
8309	1
8310	2
8311	1
8312	2
8313	2
8314	2
8315	1
8316	1
8317	1
8318	1
8319	2
8320	1
8321	1
8322	1
8323	2
8324	2
8325	1
8326	1
8327	0
8328	1
8329	1
8330	2
8331	1
8332	2
8333	2
8334	1
8335	1
8336	2
8337	1
8338	1
8339	1
8340	2
8341	0
8342	1
8343	2
8344	1
8345	2
8346	1
8347	0
8348	2
8349	1
8350	2
8351	0
8352	2
8353	2
8354	1
8355	2
8356	0
8357	1
8358	0
8359	1
8360	1
8361	1
8362	1
8363	2
8364	2
8365	1
8366	0
8367	2
8368	2
8369	0
8370	2
8371	2
8372	2
8373	1
8374	2
8375	1
8376	1
8377	1
8378	2
8379	1
8380	2
8381	2
8382	1
8383	2
8384	1
8385	2
8386	1
8387	1
8388	2
8389	0
8390	1
8391	2
8392	2
8393	1
8394	0
8395	1
8396	1
8397	2
8398	1
8399	1
8400	1
8401	1
8402	1
8403	1
8404	2
8405	0
8406	1
8407	1
8408	1
8409	1
8410	0
8411	0
8412	0
8413	1
8414	1
8415	2
8416	1
8417	0
8418	2
8419	2
8420	2
8421	1
8422	1
8423	2
8424	0
8425	2
8426	2
8427	2
8428	2
8429	0
8430	1
8431	2
8432	1
8433	2
8434	0
8435	1
8436	1
8437	2
8438	2
8439	0
8440	0
8441	1
8442	0
8443	0
8444	2
8445	1
8446	1
8447	2
8448	0
8449	1
8450	1
8451	2
8452	2
8453	1
8454	1
8455	0
8456	2
8457	1
8458	1
8459	1
8460	1
8461	0
8462	0
8463	2
8464	1
8465	1
8466	2
8467	1
8468	2
8469	0
8470	1
8471	1
8472	0
8473	1
8474	2
8475	0
8476	2
8477	1
8478	0
8479	1
8480	1
8481	0
8482	1
8483	1
8484	1
8485	1
8486	2
8487	2
8488	0
8489	1
8490	0
8491	1
8492	1
8493	1
8494	1
8495	1
8496	2
8497	0
8498	2
8499	2
8500	2
8501	2
8502	1
8503	1
8504	1
8505	2
8506	1
8507	2
8508	2
8509	2
8510	1
8511	1
8512	0
8513	1
8514	2
8515	2
8516	1
8517	0
8518	0
8519	2
8520	0
8521	1
8522	1
8523	2
8524	2
8525	2
8526	1
8527	1
8528	2
8529	1
8530	1
8531	0
8532	1
8533	0
8534	0
8535	2
8536	0
8537	2
8538	0
8539	2
8540	1
8541	2
8542	2
8543	1
8544	2
8545	2
8546	2
8547	2
8548	2
8549	1
8550	1
8551	1
8552	1
8553	2
8554	0
8555	1
8556	2
8557	1
8558	2
8559	2
8560	0
8561	2
8562	1
8563	1
8564	1
8565	0
8566	2
8567	1
8568	2
8569	2
8570	1
8571	1
8572	2
8573	0
8574	1
8575	1
8576	2
8577	2
8578	2
8579	0
8580	0
8581	2
8582	1
8583	0
8584	1
8585	0
8586	1
8587	2
8588	2
8589	2
8590	2
8591	2
8592	2
8593	2
8594	2
8595	2
8596	1
8597	2
8598	1
8599	2
8600	0
8601	0
8602	0
8603	2
8604	2
8605	1
8606	2
8607	1
8608	2
8609	1
8610	1
8611	0
8612	2
8613	2
8614	0
8615	2
8616	1
8617	0
8618	0
8619	1
8620	1
8621	2
8622	1
8623	1
8624	2
8625	0
8626	0
8627	2
8628	2
8629	0
8630	2
8631	1
8632	1
8633	2
8634	1
8635	2
8636	1
8637	1
8638	1
8639	2
8640	1
8641	2
8642	2
8643	1
8644	1
8645	1
8646	2
8647	1
8648	1
8649	1
8650	2
8651	1
8652	2
8653	0
8654	1
8655	2
8656	2
8657	1
8658	0
8659	2
8660	2
8661	1
8662	0
8663	2
8664	0
8665	1
8666	0
8667	1
8668	1
8669	2
8670	1
8671	0
8672	1
8673	2
8674	1
8675	1
8676	0
8677	2
8678	0
8679	2
8680	1
8681	2
8682	1
8683	1
8684	2
8685	2
8686	1
8687	2
8688	1
8689	1
8690	2
8691	2
8692	2
8693	2
8694	2
8695	2
8696	1
8697	0
8698	2
8699	1
8700	2
8701	1
8702	2
8703	1
8704	1
8705	0
8706	1
8707	2
8708	0
8709	2
8710	2
8711	2
8712	1
8713	2
8714	2
8715	0
8716	1
8717	2
8718	1
8719	0
8720	2
8721	0
8722	0
8723	2
8724	1
8725	2
8726	2
8727	2
8728	1
8729	1
8730	1
8731	1
8732	1
8733	1
8734	1
8735	2
8736	0
8737	0
8738	0
8739	0
8740	2
8741	0
8742	2
8743	2
8744	1
8745	1
8746	1
8747	1
8748	1
8749	0
8750	1
8751	2
8752	0
8753	2
8754	1
8755	1
8756	2
8757	2
8758	0
8759	1
8760	1
8761	0
8762	2
8763	1
8764	1
8765	2
8766	2
8767	2
8768	1
8769	2
8770	1
8771	0
8772	1
8773	1
8774	1
8775	2
8776	2
8777	2
8778	1
8779	1
8780	2
8781	0
8782	1
8783	0
8784	1
8785	2
8786	2
8787	2
8788	1
8789	1
8790	1
8791	0
8792	1
8793	2
8794	2
8795	1
8796	1
8797	2
8798	2
8799	1
8800	2
8801	2
8802	0
8803	0
8804	1
8805	1
8806	2
8807	1
8808	1
8809	1
8810	1
8811	0
8812	2
8813	1
8814	1
8815	2
8816	1
8817	1
8818	1
8819	2
8820	0
8821	1
8822	2
8823	1
8824	1
8825	1
8826	2
8827	1
8828	2
8829	2
8830	0
8831	1
8832	1
8833	1
8834	0
8835	1
8836	2
8837	1
8838	1
8839	2
8840	2
8841	1
8842	0
8843	1
8844	0
8845	2
8846	2
8847	1
8848	2
8849	2
8850	0
8851	1
8852	1
8853	2
8854	2
8855	2
8856	2
8857	2
8858	1
8859	0
8860	2
8861	0
8862	2
8863	1
8864	0
8865	0
8866	1
8867	0
8868	1
8869	2
8870	1
8871	0
8872	1
8873	2
8874	0
8875	2
8876	1
8877	1
8878	2
8879	1
8880	0
8881	2
8882	2
8883	1
8884	0
8885	1
8886	0
8887	2
8888	2
8889	0
8890	1
8891	1
8892	1
8893	2
8894	2
8895	1
8896	2
8897	1
8898	1
8899	2
8900	1
8901	1
8902	2
8903	2
8904	2
8905	2
8906	1
8907	2
8908	0
8909	2
8910	2
8911	0
8912	1
8913	2
8914	2
8915	1
8916	1
8917	1
8918	1
8919	2
8920	0
8921	0
8922	2
8923	2
8924	2
8925	1
8926	0
8927	2
8928	0
8929	1
8930	2
8931	1
8932	1
8933	1
8934	1
8935	1
8936	1
8937	1
8938	0
8939	2
8940	1
8941	0
8942	0
8943	2
8944	1
8945	2
8946	2
8947	0
8948	0
8949	0
8950	1
8951	0
8952	2
8953	0
8954	2
8955	2
8956	1
8957	1
8958	1
8959	2
8960	0
8961	0
8962	1
8963	2
8964	2
8965	0
8966	0
8967	1
8968	1
8969	1
8970	2
8971	0
8972	2
8973	1
8974	0
8975	1
8976	1
8977	0
8978	2
8979	2
8980	2
8981	1
8982	2
8983	2
8984	0
8985	0
8986	1
8987	2
8988	1
8989	1
8990	1
8991	1
8992	2
8993	1
8994	0
8995	1
8996	1
8997	2
8998	2
8999	2
9000	0
9001	2
9002	1
9003	1
9004	2
9005	0
9006	1
9007	1
9008	1
9009	2
9010	2
9011	2
9012	2
9013	1
9014	2
9015	2
9016	2
9017	2
9018	0
9019	2
9020	1
9021	2
9022	1
9023	1
9024	2
9025	1
9026	2
9027	1
9028	0
9029	1
9030	0
9031	0
9032	0
9033	1
9034	1
9035	1
9036	1
9037	2
9038	2
9039	1
9040	2
9041	1
9042	2
9043	1
9044	2
9045	0
9046	1
9047	2
9048	2
9049	2
9050	2
9051	1
9052	1
9053	0
9054	2
9055	0
9056	2
9057	2
9058	2
9059	1
9060	1
9061	2
9062	2
9063	0
9064	2
9065	2
9066	0
9067	0
9068	0
9069	1
9070	1
9071	2
9072	1
9073	2
9074	0
9075	2
9076	0
9077	1
9078	1
9079	2
9080	2
9081	0
9082	1
9083	1
9084	2
9085	0
9086	1
9087	2
9088	2
9089	0
9090	2
9091	2
9092	1
9093	1
9094	2
9095	1
9096	2
9097	2
9098	1
9099	1
9100	1
9101	2
9102	1
9103	2
9104	1
9105	0
9106	1
9107	1
9108	1
9109	1
9110	0
9111	1
9112	2
9113	2
9114	1
9115	1
9116	1
9117	0
9118	1
9119	1
9120	1
9121	0
9122	2
9123	1
9124	1
9125	1
9126	2
9127	2
9128	1
9129	1
9130	2
9131	2
9132	2
9133	1
9134	1
9135	2
9136	0
9137	2
9138	1
9139	1
9140	1
9141	1
9142	1
9143	2
9144	2
9145	2
9146	1
9147	1
9148	0
9149	2
9150	1
9151	0
9152	1
9153	1
9154	1
9155	0
9156	2
9157	2
9158	1
9159	1
9160	2
9161	0
9162	0
9163	0
9164	1
9165	0
9166	1
9167	0
9168	2
9169	2
9170	2
9171	1
9172	2
9173	2
9174	1
9175	2
9176	2
9177	1
9178	1
9179	2
9180	1
9181	0
9182	1
9183	2
9184	2
9185	2
9186	0
9187	0
9188	2
9189	2
9190	1
9191	1
9192	1
9193	2
9194	2
9195	2
9196	2
9197	1
9198	2
9199	2
9200	2
9201	0
9202	2
9203	1
9204	2
9205	1
9206	1
9207	0
9208	1
9209	0
9210	0
9211	2
9212	1
9213	2
9214	1
9215	2
9216	0
9217	1
9218	2
9219	0
9220	2
9221	2
9222	0
9223	1
9224	2
9225	2
9226	1
9227	1
9228	1
9229	1
9230	0
9231	2
9232	2
9233	2
9234	1
9235	2
9236	1
9237	2
9238	1
9239	2
9240	2
9241	1
9242	2
9243	1
9244	2
9245	2
9246	1
9247	0
9248	0
9249	0
9250	1
9251	2
9252	1
9253	1
9254	2
9255	2
9256	0
9257	1
9258	1
9259	2
9260	1
9261	1
9262	2
9263	2
9264	2
9265	2
9266	1
9267	1
9268	1
9269	2
9270	2
9271	0
9272	1
9273	1
9274	2
9275	2
9276	2
9277	2
9278	1
9279	0
9280	2
9281	0
9282	2
9283	0
9284	1
9285	0
9286	2
9287	0
9288	0
9289	0
9290	1
9291	2
9292	0
9293	0
9294	1
9295	0
9296	2
9297	2
9298	1
9299	1
9300	0
9301	1
9302	0
9303	1
9304	2
9305	0
9306	1
9307	0
9308	1
9309	1
9310	1
9311	0
9312	2
9313	1
9314	0
9315	0
9316	2
9317	0
9318	0
9319	1
9320	0
9321	0
9322	2
9323	1
9324	0
9325	2
9326	1
9327	2
9328	0
9329	2
9330	2
9331	1
9332	2
9333	2
9334	1
9335	1
9336	2
9337	0
9338	1
9339	1
9340	0
9341	2
9342	2
9343	2
9344	2
9345	2
9346	2
9347	1
9348	1
9349	2
9350	0
9351	1
9352	1
9353	1
9354	0
9355	1
9356	1
9357	2
9358	1
9359	1
9360	2
9361	1
9362	1
9363	2
9364	1
9365	1
9366	2
9367	2
9368	2
9369	2
9370	0
9371	0
9372	0
9373	1
9374	0
9375	2
9376	2
9377	2
9378	1
9379	0
9380	2
9381	1
9382	2
9383	2
9384	0
9385	1
9386	2
9387	1
9388	2
9389	2
9390	2
9391	2
9392	2
9393	1
9394	0
9395	2
9396	0
9397	1
9398	1
9399	2
9400	1
9401	2
9402	1
9403	2
9404	1
9405	1
9406	1
9407	2
9408	2
9409	1
9410	2
9411	1
9412	0
9413	2
9414	2
9415	2
9416	1
9417	2
9418	2
9419	1
9420	1
9421	2
9422	2
9423	2
9424	2
9425	2
9426	2
9427	2
9428	0
9429	1
9430	2
9431	1
9432	2
9433	0
9434	1
9435	0
9436	1
9437	2
9438	2
9439	1
9440	2
9441	2
9442	2
9443	2
9444	2
9445	1
9446	2
9447	0
9448	1
9449	0
9450	0
9451	1
9452	2
9453	2
9454	2
9455	0
9456	1
9457	0
9458	1
9459	2
9460	0
9461	0
9462	2
9463	2
9464	1
9465	2
9466	1
9467	0
9468	2
9469	2
9470	1
9471	1
9472	2
9473	1
9474	1
9475	2
9476	1
9477	2
9478	2
9479	0
9480	2
9481	1
9482	1
9483	1
9484	2
9485	2
9486	1
9487	0
9488	1
9489	2
9490	0
9491	2
9492	2
9493	1
9494	1
9495	1
9496	1
9497	2
9498	1
9499	1
9500	2
9501	1
9502	2
9503	1
9504	1
9505	1
9506	2
9507	2
9508	1
9509	1
9510	2
9511	2
9512	0
9513	2
9514	0
9515	2
9516	2
9517	1
9518	0
9519	1
9520	2
9521	0
9522	0
9523	2
9524	1
9525	1
9526	2
9527	1
9528	2
9529	2
9530	2
9531	2
9532	0
9533	2
9534	1
9535	2
9536	0
9537	2
9538	0
9539	2
9540	1
9541	1
9542	2
9543	0
9544	0
9545	2
9546	2
9547	1
9548	0
9549	1
9550	0
9551	2
9552	2
9553	2
9554	1
9555	2
9556	0
9557	0
9558	2
9559	2
9560	2
9561	2
9562	2
9563	1
9564	2
9565	2
9566	2
9567	2
9568	2
9569	1
9570	1
9571	2
9572	0
9573	1
9574	0
9575	2
9576	2
9577	2
9578	0
9579	0
9580	0
9581	0
9582	1
9583	0
9584	2
9585	2
9586	1
9587	0
9588	2
9589	2
9590	0
9591	2
9592	1
9593	2
9594	1
9595	1
9596	2
9597	2
9598	1
9599	0
9600	1
9601	1
9602	1
9603	2
9604	2
9605	1
9606	1
9607	2
9608	0
9609	2
9610	1
9611	1
9612	2
9613	2
9614	1
9615	2
9616	2
9617	2
9618	1
9619	2
9620	1
9621	1
9622	2
9623	1
9624	2
9625	2
9626	0
9627	1
9628	1
9629	1
9630	1
9631	2
9632	1
9633	2
9634	0
9635	1
9636	0
9637	1
9638	1
9639	2
9640	2
9641	1
9642	1
9643	1
9644	1
9645	1
9646	0
9647	2
9648	0
9649	1
9650	1
9651	0
9652	1
9653	1
9654	1
9655	0
9656	0
9657	2
9658	2
9659	2
9660	2
9661	1
9662	0
9663	1
9664	0
9665	2
9666	0
9667	1
9668	0
9669	2
9670	1
9671	0
9672	0
9673	2
9674	2
9675	2
9676	0
9677	1
9678	2
9679	1
9680	1
9681	2
9682	1
9683	0
9684	0
9685	0
9686	1
9687	1
9688	1
9689	2
9690	1
9691	1
9692	0
9693	2
9694	1
9695	0
9696	1
9697	2
9698	1
9699	1
9700	2
9701	0
9702	2
9703	2
9704	2
9705	2
9706	2
9707	2
9708	2
9709	2
9710	2
9711	1
9712	1
9713	2
9714	1
9715	2
9716	0
9717	1
9718	2
9719	1
9720	0
9721	1
9722	1
9723	1
9724	2
9725	0
9726	1
9727	1
9728	2
9729	0
9730	2
9731	2
9732	1
9733	1
9734	1
9735	2
9736	1
9737	0
9738	2
9739	1
9740	1
9741	1
9742	1
9743	1
9744	2
9745	2
9746	0
9747	0
9748	1
9749	1
9750	1
9751	1
9752	2
9753	2
9754	2
9755	1
9756	1
9757	0
9758	2
9759	2
9760	2
9761	0
9762	1
9763	0
9764	2
9765	2
9766	1
9767	0
9768	1
9769	1
9770	1
9771	0
9772	2
9773	1
9774	0
9775	1
9776	0
9777	1
9778	2
9779	2
9780	1
9781	1
9782	2
9783	1
9784	2
9785	1
9786	0
9787	2
9788	2
9789	2
9790	2
9791	0
9792	2
9793	2
9794	2
9795	1
9796	1
9797	0
9798	0
9799	2
9800	1
9801	2
9802	2
9803	1
9804	2
9805	2
9806	2
9807	2
9808	1
9809	1
9810	1
9811	0
9812	2
9813	2
9814	2
9815	2
9816	1
9817	0
9818	0
9819	1
9820	1
9821	2
9822	0
9823	1
9824	2
9825	1
9826	2
9827	1
9828	1
9829	0
9830	0
9831	2
9832	0
9833	0
9834	2
9835	2
9836	1
9837	2
9838	2
9839	2
9840	2
9841	1
9842	1
9843	2
9844	0
9845	2
9846	2
9847	2
9848	2
9849	2
9850	0
9851	1
9852	1
9853	1
9854	1
9855	2
9856	1
9857	1
9858	2
9859	0
9860	2
9861	1
9862	1
9863	0
9864	1
9865	2
9866	2
9867	1
9868	2
9869	1
9870	2
9871	0
9872	0
9873	1
9874	2
9875	0
9876	1
9877	1
9878	0
9879	2
9880	1
9881	2
9882	2
9883	1
9884	0
9885	1
9886	2
9887	0
9888	2
9889	1
9890	2
9891	1
9892	1
9893	0
9894	2
9895	0
9896	2
9897	1
9898	1
9899	1
9900	1
9901	0
9902	2
9903	2
9904	1
9905	0
9906	0
9907	2
9908	1
9909	1
9910	2
9911	2
9912	1
9913	1
9914	1
9915	1
9916	1
9917	2
9918	0
9919	1
9920	2
9921	0
9922	1
9923	2
9924	0
9925	1
9926	0
9927	0
9928	2
9929	2
9930	1
9931	1
9932	1
9933	0
9934	2
9935	2
9936	2
9937	2
9938	1
9939	1
9940	2
9941	2
9942	0
9943	2
9944	1
9945	0
9946	2
9947	1
9948	2
9949	2
9950	1
9951	0
9952	0
9953	1
9954	0
9955	2
9956	1
9957	0
9958	1
9959	1
9960	2
9961	0
9962	2
9963	1
9964	2
9965	2
9966	1
9967	0
9968	2
9969	2
9970	2
9971	2
9972	1
9973	1
9974	1
9975	2
9976	1
9977	0
9978	1
9979	1
9980	1
9981	2
9982	2
9983	2
9984	1
9985	2
9986	2
9987	2
9988	0
9989	0
9990	2
9991	2
9992	2
9993	1
9994	1
9995	0
9996	1
9997	2
9998	2
9999	0
10000	1
10001	1
10002	2
10003	2
10004	2
10005	0
10006	1
10007	2
10008	0
10009	1
10010	1
10011	1
10012	1
10013	1
10014	0
10015	1
10016	1
10017	2
10018	2
10019	2
10020	2
10021	2
10022	0
10023	0
10024	1
10025	2
10026	2
10027	2
10028	1
10029	1
10030	0
10031	1
10032	2
10033	2
10034	1
10035	1
10036	1
10037	2
10038	1
10039	0
10040	2
10041	1
10042	2
10043	0
10044	1
10045	0
10046	0
10047	0
10048	1
10049	0
10050	0
10051	2
10052	1
10053	1
10054	0
10055	2
10056	1
10057	1
10058	2
10059	2
10060	0
10061	0
10062	0
10063	1
10064	0
10065	2
10066	2
10067	2
10068	2
10069	2
10070	1
10071	2
10072	2
10073	2
10074	2
10075	0
10076	2
10077	2
10078	1
10079	2
10080	0
10081	1
10082	1
10083	0
10084	2
10085	0
10086	2
10087	2
10088	1
10089	1
10090	2
10091	2
10092	2
10093	2
10094	2
10095	2
10096	2
10097	1
10098	1
10099	2
10100	2
10101	1
10102	0
10103	1
10104	2
10105	2
10106	0
10107	1
10108	1
10109	2
10110	2
10111	1
10112	1
10113	1
10114	0
10115	1
10116	1
10117	1
10118	1
10119	0
10120	2
10121	2
10122	1
10123	1
10124	0
10125	2
10126	0
10127	2
10128	0
10129	2
10130	1
10131	2
10132	1
10133	0
10134	2
10135	2
10136	1
10137	1
10138	0
10139	1
10140	1
10141	1
10142	0
10143	0
10144	0
10145	1
10146	2
10147	2
10148	0
10149	1
10150	0
10151	1
10152	2
10153	2
10154	2
10155	0
10156	2
10157	2
10158	0
10159	0
10160	2
10161	2
10162	2
10163	1
10164	0
10165	2
10166	1
10167	0
10168	2
10169	1
10170	0
10171	2
10172	1
10173	0
10174	0
10175	2
10176	2
10177	1
10178	1
10179	1
10180	1
10181	2
10182	1
10183	2
10184	1
10185	1
10186	0
10187	1
10188	2
10189	2
10190	0
10191	0
10192	2
10193	2
10194	1
10195	2
10196	2
10197	2
10198	1
10199	2
10200	1
10201	1
10202	1
10203	2
10204	1
10205	1
10206	1
10207	2
10208	1
10209	1
10210	2
10211	1
10212	0
10213	2
10214	1
10215	0
10216	1
10217	2
10218	2
10219	2
10220	2
10221	1
10222	2
10223	2
10224	0
10225	1
10226	2
10227	2
10228	1
10229	1
10230	1
10231	2
10232	1
10233	0
10234	1
10235	0
10236	2
10237	1
10238	1
10239	2
10240	2
10241	0
10242	2
10243	2
10244	1
10245	2
10246	1
10247	2
10248	0
10249	2
10250	2
10251	2
10252	0
10253	2
10254	2
10255	2
10256	0
10257	2
10258	2
10259	1
10260	1
10261	2
10262	0
10263	1
10264	2
10265	1
10266	2
10267	0
10268	1
10269	1
10270	2
10271	2
10272	1
10273	2
10274	2
10275	1
10276	2
10277	1
10278	2
10279	1
10280	0
10281	2
10282	1
10283	1
10284	1
10285	1
10286	2
10287	2
10288	2
10289	1
10290	1
10291	2
10292	1
10293	2
10294	2
10295	2
10296	0
10297	1
10298	1
10299	2
10300	2
10301	1
10302	1
10303	2
10304	0
10305	1
10306	1
10307	2
10308	0
10309	2
10310	1
10311	0
10312	0
10313	1
10314	2
10315	1
10316	2
10317	2
10318	1
10319	1
10320	2
10321	0
10322	1
10323	1
10324	1
10325	2
10326	2
10327	1
10328	0
10329	1
10330	2
10331	2
10332	0
10333	2
10334	1
10335	1
10336	1
10337	2
10338	2
10339	2
10340	2
10341	0
10342	2
10343	1
10344	1
10345	0
10346	2
10347	2
10348	0
10349	0
10350	1
10351	1
10352	0
10353	1
10354	2
10355	1
10356	2
10357	2
10358	1
10359	0
10360	2
10361	0
10362	1
10363	2
10364	2
10365	2
10366	2
10367	2
10368	2
10369	0
10370	2
10371	2
10372	2
10373	2
10374	2
10375	1
10376	2
10377	2
10378	2
10379	0
10380	2
10381	1
10382	2
10383	0
10384	2
10385	0
10386	2
10387	2
10388	2
10389	0
10390	0
10391	1
10392	0
10393	1
10394	2
10395	1
10396	1
10397	2
10398	2
10399	1
10400	1
10401	2
10402	1
10403	1
10404	1
10405	1
10406	2
10407	2
10408	2
10409	1
10410	0
10411	1
10412	0
10413	2
10414	2
10415	0
10416	2
10417	0
10418	0
10419	1
10420	0
10421	1
10422	1
10423	2
10424	1
10425	1
10426	1
10427	2
10428	1
10429	1
10430	2
10431	2
10432	1
10433	0
10434	1
10435	1
10436	0
10437	2
10438	1
10439	1
10440	1
10441	2
10442	1
10443	0
10444	0
10445	1
10446	1
10447	0
10448	1
10449	2
10450	2
10451	2
10452	1
10453	2
10454	1
10455	2
10456	1
10457	1
10458	1
10459	2
10460	0
10461	1
10462	2
10463	0
10464	1
10465	1
10466	2
10467	1
10468	1
10469	2
10470	0
10471	2
10472	0
10473	0
10474	1
10475	0
10476	2
10477	1
10478	0
10479	2
10480	2
10481	0
10482	1
10483	0
10484	1
10485	0
10486	2
10487	0
10488	1
10489	1
10490	2
10491	0
10492	1
10493	1
10494	2
10495	2
10496	1
10497	1
10498	1
10499	0
10500	1
10501	2
10502	2
10503	2
10504	2
10505	1
10506	0
10507	2
10508	0
10509	2
10510	0
10511	2
10512	1
10513	1
10514	1
10515	1
10516	1
10517	0
10518	1
10519	1
10520	1
10521	2
10522	2
10523	1
10524	2
10525	1
10526	2
10527	2
10528	1
10529	1
10530	2
10531	1
10532	1
10533	2
10534	2
10535	2
10536	1
10537	2
10538	1
10539	1
10540	2
10541	1
10542	0
10543	1
10544	0
10545	0
10546	1
10547	0
10548	0
10549	1
10550	2
10551	1
10552	1
10553	1
10554	2
10555	2
10556	0
10557	1
10558	2
10559	0
10560	2
10561	1
10562	2
10563	1
10564	2
10565	2
10566	0
10567	0
10568	2
10569	1
10570	1
10571	1
10572	1
10573	1
10574	2
10575	2
10576	0
10577	2
10578	2
10579	1
10580	1
10581	2
10582	0
10583	1
10584	1
10585	1
10586	2
10587	0
10588	1
10589	1
10590	2
10591	2
10592	2
10593	2
10594	2
10595	0
10596	1
10597	1
10598	2
10599	2
10600	1
10601	2
10602	2
10603	2
10604	2
10605	2
10606	0
10607	2
10608	1
10609	1
10610	1
10611	2
10612	1
10613	0
10614	2
10615	2
10616	0
10617	2
10618	0
10619	2
10620	1
10621	1
10622	1
10623	1
10624	1
10625	1
10626	1
10627	1
10628	2
10629	2
10630	1
10631	1
10632	0
10633	1
10634	2
10635	1
10636	0
10637	1
10638	2
10639	1
10640	1
10641	0
10642	2
10643	0
10644	1
10645	1
10646	0
10647	0
10648	1
10649	2
10650	1
10651	1
10652	1
10653	2
10654	0
10655	2
10656	0
10657	2
10658	2
10659	1
10660	0
10661	2
10662	1
10663	0
10664	0
10665	1
10666	1
10667	0
10668	0
10669	1
10670	0
10671	0
10672	0
10673	2
10674	1
10675	0
10676	2
10677	2
10678	0
10679	1
10680	1
10681	1
10682	1
10683	2
10684	0
10685	1
10686	0
10687	1
10688	0
10689	2
10690	1
10691	2
10692	1
10693	1
10694	2
10695	1
10696	2
10697	0
10698	0
10699	2
10700	1
10701	2
10702	0
10703	2
10704	2
10705	2
10706	1
10707	2
10708	2
10709	2
10710	2
10711	1
10712	1
10713	1
10714	1
10715	1
10716	0
10717	1
10718	2
10719	1
10720	1
10721	1
10722	0
10723	1
10724	2
10725	2
10726	1
10727	1
10728	1
10729	1
10730	1
10731	2
10732	2
10733	2
10734	2
10735	0
10736	2
10737	0
10738	2
10739	2
10740	2
10741	1
10742	2
10743	2
10744	2
10745	2
10746	2
10747	2
10748	1
10749	2
10750	1
10751	2
10752	0
10753	0
10754	2
10755	2
10756	1
10757	2
10758	1
10759	2
10760	1
10761	0
10762	1
10763	1
10764	2
10765	0
10766	2
10767	0
10768	2
10769	1
10770	2
10771	1
10772	0
10773	2
10774	1
10775	0
10776	1
10777	2
10778	2
10779	0
10780	2
10781	0
10782	0
10783	0
10784	1
10785	1
10786	1
10787	0
10788	1
10789	0
10790	1
10791	1
10792	2
10793	1
10794	0
10795	1
10796	0
10797	1
10798	1
10799	1
10800	2
10801	1
10802	2
10803	2
10804	2
10805	2
10806	2
10807	0
10808	0
10809	1
10810	2
10811	1
10812	2
10813	1
10814	1
10815	1
10816	1
10817	1
10818	1
10819	0
10820	1
10821	1
10822	0
10823	1
10824	0
10825	1
10826	1
10827	2
10828	2
10829	0
10830	0
10831	1
10832	0
10833	1
10834	2
10835	0
10836	1
10837	1
10838	1
10839	1
10840	1
10841	2
10842	1
10843	1
10844	1
10845	1
10846	1
10847	1
10848	0
10849	2
10850	1
10851	0
10852	1
10853	2
10854	2
10855	0
10856	0
10857	2
10858	0
10859	1
10860	2
10861	0
10862	1
10863	1
10864	0
10865	1
10866	0
10867	0
10868	0
10869	1
10870	2
10871	2
10872	2
10873	1
10874	2
10875	1
10876	1
10877	0
10878	1
10879	2
10880	1
10881	2
10882	0
10883	2
10884	1
10885	1
10886	2
10887	1
10888	2
10889	0
10890	1
10891	2
10892	2
10893	2
10894	1
10895	1
10896	2
10897	2
10898	2
10899	2
10900	1
10901	2
10902	2
10903	2
10904	1
10905	2
10906	2
10907	2
10908	2
10909	2
10910	1
10911	2
10912	1
10913	2
10914	2
10915	1
10916	1
10917	2
10918	2
10919	1
10920	2
10921	2
10922	1
10923	2
10924	1
10925	0
10926	0
10927	0
10928	0
10929	1
10930	0
10931	2
10932	2
10933	1
10934	1
10935	1
10936	2
10937	2
10938	2
10939	1
10940	1
10941	1
10942	1
10943	0
10944	2
10945	0
10946	1
10947	0
10948	2
10949	2
10950	2
10951	2
10952	0
10953	2
10954	1
10955	2
10956	0
10957	2
10958	2
10959	2
10960	0
10961	2
10962	1
10963	2
10964	2
10965	0
10966	0
10967	2
10968	2
10969	2
10970	1
10971	2
10972	1
10973	2
10974	2
10975	2
10976	2
10977	1
10978	0
10979	1
10980	2
10981	1
10982	2
10983	2
10984	2
10985	1
10986	1
10987	1
10988	0
10989	2
10990	2
10991	1
10992	0
10993	1
10994	2
10995	0
10996	2
10997	2
10998	2
10999	2
11000	2
11001	2
11002	1
11003	2
11004	2
11005	2
11006	2
11007	0
11008	2
11009	1
11010	2
11011	2
11012	0
11013	0
11014	2
11015	0
11016	0
11017	1
11018	1
11019	2
11020	2
11021	1
11022	1
11023	2
11024	2
11025	2
11026	1
11027	0
11028	1
11029	2
11030	1
11031	1
11032	1
11033	0
11034	0
11035	1
11036	1
11037	0
11038	1
11039	0
11040	2
11041	2
11042	2
11043	2
11044	1
11045	0
11046	2
11047	2
11048	0
11049	2
11050	1
11051	2
11052	2
11053	1
11054	1
11055	1
11056	2
11057	2
11058	2
11059	2
11060	1
11061	2
11062	1
11063	2
11064	2
11065	2
11066	1
11067	1
11068	2
11069	1
11070	2
11071	1
11072	1
11073	1
11074	0
11075	2
11076	0
11077	1
11078	1
11079	1
11080	2
11081	2
11082	0
11083	2
11084	0
11085	1
11086	2
11087	1
11088	2
11089	2
11090	2
11091	2
11092	2
11093	2
11094	1
11095	1
11096	2
11097	2
11098	1
11099	0
11100	0
11101	2
11102	1
11103	1
11104	2
11105	1
11106	1
11107	2
11108	2
11109	2
11110	2
11111	2
11112	2
11113	2
11114	0
11115	2
11116	2
11117	0
11118	2
11119	1
11120	1
11121	1
11122	1
11123	2
11124	2
11125	2
11126	2
11127	2
11128	0
11129	1
11130	0
11131	2
11132	0
11133	0
11134	1
11135	2
11136	2
11137	0
11138	0
11139	2
11140	1
11141	1
11142	0
11143	1
11144	0
11145	2
11146	1
11147	2
11148	1
11149	0
11150	2
11151	2
11152	1
11153	0
11154	0
11155	1
11156	1
11157	2
11158	2
11159	2
11160	1
11161	0
11162	2
11163	1
11164	2
11165	0
11166	2
11167	2
11168	1
11169	2
11170	0
11171	2
11172	1
11173	2
11174	0
11175	2
11176	1
11177	2
11178	2
11179	1
11180	0
11181	1
11182	2
11183	1
11184	1
11185	2
11186	2
11187	1
11188	1
11189	2
11190	1
11191	1
11192	2
11193	0
11194	0
11195	2
11196	0
11197	0
11198	1
11199	1
11200	0
11201	1
11202	0
11203	2
11204	0
11205	2
11206	1
11207	2
11208	2
11209	0
11210	1
11211	1
11212	2
11213	1
11214	1
11215	1
11216	1
11217	1
11218	0
11219	1
11220	2
11221	1
11222	1
11223	1
11224	1
11225	2
11226	0
11227	2
11228	1
11229	2
11230	0
11231	2
11232	2
11233	1
11234	0
11235	2
11236	1
11237	2
11238	1
11239	0
11240	2
11241	2
11242	1
11243	2
11244	0
11245	1
11246	2
11247	2
11248	0
11249	1
11250	2
11251	2
11252	2
11253	2
11254	0
11255	1
11256	2
11257	2
11258	2
11259	2
11260	1
11261	2
11262	1
11263	1
11264	0
11265	0
11266	2
11267	1
11268	2
11269	1
11270	2
11271	2
11272	1
11273	2
11274	1
11275	1
11276	2
11277	1
11278	0
11279	2
11280	2
11281	1
11282	2
11283	2
11284	0
11285	2
11286	2
11287	2
11288	2
11289	2
11290	1
11291	0
11292	0
11293	1
11294	2
11295	2
11296	1
11297	1
11298	1
11299	1
11300	2
11301	1
11302	1
11303	2
11304	2
11305	0
11306	2
11307	2
11308	1
11309	2
11310	1
11311	2
11312	0
11313	2
11314	2
11315	0
11316	1
11317	1
11318	1
11319	2
11320	1
11321	1
11322	2
11323	1
11324	2
11325	2
11326	2
11327	2
11328	2
11329	0
11330	0
11331	2
11332	1
11333	1
11334	1
11335	0
11336	2
11337	1
11338	0
11339	1
11340	1
11341	1
11342	0
11343	2
11344	1
11345	2
11346	1
11347	2
11348	0
11349	2
11350	0
11351	0
11352	1
11353	2
11354	0
11355	2
11356	1
11357	1
11358	0
11359	2
11360	2
11361	2
11362	1
11363	2
11364	0
11365	2
11366	1
11367	1
11368	1
11369	2
11370	2
11371	2
11372	1
11373	1
11374	1
11375	1
11376	2
11377	2
11378	1
11379	0
11380	0
11381	1
11382	2
11383	0
11384	2
11385	2
11386	2
11387	1
11388	1
11389	0
11390	2
11391	1
11392	2
11393	2
11394	2
11395	0
11396	2
11397	0
11398	1
11399	1
11400	1
11401	2
11402	2
11403	2
11404	1
11405	2
11406	1
11407	0
11408	1
11409	0
11410	1
11411	0
11412	0
11413	1
11414	1
11415	1
11416	0
11417	2
11418	1
11419	2
11420	1
11421	2
11422	1
11423	2
11424	0
11425	1
11426	2
11427	0
11428	0
11429	2
11430	1
11431	1
11432	1
11433	2
11434	1
11435	2
11436	1
11437	1
11438	2
11439	0
11440	0
11441	2
11442	0
11443	2
11444	1
11445	0
11446	1
11447	0
11448	2
11449	0
11450	1
11451	1
11452	2
11453	2
11454	2
11455	1
11456	2
11457	2
11458	2
11459	2
11460	2
11461	0
11462	1
11463	2
11464	1
11465	2
11466	0
11467	2
11468	1
11469	2
11470	2
11471	2
11472	1
11473	0
11474	1
11475	0
11476	2
11477	0
11478	0
11479	1
11480	1
11481	2
11482	0
11483	1
11484	2
11485	2
11486	2
11487	1
11488	1
11489	1
11490	1
11491	0
11492	2
11493	1
11494	2
11495	0
11496	2
11497	1
11498	1
11499	1
11500	2
11501	1
11502	2
11503	2
11504	0
11505	2
11506	2
11507	1
11508	2
11509	2
11510	1
11511	0
11512	2
11513	1
11514	2
11515	2
11516	0
11517	1
11518	2
11519	2
11520	1
11521	0
11522	1
11523	2
11524	0
11525	0
11526	2
11527	2
11528	1
11529	1
11530	0
11531	1
11532	2
11533	1
11534	2
11535	1
11536	2
11537	2
11538	1
11539	2
11540	1
11541	2
11542	2
11543	0
11544	1
11545	2
11546	2
11547	2
11548	1
11549	2
11550	0
11551	1
11552	1
11553	2
11554	1
11555	2
11556	1
11557	2
11558	2
11559	2
11560	2
11561	1
11562	2
11563	0
11564	1
11565	0
11566	0
11567	1
11568	2
11569	1
11570	1
11571	1
11572	1
11573	2
11574	1
11575	0
11576	2
11577	2
11578	0
11579	1
11580	0
11581	2
11582	2
11583	1
11584	2
11585	1
11586	0
11587	1
11588	2
11589	1
11590	1
11591	1
11592	2
11593	2
11594	1
11595	2
11596	2
11597	2
11598	0
11599	2
11600	2
11601	2
11602	1
11603	1
11604	1
11605	0
11606	2
11607	2
11608	2
11609	1
11610	2
11611	0
11612	2
11613	1
11614	2
11615	1
11616	1
11617	2
11618	1
11619	0
11620	2
11621	2
11622	0
11623	0
11624	0
11625	2
11626	0
11627	0
11628	1
11629	2
11630	0
11631	1
11632	1
11633	2
11634	1
11635	1
11636	1
11637	2
11638	0
11639	1
11640	0
11641	1
11642	1
11643	2
11644	1
11645	2
11646	2
11647	2
11648	2
11649	0
11650	2
11651	0
11652	1
11653	1
11654	0
11655	0
11656	1
11657	2
11658	1
11659	2
11660	1
11661	2
11662	1
11663	0
11664	1
11665	2
11666	0
11667	1
11668	1
11669	2
11670	1
11671	0
11672	1
11673	1
11674	1
11675	2
11676	0
11677	2
11678	2
11679	0
11680	2
11681	2
11682	2
11683	1
11684	0
11685	2
11686	1
11687	1
11688	1
11689	1
11690	1
11691	2
11692	0
11693	1
11694	1
11695	2
11696	2
11697	2
11698	2
11699	2
11700	2
11701	2
11702	1
11703	0
11704	2
11705	1
11706	0
11707	1
11708	1
11709	2
11710	0
11711	1
11712	2
11713	2
11714	2
11715	2
11716	0
11717	1
11718	1
11719	2
11720	2
11721	1
11722	2
11723	2
11724	2
11725	2
11726	2
11727	0
11728	2
11729	0
11730	2
11731	0
11732	1
11733	1
11734	0
11735	1
11736	1
11737	2
11738	0
11739	0
11740	1
11741	0
11742	2
11743	1
11744	0
11745	2
11746	1
11747	2
11748	0
11749	1
11750	2
11751	0
11752	2
11753	0
11754	2
11755	2
11756	1
11757	1
11758	2
11759	2
11760	2
11761	2
11762	1
11763	2
11764	2
11765	1
11766	1
11767	1
11768	1
11769	1
11770	1
11771	2
11772	2
11773	0
11774	2
11775	1
11776	0
11777	1
11778	0
11779	1
11780	2
11781	1
11782	2
11783	2
11784	2
11785	1
11786	0
11787	1
11788	0
11789	1
11790	2
11791	0
11792	1
11793	1
11794	2
11795	1
11796	1
11797	1
11798	1
11799	1
11800	2
11801	2
11802	0
11803	1
11804	1
11805	1
11806	1
11807	1
11808	0
11809	2
11810	1
11811	2
11812	2
11813	2
11814	0
11815	2
11816	0
11817	0
11818	1
11819	1
11820	1
11821	2
11822	1
11823	2
11824	0
11825	0
11826	1
11827	1
11828	1
11829	2
11830	1
11831	1
11832	2
11833	2
11834	2
11835	0
11836	0
11837	2
11838	1
11839	1
11840	1
11841	1
11842	0
11843	0
11844	2
11845	1
11846	1
11847	1
11848	2
11849	2
11850	1
11851	1
11852	2
11853	0
11854	1
11855	2
11856	2
11857	0
11858	2
11859	2
11860	2
11861	1
11862	2
11863	0
11864	2
11865	0
11866	2
11867	1
11868	2
11869	1
11870	1
11871	1
11872	0
11873	2
11874	2
11875	0
11876	0
11877	2
11878	1
11879	2
11880	0
11881	1
11882	1
11883	0
11884	2
11885	2
11886	2
11887	0
11888	0
11889	2
11890	1
11891	2
11892	0
11893	1
11894	2
11895	1
11896	1
11897	2
11898	1
11899	2
11900	0
11901	1
11902	1
11903	2
11904	1
11905	2
11906	0
11907	2
11908	2
11909	1
11910	1
11911	2
11912	2
11913	2
11914	1
11915	0
11916	2
11917	1
11918	0
11919	2
11920	1
11921	1
11922	0
11923	0
11924	2
11925	1
11926	1
11927	2
11928	2
11929	1
11930	1
11931	1
11932	1
11933	0
11934	1
11935	2
11936	2
11937	2
11938	0
11939	1
11940	2
11941	0
11942	2
11943	2
11944	1
11945	2
11946	1
11947	1
11948	0
11949	2
11950	2
11951	2
11952	1
11953	1
11954	2
11955	1
11956	1
11957	1
11958	2
11959	1
11960	1
11961	1
11962	2
11963	1
11964	1
11965	1
11966	1
11967	1
11968	2
11969	0
11970	2
11971	1
11972	1
11973	2
11974	0
11975	2
11976	2
11977	2
11978	1
11979	1
11980	1
11981	0
11982	0
11983	0
11984	1
11985	1
11986	2
11987	2
11988	1
11989	2
11990	2
11991	0
11992	0
11993	0
11994	0
11995	0
11996	1
11997	2
11998	2
11999	0
12000	1
12001	2
12002	2
12003	0
12004	1
12005	2
12006	0
12007	2
12008	1
12009	1
12010	1
12011	2
12012	2
12013	1
12014	2
12015	2
12016	1
12017	2
12018	2
12019	1
12020	1
12021	1
12022	2
12023	2
12024	1
12025	1
12026	2
12027	2
12028	1
12029	2
12030	2
12031	0
12032	1
12033	2
12034	1
12035	2
12036	2
12037	2
12038	1
12039	0
12040	0
12041	2
12042	2
12043	1
12044	1
12045	1
12046	1
12047	1
12048	1
12049	2
12050	0
12051	1
12052	0
12053	2
12054	2
12055	2
12056	1
12057	1
12058	2
12059	2
12060	2
12061	2
12062	1
12063	2
12064	2
12065	2
12066	0
12067	2
12068	1
12069	0
12070	2
12071	2
12072	0
12073	1
12074	1
12075	0
12076	0
12077	2
12078	0
12079	0
12080	1
12081	2
12082	1
12083	1
12084	1
12085	1
12086	2
12087	2
12088	2
12089	2
12090	1
12091	2
12092	1
12093	2
12094	2
12095	1
12096	1
12097	1
12098	1
12099	2
12100	2
12101	2
12102	1
12103	2
12104	1
12105	2
12106	1
12107	0
12108	1
12109	0
12110	2
12111	2
12112	2
12113	2
12114	0
12115	1
12116	1
12117	1
12118	1
12119	0
12120	2
12121	1
12122	1
12123	2
12124	2
12125	1
12126	1
12127	1
12128	0
12129	2
12130	1
12131	1
12132	2
12133	2
12134	1
12135	0
12136	2
12137	0
12138	1
12139	2
12140	1
12141	1
12142	1
12143	2
12144	1
12145	2
12146	2
12147	2
12148	2
12149	0
12150	1
12151	2
12152	1
12153	2
12154	1
12155	0
12156	1
12157	2
12158	2
12159	2
12160	2
12161	1
12162	0
12163	1
12164	2
12165	2
12166	1
12167	2
12168	1
12169	1
12170	1
12171	1
12172	1
12173	1
12174	2
12175	1
12176	1
12177	1
12178	2
12179	1
12180	1
12181	2
12182	1
12183	2
12184	1
12185	0
12186	0
12187	0
12188	2
12189	0
12190	2
12191	2
12192	2
12193	1
12194	0
12195	1
12196	0
12197	1
12198	1
12199	2
12200	0
12201	1
12202	2
12203	2
12204	0
12205	0
12206	2
12207	1
12208	2
12209	0
12210	1
12211	1
12212	0
12213	2
12214	0
12215	0
12216	0
12217	0
12218	1
12219	1
12220	0
12221	1
12222	2
12223	2
12224	0
12225	2
12226	1
12227	2
12228	1
12229	2
12230	0
12231	2
12232	0
12233	2
12234	1
12235	1
12236	0
12237	0
12238	1
12239	1
12240	2
12241	2
12242	2
12243	0
12244	1
12245	1
12246	2
12247	0
12248	1
12249	1
12250	1
12251	2
12252	2
12253	2
12254	0
12255	1
12256	0
12257	1
12258	1
12259	0
12260	1
12261	0
12262	0
12263	1
12264	1
12265	1
12266	0
12267	1
12268	1
12269	0
12270	1
12271	2
12272	2
12273	0
12274	2
12275	1
12276	1
12277	2
12278	2
12279	2
12280	2
12281	1
12282	1
12283	1
12284	1
12285	1
12286	2
12287	0
12288	2
12289	2
12290	2
12291	1
12292	2
12293	0
12294	2
12295	0
12296	2
12297	0
12298	2
12299	2
12300	2
12301	2
12302	1
12303	1
12304	0
12305	2
12306	2
12307	1
12308	2
12309	2
12310	2
12311	1
12312	2
12313	0
12314	2
12315	2
12316	1
12317	0
12318	2
12319	1
12320	1
12321	0
12322	2
12323	1
12324	1
12325	0
12326	1
12327	1
12328	1
12329	2
12330	0
12331	1
12332	1
12333	2
12334	2
12335	0
12336	0
12337	2
12338	1
12339	1
12340	1
12341	1
12342	1
12343	2
12344	2
12345	1
12346	0
12347	0
12348	1
12349	0
12350	2
12351	1
12352	2
12353	1
12354	2
12355	2
12356	2
12357	1
12358	0
12359	2
12360	0
12361	1
12362	2
12363	1
12364	0
12365	1
12366	2
12367	1
12368	2
12369	1
12370	2
12371	2
12372	2
12373	2
12374	2
12375	0
12376	0
12377	2
12378	1
12379	0
12380	1
12381	0
12382	0
12383	0
12384	2
12385	0
12386	1
12387	2
12388	0
12389	1
12390	1
12391	1
12392	2
12393	1
12394	2
12395	0
12396	2
12397	2
12398	2
12399	0
12400	2
12401	1
12402	2
12403	1
12404	2
12405	2
12406	1
12407	2
12408	0
12409	1
12410	1
12411	1
12412	2
12413	1
12414	0
12415	1
12416	1
12417	1
12418	0
12419	2
12420	2
12421	1
12422	2
12423	2
12424	2
12425	1
12426	0
12427	1
12428	2
12429	2
12430	1
12431	0
12432	1
12433	2
12434	1
12435	1
12436	2
12437	0
12438	1
12439	1
12440	2
12441	1
12442	2
12443	0
12444	2
12445	2
12446	1
12447	2
12448	1
12449	2
12450	1
12451	1
12452	1
12453	2
12454	2
12455	2
12456	1
12457	2
12458	1
12459	0
12460	2
12461	0
12462	0
12463	1
12464	1
12465	1
12466	1
12467	2
12468	0
12469	0
12470	1
12471	1
12472	1
12473	2
12474	1
12475	2
12476	2
12477	2
12478	1
12479	1
12480	1
12481	2
12482	1
12483	0
12484	1
12485	1
12486	2
12487	0
12488	2
12489	2
12490	2
12491	2
12492	1
12493	2
12494	0
12495	1
12496	2
12497	2
12498	1
12499	2
12500	1
12501	1
12502	1
12503	2
12504	1
12505	2
12506	2
12507	0
12508	1
12509	2
12510	2
12511	1
12512	2
12513	1
12514	0
12515	2
12516	2
12517	1
12518	1
12519	1
12520	0
12521	0
12522	2
12523	1
12524	1
12525	2
12526	0
12527	0
12528	2
12529	1
12530	1
12531	2
12532	2
12533	1
12534	1
12535	2
12536	2
12537	0
12538	2
12539	2
12540	2
12541	0
12542	2
12543	2
12544	1
12545	1
12546	2
12547	1
12548	0
12549	1
12550	2
12551	1
12552	0
12553	1
12554	2
12555	0
12556	2
12557	2
12558	1
12559	1
12560	2
12561	0
12562	2
12563	2
12564	1
12565	1
12566	0
12567	1
12568	2
12569	2
12570	1
12571	1
12572	1
12573	2
12574	2
12575	1
12576	2
12577	1
12578	2
12579	0
12580	0
12581	2
12582	0
12583	1
12584	2
12585	2
12586	2
12587	1
12588	0
12589	0
12590	1
12591	2
12592	1
12593	1
12594	2
12595	2
12596	2
12597	2
12598	2
12599	0
12600	1
12601	2
12602	1
12603	0
12604	1
12605	1
12606	1
12607	1
12608	1
12609	1
12610	2
12611	1
12612	2
12613	0
12614	2
12615	2
12616	2
12617	2
12618	0
12619	1
12620	1
12621	0
12622	2
12623	1
12624	2
12625	1
12626	1
12627	1
12628	0
12629	1
12630	2
12631	0
12632	1
12633	2
12634	2
12635	1
12636	1
12637	1
12638	1
12639	1
12640	2
12641	2
12642	0
12643	0
12644	1
12645	2
12646	0
12647	0
12648	1
12649	0
12650	2
12651	0
12652	2
12653	2
12654	2
12655	2
12656	2
12657	2
12658	0
12659	0
12660	2
12661	0
12662	0
12663	2
12664	0
12665	1
12666	1
12667	2
12668	2
12669	1
12670	1
12671	0
12672	1
12673	2
12674	2
12675	2
12676	1
12677	1
12678	2
12679	1
12680	1
12681	2
12682	0
12683	2
12684	1
12685	1
12686	1
12687	1
12688	2
12689	2
12690	2
12691	1
12692	0
12693	2
12694	0
12695	2
12696	2
12697	2
12698	0
12699	2
12700	1
12701	2
12702	2
12703	1
12704	0
12705	0
12706	2
12707	0
12708	0
12709	2
12710	2
12711	1
12712	1
12713	2
12714	2
12715	1
12716	2
12717	2
12718	1
12719	1
12720	1
12721	1
12722	0
12723	1
12724	2
12725	2
12726	2
12727	1
12728	2
12729	2
12730	0
12731	2
12732	1
12733	2
12734	2
12735	1
12736	0
12737	1
12738	1
12739	0
12740	0
12741	1
12742	0
12743	0
12744	2
12745	2
12746	1
12747	1
12748	1
12749	1
12750	0
12751	1
12752	0
12753	0
12754	0
12755	1
12756	1
12757	0
12758	1
12759	2
12760	1
12761	1
12762	2
12763	0
12764	1
12765	0
12766	0
12767	2
12768	1
12769	1
12770	1
12771	1
12772	2
12773	1
12774	0
12775	0
12776	2
12777	1
12778	1
12779	1
12780	1
12781	0
12782	0
12783	1
12784	2
12785	1
12786	2
12787	0
12788	0
12789	2
12790	2
12791	2
12792	1
12793	0
12794	0
12795	1
12796	0
12797	0
12798	1
12799	1
12800	1
12801	1
12802	1
12803	2
12804	2
12805	0
12806	0
12807	0
12808	1
12809	0
12810	2
12811	2
12812	1
12813	1
12814	0
12815	1
12816	2
12817	2
12818	2
12819	1
12820	0
12821	2
12822	1
12823	1
12824	1
12825	1
12826	0
12827	0
12828	1
12829	2
12830	1
12831	2
12832	1
12833	2
12834	1
12835	0
12836	0
12837	1
12838	2
12839	2
12840	1
12841	2
12842	2
12843	1
12844	2
12845	0
12846	1
12847	2
12848	0
12849	0
12850	2
12851	1
12852	2
12853	1
12854	1
12855	1
12856	1
12857	2
12858	2
12859	2
12860	1
12861	0
12862	2
12863	2
12864	2
12865	1
12866	2
12867	2
12868	2
12869	2
12870	1
12871	0
12872	0
12873	1
12874	2
12875	0
12876	2
12877	1
12878	1
12879	1
12880	0
12881	1
12882	2
12883	2
12884	2
12885	1
12886	2
12887	2
12888	2
12889	1
12890	0
12891	1
12892	2
12893	1
12894	0
12895	0
12896	2
12897	0
12898	2
12899	2
12900	0
12901	1
12902	2
12903	2
12904	0
12905	2
12906	0
12907	2
12908	1
12909	0
12910	2
12911	1
12912	2
12913	1
12914	1
12915	1
12916	0
12917	2
12918	2
12919	1
12920	0
12921	0
12922	1
12923	1
12924	0
12925	1
12926	1
12927	2
12928	0
12929	2
12930	1
12931	1
12932	1
12933	1
12934	0
12935	2
12936	1
12937	2
12938	1
12939	2
12940	1
12941	2
12942	2
12943	1
12944	1
12945	1
12946	1
12947	1
12948	1
12949	2
12950	0
12951	0
12952	2
12953	0
12954	0
12955	0
12956	0
12957	0
12958	2
12959	0
12960	2
12961	2
12962	0
12963	2
12964	1
12965	0
12966	2
12967	1
12968	2
12969	2
12970	0
12971	1
12972	2
12973	1
12974	1
12975	2
12976	2
12977	1
12978	1
12979	2
12980	1
12981	0
12982	2
12983	0
12984	2
12985	2
12986	0
12987	2
12988	0
12989	2
12990	2
12991	1
12992	0
12993	0
12994	1
12995	1
12996	2
12997	2
12998	1
12999	2
13000	0
13001	1
13002	0
13003	1
13004	0
13005	2
13006	2
13007	2
13008	1
13009	0
13010	0
13011	0
13012	1
13013	1
13014	0
13015	2
13016	2
13017	2
13018	2
13019	1
13020	1
13021	2
13022	0
13023	2
13024	0
13025	0
13026	1
13027	1
13028	1
13029	2
13030	0
13031	0
13032	2
13033	2
13034	2
13035	1
13036	2
13037	1
13038	0
13039	2
13040	0
13041	2
13042	1
13043	2
13044	2
13045	1
13046	0
13047	2
13048	2
13049	2
13050	0
13051	0
13052	2
13053	1
13054	2
13055	2
13056	1
13057	1
13058	1
13059	0
13060	1
13061	2
13062	2
13063	2
13064	2
13065	0
13066	2
13067	1
13068	0
13069	0
13070	1
13071	0
13072	1
13073	2
13074	2
13075	2
13076	1
13077	1
13078	1
13079	1
13080	2
13081	2
13082	1
13083	2
13084	1
13085	1
13086	1
13087	2
13088	1
13089	1
13090	2
13091	2
13092	2
13093	2
13094	0
13095	0
13096	2
13097	1
13098	1
13099	1
13100	2
13101	2
13102	0
13103	0
13104	1
13105	1
13106	1
13107	2
13108	1
13109	0
13110	0
13111	0
13112	1
13113	2
13114	2
13115	0
13116	1
13117	1
13118	2
13119	1
13120	1
13121	2
13122	2
13123	2
13124	1
13125	2
13126	1
13127	0
13128	1
13129	2
13130	1
13131	2
13132	0
13133	1
13134	2
13135	0
13136	1
13137	0
13138	1
13139	0
13140	1
13141	2
13142	1
13143	1
13144	1
13145	0
13146	0
13147	2
13148	2
13149	1
13150	2
13151	1
13152	0
13153	1
13154	2
13155	2
13156	2
13157	2
13158	1
13159	1
13160	0
13161	0
13162	1
13163	2
13164	1
13165	0
13166	0
13167	1
13168	0
13169	1
13170	1
13171	2
13172	1
13173	1
13174	2
13175	1
13176	1
13177	2
13178	2
13179	1
13180	2
13181	1
13182	0
13183	0
13184	2
13185	1
13186	2
13187	1
13188	1
13189	2
13190	1
13191	2
13192	2
13193	1
13194	2
13195	0
13196	1
13197	0
13198	0
13199	1
13200	2
13201	2
13202	2
13203	2
13204	0
13205	0
13206	1
13207	0
13208	1
13209	1
13210	2
13211	1
13212	2
13213	1
13214	1
13215	1
13216	1
13217	1
13218	2
13219	2
13220	1
13221	2
13222	0
13223	2
13224	0
13225	0
13226	1
13227	2
13228	0
13229	0
13230	0
13231	1
13232	1
13233	0
13234	1
13235	0
13236	1
13237	2
13238	1
13239	2
13240	2
13241	2
13242	1
13243	2
13244	0
13245	2
13246	0
13247	0
13248	2
13249	1
13250	0
13251	0
13252	2
13253	1
13254	2
13255	2
13256	2
13257	1
13258	1
13259	2
13260	2
13261	1
13262	2
13263	0
13264	1
13265	0
13266	2
13267	2
13268	1
13269	2
13270	2
13271	2
13272	1
13273	1
13274	2
13275	2
13276	2
13277	1
13278	2
13279	1
13280	2
13281	1
13282	1
13283	1
13284	2
13285	2
13286	1
13287	0
13288	1
13289	2
13290	2
13291	1
13292	1
13293	1
13294	2
13295	1
13296	1
13297	0
13298	0
13299	2
13300	2
13301	2
13302	2
13303	2
13304	1
13305	2
13306	1
13307	1
13308	1
13309	1
13310	2
13311	0
13312	2
13313	2
13314	1
13315	0
13316	2
13317	1
13318	2
13319	1
13320	1
13321	0
13322	0
13323	2
13324	0
13325	2
13326	0
13327	2
13328	2
13329	2
13330	2
13331	1
13332	2
13333	1
13334	2
13335	2
13336	2
13337	1
13338	2
13339	1
13340	2
13341	1
13342	2
13343	0
13344	2
13345	0
13346	0
13347	0
13348	2
13349	2
13350	2
13351	2
13352	0
13353	1
13354	1
13355	1
13356	2
13357	2
13358	1
13359	1
13360	2
13361	2
13362	1
13363	2
13364	0
13365	2
13366	1
13367	1
13368	0
13369	1
13370	1
13371	2
13372	1
13373	2
13374	0
13375	0
13376	1
13377	2
13378	1
13379	0
13380	1
13381	1
13382	2
13383	2
13384	0
13385	0
13386	2
13387	0
13388	0
13389	1
13390	2
13391	1
13392	0
13393	2
13394	1
13395	2
13396	2
13397	2
13398	1
13399	2
13400	1
13401	1
13402	2
13403	1
13404	2
13405	2
13406	0
13407	2
13408	1
13409	2
13410	2
13411	1
13412	1
13413	0
13414	0
13415	0
13416	2
13417	1
13418	1
13419	2
13420	0
13421	1
13422	0
13423	2
13424	0
13425	2
13426	0
13427	2
13428	0
13429	2
13430	1
13431	2
13432	0
13433	2
13434	2
13435	1
13436	2
13437	1
13438	2
13439	0
13440	2
13441	1
13442	0
13443	1
13444	2
13445	0
13446	1
13447	0
13448	2
13449	2
13450	0
13451	1
13452	2
13453	1
13454	0
13455	0
13456	2
13457	2
13458	2
13459	1
13460	1
13461	0
13462	0
13463	2
13464	1
13465	2
13466	2
13467	1
13468	2
13469	2
13470	0
13471	1
13472	1
13473	2
13474	1
13475	1
13476	0
13477	1
13478	2
13479	0
13480	1
13481	0
13482	1
13483	2
13484	1
13485	2
13486	1
13487	2
13488	0
13489	2
13490	0
13491	1
13492	0
13493	2
13494	2
13495	1
13496	2
13497	2
13498	2
13499	2
13500	0
13501	0
13502	0
13503	2
13504	1
13505	1
13506	0
13507	2
13508	2
13509	2
13510	1
13511	1
13512	2
13513	2
13514	1
13515	1
13516	2
13517	2
13518	1
13519	1
13520	2
13521	2
13522	1
13523	2
13524	2
13525	2
13526	1
13527	2
13528	2
13529	0
13530	2
13531	2
13532	2
13533	2
13534	2
13535	0
13536	1
13537	0
13538	0
13539	2
13540	1
13541	1
13542	1
13543	2
13544	0
13545	1
13546	1
13547	0
13548	2
13549	1
13550	2
13551	1
13552	1
13553	1
13554	1
13555	1
13556	0
13557	1
13558	2
13559	1
13560	2
13561	1
13562	0
13563	2
13564	2
13565	0
13566	2
13567	1
13568	2
13569	1
13570	1
13571	1
13572	2
13573	1
13574	2
13575	1
13576	2
13577	2
13578	2
13579	2
13580	2
13581	0
13582	1
13583	2
13584	2
13585	2
13586	1
13587	0
13588	2
13589	1
13590	1
13591	1
13592	2
13593	2
13594	2
13595	2
13596	1
13597	2
13598	2
13599	1
13600	2
13601	2
13602	1
13603	0
13604	2
13605	2
13606	1
13607	1
13608	0
13609	2
13610	2
13611	1
13612	1
13613	1
13614	1
13615	1
13616	1
13617	1
13618	1
13619	1
13620	1
13621	2
13622	1
13623	1
13624	1
13625	1
13626	2
13627	2
13628	2
13629	0
13630	2
13631	2
13632	1
13633	2
13634	2
13635	2
13636	2
13637	1
13638	1
13639	2
13640	2
13641	2
13642	2
13643	1
13644	1
13645	2
13646	1
13647	0
13648	1
13649	1
13650	0
13651	2
13652	1
13653	2
13654	1
13655	0
13656	2
13657	2
13658	2
13659	2
13660	1
13661	0
13662	1
13663	1
13664	0
13665	2
13666	1
13667	1
13668	0
13669	2
13670	1
13671	0
13672	1
13673	1
13674	2
13675	0
13676	2
13677	2
13678	1
13679	0
13680	0
13681	2
13682	1
13683	2
13684	2
13685	1
13686	2
13687	2
13688	2
13689	1
13690	0
13691	1
13692	1
13693	0
13694	2
13695	2
13696	1
13697	1
13698	1
13699	2
13700	1
13701	2
13702	2
13703	1
13704	0
13705	2
13706	1
13707	1
13708	2
13709	1
13710	2
13711	2
13712	0
13713	1
13714	1
13715	1
13716	1
13717	0
13718	2
13719	1
13720	2
13721	0
13722	2
13723	1
13724	1
13725	1
13726	2
13727	2
13728	2
13729	1
13730	2
13731	2
13732	1
13733	1
13734	1
13735	0
13736	2
13737	2
13738	2
13739	0
13740	2
13741	1
13742	2
13743	0
13744	2
13745	1
13746	1
13747	1
13748	1
13749	1
13750	2
13751	1
13752	2
13753	2
13754	1
13755	2
13756	1
13757	1
13758	0
13759	2
13760	1
13761	1
13762	0
13763	1
13764	1
13765	1
13766	0
13767	1
13768	1
13769	2
13770	0
13771	2
13772	1
13773	1
13774	2
13775	2
13776	1
13777	1
13778	2
13779	1
13780	1
13781	1
13782	2
13783	1
13784	1
13785	2
13786	2
13787	1
13788	2
13789	2
13790	1
13791	0
13792	2
13793	2
13794	1
13795	1
13796	1
13797	1
13798	2
13799	2
13800	2
13801	2
13802	2
13803	0
13804	1
13805	2
13806	2
13807	1
13808	1
13809	2
13810	0
13811	0
13812	2
13813	1
13814	2
13815	2
13816	0
13817	2
13818	0
13819	0
13820	2
13821	0
13822	2
13823	2
13824	2
13825	0
13826	2
13827	2
13828	2
13829	2
13830	2
13831	0
13832	0
13833	2
13834	1
13835	0
13836	0
13837	2
13838	0
13839	0
13840	0
13841	0
13842	1
13843	2
13844	0
13845	2
13846	1
13847	2
13848	1
13849	1
13850	0
13851	1
13852	0
13853	1
13854	1
13855	0
13856	2
13857	2
13858	1
13859	1
13860	2
13861	2
13862	1
13863	2
13864	1
13865	0
13866	1
13867	2
13868	1
13869	1
13870	2
13871	0
13872	1
13873	1
13874	2
13875	2
13876	0
13877	1
13878	2
13879	2
13880	2
13881	0
13882	0
13883	1
13884	0
13885	1
13886	0
13887	1
13888	2
13889	0
13890	2
13891	1
13892	2
13893	2
13894	1
13895	2
13896	2
13897	0
13898	1
13899	2
13900	2
13901	1
13902	1
13903	1
13904	2
13905	2
13906	0
13907	2
13908	1
13909	1
13910	0
13911	1
13912	1
13913	2
13914	0
13915	1
13916	1
13917	2
13918	2
13919	2
13920	1
13921	0
13922	2
13923	1
13924	1
13925	0
13926	1
13927	2
13928	0
13929	2
13930	1
13931	2
13932	2
13933	0
13934	1
13935	1
13936	2
13937	1
13938	1
13939	2
13940	0
13941	2
13942	2
13943	2
13944	2
13945	1
13946	1
13947	0
13948	2
13949	2
13950	1
13951	1
13952	1
13953	1
13954	0
13955	0
13956	2
13957	2
13958	0
13959	1
13960	1
13961	2
13962	2
13963	1
13964	0
13965	1
13966	2
13967	0
13968	1
13969	1
13970	2
13971	2
13972	1
13973	2
13974	2
13975	1
13976	2
13977	0
13978	2
13979	1
13980	1
13981	0
13982	0
13983	2
13984	2
13985	1
13986	1
13987	1
13988	1
13989	0
13990	1
13991	0
13992	2
13993	1
13994	0
13995	1
13996	1
13997	2
13998	2
13999	2
14000	1
14001	1
14002	1
14003	2
14004	1
14005	1
14006	2
14007	1
14008	1
14009	2
14010	1
14011	1
14012	2
14013	0
14014	2
14015	1
14016	1
14017	0
14018	1
14019	0
14020	0
14021	2
14022	1
14023	0
14024	2
14025	1
14026	2
14027	1
14028	0
14029	1
14030	1
14031	0
14032	0
14033	2
14034	1
14035	2
14036	1
14037	1
14038	0
14039	2
14040	1
14041	2
14042	2
14043	0
14044	0
14045	0
14046	0
14047	1
14048	2
14049	1
14050	1
14051	2
14052	2
14053	2
14054	2
14055	0
14056	1
14057	1
14058	2
14059	0
14060	1
14061	0
14062	1
14063	1
14064	1
14065	0
14066	2
14067	0
14068	1
14069	2
14070	1
14071	0
14072	2
14073	1
14074	2
14075	1
14076	0
14077	2
14078	1
14079	1
14080	2
14081	2
14082	1
14083	2
14084	2
14085	2
14086	0
14087	2
14088	2
14089	2
14090	0
14091	1
14092	0
14093	2
14094	1
14095	2
14096	2
14097	1
14098	1
14099	1
14100	1
14101	2
14102	0
14103	1
14104	2
14105	1
14106	0
14107	0
14108	2
14109	2
14110	0
14111	1
14112	0
14113	2
14114	1
14115	2
14116	1
14117	2
14118	2
14119	0
14120	1
14121	2
14122	2
14123	1
14124	2
14125	1
14126	2
14127	0
14128	2
14129	0
14130	2
14131	0
14132	2
14133	2
14134	2
14135	1
14136	2
14137	2
14138	2
14139	1
14140	1
14141	2
14142	0
14143	1
14144	1
14145	0
14146	2
14147	1
14148	2
14149	1
14150	1
14151	2
14152	1
14153	0
14154	1
14155	2
14156	2
14157	2
14158	1
14159	1
14160	2
14161	2
14162	2
14163	2
14164	2
14165	1
14166	2
14167	0
14168	1
14169	1
14170	2
14171	1
14172	2
14173	1
14174	2
14175	0
14176	2
14177	2
14178	1
14179	1
14180	1
14181	0
14182	2
14183	0
14184	0
14185	1
14186	1
14187	1
14188	0
14189	2
14190	2
14191	1
14192	2
14193	1
14194	0
14195	2
14196	2
14197	1
14198	2
14199	0
14200	0
14201	1
14202	2
14203	2
14204	2
14205	2
14206	2
14207	1
14208	1
14209	2
14210	1
14211	2
14212	2
14213	1
14214	1
14215	0
14216	0
14217	1
14218	2
14219	0
14220	0
14221	2
14222	1
14223	0
14224	2
14225	1
14226	2
14227	1
14228	1
14229	1
14230	2
14231	2
14232	0
14233	1
14234	1
14235	1
14236	2
14237	1
14238	2
14239	1
14240	2
14241	1
14242	1
14243	1
14244	1
14245	1
14246	1
14247	0
14248	1
14249	2
14250	1
14251	2
14252	2
14253	1
14254	1
14255	2
14256	0
14257	2
14258	0
14259	0
14260	2
14261	0
14262	1
14263	1
14264	1
14265	1
14266	1
14267	2
14268	0
14269	1
14270	1
14271	0
14272	0
14273	2
14274	2
14275	1
14276	1
14277	1
14278	1
14279	2
14280	2
14281	2
14282	2
14283	2
14284	2
14285	0
14286	2
14287	2
14288	2
14289	1
14290	0
14291	2
14292	0
14293	1
14294	2
14295	2
14296	0
14297	1
14298	2
14299	1
14300	2
14301	1
14302	2
14303	2
14304	2
14305	0
14306	2
14307	2
14308	2
14309	1
14310	1
14311	2
14312	1
14313	0
14314	1
14315	1
14316	1
14317	2
14318	2
14319	1
14320	0
14321	1
14322	1
14323	1
14324	1
14325	1
14326	1
14327	1
14328	2
14329	2
14330	1
14331	1
14332	1
14333	2
14334	1
14335	2
14336	1
14337	0
14338	2
14339	1
14340	0
14341	1
14342	2
14343	2
14344	2
14345	0
14346	2
14347	1
14348	2
14349	1
14350	1
14351	1
14352	0
14353	2
14354	1
14355	0
14356	2
14357	0
14358	2
14359	2
14360	0
14361	1
14362	1
14363	2
14364	2
14365	1
14366	0
14367	2
14368	2
14369	1
14370	2
14371	0
14372	2
14373	1
14374	0
14375	1
14376	1
14377	2
14378	2
14379	2
14380	1
14381	0
14382	0
14383	1
14384	2
14385	0
14386	2
14387	2
14388	2
14389	1
14390	0
14391	0
14392	0
14393	2
14394	2
14395	2
14396	1
14397	2
14398	2
14399	0
14400	0
14401	1
14402	1
14403	1
14404	1
14405	2
14406	2
14407	1
14408	2
14409	0
14410	0
14411	1
14412	0
14413	0
14414	0
14415	0
14416	0
14417	0
14418	1
14419	0
14420	1
14421	0
14422	2
14423	1
14424	1
14425	0
14426	1
14427	1
14428	1
14429	2
14430	0
14431	1
14432	1
14433	1
14434	1
14435	1
14436	1
14437	1
14438	0
14439	1
14440	1
14441	0
14442	1
14443	1
14444	1
14445	0
14446	1
14447	1
14448	1
14449	0
14450	0
14451	2
14452	2
14453	2
14454	2
14455	2
14456	2
14457	2
14458	1
14459	1
14460	1
14461	1
14462	1
14463	1
14464	1
14465	1
14466	0
14467	1
14468	0
14469	2
14470	1
14471	1
14472	1
14473	0
14474	2
14475	1
14476	1
14477	2
14478	0
14479	2
14480	0
14481	0
14482	1
14483	1
14484	1
14485	1
14486	1
14487	0
14488	1
14489	2
14490	1
14491	2
14492	0
14493	2
14494	0
14495	2
14496	1
14497	1
14498	1
14499	0
14500	0
14501	1
14502	0
14503	1
14504	2
14505	0
14506	2
14507	0
14508	0
14509	1
14510	1
14511	1
14512	1
14513	1
14514	1
14515	2
14516	1
14517	0
14518	0
14519	2
14520	1
14521	0
14522	1
14523	2
14524	1
14525	1
14526	2
14527	1
14528	1
14529	2
14530	0
14531	0
14532	1
14533	1
14534	0
14535	2
14536	1
14537	1
14538	2
14539	2
14540	1
14541	1
14542	0
14543	0
14544	1
14545	0
14546	0
14547	1
14548	2
14549	1
14550	2
14551	2
14552	1
14553	1
14554	1
14555	1
14556	2
14557	1
14558	2
14559	2
14560	0
14561	2
14562	0
14563	2
14564	1
14565	2
14566	2
14567	1
14568	2
14569	2
14570	2
14571	1
14572	0
14573	1
14574	0
14575	0
14576	0
14577	2
14578	1
14579	1
14580	1
14581	0
14582	2
14583	0
14584	2
14585	2
14586	0
14587	0
14588	1
14589	2
14590	1
14591	1
14592	0
14593	0
14594	1
14595	1
14596	2
14597	2
14598	2
14599	1
14600	1
14601	2
14602	2
14603	2
14604	1
14605	2
14606	1
14607	2
14608	1
14609	0
14610	1
14611	2
14612	2
14613	1
14614	2
14615	2
14616	1
14617	2
14618	0
14619	1
14620	0
14621	0
14622	1
14623	0
14624	1
14625	1
14626	1
14627	2
14628	1
14629	2
14630	2
14631	2
14632	0
14633	0
14634	0
14635	2
14636	1
14637	1
14638	2
14639	1
14640	2
14641	1
14642	2
14643	2
14644	2
14645	0
14646	1
14647	2
14648	2
14649	2
14650	2
14651	1
14652	2
14653	1
14654	1
14655	1
14656	1
14657	2
14658	0
14659	2
14660	1
14661	0
14662	0
14663	0
14664	1
14665	2
14666	1
14667	2
14668	2
14669	0
14670	0
14671	1
14672	2
14673	1
14674	0
14675	0
14676	0
14677	0
14678	2
14679	1
14680	0
14681	2
14682	1
14683	2
14684	1
14685	1
14686	1
14687	1
14688	1
14689	0
14690	0
14691	0
14692	2
14693	1
14694	2
14695	1
14696	1
14697	2
14698	1
14699	1
14700	1
14701	1
14702	0
14703	1
14704	2
14705	2
14706	0
14707	0
14708	0
14709	2
14710	2
14711	1
14712	1
14713	2
14714	2
14715	1
14716	2
14717	0
14718	1
14719	0
14720	2
14721	2
14722	2
14723	2
14724	0
14725	2
14726	2
14727	2
14728	2
14729	2
14730	2
14731	1
14732	2
14733	0
14734	1
14735	2
14736	0
14737	1
14738	1
14739	2
14740	2
14741	1
14742	2
14743	2
14744	2
14745	1
14746	0
14747	1
14748	1
14749	0
14750	2
14751	1
14752	1
14753	2
14754	2
14755	1
14756	0
14757	2
14758	2
14759	1
14760	0
14761	1
14762	2
14763	2
14764	0
14765	1
14766	2
14767	2
14768	1
14769	1
14770	0
14771	1
14772	2
14773	2
14774	2
14775	1
14776	0
14777	2
14778	2
14779	1
14780	1
14781	0
14782	0
14783	2
14784	2
14785	1
14786	1
14787	2
14788	0
14789	0
14790	2
14791	2
14792	1
14793	0
14794	1
14795	1
14796	0
14797	2
14798	2
14799	2
14800	0
14801	1
14802	2
14803	2
14804	0
14805	1
14806	2
14807	1
14808	0
14809	1
14810	0
14811	1
14812	0
14813	2
14814	2
14815	1
14816	0
14817	1
14818	2
14819	1
14820	0
14821	1
14822	2
14823	1
14824	1
14825	2
14826	2
14827	2
14828	1
14829	2
14830	1
14831	1
14832	2
14833	2
14834	0
14835	2
14836	1
14837	1
14838	2
14839	2
14840	2
14841	1
14842	1
14843	1
14844	1
14845	2
14846	2
14847	2
14848	1
14849	2
14850	2
14851	1
14852	1
14853	1
14854	0
14855	0
14856	0
14857	0
14858	0
14859	0
14860	1
14861	1
14862	0
14863	2
14864	0
14865	2
14866	2
14867	0
14868	2
14869	2
14870	1
14871	1
14872	2
14873	0
14874	2
14875	2
14876	1
14877	2
14878	1
14879	2
14880	2
14881	1
14882	2
14883	2
14884	2
14885	2
14886	1
14887	1
14888	1
14889	0
14890	2
14891	0
14892	2
14893	2
14894	0
14895	0
14896	1
14897	1
14898	0
14899	0
14900	0
14901	1
14902	1
14903	2
14904	1
14905	2
14906	0
14907	0
14908	2
14909	0
14910	2
14911	1
14912	0
14913	1
14914	1
14915	2
14916	1
14917	0
14918	0
14919	1
14920	2
14921	1
14922	0
14923	2
14924	0
14925	1
14926	2
14927	2
14928	1
14929	1
14930	2
14931	2
14932	0
14933	2
14934	1
14935	2
14936	2
14937	2
14938	1
14939	0
14940	2
14941	1
14942	1
14943	2
14944	0
14945	1
14946	1
14947	0
14948	2
14949	2
14950	1
14951	1
14952	2
14953	2
14954	2
14955	2
14956	2
14957	1
14958	2
14959	2
14960	2
14961	2
14962	2
14963	2
14964	1
14965	2
14966	2
14967	2
14968	1
14969	0
14970	1
14971	1
14972	2
14973	0
14974	2
14975	2
14976	1
14977	2
14978	2
14979	2
14980	2
14981	2
14982	2
14983	2
14984	2
14985	0
14986	2
14987	1
14988	0
14989	2
14990	2
14991	2
14992	1
14993	1
14994	2
14995	1
14996	2
14997	2
14998	1
14999	1
15000	0
15001	1
15002	1
15003	1
15004	1
15005	1
15006	0
15007	0
15008	0
15009	2
15010	1
15011	0
15012	1
15013	1
15014	2
15015	0
15016	1
15017	2
15018	2
15019	1
15020	2
15021	0
15022	1
15023	1
15024	1
15025	2
15026	2
15027	2
15028	2
15029	1
15030	2
15031	1
15032	2
15033	1
15034	2
15035	1
15036	0
15037	2
15038	2
15039	1
15040	2
15041	1
15042	2
15043	1
15044	2
15045	2
15046	2
15047	2
15048	0
15049	2
15050	2
15051	1
15052	2
15053	0
15054	2
15055	2
15056	0
15057	0
15058	2
15059	1
15060	1
15061	1
15062	2
15063	2
15064	2
15065	0
15066	0
15067	2
15068	2
15069	1
15070	1
15071	1
15072	1
15073	1
15074	1
15075	2
15076	1
15077	0
15078	1
15079	1
15080	2
15081	1
15082	0
15083	0
15084	1
15085	0
15086	1
15087	1
15088	1
15089	1
15090	2
15091	2
15092	1
15093	1
15094	2
15095	1
15096	0
15097	1
15098	1
15099	2
15100	1
15101	2
15102	2
15103	1
15104	2
15105	0
15106	2
15107	2
15108	0
15109	1
15110	0
15111	2
15112	2
15113	1
15114	2
15115	2
15116	1
15117	2
15118	2
15119	1
15120	0
15121	0
15122	1
15123	1
15124	1
15125	1
15126	0
15127	0
15128	2
15129	2
15130	1
15131	2
15132	1
15133	1
15134	2
15135	2
15136	1
15137	0
15138	2
15139	1
15140	1
15141	2
15142	1
15143	1
15144	1
15145	2
15146	2
15147	0
15148	2
15149	1
15150	1
15151	1
15152	0
15153	2
15154	1
15155	1
15156	2
15157	1
15158	0
15159	2
15160	1
15161	1
15162	2
15163	2
15164	1
15165	1
15166	1
15167	1
15168	2
15169	2
15170	1
15171	2
15172	1
15173	1
15174	1
15175	2
15176	2
15177	0
15178	2
15179	0
15180	0
15181	0
15182	1
15183	2
15184	0
15185	2
15186	2
15187	2
15188	0
15189	0
15190	1
15191	0
15192	1
15193	0
15194	2
15195	2
15196	1
15197	1
15198	1
15199	2
15200	2
15201	0
15202	0
15203	1
15204	2
15205	2
15206	1
15207	1
15208	1
15209	1
15210	1
15211	1
15212	1
15213	2
15214	2
15215	2
15216	2
15217	2
15218	0
15219	1
15220	1
15221	1
15222	1
15223	2
15224	1
15225	1
15226	1
15227	2
15228	1
15229	2
15230	1
15231	1
15232	2
15233	0
15234	0
15235	0
15236	0
15237	0
15238	2
15239	1
15240	1
15241	0
15242	0
15243	2
15244	2
15245	2
15246	1
15247	2
15248	2
15249	1
15250	1
15251	2
15252	0
15253	0
15254	0
15255	2
15256	0
15257	1
15258	0
15259	2
15260	0
15261	1
15262	1
15263	1
15264	1
15265	1
15266	1
15267	0
15268	0
15269	1
15270	1
15271	1
15272	1
15273	0
15274	1
15275	1
15276	1
15277	1
15278	0
15279	1
15280	2
15281	2
15282	1
15283	1
15284	2
15285	2
15286	1
15287	2
15288	2
15289	2
15290	1
15291	0
15292	1
15293	1
15294	2
15295	2
15296	2
15297	2
15298	2
15299	1
15300	2
15301	1
15302	0
15303	0
15304	1
15305	0
15306	1
15307	1
15308	2
15309	1
15310	1
15311	2
15312	1
15313	2
15314	0
15315	1
15316	1
15317	2
15318	2
15319	1
15320	1
15321	2
15322	2
15323	0
15324	2
15325	1
15326	1
15327	0
15328	0
15329	1
15330	2
15331	1
15332	1
15333	1
15334	1
15335	2
15336	1
15337	1
15338	2
15339	2
15340	1
15341	2
15342	1
15343	1
15344	2
15345	1
15346	1
15347	2
15348	2
15349	2
15350	1
15351	0
15352	0
15353	0
15354	2
15355	2
15356	1
15357	0
15358	1
15359	1
15360	1
15361	1
15362	2
15363	2
15364	2
15365	1
15366	0
15367	1
15368	0
15369	2
15370	0
15371	2
15372	1
15373	2
15374	0
15375	1
15376	1
15377	1
15378	1
15379	2
15380	0
15381	2
15382	1
15383	1
15384	1
15385	2
15386	2
15387	0
15388	0
15389	0
15390	1
15391	2
15392	2
15393	2
15394	1
15395	0
15396	2
15397	2
15398	2
15399	1
15400	1
15401	2
15402	2
15403	2
15404	2
15405	1
15406	0
15407	2
15408	1
15409	0
15410	2
15411	1
15412	0
15413	1
15414	1
15415	1
15416	2
15417	1
15418	2
15419	0
15420	0
15421	1
15422	2
15423	1
15424	1
15425	2
15426	1
15427	0
15428	2
15429	0
15430	2
15431	0
15432	0
15433	0
15434	1
15435	1
15436	0
15437	2
15438	2
15439	2
15440	2
15441	1
15442	2
15443	2
15444	2
15445	0
15446	1
15447	1
15448	2
15449	1
15450	1
15451	1
15452	2
15453	0
15454	0
15455	0
15456	2
15457	1
15458	0
15459	1
15460	1
15461	1
15462	1
15463	1
15464	0
15465	2
15466	0
15467	2
15468	2
15469	2
15470	2
15471	2
15472	2
15473	2
15474	2
15475	1
15476	1
15477	2
15478	1
15479	2
15480	1
15481	1
15482	2
15483	1
15484	1
15485	2
15486	0
15487	0
15488	2
15489	1
15490	1
15491	1
15492	2
15493	1
15494	1
15495	1
15496	1
15497	0
15498	2
15499	1
15500	1
15501	0
15502	2
15503	1
15504	1
15505	0
15506	1
15507	1
15508	1
15509	1
15510	1
15511	2
15512	1
15513	2
15514	1
15515	2
15516	1
15517	1
15518	1
15519	0
15520	1
15521	1
15522	0
15523	1
15524	1
15525	0
15526	2
15527	0
15528	1
15529	2
15530	1
15531	0
15532	0
15533	0
15534	0
15535	0
15536	0
15537	2
15538	0
15539	2
15540	1
15541	0
15542	1
15543	2
15544	2
15545	2
15546	1
15547	0
15548	0
15549	2
15550	2
15551	0
15552	0
15553	2
15554	0
15555	1
15556	1
15557	0
15558	0
15559	0
15560	1
15561	1
15562	1
15563	2
15564	1
15565	0
15566	2
15567	1
15568	2
15569	1
15570	1
15571	1
15572	1
15573	0
15574	0
15575	0
15576	1
15577	1
15578	1
15579	1
15580	2
15581	2
15582	1
15583	2
15584	2
15585	0
15586	0
15587	1
15588	2
15589	0
15590	1
15591	1
15592	2
15593	2
15594	0
15595	0
15596	2
15597	2
15598	1
15599	1
15600	2
15601	1
15602	1
15603	2
15604	0
15605	2
15606	1
15607	2
15608	2
15609	0
15610	1
15611	0
15612	1
15613	1
15614	2
15615	0
15616	1
15617	2
15618	2
15619	1
15620	2
15621	2
15622	2
15623	2
15624	1
15625	2
15626	1
15627	1
15628	0
15629	2
15630	1
15631	0
15632	1
15633	2
15634	2
15635	2
15636	2
15637	0
15638	2
15639	1
15640	2
15641	1
15642	0
15643	1
15644	2
15645	2
15646	1
15647	2
15648	1
15649	1
15650	0
15651	1
15652	1
15653	2
15654	1
15655	2
15656	1
15657	2
15658	1
15659	1
15660	0
15661	1
15662	1
15663	0
15664	0
15665	0
15666	2
15667	0
15668	0
15669	2
15670	1
15671	1
15672	2
15673	1
15674	0
15675	2
15676	1
15677	1
15678	2
15679	1
15680	1
15681	1
15682	1
15683	1
15684	2
15685	1
15686	0
15687	1
15688	2
15689	2
15690	1
15691	2
15692	2
15693	2
15694	0
15695	2
15696	2
15697	0
15698	1
15699	0
15700	0
15701	2
15702	2
15703	1
15704	1
15705	2
15706	2
15707	2
15708	2
15709	1
15710	1
15711	2
15712	1
15713	1
15714	2
15715	2
15716	0
15717	1
15718	2
15719	2
15720	2
15721	2
15722	2
15723	2
15724	2
15725	1
15726	2
15727	2
15728	2
15729	0
15730	0
15731	1
15732	2
15733	2
15734	1
15735	2
15736	1
15737	0
15738	2
15739	0
15740	2
15741	2
15742	1
15743	2
15744	0
15745	1
15746	1
15747	1
15748	0
15749	1
15750	1
15751	1
15752	1
15753	2
15754	2
15755	1
15756	2
15757	0
15758	0
15759	2
15760	1
15761	2
15762	2
15763	2
15764	1
15765	2
15766	2
15767	1
15768	1
15769	0
15770	1
15771	1
15772	1
15773	1
15774	1
15775	1
15776	2
15777	0
15778	1
15779	0
15780	1
15781	2
15782	1
15783	2
15784	2
15785	1
15786	2
15787	2
15788	2
15789	2
15790	0
15791	2
15792	1
15793	0
15794	0
15795	0
15796	0
15797	0
15798	2
15799	1
15800	2
15801	1
15802	1
15803	1
15804	2
15805	1
15806	2
15807	1
15808	1
15809	2
15810	2
15811	1
15812	1
15813	1
15814	2
15815	2
15816	0
15817	2
15818	2
15819	1
15820	2
15821	0
15822	1
15823	1
15824	2
15825	1
15826	0
15827	1
15828	0
15829	2
15830	2
15831	0
15832	2
15833	1
15834	0
15835	1
15836	1
15837	1
15838	1
15839	0
15840	0
15841	1
15842	2
15843	1
15844	2
15845	1
15846	1
15847	1
15848	2
15849	1
15850	0
15851	1
15852	1
15853	1
15854	1
15855	0
15856	0
15857	0
15858	1
15859	2
15860	2
15861	1
15862	2
15863	1
15864	1
15865	1
15866	1
15867	2
15868	1
15869	0
15870	2
15871	1
15872	2
15873	0
15874	1
15875	0
15876	1
15877	1
15878	0
15879	0
15880	1
15881	0
15882	2
15883	1
15884	0
15885	0
15886	1
15887	2
15888	2
15889	2
15890	1
15891	0
15892	2
15893	0
15894	2
15895	2
15896	2
15897	1
15898	2
15899	2
15900	2
15901	2
15902	0
15903	1
15904	1
15905	2
15906	1
15907	2
15908	2
15909	2
15910	1
15911	1
15912	2
15913	1
15914	1
15915	1
15916	0
15917	1
15918	2
15919	1
15920	0
15921	1
15922	2
15923	2
15924	1
15925	2
15926	0
15927	1
15928	1
15929	0
15930	1
15931	2
15932	1
15933	1
15934	1
15935	2
15936	1
15937	2
15938	2
15939	2
15940	1
15941	1
15942	1
15943	0
15944	1
15945	2
15946	1
15947	1
15948	1
15949	0
15950	2
15951	1
15952	2
15953	1
15954	2
15955	2
15956	0
15957	2
15958	1
15959	2
15960	1
15961	1
15962	0
15963	1
15964	2
15965	2
15966	1
15967	0
15968	2
15969	0
15970	1
15971	2
15972	1
15973	2
15974	2
15975	1
15976	0
15977	2
15978	0
15979	0
15980	2
15981	1
15982	1
15983	2
15984	0
15985	0
15986	1
15987	1
15988	1
15989	2
15990	2
15991	1
15992	0
15993	2
15994	2
15995	2
15996	2
15997	2
15998	1
15999	2
16000	2
16001	2
16002	1
16003	2
16004	2
16005	1
16006	2
16007	2
16008	0
16009	2
16010	2
16011	0
16012	0
16013	2
16014	1
16015	0
16016	1
16017	2
16018	2
16019	2
16020	2
16021	2
16022	2
16023	1
16024	0
16025	1
16026	2
16027	1
16028	0
16029	1
16030	0
16031	2
16032	2
16033	2
16034	2
16035	0
16036	0
16037	1
16038	2
16039	0
16040	0
16041	0
16042	1
16043	2
16044	0
16045	2
16046	0
16047	2
16048	2
16049	1
16050	1
16051	2
16052	1
16053	1
16054	1
16055	1
16056	0
16057	1
16058	1
16059	1
16060	2
16061	2
16062	2
16063	1
16064	2
16065	2
16066	1
16067	1
16068	1
16069	1
16070	2
16071	1
16072	1
16073	1
16074	2
16075	2
16076	1
16077	2
16078	2
16079	1
16080	0
16081	2
16082	0
16083	1
16084	2
16085	2
16086	2
16087	2
16088	2
16089	1
16090	2
16091	2
16092	2
16093	0
16094	0
16095	0
16096	0
16097	2
16098	2
16099	1
16100	1
16101	1
16102	1
16103	0
16104	1
16105	0
16106	2
16107	0
16108	2
16109	1
16110	0
16111	2
16112	0
16113	2
16114	0
16115	0
16116	2
16117	2
16118	2
16119	1
16120	1
16121	0
16122	1
16123	1
16124	1
16125	2
16126	0
16127	2
16128	2
16129	2
16130	2
16131	2
16132	1
16133	1
16134	0
16135	2
16136	1
16137	0
16138	1
16139	2
16140	2
16141	2
16142	0
16143	2
16144	1
16145	2
16146	2
16147	2
16148	1
16149	1
16150	0
16151	0
16152	2
16153	0
16154	2
16155	2
16156	2
16157	1
16158	1
16159	1
16160	0
16161	1
16162	2
16163	0
16164	2
16165	1
16166	0
16167	1
16168	0
16169	1
16170	1
16171	0
16172	1
16173	1
16174	0
16175	2
16176	0
16177	1
16178	2
16179	1
16180	1
16181	2
16182	2
16183	1
16184	2
16185	2
16186	2
16187	1
16188	2
16189	2
16190	2
16191	0
16192	2
16193	0
16194	0
16195	2
16196	2
16197	0
16198	0
16199	0
16200	1
16201	1
16202	1
16203	2
16204	0
16205	2
16206	1
16207	2
16208	2
16209	0
16210	1
16211	1
16212	1
16213	1
16214	1
16215	1
16216	2
16217	1
16218	1
16219	2
16220	2
16221	1
16222	1
16223	0
16224	0
16225	0
16226	0
16227	0
16228	0
16229	1
16230	0
16231	2
16232	0
16233	2
16234	0
16235	2
16236	0
16237	0
16238	2
16239	1
16240	1
16241	2
16242	1
16243	0
16244	2
16245	0
16246	0
16247	2
16248	2
16249	1
16250	1
16251	0
16252	1
16253	1
16254	0
16255	1
16256	2
16257	2
16258	1
16259	2
16260	2
16261	2
16262	0
16263	0
16264	0
16265	1
16266	0
16267	2
16268	2
16269	2
16270	1
16271	2
16272	0
16273	1
16274	2
16275	2
16276	2
16277	1
16278	2
16279	2
16280	0
16281	0
16282	0
16283	2
16284	0
16285	2
16286	0
16287	2
16288	2
16289	1
16290	1
16291	1
16292	2
16293	1
16294	2
16295	1
16296	1
16297	1
16298	2
16299	2
16300	0
16301	2
16302	2
16303	0
16304	0
16305	1
16306	2
16307	0
16308	1
16309	2
16310	1
16311	2
16312	1
16313	1
16314	1
16315	1
16316	2
16317	2
16318	2
16319	1
16320	1
16321	2
16322	2
16323	1
16324	0
16325	0
16326	1
16327	2
16328	0
16329	2
16330	1
16331	0
16332	2
16333	0
16334	2
16335	0
16336	2
16337	2
16338	0
16339	0
16340	2
16341	1
16342	0
16343	1
16344	1
16345	1
16346	1
16347	2
16348	1
16349	1
16350	0
16351	0
16352	1
16353	2
16354	1
16355	2
16356	1
16357	0
16358	2
16359	1
16360	0
16361	2
16362	2
16363	0
16364	0
16365	2
16366	2
16367	2
16368	1
16369	2
16370	2
16371	2
16372	2
16373	1
16374	1
16375	2
16376	2
16377	2
16378	2
16379	1
16380	2
16381	1
16382	1
16383	0
16384	2
16385	1
16386	1
16387	2
16388	2
16389	2
16390	1
16391	1
16392	1
16393	2
16394	2
16395	2
16396	2
16397	0
16398	2
16399	2
16400	2
16401	0
16402	1
16403	0
16404	0
16405	1
16406	2
16407	2
16408	0
16409	1
16410	2
16411	2
16412	1
16413	1
16414	0
16415	2
16416	1
16417	1
16418	2
16419	2
16420	1
16421	0
16422	0
16423	1
16424	0
16425	1
16426	1
16427	1
16428	2
16429	2
16430	2
16431	0
16432	1
16433	1
16434	2
16435	0
16436	2
16437	0
16438	0
16439	1
16440	2
16441	2
16442	1
16443	2
16444	2
16445	0
16446	1
16447	2
16448	1
16449	1
16450	1
16451	1
16452	1
16453	0
16454	2
16455	0
16456	2
16457	1
16458	1
16459	2
16460	1
16461	1
16462	1
16463	1
16464	1
16465	1
16466	1
16467	1
16468	2
16469	1
16470	1
16471	1
16472	1
16473	0
16474	2
16475	0
16476	1
16477	2
16478	0
16479	1
16480	2
16481	2
16482	1
16483	2
16484	2
16485	0
16486	1
16487	2
16488	1
16489	2
16490	0
16491	0
16492	1
16493	0
16494	0
16495	1
16496	2
16497	2
16498	1
16499	2
16500	2
16501	1
16502	1
16503	2
16504	2
16505	1
16506	1
16507	1
16508	1
16509	1
16510	2
16511	2
16512	2
16513	0
16514	1
16515	1
16516	0
16517	2
16518	1
16519	2
16520	1
16521	2
16522	0
16523	0
16524	1
16525	2
16526	0
16527	2
16528	1
16529	2
16530	0
16531	2
16532	2
16533	1
16534	0
16535	2
16536	1
16537	2
16538	1
16539	0
16540	2
16541	1
16542	2
16543	1
16544	1
16545	1
16546	1
16547	1
16548	1
16549	0
16550	2
16551	1
16552	2
16553	1
16554	1
16555	1
16556	2
16557	1
16558	0
16559	1
16560	1
16561	0
16562	1
16563	2
16564	1
16565	1
16566	1
16567	0
16568	1
16569	1
16570	0
16571	2
16572	2
16573	1
16574	2
16575	2
16576	2
16577	1
16578	2
16579	0
16580	1
16581	0
16582	0
16583	1
16584	1
16585	2
16586	2
16587	2
16588	0
16589	2
16590	0
16591	2
16592	2
16593	2
16594	1
16595	1
16596	1
16597	2
16598	1
16599	2
16600	2
16601	1
16602	1
16603	2
16604	1
16605	2
16606	0
16607	2
16608	1
16609	1
16610	2
16611	2
16612	2
16613	1
16614	1
16615	1
16616	2
16617	2
16618	2
16619	2
16620	2
16621	1
16622	1
16623	1
16624	1
16625	0
16626	2
16627	1
16628	2
16629	1
16630	1
16631	2
16632	2
16633	2
16634	0
16635	0
16636	2
16637	2
16638	1
16639	2
16640	2
16641	1
16642	2
16643	2
16644	2
16645	1
16646	1
16647	0
16648	1
16649	1
16650	1
16651	2
16652	2
16653	1
16654	2
16655	0
16656	2
16657	0
16658	1
16659	0
16660	1
16661	0
16662	2
16663	2
16664	2
16665	1
16666	0
16667	1
16668	0
16669	2
16670	2
16671	1
16672	2
16673	1
16674	1
16675	2
16676	1
16677	2
16678	1
16679	0
16680	2
16681	0
16682	2
16683	1
16684	1
16685	1
16686	2
16687	1
16688	1
16689	2
16690	2
16691	2
16692	1
16693	1
16694	1
16695	0
16696	2
16697	2
16698	1
16699	2
16700	1
16701	2
16702	0
16703	1
16704	1
16705	2
16706	1
16707	1
16708	2
16709	1
16710	1
16711	1
16712	2
16713	1
16714	2
16715	2
16716	0
16717	1
16718	1
16719	2
16720	2
16721	2
16722	1
16723	0
16724	1
16725	0
16726	1
16727	1
16728	0
16729	1
16730	2
16731	1
16732	1
16733	1
16734	1
16735	1
16736	1
16737	2
16738	2
16739	2
16740	1
16741	1
16742	2
16743	1
16744	1
16745	2
16746	1
16747	2
16748	2
16749	1
16750	1
16751	2
16752	0
16753	2
16754	2
16755	2
16756	1
16757	2
16758	1
16759	0
16760	0
16761	1
16762	0
16763	2
16764	0
16765	2
16766	0
16767	0
16768	2
16769	0
16770	1
16771	1
16772	0
16773	1
16774	2
16775	2
16776	0
16777	0
16778	0
16779	2
16780	2
16781	1
16782	0
16783	2
16784	2
16785	2
16786	1
16787	2
16788	2
16789	1
16790	2
16791	2
16792	2
16793	2
16794	2
16795	1
16796	2
16797	1
16798	1
16799	1
16800	0
16801	2
16802	0
16803	1
16804	1
16805	1
16806	1
16807	1
16808	0
16809	2
16810	0
16811	2
16812	1
16813	0
16814	1
16815	2
16816	0
16817	1
16818	1
16819	0
16820	2
16821	0
16822	2
16823	1
16824	0
16825	2
16826	1
16827	2
16828	2
16829	2
16830	2
16831	2
16832	1
16833	2
16834	1
16835	1
16836	2
16837	0
16838	1
16839	0
16840	1
16841	1
16842	1
16843	2
16844	2
16845	2
16846	2
16847	1
16848	0
16849	1
16850	0
16851	1
16852	0
16853	0
16854	2
16855	0
16856	1
16857	2
16858	2
16859	1
16860	1
16861	2
16862	2
16863	0
16864	1
16865	0
16866	0
16867	1
16868	2
16869	1
16870	1
16871	0
16872	2
16873	0
16874	1
16875	0
16876	2
16877	1
16878	2
16879	0
16880	0
16881	0
16882	1
16883	2
16884	2
16885	2
16886	0
16887	1
16888	1
16889	0
16890	2
16891	2
16892	1
16893	0
16894	1
16895	2
16896	0
16897	0
16898	1
16899	1
16900	1
16901	2
16902	2
16903	2
16904	0
16905	1
16906	1
16907	1
16908	1
16909	1
16910	1
16911	0
16912	1
16913	0
16914	1
16915	2
16916	2
16917	0
16918	1
16919	0
16920	2
16921	1
16922	0
16923	0
16924	2
16925	2
16926	1
16927	2
16928	2
16929	2
16930	2
16931	0
16932	1
16933	1
16934	0
16935	0
16936	2
16937	1
16938	2
16939	2
16940	1
16941	0
16942	2
16943	1
16944	2
16945	2
16946	1
16947	2
16948	1
16949	0
16950	2
16951	1
16952	2
16953	1
16954	2
16955	2
16956	2
16957	0
16958	1
16959	1
16960	1
16961	0
16962	1
16963	2
16964	1
16965	1
16966	1
16967	2
16968	2
16969	1
16970	2
16971	2
16972	1
16973	2
16974	2
16975	2
16976	1
16977	1
16978	0
16979	2
16980	1
16981	2
16982	0
16983	2
16984	1
16985	0
16986	0
16987	2
16988	0
16989	0
16990	2
16991	2
16992	2
16993	1
16994	2
16995	1
16996	2
16997	1
16998	2
16999	0
17000	1
17001	1
17002	2
17003	1
17004	2
17005	1
17006	1
17007	1
17008	2
17009	1
17010	1
17011	2
17012	1
17013	1
17014	0
17015	1
17016	1
17017	0
17018	1
17019	2
17020	1
17021	0
17022	0
17023	2
17024	1
17025	0
17026	1
17027	1
17028	0
17029	2
17030	1
17031	1
17032	2
17033	0
17034	0
17035	1
17036	2
17037	1
17038	0
17039	0
17040	1
17041	1
17042	0
17043	1
17044	2
17045	1
17046	2
17047	1
17048	1
17049	2
17050	2
17051	1
17052	2
17053	2
17054	2
17055	1
17056	2
17057	2
17058	2
17059	1
17060	1
17061	1
17062	2
17063	1
17064	0
17065	2
17066	1
17067	1
17068	2
17069	0
17070	1
17071	2
17072	2
17073	1
17074	1
17075	1
17076	2
17077	0
17078	2
17079	2
17080	2
17081	2
17082	0
17083	1
17084	0
17085	1
17086	1
17087	0
17088	0
17089	0
17090	1
17091	0
17092	1
17093	0
17094	0
17095	2
17096	0
17097	2
17098	0
17099	2
17100	2
17101	2
17102	1
17103	1
17104	2
17105	2
17106	1
17107	2
17108	2
17109	2
17110	0
17111	2
17112	2
17113	2
17114	2
17115	0
17116	1
17117	1
17118	2
17119	2
17120	1
17121	0
17122	2
17123	2
17124	2
17125	2
17126	2
17127	2
17128	1
17129	2
17130	1
17131	0
17132	2
17133	1
17134	2
17135	2
17136	0
17137	2
17138	2
17139	0
17140	1
17141	1
17142	0
17143	2
17144	2
17145	1
17146	1
17147	2
17148	2
17149	2
17150	1
17151	1
17152	1
17153	1
17154	1
17155	0
17156	1
17157	0
17158	1
17159	2
17160	2
17161	0
17162	1
17163	2
17164	0
17165	1
17166	1
17167	1
17168	1
17169	2
17170	0
17171	2
17172	2
17173	1
17174	2
17175	1
17176	0
17177	1
17178	2
17179	2
17180	0
17181	0
17182	2
17183	2
17184	0
17185	0
17186	1
17187	1
17188	1
17189	2
17190	0
17191	1
17192	2
17193	1
17194	0
17195	2
17196	2
17197	1
17198	1
17199	2
17200	0
17201	1
17202	0
17203	1
17204	0
17205	2
17206	2
17207	2
17208	0
17209	2
17210	2
17211	2
17212	2
17213	1
17214	2
17215	2
17216	2
17217	0
17218	2
17219	2
17220	2
17221	2
17222	0
17223	2
17224	2
17225	1
17226	0
17227	2
17228	1
17229	1
17230	1
17231	1
17232	1
17233	1
17234	1
17235	1
17236	2
17237	2
17238	0
17239	1
17240	1
17241	1
17242	0
17243	2
17244	1
17245	1
17246	2
17247	1
17248	1
17249	2
17250	1
17251	2
17252	0
17253	2
17254	2
17255	1
17256	2
17257	2
17258	1
17259	0
17260	2
17261	2
17262	1
17263	1
17264	2
17265	2
17266	0
17267	0
17268	2
17269	1
17270	2
17271	0
17272	1
17273	2
17274	0
17275	1
17276	2
17277	0
17278	1
17279	2
17280	2
17281	2
17282	1
17283	1
17284	1
17285	2
17286	1
17287	2
17288	0
17289	2
17290	0
17291	0
17292	0
17293	1
17294	1
17295	0
17296	1
17297	1
17298	0
17299	1
17300	2
17301	2
17302	2
17303	2
17304	0
17305	1
17306	2
17307	2
17308	1
17309	1
17310	2
17311	0
17312	1
17313	0
17314	0
17315	1
17316	2
17317	2
17318	2
17319	1
17320	2
17321	1
17322	0
17323	2
17324	1
17325	2
17326	0
17327	0
17328	2
17329	1
17330	1
17331	2
17332	2
17333	2
17334	2
17335	0
17336	1
17337	2
17338	2
17339	0
17340	1
17341	2
17342	2
17343	1
17344	1
17345	2
17346	1
17347	1
17348	1
17349	2
17350	0
17351	2
17352	2
17353	1
17354	0
17355	1
17356	1
17357	2
17358	0
17359	0
17360	2
17361	0
17362	1
17363	1
17364	2
17365	2
17366	1
17367	1
17368	2
17369	2
17370	1
17371	2
17372	0
17373	0
17374	2
17375	1
17376	2
17377	1
17378	0
17379	1
17380	2
17381	1
17382	2
17383	0
17384	1
17385	2
17386	2
17387	1
17388	2
17389	2
17390	2
17391	1
17392	2
17393	1
17394	0
17395	0
17396	0
17397	2
17398	0
17399	0
17400	1
17401	2
17402	0
17403	1
17404	0
17405	1
17406	0
17407	1
17408	1
17409	0
17410	2
17411	1
17412	1
17413	1
17414	2
17415	0
17416	1
17417	2
17418	2
17419	1
17420	1
17421	1
17422	2
17423	2
17424	2
17425	1
17426	2
17427	1
17428	1
17429	1
17430	1
17431	1
17432	1
17433	1
17434	1
17435	1
17436	2
17437	2
17438	2
17439	1
17440	1
17441	0
17442	1
17443	1
17444	1
17445	2
17446	1
17447	2
17448	0
17449	2
17450	0
17451	1
17452	0
17453	2
17454	0
17455	0
17456	2
17457	1
17458	2
17459	2
17460	1
17461	0
17462	2
17463	0
17464	0
17465	0
17466	2
17467	1
17468	2
17469	2
17470	0
17471	2
17472	2
17473	2
17474	1
17475	0
17476	1
17477	2
17478	2
17479	1
17480	1
17481	2
17482	2
17483	0
17484	0
17485	1
17486	2
17487	1
17488	1
17489	1
17490	2
17491	1
17492	2
17493	2
17494	2
17495	2
17496	2
17497	0
17498	1
17499	1
17500	1
17501	2
17502	0
17503	2
17504	1
17505	1
17506	1
17507	1
17508	0
17509	0
17510	1
17511	1
17512	0
17513	2
17514	1
17515	2
17516	1
17517	2
17518	0
17519	1
17520	2
17521	1
17522	1
17523	2
17524	2
17525	1
17526	1
17527	2
17528	1
17529	2
17530	2
17531	2
17532	2
17533	2
17534	0
17535	2
17536	2
17537	0
17538	1
17539	1
17540	2
17541	0
17542	2
17543	2
17544	1
17545	1
17546	1
17547	2
17548	2
17549	1
17550	1
17551	1
17552	0
17553	2
17554	0
17555	1
17556	2
17557	0
17558	0
17559	2
17560	1
17561	2
17562	0
17563	2
17564	0
17565	0
17566	2
17567	1
17568	0
17569	0
17570	1
17571	1
17572	1
17573	2
17574	2
17575	1
17576	2
17577	2
17578	2
17579	1
17580	2
17581	0
17582	2
17583	1
17584	2
17585	2
17586	2
17587	1
17588	2
17589	0
17590	2
17591	1
17592	0
17593	2
17594	1
17595	0
17596	2
17597	1
17598	0
17599	2
17600	2
17601	1
17602	0
17603	0
17604	1
17605	1
17606	2
17607	1
17608	2
17609	2
17610	0
17611	1
17612	2
17613	0
17614	2
17615	2
17616	2
17617	2
17618	2
17619	2
17620	0
17621	2
17622	0
17623	2
17624	0
17625	2
17626	2
17627	1
17628	1
17629	1
17630	0
17631	1
17632	2
17633	2
17634	2
17635	1
17636	1
17637	2
17638	2
17639	1
17640	2
17641	2
17642	1
17643	2
17644	2
17645	0
17646	1
17647	0
17648	1
17649	2
17650	2
17651	2
17652	1
17653	1
17654	2
17655	2
17656	2
17657	0
17658	1
17659	1
17660	1
17661	2
17662	1
17663	1
17664	2
17665	2
17666	0
17667	2
17668	0
17669	1
17670	0
17671	2
17672	2
17673	2
17674	0
17675	2
17676	2
17677	2
17678	2
17679	0
17680	2
17681	2
17682	1
17683	1
17684	1
17685	1
17686	2
17687	1
17688	1
17689	1
17690	0
17691	0
17692	0
17693	0
17694	0
17695	2
17696	1
17697	2
17698	1
17699	1
17700	2
17701	2
17702	2
17703	1
17704	2
17705	1
17706	1
17707	1
17708	1
17709	2
17710	1
17711	0
17712	2
17713	0
17714	1
17715	2
17716	1
17717	2
17718	1
17719	0
17720	2
17721	0
17722	1
17723	1
17724	0
17725	1
17726	2
17727	2
17728	2
17729	2
17730	1
17731	2
17732	2
17733	2
17734	0
17735	1
17736	1
17737	1
17738	2
17739	0
17740	0
17741	2
17742	2
17743	1
17744	2
17745	2
17746	0
17747	2
17748	0
17749	1
17750	2
17751	2
17752	1
17753	2
17754	1
17755	2
17756	2
17757	0
17758	2
17759	1
17760	2
17761	0
17762	1
17763	1
17764	2
17765	1
17766	2
17767	1
17768	0
17769	1
17770	1
17771	2
17772	1
17773	1
17774	0
17775	0
17776	2
17777	0
17778	2
17779	0
17780	2
17781	0
17782	2
17783	1
17784	2
17785	2
17786	0
17787	1
17788	0
17789	0
17790	1
17791	0
17792	0
17793	0
17794	1
17795	0
17796	1
17797	0
17798	1
17799	0
17800	1
17801	1
17802	2
17803	2
17804	2
17805	1
17806	1
17807	0
17808	2
17809	0
17810	2
17811	1
17812	1
17813	0
17814	1
17815	2
17816	2
17817	2
17818	1
17819	2
17820	2
17821	2
17822	2
17823	1
17824	0
17825	2
17826	2
17827	0
17828	1
17829	2
17830	1
17831	1
17832	1
17833	2
17834	1
17835	0
17836	0
17837	1
17838	2
17839	2
17840	2
17841	1
17842	2
17843	0
17844	2
17845	1
17846	0
17847	1
17848	2
17849	1
17850	1
17851	2
17852	0
17853	0
17854	2
17855	2
17856	2
17857	2
17858	1
17859	2
17860	2
17861	1
17862	0
17863	2
17864	2
17865	1
17866	0
17867	1
17868	1
17869	1
17870	1
17871	2
17872	1
17873	1
17874	2
17875	1
17876	2
17877	0
17878	1
17879	0
17880	1
17881	1
17882	0
17883	0
17884	1
17885	1
17886	2
17887	1
17888	2
17889	0
17890	2
17891	2
17892	1
17893	1
17894	2
17895	1
17896	1
17897	0
17898	2
17899	1
17900	2
17901	2
17902	2
17903	0
17904	1
17905	0
17906	2
17907	2
17908	2
17909	2
17910	0
17911	1
17912	0
17913	0
17914	2
17915	2
17916	0
17917	1
17918	0
17919	2
17920	1
17921	0
17922	1
17923	1
17924	1
17925	1
17926	2
17927	2
17928	0
17929	0
17930	1
17931	2
17932	2
17933	2
17934	2
17935	2
17936	0
17937	1
17938	0
17939	0
17940	0
17941	2
17942	2
17943	0
17944	1
17945	0
17946	0
17947	1
17948	1
17949	2
17950	1
17951	0
17952	2
17953	0
17954	0
17955	2
17956	1
17957	1
17958	1
17959	2
17960	1
17961	0
17962	1
17963	1
17964	2
17965	1
17966	1
17967	2
17968	1
17969	2
17970	1
17971	0
17972	2
17973	1
17974	1
17975	2
17976	1
17977	0
17978	2
17979	0
17980	2
17981	0
17982	1
17983	1
17984	0
17985	1
17986	0
17987	2
17988	0
17989	2
17990	1
17991	2
17992	1
17993	2
17994	2
17995	1
17996	2
17997	2
17998	0
17999	2
18000	1
18001	2
18002	1
18003	2
18004	2
18005	2
18006	1
18007	2
18008	2
18009	1
18010	1
18011	0
18012	0
18013	1
18014	0
18015	0
18016	1
18017	1
18018	1
18019	2
18020	1
18021	1
18022	2
18023	2
18024	2
18025	2
18026	1
18027	0
18028	2
18029	1
18030	2
18031	1
18032	2
18033	1
18034	2
18035	0
18036	2
18037	2
18038	0
18039	0
18040	1
18041	2
18042	2
18043	0
18044	1
18045	2
18046	0
18047	1
18048	2
18049	1
18050	1
18051	0
18052	1
18053	1
18054	0
18055	1
18056	0
18057	2
18058	0
18059	1
18060	0
18061	1
18062	2
18063	2
18064	0
18065	0
18066	2
18067	2
18068	1
18069	2
18070	1
18071	1
18072	2
18073	1
18074	0
18075	1
18076	0
18077	1
18078	1
18079	1
18080	0
18081	1
18082	1
18083	1
18084	0
18085	0
18086	1
18087	1
18088	1
18089	2
18090	2
18091	1
18092	1
18093	1
18094	1
18095	2
18096	1
18097	1
18098	0
18099	2
18100	2
18101	0
18102	0
18103	0
18104	0
18105	0
18106	2
18107	2
18108	2
18109	0
18110	2
18111	1
18112	1
18113	2
18114	2
18115	1
18116	1
18117	1
18118	2
18119	2
18120	1
18121	1
18122	0
18123	1
18124	0
18125	2
18126	1
18127	2
18128	1
18129	2
18130	2
18131	2
18132	2
18133	2
18134	0
18135	2
18136	0
18137	0
18138	1
18139	0
18140	1
18141	1
18142	0
18143	2
18144	0
18145	1
18146	1
18147	0
18148	0
18149	2
18150	1
18151	1
18152	2
18153	1
18154	2
18155	1
18156	1
18157	2
18158	2
18159	2
18160	2
18161	2
18162	2
18163	1
18164	1
18165	1
18166	2
18167	0
18168	1
18169	2
18170	1
18171	1
18172	0
18173	2
18174	2
18175	1
18176	0
18177	2
18178	1
18179	1
18180	2
18181	0
18182	1
18183	1
18184	1
18185	1
18186	0
18187	2
18188	2
18189	2
18190	0
18191	1
18192	1
18193	1
18194	0
18195	0
18196	0
18197	1
18198	2
18199	1
18200	1
18201	1
18202	1
18203	0
18204	2
18205	1
18206	1
18207	2
18208	2
18209	2
18210	0
18211	0
18212	1
18213	1
18214	0
18215	1
18216	0
18217	2
18218	0
18219	0
18220	2
18221	0
18222	1
18223	1
18224	2
18225	1
18226	0
18227	2
18228	1
18229	2
18230	1
18231	0
18232	0
18233	1
18234	1
18235	2
18236	0
18237	1
18238	0
18239	2
18240	0
18241	2
18242	2
18243	1
18244	1
18245	2
18246	1
18247	1
18248	1
18249	2
18250	2
18251	2
18252	1
18253	1
18254	0
18255	2
18256	2
18257	2
18258	0
18259	1
18260	1
18261	2
18262	1
18263	2
18264	0
18265	2
18266	1
18267	0
18268	1
18269	2
18270	2
18271	1
18272	2
18273	1
18274	1
18275	2
18276	2
18277	0
18278	1
18279	0
18280	1
18281	0
18282	1
18283	0
18284	0
18285	0
18286	0
18287	1
18288	1
18289	1
18290	2
18291	2
18292	1
18293	0
18294	0
18295	2
18296	2
18297	2
18298	0
18299	1
18300	1
18301	1
18302	2
18303	0
18304	1
18305	2
18306	2
18307	2
18308	2
18309	2
18310	2
18311	2
18312	2
18313	0
18314	2
18315	2
18316	2
18317	2
18318	1
18319	1
18320	2
18321	2
18322	0
18323	1
18324	2
18325	1
18326	0
18327	1
18328	1
18329	0
18330	2
18331	1
18332	1
18333	1
18334	2
18335	2
18336	0
18337	2
18338	2
18339	2
18340	2
18341	1
18342	2
18343	0
18344	2
18345	0
18346	0
18347	1
18348	2
18349	1
18350	1
18351	0
18352	1
18353	2
18354	0
18355	1
18356	0
18357	2
18358	2
18359	0
18360	0
18361	2
18362	1
18363	2
18364	2
18365	1
18366	2
18367	2
18368	1
18369	1
18370	0
18371	0
18372	0
18373	1
18374	1
18375	1
18376	2
18377	1
18378	2
18379	2
18380	0
18381	2
18382	0
18383	1
18384	2
18385	1
18386	1
18387	1
18388	2
18389	1
18390	2
18391	1
18392	2
18393	1
18394	2
18395	2
18396	2
18397	0
18398	1
18399	1
18400	1
18401	0
18402	1
18403	0
18404	2
18405	0
18406	2
18407	0
18408	0
18409	2
18410	2
18411	2
18412	0
18413	2
18414	2
18415	0
18416	0
18417	1
18418	0
18419	2
18420	0
18421	1
18422	2
18423	2
18424	2
18425	2
18426	1
18427	0
18428	2
18429	2
18430	2
18431	1
18432	0
18433	2
18434	1
18435	1
18436	1
18437	0
18438	2
18439	2
18440	2
18441	1
18442	2
18443	0
18444	0
18445	0
18446	2
18447	0
18448	0
18449	2
18450	1
18451	1
18452	0
18453	2
18454	0
18455	1
18456	0
18457	0
18458	0
18459	0
18460	1
18461	2
18462	0
18463	1
18464	0
18465	1
18466	1
18467	2
18468	0
18469	0
18470	0
18471	0
18472	2
18473	2
18474	1
18475	2
18476	1
18477	0
18478	0
18479	2
18480	1
18481	2
18482	0
18483	2
18484	2
18485	1
18486	0
18487	1
18488	1
18489	2
18490	0
18491	1
18492	2
18493	1
18494	0
18495	1
18496	2
18497	2
18498	1
18499	2
18500	2
18501	0
18502	2
18503	1
18504	2
18505	1
18506	1
18507	2
18508	1
18509	0
18510	1
18511	2
18512	2
18513	2
18514	0
18515	0
18516	1
18517	2
18518	0
18519	1
18520	1
18521	0
18522	0
18523	1
18524	2
18525	1
18526	1
18527	1
18528	2
18529	2
18530	2
18531	2
18532	1
18533	2
18534	0
18535	1
18536	1
18537	0
18538	0
18539	2
18540	0
18541	1
18542	2
18543	2
18544	1
18545	1
18546	2
18547	2
18548	2
18549	2
18550	1
18551	1
18552	1
18553	0
18554	0
18555	1
18556	1
18557	1
18558	2
18559	1
18560	2
18561	2
18562	2
18563	0
18564	1
18565	2
18566	1
18567	2
18568	1
18569	1
18570	0
18571	1
18572	2
18573	1
18574	1
18575	0
18576	2
18577	1
18578	1
18579	2
18580	1
18581	2
18582	1
18583	0
18584	2
18585	0
18586	0
18587	2
18588	1
18589	2
18590	2
18591	1
18592	2
18593	2
18594	1
18595	2
18596	0
18597	1
18598	1
18599	1
18600	0
18601	2
18602	0
18603	1
18604	1
18605	0
18606	2
18607	1
18608	2
18609	2
18610	1
18611	1
18612	1
18613	2
18614	1
18615	2
18616	0
18617	0
18618	2
18619	2
18620	2
18621	0
18622	2
18623	2
18624	1
18625	0
18626	0
18627	1
18628	2
18629	2
18630	1
18631	0
18632	2
18633	2
18634	2
18635	1
18636	2
18637	1
18638	1
18639	1
18640	2
18641	1
18642	2
18643	2
18644	2
18645	1
18646	2
18647	1
18648	1
18649	1
18650	2
18651	1
18652	2
18653	2
18654	2
18655	1
18656	2
18657	0
18658	2
18659	2
18660	1
18661	0
18662	2
18663	1
18664	2
18665	2
18666	0
18667	1
18668	0
18669	2
18670	1
18671	2
18672	2
18673	0
18674	2
18675	2
18676	1
18677	1
18678	2
18679	1
18680	2
18681	2
18682	1
18683	0
18684	0
18685	1
18686	0
18687	2
18688	2
18689	1
18690	2
18691	1
18692	1
18693	2
18694	1
18695	2
18696	0
18697	1
18698	0
18699	1
18700	2
18701	1
18702	1
18703	1
18704	0
18705	1
18706	2
18707	2
18708	0
18709	0
18710	2
18711	1
18712	2
18713	1
18714	1
18715	2
18716	1
18717	2
18718	2
18719	1
18720	2
18721	1
18722	1
18723	2
18724	2
18725	2
18726	2
18727	2
18728	1
18729	2
18730	1
18731	1
18732	0
18733	0
18734	1
18735	2
18736	0
18737	2
18738	0
18739	2
18740	1
18741	2
18742	2
18743	2
18744	1
18745	2
18746	1
18747	0
18748	1
18749	1
18750	0
18751	2
18752	0
18753	2
18754	2
18755	1
18756	1
18757	1
18758	2
18759	0
18760	1
18761	2
18762	1
18763	1
18764	1
18765	1
18766	1
18767	0
18768	0
18769	1
18770	2
18771	2
18772	2
18773	1
18774	2
18775	2
18776	1
18777	0
18778	2
18779	2
18780	2
18781	0
18782	0
18783	2
18784	0
18785	1
18786	2
18787	1
18788	1
18789	0
18790	1
18791	2
18792	0
18793	1
18794	2
18795	2
18796	0
18797	1
18798	1
18799	1
18800	1
18801	2
18802	2
18803	2
18804	2
18805	2
18806	2
18807	0
18808	1
18809	2
18810	1
18811	1
18812	2
18813	2
18814	1
18815	1
18816	1
18817	1
18818	1
18819	1
18820	1
18821	2
18822	0
18823	1
18824	0
18825	1
18826	1
18827	1
18828	1
18829	2
18830	0
18831	2
18832	2
18833	2
18834	2
18835	0
18836	1
18837	1
18838	1
18839	0
18840	0
18841	2
18842	2
18843	2
18844	2
18845	1
18846	0
18847	2
18848	2
18849	2
18850	2
18851	2
18852	1
18853	1
18854	1
18855	0
18856	2
18857	2
18858	2
18859	1
18860	1
18861	0
18862	1
18863	2
18864	0
18865	2
18866	2
18867	1
18868	1
18869	2
18870	0
18871	0
18872	1
18873	2
18874	2
18875	2
18876	0
18877	2
18878	1
18879	1
18880	2
18881	1
18882	2
18883	2
18884	1
18885	0
18886	2
18887	0
18888	1
18889	2
18890	2
18891	0
18892	1
18893	1
18894	0
18895	2
18896	2
18897	2
18898	1
18899	1
18900	2
18901	1
18902	0
18903	2
18904	2
18905	2
18906	2
18907	2
18908	1
18909	2
18910	1
18911	2
18912	0
18913	2
18914	1
18915	2
18916	0
18917	1
18918	2
18919	2
18920	1
18921	1
18922	1
18923	1
18924	2
18925	2
18926	2
18927	1
18928	2
18929	1
18930	2
18931	2
18932	1
18933	1
18934	2
18935	2
18936	2
18937	0
18938	1
18939	2
18940	1
18941	1
18942	1
18943	1
18944	1
18945	1
18946	1
18947	1
18948	0
18949	0
18950	2
18951	0
18952	2
18953	0
18954	1
18955	1
18956	2
18957	0
18958	1
18959	2
18960	2
18961	1
18962	2
18963	2
18964	1
18965	0
18966	2
18967	2
18968	0
18969	1
18970	2
18971	2
18972	2
18973	2
18974	1
18975	1
18976	2
18977	1
18978	1
18979	2
18980	2
18981	0
18982	2
18983	0
18984	0
18985	1
18986	1
18987	1
18988	1
18989	2
18990	2
18991	2
18992	0
18993	2
18994	0
18995	1
18996	1
18997	0
18998	1
18999	1
19000	0
19001	0
19002	2
19003	2
19004	1
19005	1
19006	1
19007	1
19008	1
19009	2
19010	2
19011	1
19012	1
19013	1
19014	0
19015	2
19016	1
19017	2
19018	1
19019	1
19020	2
19021	2
19022	0
19023	2
19024	0
19025	1
19026	1
19027	2
19028	0
19029	1
19030	2
19031	2
19032	1
19033	1
19034	1
19035	2
19036	2
19037	0
19038	2
19039	1
19040	2
19041	0
19042	0
19043	1
19044	1
19045	2
19046	1
19047	1
19048	1
19049	1
19050	1
19051	2
19052	0
19053	0
19054	0
19055	1
19056	1
19057	2
19058	1
19059	2
19060	2
19061	2
19062	2
19063	1
19064	2
19065	2
19066	2
19067	1
19068	2
19069	2
19070	2
19071	1
19072	1
19073	2
19074	0
19075	1
19076	2
19077	2
19078	1
19079	2
19080	2
19081	1
19082	1
19083	1
19084	2
19085	1
19086	2
19087	2
19088	2
19089	1
19090	1
19091	1
19092	1
19093	0
19094	2
19095	2
19096	0
19097	0
19098	1
19099	2
19100	0
19101	1
19102	1
19103	1
19104	2
19105	2
19106	1
19107	1
19108	0
19109	2
19110	0
19111	2
19112	1
19113	1
19114	1
19115	1
19116	1
19117	2
19118	0
19119	0
19120	2
19121	1
19122	1
19123	0
19124	2
19125	2
19126	2
19127	1
19128	1
19129	1
19130	2
19131	1
19132	2
19133	0
19134	2
19135	0
19136	1
19137	1
19138	0
19139	1
19140	0
19141	1
19142	1
19143	1
19144	1
19145	1
19146	1
19147	2
19148	1
19149	2
19150	0
19151	1
19152	1
19153	2
19154	1
19155	1
19156	0
19157	2
19158	0
19159	1
19160	2
19161	0
19162	0
19163	1
19164	2
19165	1
19166	1
19167	2
19168	2
19169	2
19170	1
19171	0
19172	1
19173	2
19174	1
19175	2
19176	0
19177	1
19178	1
19179	0
19180	2
19181	1
19182	2
19183	2
19184	1
19185	1
19186	1
19187	1
19188	1
19189	1
19190	2
19191	2
19192	1
19193	2
19194	2
19195	0
19196	2
19197	1
19198	1
19199	2
19200	2
19201	0
19202	0
19203	1
19204	0
19205	2
19206	1
19207	1
19208	2
19209	0
19210	1
19211	0
19212	2
19213	2
19214	2
19215	2
19216	2
19217	1
19218	0
19219	1
19220	1
19221	2
19222	0
19223	2
19224	2
19225	2
19226	1
19227	1
19228	1
19229	2
19230	1
19231	1
19232	0
19233	2
19234	1
19235	2
19236	1
19237	1
19238	1
19239	2
19240	2
19241	1
19242	0
19243	0
19244	1
19245	1
19246	2
19247	1
19248	2
19249	2
19250	2
19251	1
19252	2
19253	0
19254	0
19255	0
19256	1
19257	0
19258	1
19259	2
19260	2
19261	0
19262	1
19263	1
19264	1
19265	1
19266	0
19267	2
19268	0
19269	1
19270	1
19271	1
19272	2
19273	2
19274	1
19275	1
19276	2
19277	1
19278	1
19279	2
19280	0
19281	2
19282	1
19283	2
19284	1
19285	1
19286	2
19287	1
19288	2
19289	1
19290	2
19291	2
19292	0
19293	2
19294	2
19295	1
19296	1
19297	2
19298	2
19299	0
19300	1
19301	1
19302	1
19303	1
19304	2
19305	0
19306	2
19307	2
19308	2
19309	1
19310	1
19311	1
19312	1
19313	0
19314	1
19315	2
19316	1
19317	0
19318	2
19319	2
19320	2
19321	1
19322	1
19323	2
19324	1
19325	2
19326	2
19327	1
19328	0
19329	2
19330	2
19331	2
19332	2
19333	2
19334	2
19335	2
19336	2
19337	2
19338	2
19339	1
19340	0
19341	2
19342	2
19343	1
19344	1
19345	2
19346	2
19347	1
19348	1
19349	2
19350	1
19351	1
19352	2
19353	1
19354	1
19355	2
19356	0
19357	0
19358	0
19359	1
19360	2
19361	1
19362	1
19363	2
19364	2
19365	0
19366	1
19367	1
19368	2
19369	2
19370	2
19371	1
19372	2
19373	1
19374	1
19375	1
19376	0
19377	1
19378	2
19379	1
19380	1
19381	1
19382	1
19383	1
19384	0
19385	2
19386	2
19387	2
19388	2
19389	2
19390	0
19391	1
19392	0
19393	2
19394	2
19395	1
19396	0
19397	0
19398	2
19399	1
19400	2
19401	2
19402	2
19403	2
19404	1
19405	1
19406	1
19407	2
19408	2
19409	1
19410	0
19411	2
19412	0
19413	2
19414	1
19415	1
19416	1
19417	1
19418	1
19419	0
19420	0
19421	1
19422	2
19423	1
19424	2
19425	2
19426	2
19427	2
19428	1
19429	2
19430	1
19431	1
19432	1
19433	1
19434	1
19435	2
19436	0
19437	1
19438	2
19439	2
19440	2
19441	1
19442	0
19443	2
19444	2
19445	2
19446	2
19447	2
19448	1
19449	0
19450	2
19451	0
19452	2
19453	1
19454	1
19455	2
19456	1
19457	0
19458	2
19459	2
19460	2
19461	2
19462	2
19463	1
19464	2
19465	0
19466	2
19467	0
19468	0
19469	1
19470	0
19471	1
19472	2
19473	2
19474	1
19475	0
19476	2
19477	1
19478	1
19479	0
19480	1
19481	2
19482	1
19483	1
19484	2
19485	1
19486	2
19487	0
19488	1
19489	1
19490	1
19491	2
19492	1
19493	1
19494	1
19495	2
19496	2
19497	2
19498	1
19499	2
19500	1
19501	0
19502	1
19503	0
19504	2
19505	1
19506	2
19507	1
19508	0
19509	0
19510	2
19511	2
19512	2
19513	1
19514	0
19515	2
19516	1
19517	1
19518	2
19519	2
19520	0
19521	1
19522	1
19523	2
19524	2
19525	2
19526	2
19527	1
19528	2
19529	1
19530	1
19531	2
19532	1
19533	2
19534	1
19535	2
19536	1
19537	1
19538	2
19539	1
19540	2
19541	1
19542	1
19543	1
19544	2
19545	1
19546	1
19547	1
19548	1
19549	2
19550	2
19551	1
19552	2
19553	1
19554	2
19555	2
19556	2
19557	0
19558	1
19559	1
19560	2
19561	0
19562	2
19563	1
19564	0
19565	1
19566	1
19567	2
19568	0
19569	1
19570	2
19571	1
19572	2
19573	0
19574	1
19575	1
19576	0
19577	2
19578	1
19579	1
19580	1
19581	1
19582	1
19583	2
19584	0
19585	1
19586	1
19587	1
19588	2
19589	1
19590	1
19591	1
19592	1
19593	2
19594	0
19595	1
19596	1
19597	1
19598	0
19599	2
19600	2
19601	1
19602	1
19603	0
19604	1
19605	2
19606	1
19607	2
19608	2
19609	2
19610	0
19611	1
19612	2
19613	2
19614	1
19615	2
19616	1
19617	2
19618	0
19619	0
19620	1
19621	1
19622	0
19623	2
19624	1
19625	1
19626	2
19627	0
19628	1
19629	1
19630	2
19631	2
19632	0
19633	2
19634	0
19635	2
19636	1
19637	0
19638	0
19639	2
19640	1
19641	2
19642	2
19643	1
19644	2
19645	0
19646	2
19647	2
19648	0
19649	2
19650	1
19651	0
19652	1
19653	1
19654	2
19655	0
19656	2
19657	2
19658	1
19659	2
19660	2
19661	2
19662	2
19663	1
19664	1
19665	0
19666	0
19667	2
19668	1
19669	1
19670	2
19671	2
19672	1
19673	0
19674	1
19675	0
19676	1
19677	0
19678	1
19679	0
19680	2
19681	2
19682	2
19683	1
19684	1
19685	2
19686	2
19687	1
19688	1
19689	0
19690	2
19691	2
19692	2
19693	1
19694	1
19695	2
19696	1
19697	2
19698	2
19699	2
19700	0
19701	1
19702	1
19703	1
19704	2
19705	1
19706	0
19707	0
19708	2
19709	2
19710	2
19711	2
19712	0
19713	2
19714	0
19715	2
19716	0
19717	2
