66	1
90	1
92	1
104	1
110	3
111	6
112	26
113	9
114	12
115	6
116	3
117	5
118	2
119	8
121	6
122	6
123	6
124	12
125	13
126	11
127	11
128	11
129	7
130	2
131	9
132	3
134	1
135	1
139	2
141	1
145	1
148	2
150	3
151	2
152	2
154	1
155	3
156	1
157	1
158	2
163	1
168	1
169	1
173	1
181	2
185	1
187	1
190	1
198	1
206	1
208	1
210	1
211	3
212	1
216	1
224	5
225	9
226	2
227	3
228	2
232	1
234	1
235	3
238	3
239	2
241	2
242	7
243	4
244	4
245	1
249	1
252	1
254	1
259	2
261	1
265	1
268	1
270	1
275	1
278	1
280	1
284	2
285	1
296	1
309	1
321	1
333	1
335	1
336	1
349	3
355	1
357	1
360	1
362	1
370	1
371	1
373	2
385	1
388	2
394	1
402	1
405	1
412	1
413	1
414	1
415	1
419	1
420	2
422	1
425	2
434	1
450	1
452	1
460	1
469	1
472	1
474	1
484	1
488	2
489	1
495	1
496	2
499	2
500	1
501	2
504	1
509	1
513	1
518	1
527	1
531	2
532	1
534	1
536	1
542	1
547	1
554	1
562	1
569	1
576	1
589	1
595	1
609	1
612	1
617	1
620	1
622	1
626	1
627	1
634	1
640	1
641	1
642	1
654	1
657	1
658	1
668	1
672	2
676	1
686	1
689	1
713	1
714	1
715	1
726	2
729	1
733	1
735	1
737	1
738	1
739	1
743	2
744	2
746	2
751	1
752	1
753	2
754	3
760	1
769	2
772	1
773	1
777	1
783	1
786	2
787	1
788	1
795	1
797	1
800	1
807	1
808	1
810	1
815	1
817	1
818	1
819	1
824	1
826	1
827	1
830	1
832	1
833	1
836	1
838	2
839	2
840	1
842	2
848	1
853	1
856	1
860	1
865	1
867	1
868	1
875	1
876	2
879	1
885	1
888	1
890	1
891	1
895	1
897	2
898	1
899	1
901	1
902	1
904	1
908	2
909	1
915	1
916	2
919	2
925	1
927	1
930	2
931	1
933	1
936	1
938	1
939	2
941	2
943	1
945	1
946	1
949	1
954	1
956	1
957	1
960	2
961	1
963	1
965	1
966	1
969	1
970	1
971	2
973	2
976	2
978	1
979	2
980	1
982	1
984	1
985	1
986	1
987	2
988	1
989	1
991	1
995	1
996	1
997	1
998	2
1000	1
1002	1
1005	1
1006	3
1007	1
1010	1
1013	1
1014	1
1018	1
1021	1
1023	1
1031	2
1032	1
1033	1
1036	2
1037	3
1039	1
1040	1
1041	1
1042	3
1043	1
1044	1
1046	1
1051	1
1053	1
1056	1
1057	1
1058	2
1062	2
1063	1
1064	2
1067	1
1068	1
1069	1
1074	1
1076	1
1078	1
1089	2
1101	1
1103	1
1104	1
1105	1
1112	1
1117	1
1119	1
1128	1
1129	1
1130	1
1132	1
1135	2
1136	1
1137	1
1138	1
1139	1
1142	1
1144	1
1146	1
1148	2
1153	1
1155	1
1157	2
1158	1
1159	1
1160	1
1161	2
1162	1
1163	2
1164	8
1165	20
1168	1
1170	1
1172	1
1175	1
1178	1
1179	1
1180	1
1182	1
1184	1
1186	2
1192	2
1193	1
1194	1
1196	1
1201	2
1203	1
1206	1
1207	1
1208	1
1210	3
1214	1
1216	1
1217	1
1218	3
1219	2
1221	3
1222	1
1223	1
1224	2
1226	2
1230	1
1233	1
1234	1
1235	1
1236	1
1237	1
1238	1
1240	1
1242	2
1243	1
1244	2
1245	6
1246	6
1248	3
1250	1
1251	2
1254	4
1255	2
1256	1
1257	1
1258	1
1259	2
1261	1
1262	1
1264	1
1266	1
1269	1
1270	2
1272	1
1274	2
1277	1
1278	1
1282	1
1283	2
1284	1
1285	1
1286	1
1288	3
1295	1
1296	1
1300	1
1301	2
1304	1
1306	1
1311	1
1315	1
1317	2
1318	2
1320	1
1321	1
1324	1
1328	2
1330	2
1332	1
1333	1
1334	1
1335	1
1336	1
1337	1
1339	1
1341	1
1342	1
1347	1
1348	1
1351	2
1356	1
1357	1
1361	2
1364	2
1365	1
1369	2
1370	3
1371	1
1372	1
1373	1
1375	1
1377	1
1378	1
1381	1
1386	1
1387	2
1388	1
1389	2
1390	2
1393	1
1394	2
1396	4
1397	1
1400	1
1401	1
1402	2
1405	1
1406	1
1407	1
1408	1
1410	1
1412	2
1415	1
1417	1
1418	1
1420	1
1422	3
1424	2
1425	1
1426	1
1427	2
1428	2
1429	2
1435	1
1439	1
1440	2
1442	3
1444	1
1452	1
1456	1
1465	2
1466	1
1472	2
1474	1
1476	2
1478	1
1480	1
1481	1
1482	2
1484	1
1485	3
1486	1
1487	1
1491	3
1492	1
1493	1
1496	1
1498	1
1499	1
1502	1
1504	1
1508	1
1511	1
1513	1
1514	1
1516	1
1519	1
1520	1
1522	1
1523	1
1525	2
1533	2
1535	1
1537	2
1539	3
1543	1
1548	2
1551	2
1554	1
1556	1
1559	1
1560	1
1561	1
1563	1
1566	2
1568	1
1569	1
1570	1
1574	3
1575	1
1576	1
1581	1
1582	2
1586	2
1587	1
1588	2
1590	1
1591	1
1592	1
1593	2
1595	1
1596	1
1598	3
1601	1
1604	4
1606	2
1607	1
1609	1
1612	1
1613	2
1616	1
1617	2
1619	1
1621	2
1622	2
1623	1
1626	1
1628	1
1631	2
1633	1
1635	1
1638	1
1639	1
1640	1
1641	1
1642	1
1643	2
1644	2
1647	4
1648	2
1649	1
1651	1
1652	2
1653	1
1655	1
1656	1
1658	2
1659	1
1661	1
1665	1
1667	2
1668	1
1673	1
1674	1
1676	3
1679	1
1680	2
1681	1
1682	1
1683	2
1684	1
1685	2
1687	3
1688	3
1689	1
1690	2
1691	3
1692	2
1693	1
1694	1
1696	1
1699	2
1700	2
1701	1
1702	1
1704	1
1705	1
1706	2
1708	1
1710	1
1713	1
1714	1
1715	1
1717	2
1719	1
1720	1
1725	2
1726	2
1729	2
1731	2
1733	2
1734	2
1736	1
1738	1
1739	1
1741	1
1742	1
1745	1
1746	2
1748	2
1750	1
1751	1
1752	3
1753	1
1756	2
1757	2
1759	1
1762	1
1763	2
1767	1
1768	1
1769	2
1771	2
1772	2
1773	1
1776	1
1777	2
1780	1
1781	3
1782	3
1783	1
1784	1
1785	1
1786	1
1787	1
1788	2
1789	3
1790	3
1791	1
1795	1
1798	1
1800	1
1801	2
1802	1
1803	1
1805	3
1806	1
1807	1
1808	3
1809	2
1810	1
1813	2
1814	1
1816	2
1817	1
1819	1
1821	1
1822	1
1827	2
1828	1
1829	3
1832	1
1833	1
1835	1
1838	1
1844	1
1845	1
1846	1
1847	1
1848	2
1857	1
1858	2
1859	1
1861	1
1865	2
1867	2
1870	1
1871	1
1872	3
1875	1
1878	1
1879	2
1881	1
1883	1
1884	2
1888	1
1889	1
1891	2
1892	2
1893	2
1894	2
1895	1
1896	1
1897	1
1901	1
1902	1
1904	2
1905	1
1906	2
1909	1
1911	1
1913	2
1914	1
1916	2
1917	1
1921	1
1923	1
1924	1
1926	1
1927	1
1929	1
1930	2
1931	1
1932	1
1934	1
1935	1
1936	1
1937	1
1940	1
1941	1
1942	2
1945	2
1949	1
1950	1
1951	1
1952	1
1958	1
1961	1
1964	1
1965	1
1967	1
1968	2
1970	1
1972	1
1974	2
1977	3
1984	1
1985	1
1986	2
1987	2
1990	1
1992	1
1995	1
2000	1
2002	1
2004	2
2009	1
2011	3
2013	1
2020	1
2021	2
2025	2
2026	1
2030	2
2033	4
2037	2
2038	1
2040	1
2044	2
2045	1
2046	2
2048	1
2050	1
2051	3
2053	1
2055	1
2057	1
2059	1
2062	1
2063	1
2064	1
2066	3
2067	1
2068	1
2071	2
2072	1
2074	1
2075	2
2078	1
2079	1
2082	1
2083	1
2087	1
2089	1
2090	1
2091	1
2094	3
2095	1
2097	2
2098	1
2100	1
2101	1
2102	1
2103	2
2105	1
2106	1
2107	1
2109	1
2112	1
2113	1
2114	1
2115	1
2116	1
2117	1
2128	2
2130	1
2133	1
2134	2
2138	2
2139	1
2142	2
2143	1
2144	2
2147	1
2148	1
2149	1
2151	2
2152	1
2156	1
2158	2
2161	1
2167	1
2170	1
2171	1
2172	1
2173	1
2174	1
2178	1
2179	1
2180	1
2181	1
2183	1
2189	1
2193	1
2204	1
2205	1
2206	1
2209	1
2211	3
2212	1
2213	1
2215	1
2217	1
2222	1
2224	1
2225	2
2227	1
2229	1
2231	1
2232	1
2233	1
2235	1
2241	1
2242	2
2244	1
2245	3
2247	1
2252	1
2253	1
2256	2
2257	2
2258	1
2260	1
2262	1
2263	1
2266	1
2267	1
2271	3
2272	1
2275	1
2283	3
2285	1
2297	2
2299	1
2300	1
2301	1
2312	1
2313	1
2314	1
2316	1
2319	1
2320	1
2323	1
2324	1
2326	1
2328	1
2329	3
2330	1
2334	1
2336	1
2337	2
2338	2
2339	2
2340	1
2341	2
2342	1
2343	3
2344	1
2345	3
2349	3
2352	1
2353	2
2355	1
2356	2
2357	3
2360	1
2361	1
2363	1
2364	1
2374	2
2375	1
2376	1
2378	1
2379	1
2386	1
2388	2
2389	1
2392	1
2396	1
2397	2
2405	1
2409	1
2410	1
2412	1
2414	1
2415	1
2418	1
2423	1
2428	1
2429	1
2430	1
2431	1
2432	1
2434	1
2436	3
2437	1
2438	1
2440	3
2442	1
2443	2
2445	1
2446	2
2447	6
2448	2
2449	2
2450	5
2451	1
2452	2
2453	1
2454	1
2456	1
2457	2
2459	1
2460	1
2462	3
2464	4
2465	2
2466	1
2470	1
2471	2
2473	2
2475	1
2476	1
2479	2
2480	3
2481	1
2482	2
2483	1
2484	4
2485	7
2486	3
2487	3
2488	1
2490	3
2491	1
2494	1
2495	1
2496	2
2497	1
2498	1
2501	1
2504	1
2506	2
2511	2
2514	1
2517	1
2520	1
2521	1
2524	1
2525	1
2528	1
2529	1
2533	1
2534	1
2536	1
2540	1
2545	2
2546	1
2553	1
2554	1
2556	1
2561	2
2563	1
2565	1
2566	1
2568	1
2572	1
2575	1
2577	2
2581	1
2584	1
2587	1
2588	1
2590	1
2592	1
2594	1
2596	1
2597	1
2598	1
2599	2
2601	1
2602	1
2605	1
2606	2
2609	2
2612	1
2613	1
2616	1
2618	1
2619	2
2620	1
2621	1
2622	1
2623	5
2624	1
2625	1
2626	1
2627	1
2628	1
2629	1
2631	1
2638	1
2639	1
2640	1
2644	1
2645	1
2646	3
2647	3
2648	1
2650	1
2653	1
2654	1
2656	1
2659	1
2660	1
2661	1
2662	1
2664	1
2665	1
2666	2
2669	2
2671	1
2675	1
2676	3
2679	1
2683	3
2685	1
2690	1
2692	1
2693	1
2694	1
2695	1
2697	1
2702	1
2703	1
2704	1
2709	1
2711	2
2713	6
2714	1
2715	2
2716	2
2717	3
2718	5
2719	4
2720	5
2722	11
2723	9
2724	10
2725	24
2726	11
2727	22
2728	27
2729	44
2730	57
2731	106
2732	35
2733	13
2734	7
2735	5
2736	7
2737	4
2738	1
2739	1
2740	2
2741	2
2742	1
2744	2
2745	2
2746	1
2747	3
2750	4
2752	2
2753	1
2754	3
2755	2
2756	7
2757	8
2758	12
2759	11
2760	11
2761	4
2762	2
2764	1
2765	2
2766	1
2767	1
2768	1
2769	1
2770	1
2773	1
2774	2
2776	1
2778	1
2779	1
2780	1
2781	2
2784	1
2785	2
2786	2
2787	4
2788	4
2789	2
2790	2
2794	1
2798	1
2801	2
2803	2
2805	1
2806	1
2809	1
2810	1
2811	4
2813	2
2814	2
2815	5
2816	2
2825	2
2826	1
2827	2
2834	1
2835	1
2836	1
2837	1
2838	3
2839	3
2840	1
2841	1
2842	1
2843	1
2844	5
2845	1
2849	1
2850	1
2855	2
2858	1
2859	1
2860	1
2865	1
2866	1
2869	1
2871	1
2873	1
2874	1
2876	1
2877	1
2879	1
2880	1
2882	2
2883	1
2884	1
2887	1
2888	1
2889	1
2892	2
2898	1
2902	1
2904	1
2905	1
2906	1
2907	2
2910	2
2917	1
2919	1
2924	1
2928	1
2931	1
2932	1
2935	1
2936	2
2937	2
2939	1
2940	1
2942	1
2948	1
2952	2
2958	3
2961	1
2969	1
2980	2
2991	2
2993	1
2996	1
2997	1
2998	1
3001	1
3004	1
3005	1
3006	1
3010	1
3011	2
3016	1
3017	1
3018	1
3019	1
3025	2
3029	4
3031	2
3038	1
3048	1
3050	2
3053	2
3054	1
3055	1
3056	1
3060	1
3061	1
3066	1
3068	1
3069	1
3070	1
3073	1
3075	1
3078	1
3083	1
3088	1
3089	1
3090	1
3091	1
3092	1
3094	1
3096	2
3098	1
3104	1
3105	1
3107	1
3108	1
3111	1
3112	1
3113	3
3114	2
3115	4
3116	2
3117	1
3118	1
3121	1
3122	1
3123	1
3127	4
3135	1
3136	1
3137	1
3142	1
3144	1
3146	1
3150	1
3151	2
3154	1
3155	1
3156	1
3158	1
3161	1
3169	1
3170	1
3173	1
3175	1
3179	1
3181	1
3184	1
3190	1
3192	1
3194	2
3201	1
3204	1
3206	1
3214	1
3216	1
3218	1
3220	5
3222	1
3224	1
3227	2
3229	1
3237	1
3244	2
3249	1
3251	1
3253	1
3254	1
3255	1
3272	1
3276	1
3279	1
3282	1
3287	1
3292	1
3299	1
3302	1
3306	1
3308	2
3309	1
3310	1
3311	2
3314	1
3318	1
3320	1
3331	1
3333	2
3336	1
3337	2
3339	1
3345	1
3364	1
3366	2
3370	1
3372	1
3377	1
3391	1
3393	1
3398	1
3405	1
3410	1
3411	2
3419	1
3420	1
3421	1
3422	1
3426	1
3433	1
3434	1
3437	2
3440	1
3450	1
3451	1
3452	1
3457	1
3458	2
3463	1
3464	1
3466	2
3467	1
3470	1
3476	1
3477	1
3479	1
3480	1
3483	2
3489	1
3492	1
3493	1
3495	1
3498	1
3500	1
3502	2
3504	2
3535	1
3544	1
3546	1
3547	1
3555	1
3566	1
3567	1
3570	1
3577	2
3580	1
3586	1
3595	2
3598	1
3600	1
3607	1
3609	1
3611	1
3623	1
3641	2
3649	1
3651	1
3652	1
3655	1
3656	1
3658	1
3659	1
3662	2
3663	1
3669	1
3680	1
3682	1
3683	1
3692	2
3694	1
3695	1
3710	1
3712	1
3723	1
3725	1
3726	1
3730	1
3755	1
3760	1
3767	1
3771	1
3772	1
3777	1
3779	1
3791	1
3794	1
3795	1
3802	1
3803	1
3821	1
3823	1
3829	1
3834	1
3838	1
3847	1
3849	1
3851	1
3853	1
3854	1
3855	1
3859	1
3865	1
3868	1
3869	1
3870	1
3881	1
3896	1
3900	1
3910	1
3915	2
3920	1
3922	1
3924	1
3935	1
3949	1
3953	1
3956	1
3963	1
3966	1
3977	1
3988	1
3998	1
4025	1
4031	2
4033	1
4036	1
4043	1
4045	1
4046	1
4047	1
4049	1
4051	1
4054	1
4055	1
4056	1
4063	3
4073	1
4079	1
4086	1
4090	1
4092	1
4100	2
4102	1
4108	1
4111	1
4112	1
4116	1
4121	1
4122	1
4126	1
4129	1
4131	1
4146	1
4150	2
4154	1
4155	1
4158	1
4159	1
4160	1
4172	2
4183	1
4184	2
4185	1
4191	1
4198	1
4204	1
4216	1
4219	1
4220	3
4224	1
4226	1
4229	1
4233	1
4239	1
4250	1
4267	1
4281	1
4290	1
4297	1
4300	2
4304	1
4307	1
4326	1
4335	1
4336	1
4341	1
4344	1
4345	1
4347	1
4351	1
4359	1
4361	1
4383	1
4387	1
4394	1
4395	1
4396	2
4399	1
4401	2
4408	1
4410	1
4413	1
4420	1
4421	1
4426	1
4436	1
4437	1
4441	1
4447	1
4451	1
4453	1
4455	1
4461	1
4462	1
4478	2
4488	1
4489	3
4492	1
4495	1
4496	1
4499	1
4501	1
4502	1
4505	2
4507	1
4511	1
4515	2
4520	1
4521	1
4527	1
4534	3
4535	1
4536	2
4539	2
4541	1
4542	2
4545	1
4548	2
4550	1
4552	1
4554	1
4557	1
4558	1
4563	1
4566	1
4567	2
4568	1
4573	1
4574	1
4582	1
4583	1
4585	1
4586	1
4590	1
4592	1
4595	1
4596	1
4597	1
4600	1
4601	1
4607	1
4611	1
4612	1
4614	1
4621	1
4622	1
4623	1
4626	1
4627	1
4629	1
4631	1
4632	1
4637	1
4645	2
4648	1
4649	1
4651	1
4660	1
4661	2
4664	1
4665	1
4666	1
4667	1
4668	1
4671	1
4672	1
4674	1
4675	1
4683	1
4684	2
4686	1
4692	1
4693	1
4695	1
4697	2
4700	2
4702	1
4703	1
4706	1
4708	1
4710	2
4712	1
4715	3
4720	1
4731	1
4732	1
4736	1
4738	2
4740	1
4745	1
4750	1
4751	1
4761	1
4763	1
4764	1
4772	1
4775	1
4780	1
4786	1
4788	1
4790	2
4796	1
4798	1
4803	1
4804	1
4805	1
4811	2
4813	1
4814	2
4822	1
4826	1
4829	1
4830	1
4835	1
4839	1
4842	1
4843	1
4850	1
4851	1
4853	1
4855	1
4860	1
4861	1
4863	1
4865	1
4867	1
4868	1
4889	1
4891	1
4895	2
4896	1
4897	1
4901	3
4904	1
4905	1
4908	1
4915	1
4917	1
4919	1
4921	1
4922	2
4923	1
4924	1
4925	1
4927	1
4928	1
4935	1
4938	1
4939	2
4945	1
4952	1
4964	1
4965	1
4968	1
4978	1
4979	1
4980	1
4983	2
4984	2
4985	2
4986	1
4987	3
4989	1
4994	3
4996	2
4998	1
4999	1
5002	1
5005	2
5010	1
5014	2
5015	1
5017	1
5018	1
5021	1
5023	1
5025	1
5026	3
5028	1
5029	1
5033	1
5034	2
5038	2
5039	2
5040	4
5041	1
5042	1
5043	1
5045	3
5047	2
5049	3
5052	3
5054	2
5056	1
5057	1
5058	2
5059	1
5060	3
5062	1
5063	1
5064	2
5065	3
5066	4
5067	3
5068	2
5069	2
5070	2
5071	5
5072	4
5073	1
5074	4
5075	3
5076	4
5077	1
5078	3
5079	4
5080	4
5081	2
5082	4
5083	1
5084	2
5085	5
5086	3
5087	2
5088	2
5089	2
5090	2
5091	1
5092	5
5093	3
5094	5
5096	1
5097	1
5099	1
5101	5
5102	3
5103	2
5104	3
5106	2
5107	1
5108	3
5111	1
5112	1
5113	1
5114	1
5115	1
5116	3
5117	2
5120	2
5121	2
5122	2
5123	4
5124	7
5125	4
5126	2
5127	1
5128	6
5129	2
5130	1
5131	1
5132	1
5133	1
5134	1
5135	1
5136	4
5137	1
5138	1
5139	1
5140	2
5141	4
5142	3
5143	5
5144	3
5145	1
5146	5
5147	4
5148	3
5149	4
5150	2
5151	5
5152	2
5153	7
5154	10
5155	7
5156	4
5157	7
5158	10
5159	9
5160	9
5161	10
5162	17
5163	8
5164	12
5165	9
5166	12
5167	12
5168	10
5169	14
5170	12
5171	13
5172	12
5173	16
5174	15
5175	17
5176	19
5177	8
5178	8
5179	5
5180	4
5181	9
5182	4
5183	5
5184	4
5185	7
5186	4
5187	6
5188	5
5189	8
5190	5
5191	5
5192	1
5193	2
5194	4
5195	1
5196	4
5197	2
5198	6
5200	5
5201	1
5202	1
5203	2
5204	3
5205	1
5206	3
5207	3
5208	2
5209	1
5210	3
5211	2
5212	2
5213	1
5214	2
5215	1
5217	1
5218	1
5220	2
5221	2
5223	1
5226	3
5227	2
5228	2
5229	1
5230	2
5231	4
5233	1
5234	1
5235	4
5236	1
5237	1
5238	5
5241	2
5243	2
5244	2
5245	2
5246	1
5247	2
5248	1
5249	2
5250	4
5251	1
5252	1
5253	2
5254	4
5256	1
5257	3
5258	1
5259	2
5260	3
5261	4
5262	1
5263	2
5264	2
5265	4
5266	1
5267	1
5270	2
5272	4
5273	3
5274	1
5276	4
5277	6
5278	2
5280	3
5281	3
5282	7
5283	4
5284	3
5285	3
5286	4
5287	4
5289	2
5290	2
5291	1
5292	1
5294	1
5295	2
5296	2
5297	3
5299	1
5302	3
5304	1
5305	1
5306	2
5308	1
5309	1
5312	1
5313	3
5314	2
5318	1
5322	1
5323	1
5324	1
5325	1
5326	1
5331	2
5337	1
5339	1
5343	2
5345	2
5346	1
5347	2
5354	1
5355	1
5357	1
5360	1
5372	1
5381	1
5383	1
5390	1
5395	1
5396	2
5399	1
5400	1
5409	1
5413	1
5418	1
5430	1
5432	1
5445	1
5458	1
5460	1
5479	2
5505	1
5558	1
5620	1
5658	1
5670	1
5860	1
6141	1
6327	1
7156	1
7911	1
8492	1
10269	1