47	1
62	1
88	1
89	1
94	1
95	1
110	3
112	1
113	1
115	2
117	1
119	2
128	2
129	2
130	1
131	2
132	1
133	2
138	2
142	2
143	2
144	2
145	1
147	3
148	2
149	2
150	4
151	2
152	3
154	2
155	1
156	1
157	3
158	1
160	1
161	2
164	1
165	2
166	4
167	1
168	3
169	4
170	1
173	3
174	6
175	3
176	2
177	2
180	4
181	3
182	3
183	2
184	4
185	4
187	1
188	3
189	3
190	3
191	3
192	6
193	4
194	3
195	2
196	5
197	4
198	1
199	5
200	1
201	1
202	4
203	4
204	3
205	6
206	6
207	6
208	6
209	7
210	6
211	4
212	5
213	9
214	5
215	5
216	6
217	9
218	11
219	6
220	7
221	7
222	8
223	8
224	9
225	9
226	11
227	10
228	14
229	11
230	16
231	19
232	8
233	15
234	9
235	3
236	13
237	7
238	9
239	11
240	9
241	7
242	11
243	13
244	8
245	11
246	12
247	18
248	6
249	10
250	4
251	6
252	10
253	5
254	4
255	12
256	13
257	10
258	4
259	7
260	8
261	13
262	5
263	9
264	8
265	5
266	3
267	8
268	6
269	5
270	4
271	7
272	6
273	6
274	5
275	5
276	2
277	2
278	3
279	3
280	5
281	4
282	6
283	1
284	6
285	10
286	7
287	4
288	6
289	7
290	6
291	4
292	6
293	1
294	4
295	2
296	5
297	1
298	7
299	3
300	7
301	5
302	3
303	3
304	4
305	3
306	5
307	9
308	12
309	4
310	3
311	7
312	2
313	5
314	3
315	6
316	9
317	5
318	8
319	2
320	5
321	1
322	8
323	4
324	2
325	6
326	9
327	7
328	5
329	5
330	6
331	3
332	4
333	7
334	6
335	7
336	4
337	6
338	1
339	4
340	8
341	6
342	6
343	4
344	4
345	6
346	5
347	6
348	8
349	9
350	4
351	3
352	6
353	4
354	6
355	4
356	3
357	6
358	6
359	5
360	8
361	4
362	7
363	6
364	2
365	4
366	4
367	5
368	4
369	2
370	7
371	4
372	4
373	8
374	4
375	1
376	5
377	3
378	6
379	4
380	4
381	5
382	6
383	6
384	3
385	10
386	8
387	5
388	3
389	6
390	5
391	8
392	6
393	7
394	6
395	11
396	8
397	8
398	5
399	6
400	8
401	4
402	5
403	9
404	7
405	6
406	4
407	4
408	7
409	7
410	4
411	12
412	3
413	5
414	6
415	8
416	6
417	3
418	4
419	8
420	7
421	8
422	4
423	9
424	4
425	3
426	7
427	5
428	6
429	14
430	9
431	4
432	6
433	13
434	6
435	10
436	7
437	9
438	5
439	5
440	13
441	10
442	6
443	9
444	4
445	2
446	6
447	7
448	4
449	6
450	4
451	6
452	2
453	8
454	2
455	8
456	8
457	6
458	4
459	11
460	3
461	4
462	7
463	11
464	7
465	5
466	6
467	12
468	8
469	4
470	15
471	4
472	14
473	4
474	6
475	8
476	7
477	8
478	7
479	8
480	9
481	10
482	10
483	8
484	6
485	5
486	11
487	9
488	11
489	8
490	9
491	13
492	3
493	8
494	8
495	5
496	7
497	9
498	12
499	5
500	6
501	7
502	8
503	8
504	10
505	6
506	9
507	9
508	9
509	9
510	10
511	6
512	4
513	6
514	9
515	4
516	9
517	6
518	8
519	3
520	12
521	11
522	13
523	7
524	8
525	7
526	9
527	9
528	11
529	4
530	9
531	12
532	10
533	7
534	10
535	12
536	13
537	13
538	3
539	11
540	13
541	10
542	13
543	11
544	7
545	9
546	8
547	11
548	6
549	12
550	7
551	8
552	16
553	8
554	9
555	11
556	13
557	13
558	10
559	12
560	14
561	16
562	11
563	13
564	8
565	9
566	13
567	11
568	11
569	20
570	13
571	12
572	11
573	8
574	14
575	14
576	11
577	10
578	18
579	8
580	10
581	9
582	14
583	14
584	12
585	8
586	6
587	11
588	8
589	9
590	9
591	17
592	5
593	8
594	12
595	15
596	6
597	5
598	10
599	5
600	9
601	8
602	6
603	9
604	9
605	6
606	7
607	5
608	5
609	9
610	10
611	5
612	9
613	10
614	3
615	7
616	7
617	8
618	4
619	8
620	12
621	9
622	4
623	11
624	4
625	9
626	3
627	8
628	8
629	5
630	4
631	1
632	8
633	6
634	8
635	8
636	3
637	3
638	5
639	12
640	4
641	6
642	6
643	1
644	5
645	6
646	6
647	2
648	1
649	3
650	5
651	2
652	7
653	5
654	2
655	5
656	5
657	6
658	9
659	7
660	4
661	6
662	3
663	7
664	8
665	6
666	10
667	1
668	7
669	6
670	7
671	10
672	6
673	5
674	7
675	7
676	4
677	8
678	6
679	8
680	7
681	6
682	5
683	4
684	8
685	6
686	5
687	4
688	6
689	6
690	6
691	4
692	2
693	8
694	8
695	5
696	9
697	3
698	5
699	3
700	5
701	8
702	3
703	7
704	3
705	4
706	5
707	7
708	8
709	6
710	7
711	11
712	8
713	6
714	6
715	11
716	6
717	5
718	4
719	4
720	7
721	7
722	5
723	7
724	7
725	3
726	7
727	10
728	4
729	6
730	3
731	5
732	2
733	7
734	6
735	7
736	4
737	6
738	6
739	6
740	6
741	6
742	6
743	7
744	7
745	6
746	8
747	4
748	4
749	5
750	3
751	9
752	5
753	4
754	2
755	7
756	5
757	9
758	6
759	2
760	11
761	4
762	5
763	11
764	3
765	10
766	7
767	4
768	5
769	3
770	6
771	3
772	5
773	5
774	7
775	3
776	5
777	8
778	6
779	5
780	5
781	3
782	6
783	6
784	3
785	8
786	4
787	3
788	5
789	6
790	5
791	7
792	10
793	3
794	5
795	7
796	10
797	8
798	3
799	4
800	6
801	3
802	4
803	5
804	8
805	5
806	6
807	8
808	6
809	4
810	7
811	8
812	12
813	1
814	6
815	1
816	6
817	5
818	5
819	4
820	8
821	5
822	5
823	1
824	3
825	3
826	4
827	8
828	6
829	2
830	5
831	2
832	4
833	4
834	2
835	3
836	7
837	8
838	3
839	8
840	6
841	5
842	7
843	5
844	5
845	2
846	8
847	1
848	3
849	3
850	5
851	2
852	4
853	2
854	5
855	7
856	4
857	3
858	5
859	2
860	5
861	3
862	3
863	5
864	4
865	1
866	3
867	7
868	4
869	4
870	6
871	7
872	2
873	1
874	6
875	3
876	6
877	7
878	4
879	6
880	4
881	6
882	2
883	3
884	4
885	5
886	12
887	8
888	10
889	6
890	6
891	3
892	5
893	4
894	7
895	6
896	5
897	2
898	3
899	3
900	2
901	5
902	8
903	9
904	3
905	1
906	7
907	1
908	2
909	8
910	4
911	4
912	3
913	6
914	3
915	3
916	3
917	1
918	3
919	5
920	7
921	2
922	2
923	4
924	7
925	5
926	4
927	5
928	5
929	2
930	2
931	5
932	8
933	4
934	1
935	2
936	5
937	7
938	4
939	7
940	4
941	1
942	2
943	6
944	3
945	9
946	4
947	6
948	5
949	4
950	5
951	7
952	2
953	4
954	4
955	2
956	3
957	2
958	5
959	7
960	5
961	4
962	3
963	5
964	2
965	1
966	4
967	1
968	4
969	3
970	4
971	3
972	2
973	2
974	3
975	2
976	3
977	3
978	5
979	3
980	3
981	3
982	2
983	3
984	4
985	3
986	4
987	3
988	4
989	4
990	3
991	4
992	6
993	4
994	4
995	5
996	7
997	5
998	7
999	5
1000	6
1001	2
1002	6
1003	1
1004	1
1005	1
1006	1
1007	6
1008	3
1009	2
1010	3
1011	6
1012	3
1013	2
1014	1
1016	1
1017	3
1018	2
1019	7
1020	5
1021	3
1022	2
1024	3
1025	2
1026	3
1027	2
1028	2
1030	4
1031	4
1032	3
1033	4
1034	7
1035	4
1036	2
1037	3
1038	3
1039	2
1040	1
1041	2
1042	1
1043	6
1044	2
1045	9
1046	1
1047	1
1048	2
1050	4
1051	2
1052	2
1053	4
1054	3
1055	2
1056	3
1057	2
1058	1
1060	8
1061	1
1062	4
1063	1
1064	4
1065	2
1066	2
1067	1
1068	3
1069	1
1070	1
1071	3
1072	2
1075	1
1076	3
1077	1
1078	3
1079	5
1080	2
1081	3
1082	7
1083	6
1084	4
1085	3
1086	4
1087	3
1088	7
1089	3
1090	2
1091	3
1092	3
1093	1
1094	3
1095	4
1096	2
1097	1
1098	6
1099	2
1100	3
1101	4
1102	1
1103	6
1104	3
1105	2
1106	1
1107	5
1108	4
1109	4
1110	6
1111	1
1112	4
1113	3
1114	6
1115	2
1116	4
1117	7
1118	1
1119	3
1120	2
1121	2
1122	6
1123	2
1124	3
1125	4
1126	3
1127	1
1128	7
1130	1
1131	2
1132	2
1134	1
1135	4
1136	1
1137	5
1138	6
1139	8
1140	1
1141	2
1142	4
1143	3
1144	3
1145	2
1146	3
1147	3
1148	4
1149	5
1150	5
1151	1
1152	2
1153	2
1154	2
1155	1
1156	2
1157	1
1158	1
1160	5
1161	1
1162	6
1163	1
1164	3
1165	3
1166	2
1167	4
1168	1
1169	3
1170	2
1171	2
1172	2
1173	1
1174	3
1175	2
1176	1
1177	4
1179	5
1180	4
1181	1
1182	1
1184	4
1185	2
1186	2
1187	6
1188	1
1190	2
1191	1
1192	4
1193	1
1194	2
1196	3
1197	1
1198	3
1199	1
1200	1
1201	2
1202	1
1203	4
1204	1
1205	2
1206	1
1207	3
1208	2
1209	3
1210	2
1211	1
1212	1
1215	1
1216	4
1217	2
1218	2
1220	4
1221	1
1222	5
1223	3
1225	2
1227	1
1229	2
1230	4
1231	4
1233	5
1234	1
1235	1
1236	2
1238	2
1239	4
1241	2
1242	2
1244	3
1246	2
1247	3
1248	2
1250	3
1252	5
1253	2
1254	2
1255	1
1256	5
1257	1
1258	3
1259	2
1260	3
1261	1
1262	1
1263	2
1264	1
1265	3
1266	5
1267	3
1268	4
1269	2
1270	3
1271	5
1274	1
1275	1
1276	3
1277	1
1278	5
1279	1
1282	2
1283	2
1284	1
1285	3
1287	2
1289	2
1290	1
1292	1
1293	3
1294	2
1295	2
1296	1
1297	5
1298	3
1299	3
1300	3
1301	5
1302	3
1303	4
1304	5
1305	1
1306	2
1307	1
1308	4
1309	4
1310	1
1311	4
1312	1
1313	2
1314	1
1316	5
1317	4
1318	2
1320	1
1321	2
1323	1
1324	1
1325	3
1326	5
1327	2
1328	1
1329	3
1330	2
1331	1
1332	4
1333	2
1334	5
1335	1
1336	1
1337	1
1338	3
1339	5
1340	3
1341	1
1342	1
1343	2
1344	1
1345	1
1347	1
1349	2
1350	2
1352	5
1353	5
1354	8
1355	1
1356	2
1357	1
1358	3
1359	1
1360	4
1362	3
1363	4
1364	1
1365	4
1367	2
1369	3
1370	5
1371	4
1372	1
1373	2
1374	4
1377	2
1378	2
1379	1
1380	1
1381	5
1382	3
1383	1
1385	1
1386	1
1387	1
1389	2
1390	4
1391	3
1392	1
1393	1
1395	1
1396	2
1397	2
1398	7
1399	3
1400	3
1401	1
1402	3
1403	2
1404	4
1405	2
1406	3
1407	2
1408	1
1409	5
1410	3
1411	1
1412	2
1413	1
1414	1
1416	4
1417	2
1418	3
1419	4
1420	4
1421	4
1422	1
1423	2
1424	7
1425	2
1426	3
1427	1
1428	5
1429	3
1431	3
1432	3
1433	3
1434	3
1435	1
1436	2
1437	1
1438	3
1439	3
1440	2
1441	1
1442	4
1443	4
1445	1
1446	5
1447	2
1448	3
1450	5
1451	2
1452	2
1453	1
1454	4
1456	1
1457	1
1458	1
1459	1
1460	3
1461	3
1462	1
1463	5
1465	1
1466	1
1467	1
1469	3
1471	2
1472	2
1473	2
1474	1
1477	1
1479	3
1480	4
1481	1
1483	4
1484	2
1486	2
1487	3
1488	3
1489	4
1491	1
1492	1
1493	1
1495	2
1496	2
1498	1
1499	2
1500	1
1501	2
1502	1
1503	1
1505	1
1506	1
1507	2
1508	2
1510	1
1511	2
1512	4
1513	1
1515	2
1518	3
1520	2
1521	2
1522	1
1524	1
1525	2
1526	1
1527	2
1528	1
1529	1
1531	2
1532	1
1533	2
1535	2
1536	1
1538	2
1539	1
1541	1
1542	3
1543	2
1544	1
1545	3
1546	2
1547	3
1548	2
1549	1
1550	2
1552	1
1553	1
1554	2
1555	2
1556	2
1557	1
1558	1
1560	2
1562	2
1563	2
1564	1
1565	2
1566	1
1567	2
1568	1
1569	1
1570	2
1573	1
1574	5
1575	2
1576	1
1577	3
1578	3
1579	4
1580	1
1581	2
1582	1
1583	4
1584	1
1585	1
1586	2
1587	2
1589	2
1590	1
1591	5
1593	2
1594	1
1596	3
1598	1
1599	1
1601	2
1602	1
1603	1
1606	4
1607	2
1609	2
1610	2
1611	2
1612	3
1613	2
1614	2
1615	3
1616	3
1618	2
1619	4
1620	2
1621	1
1622	2
1623	4
1624	4
1625	3
1626	3
1628	5
1629	1
1630	2
1631	1
1632	1
1633	5
1635	5
1637	3
1639	2
1640	1
1641	1
1643	1
1644	1
1645	1
1646	1
1647	2
1648	3
1649	1
1650	2
1651	1
1653	1
1654	3
1655	1
1656	1
1658	2
1660	4
1661	3
1662	3
1663	3
1665	1
1668	1
1669	3
1670	1
1671	2
1672	1
1673	3
1675	2
1676	1
1678	1
1679	1
1680	2
1681	3
1684	2
1685	1
1686	2
1687	1
1688	1
1689	2
1691	2
1692	2
1693	1
1694	2
1695	2
1697	1
1698	2
1699	1
1701	1
1702	4
1703	1
1704	1
1706	1
1708	1
1709	3
1711	3
1715	1
1717	1
1719	1
1720	1
1721	1
1722	1
1723	2
1724	2
1725	1
1726	2
1731	2
1732	2
1733	1
1734	1
1736	3
1738	3
1739	1
1743	1
1744	2
1747	2
1752	3
1753	2
1754	1
1755	2
1757	2
1759	3
1760	1
1762	1
1763	1
1764	1
1765	1
1768	1
1769	1
1770	2
1771	1
1774	3
1775	1
1776	1
1777	2
1778	1
1779	2
1780	1
1781	4
1782	1
1783	1
1784	2
1785	2
1786	2
1787	1
1788	1
1789	1
1791	2
1792	1
1793	2
1794	1
1795	3
1796	3
1797	2
1798	2
1799	3
1800	1
1801	2
1802	1
1803	1
1806	1
1807	2
1808	1
1809	1
1810	2
1811	2
1813	1
1814	1
1815	1
1816	2
1818	3
1819	1
1820	2
1821	2
1822	1
1823	2
1824	1
1825	1
1826	2
1829	1
1831	1
1833	2
1834	1
1835	3
1836	1
1838	3
1840	3
1841	1
1843	1
1845	1
1847	1
1848	1
1849	1
1851	1
1852	1
1854	1
1856	3
1857	1
1858	1
1860	2
1861	1
1866	1
1867	1
1868	2
1871	2
1874	2
1875	1
1876	2
1878	1
1880	1
1882	2
1888	1
1890	1
1891	1
1897	1
1898	1
1899	3
1900	1
1901	1
1902	1
1903	3
1904	1
1905	2
1906	2
1907	3
1908	1
1911	1
1912	1
1913	1
1916	2
1919	3
1924	2
1925	1
1926	3
1927	3
1928	2
1929	2
1930	1
1933	1
1935	2
1936	1
1938	1
1939	4
1940	1
1942	1
1943	3
1944	2
1945	1
1947	1
1951	1
1952	1
1954	1
1962	1
1963	1
1964	3
1965	1
1966	1
1967	1
1968	4
1971	1
1972	1
1974	2
1976	2
1978	1
1981	2
1982	1
1985	1
1990	1
1994	1
1995	3
1996	1
1997	2
1999	3
2000	1
2001	1
2003	2
2005	1
2011	1
2012	1
2013	2
2014	1
2015	1
2016	1
2018	1
2019	1
2020	1
2021	1
2024	1
2025	1
2029	1
2032	2
2036	2
2042	1
2043	2
2051	1
2052	1
2056	1
2057	1
2058	1
2061	1
2065	1
2066	2
2068	1
2069	1
2073	2
2074	3
2075	1
2079	1
2080	1
2082	2
2086	1
2087	1
2090	1
2091	2
2092	1
2095	1
2096	1
2098	2
2101	1
2102	2
2105	1
2106	2
2107	1
2108	1
2112	1
2115	1
2117	2
2120	2
2123	1
2128	1
2130	1
2135	1
2140	1
2144	2
2145	1
2146	1
2150	1
2151	1
2152	2
2155	1
2159	1
2160	1
2164	2
2171	1
2175	1
2177	3
2178	1
2182	1
2184	2
2188	1
2189	1
2193	1
2194	1
2195	2
2197	1
2203	1
2204	1
2205	1
2208	2
2209	1
2213	1
2217	2
2219	1
2220	1
2222	1
2223	1
2225	1
2226	1
2227	1
2233	1
2237	1
2238	1
2239	1
2240	1
2243	2
2244	2
2247	3
2248	2
2249	1
2252	2
2253	1
2254	1
2255	1
2256	3
2257	2
2258	1
2262	1
2264	1
2265	1
2267	1
2272	2
2276	1
2281	2
2283	1
2287	1
2289	2
2292	1
2298	1
2299	1
2302	2
2303	1
2304	1
2305	1
2306	1
2307	2
2310	1
2311	1
2313	1
2314	1
2315	1
2316	3
2317	1
2321	2
2323	1
2324	1
2327	2
2328	1
2334	1
2335	1
2336	1
2337	1
2341	1
2342	1
2343	1
2345	1
2349	1
2351	2
2352	1
2359	1
2364	1
2366	1
2370	1
2371	1
2372	1
2373	2
2375	2
2379	1
2383	1
2385	1
2399	1
2402	1
2405	1
2407	1
2414	1
2415	1
2417	1
2418	1
2422	1
2427	1
2431	1
2436	1
2439	1
2440	1
2441	2
2445	2
2446	1
2448	2
2450	1
2451	1
2453	2
2458	1
2462	2
2466	2
2473	1
2474	1
2476	1
2477	1
2484	1
2490	1
2499	1
2508	1
2512	1
2513	1
2516	1
2517	1
2518	1
2522	1
2525	1
2528	1
2529	1
2530	1
2531	1
2534	1
2541	1
2543	1
2545	1
2547	1
2553	1
2556	1
2557	2
2558	1
2561	2
2562	1
2569	1
2572	1
2573	1
2576	1
2582	1
2585	2
2597	1
2598	1
2613	1
2615	1
2623	1
2624	1
2626	1
2630	1
2632	1
2636	1
2638	1
2639	1
2645	1
2667	1
2670	1
2672	1
2680	1
2681	1
2685	1
2687	2
2700	1
2709	1
2714	1
2715	1
2716	1
2719	1
2724	1
2725	1
2728	1
2733	1
2743	1
2744	1
2745	1
2749	1
2753	2
2754	1
2755	1
2758	1
2760	1
2761	1
2765	1
2766	1
2768	1
2771	1
2782	1
2786	1
2787	1
2790	1
2791	1
2792	1
2794	1
2795	1
2802	1
2803	1
2809	1
2811	1
2813	1
2816	1
2817	1
2822	1
2832	1
2834	1
2835	1
2836	1
2845	1
2855	2
2861	1
2866	1
2875	1
2880	1
2882	2
2888	1
2895	1
2896	1
2897	1
2906	1
2912	1
2916	1
2917	1
2919	1
2924	1
2925	1
2926	1
2931	2
2936	1
2938	2
2949	2
2950	1
2955	1
2957	1
2964	1
2973	1
2975	1
2980	1
2988	1
2993	1
2999	1
3002	1
3010	1
3011	1
3014	1
3022	1
3025	1
3029	1
3033	1
3036	1
3045	1
3058	1
3062	1
3067	1
3108	1
3115	1
3139	1
3149	1
3168	1
3172	1
3174	1
3176	1
3182	1
3185	1
3188	2
3207	1
3209	1
3218	1
3229	1
3230	1
3247	1
3252	1
3258	1
3264	1
3280	1
3287	1
3305	1
3311	1
3312	1
3314	1
3320	1
3321	1
3323	1
3326	1
3329	1
3330	1
3365	1
3371	1
3377	1
3380	1
3392	1
3407	1
3419	1
3422	1
3442	1
3497	1
3517	1
3520	1
3521	1
3523	1
3532	1
3551	1
3563	1
3589	1
3597	1
3610	1
3621	1
3623	1
3625	1
3661	1
3688	1
3712	1
3731	2
3743	1
3767	1
3774	1
3783	1
3801	1
3819	1
3848	1
3857	1
3861	1
3862	1
3866	1
3903	1
3959	1
3971	1
3990	1
3994	1
4042	1
4084	1
4085	1
4091	1
4127	1
4181	1
4188	1
4209	1
4263	1
4330	1
4378	1
4390	1
4392	1
4514	1
4693	1
4762	1
4777	1
4815	1
4849	1
4852	1
4941	1
5032	1
5038	1
5094	1
5290	1
5482	1
5547	1