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