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