0	3
1001	1
1150	1
1200	1
1213	1
1219	1
1242	1
1254	1
1270	1
1280	1
1290	1
1291	2
1292	1
1296	1
1297	1
1298	1
1299	1
1300	1
1304	1
1312	2
1315	5
1316	4
1317	1
1320	1
1321	3
1322	2
1323	1
1324	2
1325	1
1326	2
1329	1
1330	4
1332	2
1333	1
1334	1
1335	1
1336	1
1338	1
1339	3
1340	1
1341	2
1342	1
1343	1
1344	1
1345	1
1347	1
1348	1
1350	1
1352	1
1354	1
1362	1
1397	1
1402	1
1494	2
1500	2
1507	1
1513	1
1514	2
1515	3
1516	2
1517	1
1518	2
1519	1
1520	4
1521	1
1522	3
1523	8
1524	16
1525	3
1526	1
1527	1
1528	3
1529	2
1530	8
1531	1
1532	1
1534	7
1535	2
1536	8
1537	5
1538	5
1539	2
1540	2
1541	6
1542	4
1543	9
1544	10
1545	18
1546	19
1547	18
1548	8
1549	11
1550	4
1551	2
1552	4
1553	7
1554	10
1555	4
1556	3
1557	2
1558	11
1559	2
1560	4
1561	2
1562	7
1563	8
1565	3
1566	6
1567	4
1568	7
1569	1
1570	1
1571	1
1572	1
1573	1
1574	3
1575	3
1576	1
1577	1
1578	1
1579	1
1581	1
1583	2
1584	3
1587	3
1588	4
1589	8
1590	5
1591	10
1592	7
1593	3
1594	11
1595	4
1596	3
1597	2
1598	4
1599	9
1600	8
1601	8
1602	11
1603	7
1604	16
1605	17
1606	11
1607	13
1608	12
1609	3
1610	10
1611	14
1612	6
1613	12
1614	7
1615	7
1616	10
1617	8
1618	10
1619	13
1620	10
1621	8
1622	7
1623	6
1624	13
1625	7
1626	7
1627	7
1628	9
1629	6
1630	10
1631	22
1632	14
1633	10
1634	9
1635	11
1636	12
1637	16
1638	15
1639	18
1640	27
1641	12
1642	7
1643	9
1644	5
1645	6
1646	4
1647	7
1648	17
1649	10
1650	39
1651	12
1652	14
1653	9
1654	4
1655	2
1656	5
1657	7
1658	4
1659	11
1660	8
1661	4
1662	358
1663	4
1664	7
1665	5
1666	5
1667	3
1668	5
1669	11
1670	5
1671	6
1672	6
1673	10
1674	6
1676	4
1677	10
1678	4
1679	15
1680	8
1681	2
1682	11
1683	13
1684	4
1685	6
1686	3
1687	2
1688	5
1689	7
1690	8
1691	8
1692	12
1693	6
1695	6
1696	4
1697	14
1698	5
1699	11
1700	11
1701	2
1702	9
1703	9
1704	11
1705	5
1706	13
1707	2
1708	6
1709	2
1710	9
1711	6
1712	5
1713	372
1714	4
1715	9
1716	16
1717	25
1718	12
1719	7
1720	2
1721	8
1722	6
1723	8
1724	11
1725	9
1726	7
1727	7
1728	156
1729	13
1730	11
1731	10
1732	15
1733	9
1734	6
1735	11
1736	13
1737	15
1738	224
1739	130
1740	21
1741	80
1742	30
1743	26
1744	13
1745	18
1746	14
1747	23
1748	28
1749	24
1750	24
1751	18
1752	21
1753	31
1754	24
1755	28
1756	22
1757	59
1758	134
1759	29
1760	35
1761	56
1762	51
1763	47
1764	108
1765	54
1766	40
1767	177
1768	53
1769	43
1770	45
1771	101
1772	162
1773	156
1774	124
1775	232
1776	151
1777	89
1778	96
1779	73
1780	66
1781	92
1782	108
1783	136
1784	149
1785	136
1786	153
1787	104
1788	144
1789	219
1790	197
1791	194
1792	164
1793	124
1794	148
1795	263
1796	389
1797	411
1798	261
1799	365
1800	451
1801	303
1802	415
1803	308
1804	283
1805	356
1806	388
1807	333
1808	473
1809	458
1810	476
1811	380
1812	346
1813	377
1814	321
1815	241
1816	269
1817	325
1818	285
1819	616
1820	379
1821	660
1822	294
1823	175
1824	296
1825	141
1826	249
1827	433
1828	134
1829	337
1830	301
1831	94
1832	107
1833	145
1834	126
1835	102
1836	136
1837	160
1838	381
1839	308
1840	469
1841	873
1842	114
1843	532
1844	250
1845	1263
1846	937
1847	138
1848	1156
1849	192
1850	175
1851	686
1852	1594
1853	266
1854	700
1855	782
1856	1014
1857	190
1858	854
1859	1405
1860	115
1861	1281
1862	746
1863	123
1864	79
1865	662
1866	104
1867	83
1868	195
1869	367
1870	174
1871	99
1872	4103
1873	375
1874	1208
1875	108
1876	91
1877	90
1878	181
1879	734
1880	510
1881	93
1882	466
1883	254
1884	94
1885	624
1886	470
1887	100
1888	323
1889	296
1890	373
1891	392
1892	319
1893	709
1894	126
1895	167
1896	182
1897	1152
1898	116
1899	97
1900	586
1901	430
1902	91
1903	588
1904	205
1905	418
1906	660
1907	681
1908	383
1909	2811
1910	504
1911	485
1912	917
1913	318
1914	930
1915	71
1916	161
1917	135
1918	1175
1919	247
1920	273
1921	851
1922	398
1923	192
1924	1611
1925	850
1926	254
1927	416
1928	675
1929	380
1930	2261
1931	789
1932	464
1933	55
1934	165
1935	140
1936	296
1937	184
1938	89
1939	200
1940	5
1941	12
1942	1
1943	285
1944	10
1945	8
1946	69
1947	8
1948	34
1949	6
1950	54
1951	13
1952	1897
1953	72
1954	161
1955	434
1956	1430
1957	185
1958	456
1959	438
1960	1037
1961	528
1962	1215
1963	1065
1964	1105
1965	840
1966	173
1967	648
1968	796
1969	237
1970	2338
1971	841
1972	973
1973	341
1974	76
1975	947
1976	969
1977	416
1978	780
1979	1123
1980	266
1981	85
1982	447
1983	175
1984	107
1985	74
1986	71
1987	70
1988	76
1989	68
1990	64
1991	87
1992	74
1993	67
1994	443
1995	105
1996	175
1997	195
1998	173
1999	263
2000	494
2001	889
2002	1060
2003	898
2004	1240
2005	1183
2006	1211
2007	1683
2008	1193
2009	1456
2010	817
2011	1865
2012	665
2013	963
2014	715
2015	1005
2016	814
2017	466
2018	241
2019	257
2020	221
2021	80
2022	224
2023	218
2025	143
2026	193