80	2
84	1
89	1
98	1
99	1
103	1
104	2
106	1
107	1
110	1
113	2
114	8
115	5
116	3
120	4
121	5
122	7
123	6
124	3
125	4
126	2
127	10
128	20
129	5
130	16
131	4
135	3
136	1
138	1
140	1
147	3
148	3
149	2
150	1
151	1
152	2
153	2
154	1
155	3
156	3
157	1
159	1
161	2
162	6
163	2
169	2
170	2
171	1
172	5
173	2
174	1
175	1
176	1
177	1
178	1
180	1
182	2
183	1
184	2
185	2
186	3
187	2
188	1
190	4
191	7
192	7
193	2
195	1
196	1
197	2
198	3
199	2
201	1
204	1
205	1
209	1
210	2
211	1
212	2
214	1
215	2
216	3
217	4
218	3
219	7
220	3
221	3
222	3
223	4
224	4
225	9
226	9
227	11
228	6
229	2
230	2
232	3
233	3
234	2
235	5
236	5
237	5
238	4
239	4
240	7
241	15
242	11
243	18
244	8
245	1
246	2
247	7
249	3
250	3
251	4
252	2
253	1
255	1
256	1
258	1
261	2
263	2
265	3
266	1
267	1
269	1
270	3
271	2
272	2
273	1
274	1
275	1
276	2
280	2
281	2
285	1
289	1
290	1
291	3
292	1
294	2
295	1
297	1
298	2
299	1
301	1
302	1
304	1
305	2
306	3
308	1
309	1
311	1
313	1
314	1
318	1
324	1
326	1
327	4
328	1
330	1
331	1
334	1
335	3
336	1
337	4
338	2
339	5
340	5
341	1
342	1
345	1
346	1
348	1
349	2
350	1
351	4
352	1
353	1
354	3
355	3
356	2
357	5
364	2
366	1
372	1
373	1
375	2
376	2
387	1
389	1
398	1
400	1
408	1
409	1
417	2
422	1
423	1
427	2
428	2
429	1
430	1
433	1
436	3
445	1
449	1
452	2
456	1
457	1
459	1
461	1
463	1
465	1
467	2
469	4
470	1
471	1
472	1
473	1
475	1
478	1
479	1
482	1
484	1
485	1
487	4
489	2
491	2
492	2
493	1
495	1
496	1
498	2
499	2
503	1
504	1
505	1
507	1
508	1
511	3
512	1
513	2
523	1
528	1
530	2
534	2
537	1
538	1
540	1
541	1
545	1
546	1
552	1
554	1
555	1
563	1
568	1
571	1
572	1
573	1
574	1
577	1
586	1
587	1
588	1
599	1
602	1
605	2
606	1
609	1
612	1
614	1
615	1
616	1
623	1
624	1
625	1
631	2
633	1
645	2
647	2
652	1
658	1
660	1
661	1
665	1
667	1
673	1
677	1
680	1
682	1
683	2
691	1
692	1
696	2
697	1
705	1
706	1
709	1
710	1
711	2
712	3
713	1
715	1
717	2
728	2
731	1
732	1
735	1
740	1
744	1
747	1
750	1
754	1
755	1
756	1
757	1
758	1
759	1
761	1
762	1
764	3
765	2
772	1
776	1
777	1
778	1
779	1
781	2
782	1
784	1
788	1
790	1
794	2
795	1
796	2
798	1
799	1
808	2
810	3
813	1
814	1
815	1
816	1
818	2
823	1
826	1
829	1
833	1
834	3
835	1
836	1
838	1
845	1
848	4
849	2
851	1
852	1
855	1
859	1
860	1
861	1
862	3
866	1
867	1
873	1
874	1
876	1
878	1
880	1
882	1
883	1
884	1
885	2
886	1
890	3
894	1
897	1
899	1
902	3
903	1
904	1
905	2
907	1
910	1
912	1
914	1
915	1
917	1
920	2
921	1
922	1
923	1
925	1
929	1
930	2
931	2
932	2
935	2
938	1
939	2
940	1
942	1
947	1
949	1
950	1
951	4
954	2
955	1
957	1
958	1
961	1
963	1
965	1
966	2
970	1
972	1
973	1
974	2
975	2
978	1
979	1
981	1
982	1
983	1
986	1
988	3
989	1
991	3
993	1
999	1
1000	2
1001	1
1002	1
1003	1
1005	1
1007	2
1009	1
1010	2
1011	1
1014	1
1015	1
1016	2
1021	2
1022	2
1023	2
1024	2
1026	1
1028	1
1029	2
1030	2
1032	1
1035	1
1036	1
1039	1
1042	2
1043	1
1044	1
1047	2
1051	1
1053	1
1055	3
1056	1
1057	1
1060	1
1061	1
1062	1
1066	3
1067	2
1070	1
1072	3
1073	4
1074	1
1077	1
1080	1
1082	2
1083	2
1086	2
1088	1
1094	2
1095	1
1096	1
1097	2
1100	1
1103	1
1105	1
1107	1
1109	1
1112	1
1113	1
1116	1
1117	1
1118	1
1120	1
1121	1
1122	3
1123	2
1126	2
1127	1
1128	1
1129	1
1130	1
1132	2
1133	2
1135	1
1136	2
1139	1
1140	1
1141	1
1142	1
1143	1
1144	3
1145	1
1148	1
1152	1
1155	1
1156	2
1157	1
1158	1
1159	1
1161	2
1163	2
1164	1
1165	2
1166	1
1168	2
1169	1
1170	1
1171	2
1173	1
1174	3
1177	1
1178	1
1179	1
1185	1
1187	1
1189	2
1190	1
1191	1
1192	1
1193	1
1194	2
1195	1
1196	2
1197	1
1199	1
1201	1
1202	1
1205	1
1206	2
1208	5
1210	1
1211	2
1213	1
1214	1
1217	1
1218	2
1224	2
1226	1
1227	2
1229	2
1230	1
1231	2
1232	1
1233	1
1234	1
1235	2
1236	2
1241	1
1243	2
1244	3
1245	2
1247	1
1248	1
1249	3
1250	3
1251	1
1253	1
1255	1
1257	3
1260	1
1261	1
1263	2
1266	1
1267	2
1269	1
1270	1
1272	2
1273	1
1274	2
1275	1
1277	1
1278	1
1279	3
1280	1
1281	3
1282	3
1283	1
1284	1
1285	2
1286	3
1287	3
1288	2
1289	2
1290	3
1291	7
1292	1
1294	1
1296	1
1297	1
1299	1
1300	1
1302	2
1303	3
1305	1
1306	2
1307	2
1308	1
1309	2
1310	2
1312	2
1313	1
1314	3
1316	1
1317	1
1318	3
1319	2
1321	3
1323	1
1324	1
1325	2
1326	2
1327	1
1328	1
1329	1
1332	4
1333	1
1335	2
1336	1
1340	1
1341	1
1343	2
1344	2
1347	1
1348	4
1349	1
1350	1
1353	3
1355	2
1357	1
1358	1
1359	1
1360	2
1361	4
1362	2
1363	1
1364	3
1365	1
1367	3
1368	3
1371	2
1372	1
1373	2
1374	1
1375	1
1378	3
1380	2
1383	3
1384	2
1386	1
1387	2
1390	2
1391	1
1393	2
1394	2
1395	2
1396	2
1397	2
1398	4
1399	1
1401	4
1402	4
1403	2
1404	1
1405	2
1406	1
1407	1
1410	1
1411	3
1414	1
1415	2
1416	1
1418	1
1419	2
1421	1
1422	2
1423	1
1424	1
1425	1
1426	2
1427	2
1428	1
1429	1
1430	1
1431	2
1432	1
1433	1
1434	2
1435	2
1436	3
1438	1
1440	2
1441	3
1442	1
1444	5
1445	1
1447	4
1448	1
1449	2
1450	1
1452	4
1454	1
1456	3
1457	1
1462	2
1463	1
1464	3
1465	1
1468	1
1471	1
1474	1
1476	1
1477	2
1478	1
1479	1
1480	1
1482	1
1483	1
1484	2
1485	2
1487	1
1488	2
1489	2
1490	1
1491	1
1496	2
1497	1
1499	2
1500	2
1501	1
1503	1
1504	1
1505	3
1506	2
1507	2
1509	1
1510	1
1515	3
1517	1
1519	2
1520	2
1522	1
1525	1
1526	1
1529	1
1533	2
1534	1
1536	1
1538	2
1539	1
1540	1
1542	2
1545	1
1547	1
1548	4
1550	1
1551	1
1552	1
1554	1
1555	1
1556	4
1557	1
1560	1
1563	2
1565	1
1568	3
1569	1
1570	1
1572	2
1573	3
1575	1
1576	1
1579	1
1580	1
1581	4
1582	1
1584	2
1585	2
1586	2
1588	1
1589	1
1590	1
1596	3
1599	1
1600	1
1601	1
1603	2
1605	2
1606	1
1608	1
1610	1
1611	3
1612	1
1613	1
1614	2
1616	3
1617	1
1619	2
1620	2
1623	1
1625	3
1627	3
1630	3
1637	2
1640	1
1641	2
1648	1
1649	2
1652	1
1653	1
1656	2
1657	1
1661	1
1662	1
1663	2
1668	1
1669	1
1670	1
1672	2
1673	3
1674	1
1675	1
1676	2
1677	2
1679	3
1681	1
1682	1
1684	1
1685	2
1687	3
1688	4
1689	2
1691	2
1693	3
1695	1
1699	2
1700	1
1701	1
1703	1
1704	2
1705	4
1706	1
1707	2
1708	1
1709	3
1710	2
1711	2
1713	1
1715	2
1716	1
1717	3
1719	3
1720	1
1721	1
1722	1
1723	1
1724	1
1725	1
1726	1
1727	1
1728	1
1729	2
1731	2
1732	1
1735	3
1736	1
1737	1
1738	1
1739	2
1740	1
1742	1
1743	2
1744	1
1745	1
1746	2
1747	3
1748	4
1749	2
1750	2
1751	2
1752	1
1753	1
1754	3
1755	3
1757	2
1760	2
1761	2
1762	1
1763	1
1765	1
1767	1
1768	4
1770	1
1771	2
1772	2
1773	3
1775	1
1776	1
1777	1
1778	1
1779	4
1780	2
1782	1
1784	2
1785	3
1786	1
1787	2
1788	2
1789	1
1790	4
1791	1
1792	1
1793	1
1794	2
1795	1
1796	3
1797	4
1798	4
1799	3
1800	2
1801	3
1802	1
1803	2
1804	2
1805	3
1806	1
1807	2
1809	3
1810	1
1811	3
1812	1
1813	2
1814	1
1815	2
1816	1
1817	1
1819	1
1820	1
1821	3
1822	2
1823	2
1824	2
1826	3
1827	1
1828	2
1829	3
1830	1
1831	1
1834	1
1835	1
1836	1
1838	1
1841	2
1842	4
1845	1
1847	3
1848	2
1850	3
1851	2
1854	1
1857	1
1859	1
1860	1
1861	2
1864	1
1867	1
1868	3
1870	2
1871	2
1874	1
1875	2
1877	1
1878	2
1880	1
1881	3
1883	1
1884	1
1885	4
1887	1
1889	3
1891	3
1892	3
1894	1
1896	2
1897	3
1899	1
1900	2
1901	1
1902	3
1903	1
1905	1
1906	1
1908	2
1909	3
1910	2
1912	1
1913	2
1914	4
1915	1
1917	1
1918	2
1919	1
1920	3
1922	1
1923	2
1925	2
1926	1
1927	5
1928	1
1930	2
1931	1
1932	1
1933	1
1934	1
1935	1
1936	1
1937	1
1938	1
1940	2
1942	1
1944	1
1945	1
1947	1
1948	3
1950	2
1951	1
1955	1
1956	2
1957	3
1958	1
1959	1
1960	3
1961	2
1964	1
1966	2
1968	4
1969	2
1970	1
1972	1
1974	2
1975	2
1978	1
1979	2
1984	2
1985	2
1986	3
1987	1
1989	3
1990	2
1992	1
1993	1
1994	1
1995	3
1996	1
1997	3
2002	1
2003	2
2004	2
2005	1
2006	2
2007	2
2008	2
2009	1
2010	2
2014	3
2015	2
2016	4
2017	2
2018	2
2019	1
2020	1
2021	1
2023	1
2026	1
2029	1
2030	1
2031	1
2034	1
2037	2
2038	1
2040	2
2041	1
2042	3
2043	2
2044	1
2045	1
2046	2
2047	2
2049	1
2051	1
2052	1
2054	1
2055	4
2056	1
2059	3
2060	1
2062	1
2063	1
2064	2
2065	1
2067	3
2068	4
2069	3
2070	2
2071	3
2072	2
2075	2
2076	1
2077	2
2078	2
2079	3
2080	2
2081	1
2085	1
2088	3
2089	1
2090	1
2095	1
2097	1
2098	1
2100	1
2103	1
2106	1
2107	2
2108	1
2109	1
2110	4
2113	1
2116	1
2121	1
2122	1
2123	1
2125	1
2130	1
2133	2
2134	2
2136	1
2137	1
2140	2
2141	1
2142	2
2144	1
2146	1
2147	2
2152	3
2153	1
2155	2
2157	1
2159	1
2160	2
2161	2
2162	1
2164	1
2166	1
2167	1
2168	1
2169	1
2170	1
2174	1
2176	3
2178	2
2179	1
2181	2
2182	2
2186	1
2187	2
2188	1
2189	3
2192	2
2196	1
2199	2
2201	1
2203	2
2204	1
2205	1
2207	1
2211	1
2212	1
2213	1
2214	1
2216	1
2218	2
2219	3
2220	1
2221	1
2222	2
2223	1
2224	1
2225	3
2227	1
2228	1
2229	4
2230	2
2233	2
2235	1
2236	2
2238	3
2241	4
2245	1
2249	1
2250	1
2252	3
2255	1
2256	1
2257	1
2258	1
2259	3
2260	2
2261	1
2262	4
2265	4
2266	1
2267	2
2268	1
2269	2
2270	1
2271	1
2272	1
2273	1
2275	1
2276	1
2277	1
2278	1
2279	1
2280	2
2281	2
2282	1
2283	1
2284	2
2286	1
2288	1
2289	1
2290	1
2292	1
2295	2
2296	2
2297	1
2299	1
2301	1
2302	1
2305	1
2306	1
2307	2
2308	3
2309	1
2311	1
2312	3
2314	1
2316	2
2318	2
2320	1
2321	2
2322	2
2323	1
2324	1
2326	1
2327	1
2328	2
2329	3
2330	1
2333	5
2334	1
2335	1
2336	2
2337	1
2338	3
2339	1
2340	1
2341	2
2342	2
2343	2
2344	3
2346	1
2347	4
2348	2
2349	3
2350	2
2351	1
2352	1
2354	5
2355	2
2356	2
2357	2
2360	1
2361	4
2362	1
2363	1
2365	1
2367	2
2368	1
2369	2
2370	1
2371	1
2372	2
2373	1
2374	1
2375	1
2376	1
2377	1
2383	1
2385	3
2386	2
2388	1
2391	2
2393	2
2394	1
2396	2
2399	1
2400	1
2403	1
2404	2
2405	1
2407	1
2408	2
2409	1
2410	2
2411	2
2413	1
2414	3
2415	1
2416	5
2417	1
2418	12
2419	24
2420	6
2421	7
2422	7
2423	4
2424	7
2425	3
2426	1
2427	5
2428	5
2429	3
2430	10
2431	20
2432	4
2433	3
2434	2
2436	4
2437	4
2438	4
2439	4
2440	3
2441	2
2442	1
2443	1
2445	3
2446	4
2447	3
2448	5
2449	3
2450	1
2451	5
2452	4
2453	1
2454	4
2455	3
2457	2
2458	2
2459	7
2460	3
2461	1
2464	3
2466	1
2467	1
2469	3
2470	1
2472	2
2473	3
2474	1
2477	2
2479	2
2480	3
2481	2
2482	4
2483	1
2484	8
2485	4
2486	3
2487	4
2488	6
2489	1
2490	1
2491	3
2492	4
2493	5
2494	5
2495	6
2496	3
2497	6
2498	5
2499	3
2500	2
2501	2
2502	1
2503	4
2505	6
2506	7
2507	4
2509	1
2510	2
2512	5
2513	1
2514	3
2515	6
2516	3
2517	1
2518	4
2519	3
2521	1
2523	4
2524	1
2526	1
2527	1
2528	3
2529	4
2530	1
2531	3
2532	5
2534	2
2535	2
2536	5
2537	1
2539	5
2540	5
2541	7
2542	4
2543	6
2544	1
2545	2
2547	3
2549	1
2550	3
2551	2
2552	1
2553	1
2554	1
2555	1
2556	2
2557	3
2558	4
2560	1
2561	2
2562	2
2563	1
2566	2
2567	2
2568	2
2569	2
2570	3
2571	3
2572	1
2573	2
2574	4
2577	3
2578	1
2579	1
2580	4
2584	1
2585	3
2586	1
2587	1
2589	2
2590	2
2591	1
2594	1
2595	3
2596	1
2597	2
2599	2
2600	1
2602	1
2603	3
2604	1
2606	1
2607	2
2611	1
2612	1
2613	1
2614	2
2615	2
2616	1
2617	1
2618	4
2619	1
2620	2
2623	1
2624	3
2626	2
2627	3
2628	3
2630	1
2631	4
2632	1
2633	2
2638	1
2640	1
2641	1
2642	1
2644	2
2646	2
2647	3
2648	2
2649	1
2650	4
2651	1
2652	1
2654	1
2656	5
2657	2
2658	1
2661	2
2662	2
2663	2
2665	2
2669	2
2670	1
2671	4
2676	1
2678	1
2679	1
2680	2
2682	2
2684	1
2685	1
2687	1
2688	2
2689	2
2691	1
2692	4
2693	1
2694	3
2695	2
2696	4
2697	2
2698	9
2699	3
2700	1
2701	1
2702	1
2704	1
2706	1
2707	2
2709	1
2710	1
2711	1
2713	3
2714	1
2715	1
2716	1
2717	1
2718	5
2719	10
2720	4
2721	6
2722	8
2723	3
2724	12
2725	7
2726	7
2727	6
2728	17
2729	19
2730	29
2731	40
2732	24
2733	2
2734	4
2735	4
2736	3
2741	3
2743	1
2744	2
2745	2
2746	1
2747	1
2748	1
2752	1
2753	5
2754	1
2755	1
2756	5
2757	5
2758	4
2759	4
2760	4
2761	1
2762	1
2763	1
2764	2
2765	2
2768	1
2769	2
2770	1
2771	1
2772	3
2773	1
2775	2
2776	1
2777	1
2778	3
2780	3
2781	1
2782	1
2783	2
2785	3
2786	4
2787	1
2788	4
2789	2
2790	2
2791	1
2792	2
2795	2
2796	2
2797	1
2798	3
2799	1
2800	2
2801	1
2803	2
2805	1
2806	2
2807	1
2808	2
2810	3
2811	2
2812	3
2813	1
2814	2
2815	4
2817	1
2819	1
2820	1
2822	3
2823	1
2826	2
2827	2
2828	1
2829	2
2831	2
2832	3
2834	3
2835	1
2836	2
2837	1
2839	2
2840	2
2841	2
2842	2
2843	5
2844	6
2845	4
2846	1
2847	1
2848	2
2850	1
2851	1
2854	1
2855	2
2857	1
2858	1
2859	2
2860	1
2862	1
2864	1
2867	2
2868	1
2869	2
2870	1
2871	1
2872	1
2873	2
2875	1
2876	1
2877	2
2881	2
2882	2
2883	1
2884	1
2886	1
2887	1
2888	1
2890	1
2891	1
2893	2
2894	2
2895	2
2898	1
2900	2
2901	2
2904	1
2905	2
2906	2
2910	1
2912	2
2914	1
2918	1
2920	1
2921	1
2923	3
2924	2
2927	2
2930	1
2938	1
2939	1
2940	3
2943	1
2947	1
2952	1
2953	1
2954	2
2955	1
2956	2
2959	2
2964	2
2966	1
2972	1
2974	1
2978	1
2979	2
2980	1
2983	1
2984	1
2987	1
2988	1
2989	1
2990	1
2991	2
2994	1
2999	1
3001	1
3002	1
3004	1
3005	1
3006	1
3007	1
3009	1
3010	3
3016	1
3017	1
3018	2
3019	2
3020	1
3024	2
3025	2
3029	1
3030	1
3031	1
3033	1
3034	1
3039	1
3040	1
3042	1
3048	2
3051	1
3052	1
3053	3
3054	1
3055	1
3056	2
3057	1
3058	2
3063	2
3064	1
3065	1
3066	1
3067	1
3070	1
3072	1
3074	3
3076	3
3077	1
3079	1
3084	1
3085	1
3088	1
3092	1
3099	1
3101	1
3102	1
3104	2
3105	1
3106	2
3107	1
3110	2
3114	6
3115	2
3116	1
3117	2
3118	1
3122	1
3123	2
3127	1
3129	1
3134	1
3135	1
3141	1
3144	2
3145	2
3148	4
3149	1
3150	3
3151	1
3154	3
3159	1
3162	1
3163	1
3173	1
3178	2
3179	1
3182	2
3183	1
3185	1
3186	3
3187	2
3189	1
3194	1
3196	2
3197	2
3198	1
3199	1
3200	4
3203	2
3206	1
3207	1
3208	2
3210	1
3215	1
3217	1
3219	1
3220	2
3223	1
3224	1
3226	1
3227	2
3229	1
3231	3
3232	2
3233	2
3235	1
3236	1
3240	1
3242	2
3245	1
3249	1
3252	2
3253	1
3254	1
3256	1
3258	2
3259	2
3261	2
3262	2
3264	2
3265	1
3268	2
3270	1
3272	1
3273	1
3275	1
3276	1
3277	1
3278	1
3281	1
3282	1
3283	1
3284	1
3287	3
3288	1
3289	4
3291	1
3295	1
3298	1
3299	2
3302	1
3303	1
3307	1
3308	2
3310	1
3311	1
3312	1
3313	1
3315	1
3318	1
3323	1
3324	1
3325	1
3326	1
3331	1
3332	2
3334	3
3336	1
3338	1
3339	1
3341	2
3342	1
3343	1
3345	1
3347	1
3353	1
3355	1
3357	1
3358	1
3359	1
3363	1
3366	1
3367	1
3369	1
3370	1
3372	1
3373	1
3376	1
3377	1
3380	1
3383	1
3384	2
3388	1
3389	1
3398	1
3399	1
3400	1
3401	1
3402	1
3406	1
3407	2
3408	1
3409	1
3411	1
3413	1
3416	2
3419	1
3426	2
3427	1
3429	2
3430	1
3431	1
3432	2
3433	1
3441	1
3444	2
3448	1
3449	1
3450	3
3451	1
3453	1
3454	1
3457	1
3460	1
3461	2
3462	1
3466	1
3467	2
3470	1
3472	1
3474	1
3478	1
3481	1
3486	1
3492	1
3495	1
3498	1
3500	2
3501	2
3502	1
3503	2
3506	1
3508	1
3510	1
3512	2
3514	1
3516	2
3520	2
3521	1
3523	1
3524	1
3525	1
3526	1
3527	1
3532	1
3533	1
3536	1
3537	2
3539	1
3540	1
3542	2
3543	1
3549	1
3552	2
3553	3
3556	1
3557	1
3558	2
3559	1
3561	1
3562	2
3568	1
3576	1
3578	1
3580	1
3581	2
3583	1
3584	2
3588	2
3595	2
3596	2
3597	2
3598	1
3599	1
3602	1
3605	1
3606	1
3609	3
3610	2
3612	1
3613	1
3614	1
3616	1
3617	1
3618	1
3619	1
3620	1
3621	1
3623	2
3624	2
3625	2
3626	1
3627	3
3630	3
3631	1
3632	2
3634	2
3635	2
3636	3
3637	1
3639	1
3640	2
3641	1
3643	2
3644	1
3645	1
3646	1
3647	1
3651	1
3652	1
3654	2
3655	1
3657	2
3658	1
3659	1
3660	1
3662	2
3668	1
3669	1
3671	1
3673	1
3674	1
3675	1
3676	1
3680	1
3683	1
3685	4
3689	1
3690	1
3691	2
3692	1
3693	2
3694	1
3696	5
3697	1
3698	2
3699	1
3700	1
3701	1
3703	1
3704	1
3705	2
3706	1
3707	1
3708	1
3709	2
3711	1
3713	2
3715	3
3717	1
3718	1
3721	2
3722	1
3723	2
3725	1
3726	3
3727	1
3728	3
3729	2
3730	5
3731	3
3732	3
3733	1
3734	2
3735	2
3736	1
3737	1
3738	3
3739	2
3740	4
3741	2
3742	4
3745	3
3746	1
3747	2
3748	1
3753	1
3754	1
3756	2
3758	1
3761	2
3762	2
3764	1
3765	2
3766	1
3767	1
3768	1
3769	1
3772	1
3773	1
3775	2
3777	1
3779	2
3782	1
3783	4
3784	2
3785	1
3787	1
3788	3
3789	1
3793	1
3794	1
3795	2
3798	1
3803	1
3804	1
3805	1
3806	1
3807	1
3808	1
3809	2
3810	1
3811	2
3812	1
3814	1
3817	2
3818	1
3820	2
3821	1
3822	3
3823	1
3825	3
3829	1
3830	2
3831	1
3834	1
3835	2
3838	3
3839	1
3843	2
3846	1
3847	1
3849	2
3851	1
3854	1
3855	1
3857	1
3858	1
3860	2
3862	2
3863	1
3868	1
3875	1
3876	2
3877	1
3882	1
3884	1
3888	1
3889	1
3890	1
3892	2
3893	1
3894	3
3895	2
3897	1
3898	1
3905	2
3906	1
3907	1
3910	1
3915	1
3918	2
3919	1
3920	3
3921	1
3923	1
3924	1
3930	2
3931	1
3937	1
3941	1
3942	3
3944	1
3945	1
3946	1
3947	1
3954	1
3956	1
3962	1
3963	1
3964	2
3965	1
3967	1
3971	2
3974	2
3976	1
3979	1
3980	1
3981	2
3983	1
3985	1
3986	1
3987	2
3989	1
3990	2
3991	1
3992	3
3994	1
3995	2
3996	7
3997	6
3998	13
3999	8
4000	1
4001	1
4003	1
4004	1
4005	1
4006	1
4007	1
4008	1
4012	2
4014	3
4016	2
4017	1
4018	1
4019	1
4021	1
4024	3
4025	1
4028	1
4029	2
4030	1
4031	1
4033	1
4036	1
4038	2
4043	2
4045	1
4046	3
4047	3
4048	1
4050	1
4051	1
4055	1
4057	1
4058	1
4059	1
4060	1
4062	2
4063	1
4064	1
4066	1
4067	2
4068	1
4069	2
4070	1
4071	1
4072	1
4073	1
4076	2
4077	1
4079	1
4080	2
4081	1
4082	1
4085	1
4086	1
4089	1
4090	2
4091	2
4092	2
4096	2
4100	1
4101	2
4102	2
4103	1
4104	1
4105	3
4107	1
4108	3
4109	4
4110	1
4111	3
4112	2
4113	4
4116	1
4118	2
4119	1
4120	2
4121	2
4122	2
4123	1
4124	2
4126	3
4129	1
4134	1
4136	2
4138	1
4139	3
4140	1
4141	3
4142	1
4143	1
4144	1
4145	4
4146	2
4147	2
4149	1
4150	2
4153	1
4154	1
4156	1
4159	2
4160	2
4161	2
4162	1
4164	1
4165	1
4167	3
4168	1
4172	1
4174	1
4175	1
4177	1
4179	1
4181	1
4182	1
4183	2
4185	1
4186	2
4187	1
4188	1
4190	1
4191	2
4192	1
4194	1
4198	1
4199	2
4201	3
4203	1
4204	1
4207	1
4208	1
4210	1
4214	3
4220	1
4221	1
4222	1
4223	1
4224	1
4225	1
4226	1
4227	1
4228	1
4231	1
4233	3
4234	2
4235	1
4236	2
4238	2
4242	2
4244	1
4246	1
4247	1
4251	2
4253	3
4254	1
4255	1
4256	4
4264	1
4265	2
4269	1
4271	3
4272	2
4274	3
4275	3
4279	1
4280	1
4282	1
4283	2
4284	3
4287	2
4291	1
4293	2
4298	1
4302	1
4304	1
4306	2
4307	1
4309	1
4311	2
4313	2
4314	2
4318	1
4321	1
4323	1
4324	1
4329	1
4330	1
4332	1
4334	1
4335	1
4336	1
4337	1
4338	1
4343	1
4346	2
4350	3
4352	1
4354	3
4355	1
4357	1
4361	1
4364	1
4368	1
4369	1
4370	3
4371	1
4375	1
4376	1
4378	2
4379	1
4382	1
4386	1
4389	1
4393	2
4394	2
4395	2
4396	1
4401	1
4402	1
4408	1
4409	1
4410	1
4413	1
4414	2
4417	2
4420	2
4421	1
4425	1
4426	1
4427	1
4428	2
4430	1
4435	1
4437	1
4438	1
4439	1
4440	1
4441	2
4444	3
4445	1
4446	4
4447	1
4448	1
4449	1
4452	1
4453	1
4454	1
4456	1
4458	1
4459	1
4460	1
4461	1
4463	3
4465	1
4467	1
4468	2
4470	1
4471	1
4476	1
4477	1
4478	2
4479	1
4480	1
4481	1
4485	1
4486	1
4487	2
4488	1
4489	1
4490	1
4492	1
4493	1
4494	1
4498	2
4499	1
4501	1
4503	2
4507	2
4509	2
4510	2
4511	1
4514	1
4516	2
4518	1
4519	1
4522	2
4523	2
4526	2
4530	2
4531	1
4532	2
4534	1
4538	1
4540	1
4541	1
4542	1
4543	1
4544	1
4545	1
4546	1
4551	1
4553	2
4554	1
4559	1
4560	1
4561	1
4565	2
4569	1
4570	1
4571	2
4572	3
4573	1
4574	1
4578	1
4580	1
4581	1
4584	1
4586	2
4587	1
4588	1
4589	1
4591	3
4592	1
4595	1
4599	1
4601	2
4602	2
4603	2
4604	1
4605	1
4606	1
4607	4
4611	1
4615	1
4616	2
4618	1
4619	2
4620	1
4622	1
4624	1
4625	2
4626	2
4627	3
4629	2
4630	4
4631	2
4634	1
4635	1
4636	5
4640	1
4643	1
4644	1
4645	4
4646	2
4648	1
4649	2
4650	1
4651	1
4652	2
4653	1
4654	1
4656	2
4659	1
4661	1
4662	1
4663	2
4665	2
4666	1
4669	1
4671	1
4672	1
4675	1
4676	1
4678	1
4679	2
4682	2
4683	2
4684	1
4685	1
4691	2
4692	1
4694	1
4695	2
4696	1
4699	2
4700	1
4702	2
4706	2
4707	1
4708	1
4711	1
4712	1
4713	2
4715	3
4718	2
4719	1
4722	2
4723	1
4725	2
4728	2
4732	3
4733	2
4734	1
4736	1
4737	2
4742	1
4743	1
4745	1
4748	1
4750	1
4753	2
4754	2
4759	1
4762	2
4765	2
4769	1
4770	2
4773	2
4774	2
4775	1
4776	6
4777	1
4778	1
4779	1
4781	1
4782	1
4785	2
4786	1
4787	3
4788	1
4789	1
4792	1
4794	2
4796	2
4798	2
4799	1
4800	1
4801	3
4803	1
4807	1
4808	1
4810	1
4811	2
4812	1
4813	1
4817	1
4819	3
4822	1
4823	1
4828	1
4832	1
4835	2
4836	1
4840	1
4841	1
4844	1
4847	1
4848	2
4849	2
4850	1
4851	1
4853	2
4854	1
4855	2
4856	2
4858	1
4863	1
4864	1
4866	1
4870	1
4871	1
4872	2
4873	1
4875	1
4876	2
4877	1
4884	1
4888	1
4889	1
4893	2
4895	1
4896	1
4899	1
4900	1
4901	1
4902	1
4907	1
4909	1
4910	1
4911	1
4912	1
4913	3
4916	1
4919	2
4920	3
4923	2
4924	2
4925	1
4927	3
4930	1
4931	2
4933	1
4934	2
4935	1
4936	1
4937	2
4938	4
4939	4
4940	2
4942	1
4943	2
4944	2
4945	3
4946	4
4947	3
4948	4
4949	1
4950	1
4951	1
4952	2
4953	2
4954	1
4956	2
4958	2
4959	2
4960	2
4962	1
4963	1
4965	3
4966	5
4967	4
4968	8
4969	5
4970	3
4971	4
4972	2
4974	1
4975	1
4977	1
4978	4
4979	1
4980	2
4981	2
4982	4
4986	1
4990	3
4991	2
4992	1
4994	1
4995	1
4996	1
4997	3
5001	4
5002	3
5003	5
5004	1
5007	1
5008	4
5009	5
5010	1
5011	1
5014	2
5015	1
5016	1
5017	3
5019	1
5020	3
5021	2
5022	3
5024	2
5026	1
5029	3
5030	1
5031	2
5032	5
5033	2
5034	2
5035	2
5036	1
5037	3
5038	3
5039	2
5041	4
5042	1
5043	4
5044	1
5045	7
5046	3
5047	5
5048	7
5049	2
5051	5
5052	5
5053	6
5054	2
5055	3
5057	5
5058	2
5059	4
5060	1
5061	1
5062	3
5063	6
5064	3
5065	4
5066	9
5067	7
5068	1
5069	1
5070	3
5071	5
5072	1
5073	5
5074	2
5075	2
5076	2
5077	3
5078	3
5079	1
5080	1
5081	3
5082	1
5083	3
5084	4
5085	5
5086	3
5087	4
5088	4
5089	4
5090	5
5091	4
5092	4
5093	4
5094	5
5095	7
5096	8
5097	5
5098	3
5099	3
5100	3
5101	3
5102	7
5103	7
5104	11
5105	7
5106	6
5107	3
5108	4
5109	5
5110	6
5111	5
5112	5
5113	10
5114	10
5115	9
5116	13
5117	13
5118	8
5119	9
5120	17
5121	14
5122	15
5123	27
5124	36
5125	34
5126	45
5127	26
5128	15
5129	20
5130	16
5131	20
5132	11
5133	12
5134	19
5135	18
5136	12
5137	24
5138	39
5139	18
5140	19
5141	9
5142	10
5143	7
5144	9
5145	9
5146	4
5147	3
5148	10
5149	5
5150	4
5151	6
5152	2
5153	11
5154	7
5155	5
5156	7
5157	7
5158	5
5159	13
5160	10
5161	7
5162	4
5163	10
5164	14
5165	7
5166	12
5167	12
5168	8
5169	10
5170	14
5171	8
5172	13
5173	10
5174	9
5175	8
5176	10
5177	7
5178	12
5179	15
5180	9
5181	10
5182	13
5183	15
5184	9
5185	9
5186	9
5187	9
5188	13
5189	8
5190	9
5191	8
5192	12
5193	7
5194	8
5195	10
5196	13
5197	7
5198	7
5199	5
5200	8
5201	5
5202	8
5203	11
5204	10
5205	7
5206	6
5207	6
5208	7
5209	8
5210	17
5211	11
5212	9
5213	7
5214	8
5215	7
5216	9
5217	11
5219	8
5220	5
5221	11
5222	5
5223	7
5224	4
5225	9
5226	10
5227	8
5228	8
5229	12
5230	8
5231	12
5232	3
5233	10
5234	11
5235	8
5236	12
5237	8
5238	13
5239	9
5240	8
5241	10
5242	11
5243	6
5244	13
5245	8
5246	10
5247	10
5248	8
5249	11
5250	9
5251	12
5252	10
5253	7
5254	6
5255	11
5256	8
5257	9
5258	7
5259	6
5260	7
5261	8
5262	5
5263	10
5264	3
5265	9
5266	9
5267	9
5268	10
5269	6
5270	6
5271	9
5272	6
5273	5
5274	3
5275	10
5276	7
5277	9
5278	7
5279	8
5280	8
5281	12
5282	4
5283	10
5284	5
5285	11
5286	5
5287	7
5288	9
5289	5
5290	7
5291	4
5292	9
5293	5
5294	10
5295	5
5296	6
5297	4
5298	4
5299	6
5300	7
5301	3
5302	3
5303	5
5304	3
5305	3
5306	3
5307	2
5308	2
5309	4
5310	2
5311	5
5312	3
5313	2
5314	3
5315	1
5316	5
5317	1
5318	2
5319	4
5320	4
5321	3
5322	3
5323	3
5324	1
5325	4
5326	2
5328	2
5329	2
5330	2
5331	3
5332	3
5333	1
5335	1
5337	3
5338	2
5339	1
5340	2
5341	2
5342	6
5343	5
5344	1
5345	2
5346	3
5349	1
5351	2
5352	3
5353	2
5354	2
5355	1
5356	1
5357	4
5358	3
5359	1
5361	1
5362	2
5363	1
5364	3
5365	1
5368	2
5369	4
5370	2
5372	4
5373	5
5374	2
5375	4
5376	1
5377	1
5378	2
5379	1
5381	1
5382	2
5384	4
5385	3
5386	1
5389	1
5390	1
5391	3
5392	3
5393	2
5394	1
5395	1
5397	1
5398	4
5399	1
5400	3
5401	3
5402	2
5403	2
5404	2
5405	1
5407	1
5408	1
5409	1
5412	3
5413	2
5414	1
5415	1
5417	2
5418	1
5419	2
5421	1
5423	2
5425	1
5426	1
5430	3
5431	1
5434	1
5437	1
5438	3
5440	2
5441	1
5444	1
5445	1
5447	2
5449	3
5450	1
5451	1
5457	1
5458	1
5461	1
5466	1
5467	1
5468	1
5469	1
5470	1
5473	1
5475	2
5487	2
5488	2
5490	2
5491	1
5494	1
5495	2
5500	1
5503	1
5504	1
5505	1
5513	2
5514	1
5515	1
5523	1
5525	1
5528	1
5533	1
5537	1
5538	1
5544	2
5546	2
5547	1
5551	1
5565	1
5568	1
5571	1
5575	2
5577	1
5591	1
5601	1
5625	1
5626	1
5634	1
5635	1
5665	1
5674	2
5702	1
5817	1
5839	1
5855	1
5883	1
5885	1
5892	1
5904	1
5952	1
5992	1
6021	1
6079	1
6090	1
6253	1
6274	1
6320	1
6446	1
6490	1
6506	1
6511	1
6526	1
6561	1
6661	1
6941	1
7246	1
7473	1
7745	1
7756	1
7854	1
8094	1
8114	1
8889	1
9206	1
9591	1
10014	1
10269	1
10358	1
10447	1
10590	1
10803	1