102	1
105	1
106	2
108	1
109	1
111	1
112	14
113	4
114	13
115	5
116	2
117	3
118	4
119	15
120	5
121	3
122	6
123	8
124	10
125	13
126	11
127	4
128	14
129	21
130	2
131	6
132	1
135	2
139	1
143	1
148	1
153	1
157	1
158	1
159	1
162	1
165	1
168	1
174	2
178	2
179	1
180	1
183	1
190	1
192	1
199	1
210	1
211	1
219	2
220	1
223	2
225	3
226	1
227	2
228	1
232	1
234	1
236	1
237	2
238	1
240	2
242	4
243	1
244	4
245	1
247	1
255	1
260	1
265	1
271	1
272	1
275	1
277	1
289	1
296	1
306	1
325	1
327	1
334	1
356	1
365	1
367	1
384	1
395	1
403	1
419	1
420	1
421	1
430	1
433	1
440	1
450	1
452	1
462	1
465	1
470	2
471	1
472	2
478	1
479	1
489	2
492	1
501	1
502	1
506	1
509	1
513	1
517	2
518	1
522	1
529	1
536	2
538	1
540	1
541	1
542	1
543	1
556	1
561	1
563	1
564	1
575	1
576	1
583	1
584	1
595	1
597	1
598	1
602	1
606	2
609	1
610	1
611	3
614	1
617	1
626	2
629	1
631	2
633	1
635	1
638	1
640	1
645	1
646	1
647	1
651	1
653	1
655	1
657	2
661	2
664	1
666	1
667	2
670	1
674	1
680	1
682	1
696	1
702	1
704	1
709	1
711	1
712	1
714	1
716	2
717	1
721	1
734	1
739	1
743	1
745	1
746	1
754	1
756	2
769	1
780	1
782	1
783	1
784	1
792	1
794	1
795	1
796	1
799	2
804	1
805	1
807	2
811	1
815	1
819	2
824	3
826	2
827	1
828	2
832	2
838	1
841	1
843	2
844	1
846	1
847	2
849	3
851	1
857	1
860	1
862	2
863	1
865	1
867	1
868	1
869	1
870	1
872	1
875	3
877	1
882	1
885	1
888	1
891	1
892	1
895	1
898	1
899	1
903	2
908	2
910	1
911	1
912	1
914	1
915	2
916	1
918	2
920	1
921	2
923	1
926	2
927	2
928	2
929	1
930	1
933	2
934	1
935	3
936	4
938	2
939	1
940	1
941	1
942	1
944	1
946	2
948	1
950	1
951	1
952	2
956	2
957	1
958	1
959	2
961	1
963	1
964	1
965	1
966	1
967	1
973	1
974	3
976	1
978	1
980	1
981	2
982	1
986	1
987	1
988	2
990	2
993	1
994	1
1001	1
1002	1
1005	2
1008	1
1010	2
1011	2
1012	1
1014	1
1018	1
1022	1
1023	2
1024	1
1026	1
1027	1
1029	1
1032	2
1033	1
1034	1
1035	1
1038	2
1039	1
1041	1
1042	1
1044	1
1045	1
1047	1
1048	2
1049	1
1050	1
1051	1
1052	1
1053	1
1054	2
1058	1
1060	2
1062	1
1063	1
1064	1
1065	1
1066	1
1067	1
1070	1
1072	1
1076	1
1077	1
1079	1
1080	2
1081	2
1083	1
1084	1
1086	1
1087	1
1091	1
1093	2
1098	2
1099	2
1101	1
1102	1
1103	1
1104	2
1107	1
1111	1
1114	1
1117	1
1118	1
1120	1
1122	2
1124	2
1125	1
1129	2
1131	1
1133	4
1134	1
1135	2
1136	1
1138	1
1139	2
1142	3
1143	1
1144	1
1145	2
1146	1
1147	2
1148	1
1150	1
1152	3
1154	2
1155	1
1156	1
1157	1
1158	1
1160	2
1162	1
1163	1
1165	1
1167	1
1168	2
1170	1
1172	2
1173	3
1174	2
1175	1
1177	3
1179	2
1180	3
1181	2
1183	1
1184	1
1185	1
1186	3
1189	1
1190	1
1192	3
1194	1
1195	1
1196	2
1197	1
1198	2
1199	1
1200	3
1203	1
1206	1
1207	1
1208	1
1209	2
1210	1
1211	3
1212	3
1214	2
1216	1
1217	1
1219	2
1220	1
1221	1
1223	1
1226	1
1228	2
1229	1
1231	1
1232	2
1233	1
1236	2
1237	1
1238	1
1239	3
1240	2
1241	1
1242	2
1243	3
1244	2
1245	5
1246	5
1247	3
1248	2
1250	1
1252	3
1253	1
1255	2
1256	1
1258	1
1260	1
1261	1
1264	3
1266	1
1270	2
1271	1
1273	1
1276	2
1277	2
1278	1
1279	1
1282	1
1284	1
1285	1
1286	1
1287	2
1288	2
1289	1
1291	2
1292	2
1293	1
1295	1
1296	1
1297	2
1299	2
1300	1
1302	1
1303	1
1304	4
1305	2
1306	2
1307	3
1308	2
1309	1
1310	1
1311	1
1312	3
1313	1
1315	1
1316	1
1317	1
1318	1
1319	1
1321	2
1323	2
1324	1
1325	1
1326	1
1327	1
1328	1
1331	1
1334	3
1335	1
1336	1
1337	1
1338	1
1339	1
1341	2
1342	1
1343	1
1344	1
1346	2
1348	1
1355	2
1356	2
1357	1
1358	2
1359	1
1363	2
1364	2
1365	1
1366	1
1367	2
1369	1
1373	1
1374	1
1377	1
1378	3
1379	1
1381	1
1383	1
1384	1
1385	3
1388	1
1390	2
1392	3
1394	1
1395	1
1398	2
1401	2
1403	1
1408	1
1409	1
1410	1
1412	2
1416	3
1419	1
1421	4
1424	1
1425	1
1428	1
1429	1
1430	2
1432	1
1435	2
1436	1
1438	1
1439	1
1440	1
1441	1
1442	4
1443	1
1444	1
1446	1
1447	5
1449	2
1450	1
1451	1
1457	2
1459	4
1460	1
1462	2
1464	3
1465	1
1467	2
1470	1
1471	1
1472	1
1474	1
1477	1
1478	2
1479	2
1480	1
1481	1
1484	1
1485	2
1487	1
1489	1
1491	1
1492	1
1493	1
1495	2
1498	1
1499	1
1501	2
1505	2
1506	2
1507	1
1508	2
1514	1
1516	2
1518	1
1519	1
1520	1
1521	1
1522	2
1523	1
1524	1
1525	1
1526	1
1528	1
1529	3
1530	1
1531	2
1532	1
1534	1
1535	1
1536	2
1538	1
1539	2
1540	3
1541	1
1543	4
1544	1
1549	2
1552	1
1553	1
1556	1
1559	2
1560	1
1561	3
1564	2
1565	1
1566	1
1568	1
1569	1
1570	2
1574	1
1575	1
1576	2
1577	2
1579	2
1580	2
1581	1
1582	3
1583	1
1584	2
1587	2
1588	1
1589	3
1590	1
1591	2
1592	1
1593	2
1594	1
1595	2
1597	1
1600	1
1603	1
1604	1
1605	4
1606	5
1607	3
1608	1
1609	3
1611	3
1613	2
1614	2
1615	1
1616	1
1617	2
1619	3
1620	1
1622	1
1623	1
1624	1
1625	1
1628	4
1629	1
1630	2
1631	2
1634	1
1635	1
1636	1
1637	1
1638	1
1639	3
1640	1
1641	1
1642	2
1643	1
1644	2
1645	1
1646	1
1648	1
1649	1
1650	1
1651	1
1652	1
1653	4
1654	3
1655	1
1659	5
1662	2
1665	2
1667	1
1668	2
1669	3
1670	1
1671	1
1672	2
1673	1
1674	3
1675	4
1676	2
1677	2
1678	4
1679	3
1680	4
1681	1
1682	1
1683	3
1684	5
1685	3
1686	8
1687	3
1688	1
1689	2
1690	1
1692	4
1693	1
1694	2
1695	1
1696	3
1697	1
1698	2
1699	1
1701	1
1702	1
1703	1
1705	1
1706	1
1708	3
1710	2
1711	2
1713	1
1716	2
1719	1
1720	1
1722	2
1724	2
1725	1
1726	3
1727	2
1729	1
1731	3
1732	7
1733	2
1735	3
1738	3
1739	1
1740	1
1743	2
1744	1
1745	3
1746	2
1747	1
1749	2
1750	2
1751	2
1752	1
1753	2
1754	3
1755	1
1756	3
1758	1
1759	1
1762	3
1763	1
1764	2
1766	2
1769	1
1770	3
1771	2
1772	2
1774	2
1777	1
1778	1
1779	1
1780	1
1782	2
1783	1
1784	1
1786	3
1788	2
1789	2
1791	2
1792	2
1794	1
1795	1
1797	2
1798	1
1799	1
1802	2
1803	1
1805	3
1809	3
1810	1
1812	2
1815	2
1816	2
1818	1
1819	2
1820	2
1821	1
1822	3
1823	2
1824	1
1825	3
1830	2
1831	1
1834	1
1836	1
1837	1
1838	2
1841	3
1845	1
1847	1
1849	2
1851	3
1852	1
1853	1
1854	1
1857	1
1858	1
1859	1
1862	1
1863	2
1865	1
1867	1
1868	1
1870	1
1871	2
1872	2
1873	1
1876	1
1877	1
1878	1
1879	1
1880	1
1881	1
1883	1
1884	2
1889	1
1890	1
1891	1
1892	1
1893	1
1894	4
1895	2
1896	3
1897	1
1899	1
1900	1
1901	3
1902	1
1903	2
1904	1
1905	2
1906	2
1907	3
1908	1
1909	1
1910	1
1911	1
1912	1
1913	2
1915	1
1916	2
1919	1
1921	2
1922	2
1923	1
1924	1
1925	2
1926	3
1928	1
1929	1
1932	1
1933	1
1934	1
1935	2
1936	1
1937	1
1942	1
1943	1
1944	2
1945	1
1946	1
1947	1
1948	1
1949	2
1950	2
1954	3
1955	1
1956	3
1957	9
1958	3
1960	1
1961	1
1962	1
1963	1
1964	4
1965	4
1966	2
1967	1
1968	3
1969	1
1970	1
1972	2
1973	2
1974	1
1976	3
1977	1
1978	1
1980	1
1984	1
1986	1
1988	1
1990	1
1992	3
1996	1
1999	2
2000	1
2003	2
2004	1
2006	3
2007	2
2008	1
2009	1
2010	2
2011	1
2014	1
2016	2
2018	3
2019	1
2020	1
2023	2
2024	1
2026	1
2027	1
2028	1
2029	2
2031	1
2032	3
2034	1
2035	2
2036	1
2038	1
2040	1
2041	5
2042	1
2043	3
2044	2
2045	1
2046	1
2050	1
2051	1
2054	1
2056	6
2057	9
2058	1
2059	2
2061	1
2063	2
2064	2
2065	4
2066	1
2067	2
2068	3
2069	2
2070	1
2071	1
2073	1
2074	1
2075	1
2076	1
2077	1
2078	1
2084	2
2086	2
2088	2
2090	1
2091	1
2092	1
2099	3
2100	1
2101	1
2104	1
2108	1
2110	2
2112	2
2113	6
2114	1
2115	2
2118	1
2119	2
2120	1
2121	1
2122	2
2124	1
2125	1
2126	1
2127	3
2128	1
2129	3
2130	2
2131	3
2135	4
2137	1
2138	1
2141	1
2142	1
2143	1
2144	2
2146	3
2147	2
2149	1
2150	1
2151	1
2152	1
2154	4
2155	1
2157	1
2158	1
2159	4
2161	2
2164	3
2165	1
2167	2
2168	4
2169	1
2170	1
2173	1
2179	1
2182	1
2183	2
2184	1
2186	2
2188	2
2190	4
2191	1
2192	1
2193	1
2194	3
2195	1
2197	1
2199	1
2200	2
2202	1
2205	1
2206	1
2207	1
2209	1
2210	1
2211	1
2212	1
2213	1
2215	1
2216	1
2217	2
2222	1
2223	2
2224	3
2228	2
2229	1
2230	1
2232	1
2234	1
2236	2
2237	3
2238	1
2241	1
2242	1
2244	2
2246	1
2248	3
2251	2
2252	1
2253	2
2254	4
2255	1
2256	2
2258	1
2259	1
2260	1
2261	3
2262	4
2263	3
2265	2
2266	1
2267	1
2268	1
2269	2
2271	1
2272	1
2273	3
2274	2
2276	1
2277	2
2283	1
2284	2
2285	3
2286	2
2288	4
2289	1
2291	1
2292	1
2294	4
2295	1
2296	2
2297	5
2298	1
2299	4
2300	2
2302	2
2304	2
2305	2
2307	3
2308	1
2309	1
2310	1
2311	6
2312	2
2313	3
2314	5
2315	31
2316	2
2317	2
2318	5
2320	2
2321	1
2322	9
2323	16
2324	8
2325	2
2326	6
2327	17
2328	3
2329	7
2330	1
2331	2
2332	2
2333	1
2334	4
2335	10
2336	9
2337	2
2338	4
2339	2
2340	2
2341	3
2342	3
2343	3
2344	2
2345	7
2346	10
2347	6
2348	2
2349	4
2350	3
2353	4
2354	11
2355	1
2356	4
2357	4
2358	4
2359	3
2360	1
2361	3
2362	1
2363	3
2365	1
2366	4
2367	5
2368	3
2369	1
2372	1
2375	2
2377	1
2379	2
2381	2
2383	1
2386	1
2387	1
2388	2
2391	1
2392	2
2393	2
2394	2
2396	1
2397	1
2398	2
2399	1
2400	4
2401	3
2402	3
2403	1
2404	1
2405	2
2406	2
2407	4
2408	5
2409	4
2410	9
2411	1
2412	8
2413	9
2414	18
2415	15
2416	33
2417	49
2418	95
2419	308
2420	77
2421	57
2422	79
2423	28
2424	37
2425	39
2426	66
2427	148
2428	73
2429	56
2430	103
2431	209
2432	46
2433	18
2434	17
2435	15
2436	17
2437	15
2438	24
2439	104
2440	28
2441	10
2442	8
2443	7
2444	4
2445	5
2446	5
2447	15
2448	6
2449	3
2450	5
2451	4
2452	5
2453	1
2454	3
2455	5
2456	1
2457	4
2458	5
2459	6
2460	1
2461	6
2462	2
2463	1
2464	3
2465	1
2466	2
2467	2
2468	1
2469	2
2471	2
2474	1
2476	1
2478	1
2479	1
2480	1
2483	1
2485	2
2486	4
2487	3
2488	1
2489	1
2490	1
2491	1
2492	2
2493	2
2494	6
2495	4
2496	3
2497	5
2498	3
2499	7
2500	2
2501	1
2502	6
2503	3
2504	3
2505	4
2506	20
2507	9
2508	2
2509	2
2511	1
2512	2
2513	2
2514	11
2515	2
2519	1
2520	2
2521	1
2522	3
2523	2
2525	1
2527	1
2528	1
2529	3
2530	2
2531	1
2532	4
2533	4
2535	4
2536	3
2538	3
2539	3
2540	1
2541	3
2542	4
2543	1
2544	2
2545	1
2546	2
2547	1
2548	1
2549	1
2550	2
2551	10
2553	1
2555	2
2556	2
2559	6
2561	1
2562	1
2563	1
2564	1
2566	2
2568	1
2569	2
2571	3
2572	2
2573	1
2574	1
2576	1
2577	2
2581	1
2582	1
2583	1
2584	3
2585	1
2586	1
2591	3
2592	2
2594	1
2598	1
2599	2
2601	2
2603	2
2604	3
2606	2
2607	3
2608	1
2609	1
2612	1
2616	1
2620	1
2621	1
2622	3
2624	2
2626	1
2628	1
2629	1
2631	1
2632	1
2634	1
2635	1
2636	2
2637	2
2638	1
2639	1
2640	1
2641	1
2642	2
2643	3
2645	6
2646	1
2647	3
2649	1
2651	1
2652	1
2656	1
2657	1
2658	1
2660	1
2661	2
2662	1
2663	3
2664	2
2666	2
2667	1
2670	1
2671	1
2672	4
2673	1
2678	1
2679	1
2681	2
2682	1
2683	1
2686	2
2687	2
2688	2
2690	3
2691	2
2692	1
2693	1
2694	1
2696	1
2698	4
2699	1
2700	3
2701	1
2702	2
2703	1
2704	1
2706	1
2707	2
2708	2
2709	1
2710	1
2711	1
2712	3
2714	2
2715	1
2716	2
2717	2
2718	2
2719	5
2720	6
2721	3
2722	2
2723	4
2724	1
2725	6
2726	3
2727	5
2728	7
2729	7
2730	20
2731	24
2732	5
2733	5
2734	4
2735	3
2736	2
2737	1
2738	1
2739	1
2741	1
2742	2
2744	1
2745	2
2746	2
2747	2
2749	2
2750	1
2751	1
2753	4
2754	7
2755	5
2756	2
2757	8
2758	14
2759	10
2760	3
2761	5
2762	3
2763	1
2766	3
2767	2
2769	1
2770	1
2771	1
2772	1
2774	2
2775	3
2776	3
2777	1
2778	2
2779	1
2781	1
2782	2
2783	1
2784	1
2786	3
2788	3
2789	1
2790	2
2791	1
2793	1
2794	1
2797	1
2798	1
2800	1
2802	2
2803	1
2804	4
2806	2
2808	1
2809	3
2810	1
2811	1
2812	2
2813	3
2814	2
2815	2
2816	4
2817	2
2818	3
2820	1
2821	2
2824	2
2825	1
2828	1
2829	1
2830	1
2831	2
2832	1
2833	1
2835	2
2837	1
2839	3
2840	1
2841	4
2842	2
2843	1
2845	1
2846	1
2847	1
2849	1
2850	1
2851	1
2852	1
2853	1
2854	3
2856	3
2858	1
2860	1
2864	1
2865	1
2867	1
2868	1
2869	1
2870	2
2872	1
2873	1
2874	1
2875	2
2878	2
2880	2
2881	2
2882	1
2883	3
2884	3
2885	1
2889	2
2890	1
2893	2
2896	3
2897	2
2899	1
2900	5
2903	1
2905	1
2906	1
2907	1
2910	1
2916	2
2917	2
2918	1
2921	1
2922	1
2925	2
2926	1
2928	1
2930	2
2932	1
2935	3
2944	2
2947	3
2948	1
2949	1
2951	1
2953	1
2956	1
2957	2
2958	3
2960	2
2963	1
2966	2
2968	2
2973	1
2974	1
2978	1
2979	2
2984	1
2985	1
2988	1
2990	1
2991	1
2992	3
2994	1
2995	1
2999	1
3000	1
3001	1
3003	1
3004	2
3005	1
3007	1
3009	1
3010	1
3018	1
3021	1
3022	1
3023	1
3024	1
3025	1
3029	2
3030	1
3031	1
3033	2
3036	1
3037	4
3038	2
3041	2
3042	1
3044	1
3046	2
3047	1
3049	3
3050	1
3051	1
3054	2
3058	1
3059	1
3060	1
3061	1
3062	1
3063	1
3068	1
3076	1
3077	1
3078	2
3079	3
3080	1
3081	1
3084	1
3088	1
3092	1
3096	1
3099	1
3102	1
3103	1
3105	3
3107	2
3108	1
3109	1
3111	3
3112	2
3113	3
3114	1
3115	6
3116	4
3117	2
3118	2
3120	1
3121	1
3123	1
3126	2
3128	2
3129	2
3131	1
3133	1
3136	4
3137	2
3139	1
3140	1
3141	2
3144	2
3145	1
3147	1
3148	2
3153	1
3155	2
3156	3
3158	1
3160	1
3161	2
3162	1
3163	2
3166	2
3167	2
3168	1
3169	1
3171	1
3172	3
3173	1
3174	1
3176	1
3180	1
3182	1
3183	2
3190	1
3191	1
3192	4
3193	2
3197	1
3201	1
3202	1
3207	1
3210	2
3213	1
3215	2
3216	1
3219	1
3221	1
3223	1
3226	1
3228	2
3229	1
3231	1
3233	1
3236	1
3237	1
3238	1
3239	1
3242	1
3244	1
3246	1
3251	2
3253	1
3254	2
3256	1
3260	1
3262	1
3265	1
3267	2
3268	1
3269	1
3272	2
3273	1
3276	1
3280	1
3281	1
3282	2
3283	1
3285	1
3286	1
3287	1
3289	2
3291	1
3292	3
3293	1
3296	1
3298	2
3300	1
3304	2
3307	1
3309	2
3313	2
3315	1
3316	2
3317	1
3320	1
3321	3
3329	1
3333	1
3334	1
3335	1
3337	1
3339	3
3340	1
3343	1
3345	1
3346	1
3347	1
3349	1
3350	1
3353	1
3355	1
3356	1
3359	1
3364	1
3365	1
3367	1
3368	1
3369	2
3370	3
3376	2
3377	1
3381	1
3382	2
3383	1
3387	4
3393	2
3395	2
3397	1
3403	1
3406	2
3409	1
3410	1
3413	4
3414	2
3415	1
3418	2
3427	1
3428	2
3429	2
3432	1
3434	1
3436	1
3440	1
3455	1
3457	2
3459	1
3460	2
3469	2
3472	1
3474	2
3483	3
3485	1
3490	1
3492	2
3493	1
3497	1
3504	1
3505	1
3509	1
3514	2
3515	1
3516	1
3517	1
3521	1
3525	2
3526	2
3530	1
3534	1
3535	1
3538	1
3539	1
3542	1
3543	1
3545	2
3546	1
3547	1
3550	1
3551	1
3552	1
3556	1
3558	3
3565	3
3567	1
3571	1
3572	3
3576	1
3579	1
3582	1
3584	1
3587	1
3588	1
3590	1
3591	1
3592	1
3593	1
3600	1
3603	3
3604	1
3605	1
3610	1
3613	2
3614	2
3615	1
3616	1
3617	1
3618	2
3619	4
3620	2
3621	3
3622	3
3623	2
3624	2
3625	4
3626	2
3627	1
3628	1
3629	2
3630	1
3633	1
3634	1
3635	3
3636	2
3638	2
3639	1
3640	1
3642	2
3643	2
3645	1
3646	1
3647	1
3653	1
3654	2
3656	1
3658	1
3660	1
3661	1
3662	1
3666	1
3667	2
3668	1
3670	1
3671	1
3673	1
3675	1
3679	1
3682	1
3683	1
3685	1
3690	1
3692	2
3693	1
3694	1
3698	1
3699	1
3701	1
3702	2
3703	2
3706	1
3707	1
3709	2
3714	1
3715	1
3718	1
3720	1
3729	1
3731	1
3732	1
3733	1
3735	1
3736	1
3740	1
3742	1
3748	1
3752	3
3755	1
3759	1
3760	1
3763	1
3765	1
3768	1
3769	1
3772	1
3778	1
3781	1
3783	1
3784	2
3786	1
3792	1
3801	1
3803	1
3806	1
3808	1
3809	1
3813	1
3816	1
3819	1
3824	1
3827	2
3828	2
3829	1
3832	1
3836	1
3847	2
3850	1
3854	3
3859	1
3861	2
3864	1
3867	1
3870	1
3872	1
3875	1
3876	3
3878	1
3881	1
3883	1
3886	1
3888	1
3891	1
3896	1
3902	1
3907	1
3908	1
3917	3
3920	1
3925	1
3928	1
3930	1
3933	1
3934	2
3937	1
3940	1
3943	1
3946	1
3948	1
3950	1
3951	1
3952	1
3953	1
3958	1
3959	1
3963	1
3966	1
3972	2
3973	1
3974	1
3976	1
3977	1
3978	1
3979	2
3982	1
3986	1
3989	1
3991	1
3993	1
3995	1
4002	1
4005	2
4007	1
4012	1
4014	1
4017	1
4026	1
4029	1
4040	1
4045	1
4051	1
4063	1
4066	2
4074	1
4079	1
4080	1
4081	1
4083	1
4084	1
4085	1
4087	1
4097	1
4100	1
4101	1
4104	1
4105	1
4109	1
4112	1
4121	1
4122	1
4123	1
4124	1
4125	1
4126	1
4130	1
4132	1
4136	1
4141	1
4142	1
4143	1
4147	1
4149	2
4152	1
4158	1
4159	1
4166	2
4172	1
4173	2
4182	2
4183	1
4196	1
4202	1
4205	1
4208	1
4219	1
4220	1
4222	1
4225	2
4230	1
4232	1
4233	1
4234	1
4240	3
4245	1
4249	1
4254	1
4255	1
4257	1
4260	1
4272	2
4287	1
4289	2
4290	1
4291	1
4300	1
4305	1
4306	1
4309	1
4310	1
4314	1
4315	1
4324	1
4326	1
4331	1
4334	2
4336	1
4337	1
4338	2
4343	1
4345	1
4347	2
4349	1
4350	1
4351	1
4362	1
4363	1
4364	1
4366	1
4369	1
4370	1
4374	2
4378	1
4389	1
4392	2
4394	1
4396	1
4397	3
4400	2
4404	1
4406	1
4410	1
4411	1
4416	2
4418	1
4419	2
4422	1
4432	1
4433	1
4434	1
4440	1
4445	1
4447	1
4449	1
4450	1
4457	1
4463	1
4465	1
4466	2
4467	1
4481	1
4482	1
4484	1
4485	1
4488	1
4489	1
4491	1
4498	1
4500	1
4501	1
4503	3
4505	1
4506	1
4509	1
4513	1
4514	2
4517	1
4518	1
4519	1
4524	1
4532	1
4534	1
4541	1
4552	1
4558	1
4562	1
4565	1
4566	1
4573	1
4576	1
4578	1
4584	1
4586	1
4588	1
4593	2
4595	1
4596	1
4599	1
4604	1
4607	1
4609	1
4611	1
4613	2
4619	1
4620	1
4634	1
4635	2
4638	1
4642	1
4643	1
4644	1
4646	1
4648	1
4655	1
4656	1
4659	1
4660	1
4661	1
4668	1
4669	1
4670	1
4674	1
4683	1
4684	2
4687	2
4693	1
4697	1
4698	1
4700	1
4703	2
4710	1
4712	1
4715	1
4717	1
4718	1
4721	1
4724	1
4725	1
4735	1
4740	1
4741	1
4748	1
4750	1
4753	2
4754	1
4755	1
4757	1
4760	1
4763	1
4764	1
4769	1
4773	1
4774	1
4781	1
4784	1
4786	1
4788	1
4789	1
4790	1
4791	3
4794	2
4796	1
4797	1
4800	1
4804	1
4805	1
4807	1
4808	1
4813	1
4815	1
4825	1
4826	1
4828	1
4832	1
4835	1
4838	1
4845	2
4847	1
4850	1
4853	1
4865	1
4867	1
4868	1
4876	1
4886	1
4889	1
4890	1
4897	1
4904	1
4908	1
4911	4
4912	1
4913	1
4917	1
4918	1
4926	1
4930	1
4942	1
4946	1
4948	2
4963	1
4964	1
4966	1
4969	1
4971	1
4972	2
4979	1
4980	2
4988	1
4989	2
4992	1
4995	1
4998	1
5005	1
5006	1
5008	1
5011	2
5012	1
5017	1
5018	1
5019	1
5021	1
5023	1
5024	1
5028	2
5030	1
5031	1
5032	1
5034	2
5035	2
5036	1
5037	2
5038	2
5040	1
5041	1
5042	1
5043	2
5045	1
5046	1
5047	1
5048	2
5049	2
5050	1
5051	1
5052	2
5053	1
5055	1
5057	1
5058	1
5059	1
5060	5
5061	1
5063	1
5065	1
5066	2
5067	1
5068	1
5071	3
5072	1
5073	1
5075	1
5076	1
5079	1
5080	3
5081	1
5083	1
5086	2
5087	1
5088	1
5089	1
5091	1
5092	1
5093	4
5096	1
5097	1
5098	3
5099	1
5100	2
5101	1
5102	1
5103	4
5105	1
5106	1
5107	2
5108	2
5109	1
5111	4
5112	4
5113	3
5114	1
5115	2
5116	2
5117	2
5118	2
5119	1
5120	1
5121	1
5122	5
5123	5
5124	4
5125	3
5126	1
5127	3
5128	1
5129	2
5130	1
5131	3
5132	3
5133	2
5134	4
5135	2
5136	3
5137	5
5138	4
5139	3
5140	3
5141	5
5142	6
5143	8
5144	11
5145	7
5146	8
5147	11
5148	18
5149	12
5150	15
5151	26
5152	20
5153	13
5154	27
5155	29
5156	25
5157	26
5158	43
5159	39
5160	53
5161	42
5162	49
5163	39
5164	42
5165	56
5166	69
5167	51
5168	60
5169	62
5170	59
5171	59
5172	73
5173	65
5174	63
5175	67
5176	48
5177	53
5178	44
5179	43
5180	38
5181	40
5182	40
5183	32
5184	34
5185	26
5186	22
5187	18
5188	24
5189	13
5190	3
5191	19
5192	11
5193	7
5194	13
5195	11
5196	5
5197	4
5198	3
5199	5
5200	6
5201	7
5202	2
5203	2
5204	2
5205	5
5206	4
5207	3
5208	1
5209	8
5210	3
5211	1
5212	4
5213	5
5214	7
5215	6
5216	3
5217	9
5218	5
5219	7
5220	1
5221	3
5222	4
5223	4
5224	3
5225	6
5226	5
5227	6
5228	6
5229	4
5230	2
5231	4
5232	8
5233	2
5234	5
5235	3
5236	4
5237	1
5238	3
5239	5
5240	2
5241	3
5242	7
5243	3
5244	9
5245	1
5246	3
5247	4
5248	4
5249	7
5250	6
5251	2
5252	4
5253	3
5254	1
5255	7
5256	2
5257	2
5258	4
5259	4
5260	1
5261	5
5262	3
5263	3
5264	4
5265	6
5267	9
5268	2
5269	3
5270	2
5271	1
5272	4
5273	2
5274	2
5275	8
5276	2
5277	6
5278	4
5279	3
5280	3
5281	6
5282	6
5283	7
5284	3
5285	6
5286	4
5287	2
5288	2
5289	1
5290	2
5291	1
5292	1
5293	4
5294	1
5295	2
5296	6
5297	3
5298	2
5299	3
5300	3
5301	3
5302	3
5303	1
5304	2
5305	2
5306	3
5307	1
5309	1
5311	1
5313	2
5316	1
5317	1
5319	3
5320	1
5321	1
5322	2
5323	1
5326	1
5328	1
5329	1
5330	2
5333	1
5335	1
5337	1
5340	2
5347	2
5349	1
5350	1
5352	1
5353	1
5356	3
5359	1
5360	1
5361	1
5366	1
5367	2
5371	1
5373	1
5374	2
5376	1
5377	1
5379	1
5382	1
5385	1
5386	2
5390	2
5394	1
5396	1
5398	1
5405	1
5408	1
5410	1
5411	1
5419	1
5443	1
5456	1
5457	1
5471	1
5477	1
5487	1
5494	1
5504	1
5510	1
5525	1
5537	1
5551	1
5553	1
5555	1
5561	1
5570	1
5607	1
5624	1
5626	1
5628	1
5645	1
5713	1
5735	1
6012	1
6072	1
6217	1
6259	1
6444	1
7590	1
7916	1
9548	1
10261	1
10353	1
10541	1
10729	1