10	1
34	1
44	1
45	2
51	1
52	3
58	1
62	1
71	1
73	1
79	1
82	2
86	1
87	1
89	1
97	2
102	1
103	1
104	1
107	1
110	1
111	1
112	3
113	1
114	1
115	1
117	2
118	2
119	2
120	2
123	2
125	1
126	1
129	3
130	1
131	2
132	1
133	1
134	3
135	3
136	1
137	1
138	3
140	2
141	1
142	3
143	3
144	7
145	4
146	4
147	3
148	5
150	2
151	3
152	1
153	3
154	3
155	4
156	4
157	4
158	1
159	5
160	7
161	5
162	3
163	4
164	4
165	11
166	6
167	3
168	4
169	2
170	2
171	3
172	7
173	3
174	6
175	4
176	4
177	5
178	2
179	7
180	6
181	8
182	3
183	10
184	3
185	3
186	10
187	7
188	6
189	6
190	10
191	11
192	9
193	1
194	7
195	5
196	9
197	8
198	5
199	6
200	10
201	9
202	5
203	6
204	5
205	5
206	9
207	9
208	11
209	5
210	11
211	7
212	10
213	13
214	11
215	9
216	7
217	6
218	9
219	10
220	8
221	9
222	6
223	8
224	8
225	10
226	9
227	14
228	7
229	11
230	12
231	13
232	15
233	7
234	12
235	15
236	9
237	10
238	11
239	9
240	11
241	6
242	8
243	15
244	12
245	5
246	16
247	9
248	9
249	19
250	11
251	11
252	13
253	7
254	16
255	11
256	9
257	4
258	9
259	14
260	13
261	12
262	8
263	15
264	10
265	10
266	13
267	16
268	12
269	7
270	23
271	8
272	11
273	17
274	7
275	20
276	18
277	15
278	18
279	14
280	17
281	12
282	16
283	16
284	17
285	13
286	9
287	26
288	9
289	14
290	15
291	21
292	21
293	23
294	21
295	17
296	21
297	31
298	21
299	33
300	32
301	31
302	28
303	36
304	24
305	33
306	36
307	19
308	37
309	39
310	42
311	32
312	43
313	34
314	33
315	35
316	47
317	45
318	41
319	39
320	36
321	36
322	44
323	42
324	38
325	30
326	45
327	39
328	47
329	44
330	45
331	41
332	39
333	39
334	45
335	39
336	44
337	41
338	42
339	52
340	57
341	58
342	57
343	51
344	60
345	58
346	55
347	61
348	52
349	65
350	59
351	57
352	64
353	65
354	80
355	61
356	86
357	71
358	59
359	72
360	50
361	85
362	57
363	56
364	72
365	76
366	65
367	80
368	63
369	75
370	58
371	79
372	69
373	57
374	76
375	74
376	50
377	79
378	90
379	63
380	64
381	58
382	64
383	44
384	61
385	59
386	59
387	58
388	56
389	54
390	52
391	48
392	60
393	53
394	56
395	48
396	43
397	61
398	47
399	51
400	50
401	53
402	49
403	50
404	64
405	52
406	64
407	50
408	53
409	64
410	81
411	49
412	57
413	37
414	66
415	62
416	54
417	61
418	51
419	57
420	58
421	73
422	60
423	69
424	75
425	69
426	61
427	74
428	74
429	61
430	61
431	53
432	81
433	50
434	77
435	76
436	74
437	94
438	74
439	82
440	75
441	88
442	76
443	75
444	66
445	71
446	77
447	61
448	71
449	71
450	80
451	88
452	68
453	80
454	87
455	76
456	75
457	60
458	70
459	77
460	70
461	87
462	76
463	82
464	88
465	81
466	74
467	73
468	79
469	88
470	71
471	57
472	71
473	68
474	82
475	78
476	79
477	61
478	53
479	67
480	63
481	80
482	68
483	71
484	56
485	83
486	53
487	87
488	70
489	76
490	69
491	61
492	86
493	65
494	70
495	83
496	78
497	83
498	83
499	76
500	99
501	95
502	88
503	106
504	85
505	94
506	109
507	84
508	92
509	89
510	115
511	96
512	121
513	103
514	115
515	111
516	109
517	107
518	102
519	119
520	137
521	128
522	119
523	121
524	122
525	117
526	111
527	108
528	111
529	111
530	114
531	127
532	96
533	119
534	112
535	113
536	121
537	130
538	125
539	123
540	118
541	121
542	105
543	101
544	132
545	124
546	108
547	134
548	142
549	111
550	114
551	133
552	132
553	134
554	101
555	110
556	127
557	122
558	111
559	98
560	113
561	116
562	106
563	121
564	115
565	118
566	128
567	103
568	108
569	111
570	89
571	96
572	124
573	116
574	114
575	101
576	119
577	99
578	108
579	98
580	90
581	89
582	112
583	94
584	103
585	93
586	87
587	80
588	120
589	99
590	111
591	83
592	76
593	94
594	87
595	83
596	66
597	101
598	60
599	75
600	89
601	75
602	74
603	69
604	61
605	73
606	76
607	66
608	73
609	58
610	76
611	66
612	65
613	93
614	76
615	90
616	75
617	76
618	70
619	71
620	62
621	61
622	71
623	96
624	74
625	69
626	59
627	73
628	76
629	82
630	69
631	50
632	88
633	70
634	59
635	73
636	74
637	68
638	73
639	81
640	68
641	86
642	74
643	65
644	70
645	73
646	74
647	78
648	78
649	75
650	57
651	77
652	75
653	84
654	65
655	65
656	64
657	71
658	72
659	62
660	70
661	70
662	75
663	75
664	67
665	71
666	79
667	76
668	84
669	63
670	79
671	71
672	74
673	68
674	94
675	74
676	82
677	60
678	85
679	74
680	79
681	76
682	63
683	78
684	81
685	91
686	76
687	80
688	70
689	68
690	94
691	84
692	65
693	85
694	80
695	78
696	78
697	82
698	83
699	74
700	97
701	81
702	81
703	66
704	70
705	90
706	81
707	64
708	84
709	70
710	73
711	74
712	72
713	77
714	89
715	69
716	60
717	70
718	95
719	75
720	64
721	72
722	75
723	72
724	67
725	72
726	81
727	73
728	91
729	70
730	85
731	87
732	74
733	82
734	74
735	80
736	79
737	80
738	75
739	73
740	94
741	89
742	73
743	85
744	84
745	81
746	101
747	90
748	89
749	87
750	87
751	98
752	87
753	98
754	77
755	76
756	96
757	94
758	82
759	91
760	85
761	73
762	74
763	89
764	75
765	99
766	78
767	69
768	89
769	84
770	85
771	95
772	82
773	80
774	70
775	85
776	98
777	62
778	69
779	70
780	65
781	68
782	56
783	58
784	63
785	61
786	49
787	55
788	55
789	35
790	51
791	56
792	49
793	41
794	36
795	46
796	30
797	37
798	47
799	47
800	32
801	39
802	34
803	41
804	32
805	26
806	30
807	23
808	26
809	39
810	36
811	33
812	32
813	29
814	30
815	23
816	27
817	30
818	32
819	32
820	41
821	35
822	33
823	36
824	30
825	31
826	30
827	31
828	41
829	32
830	27
831	29
832	32
833	25
834	27
835	28
836	38
837	34
838	27
839	36
840	37
841	30
842	30
843	34
844	23
845	42
846	32
847	36
848	33
849	42
850	50
851	39
852	25
853	37
854	32
855	35
856	33
857	41
858	32
859	37
860	43
861	35
862	41
863	37
864	36
865	40
866	38
867	46
868	39
869	38
870	41
871	42
872	38
873	37
874	37
875	39
876	46
877	42
878	40
879	36
880	38
881	45
882	38
883	32
884	45
885	58
886	38
887	41
888	40
889	39
890	36
891	29
892	39
893	44
894	39
895	37
896	39
897	34
898	41
899	37
900	46
901	45
902	39
903	64
904	41
905	32
906	50
907	42
908	31
909	36
910	42
911	43
912	46
913	30
914	41
915	43
916	35
917	23
918	39
919	42
920	33
921	38
922	43
923	44
924	48
925	42
926	37
927	51
928	34
929	36
930	24
931	41
932	42
933	39
934	44
935	21
936	38
937	52
938	28
939	45
940	22
941	25
942	37
943	28
944	36
945	43
946	29
947	28
948	30
949	27
950	26
951	33
952	25
953	26
954	33
955	32
956	40
957	38
958	29
959	32
960	30
961	29
962	39
963	41
964	38
965	49
966	27
967	37
968	30
969	43
970	36
971	44
972	42
973	32
974	32
975	42
976	39
977	45
978	22
979	48
980	44
981	55
982	46
983	49
984	53
985	51
986	47
987	63
988	37
989	53
990	37
991	50
992	62
993	52
994	48
995	42
996	57
997	50
998	49
999	53
1000	47
1001	44
1002	45
1003	46
1004	51
1005	62
1006	55
1007	49
1008	53
1009	60
1010	57
1011	52
1012	49
1013	45
1014	56
1015	49
1016	51
1017	42
1018	46
1019	48
1020	48
1021	50
1022	38
1023	42
1024	33
1025	37
1026	34
1027	32
1028	38
1029	47
1030	40
1031	31
1032	43
1033	36
1034	35
1035	30
1036	38
1037	41
1038	37
1039	38
1040	31
1041	30
1042	37
1043	34
1044	35
1045	28
1046	24
1047	37
1048	31
1049	33
1050	28
1051	29
1052	40
1053	34
1054	35
1055	33
1056	30
1057	33
1058	28
1059	45
1060	33
1061	39
1062	35
1063	35
1064	31
1065	46
1066	33
1067	25
1068	32
1069	38
1070	37
1071	25
1072	33
1073	46
1074	43
1075	33
1076	35
1077	40
1078	31
1079	44
1080	41
1081	32
1082	37
1083	37
1084	44
1085	33
1086	48
1087	26
1088	27
1089	24
1090	32
1091	42
1092	40
1093	45
1094	42
1095	33
1096	40
1097	27
1098	43
1099	41
1100	36
1101	37
1102	35
1103	42
1104	30
1105	31
1106	40
1107	36
1108	47
1109	31
1110	30
1111	32
1112	32
1113	27
1114	30
1115	40
1116	38
1117	34
1118	36
1119	43
1120	38
1121	35
1122	33
1123	36
1124	31
1125	30
1126	30
1127	28
1128	35
1129	36
1130	35
1131	32
1132	41
1133	38
1134	23
1135	31
1136	32
1137	27
1138	39
1139	26
1140	38
1141	30
1142	30
1143	31
1144	25
1145	31
1146	33
1147	24
1148	23
1149	26
1150	32
1151	32
1152	35
1153	32
1154	29
1155	24
1156	28
1157	33
1158	40
1159	24
1160	21
1161	32
1162	23
1163	31
1164	34
1165	31
1166	30
1167	27
1168	35
1169	27
1170	37
1171	25
1172	32
1173	30
1174	19
1175	31
1176	27
1177	30
1178	23
1179	24
1180	21
1181	19
1182	26
1183	45
1184	34
1185	28
1186	21
1187	27
1188	27
1189	25
1190	21
1191	26
1192	26
1193	25
1194	24
1195	18
1196	23
1197	21
1198	21
1199	22
1200	24
1201	16
1202	22
1203	26
1204	22
1205	27
1206	27
1207	28
1208	22
1209	28
1210	21
1211	28
1212	24
1213	16
1214	16
1215	20
1216	16
1217	26
1218	22
1219	17
1220	20
1221	21
1222	23
1223	30
1224	20
1225	22
1226	18
1227	22
1228	18
1229	20
1230	22
1231	21
1232	15
1233	17
1234	17
1235	21
1236	21
1237	24
1238	17
1239	15
1240	19
1241	17
1242	8
1243	27
1244	29
1245	18
1246	16
1247	14
1248	22
1249	27
1250	19
1251	12
1252	16
1253	15
1254	19
1255	19
1256	16
1257	12
1258	21
1259	13
1260	20
1261	24
1262	16
1263	19
1264	15
1265	23
1266	15
1267	19
1268	20
1269	19
1270	20
1271	21
1272	23
1273	20
1274	15
1275	17
1276	22
1277	22
1278	15
1279	23
1280	22
1281	20
1282	21
1283	27
1284	24
1285	15
1286	24
1287	23
1288	16
1289	22
1290	24
1291	33
1292	29
1293	26
1294	28
1295	24
1296	20
1297	30
1298	26
1299	25
1300	16
1301	32
1302	25
1303	32
1304	37
1305	33
1306	20
1307	28
1308	33
1309	25
1310	25
1311	25
1312	22
1313	22
1314	22
1315	20
1316	22
1317	22
1318	22
1319	18
1320	25
1321	33
1322	20
1323	31
1324	13
1325	27
1326	16
1327	23
1328	29
1329	25
1330	18
1331	25
1332	21
1333	16
1334	25
1335	20
1336	19
1337	22
1338	23
1339	15
1340	22
1341	17
1342	18
1343	22
1344	23
1345	12
1346	29
1347	22
1348	17
1349	15
1350	16
1351	19
1352	21
1353	10
1354	15
1355	11
1356	14
1357	26
1358	22
1359	18
1360	14
1361	19
1362	22
1363	19
1364	23
1365	16
1366	18
1367	18
1368	14
1369	19
1370	16
1371	18
1372	19
1373	21
1374	18
1375	15
1376	19
1377	23
1378	18
1379	16
1380	18
1381	14
1382	19
1383	25
1384	21
1385	18
1386	17
1387	22
1388	18
1389	23
1390	17
1391	17
1392	12
1393	18
1394	24
1395	18
1396	22
1397	14
1398	23
1399	18
1400	15
1401	20
1402	17
1403	16
1404	13
1405	15
1406	16
1407	19
1408	21
1409	14
1410	17
1411	21
1412	13
1413	19
1414	15
1415	22
1416	15
1417	20
1418	21
1419	18
1420	6
1421	14
1422	14
1423	17
1424	15
1425	12
1426	16
1427	17
1428	18
1429	16
1430	15
1431	16
1432	16
1433	16
1434	8
1435	11
1436	18
1437	17
1438	14
1439	14
1440	16
1441	16
1442	13
1443	20
1444	21
1445	17
1446	19
1447	16
1448	14
1449	20
1450	22
1451	14
1452	18
1453	17
1454	19
1455	13
1456	13
1457	13
1458	19
1459	24
1460	13
1461	12
1462	16
1463	16
1464	10
1465	27
1466	17
1467	20
1468	21
1469	19
1470	24
1471	12
1472	21
1473	23
1474	22
1475	17
1476	16
1477	17
1478	22
1479	15
1480	20
1481	21
1482	19
1483	14
1484	16
1485	16
1486	18
1487	13
1488	26
1489	14
1490	23
1491	16
1492	15
1493	17
1494	15
1495	20
1496	22
1497	16
1498	18
1499	12
1500	18
1501	15
1502	24
1503	14
1504	14
1505	20
1506	17
1507	20
1508	18
1509	15
1510	19
1511	13
1512	12
1513	18
1514	11
1515	10
1516	24
1517	22
1518	15
1519	14
1520	23
1521	17
1522	17
1523	12
1524	9
1525	20
1526	18
1527	15
1528	24
1529	10
1530	13
1531	15
1532	14
1533	21
1534	9
1535	19
1536	15
1537	18
1538	19
1539	10
1540	12
1541	20
1542	14
1543	16
1544	15
1545	16
1546	13
1547	8
1548	26
1549	11
1550	10
1551	14
1552	19
1553	22
1554	21
1555	18
1556	12
1557	20
1558	19
1559	14
1560	12
1561	13
1562	15
1563	15
1564	18
1565	13
1566	13
1567	15
1568	28
1569	19
1570	16
1571	19
1572	11
1573	9
1574	20
1575	16
1576	11
1577	13
1578	11
1579	13
1580	16
1581	10
1582	16
1583	10
1584	21
1585	21
1586	18
1587	13
1588	20
1589	22
1590	14
1591	23
1592	18
1593	11
1594	11
1595	15
1596	25
1597	17
1598	13
1599	11
1600	16
1601	17
1602	18
1603	14
1604	23
1605	16
1606	8
1607	14
1608	18
1609	16
1610	17
1611	19
1612	17
1613	16
1614	11
1615	23
1616	13
1617	15
1618	13
1619	20
1620	12
1621	20
1622	16
1623	13
1624	13
1625	22
1626	10
1627	14
1628	18
1629	15
1630	12
1631	15
1632	17
1633	14
1634	17
1635	13
1636	16
1637	10
1638	9
1639	18
1640	13
1641	16
1642	8
1643	10
1644	6
1645	16
1646	7
1647	15
1648	11
1649	12
1650	13
1651	13
1652	17
1653	10
1654	16
1655	7
1656	10
1657	13
1658	11
1659	12
1660	9
1661	12
1662	12
1663	11
1664	9
1665	9
1666	9
1667	12
1668	4
1669	12
1670	7
1671	7
1672	6
1673	7
1674	7
1675	9
1676	8
1677	8
1678	12
1679	9
1680	6
1681	3
1682	9
1683	8
1684	8
1685	11
1686	8
1687	8
1688	9
1689	13
1690	3
1691	8
1692	4
1693	5
1694	11
1695	10
1696	10
1697	8
1698	9
1699	9
1700	11
1701	9
1702	6
1703	12
1704	10
1705	12
1706	10
1707	16
1708	5
1709	8
1710	12
1711	8
1712	7
1713	12
1714	9
1715	6
1716	11
1717	8
1718	9
1719	16
1720	10
1721	14
1722	14
1723	5
1724	12
1725	13
1726	13
1727	14
1728	13
1729	10
1730	7
1731	14
1732	9
1733	5
1734	7
1735	9
1736	8
1737	12
1738	12
1739	9
1740	12
1741	11
1742	7
1743	14
1744	5
1745	11
1746	10
1747	10
1748	8
1749	10
1750	8
1751	9
1752	10
1753	9
1754	12
1755	11
1756	17
1757	9
1758	11
1759	8
1760	6
1761	5
1762	9
1763	7
1764	12
1765	10
1766	7
1767	12
1768	10
1769	4
1770	6
1771	9
1772	10
1773	4
1774	14
1775	11
1776	8
1777	4
1778	5
1779	7
1780	4
1781	7
1782	5
1783	6
1784	9
1785	7
1786	6
1787	3
1788	6
1789	9
1790	6
1791	10
1792	3
1793	8
1794	9
1795	9
1796	8
1797	9
1798	9
1799	7
1800	4
1801	7
1802	11
1803	3
1804	4
1805	12
1806	4
1807	8
1808	10
1809	9
1810	10
1811	8
1812	15
1813	7
1814	8
1815	4
1816	2
1817	9
1818	6
1819	7
1820	9
1821	7
1822	8
1823	5
1824	8
1825	5
1826	4
1827	1
1828	6
1829	6
1830	8
1831	3
1832	6
1833	4
1834	6
1835	4
1836	5
1837	5
1838	6
1839	6
1840	7
1841	12
1842	3
1843	7
1844	9
1845	2
1846	6
1847	4
1848	5
1849	7
1850	5
1851	4
1852	7
1853	6
1854	7
1855	2
1856	10
1857	8
1858	12
1859	6
1860	13
1861	7
1862	5
1863	3
1864	11
1865	5
1866	7
1867	5
1868	5
1869	3
1870	4
1871	4
1872	4
1873	9
1874	4
1875	9
1876	8
1877	8
1878	7
1879	6
1880	6
1881	5
1882	7
1883	6
1884	7
1885	9
1886	7
1887	6
1888	7
1889	5
1890	6
1891	7
1892	7
1893	6
1894	7
1895	6
1896	7
1897	8
1898	9
1899	2
1900	3
1901	11
1902	3
1903	5
1904	10
1905	9
1906	3
1907	4
1908	8
1909	3
1910	9
1911	8
1912	9
1913	5
1914	10
1915	7
1916	10
1917	6
1918	6
1919	6
1920	11
1921	5
1922	5
1923	7
1924	5
1925	11
1926	10
1927	7
1928	6
1929	7
1930	5
1931	8
1932	5
1933	5
1934	8
1935	7
1936	10
1937	12
1938	6
1939	6
1940	9
1941	5
1942	5
1943	7
1944	7
1945	3
1946	3
1947	8
1948	6
1949	15
1950	7
1951	7
1952	3
1953	6
1954	9
1955	8
1956	3
1957	5
1958	11
1959	8
1960	9
1961	9
1962	8
1963	14
1964	7
1965	6
1966	9
1967	11
1968	9
1969	4
1970	6
1971	5
1972	8
1973	11
1974	8
1975	7
1976	6
1977	4
1978	6
1979	5
1980	11
1981	6
1982	3
1983	7
1984	7
1985	4
1986	5
1987	6
1988	4
1989	6
1990	6
1991	4
1992	6
1993	11
1994	5
1995	3
1996	7
1997	4
1998	4
1999	5
2000	5
2001	9
2002	6
2003	5
2004	8
2005	4
2006	3
2007	5
2008	5
2009	8
2010	3
2011	7
2012	5
2013	9
2014	8
2015	8
2016	8
2017	5
2018	6
2019	7
2020	7
2021	5
2022	4
2023	5
2024	4
2025	4
2026	5
2027	8
2028	4
2029	3
2030	7
2031	6
2032	5
2033	2
2034	5
2035	5
2036	2
2037	1
2038	4
2039	4
2040	5
2041	2
2042	4
2043	2
2044	4
2045	3
2046	1
2047	5
2048	2
2049	3
2050	3
2051	3
2052	5
2053	3
2054	3
2055	3
2056	4
2057	7
2058	2
2059	3
2060	3
2061	4
2062	3
2063	2
2064	3
2065	2
2066	5
2067	6
2068	7
2069	4
2070	4
2071	4
2072	2
2073	2
2074	3
2075	3
2076	1
2077	1
2078	1
2079	2
2080	4
2081	1
2083	4
2084	1
2085	2
2086	3
2087	6
2088	4
2090	4
2091	4
2092	3
2093	4
2094	4
2095	1
2096	5
2097	6
2098	2
2099	2
2100	6
2101	2
2102	5
2103	4
2104	9
2105	2
2106	5
2107	3
2108	4
2109	4
2110	1
2111	3
2112	1
2113	3
2114	10
2115	1
2116	7
2117	4
2118	5
2119	4
2120	5
2121	2
2122	6
2123	1
2124	4
2125	8
2126	2
2127	3
2128	1
2129	4
2130	8
2131	7
2132	3
2133	6
2134	3
2135	5
2136	3
2137	4
2138	3
2139	1
2140	4
2141	5
2142	4
2143	4
2144	4
2145	2
2146	4
2147	5
2148	4
2149	1
2150	2
2151	4
2152	6
2153	3
2154	7
2155	3
2157	2
2158	5
2159	3
2160	4
2161	4
2162	1
2163	7
2164	1
2165	9
2166	3
2167	2
2168	3
2169	2
2170	3
2171	3
2172	3
2173	4
2174	1
2175	4
2176	4
2177	5
2178	5
2179	6
2180	3
2181	2
2182	7
2183	2
2184	3
2185	3
2186	5
2187	2
2188	5
2189	4
2190	1
2191	1
2192	9
2193	2
2194	2
2195	1
2196	7
2197	4
2198	1
2199	6
2200	5
2201	2
2202	5
2203	5
2204	5
2205	1
2206	3
2207	6
2208	7
2209	6
2210	6
2211	4
2212	4
2213	3
2214	8
2215	4
2216	4
2217	3
2218	2
2219	5
2220	1
2221	4
2222	2
2223	4
2224	2
2225	4
2226	2
2227	2
2228	4
2229	2
2230	6
2231	5
2232	3
2233	2
2234	8
2235	5
2236	4
2237	4
2238	5
2239	4
2240	5
2241	6
2242	5
2243	6
2244	8
2245	6
2246	5
2247	8
2248	9
2249	6
2250	3
2251	5
2252	4
2253	7
2254	6
2255	6
2256	4
2257	6
2258	5
2259	4
2260	4
2261	7
2262	6
2263	5
2264	3
2265	7
2266	5
2267	3
2268	3
2269	3
2270	3
2271	4
2272	7
2273	1
2274	5
2275	2
2276	4
2277	3
2278	2
2279	6
2280	2
2281	3
2282	7
2283	2
2284	3
2285	6
2286	2
2287	3
2288	2
2289	4
2290	3
2291	5
2292	6
2293	7
2294	3
2295	4
2296	1
2297	3
2298	4
2299	3
2300	3
2301	4
2302	1
2303	5
2304	3
2305	4
2306	5
2307	2
2309	5
2310	6
2311	5
2312	3
2313	6
2314	1
2315	4
2316	4
2317	6
2318	2
2319	5
2320	2
2321	3
2323	3
2324	2
2325	1
2326	3
2327	3
2328	4
2329	1
2330	1
2331	6
2332	4
2333	3
2334	1
2335	3
2336	2
2337	2
2338	3
2339	1
2340	4
2341	3
2342	2
2343	3
2344	1
2345	2
2346	3
2347	7
2348	5
2349	4
2350	4
2351	6
2352	1
2353	1
2354	3
2355	1
2356	2
2357	2
2358	5
2359	5
2360	3
2361	2
2362	1
2363	2
2364	2
2365	8
2366	1
2367	8
2368	2
2369	3
2370	3
2371	2
2373	4
2374	1
2375	5
2376	7
2377	6
2378	2
2379	1
2381	3
2383	6
2384	5
2385	3
2386	5
2387	2
2388	3
2389	4
2390	5
2393	2
2394	2
2395	2
2396	4
2398	2
2399	2
2400	2
2401	5
2402	3
2403	3
2405	1
2406	2
2407	2
2408	2
2409	2
2410	1
2411	4
2412	4
2413	4
2414	4
2415	3
2417	1
2418	2
2421	3
2422	1
2423	1
2424	3
2425	1
2427	3
2429	4
2430	3
2431	2
2432	1
2433	3
2436	2
2437	3
2438	2
2439	4
2440	4
2441	1
2443	2
2444	2
2445	2
2446	4
2448	1
2449	1
2450	3
2451	1
2452	1
2453	2
2454	3
2455	1
2456	2
2457	3
2459	3
2460	1
2461	2
2463	4
2464	2
2465	2
2467	2
2469	2
2470	1
2471	1
2472	1
2473	2
2474	3
2475	1
2476	1
2479	2
2481	1
2482	3
2484	1
2486	2
2487	2
2488	3
2489	2
2490	4
2491	3
2492	3
2493	5
2495	1
2496	2
2497	1
2498	2
2499	2
2501	4
2502	2
2504	2
2505	3
2506	6
2507	1
2508	3
2510	1
2511	1
2512	2
2513	4
2514	1
2515	1
2516	2
2517	1
2518	2
2520	2
2521	2
2522	3
2523	2
2524	1
2525	3
2526	3
2527	1
2528	1
2529	1
2530	4
2531	4
2532	1
2533	2
2534	1
2535	1
2536	1
2537	2
2538	3
2539	3
2540	2
2542	1
2543	3
2544	1
2547	2
2548	1
2550	2
2552	3
2553	4
2554	2
2555	3
2556	1
2557	1
2558	3
2559	2
2560	1
2562	1
2563	3
2565	1
2567	3
2568	1
2570	4
2571	2
2572	1
2573	6
2574	2
2575	4
2576	2
2577	2
2578	3
2579	3
2580	1
2582	2
2583	1
2584	2
2587	2
2588	2
2589	5
2590	4
2591	1
2592	1
2593	2
2594	6
2595	3
2596	5
2598	2
2599	1
2600	2
2601	1
2602	2
2603	2
2604	2
2605	2
2606	5
2607	3
2608	4
2609	1
2610	2
2611	2
2612	2
2614	2
2615	2
2616	2
2617	2
2618	5
2619	1
2620	1
2621	2
2622	3
2623	1
2627	2
2628	5
2629	2
2630	2
2631	3
2632	2
2633	3
2634	2
2635	1
2636	2
2637	1
2638	1
2639	2
2640	2
2641	5
2642	4
2643	3
2644	2
2645	1
2646	2
2647	3
2648	4
2649	1
2650	2
2651	3
2652	4
2653	3
2654	2
2655	1
2656	4
2657	4
2658	1
2660	4
2661	2
2662	1
2663	2
2664	3
2665	1
2667	1
2668	4
2669	4
2670	3
2671	2
2672	2
2673	1
2675	3
2677	2
2678	3
2679	4
2680	1
2681	1
2682	2
2683	2
2684	2
2685	1
2686	1
2687	3
2689	4
2690	2
2691	2
2692	1
2693	2
2694	3
2695	2
2696	2
2697	2
2699	2
2700	2
2701	1
2702	5
2703	3
2704	1
2705	1
2706	2
2707	4
2708	6
2709	1
2710	4
2712	2
2714	1
2715	2
2717	2
2720	1
2722	4
2723	3
2724	1
2725	4
2726	3
2727	2
2728	3
2730	1
2731	3
2732	1
2733	2
2734	2
2735	2
2736	3
2738	3
2740	2
2741	3
2742	2
2743	5
2744	3
2745	5
2746	1
2747	4
2748	4
2750	3
2751	1
2753	4
2754	3
2755	1
2756	3
2757	3
2758	3
2759	1
2760	2
2761	2
2762	2
2763	2
2764	2
2765	3
2766	1
2767	1
2768	2
2770	2
2772	5
2773	2
2774	2
2775	1
2776	2
2777	2
2778	1
2779	4
2781	2
2782	2
2783	1
2785	2
2786	2
2787	4
2788	1
2789	1
2790	1
2791	2
2792	4
2793	3
2795	1
2796	1
2797	1
2798	3
2799	2
2800	1
2803	2
2804	4
2806	1
2807	2
2809	1
2810	1
2811	3
2812	2
2813	2
2816	2
2817	2
2818	3
2819	1
2820	1
2822	2
2824	3
2825	2
2826	1
2828	1
2829	2
2832	1
2834	1
2835	1
2836	1
2837	2
2838	1
2840	1
2842	3
2843	7
2844	1
2845	2
2846	1
2847	1
2848	2
2849	2
2850	4
2851	1
2852	1
2853	1
2854	3
2858	1
2859	2
2860	2
2863	2
2864	5
2865	1
2866	1
2868	1
2869	1
2870	1
2872	1
2873	1
2874	1
2875	1
2876	2
2878	2
2879	1
2880	2
2881	2
2882	1
2883	2
2885	1
2887	3
2888	1
2895	3
2897	2
2900	1
2901	2
2903	4
2906	2
2910	1
2911	1
2912	2
2913	2
2915	1
2916	1
2918	1
2919	1
2921	2
2925	1
2927	2
2929	1
2931	1
2932	1
2933	1
2935	1
2937	2
2939	1
2940	3
2944	2
2945	1
2947	1
2948	1
2950	2
2952	2
2954	1
2960	1
2965	1
2966	1
2967	2
2968	1
2969	1
2970	1
2971	2
2972	2
2977	1
2978	1
2982	3
2984	1
2985	1
2986	4
2988	2
2989	1
2990	2
2991	2
2992	1
2993	1
2994	2
2995	1
2997	1
2998	1
2999	1
3000	3
3007	1
3008	1
3009	1
3010	3
3012	1
3013	2
3014	2
3015	1
3016	1
3017	1
3018	2
3019	1
3020	3
3022	1
3023	1
3024	1
3025	1
3027	1
3028	2
3029	1
3030	1
3035	2
3037	1
3038	1
3039	3
3040	1
3042	1
3043	1
3045	2
3046	2
3047	1
3048	1
3053	1
3054	1
3056	2
3057	2
3058	2
3059	1
3060	1
3061	3
3063	1
3065	2
3066	2
3067	1
3069	2
3070	1
3071	1
3072	2
3073	1
3074	2
3076	3
3077	1
3078	1
3079	1
3081	2
3082	1
3084	1
3085	1
3087	1
3088	1
3091	1
3092	2
3093	2
3094	1
3096	1
3097	1
3099	1
3101	1
3102	2
3103	2
3104	2
3105	2
3106	2
3107	3
3109	2
3112	1
3113	3
3114	1
3115	2
3116	1
3117	1
3118	3
3120	1
3122	1
3123	1
3124	2
3126	4
3128	1
3129	1
3132	5
3133	2
3134	2
3136	1
3137	3
3142	2
3143	2
3144	1
3145	2
3149	1
3157	1
3160	1
3162	1
3163	2
3164	1
3166	2
3167	1
3168	3
3173	2
3174	1
3175	1
3176	1
3179	2
3180	1
3182	1
3185	1
3186	3
3187	2
3188	1
3190	1
3194	1
3196	1
3197	1
3199	3
3200	2
3201	1
3202	1
3204	2
3205	1
3206	2
3207	5
3210	2
3212	1
3215	2
3217	1
3218	3
3221	1
3223	1
3224	1
3228	1
3230	1
3232	2
3234	1
3238	1
3240	1
3242	3
3243	1
3244	1
3245	1
3248	1
3249	2
3251	2
3252	1
3255	1
3258	1
3259	3
3267	2
3269	1
3270	1
3271	3
3276	1
3277	2
3278	1
3279	2
3280	1
3284	1
3285	2
3287	2
3288	1
3291	1
3293	2
3294	3
3297	2
3302	3
3305	1
3308	1
3309	3
3310	2
3314	2
3317	1
3318	1
3320	1
3321	1
3324	1
3326	1
3328	2
3330	1
3331	1
3332	2
3336	1
3340	1
3344	1
3345	1
3351	2
3352	1
3355	1
3359	1
3364	1
3366	1
3367	1
3369	2
3370	1
3371	1
3372	1
3374	1
3379	1
3380	1
3385	1
3387	1
3388	1
3389	1
3390	1
3393	1
3396	1
3398	2
3399	1
3401	4
3404	1
3410	2
3412	1
3415	1
3418	1
3421	2
3423	1
3425	2
3431	1
3441	2
3443	1
3444	1
3446	1
3447	1
3449	3
3450	1
3451	1
3453	1
3460	2
3468	1
3470	1
3471	1
3472	1
3473	1
3474	2
3476	1
3478	3
3480	1
3481	1
3485	1
3490	1
3491	2
3492	1
3497	1
3498	1
3499	1
3502	1
3505	1
3509	1
3514	1
3517	1
3533	1
3534	1
3535	1
3538	2
3540	1
3541	2
3543	1
3544	1
3546	1
3549	2
3558	1
3565	1
3567	1
3569	1
3570	2
3579	1
3580	1
3581	2
3582	1
3586	1
3588	2
3589	2
3594	1
3608	1
3609	1
3611	1
3612	2
3613	2
3616	1
3618	1
3622	1
3627	1
3628	1
3630	1
3633	1
3634	1
3635	1
3639	1
3640	1
3641	1
3651	1
3656	1
3659	1
3660	1
3667	2
3670	1
3675	1
3676	1
3678	1
3679	1
3683	1
3685	1
3686	1
3687	1
3688	2
3689	3
3691	2
3693	1
3694	1
3696	1
3697	1
3699	1
3701	1
3702	1
3705	1
3706	1
3710	2
3713	1
3714	1
3715	1
3716	1
3724	1
3725	2
3731	3
3735	2
3736	1
3740	1
3741	1
3744	1
3746	1
3747	1
3748	2
3749	1
3750	1
3751	1
3752	1
3753	2
3757	1
3758	1
3760	3
3762	1
3766	2
3768	1
3776	1
3779	1
3780	1
3782	1
3783	1
3786	1
3796	1
3798	1
3799	2
3801	1
3809	1
3813	1
3815	1
3816	1
3817	2
3820	2
3822	1
3823	1
3824	1
3827	1
3828	1
3830	2
3837	1
3838	1
3839	1
3846	1
3848	1
3851	2
3862	1
3864	1
3872	1
3875	1
3883	1
3886	1
3889	2
3899	1
3913	1
3924	1
3939	1
3943	1
3945	2
3947	1
3953	1
3956	1
3958	2
3960	1
3968	1
3969	1
3971	2
3972	3
3973	1
3986	1
3989	1
3992	1
3994	1
3996	1
4002	1
4005	1
4006	1
4011	1
4012	1
4016	1
4017	1
4023	1
4025	1
4027	1
4028	1
4033	1
4036	1
4037	1
4038	1
4040	1
4041	1
4045	2
4052	1
4058	1
4060	1
4063	1
4065	1
4066	1
4077	1
4083	2
4090	1
4096	1
4104	1
4120	1
4127	1
4131	1
4133	1
4138	2
4143	2
4160	1
4165	1
4188	1
4198	1
4202	1
4209	1
4216	1
4222	1
4224	1
4230	1
4237	1
4238	1
4240	1
4246	1
4250	1
4255	1
4263	1
4265	2
4271	1
4273	1
4277	2
4278	1
4293	1
4294	1
4298	1
4301	1
4306	1
4309	2
4310	1
4321	1
4323	3
4333	1
4337	1
4339	2
4341	1
4343	1
4347	1
4353	1
4355	1
4361	1
4370	1
4375	2
4381	1
4403	2
4405	1
4408	1
4418	2
4419	1
4420	1
4422	1
4440	1
4450	1
4455	1
4460	1
4461	1
4466	1
4467	1
4475	1
4479	1
4481	1
4493	1
4531	1
4544	1
4558	1
4559	1
4562	1
4564	1
4570	1
4573	1
4574	1
4587	1
4597	1
4612	1
4618	1
4628	1
4634	1
4651	1
4658	1
4660	1
4665	1
4671	2
4672	1
4690	1
4693	1
4707	1
4720	1
4721	1
4724	1
4729	1
4731	1
4757	1
4758	1
4759	1
4773	1
4786	1
4790	1
4813	1
4819	1
4822	1
4830	1
4847	1
4860	1
4890	1
4891	1
4903	2
4906	1
4907	1
4917	1
4926	1
4929	1
4932	1
4946	1
4958	1
4981	1
4988	2
4998	1
4999	1
5000	1
5006	1
5010	1
5025	1
5032	1
5051	1
5058	1
5067	1
5085	1
5090	1
5094	1
5105	1
5148	1
5156	2
5215	2
5253	1
5284	1
5286	1
5318	1
5357	1
5369	1
5418	1
5421	1
5424	1
5427	1
5431	1
5439	1
5441	1
5446	1
5474	1
5510	2
5513	1
5521	1
5528	1
5587	1
5590	1
5599	1
5605	1
5610	1
5617	1
5620	1
5656	1
5664	1
5760	1
5766	1
5861	1
5890	1
5916	1
5923	1
5931	1
5950	1
6008	1
6084	1
6127	1
6138	1
6155	1
6207	1
6210	1
6220	1
6224	1
6234	1
6255	1
6262	1
6264	1
6270	1
6345	1
6394	1
6397	1
6408	1
6411	2
6441	1
6447	1
6451	1
6464	1
6475	1
6482	1
6493	1
6507	1
6523	1
6565	1
6589	1
6593	1
6620	1
6668	1
6676	1
6710	2
6719	1
6734	1
6747	1
6758	1
6767	1
6769	1
6784	1
6854	1
6934	1
7141	1
7302	1
7420	1
7532	1
7705	1
7738	1
7809	1
8068	1
8189	1
8190	1
8323	1
8365	1
8383	1
8428	1
8434	1
8511	1
8923	1
9854	1
10120	1
10492	1
11079	1
12103	1
12498	1
13008	1
13881	1
14812	1
34924	1