105	1
106	2
108	4
109	2
110	2
111	4
112	16
113	11
114	25
115	15
116	5
117	22
118	14
119	44
120	47
121	22
122	13
123	14
124	6
125	8
126	17
127	16
128	22
129	33
130	16
131	8
133	3
136	2
138	1
139	1
142	1
147	1
148	1
152	1
154	1
165	1
168	1
170	2
181	1
182	1
201	1
204	1
209	1
212	1
214	1
217	1
220	1
225	1
226	2
227	1
228	1
232	1
234	2
235	2
237	4
238	2
239	2
240	1
242	1
243	2
244	3
260	1
268	1
279	1
287	1
296	1
308	1
315	1
337	1
339	1
345	1
390	1
419	1
420	1
421	1
424	2
425	1
428	1
432	1
462	1
470	1
475	1
477	1
490	1
494	1
519	2
536	1
540	1
547	1
560	1
579	1
583	1
584	1
588	1
591	1
592	1
609	1
624	1
627	1
629	1
631	2
632	2
633	1
639	1
645	1
650	1
654	1
656	1
662	1
669	1
675	1
676	1
678	1
679	1
682	1
687	1
692	1
695	1
702	1
710	1
711	1
714	1
718	1
719	1
737	1
744	1
747	1
749	1
756	1
760	1
761	1
766	1
774	1
778	1
779	2
781	1
782	1
786	2
788	1
798	1
800	3
801	1
803	1
809	1
814	1
817	2
818	5
819	2
820	1
825	1
827	1
836	1
841	1
843	1
844	1
846	1
850	1
852	3
860	1
864	1
865	1
871	1
872	1
887	1
888	3
891	1
896	1
897	1
900	2
901	1
902	1
903	1
904	1
905	1
906	1
907	1
909	1
911	1
913	1
914	1
915	1
917	1
924	2
925	1
926	1
933	2
934	1
939	3
940	1
943	1
951	1
953	1
955	2
956	1
957	1
958	1
960	2
961	2
963	2
971	1
972	2
978	3
980	1
984	1
988	1
989	2
991	1
992	1
994	1
996	3
998	2
1002	1
1003	1
1007	1
1012	1
1015	1
1017	1
1021	2
1025	1
1026	1
1031	2
1032	1
1033	1
1036	1
1038	1
1039	1
1041	1
1043	1
1044	1
1045	1
1046	1
1049	2
1052	1
1062	2
1063	1
1065	1
1071	2
1072	1
1076	2
1077	1
1079	1
1081	2
1084	1
1085	1
1087	2
1092	2
1093	1
1094	1
1095	2
1099	2
1101	2
1102	1
1103	1
1104	1
1105	1
1106	1
1107	1
1108	2
1111	2
1115	3
1116	1
1117	2
1121	1
1122	1
1125	1
1126	1
1128	2
1129	1
1130	2
1131	1
1132	2
1134	1
1137	1
1140	2
1145	2
1146	2
1147	2
1148	1
1150	1
1153	1
1154	1
1159	1
1160	3
1161	2
1162	1
1163	3
1164	9
1165	24
1166	6
1167	1
1168	2
1169	1
1170	1
1175	1
1176	1
1178	1
1179	1
1183	1
1184	1
1185	1
1190	2
1196	1
1204	2
1206	1
1209	1
1211	2
1212	1
1214	3
1216	1
1217	1
1218	1
1220	2
1221	1
1222	2
1224	1
1225	1
1229	1
1230	1
1231	2
1232	1
1236	1
1237	2
1240	1
1241	1
1242	2
1243	2
1244	3
1245	6
1246	3
1247	1
1248	3
1250	4
1251	1
1252	1
1255	2
1256	1
1261	1
1263	2
1264	1
1269	1
1272	1
1273	1
1276	3
1277	1
1279	4
1280	1
1281	2
1283	1
1284	1
1288	3
1289	1
1291	2
1295	1
1296	2
1297	1
1298	1
1299	1
1300	1
1301	1
1302	2
1303	3
1304	1
1305	1
1306	2
1307	2
1310	1
1311	1
1318	1
1320	1
1324	1
1329	1
1330	1
1331	2
1332	1
1334	2
1335	1
1336	1
1338	3
1339	1
1340	1
1345	1
1352	1
1360	1
1361	5
1362	1
1364	1
1365	2
1367	1
1369	2
1372	2
1373	1
1376	1
1377	3
1378	2
1379	1
1381	1
1383	1
1389	1
1390	1
1391	1
1392	2
1393	1
1394	1
1396	1
1397	1
1401	3
1402	1
1403	1
1405	1
1406	1
1407	1
1410	1
1411	1
1413	1
1414	1
1415	1
1416	3
1417	3
1418	2
1420	1
1421	1
1423	3
1426	1
1428	1
1430	1
1431	2
1436	1
1439	1
1443	1
1444	1
1446	1
1449	2
1450	2
1452	1
1454	1
1456	2
1458	1
1461	1
1464	2
1468	1
1469	2
1470	3
1471	1
1472	1
1475	1
1476	2
1479	2
1481	1
1484	1
1485	1
1488	2
1490	1
1491	1
1493	1
1494	2
1496	1
1499	1
1500	1
1501	2
1504	1
1511	1
1513	1
1518	1
1519	1
1521	2
1527	1
1529	1
1534	1
1537	1
1538	3
1539	1
1540	2
1541	1
1543	3
1545	2
1546	1
1548	1
1549	1
1550	1
1551	2
1552	2
1553	1
1555	1
1556	1
1558	1
1560	2
1561	1
1565	1
1569	1
1570	1
1571	1
1572	1
1573	1
1575	2
1576	1
1577	2
1578	1
1579	1
1580	1
1581	1
1582	2
1583	2
1584	2
1588	3
1589	1
1590	2
1593	2
1595	1
1596	1
1597	1
1598	1
1599	1
1601	2
1602	2
1603	2
1604	2
1605	1
1607	1
1608	2
1609	1
1610	1
1611	1
1613	1
1615	1
1619	1
1623	1
1627	1
1629	1
1630	1
1631	2
1633	2
1634	2
1637	1
1638	2
1641	2
1643	1
1644	1
1645	2
1646	2
1647	1
1654	1
1655	2
1656	1
1657	1
1658	1
1660	1
1661	1
1663	1
1664	1
1665	1
1666	1
1667	3
1668	1
1669	2
1672	2
1675	2
1676	2
1678	2
1679	2
1680	5
1681	1
1682	2
1683	4
1684	1
1685	1
1686	3
1687	2
1688	1
1689	1
1690	2
1691	3
1692	4
1693	1
1694	2
1696	3
1699	1
1700	1
1701	1
1704	1
1705	1
1706	1
1707	1
1708	1
1709	2
1711	1
1712	1
1717	3
1721	2
1722	2
1723	1
1726	3
1727	2
1728	2
1730	1
1732	2
1734	1
1737	1
1740	1
1741	3
1742	2
1744	2
1745	1
1746	2
1747	1
1749	1
1750	2
1751	1
1752	1
1753	1
1754	2
1756	1
1757	2
1761	2
1763	1
1764	2
1765	1
1766	3
1768	1
1770	1
1773	1
1774	1
1775	1
1777	2
1783	2
1784	2
1785	1
1786	2
1787	1
1788	1
1791	2
1793	1
1794	1
1796	1
1797	2
1798	5
1800	1
1801	1
1802	1
1803	1
1807	1
1810	1
1812	1
1814	1
1817	1
1818	1
1819	1
1820	2
1822	1
1824	3
1826	2
1827	1
1828	2
1829	2
1831	1
1832	1
1834	1
1837	1
1838	1
1840	1
1847	2
1848	1
1850	2
1851	1
1859	2
1861	1
1864	1
1865	1
1867	1
1868	1
1870	1
1871	3
1872	1
1873	2
1878	1
1879	3
1881	2
1882	1
1884	1
1885	2
1887	2
1888	2
1889	1
1890	1
1891	1
1892	1
1893	1
1898	1
1900	1
1901	1
1903	1
1905	1
1906	1
1910	1
1911	1
1912	1
1913	3
1915	2
1917	1
1920	2
1921	1
1922	1
1923	2
1924	1
1925	1
1926	2
1927	2
1929	1
1930	1
1931	1
1933	2
1937	3
1941	1
1943	2
1944	1
1947	4
1948	2
1954	1
1956	1
1957	9
1958	1
1959	1
1961	1
1962	1
1965	1
1966	1
1968	3
1969	1
1970	2
1971	3
1977	1
1980	1
1982	1
1983	1
1987	1
1989	2
1990	1
1991	1
1996	1
1997	1
1999	1
2000	1
2004	1
2005	2
2007	1
2008	1
2010	1
2017	1
2018	1
2019	1
2020	1
2022	2
2023	1
2026	1
2027	2
2028	2
2029	1
2030	2
2032	1
2033	1
2034	2
2035	3
2037	2
2038	1
2039	2
2041	1
2046	2
2048	1
2051	2
2052	2
2055	1
2056	1
2057	1
2058	2
2062	1
2065	3
2068	1
2069	6
2070	2
2072	1
2075	1
2077	1
2078	1
2079	1
2082	1
2083	1
2088	1
2089	2
2090	1
2093	2
2099	1
2100	1
2101	1
2106	1
2108	1
2110	1
2111	1
2112	2
2115	1
2119	1
2120	2
2121	1
2122	1
2123	1
2124	1
2126	2
2127	1
2130	6
2131	1
2134	2
2136	2
2138	2
2139	3
2140	1
2141	1
2142	1
2143	2
2144	2
2145	2
2146	1
2149	1
2150	2
2151	2
2152	1
2155	2
2156	1
2159	1
2161	2
2162	2
2163	1
2164	1
2165	1
2166	1
2167	1
2168	1
2172	1
2174	2
2177	1
2179	1
2181	2
2182	1
2184	1
2185	1
2186	1
2187	1
2191	1
2192	1
2195	1
2197	2
2198	1
2199	1
2201	1
2204	2
2206	1
2207	1
2208	1
2209	1
2211	1
2212	1
2216	2
2218	1
2222	2
2227	1
2230	1
2232	1
2234	2
2238	1
2239	2
2241	2
2242	3
2243	3
2245	1
2246	2
2247	1
2248	1
2249	2
2254	1
2255	6
2257	1
2258	1
2261	1
2262	1
2263	1
2265	2
2266	2
2267	3
2270	2
2271	1
2272	1
2273	2
2276	1
2277	1
2281	1
2282	2
2283	1
2284	1
2285	1
2287	1
2289	1
2291	2
2292	3
2296	1
2297	2
2298	1
2299	1
2300	2
2302	1
2304	1
2305	1
2307	1
2308	1
2309	4
2310	1
2311	2
2313	2
2314	7
2315	6
2316	3
2317	4
2318	8
2320	1
2321	1
2323	2
2324	1
2325	2
2326	5
2327	5
2328	1
2330	1
2331	2
2333	1
2338	2
2339	1
2340	2
2341	2
2342	1
2343	1
2344	3
2345	7
2346	23
2347	4
2348	2
2349	8
2350	1
2351	2
2352	5
2353	1
2354	5
2355	3
2356	4
2357	3
2358	22
2359	1
2360	2
2361	1
2362	1
2363	2
2364	2
2365	1
2366	2
2367	1
2368	1
2370	2
2373	2
2374	1
2379	1
2380	1
2384	1
2387	1
2388	1
2389	1
2390	3
2391	2
2393	1
2394	1
2395	2
2396	2
2399	1
2401	4
2402	2
2404	2
2405	2
2406	1
2407	3
2409	1
2410	1
2412	3
2413	1
2414	3
2415	8
2416	2
2417	13
2418	26
2419	82
2420	27
2421	22
2422	28
2423	10
2424	10
2425	3
2426	21
2427	15
2428	19
2429	32
2430	24
2431	90
2432	10
2433	6
2434	3
2435	3
2436	1
2437	5
2438	3
2439	2
2440	8
2441	2
2442	3
2443	1
2444	2
2445	6
2448	4
2449	4
2450	4
2451	5
2452	1
2453	1
2454	1
2455	3
2456	1
2457	3
2458	2
2459	1
2460	6
2461	4
2462	2
2463	1
2464	3
2466	2
2467	2
2468	2
2469	1
2471	4
2472	1
2473	1
2474	1
2475	1
2476	1
2478	2
2482	2
2483	2
2484	3
2485	4
2487	2
2489	1
2490	3
2491	5
2492	2
2493	2
2494	5
2495	3
2496	1
2497	3
2498	1
2499	1
2501	1
2502	1
2503	1
2504	5
2505	3
2506	7
2507	3
2513	1
2514	1
2516	1
2518	2
2519	2
2520	1
2522	1
2523	3
2524	2
2529	1
2530	2
2531	1
2532	1
2535	1
2536	1
2537	1
2538	3
2539	5
2540	2
2542	2
2543	1
2545	2
2546	3
2547	2
2549	1
2551	2
2553	2
2555	2
2558	2
2559	2
2560	2
2563	1
2568	2
2569	1
2570	1
2575	2
2581	1
2584	1
2587	2
2590	2
2591	1
2592	1
2593	1
2594	1
2595	1
2597	2
2598	2
2601	1
2602	2
2603	1
2606	2
2609	3
2612	1
2614	2
2616	2
2618	3
2619	1
2620	1
2621	1
2622	1
2625	2
2626	2
2632	2
2633	1
2637	2
2638	2
2639	1
2641	2
2643	1
2646	3
2648	1
2653	1
2656	1
2658	2
2661	1
2662	2
2663	3
2667	1
2668	2
2669	2
2670	4
2674	1
2675	1
2677	1
2685	1
2686	2
2687	1
2689	2
2690	1
2691	5
2692	3
2694	4
2695	2
2696	4
2697	1
2698	7
2699	3
2701	1
2702	2
2705	1
2706	1
2708	1
2709	1
2710	1
2711	1
2712	1
2713	1
2714	4
2715	3
2716	3
2717	1
2718	5
2719	6
2720	3
2721	5
2722	4
2723	7
2724	12
2725	23
2726	23
2727	16
2728	24
2729	52
2730	74
2731	136
2732	40
2733	21
2734	11
2735	11
2736	5
2737	2
2738	6
2739	3
2740	3
2741	2
2742	3
2743	2
2744	2
2746	1
2747	1
2750	2
2751	3
2753	4
2754	1
2755	3
2756	5
2757	5
2758	12
2759	12
2760	6
2761	3
2762	1
2764	2
2766	1
2767	1
2768	2
2770	1
2771	1
2772	1
2776	1
2778	1
2781	1
2782	2
2783	1
2784	1
2785	2
2786	4
2787	6
2788	6
2789	2
2790	1
2791	1
2792	1
2794	2
2795	4
2796	1
2797	1
2798	1
2799	3
2800	3
2802	3
2803	1
2805	1
2806	3
2807	1
2808	7
2809	3
2810	1
2811	2
2812	2
2813	5
2814	10
2815	15
2816	2
2818	3
2819	2
2821	1
2822	1
2823	1
2825	2
2828	3
2829	1
2836	1
2839	1
2840	2
2841	2
2842	2
2844	1
2846	1
2849	1
2851	1
2853	1
2854	1
2857	1
2858	2
2861	1
2862	1
2864	1
2866	1
2867	1
2870	1
2871	1
2872	1
2873	1
2875	1
2877	1
2878	2
2879	2
2881	2
2882	2
2884	2
2894	1
2895	1
2896	1
2900	5
2902	1
2903	1
2904	1
2906	1
2907	1
2909	1
2910	4
2911	1
2913	1
2916	1
2917	1
2918	2
2921	2
2923	1
2925	1
2928	1
2929	1
2932	1
2935	1
2936	1
2940	1
2942	1
2943	1
2944	2
2958	1
2959	1
2961	1
2963	1
2973	1
2975	1
2976	1
2980	1
2981	1
2984	1
2987	1
2990	1
2992	1
2998	1
3002	1
3005	1
3007	1
3010	1
3015	1
3017	3
3018	1
3019	1
3022	1
3024	1
3030	1
3033	1
3038	1
3041	1
3043	2
3045	1
3048	1
3053	1
3059	1
3060	1
3063	1
3064	1
3066	1
3071	1
3075	1
3077	1
3079	1
3081	1
3082	1
3083	2
3084	1
3086	1
3090	1
3101	1
3103	1
3104	1
3107	1
3108	2
3109	1
3111	1
3118	2
3120	1
3121	1
3126	1
3131	1
3136	1
3138	1
3143	1
3146	1
3148	1
3149	1
3152	2
3155	1
3158	1
3160	1
3161	1
3162	2
3164	1
3165	1
3166	1
3168	1
3169	1
3170	1
3173	1
3174	1
3175	1
3177	1
3178	1
3179	1
3184	2
3185	1
3186	1
3192	1
3193	2
3194	1
3195	1
3196	1
3198	1
3199	1
3211	2
3212	1
3217	1
3219	1
3223	1
3231	1
3232	1
3234	1
3235	3
3238	1
3242	1
3243	1
3245	1
3247	1
3251	1
3261	1
3262	1
3274	1
3278	1
3280	1
3289	1
3293	1
3295	1
3298	1
3307	1
3309	1
3310	2
3316	1
3319	1
3333	1
3336	1
3340	1
3343	1
3348	3
3352	1
3354	1
3364	1
3365	1
3369	1
3374	1
3376	1
3381	1
3385	1
3386	2
3389	1
3391	1
3394	1
3399	1
3403	1
3406	1
3412	1
3413	3
3414	1
3415	1
3417	1
3426	1
3433	2
3435	1
3439	1
3452	2
3456	1
3457	1
3458	1
3463	1
3475	1
3477	1
3480	1
3490	1
3493	2
3496	2
3512	1
3513	1
3515	1
3518	2
3519	1
3520	1
3521	1
3524	1
3531	1
3532	1
3537	1
3544	1
3547	1
3550	1
3551	1
3553	1
3555	1
3559	1
3561	1
3568	1
3569	1
3570	2
3573	1
3586	1
3591	1
3597	1
3598	1
3599	1
3601	1
3605	1
3606	1
3607	2
3609	1
3611	2
3615	2
3616	2
3617	1
3622	1
3623	1
3624	1
3625	2
3626	2
3627	1
3628	3
3629	1
3630	2
3631	1
3632	1
3643	1
3645	1
3646	1
3656	1
3661	2
3666	2
3675	1
3684	1
3687	1
3688	1
3691	1
3692	1
3694	2
3696	1
3699	2
3706	1
3718	1
3721	1
3729	1
3730	1
3735	1
3737	1
3746	1
3751	1
3756	1
3758	1
3765	1
3773	1
3775	1
3776	1
3777	2
3786	1
3787	1
3789	1
3793	1
3799	1
3806	1
3808	1
3811	1
3812	1
3813	1
3819	1
3828	1
3834	1
3839	1
3840	1
3841	1
3845	1
3846	1
3850	1
3851	1
3864	1
3868	1
3886	1
3887	1
3894	1
3896	1
3909	1
3925	1
3928	1
3935	2
3939	1
3945	1
3949	1
3951	1
3960	1
3973	1
3976	1
3977	1
3979	1
3980	1
3985	1
3988	1
3994	1
4006	1
4011	1
4019	1
4031	1
4042	1
4063	1
4073	1
4076	1
4097	1
4098	1
4103	1
4114	1
4115	1
4131	1
4132	1
4136	1
4144	2
4146	1
4147	1
4148	1
4153	1
4157	1
4161	1
4162	1
4163	1
4176	1
4179	1
4180	1
4185	1
4192	1
4198	1
4207	1
4218	1
4219	2
4230	1
4232	1
4244	1
4251	1
4273	1
4281	1
4287	1
4290	1
4294	1
4299	1
4311	1
4313	1
4321	1
4348	1
4352	2
4355	1
4357	1
4364	1
4368	1
4373	2
4379	1
4389	1
4390	1
4396	1
4397	1
4398	1
4435	1
4439	1
4453	1
4456	1
4466	2
4471	1
4477	1
4480	1
4491	1
4516	1
4520	1
4523	1
4533	1
4536	1
4538	1
4539	1
4541	1
4555	1
4566	1
4579	1
4582	1
4585	1
4590	1
4592	1
4596	1
4601	1
4603	1
4612	1
4613	1
4616	1
4619	1
4624	1
4633	1
4665	1
4679	1
4680	1
4690	1
4705	1
4708	1
4718	1
4722	1
4755	1
4765	1
4767	1
4775	1
4785	1
4786	1
4789	1
4791	1
4796	1
4807	1
4822	1
4826	1
4827	1
4828	1
4830	1
4832	1
4842	2
4857	1
4867	1
4868	1
4869	1
4878	1
4880	1
4883	2
4884	1
4890	1
4898	1
4905	1
4909	1
4914	1
4923	1
4927	1
4933	1
4938	1
4945	1
4946	1
4947	1
4961	1
4965	1
4966	1
4983	1
4991	1
4995	1
4997	1
5000	1
5003	1
5004	1
5005	1
5008	1
5012	1
5013	1
5019	1
5027	1
5028	1
5029	1
5030	1
5031	1
5040	1
5045	2
5046	1
5049	1
5053	2
5055	1
5056	4
5059	1
5060	1
5061	1
5062	3
5063	1
5064	1
5065	4
5067	3
5068	2
5069	6
5070	1
5071	2
5072	1
5073	1
5074	1
5076	2
5077	3
5078	2
5080	3
5081	2
5083	1
5084	6
5085	2
5086	6
5087	1
5088	1
5089	4
5090	5
5091	1
5092	5
5093	4
5094	4
5095	4
5096	6
5097	2
5098	1
5099	6
5100	6
5101	9
5102	2
5103	2
5104	5
5105	3
5106	3
5107	4
5108	5
5109	2
5110	3
5111	1
5112	2
5113	1
5114	1
5115	2
5116	4
5117	1
5119	3
5120	2
5121	1
5122	1
5124	5
5125	6
5126	1
5127	1
5128	7
5129	2
5130	3
5131	1
5132	1
5133	5
5134	7
5135	3
5136	2
5137	6
5138	5
5139	2
5140	5
5141	6
5142	13
5143	9
5144	4
5145	6
5146	13
5147	4
5148	12
5149	12
5150	12
5151	11
5152	19
5153	15
5154	25
5155	33
5156	22
5157	18
5158	35
5159	40
5160	48
5161	45
5162	57
5163	58
5164	58
5165	53
5166	68
5167	85
5168	72
5169	77
5170	81
5171	66
5172	70
5173	52
5174	76
5175	56
5176	71
5177	56
5178	53
5179	45
5180	42
5181	36
5182	40
5183	36
5184	20
5185	29
5186	27
5187	15
5188	15
5189	26
5190	11
5191	10
5192	8
5193	8
5194	3
5195	5
5196	4
5197	3
5198	2
5199	1
5200	4
5201	1
5202	5
5203	3
5204	5
5207	3
5208	2
5209	3
5210	3
5211	3
5212	2
5213	2
5214	4
5215	3
5216	3
5217	3
5218	7
5219	4
5220	4
5221	5
5222	1
5223	4
5224	3
5225	3
5226	3
5227	2
5228	2
5229	4
5231	3
5232	5
5233	3
5234	2
5235	5
5236	3
5238	3
5239	1
5241	3
5242	3
5243	5
5244	4
5245	5
5246	2
5247	1
5248	2
5249	6
5250	5
5251	3
5252	6
5253	1
5254	2
5255	3
5256	1
5257	4
5258	5
5259	1
5260	2
5261	4
5262	2
5263	2
5265	4
5266	3
5267	3
5268	2
5270	2
5271	3
5273	2
5274	1
5276	1
5277	1
5278	1
5279	1
5281	1
5282	1
5283	1
5285	3
5286	4
5287	1
5289	5
5290	1
5291	2
5292	1
5294	3
5295	1
5296	2
5297	1
5298	3
5299	2
5300	3
5302	1
5303	1
5304	2
5306	3
5309	1
5310	1
5311	1
5317	2
5319	1
5323	1
5328	1
5333	2
5346	1
5353	1
5356	1
5358	1
5372	1
5386	1
5398	1
5400	1
5442	1
5489	1
5490	1
5504	1
5541	1
6386	1
7123	1
7230	1
7343	1
7916	1
9591	1