1	4
23	1
29	1
36	1
44	2
45	1
46	1
51	1
52	1
53	1
55	2
56	2
57	1
58	1
59	1
62	1
63	1
64	5
66	2
67	2
68	3
69	4
70	1
71	3
72	3
73	8
74	6
75	7
76	5
77	12
78	2
79	13
80	12
81	9
82	9
83	13
84	7
85	8
86	8
87	12
88	17
89	15
90	15
91	16
92	21
93	19
94	13
95	19
96	19
97	18
98	23
99	18
100	32
101	16
102	36
103	31
104	26
105	23
106	28
107	30
108	39
109	45
110	47
111	66
112	46
113	55
114	48
115	75
116	71
117	73
118	98
119	82
120	99
121	106
122	125
123	136
124	152
125	145
126	158
127	163
128	189
129	203
130	207
131	205
132	229
133	262
134	264
135	267
136	304
137	260
138	279
139	253
140	257
141	280
142	305
143	273
144	257
145	247
146	225
147	258
148	224
149	195
150	173
151	182
152	183
153	138
154	156
155	134
156	131
157	109
158	103
159	112
160	79
161	79
162	84
163	68
164	66
165	67
166	68
167	58
168	52
169	44
170	43
171	40
172	50
173	60
174	35
175	53
176	56
177	58
178	40
179	54
180	60
181	69
182	56
183	72
184	61
185	67
186	63
187	71
188	79
189	76
190	82
191	74
192	65
193	75
194	68
195	73
196	85
197	65
198	72
199	83
200	70
201	63
202	72
203	74
204	71
205	61
206	80
207	77
208	67
209	85
210	73
211	68
212	71
213	67
214	94
215	72
216	79
217	90
218	77
219	81
220	71
221	79
222	78
223	102
224	85
225	93
226	86
227	86
228	86
229	78
230	78
231	78
232	78
233	79
234	72
235	95
236	56
237	55
238	55
239	63
240	64
241	58
242	48
243	53
244	56
245	60
246	63
247	49
248	51
249	52
250	54
251	46
252	42
253	47
254	47
255	52
256	36
257	46
258	55
259	43
260	52
261	46
262	49
263	38
264	49
265	47
266	51
267	60
268	47
269	47
270	63
271	46
272	52
273	45
274	44
275	44
276	62
277	54
278	47
279	41
280	51
281	61
282	44
283	59
284	50
285	58
286	44
287	49
288	53
289	37
290	57
291	46
292	40
293	52
294	54
295	43
296	40
297	46
298	42
299	46
300	42
301	50
302	57
303	47
304	43
305	39
306	36
307	49
308	58
309	55
310	34
311	47
312	68
313	60
314	61
315	66
316	65
317	67
318	84
319	93
320	75
321	97
322	83
323	84
324	109
325	88
326	95
327	139
328	109
329	125
330	142
331	122
332	138
333	127
334	130
335	104
336	125
337	130
338	124
339	119
340	152
341	128
342	134
343	152
344	134
345	140
346	137
347	134
348	142
349	134
350	175
351	158
352	143
353	155
354	150
355	129
356	144
357	135
358	145
359	147
360	121
361	149
362	120
363	128
364	138
365	114
366	145
367	135
368	127
369	122
370	105
371	117
372	108
373	96
374	100
375	85
376	96
377	106
378	78
379	90
380	85
381	89
382	83
383	82
384	83
385	63
386	69
387	67
388	91
389	75
390	82
391	68
392	61
393	73
394	63
395	57
396	69
397	68
398	65
399	73
400	68
401	55
402	64
403	64
404	78
405	66
406	61
407	58
408	72
409	53
410	65
411	67
412	61
413	69
414	65
415	68
416	65
417	71
418	67
419	70
420	60
421	49
422	69
423	54
424	60
425	61
426	59
427	47
428	72
429	59
430	67
431	56
432	53
433	82
434	71
435	79
436	62
437	56
438	59
439	62
440	65
441	58
442	75
443	70
444	58
445	57
446	61
447	68
448	74
449	73
450	88
451	77
452	57
453	82
454	70
455	68
456	70
457	71
458	78
459	74
460	65
461	71
462	89
463	62
464	69
465	86
466	80
467	57
468	67
469	68
470	80
471	73
472	73
473	81
474	69
475	67
476	71
477	71
478	59
479	79
480	77
481	79
482	63
483	89
484	67
485	68
486	74
487	72
488	69
489	63
490	91
491	82
492	91
493	71
494	93
495	87
496	77
497	86
498	90
499	101
500	91
501	95
502	116
503	113
504	124
505	128
506	120
507	123
508	138
509	144
510	152
511	154
512	157
513	152
514	168
515	182
516	186
517	214
518	190
519	238
520	215
521	210
522	223
523	250
524	247
525	283
526	217
527	271
528	249
529	262
530	246
531	266
532	220
533	254
534	263
535	228
536	252
537	213
538	218
539	226
540	195
541	204
542	217
543	193
544	195
545	156
546	188
547	124
548	164
549	157
550	133
551	150
552	141
553	125
554	117
555	121
556	130
557	127
558	106
559	87
560	103
561	103
562	101
563	97
564	82
565	75
566	75
567	76
568	97
569	85
570	76
571	71
572	90
573	70
574	74
575	75
576	70
577	77
578	73
579	78
580	79
581	78
582	75
583	94
584	70
585	76
586	63
587	81
588	92
589	97
590	79
591	89
592	83
593	68
594	84
595	93
596	73
597	81
598	90
599	77
600	101
601	82
602	87
603	83
604	77
605	86
606	80
607	89
608	78
609	74
610	73
611	77
612	73
613	96
614	80
615	82
616	79
617	83
618	80
619	86
620	57
621	64
622	72
623	75
624	75
625	59
626	68
627	69
628	60
629	60
630	51
631	77
632	55
633	55
634	60
635	66
636	50
637	62
638	50
639	56
640	54
641	62
642	54
643	57
644	58
645	43
646	43
647	62
648	48
649	54
650	57
651	69
652	53
653	37
654	51
655	47
656	54
657	61
658	62
659	65
660	50
661	56
662	59
663	73
664	53
665	61
666	66
667	60
668	66
669	57
670	61
671	56
672	79
673	71
674	62
675	73
676	83
677	73
678	72
679	95
680	74
681	89
682	88
683	65
684	83
685	109
686	86
687	81
688	85
689	80
690	85
691	79
692	87
693	84
694	107
695	78
696	70
697	71
698	78
699	70
700	85
701	87
702	72
703	71
704	67
705	66
706	53
707	57
708	59
709	57
710	65
711	53
712	53
713	60
714	57
715	51
716	59
717	66
718	45
719	41
720	34
721	55
722	42
723	47
724	45
725	27
726	41
727	41
728	43
729	52
730	48
731	49
732	47
733	43
734	40
735	37
736	47
737	50
738	43
739	40
740	43
741	35
742	36
743	29
744	47
745	34
746	24
747	38
748	33
749	49
750	31
751	26
752	27
753	37
754	29
755	33
756	37
757	34
758	28
759	34
760	24
761	32
762	25
763	24
764	21
765	25
766	19
767	29
768	22
769	27
770	19
771	22
772	33
773	25
774	37
775	29
776	25
777	25
778	25
779	23
780	25
781	19
782	17
783	18
784	26
785	18
786	30
787	30
788	21
789	25
790	21
791	22
792	25
793	25
794	29
795	25
796	37
797	17
798	31
799	33
800	23
801	26
802	19
803	32
804	32
805	24
806	34
807	36
808	34
809	32
810	25
811	40
812	32
813	34
814	27
815	26
816	37
817	29
818	27
819	29
820	23
821	31
822	24
823	20
824	37
825	38
826	36
827	33
828	42
829	27
830	27
831	34
832	30
833	34
834	24
835	30
836	21
837	34
838	36
839	21
840	22
841	30
842	18
843	26
844	22
845	34
846	22
847	24
848	22
849	26
850	20
851	37
852	25
853	31
854	21
855	22
856	23
857	30
858	19
859	21
860	16
861	25
862	21
863	27
864	28
865	27
866	28
867	16
868	18
869	14
870	25
871	21
872	17
873	24
874	17
875	18
876	25
877	20
878	26
879	18
880	13
881	26
882	26
883	15
884	22
885	17
886	20
887	17
888	18
889	20
890	21
891	28
892	26
893	24
894	12
895	22
896	21
897	25
898	24
899	18
900	26
901	31
902	37
903	25
904	22
905	27
906	23
907	22
908	22
909	29
910	23
911	25
912	25
913	29
914	24
915	30
916	22
917	21
918	30
919	23
920	24
921	24
922	24
923	26
924	28
925	32
926	32
927	16
928	22
929	30
930	28
931	31
932	34
933	35
934	29
935	34
936	31
937	32
938	36
939	39
940	26
941	20
942	30
943	37
944	26
945	29
946	30
947	29
948	27
949	33
950	26
951	21
952	30
953	27
954	33
955	27
956	32
957	31
958	25
959	36
960	33
961	33
962	37
963	26
964	29
965	28
966	33
967	33
968	32
969	21
970	32
971	34
972	37
973	34
974	29
975	34
976	43
977	33
978	37
979	40
980	37
981	28
982	36
983	38
984	43
985	50
986	36
987	48
988	36
989	37
990	38
991	47
992	41
993	54
994	45
995	47
996	42
997	37
998	44
999	46
1000	54
1001	49
1002	36
1003	46
1004	61
1005	47
1006	46
1007	42
1008	49
1009	40
1010	42
1011	54
1012	36
1013	46
1014	48
1015	59
1016	42
1017	45
1018	50
1019	50
1020	57
1021	41
1022	55
1023	48
1024	55
1025	51
1026	60
1027	62
1028	47
1029	57
1030	48
1031	53
1032	57
1033	55
1034	65
1035	57
1036	55
1037	67
1038	68
1039	56
1040	47
1041	49
1042	57
1043	43
1044	50
1045	50
1046	58
1047	57
1048	53
1049	50
1050	50
1051	48
1052	54
1053	36
1054	34
1055	41
1056	44
1057	26
1058	50
1059	44
1060	42
1061	40
1062	40
1063	39
1064	51
1065	37
1066	29
1067	28
1068	44
1069	42
1070	39
1071	49
1072	36
1073	25
1074	42
1075	26
1076	24
1077	36
1078	25
1079	40
1080	23
1081	34
1082	36
1083	27
1084	25
1085	30
1086	36
1087	30
1088	21
1089	21
1090	21
1091	27
1092	40
1093	30
1094	30
1095	23
1096	24
1097	20
1098	19
1099	19
1100	22
1101	18
1102	11
1103	25
1104	25
1105	27
1106	18
1107	24
1108	16
1109	22
1110	20
1111	23
1112	30
1113	26
1114	23
1115	23
1116	19
1117	16
1118	26
1119	22
1120	18
1121	21
1122	17
1123	15
1124	26
1125	19
1126	24
1127	22
1128	23
1129	30
1130	24
1131	22
1132	22
1133	30
1134	14
1135	25
1136	27
1137	21
1138	32
1139	27
1140	23
1141	39
1142	25
1143	22
1144	12
1145	26
1146	27
1147	19
1148	29
1149	26
1150	21
1151	23
1152	28
1153	24
1154	18
1155	21
1156	17
1157	24
1158	22
1159	21
1160	24
1161	22
1162	26
1163	27
1164	26
1165	26
1166	12
1167	25
1168	19
1169	15
1170	24
1171	25
1172	23
1173	24
1174	15
1175	20
1176	19
1177	19
1178	18
1179	23
1180	24
1181	14
1182	23
1183	15
1184	21
1185	22
1186	18
1187	24
1188	20
1189	24
1190	18
1191	21
1192	20
1193	20
1194	20
1195	16
1196	20
1197	31
1198	26
1199	22
1200	26
1201	11
1202	21
1203	22
1204	12
1205	22
1206	23
1207	23
1208	28
1209	27
1210	20
1211	32
1212	20
1213	25
1214	16
1215	24
1216	28
1217	27
1218	30
1219	29
1220	33
1221	33
1222	27
1223	23
1224	23
1225	33
1226	35
1227	24
1228	35
1229	31
1230	22
1231	33
1232	24
1233	18
1234	29
1235	36
1236	30
1237	25
1238	29
1239	33
1240	31
1241	42
1242	29
1243	26
1244	38
1245	33
1246	33
1247	34
1248	30
1249	24
1250	27
1251	33
1252	17
1253	19
1254	21
1255	20
1256	24
1257	15
1258	19
1259	24
1260	22
1261	21
1262	15
1263	28
1264	21
1265	25
1266	21
1267	25
1268	23
1269	24
1270	20
1271	21
1272	22
1273	26
1274	20
1275	15
1276	17
1277	28
1278	18
1279	22
1280	19
1281	17
1282	17
1283	19
1284	21
1285	25
1286	25
1287	16
1288	25
1289	17
1290	23
1291	21
1292	24
1293	16
1294	20
1295	12
1296	14
1297	16
1298	13
1299	11
1300	6
1301	18
1302	23
1303	17
1304	19
1305	9
1306	23
1307	15
1308	13
1309	20
1310	12
1311	22
1312	12
1313	16
1314	18
1315	21
1316	13
1317	21
1318	16
1319	11
1320	11
1321	14
1322	13
1323	18
1324	15
1325	14
1326	10
1327	12
1328	10
1329	16
1330	14
1331	12
1332	13
1333	12
1334	20
1335	18
1336	14
1337	18
1338	11
1339	18
1340	13
1341	14
1342	9
1343	8
1344	12
1345	6
1346	10
1347	13
1348	19
1349	15
1350	12
1351	19
1352	14
1353	19
1354	15
1355	13
1356	10
1357	16
1358	18
1359	13
1360	14
1361	14
1362	16
1363	10
1364	14
1365	18
1366	11
1367	14
1368	13
1369	16
1370	21
1371	15
1372	15
1373	15
1374	22
1375	15
1376	21
1377	14
1378	16
1379	26
1380	15
1381	12
1382	19
1383	11
1384	25
1385	13
1386	9
1387	9
1388	16
1389	15
1390	12
1391	17
1392	19
1393	20
1394	19
1395	21
1396	21
1397	16
1398	14
1399	15
1400	15
1401	20
1402	16
1403	21
1404	13
1405	15
1406	17
1407	18
1408	16
1409	22
1410	13
1411	19
1412	16
1413	22
1414	32
1415	16
1416	24
1417	24
1418	15
1419	9
1420	18
1421	10
1422	22
1423	16
1424	17
1425	19
1426	14
1427	26
1428	20
1429	20
1430	19
1431	11
1432	30
1433	23
1434	27
1435	19
1436	18
1437	24
1438	26
1439	19
1440	17
1441	19
1442	13
1443	18
1444	17
1445	24
1446	17
1447	17
1448	16
1449	18
1450	20
1451	14
1452	17
1453	19
1454	12
1455	23
1456	16
1457	16
1458	17
1459	21
1460	20
1461	13
1462	19
1463	12
1464	13
1465	21
1466	16
1467	21
1468	18
1469	16
1470	16
1471	10
1472	20
1473	20
1474	24
1475	23
1476	17
1477	12
1478	18
1479	16
1480	19
1481	18
1482	21
1483	31
1484	18
1485	29
1486	26
1487	22
1488	18
1489	23
1490	17
1491	20
1492	27
1493	33
1494	25
1495	24
1496	21
1497	16
1498	19
1499	21
1500	17
1501	25
1502	21
1503	21
1504	32
1505	18
1506	17
1507	32
1508	20
1509	20
1510	27
1511	30
1512	18
1513	17
1514	20
1515	27
1516	23
1517	19
1518	25
1519	20
1520	23
1521	24
1522	20
1523	28
1524	20
1525	33
1526	24
1527	18
1528	20
1529	21
1530	17
1531	20
1532	15
1533	22
1534	20
1535	28
1536	22
1537	13
1538	19
1539	23
1540	20
1541	18
1542	16
1543	25
1544	18
1545	18
1546	15
1547	9
1548	13
1549	23
1550	19
1551	21
1552	13
1553	20
1554	10
1555	16
1556	16
1557	13
1558	17
1559	12
1560	15
1561	11
1562	15
1563	23
1564	16
1565	14
1566	17
1567	9
1568	15
1569	11
1570	11
1571	12
1572	13
1573	10
1574	24
1575	13
1576	16
1577	18
1578	12
1579	13
1580	16
1581	11
1582	15
1583	11
1584	15
1585	21
1586	13
1587	14
1588	13
1589	12
1590	16
1591	11
1592	10
1593	7
1594	25
1595	12
1596	14
1597	13
1598	17
1599	12
1600	14
1601	16
1602	10
1603	12
1604	8
1605	13
1606	12
1607	14
1608	9
1609	13
1610	15
1611	14
1612	12
1613	17
1614	10
1615	14
1616	20
1617	11
1618	9
1619	22
1620	12
1621	19
1622	9
1623	12
1624	14
1625	10
1626	14
1627	14
1628	14
1629	11
1630	17
1631	12
1632	16
1633	9
1634	9
1635	12
1636	14
1637	12
1638	8
1639	10
1640	8
1641	7
1642	13
1643	6
1644	13
1645	9
1646	14
1647	13
1648	12
1649	9
1650	16
1651	11
1652	15
1653	6
1654	14
1655	6
1656	13
1657	11
1658	12
1659	12
1660	16
1661	9
1662	9
1663	14
1664	18
1665	7
1666	15
1667	12
1668	11
1669	10
1670	9
1671	6
1672	8
1673	13
1674	8
1675	16
1676	13
1677	7
1678	10
1679	16
1680	6
1681	20
1682	9
1683	14
1684	14
1685	14
1686	6
1687	12
1688	14
1689	10
1690	14
1691	13
1692	12
1693	12
1694	12
1695	22
1696	13
1697	13
1698	17
1699	15
1700	14
1701	18
1702	12
1703	13
1704	15
1705	17
1706	13
1707	15
1708	20
1709	16
1710	12
1711	21
1712	22
1713	17
1714	20
1715	20
1716	23
1717	18
1718	14
1719	15
1720	20
1721	20
1722	19
1723	19
1724	22
1725	15
1726	23
1727	19
1728	23
1729	20
1730	17
1731	20
1732	17
1733	21
1734	19
1735	19
1736	19
1737	23
1738	15
1739	22
1740	15
1741	20
1742	21
1743	21
1744	21
1745	22
1746	16
1747	31
1748	19
1749	15
1750	18
1751	18
1752	23
1753	16
1754	23
1755	17
1756	20
1757	11
1758	19
1759	23
1760	22
1761	19
1762	17
1763	20
1764	7
1765	17
1766	23
1767	17
1768	20
1769	18
1770	16
1771	18
1772	18
1773	13
1774	21
1775	24
1776	20
1777	17
1778	23
1779	17
1780	19
1781	17
1782	16
1783	18
1784	17
1785	17
1786	23
1787	13
1788	13
1789	23
1790	13
1791	13
1792	21
1793	15
1794	13
1795	13
1796	11
1797	15
1798	17
1799	12
1800	15
1801	17
1802	23
1803	15
1804	16
1805	13
1806	20
1807	20
1808	18
1809	24
1810	21
1811	18
1812	25
1813	15
1814	12
1815	15
1816	13
1817	15
1818	20
1819	16
1820	11
1821	9
1822	24
1823	16
1824	12
1825	20
1826	21
1827	20
1828	17
1829	18
1830	18
1831	15
1832	15
1833	21
1834	19
1835	25
1836	12
1837	28
1838	13
1839	5
1840	17
1841	11
1842	21
1843	17
1844	17
1845	19
1846	13
1847	13
1848	12
1849	5
1850	17
1851	10
1852	11
1853	8
1854	9
1855	15
1856	9
1857	6
1858	11
1859	12
1860	10
1861	12
1862	11
1863	13
1864	10
1865	15
1866	7
1867	11
1868	11
1869	3
1870	9
1871	6
1872	7
1873	11
1874	13
1875	10
1876	5
1877	12
1878	8
1879	13
1880	7
1881	4
1882	15
1883	10
1884	11
1885	5
1886	8
1887	12
1888	9
1889	4
1890	3
1891	11
1892	5
1893	10
1894	7
1895	7
1896	9
1897	6
1898	8
1899	7
1900	4
1901	6
1902	4
1903	12
1904	10
1905	8
1906	4
1907	7
1908	10
1909	5
1910	7
1911	11
1912	9
1913	8
1914	6
1915	6
1916	9
1917	8
1918	8
1919	12
1920	11
1921	8
1922	9
1923	6
1924	6
1925	10
1926	7
1927	9
1928	8
1929	9
1930	9
1931	5
1932	9
1933	6
1934	8
1935	8
1936	9
1937	5
1938	9
1939	10
1940	7
1941	9
1942	12
1943	7
1944	8
1945	9
1946	8
1947	7
1948	5
1949	13
1950	8
1951	11
1952	6
1953	5
1954	9
1955	5
1956	5
1957	7
1958	3
1959	6
1960	9
1961	11
1962	8
1963	4
1964	7
1965	12
1966	9
1967	6
1968	12
1969	5
1970	4
1971	8
1972	8
1973	5
1974	9
1975	9
1976	7
1977	5
1978	7
1979	15
1980	10
1981	13
1982	9
1983	13
1984	7
1985	9
1986	12
1987	6
1988	10
1989	10
1990	7
1991	6
1992	6
1993	10
1994	13
1995	7
1996	3
1997	11
1998	5
1999	10
2000	11
2001	8
2002	10
2003	7
2004	8
2005	4
2006	7
2007	13
2008	13
2009	10
2010	12
2011	7
2012	7
2013	13
2014	9
2015	12
2016	7
2017	4
2018	8
2019	9
2020	14
2021	7
2022	10
2023	5
2024	10
2025	9
2026	11
2027	8
2028	6
2029	9
2030	11
2031	9
2032	7
2033	11
2034	8
2035	12
2036	11
2037	6
2038	12
2039	12
2040	6
2041	14
2042	4
2043	11
2044	5
2045	8
2046	12
2047	7
2048	8
2049	5
2050	8
2051	8
2052	10
2053	8
2054	6
2055	16
2056	6
2057	13
2058	9
2059	8
2060	11
2061	10
2062	13
2063	12
2064	7
2065	6
2066	6
2067	10
2068	5
2069	11
2070	10
2071	16
2072	12
2073	9
2074	6
2075	13
2076	8
2077	4
2078	9
2079	6
2080	7
2081	6
2082	9
2083	11
2084	4
2085	13
2086	7
2087	8
2088	7
2089	9
2090	9
2091	8
2092	7
2093	7
2094	8
2095	5
2096	8
2097	9
2098	5
2099	8
2100	12
2101	11
2102	9
2103	7
2104	2
2105	9
2106	3
2107	12
2108	3
2109	10
2110	6
2111	13
2112	6
2113	7
2114	6
2115	5
2116	11
2117	4
2118	7
2119	13
2120	10
2121	7
2122	5
2123	7
2124	11
2125	11
2126	2
2127	2
2128	10
2129	3
2130	17
2131	9
2132	3
2133	7
2134	12
2135	7
2136	10
2137	7
2138	8
2139	8
2140	10
2141	9
2142	4
2143	6
2144	5
2145	5
2146	6
2147	5
2148	6
2149	5
2150	5
2151	8
2152	8
2153	11
2154	10
2155	6
2156	5
2157	4
2158	9
2159	2
2160	14
2161	4
2162	9
2163	6
2164	7
2165	7
2166	8
2167	6
2168	8
2169	11
2170	3
2171	8
2172	7
2173	9
2174	5
2175	6
2176	8
2177	7
2178	8
2179	4
2180	5
2181	4
2182	6
2183	5
2184	3
2185	5
2186	11
2187	5
2188	6
2189	1
2190	3
2191	6
2192	4
2193	11
2194	7
2195	5
2196	14
2197	6
2198	7
2199	8
2200	10
2201	8
2202	1
2203	6
2204	3
2205	8
2206	9
2207	8
2208	2
2209	5
2210	8
2211	1
2212	8
2213	8
2214	6
2215	8
2216	6
2217	6
2218	2
2219	4
2220	8
2221	8
2222	3
2223	7
2224	7
2225	7
2226	5
2227	10
2228	6
2229	8
2230	11
2231	3
2232	9
2233	12
2234	11
2235	8
2236	6
2237	6
2238	7
2239	4
2240	6
2241	10
2242	5
2243	8
2244	10
2245	3
2246	11
2247	8
2248	6
2249	10
2250	5
2251	7
2252	5
2253	7
2254	4
2255	4
2256	4
2257	5
2258	7
2259	14
2260	6
2261	7
2262	6
2263	8
2264	13
2265	14
2266	5
2267	12
2268	12
2269	5
2270	7
2271	5
2272	7
2273	5
2274	11
2275	9
2276	12
2277	12
2278	13
2279	10
2280	9
2281	6
2282	9
2283	11
2284	9
2285	8
2286	6
2287	9
2288	5
2289	12
2290	9
2291	6
2292	8
2293	6
2294	4
2295	8
2296	6
2297	11
2298	5
2299	10
2300	10
2301	13
2302	5
2303	5
2304	11
2305	17
2306	5
2307	9
2308	4
2309	8
2310	12
2311	11
2312	6
2313	5
2314	13
2315	11
2316	13
2317	14
2318	19
2319	10
2320	11
2321	12
2322	11
2323	11
2324	15
2325	15
2326	15
2327	11
2328	14
2329	6
2330	12
2331	15
2332	10
2333	12
2334	10
2335	7
2336	6
2337	9
2338	11
2339	9
2340	11
2341	13
2342	6
2343	14
2344	9
2345	17
2346	16
2347	8
2348	11
2349	18
2350	18
2351	6
2352	9
2353	22
2354	17
2355	11
2356	18
2357	15
2358	9
2359	11
2360	15
2361	12
2362	19
2363	20
2364	13
2365	12
2366	19
2367	16
2368	21
2369	15
2370	11
2371	16
2372	19
2373	21
2374	18
2375	21
2376	22
2377	22
2378	20
2379	20
2380	19
2381	18
2382	15
2383	29
2384	14
2385	16
2386	19
2387	16
2388	22
2389	28
2390	22
2391	23
2392	15
2393	28
2394	15
2395	23
2396	15
2397	25
2398	26
2399	24
2400	23
2401	19
2402	24
2403	24
2404	29
2405	36
2406	25
2407	23
2408	26
2409	33
2410	28
2411	36
2412	20
2413	28
2414	26
2415	34
2416	32
2417	43
2418	51
2419	41
2420	45
2421	40
2422	49
2423	44
2424	45
2425	39
2426	48
2427	38
2428	39
2429	53
2430	42
2431	59
2432	47
2433	56
2434	50
2435	51
2436	46
2437	63
2438	58
2439	54
2440	80
2441	49
2442	61
2443	77
2444	59
2445	86
2446	77
2447	64
2448	66
2449	79
2450	77
2451	78
2452	85
2453	80
2454	92
2455	93
2456	106
2457	95
2458	80
2459	116
2460	109
2461	108
2462	110
2463	109
2464	101
2465	98
2466	113
2467	108
2468	107
2469	123
2470	116
2471	120
2472	145
2473	124
2474	136
2475	124
2476	133
2477	129
2478	143
2479	146
2480	147
2481	172
2482	145
2483	128
2484	132
2485	142
2486	162
2487	169
2488	154
2489	129
2490	148
2491	143
2492	142
2493	155
2494	160
2495	151
2496	160
2497	177
2498	149
2499	146
2500	138
2501	167
2502	144
2503	152
2504	150
2505	156
2506	154
2507	144
2508	140
2509	154
2510	148
2511	138
2512	115
2513	109
2514	131
2515	101
2516	113
2517	126
2518	136
2519	106
2520	129
2521	109
2522	110
2523	109
2524	94
2525	97
2526	114
2527	93
2528	117
2529	82
2530	86
2531	75
2532	80
2533	65
2534	66
2535	82
2536	63
2537	50
2538	58
2539	58
2540	60
2541	63
2542	57
2543	56
2544	45
2545	58
2546	40
2547	41
2548	38
2549	24
2550	41
2551	31
2552	27
2553	25
2554	25
2555	31
2556	29
2557	23
2558	34
2559	35
2560	25
2561	19
2562	23
2563	23
2564	22
2565	17
2566	22
2567	14
2568	13
2569	23
2570	14
2571	12
2572	15
2573	12
2574	17
2575	12
2576	17
2577	13
2578	8
2579	11
2580	15
2581	7
2582	10
2583	12
2584	13
2585	16
2586	15
2587	15
2588	7
2589	15
2590	9
2591	9
2592	6
2593	8
2594	7
2595	13
2596	8
2597	13
2598	10
2599	8
2600	7
2601	5
2602	9
2603	7
2604	10
2605	6
2606	6
2607	6
2608	16
2609	11
2610	8
2611	2
2612	6
2613	10
2614	5
2615	3
2616	3
2617	7
2618	3
2619	4
2620	6
2621	3
2622	8
2623	5
2624	7
2625	5
2626	14
2627	5
2628	1
2629	6
2630	4
2631	5
2632	3
2633	8
2634	7
2635	2
2636	4
2637	4
2638	3
2639	7
2640	3
2641	5
2642	10
2643	3
2645	7
2646	3
2647	6
2648	5
2649	3
2650	7
2651	3
2652	3
2653	1
2654	2
2655	4
2656	3
2657	4
2658	3
2659	2
2660	1
2661	5
2662	2
2663	2
2664	1
2665	2
2666	2
2667	5
2668	2
2669	6
2670	1
2671	3
2672	1
2673	2
2674	3
2675	1
2676	3
2677	1
2678	6
2679	3
2680	5
2681	3
2682	3
2683	3
2684	1
2685	1
2686	2
2687	1
2688	1
2689	1
2690	2
2691	2
2692	2
2693	2
2694	1
2695	2
2696	2
2697	2
2698	3
2699	2
2701	1
2702	2
2703	1
2707	1
2708	1
2709	3
2710	3
2711	1
2712	1
2713	3
2714	3
2716	1
2718	2
2720	1
2721	1
2723	3
2724	1
2731	2
2732	1
2734	2
2735	2
2737	2
2738	2
2740	2
2741	2
2742	2
2743	1
2745	2
2748	4
2752	2
2753	3
2754	1
2755	3
2756	2
2757	2
2758	3
2762	3
2763	1
2764	1
2766	4
2767	3
2768	1
2769	3
2771	1
2773	1
2774	1
2775	1
2776	1
2778	1
2779	1
2780	2
2781	2
2782	1
2785	2
2786	1
2788	1
2789	1
2792	3
2793	1
2794	2
2795	2
2796	2
2799	1
2801	2
2802	1
2803	2
2810	2
2813	1
2815	1
2816	2
2818	1
2822	1
2825	1
2826	1
2830	2
2833	1
2835	1
2838	1
2841	1
2842	1
2843	1
2844	1
2846	1
2847	1
2851	1
2855	4
2859	1
2860	2
2861	1
2864	1
2865	1
2866	2
2867	1
2872	1
2873	1
2874	1
2877	1
2878	1
2880	1
2887	1
2889	1
2891	1
2892	1
2896	1
2898	1
2905	1
2906	1
2907	1
2909	1
2920	1
2922	1
2930	1
2931	1
2934	1
2935	1
2937	1
2939	1
2948	1
2949	2
2951	1
2954	1
2968	1
2980	1
2982	2
2983	1
2989	1
2991	1
2992	3
3004	1
3011	1
3012	1
3015	1
3026	1
3032	1
3034	1
3039	1
3045	2
3050	1
3051	1
3057	1
3075	1
3079	1
3080	1
3082	1
3083	1
3087	1
3096	2
3097	1
3098	3
3101	1
3103	1
3108	1
3110	1
3111	1
3112	1
3115	3
3117	2
3122	1
3124	1
3125	1
3128	2
3131	1
3132	1
3139	1
3146	1
3151	3
3154	1
3156	1
3158	1
3163	1
3172	1
3174	1
3181	1
3184	1
3188	1
3189	1
3190	1
3193	3
3195	1
3200	1
3202	2
3211	1
3212	1
3213	1
3216	1
3219	1
3229	1
3234	2
3235	1
3237	1
3243	1
3244	1
3245	1
3249	1
3251	1
3254	1
3257	1
3258	2
3259	2
3260	1
3261	2
3262	1
3267	1
3269	1
3270	1
3274	1
3276	1
3277	1
3278	1
3279	1
3280	1
3286	2
3289	1
3293	1
3294	1
3300	2
3301	1
3302	2
3304	1
3305	1
3306	1
3307	1
3312	1
3313	1
3315	2
3317	1
3318	1
3319	1
3320	4
3322	2
3323	1
3326	1
3327	2
3328	2
3329	2
3331	2
3333	2
3334	1
3335	2
3337	2
3340	3
3341	2
3342	1
3343	1
3346	1
3347	3
3348	5
3349	2
3350	1
3351	1
3352	3
3353	1
3354	3
3355	1
3356	1
3357	2
3358	2
3359	2
3360	2
3361	1
3362	2
3363	2
3364	3
3365	3
3366	3
3367	4
3368	2
3369	4
3370	1
3371	4
3372	3
3373	3
3374	5
3375	3
3376	1
3377	1
3378	2
3379	3
3380	2
3381	3
3382	5
3383	3
3384	5
3385	6
3386	6
3387	2
3388	1
3389	2
3390	5
3391	7
3392	5
3393	6
3396	5
3397	4
3399	5
3400	2
3401	6
3402	8
3403	6
3404	2
3405	4
3406	4
3407	2
3408	3
3409	3
3411	3
3412	2
3413	4
3414	3
3415	2
3416	2
3417	1
3418	4
3419	3
3420	1
3421	5
3422	3
3424	1
3425	2
3426	3
3427	2
3428	2
3431	3
3432	3
3433	1
3435	5
3436	1
3437	1
3438	2
3439	2
3440	3
3442	2
3443	1
3444	3
3445	3
3446	2
3447	1
3448	3
3450	2
3452	1
3453	2
3454	1
3455	1
3456	1
3457	2
3458	1
3459	1
3461	2
3462	2
3463	1
3465	2
3466	2
3467	2
3469	1
3470	1
3472	1
3473	1
3475	2
3479	1
3480	3
3483	1
3484	1
3486	1
3493	2
3499	2
3505	1
3507	1
3512	3
3517	1
3534	1
3540	1
3544	1
3566	1
3569	1
3570	1
3575	1
3582	1
3599	1
3601	1
3612	1
3656	1
3663	1
3727	1
3795	1
3854	1
3862	1
3883	1
3912	1
3920	1
3999	1
4073	1
4140	1
4146	1
4170	1
4180	1
4203	1
4223	1
4235	1
4336	1
4350	1
4616	1
4686	1
4936	1
4953	1
5033	1
5041	1
5062	1
5065	1
6053	1
13542	1