67	1
97	1
98	1
99	1
101	2
102	1
103	1
104	1
106	1
107	1
109	2
110	4
111	5
112	12
113	11
114	13
115	10
116	5
117	7
118	9
119	10
120	7
121	5
122	6
123	20
124	17
125	27
126	12
127	14
128	26
129	48
130	15
131	13
132	2
133	2
134	1
135	1
138	1
141	1
142	1
147	2
148	3
152	1
154	1
164	2
167	1
169	1
171	1
173	1
180	2
181	1
184	1
193	1
195	1
198	1
199	1
203	1
206	1
207	1
210	1
218	1
220	1
223	2
224	1
225	4
226	1
231	1
232	1
235	1
236	1
237	3
238	1
239	2
240	1
241	3
242	5
243	2
244	6
245	1
246	1
259	1
261	1
266	1
274	1
281	2
290	1
309	1
313	1
316	1
324	1
338	1
351	1
356	1
360	1
392	1
422	1
428	1
430	1
460	1
480	1
483	1
499	1
501	1
505	1
508	1
515	1
518	1
522	1
525	1
550	1
560	2
562	1
563	1
572	1
583	1
599	1
601	1
604	1
607	1
609	1
613	1
623	1
624	1
629	1
635	1
638	1
650	1
660	4
663	1
672	1
675	2
679	1
686	1
687	2
688	1
706	2
712	1
718	1
719	1
740	1
743	1
747	1
748	2
750	1
752	1
757	1
759	1
760	1
762	1
763	1
775	1
782	1
783	1
784	1
785	1
789	1
791	1
792	1
797	1
800	1
805	1
806	1
808	1
810	1
811	1
813	1
815	1
816	1
817	2
818	2
819	1
826	1
828	1
830	1
835	1
842	1
844	1
850	1
859	1
860	2
874	1
878	1
882	1
885	1
891	1
894	1
895	1
901	1
905	1
911	2
912	1
915	1
916	3
927	1
930	1
931	1
933	3
934	1
936	1
940	1
941	2
947	1
949	1
950	2
952	2
955	1
956	1
960	1
961	1
963	1
965	1
966	2
967	1
970	1
971	2
973	1
976	2
977	1
979	1
980	1
982	1
984	1
986	1
988	1
989	1
992	1
1001	1
1002	1
1003	1
1004	1
1010	1
1012	1
1015	1
1017	1
1019	1
1022	1
1023	2
1024	1
1025	3
1026	3
1030	1
1034	1
1035	1
1040	2
1042	1
1048	2
1052	1
1057	2
1058	1
1061	2
1064	2
1065	1
1066	2
1071	1
1077	1
1080	2
1087	1
1089	1
1093	1
1094	1
1101	1
1104	2
1105	1
1107	1
1109	2
1110	1
1113	1
1116	1
1117	2
1118	2
1119	1
1124	1
1126	1
1129	1
1130	1
1134	1
1137	1
1140	1
1141	1
1142	1
1148	2
1151	1
1153	1
1155	1
1157	1
1159	1
1160	2
1161	2
1162	1
1164	7
1165	8
1166	1
1167	1
1171	2
1176	1
1183	3
1185	1
1187	1
1188	2
1189	1
1190	1
1193	1
1195	1
1196	1
1200	3
1204	1
1207	1
1208	1
1212	1
1213	1
1220	1
1221	2
1224	2
1225	1
1228	1
1229	1
1231	1
1232	3
1233	1
1234	3
1236	1
1239	1
1240	1
1241	1
1243	1
1244	1
1245	1
1247	3
1248	2
1250	1
1251	1
1254	1
1255	1
1256	1
1259	2
1261	1
1263	2
1264	1
1265	1
1266	1
1267	1
1268	2
1270	1
1271	1
1274	1
1275	1
1289	2
1292	2
1293	1
1294	1
1297	1
1298	1
1300	2
1309	2
1312	1
1314	1
1319	1
1320	1
1323	1
1324	1
1326	2
1330	1
1339	1
1340	1
1342	1
1343	1
1346	1
1349	1
1350	2
1352	1
1357	1
1360	1
1362	1
1366	2
1368	1
1375	1
1376	2
1377	1
1378	1
1379	2
1380	1
1381	2
1383	1
1389	1
1390	2
1392	1
1393	2
1394	1
1397	1
1401	4
1402	1
1404	1
1405	1
1406	2
1413	1
1414	1
1416	2
1417	1
1418	1
1421	2
1422	1
1423	1
1427	1
1428	2
1430	3
1433	1
1434	1
1436	2
1437	1
1438	2
1439	1
1442	1
1443	2
1444	1
1445	2
1446	1
1447	1
1448	1
1453	1
1455	1
1461	1
1462	1
1465	2
1466	1
1469	3
1470	1
1471	2
1473	1
1474	1
1475	1
1476	2
1478	2
1479	2
1480	1
1482	2
1485	1
1488	3
1489	2
1490	1
1491	2
1492	1
1493	1
1496	2
1497	1
1504	3
1505	1
1507	1
1509	1
1510	1
1515	1
1518	1
1519	1
1521	2
1524	1
1525	4
1526	2
1528	1
1529	2
1532	3
1533	1
1537	1
1538	1
1539	1
1540	1
1543	1
1544	2
1546	1
1547	1
1548	1
1549	2
1552	1
1553	1
1558	2
1559	1
1561	1
1566	1
1567	1
1569	2
1570	1
1571	1
1572	2
1573	1
1574	1
1576	2
1578	1
1579	1
1580	1
1581	1
1582	1
1583	1
1584	1
1586	2
1588	1
1589	2
1591	2
1592	1
1595	1
1598	2
1599	2
1600	3
1601	1
1602	1
1603	2
1604	1
1606	2
1607	1
1610	3
1612	1
1613	1
1615	1
1616	1
1618	1
1622	1
1623	1
1625	1
1627	1
1638	1
1642	1
1643	1
1644	1
1645	1
1648	1
1649	1
1653	1
1655	1
1656	1
1657	1
1660	3
1661	2
1662	1
1664	1
1665	1
1666	1
1667	1
1668	2
1672	1
1673	1
1676	1
1677	3
1678	2
1679	3
1680	3
1681	1
1683	1
1684	3
1685	2
1686	5
1687	5
1690	1
1691	2
1694	2
1695	1
1698	2
1703	1
1706	2
1709	1
1710	2
1711	1
1712	3
1714	1
1717	1
1718	1
1719	2
1720	1
1728	2
1729	1
1732	1
1734	2
1736	1
1741	1
1743	1
1745	1
1746	3
1748	3
1750	1
1752	2
1755	1
1756	1
1757	1
1759	1
1760	2
1765	2
1767	2
1770	2
1772	2
1773	1
1774	1
1775	1
1780	1
1782	2
1783	2
1784	1
1788	2
1789	2
1790	3
1794	1
1795	1
1797	1
1801	1
1805	2
1806	1
1808	1
1812	3
1814	1
1816	2
1819	2
1822	2
1823	1
1825	1
1829	1
1830	2
1832	2
1833	3
1837	1
1839	1
1840	1
1844	1
1849	1
1852	3
1854	1
1856	3
1858	3
1860	1
1862	1
1863	1
1865	1
1867	3
1868	1
1869	1
1872	1
1873	2
1876	3
1880	1
1881	1
1882	1
1883	1
1887	1
1888	1
1889	2
1892	1
1893	1
1894	1
1895	2
1897	1
1898	1
1899	1
1900	2
1902	1
1904	1
1905	1
1906	3
1908	2
1910	1
1912	2
1914	2
1916	1
1919	2
1920	2
1921	1
1922	1
1923	2
1924	1
1925	1
1926	1
1928	1
1931	2
1934	1
1935	1
1936	1
1937	3
1938	1
1939	1
1941	2
1942	2
1945	2
1946	1
1947	1
1948	2
1949	1
1950	1
1953	2
1954	2
1955	5
1956	6
1957	7
1958	2
1959	1
1964	1
1967	1
1968	1
1971	1
1972	1
1977	1
1979	1
1981	1
1986	1
1988	2
1991	1
1997	1
2000	1
2002	2
2003	1
2004	2
2005	2
2006	2
2007	1
2009	2
2011	3
2015	3
2017	1
2020	1
2023	1
2024	1
2025	1
2027	3
2030	1
2033	1
2034	1
2035	2
2036	1
2038	2
2042	1
2044	2
2045	3
2046	2
2052	1
2053	1
2054	1
2055	1
2058	1
2059	2
2060	1
2062	1
2063	1
2065	1
2066	1
2067	4
2068	4
2070	1
2071	2
2073	1
2076	3
2077	3
2078	2
2081	1
2082	1
2085	1
2088	1
2089	1
2090	1
2091	2
2092	1
2093	2
2098	2
2099	1
2101	1
2102	1
2103	1
2107	2
2108	1
2109	2
2110	1
2114	1
2115	2
2116	1
2117	2
2118	1
2119	1
2122	1
2123	1
2124	1
2125	1
2127	1
2128	1
2130	1
2131	2
2135	2
2137	1
2138	1
2141	2
2142	2
2143	1
2144	1
2146	1
2154	2
2155	1
2157	1
2159	1
2162	1
2164	1
2168	1
2171	1
2172	2
2175	1
2179	1
2182	1
2183	2
2184	1
2185	1
2186	1
2188	1
2189	2
2190	1
2193	1
2197	1
2199	2
2201	1
2202	1
2203	2
2204	2
2205	1
2209	1
2214	2
2215	1
2216	1
2217	1
2219	2
2222	1
2223	2
2224	1
2227	2
2230	1
2232	1
2233	1
2234	2
2236	4
2237	2
2238	1
2242	1
2244	1
2245	2
2247	1
2250	1
2251	1
2254	1
2255	3
2256	1
2258	1
2259	1
2260	1
2262	1
2263	1
2266	3
2267	2
2268	1
2269	2
2272	2
2276	2
2278	1
2279	1
2281	2
2282	2
2284	3
2285	2
2287	1
2290	2
2291	2
2295	1
2296	2
2297	1
2300	1
2301	1
2302	1
2304	1
2306	1
2308	1
2309	1
2310	1
2311	2
2312	2
2313	2
2314	4
2315	2
2316	2
2317	3
2318	1
2319	1
2322	1
2324	4
2325	1
2326	1
2327	4
2329	2
2338	1
2339	1
2340	2
2342	1
2344	3
2345	4
2346	8
2347	2
2348	2
2349	3
2350	1
2351	1
2352	2
2355	3
2356	2
2357	1
2358	11
2359	1
2360	1
2361	1
2363	1
2365	1
2368	1
2369	2
2370	3
2371	1
2373	1
2374	1
2375	1
2376	2
2377	1
2378	1
2379	1
2383	1
2384	1
2385	1
2386	1
2387	1
2396	1
2401	1
2403	2
2406	1
2407	1
2408	1
2409	1
2410	1
2412	3
2413	6
2414	2
2415	7
2416	8
2417	20
2418	48
2419	94
2420	21
2421	23
2422	47
2423	16
2424	7
2425	3
2426	13
2427	21
2428	19
2429	31
2430	50
2431	114
2432	15
2433	4
2434	2
2436	6
2437	2
2438	4
2439	2
2440	4
2441	3
2442	3
2443	2
2444	2
2445	2
2446	2
2447	7
2448	3
2449	5
2450	3
2451	1
2452	2
2453	4
2454	1
2455	1
2456	2
2457	1
2458	4
2459	2
2460	5
2461	1
2462	2
2463	3
2465	1
2466	1
2467	2
2468	1
2469	1
2470	2
2471	1
2472	3
2473	1
2475	2
2476	1
2478	2
2479	1
2480	2
2481	1
2482	2
2484	3
2485	1
2486	2
2487	2
2488	1
2489	2
2491	1
2492	3
2493	2
2494	8
2495	3
2496	4
2497	7
2498	5
2499	3
2500	2
2502	3
2503	2
2504	2
2505	4
2506	11
2507	1
2509	1
2512	1
2513	1
2514	2
2515	1
2519	3
2522	1
2525	4
2527	1
2528	1
2529	1
2530	1
2532	1
2533	1
2538	1
2539	1
2540	1
2542	1
2543	3
2544	1
2545	1
2546	1
2547	2
2549	1
2551	1
2553	1
2557	2
2559	2
2561	1
2562	4
2564	2
2565	1
2566	2
2572	1
2574	2
2576	1
2580	1
2586	1
2587	1
2589	2
2590	1
2591	2
2593	1
2594	2
2595	1
2603	1
2608	2
2610	1
2611	1
2613	1
2615	3
2617	1
2623	3
2626	1
2627	2
2628	1
2629	3
2630	1
2631	1
2632	1
2633	1
2637	2
2638	2
2641	1
2647	2
2648	1
2650	1
2651	2
2653	1
2656	1
2657	2
2659	1
2660	2
2661	2
2663	1
2664	2
2666	2
2667	2
2668	1
2669	4
2670	2
2671	3
2675	2
2676	1
2677	1
2678	2
2683	1
2685	2
2686	2
2687	2
2688	2
2689	1
2690	2
2694	1
2695	1
2696	1
2697	2
2698	5
2699	3
2701	2
2705	1
2707	1
2712	3
2713	2
2714	3
2715	2
2716	2
2717	2
2718	4
2719	2
2720	2
2721	3
2722	1
2723	2
2724	5
2725	3
2726	3
2727	11
2728	12
2729	12
2730	24
2731	55
2732	14
2733	4
2734	3
2736	3
2738	2
2739	4
2740	3
2746	3
2747	2
2749	1
2750	2
2752	1
2753	3
2754	2
2755	5
2756	2
2757	5
2758	4
2759	4
2760	3
2761	3
2762	3
2763	1
2766	1
2768	1
2769	2
2771	1
2773	1
2774	1
2776	2
2778	1
2779	1
2780	2
2781	1
2782	1
2783	3
2784	1
2785	2
2786	1
2787	1
2788	2
2789	4
2790	1
2791	3
2793	2
2796	1
2798	2
2799	1
2800	2
2801	1
2802	1
2803	1
2804	1
2805	1
2806	2
2807	1
2808	2
2810	2
2812	1
2813	2
2814	1
2815	2
2816	1
2817	1
2820	1
2822	2
2823	1
2825	1
2833	1
2837	1
2838	1
2839	1
2840	1
2841	1
2842	1
2844	1
2845	1
2847	1
2850	1
2855	1
2856	1
2858	1
2863	1
2864	1
2865	3
2866	2
2868	1
2870	2
2873	2
2875	1
2879	1
2880	1
2881	2
2886	1
2888	2
2889	2
2891	2
2894	1
2898	1
2901	1
2909	1
2910	1
2913	1
2916	1
2923	1
2925	1
2927	1
2928	2
2931	1
2932	1
2938	1
2940	1
2941	1
2942	1
2949	1
2950	1
2951	1
2952	1
2961	1
2962	1
2967	1
2971	1
2972	1
2981	1
2982	1
2988	1
2996	1
2998	3
3006	1
3009	1
3012	1
3014	2
3017	1
3018	1
3019	1
3024	1
3026	1
3030	1
3040	1
3041	1
3042	1
3044	1
3046	1
3049	1
3050	1
3052	2
3053	1
3054	1
3057	1
3062	1
3065	1
3067	1
3069	1
3072	3
3073	1
3078	1
3088	1
3091	1
3094	1
3097	1
3098	1
3101	1
3102	1
3103	1
3107	1
3118	1
3123	1
3124	2
3129	1
3130	1
3137	1
3138	2
3141	1
3142	1
3143	1
3144	1
3146	1
3150	1
3151	1
3156	1
3160	2
3168	2
3173	1
3174	1
3175	1
3178	2
3179	2
3180	1
3181	1
3182	2
3186	1
3187	1
3188	1
3189	1
3190	1
3192	1
3193	1
3194	1
3196	1
3198	1
3201	1
3204	1
3205	1
3206	1
3209	1
3211	2
3213	1
3215	1
3216	1
3218	1
3221	1
3222	2
3224	1
3226	1
3227	1
3231	1
3233	2
3237	1
3242	2
3243	1
3245	1
3257	2
3261	1
3263	1
3264	1
3267	2
3272	1
3274	1
3275	1
3278	2
3284	1
3287	1
3290	1
3296	1
3301	1
3309	1
3313	1
3315	1
3317	2
3319	1
3321	1
3333	1
3335	1
3336	2
3338	1
3339	1
3342	1
3344	3
3348	1
3349	1
3351	1
3355	2
3357	1
3358	1
3363	1
3382	1
3386	1
3391	2
3394	1
3398	1
3399	1
3405	1
3406	1
3408	1
3411	1
3418	1
3421	2
3427	1
3432	1
3438	3
3458	1
3462	1
3464	1
3470	1
3471	1
3479	1
3480	1
3481	1
3485	1
3487	1
3489	1
3491	1
3498	1
3499	1
3500	1
3505	1
3509	1
3511	1
3512	1
3518	1
3527	1
3538	1
3540	2
3542	1
3547	1
3549	1
3550	1
3554	1
3558	1
3559	1
3560	1
3565	1
3566	1
3569	2
3574	1
3582	1
3585	2
3590	2
3593	1
3599	1
3600	1
3606	3
3612	1
3613	1
3615	2
3616	1
3619	1
3621	2
3622	3
3625	1
3628	2
3630	1
3632	3
3637	1
3639	1
3641	1
3642	1
3644	1
3645	1
3649	1
3650	2
3651	1
3656	1
3665	1
3668	1
3669	1
3671	1
3672	1
3680	2
3685	1
3686	1
3691	3
3693	2
3695	2
3698	1
3699	1
3701	1
3702	1
3709	1
3716	1
3719	1
3723	1
3726	1
3727	1
3729	1
3732	2
3735	1
3737	1
3742	1
3750	1
3752	1
3753	1
3769	1
3770	1
3771	1
3780	1
3797	1
3799	1
3801	1
3803	1
3815	1
3817	2
3818	1
3822	1
3823	1
3824	2
3830	1
3837	1
3838	1
3854	1
3855	1
3861	1
3868	1
3876	1
3883	1
3887	1
3896	1
3924	1
3929	1
3935	1
3947	1
3949	3
3953	1
3954	1
3962	2
3974	1
3982	1
3996	1
3997	1
4006	1
4014	1
4015	1
4019	1
4022	1
4038	1
4042	1
4049	1
4050	1
4055	1
4056	1
4062	1
4065	1
4070	1
4071	1
4073	1
4075	1
4082	1
4089	1
4091	1
4108	1
4111	1
4112	1
4114	1
4129	1
4131	1
4139	1
4157	1
4161	1
4167	1
4171	1
4173	1
4189	1
4191	1
4202	1
4217	1
4221	1
4226	1
4228	1
4242	1
4250	1
4257	1
4260	1
4272	1
4275	1
4276	1
4285	2
4286	2
4287	1
4290	1
4296	1
4297	1
4313	1
4320	1
4323	2
4326	1
4342	1
4346	1
4351	1
4357	1
4360	1
4370	1
4401	1
4407	2
4410	1
4411	1
4425	1
4428	1
4435	1
4438	1
4451	1
4452	1
4460	1
4461	1
4464	2
4467	1
4468	1
4485	1
4486	2
4487	1
4508	1
4514	1
4516	1
4525	1
4530	1
4532	1
4542	1
4545	2
4547	1
4556	1
4578	1
4581	1
4582	1
4583	1
4601	1
4606	1
4609	2
4611	1
4619	1
4624	1
4632	1
4640	1
4656	1
4657	1
4661	1
4663	1
4665	1
4668	1
4677	1
4681	1
4684	1
4689	1
4693	1
4696	2
4698	1
4699	2
4700	2
4704	2
4706	2
4709	2
4717	1
4719	1
4720	1
4724	1
4735	1
4741	1
4742	1
4752	1
4754	2
4760	1
4765	1
4772	1
4774	1
4782	1
4787	1
4788	1
4806	1
4816	1
4830	1
4841	2
4845	1
4848	1
4858	1
4862	1
4870	1
4876	2
4883	1
4895	1
4904	1
4909	1
4913	1
4918	1
4922	1
4927	1
4932	1
4941	1
4948	1
4949	1
4955	1
4977	1
4981	1
4982	1
5001	1
5002	1
5005	1
5017	1
5018	1
5020	2
5023	1
5026	1
5027	1
5033	1
5035	1
5036	1
5042	1
5044	2
5047	1
5051	1
5056	3
5063	1
5065	1
5070	1
5073	1
5077	1
5078	2
5083	1
5085	1
5095	1
5096	1
5097	1
5098	1
5099	1
5101	1
5102	2
5104	1
5105	1
5106	1
5107	2
5108	3
5109	2
5110	1
5111	2
5112	1
5115	2
5116	2
5117	1
5120	4
5121	3
5122	3
5123	3
5124	6
5125	3
5126	1
5127	5
5128	2
5129	5
5130	1
5131	4
5132	3
5133	2
5134	1
5135	1
5136	5
5137	6
5138	4
5139	9
5140	2
5141	8
5142	9
5143	3
5144	3
5145	10
5146	7
5147	7
5148	8
5149	5
5150	18
5151	8
5152	12
5153	12
5154	9
5155	11
5156	16
5157	24
5158	16
5159	18
5160	27
5161	29
5162	17
5163	28
5164	34
5165	41
5166	30
5167	41
5168	23
5169	27
5170	45
5171	36
5172	43
5173	43
5174	30
5175	30
5176	32
5177	45
5178	31
5179	29
5180	29
5181	28
5182	25
5183	24
5184	28
5185	26
5186	16
5187	21
5188	16
5189	15
5190	10
5191	11
5192	8
5193	7
5194	4
5195	5
5196	1
5197	6
5198	6
5200	4
5201	1
5202	5
5203	3
5204	3
5205	4
5206	3
5207	1
5208	2
5209	2
5210	3
5211	3
5212	3
5213	4
5214	3
5215	1
5216	1
5217	1
5218	1
5219	1
5220	2
5221	2
5222	3
5223	2
5224	3
5225	2
5226	5
5227	3
5228	3
5229	3
5230	2
5231	2
5232	3
5233	2
5234	3
5235	3
5236	3
5238	2
5239	2
5240	2
5241	3
5243	3
5244	5
5245	1
5246	4
5247	4
5248	1
5249	2
5250	2
5251	2
5253	1
5254	3
5255	1
5256	2
5257	3
5258	1
5261	6
5262	2
5263	1
5264	1
5265	1
5266	5
5267	1
5268	3
5269	1
5270	3
5271	2
5272	2
5273	4
5274	3
5275	2
5277	3
5278	1
5280	2
5281	1
5282	3
5283	2
5284	2
5285	1
5288	3
5289	2
5290	2
5291	2
5292	4
5293	4
5295	1
5296	1
5297	2
5298	2
5299	4
5300	3
5301	4
5302	1
5304	3
5305	2
5310	1
5314	2
5316	1
5317	1
5318	1
5319	1
5320	2
5321	1
5323	1
5326	1
5332	1
5335	1
5337	2
5342	1
5343	1
5348	1
5352	1
5353	1
5374	1
5390	1
5394	1
5397	1
5400	1
5402	1
5414	1
5425	1
5426	1
5427	1
5430	1
5516	1
5520	1
5570	1
5684	1
5794	1
9591	1
10396	1
10553	1