1	1
2	1
3	1
4	3
5	1
6	1
7	3
8	2
9	1
10	1
11	3
12	1
13	2
14	2
15	1
16	1
17	3
18	1
19	1
20	2
21	2
22	2
23	1
24	1
25	3
26	2
27	1
28	3
29	2
30	2
31	1
32	1
33	3
34	1
35	2
36	1
37	1
38	1
39	3
40	2
41	2
42	2
43	1
44	1
45	3
46	1
47	1
48	1
49	2
50	3
51	1
52	1
53	3
54	3
55	2
56	2
57	1
58	1
59	3
60	3
61	1
62	1
63	2
64	1
65	3
66	2
67	1
68	2
69	3
70	2
71	2
72	2
73	1
74	2
75	3
76	2
77	1
78	1
79	2
80	1
81	1
82	1
83	3
84	1
85	2
86	1
87	1
88	1
89	2
90	1
91	3
92	3
93	2
94	1
95	1
96	1
97	2
98	1
99	3
100	1
101	2
102	2
103	1
104	1
105	2
106	3
107	1
108	1
109	3
110	1
111	1
112	1
113	2
114	3
115	1
116	1
117	2
118	1
119	1
120	2
121	3
122	1
123	2
124	3
125	1
126	1
127	2
128	1
129	1
130	1
131	3
132	1
133	1
134	2
135	2
136	2
137	1
138	1
139	2
140	1
141	3
142	2
143	1
144	1
145	3
146	3
147	1
148	1
149	2
150	1
151	3
152	2
153	1
154	1
155	2
156	2
157	1
158	1
159	2
160	1
161	3
162	1
163	1
164	1
165	2
166	1
167	3
168	2
169	1
170	1
171	2
172	3
173	1
174	1
175	3
176	2
177	1
178	3
179	2
180	2
181	1
182	1
183	2
184	1
185	1
186	1
187	3
188	1
189	2
190	2
191	1
192	2
193	3
194	2
195	1
196	1
197	2
198	1
199	1
200	1
201	3
202	1
203	2
204	2
205	1
206	2
207	2
208	2
209	1
210	1
211	2
212	1
213	1
214	1
215	3
216	3
217	1
218	1
219	2
220	1
221	1
222	1
223	3
224	1
225	2
226	2
227	1
228	1
229	2
230	1
231	3
232	2
233	1
234	1
235	3
236	1
237	2
238	1
239	1
240	1
241	3
242	2
243	2
244	2
245	1
246	1
247	2
248	3
249	1
250	1
251	3
252	1
253	1
254	2
255	2
256	1
257	1
258	1
259	2
260	1
261	3
262	1
263	2
264	2
265	1
266	1
267	2
268	3
269	1
270	1
271	3
272	1
273	1
274	2
275	2
276	1
277	1
278	3
279	2
280	2
281	1
282	1
283	2
284	3
285	1
286	2
287	3
288	2
289	1
290	1
291	2
292	3
293	1
294	1
295	3
296	1
297	1
298	2
299	2
300	2
301	1
302	1
303	2
304	1
305	1
306	1
307	3
308	1
309	2
310	2
311	1
312	1
313	3
314	1
315	1
316	1
317	2
318	3
319	1
320	1
321	3
322	3
323	2
324	2
325	1
326	1
327	2
328	1
329	3
330	2
331	1
332	1
333	3
334	2
335	1
336	2
337	2
338	3
339	1
340	1
341	2
342	1
343	1
344	1
345	3
346	1
347	1
348	2
349	2
350	2
351	1
352	1
353	2
354	1
355	3
356	2
357	1
358	1
359	3
360	2
361	1
362	2
363	2
364	2
365	1
366	1
367	3
368	2
369	2
370	2
371	1
372	1
373	2
374	1
375	3
376	1
377	1
378	1
379	2
380	1
381	3
382	1
383	2
384	2
385	1
386	1
387	2
388	1
389	3
390	2
391	1
392	1
393	3
394	2
395	1
396	3
397	2
398	2
399	1
400	1
401	2
402	3
403	1
404	1
405	3
406	1
407	1
408	2
409	2
410	2
411	1
412	1
413	3
414	3
415	1
416	1
417	2
418	1
419	3
420	2
421	1
422	2
423	3
424	2
425	2
426	2
427	1
428	1
429	2
430	1
431	1
432	1
433	3
434	1
435	2
436	2
437	1
438	1
439	3
440	1
441	2
442	1
443	1
444	2
445	2
446	1
447	3
448	2
449	1
450	1
451	2
452	3
453	1
454	1
455	3
456	2
457	1
458	3
459	2
460	2
461	1
462	1
463	2
464	1
465	1
466	1
467	3
468	1
469	2
470	2
471	1
472	1
473	3
474	1
475	2
476	1
477	1
478	3
479	2
480	2
481	1
482	1
483	3
484	3
485	2
486	2
487	1
488	1
489	2
490	1
491	1
492	1
493	3
494	3
495	1
496	1
497	2
498	1
499	1
500	1
501	3
502	1
503	1
504	2
505	2
506	2
507	1
508	1
509	2
510	1
511	1
512	1
513	3
514	1
515	2
516	2
517	1
518	1
519	3
520	1
521	2
522	1
523	1
524	1
525	3
526	2
527	2
528	2
529	1
530	1
531	2
532	1
533	3
534	2
535	1
536	1
537	3
538	2
539	1
540	3
541	2
542	2
543	1
544	2
545	3
546	2
547	1
548	1
549	2
550	1
551	1
552	1
553	3
554	1
555	2
556	1
557	1
558	1
559	2
560	1
561	3
562	3
563	2
564	2
565	1
566	1
567	2
568	3
569	1
570	1
571	3
572	1
573	1
574	2
575	2
576	2
577	1
578	1
579	3
580	1
581	1
582	1
583	2
584	2
585	1
586	2
587	2
588	1
589	1
590	1
591	3
592	1
593	2
594	2
595	1
596	1
597	2
598	1
599	3
600	2
601	1
602	1
603	3
604	1
605	2
606	1
607	1
608	1
609	3
610	2
611	2
612	2
613	1
614	1
615	2
616	3
617	1
618	1
619	3
620	1
621	1
622	2
623	2
624	2
625	1
626	1
627	3
628	1
629	1
630	1
631	2
632	2
633	1
634	1
635	3
636	2
637	2
638	2
639	1
640	2
641	3
642	2
643	2
644	2
645	1
646	1
647	2
648	3
649	1
650	2
651	3
652	2
653	1
654	1
655	2
656	3
657	1
658	1
659	3
660	2
661	1
662	3
663	2
664	2
665	1
666	1
667	2
668	3
669	1
670	1
671	3
672	1
673	1
674	2
675	2
676	2
677	1
678	1
679	3
680	1
681	1
682	1
683	2
684	3
685	1
686	1
687	3
688	3
689	2
690	2
691	1
692	1
693	2
694	1
695	1
696	1
697	3
698	1
699	2
700	2
701	1
702	1
703	3
704	1
705	2
706	1
707	1
708	1
709	3
710	2
711	2
712	1
713	1
714	1
715	2
716	1
717	3
718	1
719	2
720	2
721	1
722	1
723	2
724	3
725	1
726	1
727	3
728	1
729	1
730	1
731	2
732	3
733	1
734	1
735	2
736	1
737	1
738	2
739	3
740	2
741	2
742	2
743	1
744	1
745	2
746	1
747	3
748	2
749	1
750	1
751	3
752	2
753	1
754	3
755	2
756	2
757	1
758	1
759	3
760	3
761	1
762	2
763	2
764	1
765	1
766	2
767	2
768	3
769	1
770	1
771	3
772	1
773	1
774	2
775	2
776	2
777	1
778	1
779	2
780	1
781	1
782	1
783	3
784	1
785	2
786	2
787	1
788	1
789	3
790	1
791	1
792	1
793	2
794	3
795	1
796	1
797	3
798	3
799	2
800	2
801	1
802	1
803	2
804	1
805	3
806	2
807	1
808	1
809	3
810	2
811	1
812	3
813	2
814	2
815	1
816	1
817	3
818	3
819	1
820	2
821	2
822	2
823	1
824	1
825	3
826	3
827	2
828	1
829	1
830	1
831	2
832	1
833	3
834	3
835	2
836	2
837	1
838	1
839	2
840	1
841	3
842	1
843	1
844	1
845	2
846	1
847	3
848	1
849	2
850	2
851	1
852	1
853	2
854	1
855	3
856	2
857	1
858	1
859	3
860	1
861	2
862	1
863	1
864	1
865	3
866	2
867	2
868	2
869	1
870	1
871	2
872	1
873	3
874	2
875	1
876	1
877	3
878	2
879	1
880	3
881	2
882	2
883	1
884	1
885	3
886	3
887	1
888	1
889	2
890	1
891	3
892	2
893	1
894	2
895	3
896	2
897	2
898	2
899	1
900	1
901	2
902	3
903	1
904	1
905	3
906	1
907	1
908	2
909	2
910	2
911	1
912	1
913	3
914	1
915	1
916	1
917	2
918	3
919	1
920	1
921	3
922	2
923	2
924	3
925	1
926	1
927	2
928	1
929	1
930	1
931	3
932	1
933	1
934	2
935	2
936	2
937	1
938	1
939	2
940	1
941	3
942	2
943	1
944	1
945	3
946	3
947	1
948	1
949	2
950	1
951	3
952	2
953	1
954	1
955	2
956	2
957	1
958	1
959	2
960	1
961	3
962	3
963	2
964	2
965	1
966	1
967	2
968	1
969	1
970	1
971	3
972	1
973	2
974	2
975	1
976	1
977	3
978	1
979	2
980	1
981	1
982	1
983	3
984	2
985	2
986	2
987	1
988	2
989	3
990	1
991	1
992	2
993	2
994	2
995	1
996	2
997	2
998	1
999	3
1000	2
1001	1
1002	1
1003	3
1004	2
1005	1
1006	3
1007	2
1008	2
1009	1
1010	1
1011	2
1012	3
1013	1
1014	1
1015	3
1016	1
1017	1
1018	2
1019	2
1020	2
1021	1
1022	1
1023	3
1024	3
1025	1
1026	1
1027	2
1028	1
1029	3
1030	2
1031	1
1032	2
1033	3
1034	2
1035	2
1036	2
1037	1
1038	1
1039	2
1040	1
1041	1
1042	1
1043	3
1044	1
1045	2
1046	2
1047	1
1048	1
1049	3
1050	1
1051	2
1052	1
1053	1
1054	1
1055	3
1056	2
1057	2
1058	2
1059	1
1060	2
1061	3
1062	1
1063	1
1064	3
1065	2
1066	2
1067	1
1068	2
1069	3
1070	1
1071	2
1072	3
1073	1
1074	1
1075	2
1076	1
1077	1
1078	2
1079	3
1080	2
1081	2
1082	2
1083	1
1084	1
1085	2
1086	1
1087	1
1088	1
1089	3
1090	3
1091	1
1092	1
1093	2
1094	1
1095	1
1096	1
1097	3
1098	1
1099	1
1100	2
1101	2
1102	2
1103	1
1104	1
1105	2
1106	1
1107	1
1108	1
1109	3
1110	1
1111	2
1112	2
1113	1
1114	1
1115	3
1116	1
1117	1
1118	1
1119	2
1120	3
1121	1
1122	1
1123	3
1124	3
1125	2
1126	2
1127	1
1128	1
1129	2
1130	1
1131	1
1132	1
1133	3
1134	1
1135	2
1136	2
1137	1
1138	1
1139	3
1140	1
1141	2
1142	1
1143	1
1144	1
1145	3
1146	2
1147	2
1148	2
1149	1
1150	2
1151	3
1152	2
1153	1
1154	1
1155	2
1156	1
1157	1
1158	1
1159	3
1160	1
1161	2
1162	1
1163	1
1164	1
1165	2
1166	1
1167	3
1168	3
1169	2
1170	2
1171	1
1172	1
1173	2
1174	1
1175	3
1176	2
1177	1
1178	1
1179	3
1180	2
1181	1
1182	3
1183	2
1184	2
1185	1
1186	1
1187	3
1188	3
1189	1
1190	1
1191	2
1192	1
1193	3
1194	2
1195	1
1196	1
1197	3
1198	2
1199	2
1200	1
1201	3
1202	2
1203	1
1204	1
1205	2
1206	3
1207	1
1208	1
1209	3
1210	2
1211	1
1212	3
1213	2
1214	2
1215	1
1216	1
1217	2
1218	1
1219	1
1220	1
1221	3
1222	1
1223	2
1224	2
1225	1
1226	2
1227	3
1228	2
1229	1
1230	1
1231	2
1232	1
1233	1
1234	1
1235	3
1236	1
1237	2
1238	2
1239	1
1240	2
1241	2
1242	2
1243	1
1244	1
1245	2
1246	1
1247	1
1248	2
1249	3
1250	2
1251	2
1252	2
1253	1
1254	1
1255	2
1256	3
1257	1
1258	1
1259	3
1260	1
1261	1
1262	2
1263	2
1264	2
1265	1
1266	1
1267	3
1268	1
1269	1
1270	1
1271	2
1272	3
1273	1
1274	1
1275	3
1276	3
1277	2
1278	1
1279	1
1280	1
1281	2
1282	1
1283	3
1284	2
1285	1
1286	3
1287	2
1288	1
1289	1
1290	2
1291	2
1292	1
1293	1
1294	1
1295	3
1296	1
1297	2
1298	2
1299	1
1300	1
1301	3
1302	1
1303	2
1304	1
1305	1
1306	1
1307	3
1308	2
1309	2
1310	2
1311	1
1312	1
1313	2
1314	1
1315	3
1316	2
1317	1
1318	1
1319	3
1320	2
1321	1
1322	3
1323	2
1324	2
1325	1
1326	2
1327	3
1328	2
1329	1
1330	1
1331	2
1332	1
1333	1
1334	1
1335	3
1336	1
1337	2
1338	1
1339	1
1340	1
1341	2
1342	1
1343	3
1344	3
1345	2
1346	2
1347	1
1348	1
1349	2
1350	3
1351	1
1352	1
1353	3
1354	1
1355	1
1356	2
1357	2
1358	2
1359	1
1360	1
1361	3
1362	1
1363	1
1364	1
1365	2
1366	3
1367	1
1368	1
1369	3
1370	3
1371	2
1372	1
1373	1
1374	1
1375	2
1376	1
1377	3
1378	2
1379	1
1380	1
1381	3
1382	2
1383	2
1384	1
1385	1
1386	1
1387	2
1388	1
1389	3
1390	1
1391	1
1392	1
1393	2
1394	1
1395	3
1396	2
1397	1
1398	1
1399	2
1400	2
1401	1
1402	1
1403	2
1404	1
1405	3
1406	3
1407	2
1408	2
1409	1
1410	1
1411	2
1412	3
1413	1
1414	2
1415	3
1416	2
1417	1
1418	1
1419	2
1420	3
1421	1
1422	1
1423	3
1424	2
1425	1
1426	3
1427	2
1428	2
1429	1
1430	1
1431	2
1432	3
1433	1
1434	1
1435	3
1436	1
1437	1
1438	2
1439	2
1440	2
1441	1
1442	1
1443	3
1444	3
1445	1
1446	1
1447	2
1448	1
1449	3
1450	2
1451	1
1452	2
1453	3
1454	2
1455	2
1456	2
1457	1
1458	1
1459	2
1460	3
1461	1
1462	1
1463	3
1464	1
1465	1
1466	2
1467	2
1468	2
1469	1
1470	1
1471	3
1472	1
1473	1
1474	1
1475	2
1476	3
1477	1
1478	1
1479	3
1480	3
1481	2
1482	1
1483	1
1484	1
1485	2
1486	1
1487	3
1488	1
1489	2
1490	2
1491	1
1492	1
1493	2
1494	3
1495	1
1496	1
1497	3
1498	1
1499	1
1500	1
1501	2
1502	3
1503	1
1504	1
1505	2
1506	1
1507	1
1508	2
1509	3
1510	2
1511	2
1512	2
1513	1
1514	1
1515	2
1516	1
1517	1
1518	1
1519	3
1520	1
1521	2
1522	2
1523	1
1524	1
1525	3
1526	1
1527	2
1528	1
1529	1
1530	1
1531	3
1532	2
1533	2
1534	2
1535	1
1536	2
1537	3
1538	2
1539	1
1540	1
1541	2
1542	1
1543	1
1544	1
1545	3
1546	1
1547	2
1548	2
1549	1
1550	1
1551	3
1552	2
1553	2
1554	1
1555	1
1556	1
1557	3
1558	1
1559	2
1560	2
1561	1
1562	1
1563	2
1564	1
1565	3
1566	2
1567	1
1568	1
1569	3
1570	1
1571	2
1572	1
1573	1
1574	1
1575	3
1576	2
1577	2
1578	2
1579	1
1580	1
1581	2
1582	3
1583	1
1584	1
1585	3
1586	1
1587	1
1588	2
1589	2
1590	1
1591	1
1592	1
1593	2
1594	1
1595	3
1596	1
1597	2
1598	2
1599	1
1600	1
1601	2
1602	3
1603	1
1604	1
1605	3
1606	1
1607	1
1608	2
1609	2
1610	1
1611	1
1612	3
1613	2
1614	2
1615	1
1616	1
1617	2
1618	2
1619	1
1620	1
1621	2
1622	1
1623	3
1624	3
1625	2
1626	2
1627	1
1628	1
1629	2
1630	1
1631	3
1632	2
1633	1
1634	1
1635	3
1636	2
1637	1
1638	3
1639	2
1640	2
1641	1
1642	1
1643	3
1644	3
1645	1
1646	1
1647	2
1648	1
1649	3
1650	2
1651	1
1652	2
1653	3
1654	1
1655	2
1656	3
1657	1
1658	1
1659	2
1660	1
1661	1
1662	1
1663	3
1664	1
1665	2
1666	1
1667	1
1668	1
1669	3
1670	1
1671	2
1672	2
1673	1
1674	2
1675	2
1676	3
1677	1
1678	1
1679	3
1680	1
1681	1
1682	2
1683	2
1684	2
1685	1
1686	1
1687	3
1688	1
1689	1
1690	1
1691	2
1692	3
1693	1
1694	1
1695	3
1696	3
1697	2
1698	2
1699	1
1700	1
1701	2
1702	1
1703	1
1704	1
1705	3
1706	1
1707	2
1708	2
1709	1
1710	1
1711	3
1712	1
1713	2
1714	1
1715	1
1716	1
1717	3
1718	2
1719	2
1720	1
1721	1
1722	1
1723	2
1724	1
1725	3
1726	1
1727	2
1728	2
1729	1
1730	1
1731	2
1732	3
1733	1
1734	1
1735	3
1736	1
1737	1
1738	1
1739	2
1740	3
1741	1
1742	1
1743	2
1744	1
1745	1
1746	2
1747	3
1748	2
1749	2
1750	2
1751	1
1752	1
1753	2
1754	1
1755	3
1756	2
1757	1
1758	1
1759	3
1760	2
1761	1
1762	3
1763	2
1764	2
1765	1
1766	1
1767	3
1768	3
1769	1
1770	1
1771	2
1772	1
1773	3
1774	2
1775	1
1776	2
1777	3
1778	1
1779	2
1780	3
1781	1
1782	1
1783	2
1784	1
1785	1
1786	1
1787	3
1788	1
1789	2
1790	2
1791	1
1792	1
1793	3
1794	2
1795	2
1796	3
1797	1
1798	1
1799	2
1800	1
1801	1
1802	1
1803	3
1804	3
1805	1
1806	1
1807	2
1808	1
1809	1
1810	1
1811	3
1812	1
1813	2
1814	2
1815	1
1816	2
1817	2
1818	2
1819	1
1820	1
1821	2
1822	1
1823	1
1824	2
1825	3
1826	2
1827	2
1828	2
1829	1
1830	1
1831	2
1832	1
1833	3
1834	1
1835	1
1836	1
1837	2
1838	1
1839	3
1840	1
1841	2
1842	2
1843	1
1844	1
1845	2
1846	1
1847	3
1848	2
1849	1
1850	1
1851	3
1852	1
1853	2
1854	1
1855	1
1856	1
1857	3
1858	2
1859	2
1860	2
1861	1
1862	1
1863	2
1864	1
1865	3
1866	2
1867	1
1868	1
1869	3
1870	2
1871	1
1872	3
1873	2
1874	2
1875	1
1876	2
1877	3
1878	2
1879	1
1880	1
1881	2
1882	1
1883	1
1884	1
1885	3
1886	1
1887	2
1888	1
1889	1
1890	1
1891	2
1892	1
1893	3
1894	3
1895	2
1896	2
1897	1
1898	1
1899	2
1900	1
1901	3
1902	2
1903	1
1904	1
1905	3
1906	2
1907	1
1908	3
1909	2
1910	2
1911	1
1912	1
1913	3
1914	3
1915	1
1916	1
1917	2
1918	1
1919	3
1920	2
1921	1
1922	2
1923	3
1924	1
1925	2
1926	3
1927	1
1928	1
1929	2
1930	1
1931	1
1932	1
1933	3
1934	1
1935	1
1936	2
1937	2
1938	2
1939	1
1940	1
1941	2
1942	1
1943	3
1944	2
1945	1
1946	1
1947	3
1948	3
1949	1
1950	1
1951	2
1952	1
1953	3
1954	2
1955	1
1956	1
1957	2
1958	2
1959	1
1960	1
1961	2
1962	1
1963	3
1964	3
1965	2
1966	2
1967	1
1968	1
1969	2
1970	3
1971	1
1972	1
1973	3
1974	1
1975	1
1976	2
1977	2
1978	2
1979	1
1980	1
1981	3
1982	1
1983	1
1984	1
1985	2
1986	3
1987	1
1988	1
1989	3
1990	3
1991	2
1992	1
1993	1
1994	1
1995	2
1996	1
1997	3
1998	1
1999	2
2000	2
2001	1
2002	1
2003	2
2004	3
2005	1
2006	1
2007	3
2008	1
2009	1
2010	2
2011	2
2012	2
2013	1
2014	1
2015	3
2016	2
2017	2
2018	3
2019	1
2020	1
2021	3
2022	1
2023	1
2024	2
2025	2
2026	2
2027	1
2028	1
2029	2
2030	1
2031	1
2032	1
2033	3
2034	1
2035	2
2036	2
2037	1
2038	1
2039	3
2040	1
2041	1
2042	1
2043	2
2044	3
2045	1
2046	1
2047	3
2048	3
2049	2
2050	2
2051	1
2052	1
2053	2
2054	1
2055	3
2056	2
2057	1
2058	1
2059	3
2060	2
2061	1
2062	2
2063	2
2064	3
2065	1
2066	1
2067	2
2068	1
2069	1
2070	1
2071	3
2072	1
2073	1
2074	2
2075	2
2076	2
2077	1
2078	1
2079	2
2080	1
2081	3
2082	2
2083	1
2084	1
2085	3
2086	2
2087	1
2088	2
2089	2
2090	2
2091	1
2092	1
2093	3
2094	2
2095	2
2096	2
2097	1
2098	2
2099	2
2100	2
2101	1
2102	1
2103	2
2104	1
2105	1
2106	2
2107	3
2108	2
2109	2
2110	2
2111	1
2112	1
2113	2
2114	1
2115	1
2116	1
2117	3
2118	1
2119	2
2120	2
2121	1
2122	1
2123	3
2124	1
2125	2
2126	1
2127	1
2128	1
2129	3
2130	2
2131	2
2132	2
2133	1
2134	2
2135	3
2136	2
2137	1
2138	1
2139	2
2140	1
2141	1
2142	1
2143	3
2144	1
2145	2
2146	1
2147	1
2148	1
2149	2
2150	1
2151	3
2152	1
2153	1
2154	1
2155	2
2156	1
2157	3
2158	2
2159	1
2160	1
2161	2
2162	3
2163	1
2164	1
2165	3
2166	1
2167	1
2168	1
2169	2
2170	3
2171	1
2172	1
2173	3
2174	1
2175	1
2176	2
2177	2
2178	1
2179	1
2180	2
2181	2
2182	1
2183	3
2184	2
2185	1
2186	1
2187	3
2188	2
2189	1
2190	3
2191	2
2192	2
2193	1
2194	1
2195	3
2196	3
2197	1
2198	1
2199	2
2200	1
2201	3
2202	2
2203	1
2204	2
2205	3
2206	2
2207	2
2208	2
2209	1
2210	1
2211	2
2212	3
2213	1
2214	1
2215	3
2216	1
2217	1
2218	2
2219	2
2220	2
2221	1
2222	1
2223	3
2224	1
2225	1
2226	1
2227	2
2228	3
2229	1
2230	1
2231	3
2232	2
2233	2
2234	3
2235	1
2236	1
2237	2
2238	1
2239	1
2240	1
2241	3
2242	1
2243	1
2244	2
2245	2
2246	2
2247	1
2248	1
2249	2
2250	1
2251	3
2252	2
2253	1
2254	1
2255	3
2256	3
2257	1
2258	1
2259	2
2260	1
2261	3
2262	2
2263	1
2264	1
2265	2
2266	2
2267	1
2268	1
2269	2
2270	1
2271	3
2272	3
2273	2
2274	2
2275	1
2276	1
2277	2
2278	1
2279	1
2280	1
2281	3
2282	1
2283	2
2284	2
2285	1
2286	1
2287	3
2288	1
2289	2
2290	1
2291	1
2292	1
2293	3
2294	2
2295	2
2296	2
2297	1
2298	2
2299	3
2300	2
2301	1
2302	1
2303	2
2304	1
2305	1
2306	1
2307	3
2308	1
2309	2
2310	1
2311	1
2312	1
2313	2
2314	1
2315	3
2316	1
2317	1
2318	1
2319	2
2320	1
2321	3
2322	2
2323	1
2324	1
2325	2
2326	3
2327	1
2328	1
2329	3
2330	1
2331	1
2332	2
2333	2
2334	2
2335	1
2336	1
2337	3
2338	2
2339	2
2340	1
2341	3
2342	2
2343	1
2344	1
2345	2
2346	3
2347	1
2348	2
2349	3
2350	2
2351	1
2352	1
2353	2
2354	3
2355	1
2356	1
2357	3
2358	1
2359	1
2360	2
2361	2
2362	1
2363	1
2364	3
2365	2
2366	2
2367	1
2368	1
2369	2
2370	2
2371	1
2372	1
2373	2
2374	1
2375	3
2376	3
2377	2
2378	2
2379	1
2380	1
2381	2
2382	1
2383	1
2384	1
2385	3
2386	3
2387	1
2388	1
2389	2
2390	1
2391	1
2392	1
2393	3
2394	1
2395	1
2396	2
2397	2
2398	2
2399	1
2400	1
2401	2
2402	1
2403	1
2404	1
2405	3
2406	1
2407	2
2408	2
2409	1
2410	1
2411	3
2412	1
2413	1
2414	1
2415	2
2416	3
2417	1
2418	1
2419	3
2420	3
2421	2
2422	2
2423	1
2424	1
2425	2
2426	1
2427	1
2428	1
2429	3
2430	1
2431	2
2432	2
2433	1
2434	1
2435	3
2436	1
2437	2
2438	1
2439	1
2440	1
2441	3
2442	2
2443	2
2444	1
2445	1
2446	1
2447	2
2448	1
2449	3
2450	1
2451	2
2452	2
2453	1
2454	1
2455	2
2456	3
2457	1
2458	1
2459	3
2460	1
2461	1
2462	1
2463	2
2464	3
2465	1
2466	1
2467	2
2468	1
2469	1
2470	2
2471	3
2472	2
2473	2
2474	2
2475	1
2476	1
2477	2
2478	1
2479	1
2480	1
2481	3
2482	1
2483	2
2484	2
2485	1
2486	1
2487	3
2488	1
2489	2
2490	1
2491	1
2492	1
2493	3
2494	2
2495	2
2496	2
2497	1
2498	2
2499	3
2500	2
2501	1
2502	1
2503	2
2504	1
2505	1
2506	1
2507	3
2508	1
2509	2
2510	1
2511	1
2512	1
2513	2
2514	1
2515	3
2516	1
2517	1
2518	1
2519	2
2520	1
2521	3
2522	2
2523	1
2524	1
2525	2
2526	3
2527	1
2528	1
2529	3
2530	2
2531	1
2532	3
2533	2
2534	2
2535	1
2536	1
2537	2
2538	1
2539	1
2540	1
2541	3
2542	1
2543	2
2544	2
2545	1
2546	2
2547	3
2548	2
2549	1
2550	1
2551	2
2552	1
2553	1
2554	1
2555	3
2556	1
2557	2
2558	2
2559	1
2560	2
2561	2
2562	2
2563	1
2564	1
2565	2
2566	1
2567	1
2568	2
2569	3
2570	2
2571	2
2572	2
2573	1
2574	1
2575	2
2576	1
2577	3
2578	2
2579	1
2580	1
2581	3
2582	2
2583	1
2584	3
2585	2
2586	2
2587	1
2588	1
2589	3
2590	3
2591	1
2592	1
2593	2
2594	1
2595	3
2596	2
2597	1
2598	2
2599	3
2600	1
2601	2
2602	3
2603	1
2604	1
2605	2
2606	1
2607	1
2608	1
2609	3
2610	1
2611	1
2612	2
2613	2
2614	2
2615	1
2616	1
2617	2
2618	1
2619	3
2620	2
2621	1
2622	1
2623	3
2624	2
2625	1
2626	3
2627	2
2628	2
2629	1
2630	1
2631	3
2632	2
2633	2
2634	1
2635	3
2636	2
2637	1
2638	1
2639	3
2640	2
2641	1
2642	3
2643	2
2644	2
2645	1
2646	1
2647	2
2648	3
2649	1
2650	1
2651	3
2652	1
2653	1
2654	2
2655	2
2656	2
2657	1
2658	1
2659	3
2660	3
2661	1
2662	1
2663	2
2664	1
2665	3
2666	2
2667	1
2668	2
2669	3
2670	2
2671	2
2672	2
2673	1
2674	1
2675	2
2676	1
2677	1
2678	1
2679	3
2680	1
2681	2
2682	2
2683	1
2684	1
2685	3
2686	1
2687	2
2688	1
2689	1
2690	2
2691	2
2692	1
2693	3
2694	2
2695	1
2696	1
2697	2
2698	3
2699	1
2700	1
2701	3
2702	2
2703	1
2704	3
2705	2
2706	2
2707	1
2708	1
2709	2
2710	1
2711	1
2712	1
2713	3
2714	1
2715	2
2716	2
2717	1
2718	1
2719	3
2720	1
2721	2
2722	1
2723	1
2724	3
2725	2
2726	2
2727	1
2728	1
2729	3
2730	3
2731	2
2732	1
2733	1
2734	3
2735	2
2736	2
2737	1
2738	1
2739	2
2740	2
2741	1
2742	1
2743	2
2744	1
2745	3
2746	3
2747	2
2748	2
2749	1
2750	1
2751	2
2752	3
2753	1
2754	1
2755	3
2756	1
2757	1
2758	2
2759	2
2760	2
2761	1
2762	1
2763	3
2764	1
2765	1
2766	1
2767	2
2768	3
2769	1
2770	1
2771	3
2772	3
2773	2
2774	1
2775	1
2776	1
2777	2
2778	1
2779	3
2780	1
2781	2
2782	2
2783	1
2784	1
2785	2
2786	3
2787	1
2788	1
2789	3
2790	1
2791	1
2792	1
2793	2
2794	3
2795	1
2796	1
2797	2
2798	1
2799	1
2800	1
2801	3
2802	3
2803	1
2804	1
2805	2
2806	1
2807	1
2808	1
2809	3
2810	1
2811	2
2812	2
2813	1
2814	1
2815	2
2816	1
2817	3
2818	2
2819	1
2820	1
2821	3
2822	3
2823	1
2824	1
2825	2
2826	1
2827	3
2828	2
2829	1
2830	1
2831	3
2832	2
2833	1
2834	2
2835	2
2836	2
2837	1
2838	2
2839	2
2840	1
2841	1
2842	1
2843	3
2844	1
2845	2
2846	2
2847	1
2848	1
2849	3
2850	1
2851	2
2852	1
2853	1
2854	1
2855	3
2856	2
2857	2
2858	2
2859	1
2860	2
2861	3
2862	2
2863	1
2864	1
2865	2
2866	1
2867	1
2868	1
2869	3
2870	1
2871	2
2872	1
2873	1
2874	1
2875	2
2876	1
2877	3
2878	3
2879	2
2880	2
2881	1
2882	1
2883	2
2884	1
2885	3
2886	2
2887	1
2888	1
2889	3
2890	2
2891	1
2892	3
2893	2
2894	2
2895	1
2896	1
2897	3
2898	3
2899	1
2900	1
2901	2
2902	1
2903	3
2904	2
2905	1
2906	1
2907	3
2908	2
2909	2
2910	1
2911	3
2912	2
2913	1
2914	1
2915	2
2916	3
2917	1
2918	1
2919	3
2920	2
2921	1
2922	3
2923	2
2924	2
2925	1
2926	1
2927	2
2928	1
2929	1
2930	1
2931	3
2932	1
2933	2
2934	2
2935	1
2936	2
2937	3
2938	2
2939	1
2940	1
2941	2
2942	1
2943	1
2944	1
2945	3
2946	1
2947	2
2948	2
2949	1
2950	2
2951	2
2952	2
2953	1
2954	1
2955	2
2956	1
2957	1
2958	2
2959	3
2960	2
2961	2
2962	2
2963	1
2964	1
2965	2
2966	3
2967	1
2968	1
2969	3
2970	1
2971	1
2972	2
2973	2
2974	2
2975	1
2976	1
2977	3
2978	1
2979	1
2980	1
2981	2
2982	3
2983	1
2984	1
2985	3
2986	3
2987	2
2988	1
2989	1
2990	1
2991	2
2992	1
2993	3
2994	1
2995	2
2996	2
2997	1
2998	1
2999	2
3000	3
3001	1
3002	1
3003	3
3004	1
3005	1
3006	1
3007	2
3008	3
3009	1
3010	1
3011	2
3012	1
3013	1
3014	1
3015	3
3016	3
3017	1
3018	1
3019	2
3020	1
3021	1
3022	1
3023	3
3024	1
3025	2
3026	2
3027	1
3028	1
3029	2
3030	1
3031	3
3032	2
3033	1
3034	1
3035	3
3036	2
3037	1
3038	3
3039	2
3040	2
3041	1
3042	1
3043	3
3044	2
3045	2
3046	1
3047	1
3048	1
3049	3
3050	1
3051	2
3052	2
3053	1
3054	1
3055	2
3056	1
3057	3
3058	1
3059	1
3060	1
3061	2
3062	1
3063	3
3064	1
3065	2
3066	2
3067	1
3068	1
3069	2
3070	1
3071	3
3072	2
3073	1
3074	1
3075	3
3076	2
3077	1
3078	2
3079	2
3080	2
3081	1
3082	1
3083	3
3084	2
3085	2
3086	2
3087	1
3088	2
3089	2
3090	2
3091	1
3092	1
3093	2
3094	1
3095	1
3096	2
3097	3
3098	2
3099	2
3100	2
3101	1
3102	1
3103	2
3104	3
3105	1
3106	2
3107	3
3108	2
3109	1
3110	1
3111	2
3112	3
3113	1
3114	1
3115	3
3116	2
3117	1
3118	3
3119	2
3120	2
3121	1
3122	1
3123	2
3124	3
3125	1
3126	1
3127	3
3128	1
3129	1
3130	2
3131	2
3132	2
3133	1
3134	1
3135	3
3136	3
3137	1
3138	1
3139	2
3140	1
3141	3
3142	2
3143	1
3144	2
3145	3
3146	2
3147	2
3148	2
3149	1
3150	1
3151	2
3152	3
3153	1
3154	1
3155	3
3156	1
3157	1
3158	2
3159	2
3160	2
3161	1
3162	1
3163	3
3164	1
3165	1
3166	1
3167	2
3168	3
3169	1
3170	1
3171	3
3172	2
3173	2
3174	3
3175	1
3176	1
3177	2
3178	1
3179	1
3180	1
3181	3
3182	1
3183	1
3184	2
3185	2
3186	2
3187	1
3188	1
3189	2
3190	1
3191	3
3192	2
3193	1
3194	1
3195	3
3196	3
3197	1
3198	1
3199	2
3200	1
3201	3
3202	2
3203	1
3204	1
3205	2
3206	2
3207	1
3208	1
3209	2
3210	1
3211	3
3212	3
3213	2
3214	2
3215	1
3216	1
3217	2
3218	3
3219	1
3220	1
3221	3
3222	1
3223	1
3224	2
3225	2
3226	2
3227	1
3228	1
3229	3
3230	1
3231	1
3232	1
3233	2
3234	3
3235	1
3236	1
3237	3
3238	3
3239	2
3240	1
3241	1
3242	1
3243	2
3244	1
3245	3
3246	1
3247	2
3248	2
3249	1
3250	1
3251	2
3252	3
3253	1
3254	1
3255	3
3256	1
3257	1
3258	1
3259	2
3260	3
3261	1
3262	1
3263	2
3264	1
3265	1
3266	1
3267	3
3268	3
3269	1
3270	1
3271	2
3272	1
3273	1
3274	1
3275	3
3276	1
3277	2
3278	2
3279	1
3280	1
3281	2
3282	1
3283	3
3284	2
3285	1
3286	1
3287	3
3288	1
3289	2
3290	1
3291	1
3292	1
3293	3
3294	2
3295	2
3296	2
3297	1
3298	1
3299	2
3300	3
3301	1
3302	1
3303	3
3304	1
3305	1
3306	2
3307	2
3308	1
3309	1
3310	1
3311	2
3312	1
3313	3
3314	1
3315	2
3316	2
3317	1
3318	1
3319	2
3320	3
3321	1
3322	1
3323	3
3324	1
3325	1
3326	2
3327	2
3328	1
3329	1
3330	3
3331	2
3332	2
3333	1
3334	1
3335	2
3336	2
3337	1
3338	1
3339	2
3340	1
3341	3
3342	3
3343	2
3344	2
3345	1
3346	1
3347	2
3348	1
3349	1
3350	1
3351	3
3352	1
3353	2
3354	2
3355	1
3356	1
3357	3
3358	1
3359	2
3360	1
3361	1
3362	1
3363	3
3364	2
3365	2
3366	2
3367	1
3368	2
3369	3
3370	2
3371	1
3372	1
3373	2
3374	1
3375	1
3376	1
3377	3
3378	1
3379	2
3380	1
3381	1
3382	1
3383	2
3384	1
3385	3
3386	1
3387	1
3388	1
3389	2
3390	1
3391	3
3392	2
3393	1
3394	1
3395	2
3396	3
3397	1
3398	1
3399	3
3400	2
3401	1
3402	3
3403	2
3404	2
3405	1
3406	1
3407	2
3408	1
3409	1
3410	1
3411	3
3412	1
3413	2
3414	2
3415	1
3416	1
3417	3
3418	1
3419	2
3420	1
3421	1
3422	1
3423	3
3424	2
3425	2
3426	2
3427	1
3428	1
3429	3
3430	2
3431	2
3432	1
3433	1
3434	1
3435	3
3436	1
3437	2
3438	2
3439	1
3440	1
3441	3
3442	1
3443	2
3444	1
3445	1
3446	1
3447	3
3448	2
3449	2
3450	2
3451	1
3452	1
3453	2
3454	1
3455	3
3456	2
3457	1
3458	1
3459	3
3460	2
3461	1
3462	3
3463	2
3464	2
3465	1
3466	2
3467	3
3468	2
3469	1
3470	1
3471	2
3472	1
3473	1
3474	1
3475	3
3476	1
3477	2
3478	1
3479	1
3480	1
3481	2
3482	1
3483	3
3484	3
3485	2
3486	2
3487	1
3488	1
3489	2
3490	3
3491	1
3492	1
3493	3
3494	1
3495	1
3496	2
3497	2
3498	2
3499	1
3500	1
3501	3
3502	1
3503	1
3504	1
3505	2
3506	2
3507	1
3508	2
3509	2
3510	1
3511	1
3512	1
3513	3
3514	1
3515	2
3516	2
3517	1
3518	1
3519	2
3520	1
3521	3
3522	2
3523	1
3524	1
3525	3
3526	1
3527	2
3528	1
3529	1
3530	1
3531	3
3532	2
3533	2
3534	2
3535	1
3536	1
3537	2
3538	3
3539	1
3540	1
3541	3
3542	1
3543	1
3544	2
3545	2
3546	2
3547	1
3548	1
3549	3
3550	1
3551	1
3552	1
3553	2
3554	2
3555	1
3556	1
3557	3
3558	2
3559	2
3560	2
3561	1
3562	2
3563	3
3564	1
3565	2
3566	2
3567	1
3568	1
3569	3
3570	2
3571	2
3572	2
3573	1
3574	2
3575	2
3576	2
3577	1
3578	1
3579	2
3580	1
3581	1
3582	2
3583	3
3584	2
3585	2
3586	2
3587	1
3588	1
3589	2
3590	1
3591	3
3592	2
3593	1
3594	1
3595	3
3596	2
3597	1
3598	3
3599	2
3600	2
3601	1
3602	1
3603	3
3604	3
3605	1
3606	1
3607	2
3608	1
3609	3
3610	2
3611	1
3612	2
3613	3
3614	1
3615	2
3616	3
3617	1
3618	1
3619	2
3620	1
3621	1
3622	1
3623	3
3624	1
3625	1
3626	2
3627	2
3628	2
3629	1
3630	1
3631	2
3632	1
3633	3
3634	2
3635	1
3636	1
3637	3
3638	3
3639	1
3640	1
3641	2
3642	1
3643	3
3644	2
3645	1
3646	1
3647	2
3648	3
3649	1
3650	2
3651	3
3652	2
3653	1
3654	1
3655	2
3656	3
3657	1
3658	1
3659	3
3660	1
3661	1
3662	2
3663	2
3664	2
3665	1
3666	1
3667	2
3668	1
3669	1
3670	1
3671	3
3672	1
3673	2
3674	2
3675	1
3676	2
3677	3
3678	2
3679	1
3680	1
3681	2
3682	1
3683	1
3684	1
3685	3
3686	1
3687	2
3688	2
3689	1
3690	1
3691	3
3692	1
3693	2
3694	1
3695	1
3696	3
3697	2
3698	1
3699	1
3700	2
3701	2
3702	3
3703	1
3704	1
3705	3
3706	1
3707	1
3708	2
3709	2
3710	2
3711	1
3712	1
3713	3
3714	1
3715	1
3716	1
3717	2
3718	3
3719	1
3720	1
3721	3
3722	3
3723	2
3724	1
3725	1
3726	1
3727	2
3728	1
3729	3
3730	1
3731	2
3732	2
3733	1
3734	1
3735	2
3736	3
3737	1
3738	1
3739	3
3740	1
3741	1
3742	1
3743	2
3744	3
3745	1
3746	1
3747	2
3748	1
3749	1
3750	2
3751	3
3752	2
3753	2
3754	2
3755	1
3756	1
3757	2
3758	1
3759	1
3760	1
3761	3
3762	1
3763	2
3764	2
3765	1
3766	1
3767	3
3768	1
3769	2
3770	1
3771	1
3772	1
3773	3
3774	2
3775	2
3776	2
3777	1
3778	2
3779	3
3780	2
3781	1
3782	1
3783	2
3784	1
3785	1
3786	1
3787	3
3788	1
3789	2
3790	2
3791	1
3792	1
3793	3
3794	2
3795	2
3796	1
3797	1
3798	1
3799	3
3800	1
3801	2
3802	2
3803	1
3804	1
3805	2
3806	1
3807	3
3808	2
3809	1
3810	1
3811	3
3812	1
3813	2
3814	1
3815	1
3816	1
3817	3
3818	2
3819	2
3820	2
3821	1
3822	1
3823	2
3824	3
3825	1
3826	1
3827	3
3828	1
3829	1
3830	2
3831	2
3832	1
3833	1
3834	1
3835	2
3836	1
3837	3
3838	1
3839	2
3840	2
3841	1
3842	1
3843	2
3844	3
3845	1
3846	1
3847	3
3848	1
3849	1
3850	2
3851	2
3852	1
3853	1
3854	3
3855	2
3856	2
3857	1
3858	1
3859	2
3860	2
3861	1
3862	1
3863	2
3864	1
3865	3
3866	3
3867	2
3868	2
3869	1
3870	1
3871	2
3872	1
3873	3
3874	2
3875	1
3876	1
3877	3
3878	2
3879	1
3880	3
3881	2
3882	2
3883	1
3884	1
3885	3
3886	3
3887	1
3888	1
3889	2
3890	1
3891	3
3892	2
3893	1
3894	2
3895	3
3896	1
3897	2
3898	3
3899	1
3900	1
3901	2
3902	1
3903	1
3904	1
3905	3
3906	1
3907	1
3908	2
3909	2
3910	2
3911	1
3912	1
3913	2
3914	1
3915	3
3916	2
3917	1
3918	1
3919	3
3920	3
3921	1
3922	1
3923	2
3924	1
3925	3
3926	2
3927	1
3928	1
3929	2
3930	3
3931	1
3932	2
3933	3
3934	2
3935	1
3936	1
3937	2
3938	3
3939	1
3940	1
3941	3
3942	1
3943	1
3944	2
3945	2
3946	2
3947	1
3948	1
3949	2
3950	1
3951	1
3952	1
3953	3
3954	1
3955	2
3956	2
3957	1
3958	1
3959	3
3960	1
3961	2
3962	1
3963	1
3964	1
3965	3
3966	2
3967	2
3968	2
3969	1
3970	1
3971	3
3972	2
3973	2
3974	3
3975	1
3976	1
3977	3
3978	1
3979	1
3980	2
3981	2
3982	2
3983	1
3984	1
3985	2
3986	1
3987	1
3988	1
3989	3
3990	3
3991	1
3992	1
3993	2
3994	1
3995	1
3996	1
3997	3
3998	1
3999	1
4000	2
4001	2
4002	2
4003	1
4004	1
4005	2
4006	1
4007	1
4008	1
4009	3
4010	1
4011	2
4012	2
4013	1
4014	1
4015	3
4016	1
4017	2
4018	1
4019	1
4020	3
4021	2
4022	2
4023	1
4024	1
4025	3
4026	3
4027	2
4028	1
4029	1
4030	3
4031	2
4032	2
4033	1
4034	1
4035	2
4036	2
4037	1
4038	1
4039	2
4040	1
4041	3
4042	3
4043	2
4044	2
4045	1
4046	1
4047	2
4048	1
4049	3
4050	1
4051	1
4052	1
4053	2
4054	1
4055	3
4056	1
4057	2
4058	2
4059	1
4060	1
4061	2
4062	1
4063	3
4064	2
4065	1
4066	1
4067	3
4068	1
4069	2
4070	1
4071	1
4072	1
4073	3
4074	2
4075	2
4076	2
4077	1
4078	1
4079	2
4080	1
4081	3
4082	2
4083	1
4084	1
4085	3
4086	2
4087	1
4088	3
4089	2
4090	2
4091	1
4092	2
4093	3
4094	2
4095	1
4096	1
4097	2
4098	1
4099	1
4100	1
4101	3
4102	1
4103	2
4104	1
4105	1
4106	1
4107	2
4108	1
4109	3
4110	3
4111	2
4112	2
4113	1
4114	1
4115	2
4116	1
4117	3
4118	2
4119	1
4120	1
4121	3
4122	2
4123	1
4124	3
4125	2
4126	2
4127	1
4128	1
4129	3
4130	3
4131	1
4132	1
4133	2
4134	1
4135	3
4136	2
4137	1
4138	1
4139	3
4140	2
4141	2
4142	1
4143	3
4144	2
4145	1
4146	1
4147	2
4148	3
4149	1
4150	1
4151	3
4152	2
4153	1
4154	3
4155	2
4156	2
4157	1
4158	1
4159	2
4160	1
4161	1
4162	1
4163	3
4164	1
4165	2
4166	2
4167	1
4168	2
4169	3
4170	2
4171	1
4172	1
4173	2
4174	1
4175	1
4176	1
4177	3
4178	1
4179	2
4180	2
4181	1
4182	2
4183	2
4184	2
4185	1
4186	1
4187	2
4188	1
4189	1
4190	2
4191	3
4192	2
4193	2
4194	2
4195	1
4196	1
4197	2
4198	1
4199	3
4200	2
4201	1
4202	1
4203	3
4204	2
4205	1
4206	3
4207	2
4208	2
4209	1
4210	1
4211	3
4212	3
4213	1
4214	1
4215	2
4216	1
4217	3
4218	2
4219	1
4220	2
4221	3
4222	1
4223	2
4224	3
4225	1
4226	1
4227	2
4228	1
4229	1
4230	1
4231	3
4232	1
4233	1
4234	2
4235	2
4236	2
4237	1
4238	1
4239	2
4240	1
4241	3
4242	2
4243	1
4244	1
4245	3
4246	3
4247	1
4248	1
4249	2
4250	1
4251	3
4252	2
4253	1
4254	1
4255	2
4256	3
4257	1
4258	2
4259	3
4260	2
4261	1
4262	1
4263	2
4264	3
4265	1
4266	1
4267	3
4268	1
4269	1
4270	2
4271	2
4272	2
4273	1
4274	1
4275	2
4276	1
4277	1
4278	1
4279	3
4280	1
4281	2
4282	2
4283	1
4284	1
4285	3
4286	1
4287	1
4288	1
4289	2
4290	3
4291	1
4292	1
4293	3
4294	3
4295	2
4296	2
4297	1
4298	1
4299	2
4300	1
4301	3
4302	2
4303	1
4304	1
4305	3
4306	2
4307	1
4308	2
4309	2
4310	3
4311	1
4312	1
4313	2
4314	1
4315	1
4316	1
4317	3
4318	1
4319	1
4320	2
4321	2
4322	2
4323	1
4324	1
4325	2
4326	1
4327	3
4328	2
4329	1
4330	1
4331	3
4332	2
4333	1
4334	2
4335	2
4336	2
4337	1
4338	1
4339	3
4340	2
4341	2
4342	2
4343	1
4344	2
4345	2
4346	2
4347	1
4348	1
4349	2
4350	1
4351	1
4352	2
4353	3
4354	2
4355	2
4356	2
4357	1
4358	1
4359	2
4360	3
4361	1
4362	1
4363	3
4364	1
4365	1
4366	2
4367	2
4368	2
4369	1
4370	1
4371	3
4372	1
4373	1
4374	1
4375	2
4376	3
4377	1
4378	1
4379	3
4380	3
4381	2
4382	1
4383	1
4384	1
4385	2
4386	1
4387	3
4388	1
4389	2
4390	2
4391	1
4392	1
4393	2
4394	3
4395	1
4396	1
4397	3
4398	1
4399	1
4400	1
4401	2
4402	3
4403	1
4404	1
4405	2
4406	1
4407	1
4408	1
4409	3
4410	3
4411	1
4412	1
4413	2
4414	1
4415	1
4416	1
4417	3
4418	1
4419	2
4420	2
4421	1
4422	1
4423	2
4424	1
4425	3
4426	2
4427	1
4428	1
4429	3
4430	1
4431	2
4432	1
4433	1
4434	1
4435	3
4436	2
4437	2
4438	2
4439	1
4440	1
4441	2
4442	3
4443	1
4444	1
4445	3
4446	1
4447	1
4448	2
4449	2
4450	2
4451	1
4452	1
4453	3
4454	1
4455	1
4456	1
4457	2
4458	3
4459	1
4460	1
4461	3
4462	3
4463	2
4464	2
4465	1
4466	1
4467	3
4468	2
4469	2
4470	3
4471	1
4472	1
4473	3
4474	1
4475	1
4476	2
4477	2
4478	2
4479	1
4480	1
4481	3
4482	1
4483	1
4484	1
4485	2
4486	3
4487	1
4488	1
4489	3
4490	3
4491	2
4492	2
4493	1
4494	1
4495	2
4496	1
4497	1
4498	1
4499	3
4500	1
4501	2
4502	2
4503	1
4504	1
4505	3
4506	1
4507	2
4508	1
4509	1
4510	1
4511	3
4512	2
4513	2
4514	1
4515	1
4516	1
4517	2
4518	1
4519	3
4520	1
4521	2
4522	2
4523	1
4524	1
4525	2
4526	3
4527	1
4528	1
4529	3
4530	1
4531	1
4532	1
4533	2
4534	3
4535	1
4536	1
4537	2
4538	1
4539	1
4540	2
4541	3
4542	2
4543	2
4544	2
4545	1
4546	1
4547	2
4548	1
4549	3
4550	2
4551	1
4552	1
4553	3
4554	2
4555	1
4556	3
4557	2
4558	2
4559	1
4560	1
4561	3
4562	3
4563	1
4564	2
4565	2
4566	1
4567	1
4568	2
4569	2
4570	3
4571	1
4572	1
4573	3
4574	1
4575	1
4576	2
4577	2
4578	2
4579	1
4580	1
4581	2
4582	1
4583	1
4584	1
4585	3
4586	1
4587	2
4588	2
4589	1
4590	1
4591	3
4592	1
4593	1
4594	1
4595	2
4596	3
4597	1
4598	1
4599	3
4600	3
4601	2
4602	2
4603	1
4604	1
4605	2
4606	1
4607	3
4608	2
4609	1
4610	1
4611	3
4612	2
4613	1
4614	3
4615	2
4616	2
4617	1
4618	1
4619	3
4620	3
4621	1
4622	2
4623	2
4624	2
4625	1
4626	1
4627	3
4628	3
4629	2
4630	1
4631	1
4632	1
4633	2
4634	1
4635	3
4636	1
4637	1
4638	2
4639	2
4640	2
4641	1
4642	1
4643	3
4644	3
4645	2
4646	1
4647	1
4648	3
4649	2
4650	2
4651	1
4652	1
4653	2
4654	2
4655	1
4656	1
4657	2
4658	1
4659	3
4660	3
4661	2
4662	2
4663	1
4664	1
4665	2
4666	1
4667	1
4668	1
4669	3
4670	1
4671	2
4672	2
4673	1
4674	1
4675	3
4676	1
4677	2
4678	1
4679	1
4680	1
4681	3
4682	2
4683	2
4684	2
4685	1
4686	2
4687	3
4688	2
4689	1
4690	1
4691	2
4692	1
4693	1
4694	1
4695	3
4696	1
4697	2
4698	1
4699	1
4700	1
4701	2
4702	1
4703	3
4704	1
4705	1
4706	1
4707	2
4708	1
4709	3
4710	2
4711	1
4712	1
4713	2
4714	3
4715	1
4716	1
4717	3
4718	2
4719	1
4720	3
4721	2
4722	2
4723	1
4724	1
4725	2
4726	1
4727	1
4728	1
4729	3
4730	1
4731	2
4732	2
4733	1
4734	2
4735	3
4736	2
4737	1
4738	1
4739	2
4740	1
4741	1
4742	1
4743	3
4744	1
4745	2
4746	2
4747	1
4748	1
4749	2
4750	1
4751	3
4752	1
4753	1
4754	1
4755	2
4756	1
4757	3
4758	1
4759	2
4760	2
4761	1
4762	1
4763	2
4764	1
4765	3
4766	2
4767	1
4768	1
4769	3
4770	2
4771	1
4772	3
4773	2
4774	2
4775	1
4776	1
4777	2
4778	3
4779	1
4780	1
4781	3
4782	1
4783	1
4784	2
4785	2
4786	1
4787	1
4788	1
4789	2
4790	1
4791	3
4792	1
4793	2
4794	2
4795	1
4796	1
4797	2
4798	3
4799	1
4800	1
4801	3
4802	1
4803	1
4804	2
4805	2
4806	2
4807	1
4808	1
4809	3
4810	1
4811	1
4812	1
4813	2
4814	2
4815	1
4816	1
4817	3
4818	1
4819	2
4820	2
4821	1
4822	2
4823	2
4824	1
4825	3
4826	2
4827	1
4828	1
4829	3
4830	2
4831	1
4832	3
4833	2
4834	2
4835	1
4836	1
4837	3
4838	3
4839	1
4840	1
4841	2
4842	1
4843	3
4844	2
4845	1
4846	2
4847	3
4848	1
4849	2
4850	3
4851	1
4852	1
4853	2
4854	1
4855	1
4856	1
4857	3
4858	1
4859	1
4860	2
4861	2
4862	2
4863	1
4864	1
4865	2
4866	1
4867	3
4868	2
4869	1
4870	1
4871	3
4872	3
4873	1
4874	1
4875	2
4876	1
4877	3
4878	2
4879	1
4880	1
4881	2
4882	2
4883	1
4884	1
4885	2
4886	1
4887	3
4888	3
4889	2
4890	2
4891	1
4892	1
4893	2
4894	3
4895	1
4896	1
4897	3
4898	1
4899	1
4900	2
4901	2
4902	2
4903	1
4904	1
4905	3
4906	1
4907	1
4908	1
4909	2
4910	3
4911	1
4912	1
4913	3
4914	3
4915	2
4916	1
4917	1
4918	1
4919	2
4920	1
4921	3
4922	1
4923	2
4924	2
4925	1
4926	1
4927	2
4928	3
4929	1
4930	1
4931	3
4932	1
4933	1
4934	2
4935	2
4936	2
4937	1
4938	1
4939	3
4940	2
4941	2
4942	3
4943	1
4944	1
4945	3
4946	1
4947	1
4948	2
4949	2
4950	2
4951	1
4952	1
4953	2
4954	1
4955	1
4956	1
4957	3
4958	1
4959	2
4960	2
4961	1
4962	1
4963	3
4964	1
4965	1
4966	1
4967	2
4968	3
4969	1
4970	1
4971	3
4972	3
4973	2
4974	2
4975	1
4976	1
4977	2
4978	1
4979	3
4980	2
4981	1
4982	1
4983	3
4984	2
4985	1
4986	2
4987	2
4988	3
4989	1
4990	1
4991	2
4992	1
4993	1
4994	1
4995	3
4996	1
4997	1
4998	2
4999	2
5000	2
5001	1
5002	1
5003	2
5004	1
5005	3
5006	2
5007	1
5008	1
5009	3
5010	2
5011	1
5012	2
5013	2
5014	2
5015	1
5016	1
5017	3
5018	2
5019	2
5020	2
5021	1
5022	2
5023	2
5024	2
5025	1
5026	1
5027	2
5028	1
5029	1
5030	2
5031	3
5032	2
5033	2
5034	2
5035	1
5036	1
5037	2
5038	1
5039	1
5040	1
5041	3
5042	1
5043	2
5044	2
5045	1
5046	1
5047	3
5048	1
5049	2
5050	1
5051	1
5052	1
5053	3
5054	2
5055	2
5056	2
5057	1
5058	2
5059	3
5060	2
5061	1
5062	1
5063	2
5064	1
5065	1
5066	1
5067	3
5068	1
5069	2
5070	1
5071	1
5072	1
5073	2
5074	1
5075	3
5076	1
5077	1
5078	1
5079	2
5080	1
5081	3
5082	2
5083	1
5084	1
5085	2
5086	3
5087	1
5088	1
5089	3
5090	2
5091	1
5092	3
5093	2
5094	2
5095	1
5096	1
5097	2
5098	1
5099	1
5100	1
5101	3
5102	1
5103	2
5104	2
5105	1
5106	2
5107	3
5108	2
5109	1
5110	1
5111	2
5112	1
5113	1
5114	1
5115	3
5116	1
5117	2
5118	2
5119	1
5120	1
5121	2
5122	1
5123	3
5124	1
5125	1
5126	1
5127	2
5128	1
5129	3
5130	1
5131	2
5132	2
5133	1
5134	1
5135	2
5136	1
5137	3
5138	2
5139	1
5140	1
5141	3
5142	2
5143	1
5144	3
5145	2
5146	2
5147	1
5148	1
5149	2
5150	3
5151	1
5152	1
5153	3
5154	1
5155	1
5156	2
5157	2
5158	2
5159	1
5160	1
5161	3
5162	1
5163	1
5164	1
5165	2
5166	3
5167	1
5168	1
5169	3
5170	3
5171	2
5172	2
5173	1
5174	1
5175	3
5176	2
5177	2
5178	1
5179	3
5180	2
5181	1
5182	1
5183	3
5184	2
5185	1
5186	3
5187	2
5188	2
5189	1
5190	1
5191	2
5192	3
5193	1
5194	2
5195	3
5196	2
5197	1
5198	1
5199	2
5200	3
5201	1
5202	1
5203	3
5204	2
5205	1
5206	3
5207	2
5208	2
5209	1
5210	1
5211	2
5212	3
5213	1
5214	1
5215	3
5216	1
5217	1
5218	2
5219	2
5220	2
5221	1
5222	1
5223	3
5224	1
5225	1
5226	1
5227	2
5228	2
5229	1
5230	1
5231	3
5232	2
5233	2
5234	2
5235	1
5236	2
5237	3
5238	1
5239	2
5240	2
5241	1
5242	1
5243	3
5244	2
5245	2
5246	2
5247	1
5248	2
5249	2
5250	2
5251	1
5252	1
5253	2
5254	1
5255	1
5256	2
5257	3
5258	2
5259	2
5260	2
5261	1
5262	1
5263	2
5264	1
5265	1
5266	1
5267	3
5268	3
5269	1
5270	1
5271	2
5272	1
5273	1
5274	1
5275	3
5276	1
5277	1
5278	2
5279	2
5280	2
5281	1
5282	1
5283	2
5284	1
5285	1
5286	1
5287	3
5288	1
5289	2
5290	2
5291	1
5292	1
5293	3
5294	1
5295	1
5296	1
5297	2
5298	3
5299	1
5300	1
5301	3
5302	3
5303	2
5304	2
5305	1
5306	1
5307	2
5308	1
5309	1
5310	1
5311	3
5312	1
5313	2
5314	2
5315	1
5316	1
5317	3
5318	1
5319	2
5320	1
5321	1
5322	1
5323	3
5324	2
5325	2
5326	1
5327	1
5328	1
5329	2
5330	1
5331	3
5332	1
5333	2
5334	2
5335	1
5336	1
5337	2
5338	3
5339	1
5340	1
5341	3
5342	1
5343	1
5344	1
5345	2
5346	3
5347	1
5348	1
5349	2
5350	1
5351	1
5352	2
5353	3
5354	2
5355	2
5356	2
5357	1
5358	1
5359	2
5360	1
5361	1
5362	1
5363	3
5364	1
5365	2
5366	2
5367	1
5368	1
5369	3
5370	1
5371	2
5372	1
5373	1
5374	1
5375	3
5376	2
5377	2
5378	2
5379	1
5380	2
5381	3
5382	2
5383	1
5384	1
5385	2
5386	1
5387	1
5388	1
5389	3
5390	1
5391	2
5392	2
5393	1
5394	1
5395	3
5396	2
5397	2
5398	1
5399	1
5400	1
5401	3
5402	1
5403	2
5404	2
5405	1
5406	1
5407	2
5408	1
5409	3
5410	2
5411	1
5412	1
5413	3
5414	1
5415	2
5416	1
5417	1
5418	1
5419	3
5420	2
5421	2
5422	2
5423	1
5424	1
5425	2
5426	3
5427	1
5428	1
5429	3
5430	1
5431	1
5432	2
5433	2
5434	1
5435	1
5436	1
5437	2
5438	1
5439	3
5440	1
5441	2
5442	2
5443	1
5444	1
5445	2
5446	3
5447	1
5448	1
5449	3
5450	1
5451	1
5452	2
5453	2
5454	1
5455	1
5456	3
5457	2
5458	2
5459	1
5460	1
5461	2
5462	2
5463	1
5464	1
5465	2
5466	1
5467	3
5468	3
5469	2
5470	2
5471	1
5472	1
5473	2
5474	1
5475	1
5476	1
5477	3
5478	1
5479	2
5480	2
5481	1
5482	1
5483	3
5484	1
5485	2
5486	1
5487	1
5488	1
5489	3
5490	2
5491	2
5492	2
5493	1
5494	2
5495	3
5496	2
5497	1
5498	1
5499	2
5500	1
5501	1
5502	1
5503	3
5504	1
5505	2
5506	1
5507	1
5508	1
5509	2
5510	1
5511	3
5512	1
5513	1
5514	1
5515	2
5516	1
5517	3
5518	2
5519	1
5520	1
5521	2
5522	3
5523	1
5524	1
5525	3
5526	2
5527	1
5528	3
5529	2
5530	2
5531	1
5532	1
5533	2
5534	1
5535	1
5536	1
5537	3
5538	1
5539	2
5540	2
5541	1
5542	2
5543	3
5544	2
5545	1
5546	1
5547	2
5548	1
5549	1
5550	1
5551	3
5552	1
5553	2
5554	2
5555	1
5556	1
5557	2
5558	1
5559	3
5560	1
5561	1
5562	1
5563	2
5564	1
5565	3
5566	1
5567	2
5568	2
5569	1
5570	1
5571	2
5572	1
5573	3
5574	2
5575	1
5576	1
5577	3
5578	2
5579	1
5580	3
5581	2
5582	2
5583	1
5584	1
5585	2
5586	3
5587	1
5588	1
5589	3
5590	1
5591	1
5592	2
5593	2
5594	2
5595	1
5596	1
5597	3
5598	3
5599	1
5600	1
5601	2
5602	1
5603	3
5604	2
5605	1
5606	2
5607	3
5608	2
5609	2
5610	2
5611	1
5612	1
5613	2
5614	1
5615	1
5616	1
5617	3
5618	1
5619	2
5620	2
5621	1
5622	1
5623	3
5624	1
5625	2
5626	1
5627	1
5628	2
5629	2
5630	1
5631	3
5632	2
5633	1
5634	1
5635	2
5636	3
5637	1
5638	1
5639	3
5640	2
5641	1
5642	3
5643	2
5644	2
5645	1
5646	1
5647	2
5648	1
5649	1
5650	1
5651	3
5652	1
5653	2
5654	2
5655	1
5656	1
5657	3
5658	1
5659	2
5660	1
5661	1
5662	3
5663	2
5664	2
5665	1
5666	1
5667	3
5668	3
5669	2
5670	1
5671	1
5672	3
5673	2
5674	2
5675	1
5676	1
5677	2
5678	2
5679	1
5680	1
5681	2
5682	1
5683	3
5684	3
5685	2
5686	2
5687	1
5688	1
5689	2
5690	1
5691	3
5692	2
5693	1
5694	1
5695	3
5696	2
5697	1
5698	3
5699	2
5700	2
5701	1
5702	1
5703	3
5704	3
5705	1
5706	1
5707	2
5708	1
5709	3
5710	2
5711	1
5712	2
5713	3
5714	1
5715	2
5716	3
5717	1
5718	1
5719	2
5720	1
5721	1
5722	1
5723	3
5724	1
5725	1
5726	2
5727	2
5728	2
5729	1
5730	1
5731	2
5732	1
5733	3
5734	2
5735	1
5736	1
5737	3
5738	3
5739	1
5740	1
5741	2
5742	1
5743	3
5744	2
5745	1
5746	1
5747	2
5748	3
5749	1
5750	2
5751	3
5752	2
5753	1
5754	1
5755	2
5756	3
5757	1
5758	1
5759	3
5760	1
5761	1
5762	2
5763	2
5764	2
5765	1
5766	1
5767	2
5768	1
5769	1
5770	1
5771	3
5772	1
5773	2
5774	2
5775	1
5776	1
5777	3
5778	1
5779	1
5780	1
5781	2
5782	3
5783	1
5784	1
5785	3
5786	3
5787	2
5788	2
5789	1
5790	1
5791	2
5792	1
5793	3
5794	2
5795	1
5796	1
5797	3
5798	2
5799	1
5800	3
5801	2
5802	2
5803	1
5804	1
5805	3
5806	3
5807	1
5808	1
5809	2
5810	1
5811	3
5812	2
5813	1
5814	2
5815	3
5816	2
5817	2
5818	2
5819	1
5820	1
5821	3
5822	2
5823	2
5824	1
5825	3
5826	2
5827	1
5828	1
5829	3
5830	2
5831	1
5832	3
5833	2
5834	2
5835	1
5836	1
5837	3
5838	3
5839	1
5840	1
5841	2
5842	1
5843	3
5844	2
5845	1
5846	2
5847	3
5848	2
5849	2
5850	2
5851	1
5852	1
5853	2
5854	3
5855	1
5856	1
5857	3
5858	1
5859	1
5860	2
5861	2
5862	2
5863	1
5864	1
5865	3
5866	1
5867	1
5868	1
5869	2
5870	3
5871	1
5872	1
5873	3
5874	2
5875	2
5876	3
5877	1
5878	1
5879	2
5880	1
5881	1
5882	1
5883	3
5884	1
5885	1
5886	2
5887	2
5888	2
5889	1
5890	1
5891	2
5892	1
5893	3
5894	2
5895	1
5896	1
5897	3
5898	3
5899	1
5900	1
5901	2
5902	1
5903	3
5904	2
5905	1
5906	1
5907	2
5908	2
5909	1
5910	1
5911	2
5912	1
5913	3
5914	3
5915	2
5916	2
5917	1
5918	1
5919	2
5920	1
5921	1
5922	1
5923	3
5924	1
5925	2
5926	2
5927	1
5928	1
5929	3
5930	1
5931	2
5932	1
5933	1
5934	1
5935	3
5936	2
5937	2
5938	2
5939	1
5940	2
5941	3
5942	1
5943	1
5944	2
5945	2
5946	2
5947	1
5948	2
5949	2
5950	1
5951	3
5952	2
5953	1
5954	1
5955	3
5956	2
5957	1
5958	3
5959	2
5960	2
5961	1
5962	1
5963	2
5964	3
5965	1
5966	1
5967	3
5968	1
5969	1
5970	2
5971	2
5972	2
5973	1
5974	1
5975	3
5976	3
5977	1
5978	1
5979	2
5980	1
5981	3
5982	2
5983	1
5984	2
5985	3
5986	2
5987	2
5988	2
5989	1
5990	1
5991	2
5992	1
5993	1
5994	1
5995	3
5996	1
5997	2
5998	2
5999	1
6000	1
6001	3
6002	1
6003	2
6004	1
6005	1
6006	1
6007	3
6008	2
6009	2
6010	2
6011	1
6012	2
6013	3
6014	1
6015	1
6016	3
6017	2
6018	2
6019	1
6020	2
6021	3
6022	1
6023	2
6024	3
6025	1
6026	1
6027	2
6028	1
6029	1
6030	1
6031	3
6032	2
6033	1
6034	3
6035	2
6036	2
6037	1
6038	2
6039	3
6040	1
6041	2
6042	2
6043	1
6044	1
6045	3
6046	2
6047	2
6048	2
6049	1
6050	2
6051	2
6052	2
6053	1
6054	1
6055	2
6056	1
6057	1
6058	2
6059	3
6060	2
6061	2
6062	2
6063	1
6064	1
6065	2
6066	3
6067	1
6068	1
6069	3
6070	1
6071	1
6072	2
6073	2
6074	2
6075	1
6076	1
6077	3
6078	1
6079	1
6080	1
6081	2
6082	3
6083	1
6084	1
6085	3
6086	3
6087	2
6088	1
6089	1
6090	1
6091	2
6092	1
6093	3
6094	1
6095	2
6096	2
6097	1
6098	1
6099	2
6100	3
6101	1
6102	1
6103	3
6104	1
6105	1
6106	1
6107	2
6108	3
6109	1
6110	1
6111	2
6112	1
6113	1
6114	1
6115	3
6116	3
6117	1
6118	1
6119	2
6120	1
6121	1
6122	1
6123	3
6124	1
6125	2
6126	2
6127	1
6128	1
6129	2
6130	1
6131	3
6132	2
6133	1
6134	1
6135	3
6136	1
6137	2
6138	1
6139	1
6140	1
6141	3
6142	2
6143	2
6144	2
6145	1
6146	1
6147	2
6148	3
6149	1
6150	1
6151	3
6152	1
6153	1
6154	2
6155	2
6156	1
6157	1
6158	1
6159	2
6160	1
6161	3
6162	1
6163	2
6164	2
6165	1
6166	1
6167	2
6168	3
6169	1
6170	1
6171	3
6172	1
6173	1
6174	2
6175	2
6176	2
6177	1
6178	1
6179	2
6180	1
6181	1
6182	1
6183	3
6184	3
6185	1
6186	1
6187	2
6188	1
6189	1
6190	1
6191	3
6192	1
6193	1
6194	2
6195	2
6196	2
6197	1
6198	1
6199	2
6200	1
6201	1
6202	1
6203	3
6204	1
6205	2
6206	2
6207	1
6208	1
6209	3
6210	1
6211	2
6212	1
6213	1
6214	1
6215	3
6216	2
6217	2
6218	2
6219	1
6220	1
6221	2
6222	1
6223	3
6224	2
6225	1
6226	1
6227	3
6228	2
6229	1
6230	2
6231	2
6232	3
6233	1
6234	1
6235	2
6236	1
6237	1
6238	1
6239	3
6240	1
6241	1
6242	2
6243	2
6244	2
6245	1
6246	1
6247	2
6248	1
6249	3
6250	2
6251	1
6252	1
6253	3
6254	2
6255	1
6256	3
6257	2
6258	2
6259	1
6260	1
6261	3
6262	3
6263	1
6264	2
6265	2
6266	2
6267	1
6268	1
6269	3
6270	1
6271	1
6272	2
6273	2
6274	1
6275	1
6276	2
6277	2
6278	1
6279	1
6280	1
6281	3
6282	1
6283	2
6284	2
6285	1
6286	1
6287	3
6288	1
6289	2
6290	1
6291	1
6292	1
6293	3
6294	2
6295	2
6296	2
6297	1
6298	2
6299	3
6300	2
6301	1
6302	1
6303	2
6304	1
6305	1
6306	1
6307	3
6308	1
6309	2
6310	1
6311	1
6312	1
6313	2
6314	1
6315	3
6316	1
6317	1
6318	1
6319	2
6320	1
6321	3
6322	2
6323	1
6324	1
6325	2
6326	3
6327	1
6328	1
6329	3
6330	2
6331	1
6332	3
6333	2
6334	2
6335	1
6336	1
6337	2
6338	1
6339	1
6340	1
6341	3
6342	1
6343	2
6344	2
6345	1
6346	2
6347	3
6348	2
6349	1
6350	1
6351	2
6352	1
6353	1
6354	1
6355	3
6356	1
6357	2
6358	2
6359	1
6360	2
6361	2
6362	2
6363	1
6364	1
6365	2
6366	1
6367	1
6368	2
6369	3
6370	2
6371	2
6372	2
6373	1
6374	1
6375	2
6376	1
6377	3
6378	2
6379	1
6380	1
6381	3
6382	2
6383	1
6384	3
6385	2
6386	2
6387	1
6388	1
6389	3
6390	3
6391	1
6392	1
6393	2
6394	1
6395	3
6396	2
6397	1
6398	2
6399	3
6400	1
6401	2
6402	3
6403	1
6404	1
6405	2
6406	1
6407	1
6408	1
6409	3
6410	1
6411	1
6412	2
6413	2
6414	2
6415	1
6416	1
6417	2
6418	1
6419	3
6420	2
6421	1
6422	1
6423	3
6424	2
6425	1
6426	3
6427	2
6428	2
6429	1
6430	1
6431	3
6432	2
6433	2
6434	1
6435	3
6436	2
6437	1
6438	1
6439	3
6440	2
6441	1
6442	3
6443	2
6444	2
6445	1
6446	1
6447	2
6448	3
6449	1
6450	1
6451	3
6452	1
6453	1
6454	2
6455	2
6456	2
6457	1
6458	1
6459	3
6460	3
6461	1
6462	1
6463	2
6464	1
6465	3
6466	2
6467	1
6468	2
6469	3
6470	2
6471	2
6472	2
6473	1
6474	1
6475	2
6476	1
6477	1
6478	1
6479	3
6480	1
6481	2
6482	2
6483	1
6484	1
6485	3
6486	1
6487	2
6488	1
6489	1
6490	2
6491	2
6492	1
6493	3
6494	2
6495	1
6496	1
6497	2
6498	3
6499	1
6500	1
6501	3
6502	2
6503	1
6504	3
6505	2
6506	2
6507	1
6508	1
6509	2
6510	1
6511	1
6512	1
6513	3
6514	1
6515	2
6516	2
6517	1
6518	1
6519	3
6520	1
6521	2
6522	1
6523	1
6524	3
6525	2
6526	2
6527	1
6528	1
6529	3
6530	3
6531	2
6532	1
6533	1
6534	3
6535	2
6536	2
6537	1
6538	1
6539	2
6540	2
6541	1
6542	1
6543	2
6544	1
6545	3
6546	3
6547	2
6548	2
6549	1
6550	1
6551	2
6552	3
6553	1
6554	1
6555	3
6556	1
6557	1
6558	2
6559	2
6560	2
6561	1
6562	1
6563	3
6564	1
6565	1
6566	1
6567	2
6568	3
6569	1
6570	1
6571	3
6572	3
6573	2
6574	1
6575	1
6576	1
6577	2
6578	1
6579	3
6580	1
6581	2
6582	2
6583	1
6584	1
6585	2
6586	3
6587	1
6588	1
6589	3
6590	1
6591	1
6592	1
6593	2
6594	3
6595	1
6596	1
6597	2
6598	1
6599	1
6600	1
6601	3
6602	3
6603	1
6604	1
6605	2
6606	1
6607	1
6608	1
6609	3
6610	1
6611	2
6612	2
6613	1
6614	1
6615	2
6616	1
6617	3
6618	2
6619	1
6620	1
6621	3
6622	1
6623	2
6624	1
6625	1
6626	1
6627	3
6628	2
6629	2
6630	2
6631	1
6632	1
6633	2
6634	3
6635	1
6636	1
6637	3
6638	1
6639	1
6640	2
6641	2
6642	1
6643	1
6644	1
6645	2
6646	1
6647	3
6648	1
6649	2
6650	2
6651	1
6652	1
6653	2
6654	3
6655	1
6656	1
6657	3
6658	1
6659	1
6660	2
6661	2
6662	2
6663	1
6664	1
6665	2
6666	1
6667	1
6668	1
6669	3
6670	3
6671	1
6672	1
6673	2
6674	1
6675	1
6676	1
6677	3
6678	1
6679	1
6680	2
6681	2
6682	2
6683	1
6684	1
6685	2
6686	1
6687	1
6688	1
6689	3
6690	1
6691	2
6692	2
6693	1
6694	1
6695	3
6696	1
6697	2
6698	1
6699	1
6700	1
6701	3
6702	2
6703	2
6704	2
6705	1
6706	1
6707	2
6708	1
6709	3
6710	2
6711	1
6712	1
6713	3
6714	2
6715	1
6716	3
6717	2
6718	2
6719	1
6720	1
6721	3
6722	3
6723	1
6724	1
6725	2
6726	1
6727	3
6728	2
6729	1
6730	2
6731	3
6732	2
6733	2
6734	2
6735	1
6736	1
6737	3
6738	2
6739	2
6740	1
6741	1
6742	1
6743	3
6744	1
6745	2
6746	2
6747	1
6748	1
6749	3
6750	1
6751	2
6752	1
6753	1
6754	1
6755	3
6756	2
6757	2
6758	2
6759	1
6760	1
6761	2
6762	1
6763	3
6764	1
6765	1
6766	1
6767	2
6768	1
6769	3
6770	1
6771	2
6772	2
6773	1
6774	1
6775	2
6776	1
6777	3
6778	2
6779	1
6780	1
6781	3
6782	1
6783	2
6784	1
6785	1
6786	1
6787	3
6788	2
6789	2
6790	2
6791	1
6792	1
6793	2
6794	1
6795	3
6796	2
6797	1
6798	1
6799	3
6800	2
6801	1
6802	3
6803	2
6804	2
6805	1
6806	1
6807	3
6808	3
6809	1
6810	2
6811	2
6812	2
6813	1
6814	1
6815	3
6816	3
6817	2
6818	1
6819	1
6820	1
6821	2
6822	1
6823	3
6824	1
6825	1
6826	2
6827	2
6828	2
6829	1
6830	1
6831	3
6832	3
6833	2
6834	1
6835	1
6836	3
6837	2
6838	2
6839	1
6840	1
6841	2
6842	2
6843	1
6844	1
6845	2
6846	1
6847	3
6848	3
6849	2
6850	2
6851	1
6852	1
6853	2
6854	3
6855	1
6856	2
6857	3
6858	2
6859	1
6860	1
6861	2
6862	3
6863	1
6864	1
6865	3
6866	2
6867	1
6868	3
6869	2
6870	2
6871	1
6872	1
6873	2
6874	3
6875	1
6876	1
6877	3
6878	1
6879	1
6880	2
6881	2
6882	2
6883	1
6884	1
6885	3
6886	3
6887	1
6888	1
6889	2
6890	1
6891	3
6892	2
6893	1
6894	2
6895	3
6896	2
6897	2
6898	2
6899	1
6900	1
6901	2
6902	3
6903	1
6904	1
6905	3
6906	1
6907	1
6908	2
6909	2
6910	2
6911	1
6912	1
6913	3
6914	1
6915	1
6916	1
6917	2
6918	3
6919	1
6920	1
6921	3
6922	2
6923	2
6924	3
6925	1
6926	1
6927	2
6928	1
6929	1
6930	1
6931	3
6932	1
6933	1
6934	2
6935	2
6936	2
6937	1
6938	1
6939	2
6940	1
6941	3
6942	2
6943	1
6944	1
6945	3
6946	3
6947	1
6948	1
6949	2
6950	1
6951	3
6952	2
6953	1
6954	1
6955	2
6956	2
6957	1
6958	1
6959	2
6960	1
6961	3
6962	3
6963	2
6964	2
6965	1
6966	1
6967	2
6968	3
6969	1
6970	1
6971	3
6972	1
6973	1
6974	2
6975	2
6976	2
6977	1
6978	1
6979	3
6980	1
6981	1
6982	1
6983	2
6984	3
6985	1
6986	1
6987	3
6988	3
6989	2
6990	1
6991	1
6992	1
6993	2
6994	1
6995	3
6996	1
6997	2
6998	2
6999	1
7000	1
7001	2
7002	3
7003	1
7004	1
7005	3
7006	1
7007	1
7008	2
7009	2
7010	2
7011	1
7012	1
7013	3
7014	2
7015	2
7016	3
7017	1
7018	1
7019	3
7020	1
7021	1
7022	2
7023	2
7024	2
7025	1
7026	1
7027	2
7028	1
7029	1
7030	1
7031	3
7032	1
7033	2
7034	2
7035	1
7036	1
7037	3
7038	1
7039	1
7040	1
7041	2
7042	3
7043	1
7044	1
7045	3
7046	3
7047	2
7048	2
7049	1
7050	1
7051	2
7052	1
7053	3
7054	2
7055	1
7056	1
7057	3
7058	2
7059	1
7060	2
7061	2
7062	3
7063	1
7064	1
7065	2
7066	1
7067	1
7068	1
7069	3
7070	1
7071	1
7072	2
7073	2
7074	2
7075	1
7076	1
7077	2
7078	1
7079	3
7080	2
7081	1
7082	1
7083	3
7084	2
7085	1
7086	2
7087	2
7088	2
7089	1
7090	1
7091	3
7092	2
7093	2
7094	2
7095	1
7096	2
7097	2
7098	2
7099	1
7100	1
7101	2
7102	1
7103	1
7104	2
7105	3
7106	2
7107	2
7108	2
7109	1
7110	1
7111	2
7112	3
7113	1
7114	1
7115	3
7116	1
7117	1
7118	2
7119	2
7120	2
7121	1
7122	1
7123	3
7124	1
7125	1
7126	1
7127	2
7128	3
7129	1
7130	1
7131	3
7132	3
7133	2
7134	1
7135	1
7136	1
7137	2
7138	1
7139	3
7140	1
7141	2
7142	2
7143	1
7144	1
7145	2
7146	3
7147	1
7148	1
7149	3
7150	1
7151	1
7152	1
7153	2
7154	3
7155	1
7156	1
7157	2
7158	1
7159	1
7160	1
7161	3
7162	3
7163	1
7164	1
7165	2
7166	1
7167	1
7168	1
7169	3
7170	1
7171	2
7172	2
7173	1
7174	1
7175	2
7176	1
7177	3
7178	2
7179	1
7180	1
7181	3
7182	1
7183	2
7184	1
7185	1
7186	1
7187	3
7188	2
7189	2
7190	2
7191	1
7192	1
7193	2
7194	3
7195	1
7196	1
7197	3
7198	1
7199	1
7200	2
7201	2
7202	1
7203	1
7204	1
7205	2
7206	1
7207	3
7208	1
7209	2
7210	2
7211	1
7212	1
7213	2
7214	3
7215	1
7216	1
7217	3
7218	1
7219	1
7220	2
7221	2
7222	2
7223	1
7224	1
7225	2
7226	1
7227	1
7228	1
7229	3
7230	3
7231	1
7232	1
7233	2
7234	1
7235	1
7236	1
7237	3
7238	1
7239	1
7240	2
7241	2
7242	2
7243	1
7244	1
7245	2
7246	1
7247	1
7248	1
7249	3
7250	1
7251	2
7252	2
7253	1
7254	1
7255	3
7256	1
7257	2
7258	1
7259	1
7260	1
7261	3
7262	2
7263	2
7264	2
7265	1
7266	1
7267	2
7268	1
7269	3
7270	2
7271	1
7272	1
7273	3
7274	2
7275	1
7276	3
7277	2
7278	2
7279	1
7280	2
7281	3
7282	2
7283	1
7284	1
7285	2
7286	1
7287	1
7288	1
7289	3
7290	1
7291	2
7292	1
7293	1
7294	1
7295	2
7296	1
7297	3
7298	3
7299	2
7300	2
7301	1
7302	1
7303	2
7304	3
7305	1
7306	1
7307	3
7308	1
7309	1
7310	2
7311	2
7312	2
7313	1
7314	1
7315	3
7316	1
7317	1
7318	1
7319	2
7320	2
7321	1
7322	2
7323	2
7324	1
7325	1
7326	1
7327	3
7328	1
7329	2
7330	2
7331	1
7332	1
7333	2
7334	1
7335	3
7336	2
7337	1
7338	1
7339	3
7340	1
7341	2
7342	1
7343	1
7344	1
7345	3
7346	2
7347	2
7348	2
7349	1
7350	1
7351	2
7352	3
7353	1
7354	1
7355	3
7356	1
7357	1
7358	2
7359	2
7360	2
7361	1
7362	1
7363	3
7364	1
7365	1
7366	1
7367	2
7368	2
7369	1
7370	1
7371	3
7372	2
7373	2
7374	2
7375	1
7376	2
7377	3
7378	1
7379	2
7380	2
7381	1
7382	1
7383	3
7384	2
7385	2
7386	2
7387	1
7388	2
7389	2
7390	2
7391	1
7392	1
7393	2
7394	1
7395	1
7396	2
7397	3
7398	2
7399	2
7400	2
7401	1
7402	1
7403	2
7404	1
7405	1
7406	1
7407	3
7408	1
7409	2
7410	2
7411	1
7412	1
7413	3
7414	1
7415	2
7416	1
7417	1
7418	1
7419	3
7420	2
7421	2
7422	2
7423	1
7424	2
7425	3
7426	2
7427	1
7428	1
7429	2
7430	1
7431	1
7432	1
7433	3
7434	1
7435	2
7436	1
7437	1
7438	1
7439	2
7440	1
7441	3
7442	1
7443	1
7444	1
7445	2
7446	1
7447	3
7448	2
7449	1
7450	1
7451	2
7452	3
7453	1
7454	1
7455	3
7456	2
7457	1
7458	3
7459	2
7460	2
7461	1
7462	1
7463	2
7464	1
7465	1
7466	1
7467	3
7468	1
7469	2
7470	2
7471	1
7472	2
7473	3
7474	2
7475	1
7476	1
7477	2
7478	1
7479	1
7480	1
7481	3
7482	1
7483	2
7484	2
7485	1
7486	1
7487	2
7488	1
7489	3
7490	1
7491	1
7492	1
7493	2
7494	1
7495	3
7496	1
7497	2
7498	2
7499	1
7500	1
7501	2
7502	1
7503	3
7504	2
7505	1
7506	1
7507	3
7508	2
7509	1
7510	3
7511	2
7512	2
7513	1
7514	1
7515	2
7516	3
7517	1
7518	1
7519	3
7520	1
7521	1
7522	2
7523	2
7524	2
7525	1
7526	1
7527	3
7528	3
7529	1
7530	1
7531	2
7532	1
7533	3
7534	2
7535	1
7536	2
7537	3
7538	2
7539	2
7540	2
7541	1
7542	1
7543	2
7544	1
7545	1
7546	1
7547	3
7548	1
7549	2
7550	2
7551	1
7552	1
7553	3
7554	1
7555	2
7556	1
7557	1
7558	1
7559	3
7560	2
7561	2
7562	2
7563	1
7564	2
7565	3
7566	2
7567	1
7568	1
7569	2
7570	1
7571	1
7572	1
7573	3
7574	1
7575	2
7576	1
7577	1
7578	1
7579	2
7580	1
7581	3
7582	3
7583	2
7584	2
7585	1
7586	1
7587	3
7588	2
7589	2
7590	1
7591	1
7592	1
7593	3
7594	1
7595	2
7596	2
7597	1
7598	1
7599	3
7600	1
7601	2
7602	1
7603	1
7604	1
7605	3
7606	2
7607	2
7608	2
7609	1
7610	2
7611	3
7612	2
7613	1
7614	1
7615	2
7616	1
7617	1
7618	1
7619	3
7620	1
7621	2
7622	1
7623	1
7624	1
7625	2
7626	1
7627	3
7628	3
7629	2
7630	2
7631	1
7632	1
7633	2
7634	1
7635	3
7636	2
7637	1
7638	1
7639	3
7640	2
7641	1
7642	3
7643	2
7644	2
7645	1
7646	1
7647	3
7648	3
7649	1
7650	1
7651	2
7652	1
7653	3
7654	2
7655	1
7656	1
7657	3
7658	2
7659	2
7660	1
7661	3
7662	2
7663	1
7664	1
7665	2
7666	3
7667	1
7668	1
7669	3
7670	2
7671	1
7672	3
7673	2
7674	2
7675	1
7676	1
7677	2
7678	1
7679	1
7680	1
7681	3
7682	1
7683	2
7684	2
7685	1
7686	2
7687	3
7688	2
7689	1
7690	1
7691	2
7692	1
7693	1
7694	1
7695	3
7696	1
7697	2
7698	2
7699	1
7700	2
7701	2
7702	2
7703	1
7704	1
7705	2
7706	1
7707	1
7708	2
7709	3
7710	2
7711	2
7712	2
7713	1
7714	1
7715	2
7716	3
7717	1
7718	1
7719	3
7720	1
7721	1
7722	2
7723	2
7724	2
7725	1
7726	1
7727	3
7728	1
7729	1
7730	1
7731	2
7732	3
7733	1
7734	1
7735	3
7736	3
7737	2
7738	1
7739	1
7740	1
7741	2
7742	1
7743	3
7744	2
7745	1
7746	3
7747	2
7748	1
7749	1
7750	2
7751	2
7752	1
7753	1
7754	1
7755	3
7756	1
7757	2
7758	2
7759	1
7760	1
7761	3
7762	1
7763	2
7764	1
7765	1
7766	1
7767	3
7768	2
7769	2
7770	2
7771	1
7772	1
7773	2
7774	1
7775	3
7776	2
7777	1
7778	1
7779	3
7780	2
7781	1
7782	3
7783	2
7784	2
7785	1
7786	2
7787	3
7788	2
7789	1
7790	1
7791	2
7792	1
7793	1
7794	1
7795	3
7796	1
7797	2
7798	1
7799	1
7800	1
7801	2
7802	1
7803	3
7804	3
7805	2
7806	2
7807	1
7808	1
7809	2
7810	3
7811	1
7812	1
7813	3
7814	1
7815	1
7816	2
7817	2
7818	2
7819	1
7820	1
7821	3
7822	1
7823	1
7824	1
7825	2
7826	3
7827	1
7828	1
7829	3
7830	3
7831	2
7832	1
7833	1
7834	1
7835	2
7836	1
7837	3
7838	2
7839	1
7840	1
7841	3
7842	2
7843	2
7844	1
7845	1
7846	1
7847	2
7848	1
7849	3
7850	1
7851	1
7852	1
7853	2
7854	1
7855	3
7856	2
7857	1
7858	1
7859	2
7860	3
7861	1
7862	1
7863	3
7864	1
7865	2
7866	1
7867	1
7868	1
7869	3
7870	2
7871	2
7872	1
7873	1
7874	1
7875	2
7876	1
7877	3
7878	1
7879	1
7880	2
7881	2
7882	2
7883	1
7884	1
7885	3
7886	3
7887	2
7888	1
7889	1
7890	3
7891	2
7892	2
7893	1
7894	1
7895	2
7896	2
7897	1
7898	1
7899	2
7900	1
7901	3
7902	3
7903	2
7904	2
7905	1
7906	1
7907	2
7908	1
7909	3
7910	2
7911	1
7912	1
7913	3
7914	2
7915	1
7916	3
7917	2
7918	2
7919	1
7920	1
7921	3
7922	3
7923	1
7924	1
7925	2
7926	1
7927	3
7928	2
7929	1
7930	2
7931	3
7932	1
7933	2
7934	3
7935	1
7936	1
7937	2
7938	1
7939	1
7940	1
7941	3
7942	1
7943	1
7944	2
7945	2
7946	2
7947	1
7948	1
7949	2
7950	1
7951	3
7952	2
7953	1
7954	1
7955	3
7956	3
7957	1
7958	1
7959	2
7960	1
7961	3
7962	2
7963	1
7964	1
7965	2
7966	3
7967	1
7968	2
7969	3
7970	2
7971	1
7972	1
7973	2
7974	3
7975	1
7976	1
7977	3
7978	1
7979	1
7980	2
7981	2
7982	2
7983	1
7984	1
7985	2
7986	1
7987	1
7988	1
7989	3
7990	1
7991	2
7992	2
7993	1
7994	1
7995	3
7996	1
7997	1
7998	1
7999	2
8000	3
8001	1
8002	1
8003	3
8004	3
8005	2
8006	2
8007	1
8008	1
8009	2
8010	1
8011	3
8012	2
8013	1
8014	1
8015	3
8016	2
8017	1
8018	2
8019	2
8020	3
8021	1
8022	1
8023	2
8024	1
8025	1
8026	1
8027	3
8028	1
8029	1
8030	2
8031	2
8032	2
8033	1
8034	1
8035	2
8036	1
8037	3
8038	2
8039	1
8040	1
8041	3
8042	2
8043	1
8044	3
8045	2
8046	2
8047	1
8048	1
8049	2
8050	3
8051	1
8052	2
8053	3
8054	2
8055	1
8056	1
8057	2
8058	3
8059	1
8060	1
8061	3
8062	2
8063	1
8064	3
8065	2
8066	2
8067	1
8068	1
8069	2
8070	3
8071	1
8072	1
8073	3
8074	1
8075	1
8076	2
8077	2
8078	2
8079	1
8080	1
8081	3
8082	1
8083	1
8084	1
8085	2
8086	3
8087	1
8088	1
8089	3
8090	3
8091	2
8092	2
8093	1
8094	1
8095	2
8096	1
8097	1
8098	1
8099	3
8100	1
8101	2
8102	2
8103	1
8104	1
8105	3
8106	1
8107	2
8108	1
8109	1
8110	2
8111	2
8112	1
8113	3
8114	2
8115	1
8116	1
8117	2
8118	3
8119	1
8120	1
8121	3
8122	2
8123	1
8124	3
8125	2
8126	2
8127	1
8128	1
8129	2
8130	1
8131	1
8132	1
8133	3
8134	1
8135	2
8136	2
8137	1
8138	1
8139	3
8140	1
8141	2
8142	1
8143	1
8144	1
8145	3
8146	2
8147	2
8148	2
8149	1
8150	2
8151	3
8152	1
8153	1
8154	3
8155	2
8156	2
8157	1
8158	1
8159	3
8160	2
8161	1
8162	2
8163	2
8164	2
8165	1
8166	2
8167	2
8168	3
8169	1
8170	1
8171	3
8172	1
8173	1
8174	2
8175	2
8176	2
8177	1
8178	1
8179	3
8180	1
8181	1
8182	1
8183	2
8184	3
8185	1
8186	1
8187	3
8188	3
8189	2
8190	1
8191	1
8192	1
8193	2
8194	1
8195	3
8196	1
8197	2
8198	2
8199	1
8200	1
8201	2
8202	3
8203	1
8204	1
8205	3
8206	1
8207	1
8208	1
8209	2
8210	3
8211	1
8212	1
8213	2
8214	1
8215	1
8216	1
8217	3
8218	3
8219	1
8220	1
8221	2
8222	1
8223	1
8224	1
8225	3
8226	1
8227	2
8228	2
8229	1
8230	1
8231	2
8232	1
8233	3
8234	2
8235	1
8236	1
8237	3
8238	1
8239	2
8240	1
8241	1
8242	1
8243	3
8244	2
8245	2
8246	2
8247	1
8248	1
8249	2
8250	3
8251	1
8252	1
8253	3
8254	1
8255	1
8256	2
8257	2
8258	1
8259	1
8260	1
8261	2
8262	1
8263	3
8264	1
8265	2
8266	2
8267	1
8268	1
8269	2
8270	3
8271	1
8272	1
8273	3
8274	1
8275	1
8276	2
8277	2
8278	1
8279	1
8280	3
8281	2
8282	2
8283	1
8284	1
8285	2
8286	2
8287	1
8288	1
8289	2
8290	1
8291	3
8292	3
8293	2
8294	2
8295	1
8296	1
8297	2
8298	1
8299	1
8300	1
8301	3
8302	1
8303	2
8304	2
8305	1
8306	1
8307	3
8308	1
8309	2
8310	1
8311	1
8312	1
8313	3
8314	2
8315	2
8316	2
8317	1
8318	2
8319	3
8320	2
8321	1
8322	1
8323	2
8324	1
8325	1
8326	1
8327	3
8328	1
8329	2
8330	1
8331	1
8332	1
8333	2
8334	1
8335	3
8336	1
8337	1
8338	1
8339	2
8340	1
8341	3
8342	2
8343	1
8344	1
8345	2
8346	3
8347	1
8348	1
8349	3
8350	2
8351	1
8352	3
8353	2
8354	2
8355	1
8356	1
8357	2
8358	1
8359	1
8360	1
8361	3
8362	1
8363	2
8364	2
8365	1
8366	1
8367	3
8368	1
8369	2
8370	1
8371	1
8372	1
8373	3
8374	2
8375	2
8376	2
8377	1
8378	1
8379	3
8380	2
8381	2
8382	1
8383	1
8384	1
8385	3
8386	1
8387	2
8388	2
8389	1
8390	1
8391	3
8392	1
8393	2
8394	1
8395	1
8396	1
8397	3
8398	2
8399	2
8400	2
8401	1
8402	1
8403	2
8404	1
8405	3
8406	2
8407	1
8408	1
8409	3
8410	2
8411	1
8412	3
8413	2
8414	2
8415	1
8416	2
8417	3
8418	2
8419	1
8420	1
8421	2
8422	1
8423	1
8424	1
8425	3
8426	1
8427	2
8428	1
8429	1
8430	1
8431	2
8432	1
8433	3
8434	3
8435	2
8436	2
8437	1
8438	1
8439	2
8440	3
8441	1
8442	1
8443	3
8444	1
8445	1
8446	2
8447	2
8448	2
8449	1
8450	1
8451	3
8452	1
8453	1
8454	1
8455	2
8456	2
8457	1
8458	2
8459	2
8460	1
8461	1
8462	1
8463	3
8464	1
8465	2
8466	2
8467	1
8468	1
8469	2
8470	1
8471	3
8472	2
8473	1
8474	1
8475	3
8476	1
8477	2
8478	1
8479	1
8480	1
8481	3
8482	2
8483	2
8484	2
8485	1
8486	1
8487	2
8488	3
8489	1
8490	1
8491	3
8492	1
8493	1
8494	2
8495	2
8496	2
8497	1
8498	1
8499	3
8500	1
8501	1
8502	1
8503	2
8504	2
8505	1
8506	1
8507	3
8508	2
8509	2
8510	2
8511	1
8512	2
8513	3
8514	1
8515	2
8516	2
8517	1
8518	1
8519	3
8520	2
8521	2
8522	2
8523	1
8524	2
8525	2
8526	2
8527	1
8528	1
8529	2
8530	1
8531	1
8532	2
8533	3
8534	2
8535	2
8536	2
8537	1
8538	1
8539	2
8540	1
8541	3
8542	2
8543	1
8544	1
8545	3
8546	2
8547	1
8548	3
8549	2
8550	2
8551	1
8552	1
8553	3
8554	3
8555	1
8556	1
8557	2
8558	1
8559	3
8560	2
8561	1
8562	2
8563	3
8564	1
8565	2
8566	3
8567	1
8568	1
8569	2
8570	1
8571	1
8572	1
8573	3
8574	1
8575	1
8576	2
8577	2
8578	2
8579	1
8580	1
8581	2
8582	1
8583	3
8584	2
8585	1
8586	1
8587	3
8588	3
8589	1
8590	1
8591	2
8592	1
8593	3
8594	2
8595	1
8596	1
8597	2
8598	3
8599	1
8600	2
8601	3
8602	2
8603	1
8604	1
8605	2
8606	3
8607	1
8608	1
8609	3
8610	1
8611	1
8612	2
8613	2
8614	2
8615	1
8616	1
8617	2
8618	1
8619	1
8620	1
8621	3
8622	1
8623	2
8624	2
8625	1
8626	1
8627	3
8628	1
8629	1
8630	1
8631	2
8632	3
8633	1
8634	1
8635	3
8636	3
8637	2
8638	2
8639	1
8640	1
8641	2
8642	1
8643	3
8644	2
8645	1
8646	1
8647	3
8648	2
8649	1
8650	2
8651	2
8652	3
8653	1
8654	1
8655	2
8656	1
8657	1
8658	1
8659	3
8660	1
8661	1
8662	2
8663	2
8664	2
8665	1
8666	1
8667	2
8668	1
8669	3
8670	2
8671	1
8672	1
8673	3
8674	2
8675	1
8676	3
8677	2
8678	2
8679	1
8680	1
8681	2
8682	3
8683	1
8684	2
8685	3
8686	2
8687	1
8688	1
8689	2
8690	3
8691	1
8692	1
8693	3
8694	2
8695	1
8696	3
8697	2
8698	2
8699	1
8700	1
8701	2
8702	3
8703	1
8704	1
8705	3
8706	1
8707	1
8708	2
8709	2
8710	2
8711	1
8712	1
8713	3
8714	1
8715	1
8716	1
8717	2
8718	3
8719	1
8720	1
8721	3
8722	3
8723	2
8724	2
8725	1
8726	1
8727	2
8728	1
8729	1
8730	1
8731	3
8732	1
8733	2
8734	2
8735	1
8736	1
8737	3
8738	1
8739	2
8740	1
8741	1
8742	1
8743	3
8744	2
8745	2
8746	2
8747	1
8748	2
8749	3
8750	2
8751	1
8752	1
8753	2
8754	1
8755	1
8756	1
8757	3
8758	1
8759	2
8760	1
8761	1
8762	1
8763	2
8764	1
8765	3
8766	3
8767	2
8768	2
8769	1
8770	1
8771	3
8772	2
8773	2
8774	3
8775	1
8776	1
8777	3
8778	1
8779	1
8780	2
8781	2
8782	2
8783	1
8784	1
8785	3
8786	1
8787	1
8788	1
8789	2
8790	3
8791	1
8792	1
8793	3
8794	3
8795	2
8796	2
8797	1
8798	1
8799	2
8800	1
8801	1
8802	1
8803	3
8804	3
8805	1
8806	1
8807	2
8808	1
8809	1
8810	1
8811	3
8812	1
8813	1
8814	2
8815	2
8816	2
8817	1
8818	1
8819	2
8820	1
8821	1
8822	1
8823	3
8824	1
8825	2
8826	2
8827	1
8828	1
8829	3
8830	1
8831	1
8832	1
8833	2
8834	3
8835	1
8836	1
8837	3
8838	3
8839	2
8840	2
8841	1
8842	1
8843	2
8844	1
8845	1
8846	1
8847	3
8848	1
8849	2
8850	2
8851	1
8852	1
8853	3
8854	1
8855	2
8856	1
8857	1
8858	1
8859	3
8860	2
8861	2
8862	2
8863	1
8864	2
8865	3
8866	1
8867	1
8868	3
8869	2
8870	2
8871	1
8872	2
8873	3
8874	1
8875	2
8876	3
8877	1
8878	1
8879	2
8880	1
8881	1
8882	1
8883	3
8884	2
8885	1
8886	3
8887	2
8888	2
8889	1
8890	2
8891	3
8892	1
8893	2
8894	2
8895	1
8896	1
8897	3
8898	2
8899	2
8900	2
8901	1
8902	2
8903	2
8904	2
8905	1
8906	1
8907	2
8908	1
8909	1
8910	2
8911	3
8912	2
8913	2
8914	2
8915	1
8916	1
8917	2
8918	1
8919	3
8920	1
8921	1
8922	1
8923	2
8924	1
8925	3
8926	1
8927	2
8928	2
8929	1
8930	1
8931	2
8932	1
8933	3
8934	2
8935	1
8936	1
8937	3
8938	1
8939	2
8940	1
8941	1
8942	1
8943	3
8944	2
8945	2
8946	2
8947	1
8948	1
8949	2
8950	1
8951	3
8952	2
8953	1
8954	1
8955	3
8956	2
8957	1
8958	3
8959	2
8960	2
8961	1
8962	2
8963	3
8964	2
8965	1
8966	1
8967	2
8968	1
8969	1
8970	1
8971	3
8972	1
8973	2
8974	1
8975	1
8976	1
8977	2
8978	1
8979	3
8980	3
8981	2
8982	2
8983	1
8984	1
8985	2
8986	1
8987	3
8988	2
8989	1
8990	1
8991	3
8992	2
8993	1
8994	3
8995	2
8996	2
8997	1
8998	1
8999	3
9000	3
9001	1
9002	1
9003	2
9004	1
9005	3
9006	2
9007	1
9008	1
9009	3
9010	2
9011	2
9012	1
9013	3
9014	2
9015	1
9016	1
9017	2
9018	3
9019	1
9020	1
9021	3
9022	2
9023	1
9024	3
9025	2
9026	2
9027	1
9028	1
9029	2
9030	1
9031	1
9032	1
9033	3
9034	1
9035	2
9036	2
9037	1
9038	2
9039	3
9040	2
9041	1
9042	1
9043	2
9044	1
9045	1
9046	1
9047	3
9048	1
9049	2
9050	2
9051	1
9052	2
9053	2
9054	2
9055	1
9056	1
9057	2
9058	1
9059	1
9060	2
9061	3
9062	2
9063	2
9064	2
9065	1
9066	1
9067	2
9068	1
9069	3
9070	2
9071	1
9072	1
9073	3
9074	2
9075	1
9076	3
9077	2
9078	2
9079	1
9080	1
9081	3
9082	3
9083	1
9084	1
9085	2
9086	1
9087	3
9088	2
9089	1
9090	2
9091	3
9092	1
9093	2
9094	3
9095	1
9096	1
9097	2
9098	1
9099	1
9100	1
9101	3
9102	1
9103	1
9104	2
9105	2
9106	2
9107	1
9108	1
9109	2
9110	1
9111	3
9112	2
9113	1
9114	1
9115	3
9116	2
9117	1
9118	3
9119	2
9120	2
9121	1
9122	1
9123	3
9124	2
9125	2
9126	1
9127	3
9128	2
9129	1
9130	1
9131	3
9132	2
9133	1
9134	3
9135	2
9136	2
9137	1
9138	1
9139	2
9140	3
9141	1
9142	1
9143	3
9144	1
9145	1
9146	2
9147	2
9148	2
9149	1
9150	1
9151	3
9152	3
9153	1
9154	1
9155	2
9156	1
9157	3
9158	2
9159	1
9160	2
9161	3
9162	2
9163	2
9164	2
9165	1
9166	1
9167	2
9168	1
9169	1
9170	1
9171	3
9172	1
9173	2
9174	2
9175	1
9176	1
9177	3
9178	1
9179	2
9180	1
9181	1
9182	2
9183	2
9184	1
9185	3
9186	2
9187	1
9188	1
9189	2
9190	3
9191	1
9192	1
9193	3
9194	2
9195	1
9196	3
9197	2
9198	2
9199	1
9200	1
9201	2
9202	1
9203	1
9204	1
9205	3
9206	1
9207	2
9208	2
9209	1
9210	1
9211	3
9212	1
9213	2
9214	1
9215	1
9216	3
9217	2
9218	2
9219	1
9220	1
9221	3
9222	3
9223	2
9224	1
9225	1
9226	3
9227	2
9228	2
9229	1
9230	1
9231	2
9232	2
9233	1
9234	1
9235	2
9236	1
9237	3
9238	3
9239	2
9240	2
9241	1
9242	1
9243	2
9244	1
9245	3
9246	2
9247	1
9248	1
9249	3
9250	2
9251	1
9252	3
9253	2
9254	2
9255	1
9256	1
9257	3
9258	3
9259	1
9260	1
9261	2
9262	1
9263	3
9264	2
9265	1
9266	2
9267	3
9268	1
9269	2
9270	3
9271	1
9272	1
9273	2
9274	1
9275	1
9276	1
9277	3
9278	1
9279	1
9280	2
9281	2
9282	2
9283	1
9284	1
9285	2
9286	1
9287	3
9288	2
9289	1
9290	1
9291	3
9292	3
9293	1
9294	1
9295	2
9296	1
9297	3
9298	2
9299	1
9300	1
9301	2
9302	3
9303	1
9304	2
9305	3
9306	2
9307	1
9308	1
9309	2
9310	3
9311	1
9312	1
9313	3
9314	1
9315	1
9316	2
9317	2
9318	2
9319	1
9320	1
9321	2
9322	1
9323	1
9324	1
9325	3
9326	1
9327	2
9328	2
9329	1
9330	1
9331	3
9332	1
9333	1
9334	1
9335	2
9336	3
9337	1
9338	1
9339	3
9340	3
9341	2
9342	2
9343	1
9344	1
9345	2
9346	1
9347	3
9348	2
9349	1
9350	1
9351	3
9352	2
9353	1
9354	2
9355	2
9356	3
9357	1
9358	1
9359	2
9360	1
9361	1
9362	1
9363	3
9364	1
9365	1
9366	2
9367	2
9368	2
9369	1
9370	1
9371	2
9372	1
9373	3
9374	2
9375	1
9376	1
9377	3
9378	2
9379	1
9380	3
9381	2
9382	2
9383	1
9384	1
9385	2
9386	3
9387	1
9388	2
9389	3
9390	2
9391	1
9392	1
9393	2
9394	3
9395	1
9396	1
9397	3
9398	2
9399	1
9400	3
9401	2
9402	2
9403	1
9404	1
9405	2
9406	3
9407	1
9408	1
9409	3
9410	1
9411	1
9412	2
9413	2
9414	2
9415	1
9416	1
9417	3
9418	1
9419	1
9420	1
9421	2
9422	3
9423	1
9424	1
9425	3
9426	3
9427	2
9428	2
9429	1
9430	1
9431	2
9432	1
9433	1
9434	1
9435	3
9436	1
9437	2
9438	2
9439	1
9440	1
9441	3
9442	1
9443	2
9444	1
9445	1
9446	1
9447	3
9448	2
9449	2
9450	1
9451	1
9452	1
9453	2
9454	1
9455	3
9456	1
9457	2
9458	2
9459	1
9460	1
9461	2
9462	3
9463	1
9464	1
9465	3
9466	1
9467	1
9468	1
9469	2
9470	3
9471	1
9472	1
9473	2
9474	1
9475	1
9476	2
9477	3
9478	2
9479	2
9480	2
9481	1
9482	1
9483	2
9484	1
9485	3
9486	2
9487	1
9488	1
9489	3
9490	2
9491	1
9492	3
9493	2
9494	2
9495	1
9496	1
9497	3
9498	3
9499	1
9500	2
9501	2
9502	1
9503	1
9504	2
9505	2
9506	3
9507	1
9508	1
9509	3
9510	1
9511	1
9512	2
9513	2
9514	2
9515	1
9516	1
9517	2
9518	1
9519	1
9520	1
9521	3
9522	1
9523	2
9524	2
9525	1
9526	1
9527	3
9528	1
9529	1
9530	1
9531	2
9532	3
9533	1
9534	1
9535	3
9536	3
9537	2
9538	2
9539	1
9540	1
9541	2
9542	1
9543	3
9544	2
9545	1
9546	1
9547	3
9548	2
9549	1
9550	3
9551	2
9552	2
9553	1
9554	1
9555	3
9556	3
9557	1
9558	2
9559	2
9560	2
9561	1
9562	1
9563	3
9564	3
9565	2
9566	1
9567	1
9568	1
9569	2
9570	1
9571	3
9572	1
9573	1
9574	2
9575	2
9576	2
9577	1
9578	1
9579	3
9580	3
9581	2
9582	1
9583	1
9584	3
9585	2
9586	2
9587	1
9588	1
9589	2
9590	2
9591	1
9592	1
9593	2
9594	1
9595	3
9596	3
9597	2
9598	2
9599	1
9600	1
9601	2
9602	3
9603	1
9604	1
9605	3
9606	1
9607	1
9608	2
9609	2
9610	2
9611	1
9612	1
9613	3
9614	1
9615	1
9616	1
9617	2
9618	3
9619	1
9620	1
9621	3
9622	3
9623	2
9624	1
9625	1
9626	1
9627	2
9628	1
9629	3
9630	1
9631	2
9632	2
9633	1
9634	1
9635	2
9636	3
9637	1
9638	1
9639	3
9640	1
9641	1
9642	1
9643	2
9644	3
9645	1
9646	1
9647	2
9648	1
9649	1
9650	1
9651	3
9652	3
9653	1
9654	1
9655	2
9656	1
9657	1
9658	1
9659	3
9660	1
9661	2
9662	2
9663	1
9664	1
9665	2
9666	1
9667	3
9668	2
9669	1
9670	1
9671	3
9672	1
9673	2
9674	1
9675	1
9676	1
9677	3
9678	2
9679	2
9680	2
9681	1
9682	1
9683	2
9684	3
9685	1
9686	1
9687	3
9688	1
9689	1
9690	2
9691	2
9692	1
9693	1
9694	1
9695	2
9696	1
9697	3
9698	1
9699	2
9700	2
9701	1
9702	1
9703	2
9704	3
9705	1
9706	1
9707	3
9708	1
9709	1
9710	2
9711	2
9712	2
9713	1
9714	1
9715	2
9716	1
9717	1
9718	1
9719	3
9720	3
9721	1
9722	1
9723	2
9724	1
9725	1
9726	1
9727	3
9728	1
9729	1
9730	2
9731	2
9732	2
9733	1
9734	1
9735	2
9736	1
9737	1
9738	1
9739	3
9740	1
9741	2
9742	2
9743	1
9744	1
9745	3
9746	1
9747	2
9748	1
9749	1
9750	1
9751	3
9752	2
9753	2
9754	2
9755	1
9756	1
9757	2
9758	1
9759	3
9760	2
9761	1
9762	1
9763	3
9764	2
9765	1
9766	3
9767	2
9768	2
9769	1
9770	2
9771	3
9772	2
9773	1
9774	1
9775	2
9776	1
9777	1
9778	1
9779	3
9780	1
9781	2
9782	1
9783	1
9784	1
9785	2
9786	1
9787	3
9788	3
9789	2
9790	2
9791	1
9792	1
9793	2
9794	3
9795	1
9796	1
9797	3
9798	1
9799	1
9800	2
9801	2
9802	2
9803	1
9804	1
9805	3
9806	1
9807	1
9808	1
9809	2
9810	3
9811	1
9812	1
9813	3
9814	3
9815	2
9816	1
9817	1
9818	1
9819	2
9820	1
9821	3
9822	1
9823	2
9824	2
9825	1
9826	1
9827	2
9828	3
9829	1
9830	1
9831	3
9832	1
9833	1
9834	1
9835	2
9836	3
9837	1
9838	1
9839	2
9840	1
9841	1
9842	2
9843	3
9844	2
9845	2
9846	2
9847	1
9848	1
9849	3
9850	2
9851	2
9852	3
9853	1
9854	1
9855	3
9856	1
9857	1
9858	2
9859	2
9860	2
9861	1
9862	1
9863	3
9864	1
9865	1
9866	1
9867	2
9868	3
9869	1
9870	1
9871	3
9872	3
9873	2
9874	1
9875	1
9876	1
9877	2
9878	1
9879	3
9880	1
9881	2
9882	2
9883	1
9884	1
9885	2
9886	3
9887	1
9888	1
9889	3
9890	1
9891	1
9892	1
9893	2
9894	3
9895	1
9896	1
9897	2
9898	1
9899	1
9900	2
9901	3
9902	2
9903	2
9904	2
9905	1
9906	1
9907	2
9908	1
9909	1
9910	1
9911	3
9912	1
9913	2
9914	2
9915	1
9916	1
9917	3
9918	1
9919	2
9920	1
9921	1
9922	1
9923	3
9924	2
9925	2
9926	2
9927	1
9928	2
9929	3
9930	2
9931	1
9932	1
9933	2
9934	1
9935	1
9936	1
9937	3
9938	1
9939	2
9940	2
9941	1
9942	1
9943	3
9944	2
9945	2
9946	1
9947	1
9948	1
9949	3
9950	1
9951	2
9952	2
9953	1
9954	1
9955	2
9956	1
9957	3
9958	2
9959	1
9960	1
9961	3
9962	1
9963	2
9964	1
9965	1
9966	1
9967	3
9968	2
9969	2
9970	2
9971	1
9972	1
9973	2
9974	3
9975	1
9976	1
9977	3
9978	1
9979	1
9980	2
9981	2
9982	1
9983	1
9984	1
9985	2
9986	1
9987	3
9988	1
9989	2
9990	2
9991	1
9992	1
9993	2
9994	3
9995	1
9996	1
9997	3
9998	1
9999	1
10000	2