1	7
2	24
3	35
4	25
5	26
6	22
7	36
8	39
9	32
10	34
11	26
12	19
13	29
14	25
15	31
16	21
17	27
18	18
19	19
20	19
21	16
22	16
23	15
24	14
25	13
26	19
27	24
28	15
29	14
30	14
31	12
32	10
33	16
34	17
35	14
36	20
37	10
38	14
39	14
40	10
41	5
42	14
43	17
44	8
45	9
46	8
47	12
48	15
49	10
50	13
51	13
52	10
53	5
54	11
55	8
56	7
57	6
58	6
59	10
60	15
61	9
62	5
63	12
64	10
65	13
66	14
67	8
68	5
69	6
70	12
71	7
72	5
73	5
74	11
75	6
76	7
77	11
78	7
79	5
80	5
81	7
82	7
83	5
84	6
85	8
86	10
87	9
88	10
89	9
90	10
91	4
92	14
93	10
94	9
95	4
96	5
97	9
98	10
99	9
100	6
101	7
102	4
103	1
104	9
105	9
106	3
107	9
108	5
109	7
110	6
111	2
112	3
113	4
114	6
115	7
116	7
117	6
118	4
119	7
120	6
121	11
122	4
123	6
124	4
125	4
126	5
127	3
128	9
129	6
130	8
131	2
132	4
133	8
134	6
135	8
136	9
137	4
138	5
139	7
140	6
141	9
142	4
143	7
144	4
145	4
146	6
147	5
148	4
149	6
150	3
151	11
152	5
153	6
154	6
155	1
156	3
157	8
158	3
159	4
160	4
161	6
162	3
163	3
164	5
165	4
166	3
167	9
168	5
169	3
170	5
171	7
172	3
173	3
174	7
175	5
176	6
177	5
178	4
179	4
180	9
181	5
182	6
183	2
184	4
185	9
186	5
187	1
188	5
189	3
190	5
191	5
192	1
193	2
194	3
195	7
196	10
197	3
198	4
199	3
200	2
201	8
202	6
203	6
204	6
205	4
206	10
207	4
208	3
209	5
210	6
211	2
212	2
213	7
214	7
215	7
216	2
217	2
218	5
219	3
220	4
221	5
222	3
223	1
224	2
225	3
226	2
227	5
228	5
229	7
230	3
231	4
232	3
233	5
234	5
235	6
236	4
237	5
238	5
239	4
240	4
242	7
243	2
244	5
245	6
246	5
247	7
248	6
249	3
250	4
251	6
252	3
253	2
254	3
255	6
256	7
257	4
258	4
259	7
260	3
261	3
262	4
263	8
264	6
265	4
266	6
267	5
268	5
269	10
270	7
271	7
272	3
273	4
274	4
275	4
276	5
277	8
278	5
279	5
280	4
281	2
282	4
283	6
284	9
285	5
286	7
287	5
288	7
289	6
290	6
291	5
292	6
293	6
294	5
295	5
296	3
297	7
298	2
299	5
300	6
301	9
302	8
303	6
304	9
305	3
306	7
307	4
308	5
309	8
310	6
311	5
312	6
313	5
314	5
315	6
316	7
317	15
318	14
319	5
320	3
321	9
322	4
323	6
324	7
325	7
326	5
327	6
328	8
329	7
330	8
331	7
332	13
333	12
334	4
335	9
336	8
337	8
338	6
339	12
340	7
341	6
342	7
343	8
344	3
345	1
346	8
347	10
348	5
349	6
350	8
351	4
352	13
353	10
354	5
355	4
356	7
357	7
358	4
359	1
360	6
361	6
362	8
363	7
364	6
365	5
366	7
367	4
368	9
369	12
370	9
371	5
372	2
373	6
374	7
375	6
376	7
377	9
378	5
379	6
380	4
381	6
382	10
383	5
384	4
385	5
386	8
387	11
388	6
389	5
390	2
391	4
392	5
393	1
394	6
395	7
396	7
397	4
398	5
399	7
400	6
401	1
402	9
403	2
404	5
405	8
406	6
407	7
408	2
409	4
410	9
411	3
412	3
413	5
414	4
415	5
416	3
417	7
418	3
419	5
420	3
421	4
422	7
423	3
424	4
425	6
426	5
427	4
428	6
429	3
430	1
431	9
432	5
433	4
434	4
435	9
436	7
437	4
438	8
439	1
440	2
441	4
442	5
443	4
444	2
445	7
446	2
447	1
448	10
449	11
450	1
451	6
452	3
453	7
454	8
455	3
456	6
457	4
458	6
459	4
460	4
461	7
462	7
463	6
464	8
465	2
466	3
467	4
468	4
469	6
470	6
471	7
472	3
473	1
474	2
475	7
476	7
477	3
478	2
479	4
480	6
481	4
482	11
483	3
484	3
485	3
486	2
487	5
488	4
489	2
490	5
491	6
492	7
493	8
494	1
495	5
497	2
498	4
499	7
500	2
501	8
502	8
503	7
504	5
505	4
506	7
507	5
508	2
509	7
510	1
511	2
512	5
513	6
514	3
515	6
517	2
518	1
519	1
521	3
522	8
523	5
524	11
525	6
526	5
527	4
528	4
529	3
530	3
531	1
532	5
533	4
535	2
536	3
537	2
538	1
539	6
540	3
541	3
542	4
543	6
545	2
546	1
548	6
549	4
550	3
551	7
552	4
553	4
554	4
555	3
556	4
557	7
558	4
559	2
560	4
561	5
562	4
563	3
564	2
565	3
566	3
567	7
568	7
569	3
570	2
571	3
572	4
573	2
574	5
575	3
576	4
577	7
578	6
579	6
580	7
581	1
582	7
583	4
584	2
585	4
586	1
587	2
588	3
589	5
590	5
591	5
592	3
594	1
595	3
596	3
597	2
598	3
599	5
600	3
601	1
602	4
603	4
604	2
605	2
606	4
607	2
608	2
609	3
610	1
611	4
612	6
613	3
614	6
615	2
616	4
617	2
618	1
619	2
620	5
621	2
622	4
623	3
624	2
625	5
626	2
627	4
628	2
629	1
631	7
633	6
634	5
635	2
636	3
637	3
638	3
639	3
640	3
642	5
643	3
644	1
645	7
646	1
647	2
648	6
649	3
650	5
651	4
652	2
653	6
654	1
655	1
656	3
657	1
658	3
659	4
660	5
661	6
662	5
663	2
664	4
665	3
666	3
667	3
668	4
669	2
670	1
671	1
672	3
673	3
674	3
675	4
676	3
677	1
678	5
679	2
680	3
682	4
683	4
684	3
685	2
686	1
687	2
688	4
689	2
690	4
691	1
692	4
693	6
694	5
695	1
696	3
697	5
698	2
699	2
700	3
701	3
702	4
703	1
704	1
705	4
706	3
708	3
709	3
710	2
713	2
714	1
715	4
716	2
717	1
718	6
720	1
722	4
723	2
724	1
725	1
726	2
727	2
728	2
729	4
730	1
731	4
733	2
734	5
735	5
736	3
737	2
738	2
739	3
740	2
741	2
742	3
743	4
744	4
745	1
746	1
747	2
748	2
749	2
750	2
751	2
752	2
753	2
754	1
755	1
756	4
758	3
759	4
760	4
761	2
762	2
763	4
764	1
765	1
766	2
768	3
769	2
770	1
771	2
773	3
775	4
776	1
777	3
778	1
780	2
782	1
783	3
784	1
785	4
786	4
787	1
788	1
789	2
790	3
791	4
792	1
793	2
794	3
795	3
796	1
797	4
798	3
799	1
800	4
801	4
802	2
803	1
804	2
805	1
806	2
807	2
808	1
810	1
812	7
813	2
814	3
816	3
817	1
818	1
819	1
821	2
822	3
824	5
825	3
826	4
827	3
828	2
829	3
830	4
831	1
832	2
834	2
835	3
836	2
838	7
839	2
840	1
841	2
843	1
846	3
847	3
848	1
849	4
850	6
851	2
852	1
853	2
854	3
855	3
856	1
857	2
858	3
859	3
860	2
862	2
863	1
864	2
866	5
867	2
869	1
871	3
874	1
875	4
876	1
877	2
878	4
879	3
880	4
881	2
882	2
883	4
884	2
885	3
886	1
888	4
889	3
891	2
892	3
893	3
896	2
897	1
898	1
900	2
902	2
904	4
905	4
906	4
907	2
908	3
909	1
910	1
911	1
912	2
913	2
914	1
915	5
916	3
918	2
919	2
920	3
923	1
924	1
925	4
926	1
927	2
928	2
929	4
930	5
931	3
932	3
933	1
934	3
935	2
938	4
939	3
940	2
941	1
943	1
944	1
945	2
949	1
950	2
951	3
952	3
953	1
954	2
955	5
956	3
958	3
959	6
961	2
962	2
964	1
965	1
966	4
967	2
968	1
969	6
970	2
971	2
975	2
976	1
978	1
980	5
981	3
982	2
983	1
984	1
985	1
986	3
987	2
989	3
990	1
991	2
993	3
994	7
995	1
997	4
998	5
999	2
1000	1
1001	3
1002	4
1003	2
1004	2
1005	3
1006	5
1007	2
1008	2
1010	1
1011	1
1012	1
1013	1
1014	2
1016	3
1017	3
1018	1
1019	2
1020	4
1021	1
1023	2
1024	2
1025	1
1026	3
1027	4
1028	1
1029	1
1030	3
1032	2
1033	4
1035	2
1036	1
1038	3
1039	1
1041	4
1042	1
1043	1
1044	3
1045	4
1046	2
1047	4
1048	2
1049	2
1050	1
1051	1
1052	1
1053	1
1056	3
1057	2
1058	3
1059	3
1062	2
1063	3
1064	1
1065	1
1066	4
1067	1
1068	2
1069	1
1070	1
1071	1
1072	2
1073	4
1075	3
1077	2
1080	2
1081	1
1082	2
1083	2
1084	1
1085	3
1086	1
1087	2
1088	1
1089	3
1090	2
1091	5
1092	4
1093	1
1094	5
1095	2
1096	2
1097	2
1099	1
1100	1
1101	2
1102	1
1104	2
1105	3
1106	2
1107	2
1109	1
1113	3
1116	1
1117	3
1118	2
1119	1
1120	1
1121	3
1123	1
1124	4
1126	2
1127	2
1128	1
1131	2
1132	2
1134	5
1136	1
1137	3
1139	1
1140	1
1141	2
1142	2
1143	1
1144	2
1148	2
1149	1
1150	1
1151	1
1152	3
1153	1
1155	4
1156	1
1157	1
1158	2
1159	3
1160	2
1162	1
1163	3
1164	1
1165	4
1166	1
1167	1
1168	1
1169	2
1170	1
1172	1
1173	2
1176	3
1177	2
1178	1
1179	1
1180	2
1182	1
1185	2
1186	1
1187	1
1189	1
1191	2
1193	1
1196	3
1197	2
1198	2
1199	1
1200	2
1203	1
1204	1
1205	4
1206	1
1207	3
1208	1
1209	1
1210	2
1211	3
1212	2
1215	3
1216	2
1217	1
1218	2
1219	1
1220	2
1221	1
1223	2
1224	3
1229	1
1230	1
1232	4
1233	2
1234	2
1236	1
1237	1
1238	2
1240	1
1242	1
1243	1
1244	1
1246	2
1247	1
1248	3
1249	1
1250	1
1252	1
1253	2
1255	1
1257	2
1258	2
1259	5
1260	1
1261	1
1262	2
1264	1
1266	2
1267	1
1270	2
1271	2
1273	1
1274	2
1275	2
1277	2
1278	1
1279	2
1280	1
1281	1
1282	1
1283	3
1284	1
1286	2
1288	1
1289	2
1290	3
1291	1
1292	3
1294	2
1295	1
1296	1
1297	2
1299	2
1301	4
1302	1
1303	1
1304	2
1306	1
1307	1
1309	1
1310	6
1311	1
1312	2
1313	1
1314	3
1318	5
1319	3
1320	1
1321	1
1322	3
1323	1
1324	2
1325	2
1326	1
1327	2
1330	1
1332	1
1334	6
1335	2
1338	3
1339	4
1340	4
1341	1
1343	1
1344	1
1346	3
1347	1
1348	2
1349	2
1350	1
1351	1
1353	2
1355	1
1358	1
1359	2
1361	1
1362	2
1363	2
1364	2
1365	1
1368	1
1369	2
1370	1
1371	1
1372	1
1374	1
1375	2
1376	2
1377	1
1379	2
1380	1
1381	1
1383	1
1384	1
1385	3
1388	2
1390	1
1391	1
1392	3
1393	1
1395	1
1396	2
1397	2
1398	1
1403	1
1406	2
1408	1
1409	2
1411	1
1412	1
1413	2
1414	1
1415	3
1416	3
1418	1
1419	1
1424	2
1427	1
1428	3
1429	1
1430	1
1433	2
1436	2
1437	1
1438	1
1439	1
1440	3
1442	1
1445	1
1446	2
1448	3
1449	2
1451	2
1453	1
1454	2
1455	2
1456	2
1460	1
1461	2
1462	1
1463	2
1464	1
1467	2
1468	3
1470	3
1471	1
1472	1
1473	2
1474	2
1475	1
1476	2
1477	1
1478	1
1479	1
1480	1
1481	1
1482	1
1484	4
1485	3
1486	1
1487	1
1488	1
1489	2
1492	1
1493	2
1496	2
1497	1
1499	1
1500	2
1503	1
1504	2
1506	2
1507	1
1509	3
1510	1
1511	1
1514	1
1515	2
1516	1
1517	2
1518	2
1519	1
1520	1
1521	3
1522	1
1523	1
1525	3
1526	2
1527	2
1528	1
1529	2
1530	1
1531	1
1532	3
1533	1
1534	3
1535	1
1536	1
1537	1
1539	3
1541	2
1542	1
1545	3
1547	2
1548	2
1549	3
1550	2
1551	1
1553	1
1554	1
1555	1
1558	1
1559	2
1560	3
1561	4
1562	2
1563	2
1565	1
1568	2
1569	2
1570	1
1571	1
1574	1
1575	1
1576	1
1577	2
1578	1
1579	3
1580	2
1582	1
1585	1
1586	3
1589	2
1590	2
1592	1
1593	1
1594	1
1595	1
1596	3
1598	1
1599	3
1601	1
1603	2
1605	3
1607	1
1608	1
1612	2
1613	1
1614	2
1615	1
1617	1
1618	2
1619	1
1620	2
1621	2
1622	1
1625	1
1626	1
1627	1
1628	2
1629	2
1633	1
1635	2
1637	2
1640	1
1642	2
1643	2
1645	2
1646	3
1647	3
1648	1
1652	1
1655	2
1656	1
1659	1
1660	2
1661	1
1663	1
1664	2
1665	1
1666	1
1669	2
1670	2
1671	2
1672	1
1674	2
1677	3
1681	1
1682	1
1683	1
1684	2
1686	5
1688	1
1689	1
1690	3
1692	1
1693	1
1694	1
1696	2
1698	2
1699	3
1701	1
1702	2
1703	1
1705	1
1712	4
1713	1
1714	1
1716	2
1718	3
1719	2
1721	2
1724	3
1725	2
1726	3
1728	1
1729	1
1730	1
1731	3
1732	1
1735	2
1736	1
1737	1
1738	1
1739	1
1740	2
1741	1
1744	3
1746	2
1747	3
1748	2
1749	1
1750	1
1751	1
1752	1
1753	1
1755	1
1756	3
1757	1
1758	4
1759	1
1761	1
1762	1
1767	1
1769	1
1770	1
1771	1
1772	1
1773	1
1774	2
1775	2
1777	1
1778	1
1779	2
1780	1
1781	2
1782	1
1783	1
1786	1
1789	1
1790	1
1791	1
1795	1
1796	1
1797	2
1798	1
1799	1
1801	1
1802	2
1803	1
1805	4
1808	2
1809	3
1815	1
1818	1
1819	1
1820	3
1822	3
1825	1
1826	1
1829	3
1830	2
1831	3
1832	1
1834	2
1839	1
1841	1
1842	1
1844	2
1846	1
1847	1
1848	1
1849	1
1850	1
1851	1
1853	1
1854	2
1855	1
1856	1
1857	1
1858	1
1859	2
1860	1
1861	2
1863	2
1864	3
1866	1
1867	2
1868	1
1869	3
1870	1
1871	2
1873	1
1875	3
1876	1
1877	1
1878	2
1880	2
1881	1
1882	2
1883	1
1884	1
1886	2
1887	2
1888	2
1891	3
1893	1
1895	3
1896	1
1897	1
1899	2
1900	1
1905	4
1906	4
1907	2
1909	1
1910	2
1911	1
1912	1
1913	2
1914	3
1917	1
1918	1
1920	2
1922	1
1924	2
1925	1
1926	1
1928	3
1936	1
1937	1
1938	1
1939	1
1941	3
1943	2
1944	1
1945	1
1946	1
1948	1
1951	1
1953	1
1954	2
1955	1
1956	3
1960	1
1964	1
1967	2
1971	1
1973	3
1974	1
1975	1
1979	1
1981	1
1983	1
1984	1
1986	3
1987	1
1988	1
1989	5
1992	2
1995	1
1997	1
2000	2
2001	1
2002	1
2003	1
2005	1
2006	1
2007	4
2010	1
2019	2
2020	1
2021	1
2022	3
2023	1
2025	1
2026	2
2027	1
2028	1
2030	1
2031	1
2034	1
2035	1
2038	2
2041	1
2042	2
2043	1
2044	2
2045	1
2046	3
2047	1
2049	1
2050	1
2053	1
2055	2
2058	1
2059	1
2060	1
2061	1
2062	2
2063	1
2064	1
2066	4
2067	1
2069	4
2070	1
2071	1
2072	2
2075	2
2076	2
2078	2
2079	1
2080	1
2081	1
2082	1
2083	1
2087	1
2088	1
2091	1
2092	3
2096	1
2102	3
2103	2
2104	1
2105	2
2106	1
2107	1
2108	2
2109	1
2110	1
2111	1
2113	2
2115	1
2116	1
2117	1
2118	2
2120	1
2124	3
2127	1
2130	1
2132	2
2133	1
2134	1
2135	1
2137	1
2138	2
2139	4
2141	1
2142	2
2145	5
2146	2
2147	1
2148	1
2149	1
2150	3
2151	2
2157	1
2158	2
2159	1
2164	1
2166	2
2167	1
2168	1
2170	1
2173	1
2174	3
2175	3
2178	3
2179	1
2180	1
2182	1
2183	2
2185	1
2186	1
2187	1
2188	2
2190	1
2191	1
2195	1
2196	2
2200	2
2201	1
2202	2
2203	2
2204	3
2207	1
2208	1
2213	1
2219	1
2221	1
2223	1
2224	3
2225	1
2226	3
2227	1
2229	1
2230	3
2231	1
2232	1
2233	4
2236	1
2237	3
2238	1
2240	1
2242	1
2244	1
2246	1
2247	2
2248	1
2249	1
2251	2
2252	1
2253	2
2256	2
2257	1
2258	1
2260	1
2261	1
2262	2
2263	1
2264	1
2265	1
2266	1
2267	2
2270	2
2271	1
2272	1
2274	1
2275	1
2276	2
2280	2
2282	1
2284	1
2286	1
2288	1
2289	1
2290	1
2292	1
2294	1
2295	2
2298	2
2299	2
2300	1
2302	1
2304	1
2309	2
2310	1
2312	1
2313	2
2314	1
2321	1
2322	2
2323	1
2324	2
2325	1
2326	1
2327	1
2328	1
2329	1
2330	1
2335	1
2336	2
2339	4
2340	1
2341	1
2342	1
2345	1
2351	1
2352	2
2355	1
2357	1
2358	1
2359	4
2360	1
2361	1
2362	1
2364	1
2367	1
2370	1
2375	2
2379	1
2382	1
2384	2
2386	1
2387	1
2388	1
2389	1
2390	1
2392	1
2396	2
2397	2
2398	1
2399	1
2403	2
2404	1
2405	1
2407	3
2408	1
2409	1
2412	1
2415	1
2418	1
2419	3
2421	1
2422	1
2424	1
2425	1
2427	2
2428	1
2431	1
2433	2
2435	2
2436	1
2437	1
2438	1
2443	1
2444	1
2446	3
2447	1
2448	1
2449	1
2452	1
2453	1
2454	2
2456	1
2458	1
2460	1
2461	1
2462	1
2464	1
2466	1
2471	1
2472	1
2473	2
2476	1
2478	2
2479	1
2481	1
2482	1
2489	1
2492	1
2494	2
2497	2
2499	2
2501	2
2502	1
2504	2
2506	1
2508	2
2509	1
2510	1
2515	1
2518	3
2519	1
2520	2
2521	2
2523	1
2526	1
2528	2
2531	1
2532	2
2535	1
2537	2
2538	2
2540	1
2541	1
2544	2
2546	2
2548	1
2549	1
2551	1
2553	2
2555	1
2556	1
2558	1
2561	1
2569	2
2570	1
2572	1
2575	1
2577	1
2578	1
2579	4
2580	1
2582	1
2583	1
2586	1
2592	2
2594	1
2595	1
2596	2
2599	1
2601	2
2603	1
2604	1
2608	1
2609	1
2610	1
2613	1
2614	1
2615	1
2616	1
2620	1
2621	2
2622	1
2624	1
2625	1
2630	1
2631	1
2632	1
2634	1
2637	1
2638	2
2641	2
2642	1
2643	1
2645	1
2646	1
2647	3
2648	2
2649	1
2652	1
2653	2
2657	2
2664	1
2665	2
2669	1
2675	1
2676	1
2677	2
2678	2
2679	2
2680	1
2681	3
2682	2
2683	1
2686	1
2687	4
2688	1
2692	1
2694	1
2695	2
2697	1
2698	2
2700	1
2704	1
2705	1
2708	1
2710	2
2711	2
2712	1
2714	1
2718	1
2721	1
2722	1
2724	1
2726	2
2727	1
2728	1
2732	2
2733	1
2735	1
2738	2
2739	1
2741	1
2742	2
2744	1
2745	1
2746	2
2748	2
2749	1
2750	1
2752	1
2753	1
2754	1
2755	1
2762	1
2764	2
2768	2
2769	1
2770	2
2771	1
2773	1
2774	1
2776	2
2777	2
2781	1
2783	2
2785	3
2788	1
2790	1
2793	1
2794	1
2795	1
2796	1
2797	1
2798	1
2799	1
2800	1
2801	1
2804	2
2808	1
2811	3
2812	3
2814	1
2819	2
2820	2
2823	2
2825	1
2827	2
2829	1
2830	2
2832	1
2833	1
2836	1
2841	1
2844	2
2845	1
2848	2
2849	2
2851	2
2852	2
2853	1
2858	2
2862	2
2863	1
2865	1
2867	2
2870	2
2871	2
2880	2
2881	2
2882	1
2886	1
2887	1
2888	1
2889	1
2890	1
2893	1
2894	1
2896	2
2898	1
2900	2
2902	1
2903	1
2907	2
2910	1
2916	1
2922	1
2923	1
2924	2
2933	1
2941	1
2942	1
2943	1
2947	1
2949	2
2950	1
2954	1
2956	2
2960	1
2965	1
2977	2
2979	1
2980	1
2982	2
2983	1
2985	3
2986	1
2988	1
2989	2
2990	1
2993	3
2994	1
2995	2
2999	2
3000	1
3002	1
3003	1
3005	1
3006	1
3008	1
3009	2
3013	1
3015	1
3016	1
3018	1
3021	1
3026	1
3027	1
3028	1
3029	1
3031	1
3034	1
3038	1
3039	2
3041	2
3042	1
3045	2
3046	2
3047	2
3050	1
3056	1
3057	1
3058	1
3062	1
3063	1
3064	3
3068	3
3073	2
3076	1
3079	1
3082	3
3083	1
3087	2
3088	1
3089	2
3091	1
3094	1
3097	1
3098	1
3102	2
3106	1
3107	2
3109	1
3114	1
3115	1
3116	1
3118	2
3120	1
3121	1
3122	1
3123	1
3127	1
3128	2
3131	1
3132	1
3136	1
3137	1
3142	1
3143	2
3145	2
3149	1
3154	2
3155	1
3156	1
3157	2
3161	1
3162	1
3163	1
3168	1
3169	1
3171	1
3176	1
3177	1
3181	1
3184	1
3186	1
3189	2
3190	1
3191	1
3192	1
3195	1
3199	1
3200	2
3202	1
3206	2
3207	1
3210	1
3211	1
3212	2
3213	2
3215	1
3217	3
3218	2
3219	1
3224	2
3225	1
3229	1
3232	2
3235	1
3242	2
3245	1
3246	1
3248	2
3249	1
3252	1
3253	1
3254	1
3255	1
3256	1
3258	2
3262	1
3265	1
3269	1
3271	1
3274	1
3278	1
3279	1
3281	1
3283	2
3290	1
3292	1
3293	1
3296	1
3297	2
3299	1
3303	1
3305	1
3307	1
3308	1
3310	1
3311	2
3312	1
3313	1
3314	1
3315	1
3317	1
3318	1
3319	1
3323	1
3325	2
3327	1
3328	1
3330	1
3332	1
3333	1
3335	2
3336	1
3342	1
3345	1
3346	1
3347	1
3348	1
3351	1
3356	1
3363	2
3365	1
3367	1
3369	1
3372	1
3377	1
3378	3
3379	1
3381	1
3383	1
3384	1
3387	1
3388	1
3391	2
3393	2
3394	1
3395	1
3396	2
3403	1
3404	1
3405	1
3406	1
3407	1
3409	1
3417	1
3418	2
3419	1
3420	1
3421	1
3422	2
3423	1
3425	1
3428	2
3429	1
3431	1
3440	1
3442	1
3443	1
3448	1
3451	1
3452	1
3455	1
3456	1
3457	1
3460	1
3465	1
3466	1
3469	3
3473	1
3475	1
3476	1
3477	1
3478	1
3481	1
3484	1
3485	2
3488	3
3489	1
3491	2
3494	1
3496	4
3501	1
3503	1
3506	2
3507	1
3509	2
3512	2
3513	1
3514	2
3517	1
3520	2
3524	1
3525	1
3530	1
3533	1
3534	1
3535	1
3536	1
3538	1
3539	1
3546	1
3547	1
3551	1
3555	1
3557	1
3559	1
3563	1
3567	1
3568	2
3569	2
3573	1
3574	2
3577	1
3584	1
3589	1
3591	1
3595	1
3597	1
3599	1
3601	1
3602	3
3606	1
3608	2
3611	1
3612	1
3615	1
3622	2
3625	1
3628	2
3633	1
3637	2
3638	2
3639	1
3640	1
3642	1
3643	1
3646	1
3648	1
3649	1
3654	1
3656	1
3657	1
3658	1
3660	2
3662	1
3663	1
3664	1
3667	1
3672	1
3673	1
3674	1
3678	1
3682	1
3683	1
3684	1
3685	2
3686	1
3687	2
3688	1
3690	1
3695	1
3697	1
3698	1
3700	1
3701	1
3702	2
3704	1
3706	1
3708	1
3709	1
3710	1
3712	1
3716	2
3722	1
3723	2
3724	1
3728	1
3729	1
3736	1
3740	1
3741	1
3744	2
3745	1
3746	1
3747	1
3751	1
3752	2
3753	1
3756	1
3759	2
3765	1
3766	1
3767	1
3770	1
3776	2
3777	1
3778	1
3779	1
3781	2
3783	1
3787	1
3790	1
3791	1
3792	1
3795	1
3800	3
3804	1
3805	1
3808	1
3810	1
3812	1
3814	2
3818	1
3821	2
3824	1
3825	3
3827	2
3828	1
3830	3
3834	1
3843	1
3844	1
3850	2
3855	1
3858	1
3859	1
3865	1
3871	1
3872	1
3875	2
3876	1
3877	1
3878	1
3880	1
3881	1
3883	1
3886	2
3889	1
3891	1
3893	1
3895	1
3900	1
3903	2
3905	2
3907	1
3909	1
3910	1
3912	1
3926	1
3927	2
3928	2
3931	1
3935	1
3940	1
3941	2
3949	2
3959	1
3960	3
3962	1
3965	1
3967	1
3968	1
3971	1
3974	1
3977	1
3981	1
3982	1
3983	1
3985	1
3986	1
3987	2
3988	1
3992	1
3993	1
3994	1
3995	1
3996	1
4003	1
4008	1
4010	1
4011	2
4013	1
4015	1
4016	2
4021	2
4022	1
4023	1
4024	2
4025	1
4027	1
4028	2
4030	1
4031	1
4034	1
4035	2
4038	1
4039	1
4042	1
4046	1
4048	1
4049	1
4054	1
4059	1
4062	1
4063	1
4066	1
4067	2
4074	2
4078	1
4081	1
4083	1
4086	1
4087	1
4093	1
4095	1
4096	1
4097	1
4102	2
4107	1
4108	1
4110	1
4111	1
4115	2
4124	1
4127	1
4129	2
4131	1
4133	1
4135	1
4138	1
4142	1
4143	1
4146	1
4148	1
4149	1
4153	1
4155	2
4156	1
4158	1
4160	1
4163	1
4164	1
4165	1
4173	1
4178	1
4180	1
4182	1
4187	1
4190	1
4191	1
4194	1
4195	1
4196	1
4197	2
4199	1
4200	1
4204	1
4208	1
4210	1
4214	2
4229	1
4234	1
4236	2
4238	1
4240	1
4242	2
4244	1
4252	1
4253	1
4254	1
4255	3
4256	1
4259	4
4262	1
4267	1
4268	2
4269	1
4271	1
4272	1
4273	2
4274	1
4276	1
4277	1
4286	1
4298	2
4299	1
4301	1
4306	1
4313	2
4314	2
4315	1
4316	1
4319	1
4321	1
4327	1
4332	1
4334	1
4336	1
4338	1
4340	2
4344	1
4346	1
4347	1
4353	1
4356	1
4363	1
4364	1
4371	1
4378	1
4397	1
4398	1
4404	1
4406	2
4409	1
4410	1
4414	1
4416	1
4421	2
4422	1
4425	1
4426	1
4429	1
4431	1
4433	1
4435	1
4440	1
4442	1
4447	1
4450	1
4456	1
4460	1
4462	1
4464	1
4465	1
4466	2
4467	2
4470	1
4471	1
4473	1
4474	2
4475	1
4477	1
4481	1
4482	1
4490	1
4492	2
4493	1
4497	1
4499	1
4514	1
4518	3
4519	1
4522	1
4525	2
4530	1
4531	2
4533	1
4537	1
4540	2
4543	1
4546	2
4550	1
4551	1
4552	1
4553	1
4558	1
4561	1
4563	1
4568	1
4573	1
4578	1
4579	1
4580	1
4584	1
4585	1
4597	1
4598	1
4599	1
4600	1
4606	1
4607	1
4609	1
4612	1
4613	1
4616	1
4619	1
4623	1
4626	1
4627	2
4636	1
4641	1
4642	1
4643	1
4645	1
4648	1
4650	1
4653	1
4659	1
4662	1
4666	1
4667	2
4670	2
4671	2
4673	1
4674	1
4680	1
4681	1
4696	2
4698	1
4703	1
4704	1
4706	1
4709	1
4713	1
4715	2
4716	1
4718	1
4722	1
4734	1
4741	1
4743	2
4746	1
4747	1
4753	1
4754	1
4756	1
4763	1
4766	1
4772	3
4777	1
4779	1
4787	1
4789	1
4790	1
4792	1
4795	1
4799	1
4801	1
4802	1
4805	1
4809	1
4810	1
4819	1
4822	1
4827	1
4831	1
4832	1
4834	1
4837	1
4844	2
4846	1
4847	1
4848	1
4849	1
4852	1
4854	2
4855	1
4857	1
4858	1
4861	1
4872	1
4873	1
4875	1
4880	1
4881	1
4883	1
4885	1
4891	1
4892	1
4894	1
4902	1
4911	1
4912	1
4914	1
4918	2
4922	1
4924	3
4927	2
4932	1
4934	2
4935	3
4940	1
4942	1
4946	1
4948	1
4949	1
4952	2
4954	1
4956	2
4961	1
4964	2
4965	1
4968	2
4971	2
4974	1
4975	1
4976	1
4978	1
4983	1
4984	1
4986	1
4987	1
4993	1
4995	1
4996	1
4998	1
5001	1
5009	1
5013	1
5017	1
5019	1
5020	1
5025	1
5026	2
5028	1
5031	1
5033	1
5039	1
5040	1
5043	1
5044	3
5045	1
5049	1
5054	1
5057	1
5066	1
5069	1
5073	1
5076	2
5077	1
5079	1
5083	1
5085	1
5087	1
5088	1
5090	2
5091	1
5093	1
5097	1
5102	1
5105	1
5107	2
5108	1
5109	1
5120	1
5121	1
5122	1
5126	1
5127	1
5129	1
5132	1
5135	1
5140	1
5141	1
5144	1
5155	1
5159	2
5161	1
5164	1
5167	1
5168	1
5177	1
5181	1
5184	1
5187	1
5190	1
5192	1
5194	1
5202	1
5203	1
5206	1
5208	1
5210	1
5212	1
5213	1
5217	1
5219	1
5220	1
5231	1
5237	1
5239	1
5255	1
5259	1
5269	1
5279	1
5281	1
5295	1
5298	2
5299	1
5304	1
5307	1
5315	1
5316	1
5319	2
5321	1
5327	1
5330	1
5331	2
5332	1
5333	2
5337	2
5346	1
5347	1
5348	1
5350	1
5351	1
5357	2
5359	1
5361	3
5366	1
5369	2
5371	1
5375	1
5387	1
5388	1
5391	1
5393	1
5395	1
5396	1
5405	2
5410	1
5414	2
5417	2
5418	1
5421	2
5442	1
5446	1
5447	1
5448	1
5449	1
5451	1
5452	2
5455	1
5457	1
5463	1
5471	1
5474	1
5476	1
5484	1
5485	1
5486	1
5487	2
5488	2
5489	1
5490	2
5496	1
5497	1
5499	2
5504	1
5506	2
5510	1
5512	2
5516	2
5523	1
5526	1
5532	1
5546	1
5554	1
5556	1
5559	1
5564	1
5570	1
5571	1
5572	1
5573	1
5581	2
5584	2
5587	1
5589	2
5590	1
5592	1
5599	1
5600	1
5601	1
5604	1
5609	1
5615	1
5618	1
5625	2
5630	1
5632	1
5636	1
5642	1
5644	4
5647	1
5650	1
5653	1
5655	1
5657	1
5658	1
5659	2
5669	1
5681	1
5689	1
5690	1
5694	1
5699	1
5702	1
5708	1
5709	1
5712	2
5718	1
5720	1
5722	1
5728	1
5744	1
5751	1
5753	1
5756	1
5760	2
5762	1
5765	2
5766	1
5769	1
5780	1
5796	1
5801	2
5806	1
5807	1
5810	1
5814	1
5819	2
5822	1
5827	2
5828	1
5842	1
5846	1
5848	1
5851	1
5860	2
5863	1
5870	1
5880	2
5883	1
5888	1
5889	1
5890	1
5892	2
5897	1
5905	1
5907	1
5909	2
5916	1
5921	2
5922	2
5924	1
5935	2
5938	1
5942	1
5943	1
5948	1
5950	1
5959	1
5963	2
5966	1
5972	1
5976	1
5988	1
5989	1
6002	2
6003	1
6004	1
6005	1
6006	1
6007	2
6018	1
6020	1
6027	1
6039	1
6042	2
6043	1
6044	1
6045	1
6050	1
6052	1
6054	1
6055	1
6060	1
6088	1
6089	1
6099	1
6105	1
6108	1
6111	1
6112	2
6117	1
6121	1
6125	1
6126	1
6133	1
6140	1
6146	1
6152	2
6154	1
6155	1
6162	2
6168	1
6174	1
6179	1
6185	2
6197	2
6202	1
6203	1
6204	1
6205	1
6215	2
6216	2
6219	1
6222	1
6225	1
6228	1
6232	1
6235	1
6240	1
6242	2
6247	1
6253	2
6254	1
6256	1
6259	1
6261	1
6263	1
6268	1
6270	1
6271	1
6275	1
6276	1
6280	1
6287	2
6300	2
6302	1
6303	1
6306	1
6307	1
6308	1
6313	1
6315	1
6319	1
6323	1
6327	2
6328	1
6334	1
6335	1
6339	2
6344	1
6347	1
6364	1
6365	1
6381	1
6383	1
6392	1
6394	1
6395	1
6399	1
6403	1
6405	1
6406	1
6409	1
6411	1
6414	1
6421	1
6429	1
6434	3
6435	1
6449	1
6466	1
6469	1
6470	1
6472	1
6474	1
6479	1
6491	1
6500	1
6505	1
6507	1
6516	1
6519	1
6525	1
6529	1
6544	2
6551	1
6554	1
6555	1
6561	1
6569	2
6575	1
6576	1
6587	1
6590	2
6597	1
6598	1
6621	1
6629	1
6634	1
6635	1
6637	1
6641	1
6644	1
6646	1
6648	1
6653	1
6661	1
6665	1
6672	1
6680	1
6682	1
6683	1
6687	1
6688	1
6689	1
6690	1
6692	1
6693	1
6694	1
6701	1
6704	2
6709	1
6715	1
6717	1
6726	1
6729	2
6732	1
6735	1
6748	1
6751	1
6756	2
6757	1
6771	1
6777	1
6782	1
6783	2
6790	1
6791	1
6796	1
6810	1
6812	1
6821	1
6823	1
6828	1
6836	1
6848	2
6852	1
6860	2
6867	1
6869	1
6870	1
6872	1
6877	2
6879	1
6881	1
6886	1
6888	1
6894	1
6898	1
6901	2
6905	1
6909	1
6916	1
6918	1
6922	1
6924	1
6925	1
6943	1
6949	1
6951	1
6952	1
6956	1
6983	1
6985	1
6986	1
6988	1
6998	1
7000	1
7001	1
7008	1
7016	1
7017	1
7026	1
7031	2
7038	1
7049	1
7050	1
7054	1
7055	1
7060	1
7067	1
7069	1
7074	1
7078	1
7085	1
7086	1
7089	1
7096	1
7103	1
7106	1
7112	1
7113	1
7116	1
7117	1
7119	1
7123	1
7129	1
7133	1
7153	1
7168	1
7177	1
7178	1
7186	1
7187	1
7194	1
7199	1
7202	1
7209	1
7211	1
7213	1
7219	2
7224	2
7226	2
7234	2
7237	1
7239	1
7250	1
7256	1
7257	1
7267	1
7274	1
7276	1
7283	1
7289	1
7291	1
7311	2
7324	1
7332	1
7350	1
7352	4
7366	1
7367	1
7369	1
7373	1
7387	1
7388	1
7396	2
7412	1
7426	1
7428	1
7431	1
7434	2
7465	1
7467	1
7470	1
7472	1
7479	1
7482	1
7484	1
7495	1
7504	1
7510	1
7525	1
7531	1
7535	1
7543	1
7546	1
7551	1
7565	1
7566	1
7586	1
7587	1
7592	1
7593	1
7594	1
7603	1
7613	1
7619	1
7621	1
7622	1
7623	1
7637	1
7645	1
7649	1
7654	1
7661	1
7693	1
7712	1
7721	1
7745	1
7748	1
7750	1
7757	1
7764	1
7765	1
7769	1
7774	1
7783	2
7786	1
7802	1
7811	1
7813	1
7822	2
7824	1
7830	1
7852	1
7874	1
7883	2
7884	1
7885	1
7891	1
7895	1
7898	2
7902	1
7913	1
7919	1
7928	1
7929	1
7947	2
7951	1
7960	1
7962	1
7968	1
7973	1
7974	1
7975	1
7980	1
7982	1
8003	1
8023	1
8035	1
8046	1
8048	2
8049	1
8054	1
8069	1
8079	1
8081	1
8083	1
8090	1
8097	1
8107	1
8115	2
8119	1
8127	1
8144	1
8147	1
8149	1
8154	1
8165	1
8167	1
8174	1
8177	1
8181	1
8184	1
8211	1
8225	1
8226	1
8250	1
8267	1
8268	2
8275	1
8277	1
8286	2
8289	1
8304	1
8320	1
8335	1
8355	1
8358	1
8360	1
8391	1
8409	1
8411	1
8422	1
8449	1
8454	1
8467	1
8471	1
8472	1
8478	1
8479	1
8483	1
8538	1
8541	1
8545	1
8549	1
8551	1
8558	1
8565	1
8580	1
8584	1
8633	1
8639	1
8644	1
8650	1
8654	1
8669	1
8684	1
8686	1
8694	1
8696	1
8697	1
8702	1
8712	1
8713	1
8716	1
8738	1
8740	1
8741	1
8745	1
8761	1
8776	1
8778	1
8788	1
8795	1
8800	1
8804	1
8808	2
8819	1
8829	1
8832	1
8838	1
8843	1
8844	1
8852	1
8854	1
8859	1
8882	1
8900	1
8911	1
8916	1
8924	1
8944	1
8950	1
8953	1
8964	1
8968	1
8974	1
8989	1
8994	1
9003	1
9028	1
9038	1
9042	1
9090	1
9116	1
9137	1
9144	1
9149	1
9163	1
9170	1
9180	1
9181	1
9183	1
9188	1
9189	1
9190	1
9191	1
9234	1
9236	1
9277	1
9284	1
9295	1
9318	1
9325	1
9336	1
9338	1
9361	1
9381	1
9387	1
9392	1
9409	1
9419	1
9424	1
9461	1
9488	1
9520	1
9528	1
9532	1
9538	1
9540	1
9552	1
9582	1
9585	1
9589	1
9627	1
9675	1
9727	1
9732	1
9750	1
9759	1
9767	1
9786	1
9823	1
9847	1
9859	1
9861	1
9885	1
9990	1
10033	1
10054	1
10178	1
10191	1
10207	1
10214	1
10227	1
10235	1
10270	1
10283	1
10306	1
10314	1
10321	1
10328	1
10367	1
10392	1
10455	1
10517	1
10545	1
10563	1
10585	1
10618	1
10621	1
10638	1
10718	1
10742	1
10811	1
10819	1
10849	1
10894	1
10931	1
10953	1
10986	1
11066	1
11087	1
11126	1
11139	1
11263	1
11369	1
11400	1
11439	1
11453	1
11455	1
11486	1
11493	1
11627	1
11669	1
11738	1
11821	1
11985	1
12012	1
12037	1
12230	1
12238	1
12280	1
12340	1
12361	1
12366	1
12473	1
12526	1
12595	1
12663	1
12674	1
12977	1
13003	1
13146	1
13216	1
13517	1
13521	1
13586	1
13634	1
14290	1
15454	1
15627	1
15727	1
16624	1
17035	1
17659	1
18114	1
18916	1
19441	1
22120	1
22361	1
60896	1