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