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