80	1
84	1
87	1
88	1
93	1
97	3
98	2
101	2
103	1
105	2
108	3
109	3
110	3
111	7
112	16
113	12
114	8
115	14
116	2
117	6
118	5
119	2
120	2
121	4
122	1
123	12
124	5
125	14
126	26
127	12
128	29
129	34
130	31
131	17
132	6
133	2
134	5
135	7
136	2
137	2
140	3
142	4
143	1
144	1
148	1
149	5
150	2
151	4
152	12
153	5
154	4
155	6
156	9
157	6
158	4
159	6
160	2
161	2
162	4
163	1
164	4
165	3
166	2
167	3
168	2
169	1
170	5
171	2
173	2
174	4
176	3
177	2
178	4
179	3
180	3
181	2
182	1
183	2
184	1
185	2
186	2
187	1
188	3
189	2
190	5
191	3
192	4
193	4
194	4
195	1
196	5
197	4
198	3
199	2
201	3
202	3
203	3
204	3
205	1
206	2
207	3
208	3
209	1
210	2
211	3
212	1
214	1
215	3
216	1
217	1
218	3
219	3
220	6
221	1
222	2
223	4
224	20
225	25
226	35
227	32
228	14
229	3
230	5
231	10
232	5
233	8
234	11
235	13
236	9
237	10
238	13
239	17
240	16
241	31
242	37
243	20
244	8
245	6
246	7
247	10
248	10
249	7
250	4
251	10
252	4
253	5
255	1
256	3
257	3
258	1
259	4
260	2
261	5
262	7
263	4
264	5
265	5
266	7
267	8
268	9
269	9
270	4
271	2
272	2
273	5
274	2
276	4
277	1
278	1
279	2
280	1
281	2
283	2
284	1
285	1
288	2
289	2
290	2
291	2
292	1
293	1
294	4
295	2
297	4
298	1
299	2
300	2
301	2
302	3
303	1
304	1
306	2
307	1
308	2
309	4
310	3
311	4
312	1
313	2
314	2
315	1
317	2
318	4
321	2
322	1
323	3
324	1
325	3
326	1
328	2
330	1
331	2
333	3
334	4
335	1
336	6
337	13
338	11
339	13
340	12
341	3
342	7
343	2
344	5
345	2
346	3
347	3
348	3
349	2
350	4
351	5
352	4
353	4
354	11
355	11
356	5
357	5
358	6
359	2
360	7
361	6
362	4
363	2
364	2
365	5
366	1
367	1
370	1
371	2
372	1
375	2
376	1
377	4
378	3
379	3
380	5
382	1
383	2
384	1
386	1
387	1
388	2
389	1
390	1
391	3
394	1
395	2
396	2
397	1
398	3
399	1
401	3
402	2
406	2
408	1
409	1
410	2
411	1
417	2
419	2
420	1
421	2
422	1
423	1
424	1
425	1
426	3
427	1
429	2
430	1
431	1
433	1
434	1
435	1
436	1
437	1
438	1
442	1
445	1
447	2
449	1
451	2
452	1
453	2
454	2
455	3
457	1
458	3
459	3
461	1
462	2
464	4
467	2
468	1
469	1
470	1
471	2
472	2
473	2
474	2
475	3
476	2
477	1
478	1
479	1
480	1
481	1
482	1
483	2
484	2
485	1
486	2
487	2
488	1
489	1
490	1
491	1
492	2
493	2
495	3
496	2
497	2
499	2
500	1
501	1
502	1
505	1
506	2
509	2
510	1
512	1
513	2
514	1
515	2
516	4
517	1
518	2
522	3
524	4
525	1
526	1
528	1
531	3
534	2
535	1
536	1
538	2
539	3
540	1
541	1
542	1
543	1
544	2
545	1
546	1
547	1
548	2
549	2
550	1
552	2
553	1
554	3
555	1
556	1
559	1
561	4
563	2
564	1
565	2
567	2
569	1
570	3
571	1
572	1
573	1
575	1
576	2
581	1
582	2
583	5
584	1
587	1
588	3
589	2
592	2
593	1
594	1
595	2
596	1
597	2
600	3
603	1
604	3
605	1
607	1
611	1
612	1
613	1
614	1
615	2
617	1
619	1
623	1
624	1
625	1
626	1
628	1
629	2
630	1
631	2
633	1
636	1
637	2
638	2
642	2
643	1
644	2
645	1
647	1
652	2
653	1
654	1
655	1
656	1
657	2
658	1
659	2
661	1
663	2
664	1
666	1
667	1
669	1
674	2
677	1
678	2
682	2
684	3
686	5
687	1
689	2
690	1
691	1
692	1
693	1
694	1
697	1
698	1
699	2
700	1
703	1
704	1
705	1
708	1
709	1
710	1
712	6
714	2
716	2
717	1
719	2
720	2
721	1
722	2
724	1
725	1
727	2
730	2
733	1
737	2
740	3
741	1
742	2
744	2
748	1
749	4
750	1
751	1
753	1
754	1
755	1
756	1
757	1
758	1
759	3
761	2
762	1
763	2
765	1
768	1
769	2
770	1
773	1
774	2
775	1
776	2
777	2
778	1
779	1
780	2
781	1
782	1
783	5
784	3
785	1
786	3
787	1
790	1
793	1
794	1
796	2
797	2
798	1
799	1
803	1
804	1
805	2
809	4
810	1
812	2
815	1
816	2
817	1
825	1
828	1
830	2
831	2
832	2
833	2
834	1
837	1
838	1
840	1
841	1
843	2
844	2
845	1
846	2
848	1
849	1
850	3
853	1
854	1
855	1
856	1
857	1
858	1
859	3
862	1
865	2
866	1
867	2
871	1
872	1
874	1
875	1
876	2
877	1
878	3
879	1
880	1
882	2
883	1
884	2
885	1
887	1
889	2
890	2
893	2
894	1
895	1
896	1
897	1
899	2
900	1
903	1
905	2
906	1
910	1
913	1
914	1
915	1
916	1
917	1
919	2
920	1
921	2
923	4
924	1
925	2
928	2
929	4
930	4
931	2
932	2
933	1
934	2
935	3
937	2
939	1
941	3
942	1
943	1
944	2
945	1
947	3
948	1
949	2
950	1
955	2
956	5
957	2
958	2
960	2
961	1
962	2
963	2
964	1
966	1
968	3
969	1
970	1
971	2
974	3
975	3
976	2
977	2
978	1
979	1
981	1
983	1
984	2
985	2
986	2
988	3
990	1
991	1
992	2
994	4
995	2
996	2
1000	4
1001	6
1002	1
1003	3
1005	1
1006	2
1007	2
1008	2
1009	3
1013	4
1014	3
1015	1
1016	3
1018	1
1020	1
1023	2
1024	1
1025	4
1027	1
1028	2
1029	2
1030	4
1031	2
1034	1
1035	2
1037	2
1038	1
1041	4
1043	1
1044	1
1045	1
1046	1
1047	1
1048	1
1050	1
1051	2
1052	1
1054	2
1055	1
1056	2
1057	1
1060	2
1063	1
1064	2
1066	1
1067	1
1069	1
1070	2
1071	1
1073	1
1074	2
1075	1
1076	1
1079	2
1080	1
1081	3
1082	1
1083	2
1084	1
1086	2
1088	2
1089	1
1090	1
1091	1
1092	1
1093	1
1096	4
1097	1
1098	1
1099	3
1100	1
1101	1
1103	2
1106	2
1107	2
1108	1
1109	1
1110	4
1111	1
1112	1
1113	3
1114	1
1115	1
1117	3
1122	1
1124	2
1125	1
1126	1
1127	1
1128	3
1129	1
1131	1
1132	1
1133	1
1134	1
1135	2
1137	1
1138	1
1139	2
1140	4
1141	2
1145	1
1146	1
1147	4
1148	1
1149	2
1151	2
1153	1
1156	1
1157	1
1158	2
1159	3
1162	3
1163	2
1164	5
1165	10
1166	1
1167	3
1169	1
1170	1
1171	1
1172	2
1173	3
1174	2
1175	1
1176	3
1178	2
1179	3
1180	2
1181	2
1182	2
1183	1
1184	1
1185	1
1186	2
1187	3
1188	1
1189	1
1190	3
1191	2
1192	1
1193	3
1194	1
1195	2
1196	2
1197	1
1199	2
1200	2
1202	2
1203	3
1204	4
1205	1
1206	1
1208	2
1209	3
1210	2
1211	2
1212	2
1214	1
1216	2
1217	1
1218	1
1219	2
1220	1
1221	3
1222	1
1224	3
1225	3
1226	1
1227	2
1228	1
1229	2
1230	2
1231	4
1232	2
1235	2
1236	3
1237	2
1238	1
1239	1
1240	2
1241	1
1242	3
1243	2
1244	1
1245	1
1246	2
1247	2
1248	1
1250	3
1251	1
1253	2
1254	2
1255	3
1257	4
1258	3
1259	4
1260	4
1261	4
1262	3
1265	1
1266	2
1270	1
1272	2
1273	2
1274	3
1275	1
1276	2
1277	2
1278	4
1279	3
1280	3
1282	2
1284	1
1285	1
1286	3
1287	1
1289	1
1290	3
1291	2
1293	1
1294	1
1296	2
1297	1
1298	1
1302	1
1303	2
1304	3
1305	3
1308	2
1309	4
1310	2
1311	3
1312	2
1313	2
1314	1
1315	2
1316	1
1317	5
1318	1
1320	2
1321	4
1323	1
1324	1
1325	1
1327	3
1328	2
1329	4
1331	2
1332	2
1333	1
1335	1
1336	3
1337	2
1339	2
1340	3
1341	2
1342	1
1344	1
1345	2
1347	1
1349	1
1350	3
1351	1
1352	2
1353	3
1356	1
1357	1
1358	2
1360	1
1361	1
1362	1
1363	1
1364	1
1365	2
1366	1
1367	3
1369	1
1370	2
1371	3
1372	1
1373	2
1376	2
1377	1
1379	1
1381	3
1383	1
1384	3
1386	1
1387	1
1388	1
1390	2
1391	1
1393	3
1394	2
1397	1
1398	1
1399	1
1401	2
1402	2
1403	1
1405	1
1406	1
1407	1
1410	1
1411	1
1412	1
1413	3
1415	1
1417	2
1418	1
1419	2
1420	1
1422	1
1423	1
1425	7
1426	2
1427	2
1428	4
1431	2
1433	2
1435	4
1437	2
1438	4
1439	5
1440	1
1441	1
1442	1
1444	1
1445	2
1446	2
1448	1
1450	1
1455	2
1457	1
1458	2
1460	2
1461	1
1462	1
1463	1
1464	1
1465	3
1470	1
1471	1
1473	1
1474	2
1475	1
1476	1
1478	2
1479	2
1480	1
1483	3
1485	1
1486	1
1487	2
1490	2
1491	1
1492	1
1493	1
1495	3
1496	1
1497	1
1498	2
1499	3
1500	3
1501	1
1502	1
1504	2
1506	2
1507	1
1508	1
1509	2
1511	2
1512	1
1513	2
1515	5
1516	3
1517	4
1519	2
1522	1
1523	1
1525	1
1526	2
1529	1
1532	3
1533	2
1534	1
1535	1
1536	1
1539	1
1540	1
1541	1
1542	2
1543	1
1545	3
1546	2
1547	1
1548	2
1549	1
1551	2
1552	2
1554	1
1556	1
1559	2
1560	3
1561	1
1562	1
1563	3
1564	1
1565	2
1566	1
1567	2
1569	2
1570	1
1571	1
1572	3
1575	2
1576	3
1580	2
1581	1
1582	5
1583	1
1584	1
1585	1
1586	2
1587	1
1588	1
1590	1
1591	2
1593	3
1594	1
1595	1
1596	2
1597	3
1599	1
1600	1
1601	3
1602	2
1603	1
1604	1
1605	2
1607	1
1608	2
1609	1
1610	1
1611	2
1613	3
1614	1
1616	2
1617	2
1619	1
1620	2
1621	1
1626	1
1627	1
1628	1
1629	1
1630	1
1631	3
1633	1
1634	2
1637	1
1638	1
1639	1
1640	3
1641	1
1643	1
1645	1
1646	2
1647	1
1648	1
1650	1
1651	1
1654	2
1655	1
1657	1
1658	1
1662	1
1664	3
1667	1
1669	1
1670	2
1671	4
1672	1
1674	2
1675	1
1676	2
1678	1
1679	1
1680	2
1681	2
1682	3
1684	2
1685	4
1686	8
1687	3
1688	1
1690	4
1691	4
1692	1
1693	1
1694	2
1695	1
1697	4
1698	1
1699	3
1700	1
1702	1
1705	2
1706	1
1707	2
1708	1
1709	1
1711	5
1712	2
1714	1
1716	1
1717	1
1718	1
1719	1
1720	1
1721	3
1723	2
1724	1
1725	1
1726	1
1728	2
1732	2
1733	1
1735	1
1736	1
1738	1
1740	3
1741	1
1742	2
1743	4
1744	2
1745	1
1747	1
1748	1
1749	1
1750	3
1751	2
1752	3
1753	1
1755	2
1756	1
1757	1
1758	1
1760	1
1763	1
1765	1
1766	1
1767	2
1768	3
1770	3
1771	1
1773	1
1774	1
1775	2
1776	1
1777	1
1779	2
1780	4
1783	3
1784	4
1785	2
1786	2
1787	3
1788	7
1789	3
1790	2
1791	2
1792	3
1793	2
1795	2
1796	2
1797	2
1798	1
1799	2
1800	1
1801	1
1802	2
1803	2
1805	1
1807	1
1809	1
1810	1
1811	1
1812	2
1813	2
1815	4
1816	1
1817	1
1818	3
1819	1
1820	2
1821	2
1822	1
1823	1
1824	3
1826	2
1827	1
1828	2
1829	1
1831	2
1832	2
1833	1
1834	2
1835	2
1837	1
1838	1
1839	4
1840	3
1841	1
1842	1
1843	1
1846	1
1847	1
1849	2
1850	2
1851	1
1852	1
1855	1
1856	1
1857	3
1859	1
1860	1
1861	2
1862	2
1863	1
1864	2
1867	1
1869	4
1870	3
1872	1
1873	1
1875	1
1876	3
1877	2
1878	1
1880	2
1882	1
1883	1
1884	1
1885	1
1886	1
1887	1
1889	1
1890	1
1891	1
1892	2
1893	1
1894	1
1895	2
1896	1
1897	1
1898	2
1899	1
1900	2
1901	1
1905	1
1906	1
1907	3
1909	1
1911	2
1913	2
1916	2
1917	2
1918	2
1919	1
1920	3
1924	1
1925	1
1927	1
1931	1
1932	2
1934	2
1935	3
1936	2
1937	2
1939	2
1942	2
1944	1
1946	1
1948	5
1949	2
1950	1
1951	1
1952	1
1955	3
1957	5
1958	3
1959	1
1960	2
1961	2
1963	1
1964	2
1966	1
1967	1
1968	2
1971	1
1972	2
1974	2
1977	1
1978	1
1982	2
1983	1
1984	3
1986	3
1988	2
1989	2
1990	3
1991	2
1992	1
1995	1
1996	1
1997	1
1998	1
2000	2
2002	3
2003	1
2007	3
2009	1
2010	1
2011	1
2012	1
2013	1
2015	2
2016	1
2017	2
2018	1
2019	2
2022	1
2023	1
2024	2
2025	1
2026	4
2028	2
2030	1
2032	3
2036	1
2040	1
2041	1
2042	2
2045	1
2046	1
2047	1
2049	1
2050	2
2051	1
2052	1
2053	1
2054	1
2055	2
2056	2
2061	3
2062	1
2063	2
2065	2
2067	1
2068	4
2071	2
2072	2
2073	3
2074	2
2077	1
2078	1
2080	2
2083	1
2085	1
2086	1
2087	1
2092	1
2093	2
2094	2
2096	1
2101	2
2102	1
2103	1
2107	1
2108	1
2109	2
2110	2
2112	2
2114	1
2117	1
2119	1
2120	2
2121	1
2122	1
2125	1
2126	1
2129	1
2131	1
2132	2
2133	1
2134	1
2136	3
2137	1
2138	1
2139	2
2140	1
2141	2
2142	2
2144	1
2145	1
2146	1
2148	1
2149	1
2150	1
2151	1
2155	5
2157	1
2158	1
2161	1
2162	1
2163	2
2164	2
2165	2
2166	3
2168	1
2169	2
2174	2
2175	1
2176	1
2178	2
2179	3
2180	1
2181	1
2182	1
2183	2
2185	2
2186	1
2187	1
2189	3
2190	1
2191	1
2193	1
2196	1
2198	1
2200	1
2203	1
2204	2
2205	1
2207	2
2209	1
2211	2
2212	1
2213	1
2214	3
2215	1
2216	1
2217	2
2218	2
2219	1
2221	1
2225	3
2226	2
2229	1
2231	1
2233	1
2234	1
2236	3
2237	3
2238	2
2239	1
2240	1
2241	1
2242	5
2243	1
2244	3
2245	2
2246	2
2247	1
2249	2
2250	1
2252	1
2253	1
2257	1
2259	2
2261	1
2264	1
2266	1
2269	2
2272	1
2275	1
2277	1
2281	1
2283	1
2286	1
2287	2
2288	1
2289	1
2290	1
2291	1
2292	3
2294	1
2295	2
2302	1
2304	1
2305	1
2307	1
2308	3
2310	1
2311	1
2313	3
2314	3
2315	2
2317	3
2318	2
2322	2
2323	1
2324	3
2325	2
2326	1
2327	3
2328	6
2329	1
2330	2
2331	2
2332	3
2334	2
2335	3
2336	2
2337	2
2339	1
2341	2
2342	1
2343	4
2344	5
2345	4
2346	11
2347	3
2349	6
2350	1
2351	1
2353	2
2355	3
2356	4
2357	4
2358	18
2359	5
2360	1
2361	3
2364	3
2369	1
2370	1
2371	2
2372	1
2374	1
2375	3
2377	3
2379	3
2381	1
2384	1
2385	1
2386	1
2387	1
2390	2
2394	1
2395	1
2397	1
2398	1
2399	1
2400	1
2401	1
2412	2
2413	1
2414	3
2415	6
2416	8
2417	18
2418	33
2419	86
2420	29
2421	25
2422	34
2423	10
2424	7
2425	8
2426	11
2427	10
2428	22
2429	16
2430	36
2431	97
2432	23
2433	11
2434	5
2435	4
2436	1
2439	3
2440	6
2441	4
2443	1
2444	3
2445	1
2446	2
2447	5
2448	2
2449	1
2450	4
2451	1
2452	1
2453	4
2454	1
2455	1
2456	2
2458	4
2459	4
2460	6
2461	3
2462	2
2463	1
2464	2
2465	1
2468	3
2469	1
2472	3
2473	1
2474	1
2480	2
2481	1
2482	1
2484	2
2485	2
2486	1
2487	2
2488	1
2489	1
2490	2
2492	2
2493	3
2494	6
2495	3
2496	2
2497	2
2499	3
2500	3
2502	3
2503	2
2504	1
2505	2
2506	1
2507	1
2508	1
2509	1
2510	2
2511	1
2512	2
2513	3
2514	2
2518	2
2519	3
2521	1
2522	1
2524	2
2525	1
2526	3
2527	1
2528	3
2529	1
2530	2
2531	2
2532	4
2533	1
2535	1
2537	1
2539	6
2540	1
2541	4
2542	1
2543	5
2544	1
2545	1
2547	3
2549	1
2550	2
2551	7
2554	1
2555	2
2556	2
2558	2
2559	1
2560	2
2561	1
2562	2
2563	2
2565	1
2567	1
2568	1
2570	1
2575	2
2577	1
2578	1
2581	1
2583	1
2586	1
2587	2
2589	1
2590	1
2592	2
2593	1
2595	1
2599	1
2600	1
2601	1
2602	2
2605	1
2608	1
2610	1
2612	3
2613	2
2615	1
2616	1
2617	1
2619	2
2620	1
2623	2
2624	1
2626	2
2627	1
2628	1
2629	1
2630	2
2631	2
2632	2
2634	2
2635	2
2636	2
2641	1
2642	2
2643	1
2644	1
2645	2
2646	1
2647	1
2648	1
2649	2
2650	1
2651	1
2652	1
2653	2
2656	1
2657	1
2658	1
2659	2
2660	1
2661	2
2663	1
2664	1
2666	1
2667	2
2669	1
2671	1
2672	1
2674	2
2675	1
2678	2
2680	1
2681	1
2683	2
2688	1
2689	3
2690	1
2691	1
2694	4
2695	2
2696	1
2697	1
2698	1
2700	1
2703	2
2704	2
2705	3
2708	1
2709	1
2711	1
2717	5
2718	1
2719	2
2720	2
2721	2
2722	1
2723	5
2724	5
2725	4
2726	5
2727	5
2728	5
2729	8
2730	9
2731	28
2732	13
2733	7
2734	3
2735	4
2736	4
2737	2
2738	2
2739	1
2740	1
2742	1
2744	1
2746	1
2747	2
2749	2
2750	1
2751	1
2752	1
2754	2
2756	2
2757	1
2758	3
2759	5
2760	2
2761	2
2763	1
2764	1
2765	2
2766	1
2767	1
2768	1
2769	1
2770	2
2772	1
2778	1
2779	1
2780	1
2781	2
2782	1
2783	1
2786	2
2787	2
2788	1
2790	1
2791	2
2792	2
2794	1
2799	1
2801	1
2802	1
2804	2
2805	1
2807	1
2808	1
2810	1
2811	1
2812	1
2816	1
2820	2
2821	2
2823	1
2825	1
2826	1
2827	2
2830	2
2831	1
2835	1
2837	2
2839	2
2840	3
2841	1
2842	1
2843	1
2844	2
2845	2
2848	1
2849	1
2851	1
2852	1
2855	1
2856	1
2857	2
2859	1
2861	2
2862	1
2863	2
2864	1
2865	1
2866	1
2868	1
2876	2
2877	1
2878	1
2880	1
2881	1
2882	1
2883	2
2885	1
2887	1
2888	1
2890	1
2891	1
2892	1
2893	1
2894	1
2896	1
2897	1
2899	1
2901	1
2903	1
2906	1
2908	1
2909	2
2910	1
2912	1
2913	1
2914	1
2915	1
2916	1
2919	2
2924	2
2925	3
2926	1
2929	1
2930	1
2933	1
2935	2
2936	1
2937	1
2941	1
2942	1
2943	1
2946	2
2950	1
2951	2
2954	1
2955	1
2958	1
2961	1
2965	1
2966	1
2969	2
2973	1
2974	1
2977	1
2979	1
2980	1
2984	1
2985	2
2986	1
2987	1
2992	1
2996	1
2998	1
2999	2
3001	2
3002	1
3003	2
3004	1
3008	2
3010	1
3011	1
3012	1
3014	1
3018	1
3022	1
3023	1
3024	1
3025	2
3027	1
3028	1
3029	1
3030	1
3031	3
3033	1
3035	1
3037	1
3039	1
3040	1
3046	2
3049	2
3050	2
3052	1
3053	1
3054	1
3057	1
3064	1
3065	1
3066	1
3067	1
3068	2
3069	1
3071	2
3073	2
3074	1
3078	1
3079	2
3080	1
3082	1
3089	1
3091	1
3092	1
3094	1
3095	1
3098	1
3100	1
3104	1
3105	1
3106	4
3108	2
3109	1
3110	1
3111	2
3112	1
3115	2
3116	3
3117	1
3118	1
3119	2
3120	2
3123	3
3126	1
3127	1
3129	2
3130	2
3131	2
3132	2
3133	1
3134	1
3142	2
3145	2
3146	1
3147	1
3148	1
3155	2
3157	2
3159	1
3161	1
3163	1
3166	1
3169	1
3171	1
3173	1
3176	1
3179	2
3181	2
3182	2
3185	1
3187	1
3192	1
3193	1
3197	2
3198	1
3200	1
3201	2
3204	1
3205	2
3207	2
3210	1
3211	1
3213	2
3215	2
3216	1
3218	1
3221	1
3222	1
3224	4
3228	2
3233	1
3236	1
3239	1
3240	1
3250	1
3251	1
3254	1
3257	1
3258	1
3260	1
3262	1
3264	1
3269	2
3272	1
3275	1
3276	2
3281	1
3282	2
3287	2
3289	1
3290	1
3293	1
3296	2
3299	1
3310	1
3316	2
3317	1
3322	1
3323	1
3324	1
3325	2
3326	1
3328	1
3331	1
3332	1
3334	2
3339	1
3344	3
3347	1
3348	1
3350	1
3355	4
3357	1
3358	1
3360	1
3361	3
3366	1
3372	1
3375	1
3378	1
3380	1
3382	1
3386	1
3389	2
3392	1
3394	1
3401	1
3402	1
3403	1
3405	1
3406	2
3407	1
3412	2
3413	1
3414	1
3415	1
3417	2
3418	1
3419	1
3420	1
3425	2
3429	1
3433	1
3434	1
3437	1
3444	2
3445	1
3449	2
3452	1
3454	2
3458	2
3460	2
3463	1
3464	3
3466	1
3471	1
3475	1
3482	4
3484	1
3487	1
3488	1
3489	1
3496	1
3499	1
3501	3
3502	1
3508	1
3512	1
3515	1
3517	2
3518	2
3520	1
3525	4
3527	1
3528	1
3530	1
3535	1
3536	1
3537	1
3540	1
3546	1
3551	1
3552	1
3553	1
3554	1
3555	1
3563	1
3571	1
3576	1
3578	2
3583	2
3584	1
3585	1
3588	1
3599	1
3605	1
3608	1
3610	1
3612	1
3614	2
3616	5
3617	2
3619	1
3620	2
3621	1
3622	1
3624	2
3625	1
3628	1
3630	1
3631	1
3636	2
3638	1
3640	1
3642	1
3643	1
3648	1
3651	2
3657	1
3661	1
3662	1
3664	1
3665	2
3666	1
3669	1
3675	1
3679	2
3682	1
3684	1
3685	1
3689	1
3692	1
3693	1
3695	1
3703	1
3705	1
3707	1
3709	1
3712	1
3714	1
3716	1
3722	1
3727	2
3728	1
3729	1
3730	1
3731	1
3733	2
3734	1
3736	1
3737	1
3738	1
3739	1
3740	1
3741	1
3744	1
3745	1
3750	2
3753	1
3756	1
3758	1
3759	1
3766	5
3767	1
3769	1
3771	1
3777	1
3778	1
3779	2
3780	1
3788	1
3790	1
3791	1
3793	2
3794	1
3796	1
3798	2
3799	1
3802	1
3805	1
3806	1
3813	1
3814	1
3819	1
3827	2
3828	3
3832	1
3833	1
3834	2
3835	1
3837	1
3842	1
3844	2
3845	1
3847	1
3850	1
3852	2
3856	1
3863	2
3864	1
3868	2
3873	3
3874	1
3875	1
3876	1
3881	2
3885	2
3886	1
3887	1
3889	1
3890	1
3892	1
3895	1
3899	1
3906	1
3907	1
3909	1
3913	1
3915	2
3916	2
3917	1
3926	1
3930	1
3931	1
3934	1
3935	1
3938	1
3947	1
3948	1
3952	2
3956	1
3957	2
3960	2
3961	1
3964	1
3965	1
3968	1
3972	1
3978	1
3980	1
3981	1
3992	1
3997	1
4006	1
4015	1
4016	1
4017	1
4019	1
4022	1
4027	1
4028	1
4038	1
4057	1
4059	1
4060	1
4063	1
4069	1
4072	3
4074	1
4075	1
4076	1
4078	1
4082	1
4089	1
4090	1
4096	2
4102	2
4105	1
4109	2
4112	1
4116	2
4117	1
4121	2
4122	2
4124	1
4127	1
4129	1
4130	2
4132	2
4136	1
4140	2
4142	1
4143	1
4150	2
4152	1
4158	1
4164	2
4165	1
4167	1
4169	3
4172	1
4175	1
4198	1
4208	1
4210	1
4211	1
4214	1
4219	1
4227	1
4235	2
4237	2
4251	1
4257	1
4260	1
4270	1
4271	1
4272	1
4276	1
4280	1
4281	1
4287	1
4293	1
4296	1
4299	3
4300	1
4301	1
4305	1
4307	1
4309	2
4311	1
4312	1
4313	1
4316	1
4321	1
4324	1
4326	1
4330	2
4336	1
4342	1
4343	2
4346	1
4349	1
4351	1
4352	2
4357	1
4361	1
4363	1
4366	1
4368	1
4372	1
4381	1
4384	1
4385	1
4386	2
4389	1
4391	1
4392	1
4394	1
4395	2
4402	1
4403	1
4404	1
4407	1
4408	1
4410	2
4414	1
4416	1
4417	1
4418	2
4419	2
4426	1
4430	1
4431	1
4436	1
4440	1
4441	1
4442	1
4444	1
4450	1
4452	1
4454	1
4455	1
4457	2
4460	1
4461	1
4467	1
4468	1
4470	1
4471	1
4473	1
4474	3
4483	2
4484	1
4490	1
4491	1
4492	1
4495	1
4499	1
4500	1
4503	1
4504	2
4505	1
4506	3
4507	4
4508	2
4509	1
4510	1
4511	3
4513	1
4515	3
4518	1
4520	2
4521	2
4522	1
4523	1
4525	1
4527	1
4529	1
4540	1
4541	1
4543	1
4544	1
4545	2
4546	1
4548	1
4551	2
4553	1
4556	2
4558	1
4559	1
4562	3
4568	2
4569	1
4572	1
4576	1
4577	2
4578	1
4586	1
4588	1
4589	4
4591	2
4593	1
4595	1
4600	1
4601	1
4602	1
4604	1
4606	1
4607	1
4613	1
4614	1
4615	2
4616	2
4618	3
4619	1
4620	1
4621	1
4622	2
4624	1
4625	2
4626	4
4628	1
4633	2
4636	1
4638	2
4639	2
4641	1
4642	2
4643	1
4646	1
4647	1
4653	1
4655	1
4656	1
4657	1
4659	2
4661	1
4662	2
4663	1
4664	1
4665	1
4668	2
4669	4
4673	1
4675	2
4676	1
4677	1
4680	1
4681	1
4683	4
4685	1
4686	1
4687	1
4688	1
4691	2
4695	4
4697	1
4699	1
4701	1
4703	1
4704	1
4705	2
4707	3
4710	1
4714	1
4715	2
4716	1
4717	2
4719	1
4724	2
4725	1
4728	1
4729	1
4730	2
4732	2
4733	2
4734	1
4736	1
4737	1
4738	1
4741	1
4742	1
4743	2
4744	2
4745	1
4747	2
4749	1
4750	1
4755	1
4756	1
4757	1
4760	1
4761	1
4762	3
4774	2
4776	1
4777	1
4778	1
4780	2
4781	4
4783	1
4784	1
4785	2
4787	1
4789	1
4790	4
4791	1
4793	2
4794	1
4796	1
4797	1
4798	3
4799	1
4802	1
4803	1
4804	2
4805	1
4806	1
4810	2
4811	1
4812	1
4813	1
4814	1
4819	1
4820	3
4821	3
4822	2
4823	1
4825	2
4826	2
4828	1
4829	1
4831	1
4832	3
4833	2
4834	1
4836	1
4838	1
4840	1
4844	1
4846	1
4847	2
4848	1
4849	2
4852	1
4855	2
4857	1
4858	1
4861	1
4862	1
4863	2
4864	2
4865	3
4867	3
4870	1
4871	1
4872	1
4873	1
4877	1
4879	1
4880	2
4883	1
4886	1
4887	1
4889	3
4892	1
4894	1
4895	3
4896	3
4899	1
4900	1
4901	1
4902	4
4904	3
4910	2
4912	1
4914	2
4915	1
4917	2
4918	1
4919	1
4921	1
4922	1
4923	1
4925	1
4928	1
4929	1
4930	2
4932	2
4934	1
4935	2
4937	1
4938	1
4939	1
4941	1
4942	1
4944	1
4948	1
4952	1
4953	2
4954	1
4957	2
4962	1
4963	1
4964	1
4965	1
4966	1
4967	4
4972	2
4975	1
4979	1
4980	1
4982	1
4984	1
4986	1
4987	2
4988	1
4989	1
4992	1
4993	1
4995	2
4996	2
4997	2
5001	1
5002	3
5003	2
5004	1
5006	1
5007	1
5008	1
5009	1
5010	1
5012	3
5013	2
5014	1
5019	2
5020	1
5021	2
5023	1
5025	1
5026	2
5027	2
5028	1
5032	2
5034	1
5036	1
5037	1
5038	1
5039	2
5040	2
5042	2
5044	2
5045	1
5046	2
5048	2
5051	1
5052	2
5054	1
5055	1
5056	1
5057	1
5058	4
5062	1
5064	1
5065	2
5068	2
5069	1
5070	3
5071	1
5072	2
5074	2
5075	1
5076	1
5077	2
5079	1
5080	2
5081	3
5083	2
5084	5
5086	1
5088	1
5090	4
5092	1
5093	3
5096	3
5097	1
5098	4
5100	2
5102	3
5103	3
5104	1
5105	2
5106	1
5107	2
5109	2
5110	2
5111	3
5112	2
5113	2
5114	1
5115	3
5116	2
5117	1
5118	3
5119	2
5120	1
5121	1
5122	1
5124	3
5125	1
5126	2
5128	5
5129	1
5130	3
5131	3
5132	2
5133	2
5134	6
5135	1
5137	2
5138	2
5139	2
5140	4
5141	1
5142	1
5143	6
5144	2
5145	4
5146	5
5147	1
5148	3
5149	7
5150	5
5151	6
5152	5
5153	11
5154	4
5155	8
5156	7
5157	9
5158	16
5159	9
5160	12
5161	11
5162	12
5163	11
5164	15
5165	13
5166	10
5167	13
5168	13
5169	15
5170	16
5171	22
5172	12
5173	23
5174	6
5175	14
5176	21
5177	16
5178	18
5179	10
5180	10
5181	9
5182	12
5183	14
5184	8
5185	10
5186	6
5187	7
5188	4
5189	11
5190	5
5191	1
5192	5
5193	7
5194	5
5195	5
5196	3
5197	6
5198	10
5200	4
5201	4
5203	5
5204	8
5205	1
5206	2
5207	6
5208	4
5209	4
5210	6
5211	4
5212	5
5213	2
5214	3
5215	1
5216	2
5217	1
5218	2
5219	2
5220	2
5221	2
5222	1
5223	3
5224	3
5225	3
5226	1
5227	2
5228	1
5229	2
5230	5
5231	2
5232	2
5233	2
5234	5
5236	1
5237	4
5239	3
5240	2
5241	2
5242	1
5244	2
5245	2
5246	4
5247	3
5248	4
5249	4
5250	3
5251	5
5252	4
5253	3
5254	1
5255	5
5256	3
5257	4
5258	6
5259	5
5260	3
5261	2
5262	6
5263	3
5264	2
5265	4
5266	6
5267	8
5268	3
5269	5
5270	8
5271	6
5272	7
5273	8
5274	5
5275	5
5276	4
5277	3
5278	8
5279	10
5280	12
5281	5
5282	5
5283	10
5284	3
5285	11
5286	7
5287	7
5288	3
5289	6
5290	9
5291	7
5292	3
5293	8
5294	4
5295	5
5296	3
5297	2
5298	6
5299	5
5300	3
5301	2
5302	2
5303	3
5304	5
5305	6
5306	2
5307	3
5308	3
5309	2
5310	3
5311	2
5312	3
5313	1
5314	4
5315	1
5316	3
5318	3
5319	1
5320	1
5321	1
5322	1
5323	2
5325	2
5326	1
5327	1
5328	1
5330	1
5331	2
5332	2
5333	2
5334	5
5335	1
5336	1
5337	1
5338	1
5339	1
5341	1
5345	2
5346	1
5347	1
5349	1
5351	2
5353	4
5354	1
5355	2
5356	2
5357	2
5359	6
5362	2
5363	1
5367	1
5368	2
5369	1
5370	1
5372	1
5374	2
5376	1
5377	1
5378	2
5379	1
5380	1
5383	1
5384	3
5385	3
5386	3
5389	3
5390	1
5391	5
5392	2
5393	4
5394	2
5396	1
5397	5
5398	2
5399	1
5400	1
5403	1
5404	1
5405	2
5406	2
5407	1
5408	3
5410	1
5414	2
5415	2
5416	2
5417	2
5418	1
5425	1
5426	1
5428	1
5430	2
5436	1
5437	1
5439	2
5440	1
5442	2
5443	1
5452	1
5454	1
5455	1
5456	1
5470	1
5471	1
5472	1
5473	1
5474	1
5475	2
5478	1
5479	1
5483	1
5489	1
5492	1
5498	1
5500	1
5502	1
5503	1
5504	1
5508	1
5515	2
5516	2
5518	1
5522	1
5529	1
5531	1
5533	1
5534	1
5536	1
5539	1
5540	1
5542	2
5544	1
5546	1
5553	1
5558	1
5561	2
5574	3
5585	1
5594	1
5596	2
5605	1
5625	1
5792	1
6209	1
6291	1
6668	1
6775	1
6868	1
6979	1
9135	1
10118	1
10251	1
10280	1
10633	1