80	1
103	1
104	1
105	1
106	2
107	3
109	2
110	11
111	2
112	5
113	1
114	3
115	3
116	1
118	1
119	1
121	2
123	4
124	10
125	10
126	10
127	14
128	12
129	6
130	14
131	6
132	1
133	1
135	1
139	1
141	1
144	1
148	1
150	1
151	1
157	1
158	1
162	1
169	1
173	1
174	2
176	1
179	1
181	1
184	1
188	1
199	1
203	1
205	1
207	1
208	2
211	3
222	2
223	3
225	2
226	1
227	2
230	1
234	1
239	2
240	1
241	1
242	1
243	5
244	5
248	4
255	1
260	3
287	1
290	1
303	1
308	1
313	1
326	1
332	1
336	2
339	1
343	1
345	1
347	1
351	1
357	1
360	2
367	1
374	1
383	1
390	1
394	1
400	1
416	1
418	1
420	1
421	1
422	1
424	2
428	1
430	1
439	1
449	1
462	1
467	1
468	2
469	1
470	1
472	1
474	1
485	1
486	2
487	1
489	1
490	1
493	1
495	1
498	1
503	1
505	1
514	1
517	1
537	1
542	1
547	2
548	1
557	1
561	1
564	2
571	1
573	1
582	1
588	1
590	2
593	1
595	1
597	1
600	1
603	1
610	1
614	1
624	1
627	1
631	1
632	1
634	1
639	1
640	1
645	1
649	1
657	1
661	1
663	1
666	3
667	1
672	1
680	1
686	2
687	1
691	1
692	1
699	2
701	1
707	1
709	1
711	1
713	1
714	1
715	1
717	1
719	1
721	1
729	1
743	1
745	2
747	1
749	2
750	1
752	1
754	1
755	1
760	2
763	1
764	1
765	2
766	1
768	1
772	2
778	1
779	1
780	1
782	1
783	1
784	1
791	1
799	1
802	1
806	1
813	1
814	1
815	1
817	2
818	3
819	3
821	1
823	4
825	1
828	1
829	1
832	2
835	1
836	1
837	2
838	2
840	2
842	1
843	1
845	2
846	1
848	2
852	1
857	1
858	3
859	1
861	1
863	1
864	1
866	2
868	1
869	3
870	1
872	2
877	1
879	1
880	1
882	1
886	1
890	1
891	1
895	1
896	1
898	1
899	1
908	2
909	1
911	1
913	1
919	1
921	2
922	1
928	1
929	1
930	2
932	1
933	3
937	1
939	2
941	1
947	2
948	1
949	2
950	2
954	2
955	1
957	1
958	1
959	1
963	1
964	1
968	1
969	1
970	2
971	2
972	1
976	2
980	1
984	2
986	1
991	2
993	1
995	1
997	1
1001	1
1002	2
1005	3
1006	2
1008	2
1009	1
1010	2
1011	1
1013	1
1014	1
1016	2
1017	1
1021	2
1022	1
1023	1
1028	2
1029	1
1030	1
1031	1
1034	1
1040	1
1042	1
1048	2
1050	1
1052	1
1053	1
1054	1
1060	1
1063	1
1064	1
1067	1
1068	1
1070	2
1073	2
1077	1
1079	1
1080	1
1082	3
1083	2
1085	1
1089	3
1091	1
1093	1
1094	2
1095	1
1097	4
1098	1
1101	4
1102	4
1103	1
1106	2
1108	1
1109	1
1110	1
1112	2
1114	2
1117	1
1118	1
1123	1
1124	1
1129	1
1133	2
1137	1
1138	1
1139	2
1141	1
1143	1
1144	1
1145	1
1147	7
1148	5
1150	2
1153	1
1155	1
1157	1
1159	1
1160	4
1161	1
1162	1
1163	3
1164	6
1165	17
1166	5
1167	1
1169	2
1170	2
1173	1
1174	1
1175	1
1176	3
1180	2
1185	1
1187	1
1190	1
1193	1
1194	1
1195	2
1196	1
1197	1
1198	1
1202	2
1209	2
1211	1
1214	1
1216	1
1220	1
1222	2
1224	2
1225	1
1226	2
1227	3
1229	1
1230	2
1232	1
1233	1
1235	1
1236	1
1238	2
1239	2
1240	2
1241	1
1242	2
1243	4
1244	2
1245	5
1246	3
1247	2
1248	1
1249	1
1250	3
1251	1
1253	1
1254	1
1256	1
1257	3
1258	3
1259	1
1261	2
1263	1
1264	2
1268	1
1269	1
1270	1
1271	1
1276	1
1277	4
1278	2
1280	2
1283	1
1284	2
1286	1
1287	1
1289	1
1290	1
1299	2
1301	1
1302	3
1303	2
1304	2
1305	1
1308	1
1310	1
1314	1
1315	2
1316	1
1319	2
1320	1
1322	1
1326	2
1328	1
1329	1
1331	1
1333	2
1334	1
1336	1
1338	1
1339	1
1340	2
1345	2
1346	1
1347	2
1350	1
1351	1
1352	1
1354	1
1357	1
1359	1
1362	1
1363	2
1364	2
1368	2
1373	1
1374	2
1377	4
1379	2
1381	1
1383	1
1384	1
1388	1
1389	2
1391	1
1392	1
1393	1
1394	1
1395	2
1398	2
1399	1
1403	1
1407	1
1411	1
1412	1
1413	1
1416	2
1417	3
1418	2
1419	3
1421	1
1422	1
1423	1
1424	1
1425	1
1426	2
1430	1
1431	1
1432	1
1434	1
1435	1
1437	3
1440	2
1441	1
1442	1
1443	1
1444	2
1445	1
1447	4
1448	1
1450	1
1451	1
1453	1
1454	1
1455	1
1458	1
1462	3
1464	2
1465	1
1466	1
1467	2
1468	1
1469	1
1470	1
1473	1
1474	1
1475	2
1476	2
1482	1
1485	3
1486	1
1489	1
1490	2
1493	1
1494	1
1496	1
1497	1
1499	1
1504	3
1507	1
1509	3
1511	3
1512	1
1513	1
1522	1
1526	1
1527	1
1528	2
1530	1
1531	2
1536	1
1538	1
1539	2
1542	4
1544	2
1546	1
1547	2
1552	1
1554	1
1556	1
1557	1
1559	1
1560	1
1562	1
1563	2
1564	1
1566	1
1568	3
1569	1
1571	1
1573	1
1574	1
1576	1
1577	2
1579	2
1580	1
1582	1
1583	1
1584	3
1587	1
1589	1
1590	1
1591	1
1593	2
1595	1
1598	1
1601	1
1603	2
1605	2
1607	1
1610	2
1611	2
1612	1
1613	1
1614	1
1616	1
1618	1
1620	2
1621	3
1622	1
1626	2
1628	1
1629	1
1630	4
1631	1
1636	1
1637	1
1639	4
1640	2
1644	3
1646	1
1647	1
1649	1
1650	2
1653	1
1654	2
1657	1
1658	1
1659	3
1662	1
1663	1
1667	1
1669	3
1670	1
1675	2
1676	1
1677	1
1678	2
1679	4
1680	6
1681	1
1683	1
1684	2
1685	2
1686	3
1687	3
1688	2
1689	1
1690	3
1691	1
1692	1
1693	2
1694	1
1695	1
1696	1
1697	2
1701	1
1702	1
1703	1
1706	2
1707	1
1710	3
1713	2
1717	1
1719	1
1722	1
1723	1
1724	1
1725	2
1726	1
1727	1
1728	1
1733	1
1736	2
1737	2
1738	1
1739	2
1740	2
1743	1
1745	1
1747	3
1748	1
1751	1
1752	4
1754	1
1755	1
1758	4
1762	4
1764	1
1765	1
1766	1
1768	1
1769	2
1770	3
1771	1
1774	1
1775	1
1777	1
1779	1
1780	2
1783	1
1784	1
1785	1
1786	1
1787	1
1788	3
1789	2
1790	4
1796	1
1797	1
1798	2
1799	3
1800	3
1801	2
1802	1
1804	2
1805	1
1806	1
1808	1
1810	1
1811	1
1812	1
1813	1
1814	2
1815	2
1816	1
1819	1
1821	1
1822	1
1823	2
1824	2
1825	1
1828	2
1829	2
1831	1
1833	1
1834	2
1836	1
1837	1
1838	1
1839	2
1840	2
1842	1
1843	1
1845	2
1848	1
1849	3
1850	5
1851	1
1859	2
1861	1
1862	2
1864	1
1866	2
1867	2
1868	2
1870	1
1871	3
1872	1
1873	2
1874	1
1875	2
1877	1
1878	1
1882	1
1884	3
1885	1
1886	2
1887	1
1889	1
1890	1
1891	1
1893	2
1895	1
1897	3
1898	1
1899	1
1900	1
1901	1
1902	1
1903	4
1904	1
1906	1
1908	1
1910	4
1912	1
1913	3
1915	3
1916	1
1918	1
1920	1
1922	1
1923	2
1924	1
1925	1
1926	1
1927	1
1928	3
1929	2
1931	1
1932	1
1933	1
1934	1
1936	1
1940	1
1942	1
1943	1
1944	2
1946	2
1947	1
1948	2
1949	3
1950	1
1951	2
1952	2
1953	2
1954	1
1955	1
1956	4
1957	6
1960	1
1961	1
1962	1
1964	3
1965	1
1968	2
1969	1
1970	2
1971	1
1972	1
1973	2
1974	1
1975	1
1976	3
1982	1
1983	3
1984	2
1987	2
1989	2
1990	1
1997	2
1998	1
2000	2
2001	2
2003	1
2004	1
2005	1
2006	1
2008	3
2013	2
2014	2
2016	1
2019	1
2021	1
2023	1
2024	2
2025	1
2026	1
2027	1
2034	1
2036	2
2037	1
2038	1
2040	1
2041	1
2043	1
2046	2
2052	2
2053	1
2054	4
2056	1
2057	1
2058	2
2060	1
2061	2
2062	2
2063	2
2064	2
2065	1
2066	2
2068	3
2069	6
2070	2
2071	2
2076	1
2077	1
2078	1
2079	2
2080	2
2081	1
2083	1
2084	2
2085	1
2087	1
2089	3
2090	1
2093	2
2094	1
2096	2
2097	1
2100	3
2102	1
2105	3
2106	1
2108	1
2110	1
2112	1
2113	2
2114	1
2115	2
2116	1
2119	3
2120	1
2122	1
2124	1
2125	2
2126	2
2127	3
2129	1
2130	1
2131	1
2132	1
2133	1
2139	1
2140	3
2141	2
2142	2
2146	2
2151	1
2153	2
2154	3
2156	1
2157	3
2159	4
2161	2
2163	2
2167	1
2168	1
2169	1
2173	2
2175	1
2176	2
2177	1
2179	1
2181	1
2183	1
2186	1
2188	1
2189	1
2190	1
2192	2
2196	1
2200	1
2202	2
2203	1
2214	2
2216	1
2217	1
2218	1
2222	2
2225	1
2226	2
2227	1
2228	1
2229	2
2230	1
2231	2
2235	2
2236	1
2237	1
2239	2
2240	1
2241	1
2242	4
2243	3
2244	1
2245	4
2247	2
2248	1
2250	2
2251	2
2253	2
2254	8
2255	3
2257	1
2258	1
2259	1
2262	3
2267	2
2268	1
2269	1
2270	1
2272	1
2273	2
2275	1
2277	1
2281	1
2284	1
2286	1
2287	1
2294	1
2296	2
2300	1
2302	1
2303	4
2305	2
2308	3
2310	2
2311	2
2312	1
2313	2
2314	2
2315	6
2316	1
2317	8
2318	3
2320	2
2321	1
2322	2
2323	1
2324	4
2325	3
2326	2
2327	9
2328	5
2329	1
2330	1
2331	2
2332	1
2335	1
2336	2
2337	1
2338	1
2339	1
2340	3
2341	2
2342	3
2343	2
2344	1
2345	5
2346	5
2347	3
2349	2
2350	2
2352	3
2354	1
2355	4
2356	4
2357	2
2358	7
2359	2
2360	1
2361	1
2362	1
2366	1
2367	1
2368	1
2369	1
2371	1
2373	2
2378	1
2379	1
2380	1
2381	1
2382	1
2383	3
2384	1
2385	1
2387	2
2388	1
2392	1
2393	2
2394	1
2395	1
2396	1
2400	2
2403	1
2404	1
2405	2
2406	2
2408	4
2409	1
2410	1
2411	3
2412	4
2413	1
2414	1
2415	2
2416	3
2417	3
2418	12
2419	28
2420	7
2421	7
2422	7
2423	2
2424	5
2425	4
2426	4
2427	3
2428	6
2429	8
2430	9
2431	23
2432	7
2433	3
2434	1
2435	4
2436	1
2437	2
2441	2
2442	2
2443	3
2444	1
2445	1
2446	2
2447	2
2448	2
2450	1
2451	2
2454	4
2455	1
2456	1
2457	1
2459	1
2460	3
2461	3
2462	1
2463	1
2464	2
2466	2
2468	3
2469	1
2470	1
2472	1
2473	2
2476	1
2477	1
2479	1
2480	1
2482	1
2483	1
2484	3
2485	4
2486	1
2488	1
2491	1
2492	1
2493	2
2494	3
2495	3
2496	3
2498	1
2499	2
2500	1
2501	1
2502	3
2503	1
2504	3
2505	3
2510	2
2512	2
2513	1
2515	1
2516	4
2519	1
2521	1
2525	2
2528	1
2529	1
2530	1
2531	1
2532	1
2533	1
2534	1
2535	1
2536	1
2537	2
2538	1
2539	1
2540	1
2541	3
2542	1
2543	1
2544	3
2550	2
2551	2
2553	3
2554	2
2557	2
2558	2
2560	1
2561	1
2562	2
2563	3
2564	1
2565	2
2566	4
2569	2
2571	1
2572	2
2574	1
2575	1
2576	1
2578	2
2579	1
2580	1
2582	1
2583	1
2588	1
2591	1
2594	1
2599	1
2602	3
2603	1
2606	1
2607	1
2611	2
2613	1
2614	1
2616	1
2618	1
2619	1
2621	1
2622	1
2623	1
2624	2
2626	1
2627	1
2628	1
2630	1
2631	2
2632	1
2634	2
2637	1
2639	1
2640	2
2646	1
2649	2
2651	1
2652	2
2654	1
2656	4
2659	1
2661	2
2662	2
2664	5
2668	1
2670	1
2671	1
2672	2
2673	1
2674	2
2676	1
2678	1
2679	1
2685	1
2689	1
2692	1
2694	1
2696	1
2697	3
2698	5
2701	2
2702	2
2703	1
2704	1
2705	2
2706	1
2707	1
2708	1
2709	2
2710	1
2711	3
2713	1
2714	2
2715	3
2716	2
2717	2
2718	1
2719	2
2720	2
2721	1
2722	5
2723	3
2724	13
2725	15
2726	12
2727	15
2728	15
2729	24
2730	21
2731	48
2732	18
2733	12
2734	3
2735	2
2736	2
2738	3
2739	2
2740	4
2741	1
2742	1
2743	1
2745	1
2746	4
2747	1
2749	1
2750	1
2751	2
2752	2
2753	1
2754	2
2755	4
2756	4
2757	6
2758	11
2759	5
2760	5
2761	4
2762	4
2763	2
2771	1
2773	2
2774	2
2775	1
2776	2
2777	2
2778	1
2780	1
2781	1
2783	2
2785	1
2786	1
2787	3
2788	8
2789	2
2790	1
2791	1
2793	2
2796	2
2802	1
2803	1
2804	2
2808	1
2809	1
2812	3
2814	5
2815	3
2816	1
2817	1
2818	1
2819	1
2820	3
2821	3
2823	2
2826	1
2828	1
2829	2
2830	1
2834	1
2835	1
2836	1
2837	1
2840	1
2841	1
2842	2
2846	1
2847	1
2848	4
2849	1
2851	1
2857	1
2859	1
2861	1
2863	1
2867	1
2868	2
2869	1
2870	2
2872	3
2873	2
2874	1
2875	1
2880	1
2885	2
2886	1
2889	1
2894	1
2897	2
2898	1
2901	2
2902	1
2908	1
2910	1
2913	1
2916	1
2917	2
2919	1
2921	1
2922	1
2926	1
2927	1
2928	2
2930	2
2933	1
2940	1
2941	1
2942	3
2943	1
2953	2
2954	1
2957	1
2959	1
2965	1
2966	1
2969	1
2974	2
2975	1
2979	1
2982	1
2984	1
2986	1
2988	1
2991	2
2995	1
3000	1
3001	3
3002	1
3003	2
3005	1
3006	1
3007	1
3009	1
3011	1
3012	1
3015	1
3019	1
3028	1
3031	1
3040	1
3041	1
3042	1
3043	1
3048	1
3050	1
3053	1
3059	1
3064	1
3068	1
3070	1
3072	1
3076	1
3078	1
3086	1
3088	2
3092	1
3095	1
3098	1
3108	1
3109	3
3111	2
3113	2
3114	3
3115	4
3116	3
3117	4
3124	1
3125	1
3131	1
3132	1
3140	1
3141	1
3142	1
3143	1
3146	1
3148	4
3150	2
3155	1
3156	5
3157	1
3158	1
3162	2
3163	1
3164	2
3165	2
3166	1
3167	2
3168	1
3170	1
3171	1
3172	1
3173	1
3174	1
3180	1
3183	1
3184	1
3192	1
3195	1
3196	1
3204	1
3211	1
3212	1
3215	2
3218	1
3219	1
3223	1
3232	1
3237	1
3240	1
3245	2
3248	1
3263	1
3265	1
3270	1
3275	1
3276	2
3277	1
3281	3
3282	1
3287	1
3290	2
3295	1
3301	1
3304	1
3307	1
3310	1
3315	2
3316	1
3319	1
3323	2
3324	1
3327	1
3328	1
3330	1
3331	1
3335	1
3337	1
3339	1
3342	1
3344	3
3346	1
3349	1
3355	2
3358	1
3362	1
3363	1
3364	1
3367	1
3372	1
3373	1
3377	1
3378	2
3379	1
3383	1
3386	1
3389	1
3390	1
3396	1
3402	1
3403	1
3407	1
3409	1
3410	2
3411	2
3412	1
3416	1
3420	1
3426	1
3430	1
3435	1
3436	1
3440	2
3447	1
3449	1
3452	1
3453	1
3454	1
3457	1
3458	1
3462	1
3466	1
3467	1
3473	1
3494	1
3495	1
3501	1
3507	1
3516	1
3519	1
3523	1
3525	2
3535	2
3536	1
3539	2
3551	1
3557	2
3565	1
3569	1
3570	1
3572	2
3578	1
3585	1
3589	1
3590	1
3594	1
3599	1
3602	1
3603	2
3604	1
3605	1
3609	1
3612	1
3616	1
3617	3
3619	1
3621	1
3622	1
3623	2
3624	1
3625	2
3626	1
3629	2
3630	1
3631	1
3632	1
3634	1
3635	2
3636	1
3639	1
3643	1
3645	2
3646	1
3648	1
3650	2
3652	1
3654	2
3656	1
3657	3
3658	2
3664	1
3666	1
3669	3
3670	1
3671	1
3672	1
3679	1
3680	1
3683	1
3685	1
3687	1
3689	1
3690	1
3695	1
3696	1
3701	1
3703	1
3704	1
3709	1
3711	1
3712	2
3715	1
3717	1
3720	1
3725	1
3727	1
3731	1
3733	2
3735	2
3736	1
3740	1
3741	1
3742	1
3747	1
3748	1
3753	1
3755	1
3758	1
3759	1
3760	3
3761	2
3765	1
3766	1
3767	1
3771	1
3772	1
3773	1
3775	1
3780	1
3781	1
3783	2
3785	1
3786	2
3802	1
3803	1
3806	1
3808	1
3819	1
3820	1
3822	1
3829	1
3830	1
3831	1
3833	1
3836	1
3840	2
3844	1
3847	1
3849	1
3851	1
3860	1
3861	1
3865	1
3868	1
3869	1
3871	1
3872	1
3881	1
3886	1
3887	1
3888	1
3892	1
3899	1
3901	1
3915	1
3923	1
3927	1
3930	1
3931	1
3933	1
3936	3
3939	1
3949	1
3951	1
3953	1
3966	1
3969	1
3975	1
3976	1
3978	1
3979	1
3980	1
3991	1
4001	1
4003	1
4006	1
4008	1
4012	1
4014	1
4016	1
4020	1
4024	1
4039	1
4042	2
4045	1
4046	1
4047	1
4048	1
4049	1
4058	1
4061	1
4080	1
4082	1
4083	1
4084	2
4087	1
4094	1
4099	1
4100	1
4109	1
4112	1
4118	1
4121	2
4122	1
4123	2
4128	1
4141	1
4146	1
4152	1
4157	1
4159	2
4168	2
4169	1
4171	1
4174	1
4176	1
4178	1
4179	1
4186	1
4189	1
4194	2
4195	1
4218	1
4220	1
4221	1
4227	1
4232	1
4233	1
4242	1
4244	1
4248	1
4255	1
4258	1
4268	1
4270	1
4276	1
4278	1
4283	1
4286	1
4287	1
4290	1
4293	1
4294	1
4305	1
4307	2
4314	1
4316	1
4318	1
4320	1
4321	2
4325	1
4327	1
4330	1
4331	1
4335	1
4336	1
4340	1
4344	1
4358	1
4364	1
4365	1
4375	1
4379	1
4385	1
4387	1
4392	2
4394	2
4396	1
4397	2
4398	2
4403	2
4408	1
4426	2
4428	1
4432	1
4433	1
4441	1
4446	1
4457	1
4468	1
4471	2
4473	1
4476	1
4482	1
4488	2
4489	1
4493	1
4497	1
4501	1
4504	1
4505	1
4508	1
4510	1
4511	1
4512	2
4513	1
4514	1
4516	1
4520	1
4521	1
4522	1
4526	1
4529	1
4538	1
4539	1
4541	1
4543	2
4549	1
4559	1
4560	1
4563	1
4566	1
4568	1
4569	2
4571	1
4576	1
4577	1
4580	1
4583	3
4585	1
4587	2
4589	1
4590	1
4597	1
4598	1
4601	2
4607	1
4612	1
4619	1
4620	2
4622	1
4629	2
4630	1
4631	2
4637	1
4639	1
4641	1
4645	1
4648	1
4650	1
4653	1
4654	1
4656	1
4657	1
4662	2
4664	2
4665	1
4666	1
4679	1
4681	1
4685	1
4689	1
4691	2
4692	1
4693	1
4695	1
4697	2
4698	1
4699	1
4700	2
4703	1
4704	3
4706	3
4707	1
4708	3
4711	1
4713	1
4716	1
4718	1
4719	3
4720	2
4722	1
4727	1
4731	1
4733	2
4739	1
4740	1
4745	2
4755	1
4756	1
4758	2
4760	1
4765	1
4766	2
4770	1
4772	1
4774	1
4775	1
4778	1
4783	1
4791	1
4792	1
4803	2
4806	1
4809	1
4810	1
4813	1
4814	2
4819	2
4821	1
4823	1
4825	2
4828	2
4831	2
4836	1
4840	1
4841	1
4846	1
4847	2
4848	1
4851	1
4852	1
4855	1
4860	1
4864	1
4865	1
4867	1
4873	1
4874	1
4877	1
4880	1
4882	2
4883	2
4885	1
4886	1
4887	1
4889	1
4890	1
4892	1
4893	1
4904	1
4907	1
4912	2
4915	1
4916	1
4917	1
4920	1
4923	2
4925	1
4926	2
4930	1
4931	1
4933	1
4934	1
4936	1
4937	1
4938	1
4939	1
4940	1
4942	1
4943	2
4944	1
4945	1
4951	1
4952	1
4954	1
4955	2
4956	1
4957	1
4960	1
4962	1
4963	1
4964	1
4965	1
4967	1
4969	1
4972	1
4975	1
4979	1
4980	2
4981	2
4983	2
4984	2
4987	2
4988	1
4989	1
4990	3
4991	1
4992	1
4994	3
4995	2
4996	1
4998	2
4999	1
5000	1
5003	4
5004	2
5005	1
5008	2
5009	2
5010	1
5014	2
5016	1
5017	1
5019	1
5026	1
5028	1
5029	1
5034	1
5035	1
5036	1
5037	1
5039	2
5040	2
5042	2
5043	2
5044	1
5047	1
5048	2
5050	1
5052	1
5053	1
5054	1
5055	1
5056	1
5057	1
5058	2
5059	4
5060	1
5061	2
5062	1
5064	2
5065	5
5066	1
5067	1
5068	1
5069	3
5070	2
5071	2
5072	1
5073	1
5074	1
5075	1
5076	1
5077	2
5078	2
5079	1
5081	3
5082	2
5083	3
5084	3
5085	2
5086	1
5087	3
5088	3
5089	1
5090	3
5092	1
5093	1
5094	1
5095	1
5096	2
5097	1
5098	1
5099	1
5100	2
5102	2
5104	2
5105	2
5106	1
5110	2
5111	2
5112	2
5113	1
5114	3
5115	1
5116	3
5117	3
5118	1
5119	2
5120	1
5122	1
5123	3
5124	3
5125	5
5126	3
5127	1
5128	3
5129	2
5130	2
5131	1
5132	2
5133	1
5134	1
5135	4
5136	2
5137	5
5138	2
5139	4
5140	1
5141	3
5142	3
5143	2
5144	3
5145	1
5146	3
5147	1
5148	4
5149	1
5150	9
5151	7
5152	5
5153	5
5154	3
5155	4
5156	6
5157	5
5158	7
5159	8
5160	7
5161	9
5162	6
5163	6
5164	13
5165	8
5166	13
5167	7
5168	14
5169	18
5170	16
5171	13
5172	7
5173	14
5174	15
5175	12
5176	7
5177	18
5178	15
5179	7
5180	8
5181	6
5182	12
5183	19
5184	9
5185	9
5186	4
5187	10
5188	10
5189	4
5190	6
5191	8
5192	6
5193	6
5194	5
5195	1
5196	1
5197	3
5198	1
5199	1
5200	1
5201	1
5203	2
5204	3
5205	2
5206	2
5207	2
5208	1
5209	4
5210	1
5212	1
5213	1
5214	1
5215	1
5217	1
5218	1
5219	1
5220	1
5222	1
5224	1
5227	1
5228	2
5230	2
5232	2
5233	2
5234	1
5235	1
5236	1
5237	1
5238	2
5239	3
5242	1
5243	2
5244	4
5245	1
5246	3
5247	1
5248	1
5249	1
5250	1
5251	1
5252	2
5253	2
5254	1
5255	3
5256	3
5257	2
5258	1
5259	1
5260	2
5261	3
5262	2
5263	2
5264	1
5265	4
5266	1
5267	1
5268	1
5269	2
5272	3
5273	3
5274	1
5275	2
5276	1
5277	3
5278	3
5279	4
5280	2
5281	2
5282	2
5284	2
5285	2
5287	3
5288	2
5289	4
5290	1
5291	5
5292	3
5294	1
5297	2
5300	1
5301	1
5303	2
5305	1
5306	1
5309	1
5311	1
5312	1
5313	1
5314	1
5315	1
5320	1
5326	1
5328	1
5331	1
5339	1
5354	1
5357	1
5362	2
5366	1
5372	1
5373	1
5378	1
5384	1
5389	1
5396	1
5406	1
5439	1
5443	1
5447	1
5454	1
5457	1
5462	1
5465	1
5479	1
5490	2
5512	1
5533	1
5550	1
5553	1
5560	1
5561	1
5587	1
5620	1
5623	1
5636	1
5741	1
5848	1
6039	1
6148	1
6173	1
6338	1
6423	1
6795	1
7238	1
10336	1