37	1
47	1
55	1
66	2
76	2
79	2
80	1
85	1
88	2
90	1
96	3
99	1
100	3
101	2
102	2
103	1
104	2
105	2
108	2
110	2
113	1
115	2
117	2
120	2
121	4
122	1
124	3
125	5
126	4
127	2
128	2
130	3
131	5
132	3
133	3
134	1
135	3
136	2
137	2
138	7
139	3
140	2
141	3
142	1
143	4
144	3
145	4
146	3
147	3
148	2
149	3
150	2
151	3
152	9
153	4
154	5
155	10
156	5
157	9
158	5
159	1
160	7
161	8
162	9
163	4
164	5
165	7
166	6
167	3
168	20
169	7
170	11
171	19
172	12
173	13
174	13
175	21
176	21
177	21
178	22
179	31
180	23
181	25
182	27
183	40
184	34
185	35
186	45
187	36
188	42
189	55
190	54
191	56
192	51
193	49
194	64
195	63
196	73
197	71
198	61
199	71
200	63
201	73
202	74
203	81
204	72
205	87
206	74
207	87
208	81
209	72
210	69
211	64
212	71
213	68
214	72
215	63
216	66
217	69
218	57
219	55
220	60
221	57
222	58
223	57
224	56
225	27
226	52
227	44
228	47
229	36
230	36
231	36
232	33
233	41
234	41
235	31
236	29
237	27
238	27
239	22
240	35
241	21
242	27
243	23
244	13
245	19
246	35
247	28
248	21
249	28
250	30
251	24
252	22
253	31
254	33
255	34
256	41
257	34
258	36
259	23
260	27
261	30
262	31
263	35
264	32
265	39
266	40
267	29
268	36
269	33
270	35
271	29
272	43
273	29
274	24
275	34
276	25
277	21
278	43
279	33
280	27
281	34
282	28
283	30
284	35
285	37
286	34
287	37
288	46
289	36
290	42
291	33
292	44
293	41
294	37
295	51
296	42
297	41
298	39
299	34
300	39
301	42
302	34
303	46
304	51
305	51
306	45
307	41
308	49
309	49
310	44
311	60
312	56
313	75
314	52
315	57
316	72
317	77
318	60
319	73
320	87
321	84
322	61
323	103
324	97
325	92
326	100
327	90
328	113
329	113
330	97
331	120
332	118
333	108
334	104
335	123
336	113
337	106
338	123
339	155
340	136
341	120
342	129
343	117
344	144
345	113
346	138
347	144
348	115
349	133
350	114
351	130
352	122
353	140
354	104
355	99
356	108
357	97
358	96
359	114
360	103
361	92
362	101
363	84
364	104
365	75
366	66
367	80
368	74
369	71
370	77
371	81
372	71
373	86
374	71
375	76
376	58
377	76
378	56
379	53
380	65
381	46
382	65
383	63
384	59
385	52
386	54
387	45
388	49
389	65
390	47
391	43
392	52
393	56
394	58
395	36
396	44
397	66
398	38
399	47
400	50
401	48
402	47
403	41
404	41
405	52
406	47
407	38
408	36
409	47
410	54
411	33
412	31
413	41
414	53
415	33
416	36
417	42
418	37
419	35
420	35
421	33
422	42
423	35
424	47
425	33
426	41
427	43
428	35
429	33
430	46
431	28
432	38
433	32
434	44
435	39
436	51
437	30
438	36
439	36
440	42
441	36
442	33
443	46
444	39
445	53
446	44
447	47
448	43
449	41
450	41
451	49
452	67
453	46
454	41
455	44
456	53
457	55
458	70
459	56
460	62
461	51
462	54
463	68
464	52
465	50
466	56
467	47
468	61
469	68
470	58
471	58
472	67
473	71
474	70
475	57
476	62
477	47
478	60
479	72
480	92
481	91
482	82
483	75
484	89
485	71
486	95
487	84
488	76
489	87
490	97
491	93
492	79
493	114
494	116
495	102
496	98
497	104
498	106
499	104
500	111
501	90
502	124
503	128
504	142
505	116
506	146
507	120
508	149
509	135
510	109
511	116
512	117
513	134
514	125
515	125
516	136
517	134
518	106
519	127
520	113
521	107
522	120
523	116
524	102
525	106
526	105
527	98
528	93
529	82
530	94
531	94
532	77
533	82
534	75
535	81
536	70
537	77
538	66
539	62
540	76
541	56
542	71
543	54
544	50
545	43
546	58
547	41
548	48
549	48
550	34
551	40
552	43
553	35
554	33
555	37
556	35
557	28
558	35
559	32
560	45
561	38
562	27
563	26
564	35
565	31
566	31
567	28
568	24
569	35
570	28
571	37
572	32
573	38
574	19
575	26
576	26
577	25
578	22
579	32
580	27
581	30
582	31
583	29
584	26
585	21
586	45
587	37
588	28
589	32
590	42
591	26
592	22
593	28
594	26
595	24
596	37
597	33
598	30
599	24
600	26
601	27
602	24
603	27
604	22
605	26
606	27
607	15
608	26
609	27
610	27
611	29
612	30
613	26
614	21
615	22
616	20
617	27
618	25
619	24
620	20
621	26
622	17
623	27
624	35
625	25
626	24
627	25
628	20
629	24
630	20
631	19
632	17
633	24
634	21
635	29
636	26
637	26
638	28
639	40
640	24
641	26
642	25
643	33
644	36
645	20
646	25
647	24
648	27
649	29
650	25
651	27
652	26
653	29
654	16
655	27
656	19
657	24
658	18
659	25
660	32
661	26
662	33
663	25
664	25
665	24
666	21
667	28
668	22
669	16
670	31
671	22
672	19
673	27
674	22
675	26
676	29
677	33
678	21
679	25
680	27
681	27
682	26
683	25
684	35
685	40
686	36
687	25
688	36
689	36
690	25
691	23
692	21
693	26
694	24
695	28
696	25
697	26
698	36
699	27
700	14
701	29
702	22
703	26
704	25
705	14
706	31
707	37
708	28
709	24
710	18
711	23
712	25
713	25
714	26
715	33
716	23
717	37
718	16
719	20
720	21
721	32
722	22
723	22
724	33
725	26
726	21
727	21
728	23
729	18
730	27
731	30
732	30
733	27
734	36
735	35
736	26
737	38
738	21
739	31
740	22
741	22
742	27
743	29
744	24
745	32
746	26
747	33
748	22
749	18
750	24
751	20
752	25
753	23
754	27
755	20
756	26
757	33
758	26
759	20
760	21
761	35
762	32
763	24
764	31
765	27
766	23
767	26
768	19
769	30
770	32
771	29
772	30
773	22
774	33
775	30
776	28
777	25
778	30
779	25
780	33
781	27
782	30
783	17
784	25
785	37
786	30
787	27
788	33
789	35
790	30
791	39
792	31
793	42
794	32
795	33
796	37
797	21
798	30
799	32
800	30
801	33
802	37
803	31
804	28
805	34
806	28
807	37
808	22
809	33
810	35
811	33
812	37
813	38
814	28
815	27
816	25
817	33
818	31
819	45
820	30
821	27
822	30
823	17
824	38
825	24
826	24
827	34
828	35
829	33
830	24
831	25
832	23
833	29
834	26
835	28
836	25
837	21
838	25
839	24
840	23
841	18
842	19
843	23
844	28
845	26
846	23
847	14
848	35
849	24
850	19
851	24
852	23
853	15
854	20
855	22
856	19
857	11
858	27
859	19
860	20
861	21
862	24
863	17
864	21
865	16
866	21
867	18
868	20
869	15
870	25
871	18
872	22
873	23
874	10
875	13
876	25
877	18
878	20
879	7
880	17
881	24
882	16
883	21
884	17
885	25
886	22
887	14
888	17
889	27
890	23
891	16
892	21
893	20
894	20
895	19
896	29
897	23
898	23
899	18
900	20
901	29
902	24
903	22
904	25
905	23
906	23
907	24
908	21
909	15
910	19
911	19
912	37
913	25
914	20
915	26
916	26
917	19
918	32
919	25
920	29
921	24
922	13
923	21
924	18
925	21
926	20
927	28
928	16
929	30
930	16
931	20
932	19
933	18
934	21
935	23
936	24
937	22
938	22
939	14
940	19
941	21
942	24
943	24
944	18
945	18
946	17
947	23
948	15
949	32
950	17
951	21
952	15
953	18
954	8
955	24
956	14
957	12
958	25
959	21
960	17
961	16
962	16
963	20
964	17
965	18
966	13
967	18
968	19
969	25
970	16
971	20
972	18
973	18
974	17
975	21
976	15
977	16
978	16
979	20
980	23
981	11
982	16
983	12
984	22
985	17
986	18
987	6
988	11
989	19
990	19
991	15
992	15
993	26
994	25
995	10
996	12
997	20
998	9
999	20
1000	16
1001	16
1002	17
1003	15
1004	12
1005	21
1006	19
1007	19
1008	20
1009	12
1010	14
1011	9
1012	16
1013	12
1014	21
1015	16
1016	16
1017	14
1018	13
1019	15
1020	24
1021	23
1022	16
1023	16
1024	13
1025	10
1026	17
1027	14
1028	17
1029	12
1030	21
1031	14
1032	12
1033	16
1034	8
1035	26
1036	22
1037	13
1038	14
1039	17
1040	14
1041	19
1042	12
1043	17
1044	21
1045	21
1046	16
1047	23
1048	19
1049	13
1050	22
1051	16
1052	21
1053	21
1054	23
1055	13
1056	22
1057	23
1058	17
1059	20
1060	22
1061	24
1062	17
1063	29
1064	18
1065	15
1066	22
1067	18
1068	21
1069	16
1070	21
1071	12
1072	17
1073	13
1074	14
1075	18
1076	17
1077	31
1078	20
1079	23
1080	23
1081	32
1082	20
1083	23
1084	26
1085	20
1086	18
1087	28
1088	24
1089	17
1090	19
1091	34
1092	19
1093	21
1094	18
1095	23
1096	22
1097	27
1098	20
1099	27
1100	20
1101	32
1102	20
1103	21
1104	19
1105	26
1106	14
1107	21
1108	15
1109	23
1110	11
1111	26
1112	23
1113	27
1114	18
1115	14
1116	28
1117	23
1118	17
1119	20
1120	23
1121	21
1122	15
1123	20
1124	10
1125	17
1126	19
1127	18
1128	19
1129	16
1130	22
1131	21
1132	23
1133	14
1134	12
1135	22
1136	35
1137	22
1138	21
1139	11
1140	21
1141	17
1142	22
1143	16
1144	18
1145	13
1146	24
1147	15
1148	22
1149	18
1150	19
1151	19
1152	15
1153	19
1154	21
1155	21
1156	21
1157	22
1158	17
1159	19
1160	25
1161	28
1162	19
1163	26
1164	24
1165	17
1166	18
1167	16
1168	21
1169	23
1170	21
1171	26
1172	20
1173	27
1174	22
1175	14
1176	19
1177	21
1178	27
1179	19
1180	26
1181	21
1182	24
1183	24
1184	18
1185	17
1186	9
1187	19
1188	12
1189	18
1190	24
1191	18
1192	16
1193	20
1194	16
1195	19
1196	20
1197	22
1198	20
1199	13
1200	10
1201	16
1202	18
1203	20
1204	13
1205	6
1206	14
1207	24
1208	12
1209	18
1210	19
1211	20
1212	19
1213	15
1214	21
1215	11
1216	12
1217	17
1218	15
1219	11
1220	10
1221	14
1222	14
1223	23
1224	10
1225	13
1226	14
1227	15
1228	13
1229	16
1230	10
1231	16
1232	16
1233	12
1234	16
1235	14
1236	10
1237	16
1238	8
1239	9
1240	16
1241	16
1242	14
1243	16
1244	12
1245	15
1246	13
1247	11
1248	11
1249	15
1250	18
1251	17
1252	15
1253	21
1254	13
1255	15
1256	8
1257	2
1258	17
1259	18
1260	13
1261	9
1262	24
1263	13
1264	14
1265	23
1266	11
1267	13
1268	11
1269	12
1270	19
1271	11
1272	18
1273	18
1274	15
1275	14
1276	16
1277	17
1278	17
1279	14
1280	18
1281	13
1282	18
1283	16
1284	11
1285	16
1286	11
1287	14
1288	10
1289	11
1290	9
1291	16
1292	15
1293	13
1294	20
1295	10
1296	15
1297	12
1298	11
1299	12
1300	14
1301	18
1302	13
1303	13
1304	15
1305	12
1306	11
1307	18
1308	26
1309	15
1310	14
1311	14
1312	21
1313	17
1314	22
1315	12
1316	18
1317	18
1318	10
1319	19
1320	18
1321	17
1322	12
1323	16
1324	18
1325	18
1326	17
1327	18
1328	24
1329	22
1330	15
1331	15
1332	14
1333	18
1334	13
1335	17
1336	17
1337	13
1338	16
1339	20
1340	15
1341	20
1342	20
1343	18
1344	19
1345	21
1346	12
1347	21
1348	17
1349	17
1350	17
1351	20
1352	19
1353	14
1354	26
1355	15
1356	11
1357	17
1358	23
1359	23
1360	22
1361	23
1362	25
1363	26
1364	17
1365	15
1366	19
1367	15
1368	20
1369	20
1370	19
1371	30
1372	25
1373	21
1374	23
1375	25
1376	29
1377	18
1378	18
1379	30
1380	27
1381	26
1382	25
1383	28
1384	23
1385	19
1386	22
1387	27
1388	24
1389	28
1390	27
1391	26
1392	32
1393	27
1394	29
1395	32
1396	34
1397	36
1398	38
1399	33
1400	37
1401	43
1402	47
1403	29
1404	50
1405	47
1406	32
1407	49
1408	43
1409	48
1410	35
1411	50
1412	45
1413	53
1414	46
1415	53
1416	60
1417	58
1418	49
1419	61
1420	54
1421	48
1422	64
1423	48
1424	60
1425	55
1426	54
1427	55
1428	54
1429	50
1430	57
1431	61
1432	52
1433	59
1434	50
1435	52
1436	31
1437	29
1438	48
1439	50
1440	40
1441	41
1442	36
1443	46
1444	34
1445	25
1446	36
1447	26
1448	31
1449	37
1450	36
1451	30
1452	31
1453	19
1454	21
1455	29
1456	20
1457	15
1458	18
1459	21
1460	29
1461	14
1462	16
1463	15
1464	12
1465	9
1466	13
1467	13
1468	13
1469	12
1470	16
1471	10
1472	16
1473	11
1474	14
1475	15
1476	10
1477	9
1478	19
1479	13
1480	10
1481	11
1482	14
1483	10
1484	13
1485	11
1486	10
1487	10
1488	10
1489	7
1490	11
1491	6
1492	12
1493	12
1494	4
1495	9
1496	5
1497	11
1498	7
1499	10
1500	15
1501	9
1502	14
1503	9
1504	8
1505	7
1506	15
1507	9
1508	7
1509	12
1510	4
1511	10
1512	12
1513	11
1514	13
1515	5
1516	6
1517	7
1518	6
1519	5
1520	14
1521	8
1522	12
1523	11
1524	11
1525	11
1526	14
1527	10
1528	13
1529	11
1530	16
1531	2
1532	8
1533	11
1534	7
1535	9
1536	12
1537	11
1538	8
1539	7
1540	5
1541	9
1542	10
1543	9
1544	16
1545	8
1546	12
1547	3
1548	11
1549	13
1550	6
1551	5
1552	14
1553	5
1554	8
1555	9
1556	12
1557	8
1558	10
1559	6
1560	8
1561	12
1562	8
1563	6
1564	10
1565	8
1566	12
1567	6
1568	14
1569	5
1570	10
1571	7
1572	8
1573	7
1574	9
1575	9
1576	11
1577	5
1578	10
1579	11
1580	9
1581	12
1582	17
1583	5
1584	9
1585	6
1586	8
1587	5
1588	6
1589	19
1590	14
1591	7
1592	14
1593	8
1594	12
1595	10
1596	9
1597	14
1598	15
1599	11
1600	17
1601	7
1602	12
1603	11
1604	9
1605	10
1606	17
1607	15
1608	8
1609	11
1610	19
1611	9
1612	7
1613	10
1614	13
1615	13
1616	6
1617	14
1618	12
1619	17
1620	12
1621	9
1622	18
1623	11
1624	19
1625	14
1626	15
1627	12
1628	17
1629	17
1630	18
1631	13
1632	19
1633	18
1634	11
1635	16
1636	16
1637	18
1638	16
1639	24
1640	9
1641	21
1642	16
1643	17
1644	17
1645	17
1646	24
1647	20
1648	17
1649	15
1650	15
1651	22
1652	26
1653	21
1654	22
1655	27
1656	16
1657	18
1658	20
1659	17
1660	28
1661	19
1662	28
1663	24
1664	23
1665	23
1666	24
1667	20
1668	34
1669	17
1670	17
1671	25
1672	24
1673	19
1674	22
1675	20
1676	26
1677	28
1678	20
1679	34
1680	21
1681	20
1682	22
1683	25
1684	18
1685	15
1686	18
1687	27
1688	23
1689	17
1690	24
1691	27
1692	23
1693	30
1694	18
1695	19
1696	13
1697	27
1698	19
1699	20
1700	24
1701	25
1702	19
1703	12
1704	15
1705	14
1706	21
1707	15
1708	18
1709	14
1710	14
1711	19
1712	17
1713	13
1714	18
1715	14
1716	15
1717	13
1718	15
1719	24
1720	17
1721	17
1722	18
1723	12
1724	16
1725	14
1726	13
1727	12
1728	14
1729	9
1730	11
1731	14
1732	17
1733	18
1734	21
1735	18
1736	12
1737	13
1738	13
1739	15
1740	13
1741	14
1742	17
1743	14
1744	19
1745	15
1746	13
1747	14
1748	14
1749	13
1750	11
1751	14
1752	14
1753	14
1754	11
1755	17
1756	8
1757	10
1758	5
1759	13
1760	18
1761	17
1762	12
1763	14
1764	13
1765	7
1766	9
1767	5
1768	8
1769	13
1770	11
1771	9
1772	12
1773	10
1774	9
1775	9
1776	12
1777	8
1778	9
1779	11
1780	6
1781	7
1782	7
1783	14
1784	11
1785	11
1786	10
1787	5
1788	8
1789	8
1790	7
1791	7
1792	7
1793	7
1794	7
1795	6
1796	5
1797	8
1798	4
1799	7
1800	4
1801	7
1802	4
1803	2
1804	4
1805	4
1806	6
1807	3
1808	6
1809	6
1810	3
1811	7
1812	8
1813	5
1814	4
1815	4
1816	5
1817	8
1818	3
1819	4
1820	4
1821	5
1822	5
1823	8
1824	6
1825	6
1826	6
1827	5
1828	7
1829	6
1830	6
1831	3
1832	2
1833	2
1834	8
1835	7
1836	6
1837	4
1838	5
1839	9
1840	4
1841	4
1842	5
1843	3
1844	11
1845	3
1846	8
1847	2
1848	4
1849	2
1850	1
1851	5
1852	4
1853	3
1854	4
1855	1
1856	7
1857	5
1858	1
1859	9
1860	5
1861	5
1862	6
1863	9
1864	4
1865	8
1866	5
1867	7
1868	5
1869	5
1870	6
1871	4
1872	2
1873	3
1874	9
1875	4
1876	5
1877	1
1878	5
1879	5
1880	4
1881	3
1882	7
1883	3
1884	3
1885	2
1886	5
1887	4
1888	4
1889	5
1890	3
1891	3
1892	5
1893	5
1894	4
1895	1
1896	6
1897	4
1898	6
1899	1
1900	9
1901	6
1902	5
1903	5
1904	7
1905	5
1906	5
1907	10
1908	8
1909	4
1910	5
1911	4
1912	2
1913	6
1914	5
1915	3
1916	3
1917	11
1918	6
1919	4
1920	5
1921	8
1922	4
1923	5
1924	2
1925	8
1926	5
1927	4
1928	5
1929	9
1930	5
1931	5
1932	5
1933	7
1934	9
1935	3
1936	3
1937	6
1938	6
1939	2
1940	10
1941	3
1942	5
1943	10
1944	6
1945	5
1946	6
1947	6
1948	5
1949	7
1950	6
1951	6
1952	6
1953	4
1954	11
1955	8
1956	4
1957	5
1958	6
1959	8
1960	3
1961	9
1962	4
1963	6
1964	6
1965	5
1966	5
1967	5
1968	4
1969	10
1970	12
1971	3
1972	5
1973	6
1974	6
1975	9
1976	5
1977	9
1978	6
1979	10
1980	8
1981	6
1982	8
1983	5
1984	10
1985	10
1986	12
1987	8
1988	4
1989	8
1990	3
1991	11
1992	6
1993	8
1994	9
1995	7
1996	6
1997	9
1998	10
1999	10
2000	2
2001	14
2002	10
2003	8
2004	12
2005	13
2006	14
2007	11
2008	8
2009	15
2010	11
2011	11
2012	11
2013	8
2014	11
2015	9
2016	13
2017	14
2018	11
2019	9
2020	14
2021	14
2022	11
2023	9
2024	9
2025	14
2026	12
2027	12
2028	16
2029	10
2030	19
2031	11
2032	15
2033	14
2034	15
2035	9
2036	14
2037	20
2038	20
2039	15
2040	15
2041	12
2042	16
2043	15
2044	20
2045	17
2046	14
2047	21
2048	14
2049	14
2050	14
2051	19
2052	21
2053	13
2054	12
2055	12
2056	16
2057	14
2058	16
2059	19
2060	22
2061	28
2062	23
2063	24
2064	17
2065	18
2066	25
2067	18
2068	21
2069	20
2070	19
2071	19
2072	31
2073	18
2074	16
2075	17
2076	23
2077	24
2078	20
2079	23
2080	32
2081	31
2082	25
2083	29
2084	28
2085	33
2086	27
2087	27
2088	25
2089	28
2090	18
2091	19
2092	23
2093	25
2094	26
2095	29
2096	25
2097	32
2098	27
2099	28
2100	22
2101	15
2102	22
2103	30
2104	23
2105	20
2106	29
2107	23
2108	23
2109	29
2110	19
2111	21
2112	24
2113	26
2114	24
2115	15
2116	21
2117	13
2118	15
2119	22
2120	11
2121	20
2122	17
2123	16
2124	6
2125	17
2126	11
2127	17
2128	16
2129	10
2130	12
2131	11
2132	9
2133	12
2134	16
2135	15
2136	6
2137	11
2138	13
2139	7
2140	13
2141	9
2142	6
2143	10
2144	12
2145	7
2146	9
2147	7
2148	6
2149	6
2150	3
2151	9
2152	7
2153	9
2154	6
2155	5
2156	4
2157	5
2158	7
2159	3
2160	4
2161	3
2162	2
2163	8
2164	4
2165	5
2166	3
2167	10
2168	2
2169	7
2170	6
2171	7
2173	4
2174	3
2175	6
2176	6
2177	5
2178	6
2179	5
2180	5
2181	5
2182	5
2183	3
2184	5
2185	6
2186	2
2187	7
2188	3
2189	8
2190	7
2191	2
2192	2
2193	2
2194	3
2195	2
2196	3
2197	2
2198	4
2199	2
2200	4
2201	1
2202	3
2203	1
2204	3
2205	3
2207	3
2208	4
2209	4
2210	1
2211	2
2212	2
2213	2
2214	4
2215	2
2216	2
2217	1
2218	2
2219	2
2220	6
2221	2
2222	1
2223	1
2224	2
2225	1
2226	2
2227	6
2228	1
2229	3
2230	1
2231	5
2233	1
2234	6
2235	5
2236	3
2237	2
2238	5
2239	3
2240	4
2241	1
2242	2
2244	2
2245	4
2246	4
2247	3
2248	5
2249	3
2250	7
2251	4
2252	8
2253	4
2254	2
2255	6
2256	4
2257	6
2258	2
2259	6
2260	5
2261	3
2262	6
2264	5
2265	7
2266	4
2267	5
2268	5
2270	1
2272	2
2273	6
2274	1
2275	5
2276	3
2277	7
2278	4
2279	4
2280	2
2281	5
2282	2
2283	5
2284	2
2285	3
2286	3
2287	3
2288	3
2289	3
2290	1
2291	1
2292	2
2293	3
2294	3
2295	2
2296	3
2297	5
2298	1
2299	2
2300	3
2301	1
2302	4
2303	4
2304	6
2305	1
2306	2
2307	2
2308	3
2309	2
2310	4
2312	4
2313	3
2314	3
2315	1
2316	3
2317	4
2318	5
2319	3
2320	3
2321	3
2322	1
2323	1
2324	5
2325	6
2326	3
2327	7
2329	4
2330	4
2331	5
2332	1
2333	4
2334	1
2335	2
2337	5
2338	1
2339	2
2340	3
2341	3
2342	3
2343	3
2344	1
2345	5
2346	5
2347	2
2348	2
2349	2
2350	4
2351	2
2352	4
2353	1
2354	3
2355	2
2356	4
2357	5
2358	2
2359	1
2360	4
2361	1
2362	6
2363	5
2364	2
2365	4
2366	6
2367	6
2368	4
2369	1
2370	2
2371	5
2372	7
2373	3
2374	3
2375	5
2376	1
2377	1
2378	3
2379	3
2380	4
2381	3
2382	5
2383	5
2384	5
2385	4
2386	2
2387	6
2388	3
2389	5
2390	2
2391	6
2392	5
2393	2
2394	2
2395	6
2396	1
2397	5
2398	4
2399	3
2400	10
2401	3
2402	7
2403	2
2404	2
2405	7
2406	1
2407	8
2408	4
2409	7
2410	6
2411	6
2412	6
2413	4
2414	6
2415	1
2416	5
2417	3
2418	3
2419	3
2420	3
2421	3
2422	2
2423	9
2424	5
2425	8
2426	2
2427	6
2428	6
2429	5
2430	7
2431	7
2432	2
2433	2
2434	10
2435	2
2436	5
2437	8
2438	7
2439	6
2440	3
2441	5
2442	7
2443	2
2444	8
2445	3
2446	3
2447	7
2448	3
2449	7
2450	9
2451	8
2452	8
2453	7
2454	6
2455	6
2456	6
2457	5
2458	4
2459	2
2460	11
2461	11
2462	7
2463	4
2464	10
2465	8
2466	3
2467	7
2468	6
2469	6
2470	8
2471	7
2472	7
2473	9
2474	8
2475	9
2476	6
2477	10
2478	8
2479	10
2480	5
2481	4
2482	7
2483	3
2484	7
2485	4
2486	10
2487	13
2488	13
2489	9
2490	6
2491	9
2492	10
2493	9
2494	10
2495	9
2496	10
2497	8
2498	9
2499	8
2500	9
2501	4
2502	12
2503	12
2504	5
2505	7
2506	8
2507	4
2508	7
2509	7
2510	7
2511	6
2512	7
2513	7
2514	10
2515	3
2516	3
2517	6
2518	7
2519	7
2520	5
2521	9
2522	8
2523	7
2524	6
2525	13
2526	10
2527	9
2528	3
2529	10
2530	4
2531	5
2532	6
2533	9
2534	4
2535	4
2536	8
2537	8
2538	3
2539	3
2540	4
2541	4
2542	10
2543	9
2544	1
2545	6
2546	7
2547	3
2548	7
2549	10
2550	2
2551	8
2552	7
2553	3
2554	6
2555	4
2556	8
2557	3
2558	4
2559	3
2560	2
2561	4
2562	4
2563	6
2564	2
2565	5
2566	2
2568	5
2569	2
2570	3
2572	3
2573	3
2574	3
2575	8
2576	4
2577	4
2578	2
2579	3
2580	4
2581	1
2582	2
2584	2
2585	3
2587	4
2588	5
2589	4
2590	6
2591	1
2592	5
2593	1
2594	4
2595	3
2596	1
2597	5
2598	3
2599	6
2600	2
2601	2
2602	7
2603	2
2604	5
2605	3
2606	4
2607	3
2608	4
2609	3
2610	3
2611	2
2612	3
2613	2
2614	5
2615	4
2616	2
2617	3
2618	1
2619	3
2620	3
2621	5
2622	2
2623	2
2625	4
2626	4
2627	4
2628	2
2629	8
2630	6
2631	6
2632	5
2633	4
2637	2
2638	3
2639	4
2640	5
2641	4
2642	5
2643	8
2644	1
2645	6
2646	4
2647	5
2648	5
2649	5
2650	2
2651	5
2652	1
2653	2
2654	5
2655	8
2656	2
2657	4
2658	4
2659	2
2660	6
2661	3
2662	6
2663	4
2664	3
2665	5
2666	3
2667	8
2668	2
2669	4
2670	2
2671	9
2672	4
2673	6
2674	4
2675	4
2676	3
2677	1
2678	5
2679	5
2680	8
2681	6
2682	4
2683	2
2684	2
2685	5
2686	3
2687	3
2689	5
2690	5
2691	6
2693	6
2694	2
2695	1
2696	2
2697	4
2698	5
2699	3
2700	4
2701	2
2702	5
2703	1
2704	1
2705	2
2706	6
2707	2
2708	2
2709	4
2710	6
2711	3
2712	3
2713	3
2715	6
2716	5
2717	6
2718	3
2719	1
2720	1
2721	1
2722	1
2723	2
2724	2
2727	2
2728	3
2729	4
2730	2
2731	4
2733	1
2734	4
2735	3
2738	3
2739	1
2741	1
2742	2
2744	1
2746	1
2747	1
2749	1
2750	1
2751	2
2753	1
2755	1
2757	1
2758	1
2760	3
2763	4
2764	1
2765	1
2767	1
2768	1
2769	2
2770	1
2772	1
2773	1
2774	2
2775	1
2776	4
2777	1
2780	1
2781	2
2783	4
2784	1
2785	1
2787	1
2790	1
2791	1
2792	1
2793	2
2794	1
2797	3
2798	3
2800	2
2801	1
2803	2
2804	1
2805	1
2808	2
2809	2
2810	3
2813	1
2815	1
2816	1
2817	1
2818	2
2819	3
2821	1
2822	1
2823	2
2824	1
2826	3
2827	1
2829	3
2830	1
2831	2
2832	1
2833	1
2835	3
2836	2
2838	1
2839	1
2840	2
2841	2
2842	1
2843	2
2844	1
2846	2
2847	2
2848	1
2849	2
2851	2
2853	3
2855	1
2857	2
2859	4
2862	1
2864	4
2866	2
2868	1
2869	2
2870	1
2871	1
2872	2
2873	1
2875	3
2876	1
2877	5
2878	2
2879	1
2880	1
2882	1
2883	2
2884	1
2885	1
2887	1
2888	2
2892	1
2895	2
2896	1
2897	2
2898	2
2899	1
2900	2
2901	1
2903	2
2904	1
2905	2
2906	3
2907	1
2908	3
2911	2
2912	1
2913	1
2915	2
2916	3
2917	1
2918	2
2920	2
2922	2
2923	1
2925	3
2926	2
2928	1
2929	1
2931	2
2932	2
2933	3
2934	3
2935	2
2936	2
2937	2
2938	2
2939	1
2944	1
2945	2
2946	4
2947	1
2950	2
2951	1
2953	2
2954	4
2955	2
2956	2
2957	1
2958	2
2959	1
2960	1
2961	4
2962	1
2965	1
2966	2
2967	2
2968	1
2969	1
2970	2
2971	1
2972	2
2973	1
2974	1
2975	1
2976	3
2977	4
2978	2
2980	2
2982	3
2983	3
2984	1
2985	1
2986	5
2987	1
2988	1
2989	2
2990	1
2991	3
2992	1
2993	2
2995	2
2996	2
2997	2
2998	2
2999	3
3000	2
3001	2
3002	4
3003	2
3004	3
3005	2
3006	2
3007	2
3008	3
3009	2
3010	2
3011	3
3012	4
3013	1
3014	4
3015	2
3016	1
3018	1
3019	3
3020	4
3021	2
3022	2
3023	2
3024	2
3025	1
3026	4
3027	1
3028	3
3029	2
3030	2
3031	7
3032	1
3034	2
3036	1
3037	3
3038	1
3039	1
3040	2
3041	2
3043	1
3045	1
3047	4
3048	1
3049	2
3050	1
3053	3
3054	1
3057	2
3058	2
3060	2
3062	1
3063	1
3067	1
3069	2
3070	1
3071	1
3074	1
3075	1
3076	1
3077	1
3079	1
3081	1
3085	1
3086	1
3087	1
3089	1
3091	1
3094	2
3097	1
3100	1
3101	2
3103	1
3106	1
3107	1
3108	3
3109	1
3110	1
3111	1
3112	2
3113	3
3116	1
3119	1
3120	1
3121	1
3122	1
3123	2
3125	1
3126	1
3129	1
3130	1
3131	1
3132	1
3133	1
3134	1
3139	1
3141	2
3142	2
3145	1
3148	1
3151	1
3159	2
3165	1
3168	2
3170	1
3172	1
3173	1
3176	2
3177	1
3178	1
3181	1
3185	1
3186	2
3187	1
3188	1
3189	1
3192	1
3193	1
3194	2
3196	2
3198	2
3201	1
3202	3
3205	1
3206	2
3209	1
3213	3
3216	1
3219	1
3221	1
3226	1
3229	1
3230	1
3233	1
3239	1
3244	1
3245	1
3248	2
3249	1
3250	1
3251	1
3254	1
3257	1
3264	1
3268	1
3269	2
3271	2
3273	1
3274	1
3275	1
3276	1
3285	2
3287	1
3291	1
3292	1
3294	1
3295	1
3296	1
3299	1
3303	1
3304	2
3305	2
3307	2
3310	2
3311	1
3312	4
3313	2
3318	3
3320	1
3322	1
3324	1
3336	2
3337	2
3340	2
3344	1
3346	1
3347	1
3349	4
3352	1
3355	1
3357	1
3358	1
3359	1
3362	1
3364	1
3365	2
3366	3
3368	2
3369	1
3370	1
3371	1
3374	2
3375	3
3376	2
3377	2
3379	1
3383	1
3384	2
3385	1
3386	1
3390	1
3394	2
3395	1
3396	1
3400	1
3401	1
3403	1
3407	2
3409	2
3412	2
3416	1
3418	1
3420	1
3423	2
3426	1
3427	1
3430	2
3432	1
3434	2
3435	2
3436	1
3437	1
3438	1
3439	2
3440	1
3441	1
3442	1
3444	1
3446	2
3451	1
3452	1
3454	1
3455	2
3457	3
3458	1
3461	1
3463	2
3465	3
3467	1
3468	3
3469	1
3470	1
3471	1
3476	1
3477	2
3480	1
3483	1
3485	1
3486	1
3487	1
3488	1
3491	1
3493	1
3494	1
3497	2
3503	3
3504	1
3507	3
3508	1
3511	2
3513	2
3514	1
3515	2
3516	1
3519	2
3520	1
3522	1
3525	1
3526	1
3527	1
3528	1
3531	1
3532	2
3533	3
3534	1
3539	4
3541	1
3542	1
3543	1
3544	2
3546	1
3550	3
3551	1
3553	1
3557	1
3561	1
3563	2
3564	1
3565	1
3566	1
3567	1
3570	1
3571	2
3573	3
3575	3
3577	1
3579	1
3580	1
3581	1
3584	2
3587	1
3588	2
3589	2
3592	2
3594	1
3595	4
3601	2
3602	1
3603	2
3606	1
3607	1
3609	1
3610	1
3615	1
3617	1
3620	1
3621	1
3622	1
3624	1
3625	1
3628	1
3629	1
3630	1
3632	2
3633	1
3635	1
3636	2
3637	1
3638	1
3639	1
3641	2
3644	3
3647	1
3648	1
3651	1
3657	1
3660	1
3674	1
3675	1
3676	1
3679	1
3683	1
3688	1
3689	1
3691	1
3692	1
3693	2
3694	1
3696	1
3697	1
3698	3
3707	1
3719	1
3724	1
3730	1
3734	2
3737	1
3738	1
3740	1
3745	1
3747	1
3748	1
3750	1
3754	1
3755	1
3756	1
3758	1
3759	1
3762	2
3766	1
3771	2
3772	2
3774	1
3776	2
3777	1
3778	1
3779	1
3782	1
3787	1
3790	1
3791	1
3794	1
3796	1
3797	1
3801	1
3802	2
3803	1
3806	2
3807	1
3812	2
3815	1
3818	1
3824	1
3825	1
3826	2
3828	1
3836	1
3848	2
3849	1
3850	2
3855	1
3858	2
3862	1
3867	1
3870	1
3871	1
3873	2
3881	1
3883	1
3884	1
3885	3
3888	1
3891	1
3894	1
3903	1
3906	1
3907	1
3922	3
3925	1
3926	1
3929	1
3933	1
3934	1
3935	1
3936	1
3937	1
3942	2
3944	2
3945	3
3946	1
3947	1
3948	1
3949	1
3951	1
3953	1
3958	2
3959	1
3960	1
3961	1
3962	2
3964	1
3968	1
3972	1
3977	3
3978	1
3981	1
3983	1
3989	1
3997	3
3999	1
4001	1
4002	1
4003	1
4004	1
4005	1
4008	1
4009	1
4011	1
4017	1
4020	1
4027	1
4029	1
4030	2
4035	3
4036	1
4037	2
4039	1
4040	1
4043	1
4046	1
4054	2
4056	1
4057	1
4058	1
4060	1
4061	1
4067	1
4068	1
4070	2
4077	1
4083	1
4089	1
4091	1
4092	2
4093	1
4108	1
4115	1
4116	1
4117	1
4121	3
4123	1
4125	1
4126	2
4127	1
4132	1
4133	1
4134	2
4142	1
4144	1
4146	1
4147	1
4148	1
4149	1
4151	2
4156	2
4157	1
4158	1
4159	1
4160	1
4165	2
4168	2
4169	1
4170	1
4187	2
4189	1
4191	1
4192	1
4193	1
4195	2
4198	1
4200	1
4203	1
4204	1
4205	3
4207	1
4208	2
4211	1
4213	1
4215	1
4218	1
4226	1
4232	1
4233	1
4236	1
4237	1
4240	1
4242	1
4245	2
4247	1
4249	1
4250	1
4253	1
4256	2
4257	1
4259	2
4260	2
4263	1
4266	1
4268	2
4270	1
4276	2
4281	1
4284	1
4290	1
4294	2
4295	1
4297	1
4298	1
4301	1
4303	1
4305	1
4307	1
4311	1
4312	3
4313	1
4321	1
4322	1
4325	1
4329	1
4330	1
4331	3
4333	1
4335	1
4336	1
4342	1
4343	1
4346	1
4357	1
4363	2
4365	1
4371	2
4373	3
4374	1
4379	1
4381	2
4383	1
4384	1
4402	1
4403	1
4411	1
4414	1
4415	1
4416	1
4417	1
4421	1
4428	1
4430	2
4431	1
4433	1
4435	1
4438	1
4440	1
4441	1
4442	1
4443	1
4444	3
4447	1
4449	1
4450	1
4451	1
4452	1
4456	1
4458	1
4459	1
4462	1
4465	1
4468	1
4469	1
4472	1
4474	1
4478	1
4479	1
4480	1
4481	2
4482	1
4484	1
4487	1
4488	1
4489	1
4490	2
4491	1
4492	1
4495	4
4498	1
4500	1
4501	1
4502	1
4505	1
4506	1
4508	1
4510	1
4515	1
4516	2
4519	1
4520	1
4521	1
4522	1
4523	2
4524	1
4525	1
4526	1
4528	1
4531	1
4540	1
4541	1
4543	1
4545	1
4546	2
4550	1
4551	2
4553	1
4554	2
4560	1
4562	2
4563	2
4569	1
4570	2
4572	1
4579	1
4580	2
4581	1
4582	1
4583	1
4588	1
4591	1
4594	2
4595	1
4599	1
4600	1
4610	1
4612	1
4613	2
4616	1
4617	1
4621	1
4623	1
4626	1
4627	1
4628	1
4631	1
4634	1
4638	1
4642	1
4659	1
4660	1
4670	1
4672	1
4683	1
4684	1
4687	1
4695	1
4699	1
4708	1
4716	1
4741	1
4742	1
4758	2
4759	1
4767	1
4768	1
4792	1
4811	1
4877	1
4892	1
4905	1
4913	1
4930	1
4936	1
4943	1
4953	1
4954	1
4959	2
4985	1
4998	2
5026	1
5028	1
5045	1
5058	1
5071	1
5074	1
5075	1
5077	1
5087	1
5096	1
5108	1
5122	1
5127	2
5148	1
5156	1
5161	1
5164	1
5172	1
5182	1
5198	1
5204	2
5211	2
5216	1
5217	1
5223	1
5230	1
5237	1
5238	2
5239	1
5240	1
5245	2
5252	1
5254	1
5264	1
5278	1
5282	1
5286	1
5288	1
5296	1
5300	1
5301	1
5303	1
5311	1
5315	1
5391	1
5394	1
5399	1
5472	1
5505	1
5545	1
5567	2
5576	1
5608	1
5615	1
5624	1
5635	1
5656	1
5703	1
5709	1
5723	1
5751	1
5770	1
5775	1
5776	1
5790	1
5820	1
5856	1
5864	1
5893	1
5900	1
5922	1
6005	1
6034	1
6160	1
6179	1
6188	1
6250	1
6302	1
6307	1
6348	1
6359	1
6364	1
6381	1
6400	1
6406	2
6407	2
6410	1
6441	1
6442	1
6465	1
6479	1
6488	1
6491	1
6494	1
6511	1
6552	1
6555	1
6571	1
6678	1
6705	1
6944	1
8306	1