3	1
45	1
48	1
49	1
50	1
54	1
55	1
56	1
58	1
60	1
61	1
62	1
68	1
71	1
73	1
75	2
76	1
78	2
79	1
81	1
85	1
86	1
87	2
88	2
93	3
94	1
95	1
97	4
98	6
99	2
100	3
101	2
102	1
103	2
104	2
105	5
106	5
107	2
108	2
109	3
110	2
111	2
112	2
113	3
114	2
115	5
116	3
117	8
118	4
119	4
120	8
121	16
122	5
123	6
124	7
125	8
126	7
127	9
128	5
129	8
130	5
131	11
132	7
133	7
134	10
135	6
136	17
137	6
138	10
139	9
140	15
141	13
142	15
143	19
144	15
145	9
146	21
147	11
148	13
149	6
150	17
151	19
152	18
153	13
154	20
155	12
156	14
157	24
158	18
159	18
160	18
161	21
162	30
163	21
164	15
165	25
166	22
167	24
168	21
169	28
170	34
171	22
172	26
173	31
174	32
175	15
176	31
177	20
178	24
179	25
180	36
181	24
182	34
183	32
184	33
185	29
186	30
187	47
188	39
189	26
190	36
191	36
192	44
193	49
194	51
195	41
196	44
197	36
198	46
199	38
200	44
201	36
202	37
203	49
204	37
205	57
206	63
207	54
208	40
209	59
210	55
211	60
212	55
213	67
214	69
215	77
216	91
217	70
218	74
219	69
220	87
221	82
222	96
223	84
224	82
225	91
226	87
227	89
228	107
229	88
230	82
231	114
232	110
233	100
234	128
235	94
236	94
237	104
238	105
239	104
240	116
241	102
242	109
243	115
244	120
245	122
246	89
247	124
248	91
249	86
250	108
251	95
252	113
253	92
254	99
255	76
256	111
257	93
258	71
259	78
260	84
261	89
262	68
263	75
264	79
265	69
266	75
267	62
268	70
269	56
270	51
271	59
272	63
273	52
274	49
275	55
276	53
277	43
278	54
279	59
280	59
281	48
282	52
283	44
284	51
285	51
286	62
287	48
288	60
289	56
290	51
291	63
292	48
293	42
294	42
295	61
296	50
297	41
298	42
299	53
300	58
301	42
302	57
303	51
304	51
305	56
306	46
307	58
308	54
309	52
310	38
311	46
312	48
313	52
314	49
315	68
316	68
317	49
318	61
319	63
320	51
321	45
322	48
323	57
324	73
325	52
326	52
327	59
328	47
329	43
330	39
331	49
332	57
333	49
334	50
335	49
336	45
337	64
338	48
339	61
340	49
341	40
342	39
343	50
344	52
345	62
346	50
347	49
348	49
349	38
350	48
351	56
352	56
353	54
354	57
355	59
356	57
357	62
358	45
359	46
360	56
361	66
362	51
363	37
364	44
365	47
366	49
367	55
368	50
369	52
370	48
371	64
372	59
373	51
374	57
375	54
376	63
377	51
378	47
379	62
380	58
381	53
382	57
383	67
384	55
385	53
386	62
387	50
388	53
389	58
390	47
391	58
392	59
393	61
394	51
395	70
396	61
397	70
398	56
399	59
400	56
401	56
402	67
403	58
404	61
405	60
406	66
407	69
408	64
409	68
410	64
411	70
412	72
413	55
414	73
415	61
416	65
417	63
418	83
419	67
420	59
421	61
422	58
423	59
424	73
425	70
426	58
427	64
428	79
429	77
430	62
431	71
432	79
433	66
434	55
435	64
436	65
437	57
438	64
439	57
440	75
441	58
442	71
443	64
444	62
445	70
446	60
447	67
448	65
449	58
450	61
451	63
452	61
453	75
454	79
455	73
456	55
457	69
458	71
459	70
460	63
461	73
462	59
463	59
464	66
465	70
466	58
467	59
468	79
469	50
470	75
471	74
472	64
473	82
474	74
475	65
476	64
477	72
478	67
479	70
480	80
481	76
482	73
483	67
484	62
485	80
486	66
487	75
488	58
489	79
490	73
491	74
492	89
493	87
494	74
495	62
496	69
497	81
498	80
499	69
500	66
501	71
502	65
503	64
504	82
505	87
506	81
507	64
508	65
509	84
510	62
511	78
512	89
513	70
514	77
515	73
516	86
517	67
518	65
519	83
520	66
521	62
522	78
523	83
524	75
525	71
526	66
527	97
528	86
529	67
530	64
531	101
532	90
533	72
534	92
535	54
536	76
537	74
538	68
539	77
540	92
541	74
542	77
543	76
544	83
545	74
546	76
547	81
548	95
549	78
550	93
551	83
552	90
553	104
554	109
555	80
556	97
557	85
558	91
559	100
560	91
561	105
562	116
563	96
564	103
565	109
566	108
567	101
568	110
569	90
570	108
571	91
572	102
573	104
574	92
575	100
576	97
577	102
578	119
579	86
580	78
581	108
582	99
583	98
584	91
585	103
586	108
587	99
588	84
589	97
590	85
591	82
592	91
593	96
594	85
595	86
596	85
597	90
598	84
599	83
600	75
601	92
602	85
603	76
604	77
605	72
606	80
607	84
608	83
609	58
610	71
611	69
612	66
613	75
614	85
615	62
616	75
617	63
618	74
619	64
620	63
621	77
622	69
623	64
624	58
625	72
626	67
627	69
628	52
629	68
630	54
631	44
632	61
633	57
634	56
635	65
636	58
637	59
638	52
639	55
640	53
641	58
642	50
643	46
644	43
645	48
646	48
647	50
648	51
649	34
650	46
651	58
652	59
653	58
654	51
655	42
656	62
657	68
658	48
659	56
660	55
661	47
662	51
663	42
664	44
665	54
666	54
667	47
668	61
669	51
670	53
671	56
672	53
673	57
674	57
675	56
676	52
677	45
678	58
679	52
680	64
681	67
682	60
683	68
684	68
685	68
686	66
687	73
688	58
689	62
690	66
691	54
692	54
693	57
694	58
695	60
696	50
697	51
698	58
699	61
700	53
701	62
702	65
703	52
704	53
705	56
706	52
707	55
708	57
709	49
710	55
711	51
712	57
713	57
714	52
715	66
716	56
717	54
718	63
719	57
720	51
721	75
722	47
723	54
724	54
725	63
726	52
727	41
728	60
729	59
730	54
731	52
732	60
733	65
734	65
735	58
736	56
737	50
738	50
739	53
740	61
741	61
742	61
743	64
744	70
745	58
746	57
747	62
748	61
749	67
750	61
751	58
752	53
753	57
754	53
755	66
756	60
757	58
758	41
759	49
760	61
761	51
762	55
763	59
764	73
765	68
766	54
767	62
768	51
769	67
770	63
771	54
772	54
773	47
774	54
775	61
776	59
777	61
778	56
779	70
780	62
781	56
782	56
783	55
784	68
785	58
786	52
787	54
788	47
789	50
790	57
791	61
792	45
793	37
794	58
795	43
796	38
797	56
798	42
799	55
800	57
801	63
802	55
803	45
804	58
805	53
806	52
807	50
808	42
809	47
810	55
811	50
812	48
813	45
814	56
815	35
816	52
817	44
818	59
819	44
820	45
821	45
822	44
823	49
824	36
825	39
826	51
827	34
828	41
829	34
830	35
831	30
832	43
833	33
834	35
835	42
836	32
837	35
838	40
839	42
840	42
841	43
842	45
843	44
844	22
845	35
846	45
847	41
848	48
849	42
850	40
851	34
852	41
853	37
854	31
855	33
856	47
857	48
858	53
859	50
860	54
861	49
862	46
863	33
864	59
865	41
866	47
867	39
868	52
869	38
870	40
871	41
872	45
873	45
874	42
875	43
876	41
877	48
878	52
879	40
880	57
881	43
882	53
883	41
884	59
885	42
886	51
887	46
888	70
889	50
890	41
891	59
892	57
893	54
894	56
895	70
896	61
897	62
898	55
899	40
900	38
901	44
902	32
903	47
904	54
905	40
906	56
907	46
908	44
909	48
910	54
911	47
912	63
913	37
914	62
915	44
916	39
917	47
918	40
919	52
920	50
921	45
922	46
923	39
924	37
925	54
926	44
927	44
928	42
929	51
930	61
931	50
932	53
933	32
934	34
935	47
936	49
937	35
938	40
939	42
940	44
941	40
942	44
943	36
944	40
945	55
946	39
947	43
948	48
949	40
950	56
951	43
952	55
953	37
954	60
955	36
956	35
957	42
958	43
959	42
960	42
961	45
962	43
963	32
964	49
965	45
966	55
967	34
968	45
969	37
970	41
971	44
972	43
973	50
974	45
975	49
976	60
977	34
978	41
979	39
980	41
981	36
982	56
983	37
984	41
985	40
986	34
987	55
988	37
989	50
990	41
991	37
992	41
993	44
994	40
995	46
996	41
997	39
998	45
999	41
1000	42
1001	45
1002	41
1003	36
1004	40
1005	38
1006	46
1007	28
1008	44
1009	29
1010	36
1011	43
1012	46
1013	38
1014	42
1015	30
1016	43
1017	28
1018	33
1019	45
1020	30
1021	29
1022	31
1023	34
1024	30
1025	38
1026	36
1027	33
1028	33
1029	30
1030	31
1031	28
1032	31
1033	27
1034	39
1035	39
1036	29
1037	40
1038	27
1039	20
1040	28
1041	39
1042	24
1043	26
1044	29
1045	35
1046	21
1047	33
1048	35
1049	27
1050	26
1051	27
1052	43
1053	32
1054	30
1055	27
1056	27
1057	24
1058	34
1059	31
1060	23
1061	28
1062	28
1063	35
1064	29
1065	25
1066	32
1067	29
1068	32
1069	28
1070	35
1071	27
1072	26
1073	22
1074	35
1075	26
1076	32
1077	23
1078	29
1079	38
1080	34
1081	30
1082	36
1083	33
1084	27
1085	30
1086	27
1087	32
1088	29
1089	29
1090	27
1091	23
1092	30
1093	23
1094	32
1095	30
1096	41
1097	32
1098	30
1099	40
1100	34
1101	24
1102	30
1103	31
1104	21
1105	21
1106	23
1107	28
1108	24
1109	29
1110	28
1111	29
1112	22
1113	36
1114	27
1115	21
1116	21
1117	28
1118	29
1119	34
1120	24
1121	29
1122	25
1123	17
1124	30
1125	26
1126	20
1127	19
1128	35
1129	43
1130	26
1131	30
1132	38
1133	24
1134	31
1135	30
1136	42
1137	21
1138	20
1139	26
1140	39
1141	36
1142	20
1143	34
1144	34
1145	19
1146	32
1147	32
1148	30
1149	31
1150	33
1151	31
1152	33
1153	19
1154	19
1155	27
1156	30
1157	30
1158	28
1159	31
1160	33
1161	25
1162	22
1163	25
1164	36
1165	26
1166	29
1167	29
1168	25
1169	27
1170	26
1171	33
1172	37
1173	26
1174	26
1175	24
1176	32
1177	31
1178	34
1179	30
1180	20
1181	24
1182	31
1183	28
1184	31
1185	25
1186	27
1187	25
1188	31
1189	24
1190	28
1191	31
1192	28
1193	26
1194	29
1195	25
1196	29
1197	31
1198	29
1199	23
1200	18
1201	33
1202	21
1203	30
1204	20
1205	26
1206	28
1207	18
1208	23
1209	26
1210	22
1211	30
1212	21
1213	22
1214	25
1215	12
1216	29
1217	21
1218	29
1219	25
1220	26
1221	23
1222	27
1223	22
1224	23
1225	18
1226	34
1227	20
1228	22
1229	23
1230	24
1231	23
1232	19
1233	24
1234	17
1235	23
1236	21
1237	20
1238	21
1239	18
1240	22
1241	22
1242	25
1243	23
1244	19
1245	31
1246	27
1247	19
1248	16
1249	29
1250	18
1251	17
1252	21
1253	21
1254	20
1255	28
1256	27
1257	19
1258	23
1259	26
1260	20
1261	21
1262	20
1263	27
1264	23
1265	21
1266	18
1267	21
1268	14
1269	29
1270	15
1271	18
1272	20
1273	30
1274	14
1275	13
1276	16
1277	24
1278	22
1279	26
1280	22
1281	24
1282	25
1283	24
1284	25
1285	28
1286	26
1287	26
1288	17
1289	22
1290	36
1291	25
1292	20
1293	22
1294	25
1295	26
1296	20
1297	19
1298	23
1299	24
1300	30
1301	28
1302	28
1303	21
1304	22
1305	31
1306	33
1307	27
1308	25
1309	26
1310	28
1311	25
1312	19
1313	21
1314	31
1315	23
1316	15
1317	26
1318	21
1319	29
1320	29
1321	37
1322	18
1323	27
1324	19
1325	16
1326	18
1327	23
1328	29
1329	18
1330	25
1331	30
1332	26
1333	33
1334	28
1335	25
1336	22
1337	25
1338	33
1339	21
1340	22
1341	31
1342	30
1343	29
1344	29
1345	24
1346	19
1347	28
1348	23
1349	25
1350	29
1351	23
1352	30
1353	34
1354	40
1355	36
1356	26
1357	24
1358	33
1359	39
1360	29
1361	27
1362	32
1363	37
1364	38
1365	43
1366	42
1367	35
1368	33
1369	35
1370	32
1371	39
1372	38
1373	53
1374	42
1375	51
1376	50
1377	55
1378	44
1379	51
1380	38
1381	51
1382	36
1383	48
1384	51
1385	56
1386	66
1387	66
1388	66
1389	60
1390	56
1391	64
1392	84
1393	67
1394	89
1395	92
1396	91
1397	78
1398	92
1399	102
1400	95
1401	103
1402	96
1403	111
1404	112
1405	114
1406	127
1407	125
1408	129
1409	129
1410	137
1411	151
1412	145
1413	156
1414	150
1415	148
1416	168
1417	158
1418	174
1419	160
1420	157
1421	143
1422	164
1423	181
1424	183
1425	141
1426	144
1427	186
1428	173
1429	163
1430	174
1431	155
1432	147
1433	167
1434	173
1435	176
1436	147
1437	162
1438	145
1439	152
1440	138
1441	126
1442	109
1443	132
1444	98
1445	114
1446	91
1447	111
1448	95
1449	75
1450	85
1451	71
1452	64
1453	86
1454	76
1455	77
1456	64
1457	59
1458	57
1459	53
1460	43
1461	46
1462	36
1463	48
1464	33
1465	29
1466	39
1467	46
1468	34
1469	46
1470	22
1471	21
1472	41
1473	29
1474	30
1475	35
1476	32
1477	21
1478	29
1479	22
1480	27
1481	16
1482	21
1483	20
1484	17
1485	18
1486	17
1487	19
1488	16
1489	12
1490	21
1491	15
1492	15
1493	20
1494	21
1495	9
1496	22
1497	19
1498	16
1499	23
1500	28
1501	19
1502	8
1503	19
1504	19
1505	16
1506	9
1507	20
1508	13
1509	15
1510	15
1511	15
1512	18
1513	8
1514	11
1515	8
1516	10
1517	7
1518	11
1519	11
1520	15
1521	15
1522	21
1523	12
1524	17
1525	17
1526	15
1527	5
1528	16
1529	13
1530	14
1531	12
1532	7
1533	14
1534	12
1535	12
1536	7
1537	16
1538	8
1539	15
1540	13
1541	13
1542	9
1543	12
1544	18
1545	18
1546	12
1547	18
1548	19
1549	10
1550	6
1551	14
1552	17
1553	15
1554	17
1555	9
1556	11
1557	16
1558	18
1559	10
1560	22
1561	13
1562	14
1563	10
1564	12
1565	18
1566	12
1567	13
1568	7
1569	11
1570	17
1571	10
1572	10
1573	17
1574	16
1575	11
1576	12
1577	14
1578	12
1579	10
1580	23
1581	14
1582	14
1583	11
1584	17
1585	18
1586	13
1587	6
1588	20
1589	10
1590	19
1591	10
1592	10
1593	12
1594	12
1595	13
1596	9
1597	4
1598	19
1599	13
1600	15
1601	19
1602	12
1603	11
1604	12
1605	16
1606	11
1607	13
1608	11
1609	18
1610	13
1611	20
1612	18
1613	11
1614	15
1615	18
1616	9
1617	12
1618	11
1619	12
1620	14
1621	16
1622	8
1623	13
1624	10
1625	15
1626	13
1627	12
1628	20
1629	12
1630	21
1631	11
1632	14
1633	12
1634	7
1635	13
1636	9
1637	11
1638	14
1639	13
1640	11
1641	11
1642	16
1643	13
1644	6
1645	12
1646	9
1647	18
1648	16
1649	15
1650	12
1651	14
1652	10
1653	9
1654	11
1655	9
1656	9
1657	11
1658	11
1659	14
1660	5
1661	7
1662	6
1663	11
1664	8
1665	11
1666	9
1667	9
1668	13
1669	11
1670	9
1671	5
1672	7
1673	6
1674	9
1675	11
1676	5
1677	9
1678	9
1679	8
1680	18
1681	6
1682	19
1683	7
1684	12
1685	10
1686	13
1687	7
1688	7
1689	14
1690	12
1691	7
1692	8
1693	12
1694	8
1695	7
1696	8
1697	14
1698	8
1699	15
1700	4
1701	8
1702	9
1703	8
1704	9
1705	6
1706	11
1707	7
1708	9
1709	7
1710	17
1711	11
1712	11
1713	14
1714	9
1715	8
1716	7
1717	12
1718	10
1719	7
1720	10
1721	10
1722	10
1723	9
1724	9
1725	6
1726	18
1727	14
1728	4
1729	7
1730	7
1731	6
1732	7
1733	8
1734	7
1735	8
1736	6
1737	7
1738	8
1739	14
1740	6
1741	11
1742	11
1743	10
1744	6
1745	6
1746	10
1747	9
1748	5
1749	10
1750	13
1751	7
1752	12
1753	6
1754	8
1755	7
1756	12
1757	8
1758	8
1759	10
1760	12
1761	4
1762	7
1763	8
1764	14
1765	13
1766	8
1767	9
1768	11
1769	10
1770	10
1771	10
1772	7
1773	14
1774	20
1775	11
1776	14
1777	8
1778	11
1779	11
1780	10
1781	8
1782	13
1783	10
1784	10
1785	4
1786	16
1787	10
1788	9
1789	13
1790	11
1791	11
1792	21
1793	8
1794	16
1795	17
1796	13
1797	14
1798	18
1799	12
1800	17
1801	12
1802	10
1803	6
1804	12
1805	13
1806	8
1807	8
1808	12
1809	9
1810	14
1811	8
1812	6
1813	10
1814	9
1815	14
1816	9
1817	8
1818	9
1819	12
1820	9
1821	6
1822	9
1823	12
1824	14
1825	8
1826	11
1827	14
1828	11
1829	9
1830	8
1831	9
1832	3
1833	4
1834	8
1835	6
1836	8
1837	11
1838	6
1839	9
1840	4
1841	11
1842	7
1843	8
1844	9
1845	7
1846	10
1847	7
1848	11
1849	4
1850	4
1851	6
1852	9
1853	12
1854	12
1855	8
1856	9
1857	5
1858	7
1859	10
1860	7
1861	6
1862	9
1863	7
1864	9
1865	6
1866	9
1867	5
1868	4
1869	4
1870	11
1871	6
1872	6
1873	3
1874	6
1875	8
1876	3
1877	4
1878	5
1879	7
1880	11
1881	4
1882	8
1883	8
1884	5
1885	7
1886	8
1887	6
1888	7
1889	7
1890	8
1891	8
1892	6
1893	7
1894	7
1895	6
1896	7
1897	5
1898	6
1899	8
1900	3
1901	5
1902	3
1903	4
1904	6
1905	7
1906	5
1907	4
1908	7
1909	9
1910	4
1911	5
1912	6
1913	12
1914	4
1915	9
1916	2
1917	8
1918	7
1919	5
1920	6
1921	8
1922	7
1923	7
1924	10
1925	10
1926	8
1927	7
1928	4
1929	12
1930	5
1931	10
1932	5
1933	6
1934	8
1935	4
1936	8
1937	8
1938	6
1939	10
1940	6
1941	6
1942	5
1943	6
1944	6
1945	10
1946	6
1947	2
1948	8
1949	5
1950	4
1951	6
1952	10
1953	5
1954	3
1955	7
1956	7
1957	8
1958	5
1959	6
1960	6
1961	9
1962	4
1963	12
1964	6
1965	9
1966	3
1967	8
1968	9
1969	5
1970	6
1971	6
1972	9
1973	6
1974	7
1975	4
1976	6
1977	4
1978	4
1979	5
1980	8
1981	5
1982	9
1983	4
1984	5
1985	13
1986	6
1987	2
1988	3
1989	5
1990	9
1991	4
1992	4
1993	10
1994	5
1995	5
1996	6
1997	6
1998	5
1999	10
2000	5
2001	1
2002	6
2003	6
2004	7
2005	4
2006	4
2007	2
2009	7
2010	6
2011	8
2012	8
2013	2
2014	10
2015	3
2016	5
2017	6
2018	8
2019	6
2020	4
2021	8
2022	6
2023	4
2024	1
2025	6
2026	4
2027	9
2028	9
2029	2
2030	3
2031	5
2032	2
2033	2
2034	5
2035	4
2036	6
2037	8
2038	7
2039	6
2040	4
2041	4
2042	7
2043	7
2044	9
2045	1
2046	5
2047	5
2048	3
2049	6
2050	5
2051	5
2052	2
2053	4
2054	5
2055	5
2056	7
2057	4
2058	4
2059	8
2060	3
2061	4
2062	5
2063	6
2064	5
2065	8
2066	3
2067	6
2068	4
2069	6
2070	5
2071	4
2072	1
2073	4
2074	7
2075	2
2076	3
2077	5
2078	5
2079	5
2080	2
2082	7
2083	6
2084	1
2085	3
2086	5
2087	1
2089	6
2090	8
2092	4
2093	6
2094	4
2095	4
2096	2
2097	4
2098	2
2099	5
2100	2
2101	3
2102	1
2103	3
2104	6
2105	5
2106	4
2107	7
2108	2
2109	4
2110	4
2111	6
2112	9
2113	4
2114	8
2115	9
2116	1
2117	3
2118	5
2119	7
2120	5
2121	3
2122	6
2124	2
2125	6
2126	4
2127	5
2128	2
2129	2
2130	7
2131	5
2132	9
2133	3
2134	4
2135	6
2136	3
2137	4
2138	8
2139	5
2140	4
2141	4
2142	1
2143	1
2144	5
2145	5
2146	5
2147	5
2148	4
2149	6
2150	4
2151	3
2152	6
2153	3
2154	4
2155	2
2156	1
2157	7
2158	1
2159	3
2160	7
2161	5
2162	2
2163	6
2164	2
2165	3
2166	2
2167	5
2168	6
2169	1
2170	3
2171	4
2172	2
2173	10
2174	5
2175	6
2176	3
2177	4
2179	2
2180	7
2181	7
2182	4
2183	5
2184	2
2185	5
2186	2
2187	3
2188	4
2189	4
2190	6
2191	5
2192	2
2194	4
2195	3
2196	5
2197	3
2198	5
2199	4
2200	7
2201	4
2202	2
2203	4
2204	3
2205	2
2206	2
2207	6
2208	2
2209	2
2210	4
2211	5
2212	5
2213	2
2214	2
2215	2
2216	6
2217	2
2218	2
2219	4
2220	4
2221	1
2222	3
2223	3
2224	1
2225	1
2226	4
2227	5
2228	5
2229	2
2230	2
2231	5
2232	3
2233	2
2234	2
2236	2
2237	3
2238	2
2239	5
2240	3
2241	2
2242	6
2243	4
2244	2
2245	3
2246	6
2247	5
2248	1
2249	4
2250	4
2251	4
2252	5
2253	2
2254	5
2255	3
2256	3
2257	4
2258	5
2259	2
2260	2
2261	3
2262	2
2263	6
2264	3
2265	5
2266	3
2267	2
2268	5
2269	4
2270	2
2271	5
2272	8
2273	4
2274	6
2275	4
2276	6
2277	5
2278	1
2279	4
2280	3
2281	4
2282	4
2283	5
2284	6
2285	2
2286	2
2287	2
2288	2
2289	3
2290	5
2291	1
2292	6
2293	2
2294	6
2295	8
2296	2
2297	8
2298	3
2299	7
2300	8
2301	11
2302	2
2303	6
2304	2
2305	4
2306	2
2307	6
2308	3
2309	3
2310	6
2311	5
2312	5
2313	3
2314	4
2315	3
2316	2
2317	4
2318	3
2319	4
2320	4
2321	3
2322	1
2323	3
2324	3
2325	3
2326	4
2327	5
2328	4
2329	3
2330	4
2331	3
2332	3
2333	4
2334	2
2336	5
2337	3
2338	3
2339	2
2340	5
2342	4
2343	4
2344	2
2345	3
2346	2
2347	2
2349	1
2350	1
2351	2
2352	4
2353	4
2354	1
2355	1
2356	6
2357	3
2358	1
2359	6
2360	2
2361	3
2362	3
2363	5
2364	2
2365	3
2366	2
2367	3
2368	2
2369	1
2370	2
2371	6
2372	2
2373	2
2374	4
2375	3
2376	3
2377	4
2378	3
2379	2
2380	3
2381	2
2382	3
2383	5
2384	3
2385	3
2386	4
2387	4
2388	3
2389	3
2390	3
2391	4
2392	2
2393	1
2394	1
2395	3
2396	4
2397	1
2398	5
2399	4
2400	3
2401	1
2402	3
2403	4
2404	6
2405	2
2406	3
2407	5
2408	3
2409	4
2410	3
2411	3
2412	3
2413	2
2414	2
2415	1
2416	2
2417	7
2418	5
2419	4
2420	7
2421	1
2422	1
2423	2
2424	2
2425	6
2426	2
2427	1
2428	1
2429	1
2430	2
2431	2
2432	5
2433	3
2434	7
2435	2
2436	3
2437	5
2438	4
2440	5
2441	4
2442	2
2443	3
2444	2
2445	4
2446	2
2447	2
2448	3
2449	2
2450	2
2451	4
2453	1
2454	1
2455	2
2456	2
2457	1
2458	4
2459	4
2460	4
2461	1
2462	1
2463	3
2464	6
2465	1
2466	3
2467	4
2468	2
2469	4
2471	2
2472	3
2473	1
2474	1
2475	2
2476	1
2477	2
2478	1
2479	1
2480	3
2481	1
2482	2
2483	2
2484	2
2485	1
2486	1
2487	2
2488	5
2489	2
2490	2
2492	1
2495	1
2496	2
2497	3
2498	1
2499	3
2500	1
2501	3
2502	5
2503	3
2504	2
2505	4
2506	3
2507	1
2508	6
2509	3
2510	7
2511	4
2512	3
2513	1
2514	2
2515	3
2516	1
2517	1
2518	3
2519	1
2520	3
2521	5
2522	2
2523	6
2524	5
2525	1
2526	4
2527	3
2528	2
2529	5
2530	2
2531	2
2532	3
2533	3
2534	4
2535	1
2536	1
2537	1
2538	1
2539	1
2540	5
2541	2
2542	4
2543	4
2544	3
2545	5
2546	1
2547	5
2548	6
2549	1
2550	2
2551	6
2552	2
2553	4
2554	2
2556	4
2557	3
2558	1
2559	1
2560	5
2561	4
2562	2
2564	2
2565	4
2566	1
2567	3
2568	1
2569	2
2570	4
2571	4
2572	2
2573	1
2574	3
2575	5
2576	4
2577	1
2578	2
2579	1
2580	2
2581	4
2582	1
2583	2
2585	2
2586	2
2587	1
2588	1
2589	2
2590	5
2591	3
2592	2
2593	1
2594	3
2595	2
2596	3
2597	1
2599	2
2600	3
2601	2
2603	1
2604	1
2605	1
2606	2
2607	2
2608	4
2609	2
2611	2
2612	1
2613	1
2615	2
2616	1
2617	2
2618	5
2620	3
2621	4
2622	3
2623	1
2624	2
2625	4
2626	3
2627	1
2628	1
2629	1
2630	2
2631	5
2632	2
2633	4
2634	2
2636	1
2637	2
2638	1
2639	2
2640	3
2641	5
2642	3
2643	1
2644	3
2645	1
2646	2
2647	3
2648	1
2649	2
2650	1
2651	1
2652	3
2653	1
2654	2
2655	1
2656	1
2657	3
2659	1
2661	1
2662	3
2663	2
2664	1
2665	3
2666	1
2667	2
2668	1
2670	1
2671	1
2672	4
2673	1
2674	1
2675	1
2676	1
2678	1
2679	1
2680	2
2681	3
2682	2
2683	1
2686	3
2687	2
2688	1
2690	1
2691	1
2692	2
2694	2
2695	1
2697	3
2698	3
2699	2
2700	3
2701	1
2703	2
2704	1
2705	1
2707	1
2708	2
2710	1
2711	2
2712	2
2713	4
2714	3
2715	3
2717	3
2718	1
2720	2
2721	1
2722	3
2723	2
2725	1
2727	6
2729	1
2730	3
2731	3
2732	1
2734	1
2735	2
2737	2
2739	2
2740	3
2741	2
2742	1
2743	4
2744	1
2745	3
2746	1
2747	2
2748	1
2749	4
2750	2
2751	4
2752	2
2753	3
2755	1
2757	1
2758	3
2759	1
2760	4
2762	2
2763	5
2764	2
2765	3
2766	3
2767	1
2768	4
2771	2
2774	4
2776	2
2777	3
2778	1
2779	1
2780	4
2781	2
2784	1
2785	2
2787	3
2788	4
2789	1
2790	1
2791	2
2792	2
2793	1
2795	1
2796	1
2797	3
2799	2
2800	4
2801	3
2802	3
2803	1
2804	1
2806	2
2807	3
2808	5
2810	1
2812	1
2814	2
2816	3
2817	3
2818	1
2819	1
2820	3
2821	2
2822	2
2823	2
2824	3
2825	1
2826	3
2827	3
2828	1
2829	1
2830	1
2832	2
2833	2
2835	4
2836	3
2837	3
2838	2
2839	1
2840	6
2843	1
2844	1
2847	2
2849	2
2850	2
2851	2
2852	1
2853	1
2854	2
2855	1
2856	1
2857	2
2858	2
2859	1
2860	1
2861	1
2863	3
2864	1
2865	4
2866	1
2867	3
2868	1
2869	2
2870	1
2871	3
2872	1
2873	2
2874	2
2875	2
2877	1
2878	4
2879	2
2881	4
2882	2
2883	1
2884	2
2885	4
2886	2
2887	2
2888	1
2890	1
2892	2
2893	3
2894	1
2895	2
2896	1
2897	4
2898	2
2899	1
2900	1
2901	2
2904	2
2905	3
2907	3
2909	2
2910	3
2911	2
2912	2
2913	2
2914	1
2915	3
2917	1
2918	2
2919	1
2921	2
2922	1
2923	1
2924	1
2925	1
2927	3
2929	1
2931	1
2932	1
2933	1
2934	2
2935	2
2936	5
2937	3
2938	5
2939	1
2940	1
2941	2
2942	2
2943	4
2945	2
2946	3
2947	1
2948	1
2949	1
2950	1
2951	2
2952	3
2953	3
2954	5
2955	2
2957	4
2958	1
2959	1
2962	1
2963	4
2964	3
2965	1
2966	1
2968	3
2969	1
2970	2
2971	4
2972	2
2973	3
2975	1
2976	1
2977	3
2978	3
2979	4
2980	2
2981	2
2982	2
2983	1
2984	1
2986	2
2989	2
2990	5
2991	1
2992	1
2993	1
2994	1
2995	2
2996	3
2997	1
2999	3
3003	1
3004	1
3005	1
3007	1
3008	4
3009	3
3010	2
3011	1
3012	1
3013	2
3014	1
3015	2
3016	3
3017	1
3018	1
3019	1
3020	2
3022	1
3023	1
3024	1
3025	3
3026	1
3027	2
3028	2
3030	2
3033	1
3034	2
3036	2
3037	1
3040	1
3041	2
3042	1
3043	2
3044	1
3045	2
3046	2
3047	3
3050	1
3051	1
3052	2
3053	2
3054	1
3057	2
3058	1
3059	1
3060	1
3063	2
3067	1
3068	1
3069	2
3070	2
3072	1
3073	1
3074	1
3075	1
3076	1
3079	1
3080	1
3081	2
3084	1
3086	2
3087	2
3089	1
3090	2
3091	4
3093	2
3094	1
3095	1
3097	1
3098	1
3101	4
3102	1
3105	1
3106	4
3110	2
3112	2
3113	1
3116	2
3117	1
3118	1
3122	1
3124	3
3125	6
3126	2
3127	1
3128	1
3129	2
3131	2
3132	3
3134	2
3135	3
3136	1
3137	1
3138	3
3139	1
3140	2
3143	1
3144	1
3145	1
3146	2
3150	1
3151	2
3152	1
3153	2
3154	1
3155	1
3157	2
3158	2
3160	2
3161	1
3162	2
3163	2
3164	1
3167	2
3168	1
3169	1
3172	1
3173	4
3177	1
3178	2
3179	2
3180	1
3181	2
3183	1
3184	2
3185	1
3188	2
3192	1
3194	1
3195	1
3196	2
3198	1
3200	1
3201	2
3202	1
3203	1
3205	1
3206	1
3207	1
3208	1
3210	1
3211	1
3215	1
3219	2
3220	1
3221	1
3222	3
3223	3
3224	1
3225	4
3226	1
3227	1
3230	1
3231	1
3232	1
3235	2
3236	2
3237	2
3238	1
3239	2
3241	1
3244	1
3246	2
3247	1
3248	2
3252	1
3253	2
3254	1
3256	3
3257	2
3258	1
3259	4
3261	1
3262	1
3264	2
3265	1
3266	2
3271	1
3277	2
3278	1
3281	1
3283	1
3284	1
3285	1
3287	1
3289	3
3290	1
3292	1
3294	2
3295	2
3296	1
3298	1
3299	1
3300	1
3302	1
3303	3
3305	1
3306	1
3307	1
3308	1
3312	1
3313	2
3314	1
3316	1
3323	2
3324	2
3329	1
3330	1
3331	2
3334	2
3336	1
3338	1
3341	1
3345	1
3346	2
3348	1
3349	1
3350	1
3352	1
3353	1
3356	1
3363	1
3365	1
3366	1
3368	1
3371	1
3376	1
3377	1
3379	1
3380	1
3381	2
3382	1
3383	2
3386	1
3388	3
3389	1
3390	2
3391	1
3394	1
3396	1
3397	1
3398	1
3402	3
3405	2
3407	2
3408	1
3409	1
3411	3
3413	1
3414	1
3416	1
3417	1
3418	1
3419	1
3421	1
3424	1
3426	2
3428	2
3429	2
3430	1
3435	1
3436	3
3437	1
3440	1
3441	1
3442	1
3447	1
3448	1
3449	1
3451	1
3452	1
3455	1
3459	2
3464	2
3465	2
3469	1
3470	1
3472	1
3473	1
3477	1
3478	3
3480	1
3482	1
3483	2
3485	1
3487	1
3488	2
3491	1
3492	1
3493	1
3497	1
3498	1
3502	1
3505	2
3506	2
3507	1
3509	1
3510	1
3513	1
3515	1
3516	1
3517	1
3524	1
3526	1
3527	3
3528	2
3530	1
3532	1
3533	1
3536	1
3538	1
3539	1
3543	3
3544	2
3545	1
3546	1
3549	1
3550	1
3551	1
3552	2
3553	1
3554	1
3556	1
3557	1
3558	3
3559	1
3561	1
3564	1
3566	2
3568	1
3569	3
3570	1
3571	2
3572	1
3573	2
3577	1
3578	1
3581	1
3584	2
3586	2
3589	1
3590	1
3591	1
3593	1
3595	1
3596	1
3597	1
3599	1
3600	1
3602	1
3603	1
3605	1
3606	1
3608	1
3613	1
3614	1
3615	1
3619	1
3620	1
3621	1
3623	1
3624	1
3628	2
3629	1
3631	1
3633	2
3634	1
3636	1
3643	1
3647	1
3649	1
3650	1
3653	2
3660	1
3661	1
3666	1
3669	1
3671	2
3673	1
3674	1
3675	1
3678	2
3679	1
3682	2
3685	1
3690	1
3692	1
3697	1
3698	1
3701	1
3702	1
3703	2
3704	2
3706	1
3711	1
3712	2
3714	1
3724	2
3726	1
3732	1
3733	2
3734	2
3735	1
3736	1
3737	2
3738	1
3742	2
3744	1
3748	1
3749	1
3750	2
3751	2
3752	3
3755	1
3756	1
3758	1
3762	1
3769	2
3773	1
3774	1
3780	1
3781	1
3785	1
3788	1
3789	1
3804	1
3809	1
3811	1
3815	1
3817	1
3822	1
3826	1
3832	4
3842	1
3843	1
3844	1
3853	1
3855	1
3857	1
3864	1
3867	1
3868	1
3871	2
3896	1
3898	1
3903	2
3908	1
3917	1
3918	1
3920	1
3922	1
3924	1
3926	1
3931	1
3947	1
3951	2
3955	1
3960	1
3962	2
3964	1
3972	1
3978	2
3986	1
3988	1
3993	1
3997	2
4019	2
4023	2
4026	1
4029	1
4030	1
4037	1
4040	1
4043	1
4045	2
4054	1
4058	1
4059	1
4061	1
4078	1
4080	1
4081	2
4082	1
4085	1
4089	1
4103	1
4108	2
4110	1
4119	1
4129	1
4131	1
4132	1
4134	2
4139	3
4143	1
4144	1
4147	1
4163	1
4164	1
4176	1
4177	1
4190	1
4192	1
4200	1
4205	1
4207	1
4210	1
4216	1
4223	1
4228	1
4229	1
4230	1
4242	1
4248	1
4251	1
4260	1
4262	1
4265	2
4267	1
4268	2
4270	1
4280	1
4292	1
4296	1
4300	1
4310	1
4311	1
4314	1
4317	1
4318	1
4325	1
4331	1
4332	1
4333	1
4336	1
4338	1
4344	2
4345	1
4356	1
4358	1
4361	1
4363	1
4376	1
4380	1
4389	1
4400	1
4402	1
4405	1
4411	1
4421	1
4431	1
4432	1
4437	2
4439	1
4443	1
4444	1
4452	1
4460	1
4462	1
4478	1
4509	1
4519	1
4525	1
4534	1
4540	1
4547	1
4554	1
4577	1
4579	2
4586	1
4590	1
4594	1
4602	1
4612	1
4620	2
4624	1
4625	1
4645	1
4652	1
4656	1
4666	1
4711	1
4722	1
4734	1
4743	1
4778	1
4780	1
4805	1
4814	1
4831	1
4839	1
4871	1
4875	1
4878	1
4883	1
4898	1
4908	1
4909	1
4927	1
4928	1
4940	1
4942	1
4997	1
5030	1
5074	1
5078	1
5091	1
5146	1
5183	1
5237	1
5247	1
5294	1
5335	1
5338	1
5344	1
5346	1
5361	1
5368	1
5385	1
5398	1
5412	1
5426	1
5493	1
5501	1
5509	1
5510	1
5517	1
5530	1
5602	1
5738	1
5805	1
5834	1
5840	1
5889	1
5963	1
6013	2
6060	1
6105	1
6117	1
6140	1
6150	1
6163	1
6239	1
6368	1
6442	1
6609	1
6908	1
7003	1
7006	1
7094	1
7097	1
7293	1
7512	1
7580	1
7676	1
9238	1
9456	1
10496	1
10562	1
12622	1
13491	1
15747	1