1522,3355,35,1 1542,60210,395,1 1545,75044,455,1 1556,910539,1517,1 1562,579413,3144,2 1564,244081,597,1 1565,50450,721,11566,9753,123,1 1569,106041,935,1 1571,44883,604,2 1573,124551,973,3 1574,172764,1109,1 1578,115941,1050,2 1585,18971,95,1 1587,166059,1009,1 1588,4000,35,1 1589,9248,159,1 1590,31172,158,2 1591,160340,1256,2 1593,13651,105,1 1594,132437,1178,8 1598,136009,834,2 1599,25919,261,1 1600,2793,27,1 1601,4259,25,1 1603,507810,3127,5 1604,48016,597,1 1606,287280,2315,3 1609,26629,359,11610,153827,852,2 1611,38058,309,3 1612,33986,420,2 1615,13468,125,1 1616,80861,581,1 1617,205960,1307,1 1618,264465,2029,3 1619,144337,1985,5 1620,310933,2862,4 1621,131855,778,21622,11221,65,1 1623,197774,1909,3 1624,161782,1049,1 1625,18736,97,11626,144458,1384,2 1627,222222,1261,3 1629,87664,829,1 1630,316158,2310,2 1631,24109,273,1 1633,86786,701,5 1634,59414,264,21636,1430,9,1 1637,173235,1572,4 1638,188383,1851,3 1640,430189,1989,3 1641,182007,1652,4 1642,60612,470,2 1643,97080,812,21644,202711,1523,3 1645,90261,556,2 1646,209606,1799,5 1647,72309,890,2 1649,161538,1174,2 1650,37559,362,4 1651,26615,203,31653,35970,571,1 1654,227750,1200,2 1655,145802,697,1 1657,46229,441,1 1659,225687,1257,1 1660,161632,920,2 1661,687936,6781,9 1662,23904,389,1 1666,644466,3845,3 1667,168439,1421,31668,2856,21,1 1670,198468,1143,3 1671,154703,1486,2 1673,41355,429,11674,761754,4711,5 1675,79081,994,2 1677,301266,1847,5 1678,677382,2873,9 1679,49988,380,2 1681,481268,2317,3 1682,122863,717,1 1684,173639,1688,4 1685,8605,65,1 1686,213469,1441,3 1687,207012,1932,4 1689,35343,489,1 1690,3846,27,1 1692,498206,3094,41693,215809,1003,1 1694,106242,825,1 1695,61745,606,2 1696,467815,1696,6 1697,49036,264,2 1698,354752,1619,3 1699,66694,595,11700,161075,1590,10 1701,648371,4318,14 1702,92068,1378,4 1703,500445,1636,2 1704,733424,4343,5 1705,730399,3617,5 1707,134007,889,5 1708,416651,3627,5 1710,44751,241,3 1711,864251,4721,91713,172755,1737,5 1715,20322,108,2 1716,275658,1544,6 1717,1135273,6571,11 1718,194189,1096,10 1719,128597,1122,6 1720,196172,2513,9 1721,118929,609,5 1722,29521,144,2 1723,399329,3524,61724,573156,2533,7 1725,1135120,6163,9 1726,1803177,8865,11 1727,427617,3638,10 1728,628291,4233,11 1729,81237,870,4 1730,1581008,10868,12 1731,110195,871,7 1732,1661953,9931,17 1733,1103512,6005,111734,1823064,11256,20 1735,2264631,10493,15 1736,2042997,12522,18 1737,1036287,7416,14 1738,597214,5466,14 1739,634459,4835,9 1740,3429895,17636,28 1741,1046692,7133,15 1742,344576,2228,8 1743,963959,6286,121744,753827,6235,13 1745,1143658,7189,15 1746,1520192,10433,17 1747,897116,6921,21 1748,3464388,23894,40 1749,314459,2241,11 1750,1529145,10727,23 1751,1947034,12416,22 1752,1911478,12986,32 1753,1151632,8801,171754,2939975,22832,32 1755,2100030,18762,34 1756,1255600,9532,16 1757,1399044,13237,27 1758,1545444,9750,20 1759,3505579,28697,43 1760,2839710,21593,41 1761,1462258,11225,31 1762,7664891,42079,51 1763,2365516,17889,391764,5727748,39184,58 1765,11934128,71660,96 1766,6961260,43106,76 1767,2528551,20209,59 1768,16600592,111686,180 1769,14289908,79823,117 1770,12774588,63664,104 1771,11406692,74339,135 1772,10971083,75253,105 1773,14576974,95789,137 1774,15007800,109796,158 1775,13055768,93322,118 1776,15295850,126541,175 1777,18879449,153091,199 1778,18128409,142293,2051779,20468401,141139,199 1780,18295712,117278,166 1781,24436653,161746,216 1782,12552808,95044,162 1783,16313371,112555,195 1784,20031184,142573,227 1785,18889938,146215,245 1786,25519202,195975,3151787,42613275,312164,434 1788,42895838,289616,404 1789,36276571,288142,416 1790,31245136,235188,342 1791,48117397,301577,4051792,29761066,226773,325 1793,30808296,239862,358 1794,25694445,201169,293 1795,21768644,166292,296 1796,43744360,291966,4221797,31681888,231044,332 1798,29265408,225008,328 1799,20301996,153133,237 1800,27601644,191690,292 1801,21621226,148959,2231802,25681720,199955,321 1803,23784409,186752,300 1804,19558670,162544,282 1805,31138373,185612,280 1806,16974376,141555,2131807,36863854,236048,322 1808,12307701,87630,152 1809,4830739,30586,761810,4513210,31210,66 1811,6348059,42392,138 1812,8232795,61987,141 1813,20766119,138918,264 1814,12428658,95671,237 1815,9403460,64912,148 1816,9567236,70131,159 1817,14677812,105366,186 1818,19529026,121811,1891819,17841850,133697,203 1820,29579973,203506,394 1821,33411279,221987,359 1822,27905876,189344,292 1823,12100253,78480,162 1824,14560481,105585,205 1825,15197519,98048,212 1826,27486269,192655,2871827,25687162,181816,316 1828,28454255,192358,320 1829,39534611,249314,422 1830,32895281,224341,321 1831,23625089,162996,2841832,29432672,183694,332 1833,27347817,177742,292 1834,28081916,177126,338 1835,30724215,209841,355 1836,36661124,212579,3651837,30384468,170108,286 1838,23031791,146069,291 1839,30559312,184631,317 1840,41987886,267761,433 1841,45695866,256447,4031842,52984975,314051,457 1843,56996661,324130,440 1844,63993878,361385,463 1845,80821091,436683,575 1846,68203507,394364,5141847,66406473,357059,465 1848,66596901,391770,528 1849,56868488,323815,461 1850,78519579,428029,581 1851,80279197,439200,5921852,79250326,407584,552 1853,68836075,364708,530 1854,64501269,354666,572 1855,68442847,379202,600 1856,82937553,482802,7301857,83956295,453853,743 1858,84258250,436405,671 1859,81174317,428054,746 1860,92069963,480439,845 1861,109536231,558160,8881862,108823740,605102,996 1863,105763481,558049,939 1864,113788943,624113,999 1865,124608109,633106,980 1866,103269208,549139,8771867,109817856,593085,913 1868,92475189,474671,627 1869,113783998,603189,755 1870,125118535,545610,584 1871,79899747,442746,4801872,69528597,381687,489 1873,74404852,406962,488 1874,79995373,441870,528 1875,95521091,511579,581 1876,95695496,525802,6261877,95137671,523032,608 1878,95194364,528600,666 1879,92779811,520268,760 1880,97035916,521535,601 1881,102093948,555100,7001882,99842574,540356,664 1883,108259796,598021,717 1884,116667367,658411,813 1885,101165051,573884,718 1886,104664121,568313,7211887,104667434,590599,773 1888,110025572,637372,802 1889,124767309,690490,840 1890,122233442,674769,811 1891,92694409,521173,7191892,109794975,635985,869 1893,99539882,613663,795 1894,99365448,618060,876 1895,106945169,646793,855 1896,107069648,629108,8761897,110218344,643326,872 1898,106446758,621864,822 1899,118504509,699144,920 1900,144263795,843633,1129 1901,128830321,730539,9211902,148291034,837278,1054 1903,148112771,832251,1109 1904,145108441,831661,1087 1905,162278065,947755,1297 1906,162263213,975046,13221907,178670045,1028527,1333 1908,168726494,1006681,1375 1909,120081905,713177,971 1910,187993871,1102408,1440 1911,157111713,913787,12271912,169295593,975974,1322 1913,164633136,960932,1278 1914,165997217,948682,1270 1915,155088961,912649,1283 1916,179966885,1061637,15411917,173762866,1006209,1463 1918,188570461,1048018,1508 1919,184584589,1053029,1549 1920,190911565,1096037,1649 1921,180041143,1014155,14651922,174126089,968158,1494 1923,180820413,1009554,1472 1924,178676522,1015174,1430 1925,193197131,1126812,1640 1926,199217844,1155348,17861927,196717664,1121688,1744 1928,230071597,1336426,2040 1929,248290873,1453695,2211 1930,254501634,1498273,2409 1931,211965163,1187471,18191932,195755155,1071677,1645 1933,214907869,1153517,1889 1934,231538613,1297352,2162 1935,266135167,1491283,2505 1936,279310741,1617062,28121937,277164395,1624397,2863 1938,308011816,1832647,3223 1939,342671279,1967452,3394 1940,326212572,1851571,3159 1941,347230578,1985074,34401942,360421301,2056155,3591 1943,365605689,2079729,3609 1944,405045022,2312649,3997 1945,474759130,2697890,4588 1946,484181848,2698111,44331947,415160437,2282762,3818 1948,421629083,2296333,3855 1949,430072629,2368525,3893 1950,437425443,2394147,3961 1951,404357067,2209527,37211952,450916430,2438944,4132 1953,458843774,2507522,4218 1954,459304462,2472433,4149 1955,492658048,2676459,4505 1956,536955214,2864049,49231957,525588281,2826971,4929 1958,523936074,2842799,5225 1959,529675345,2855358,5306 1960,649130607,3434432,6184 1961,623027296,3281943,60011962,668942027,3569173,6629 1963,703791145,3773550,7162 1964,711802485,3805883,7309 1965,746659493,4005855,7911 1966,767646229,4070347,81011967,748922904,4067734,8368 1968,790658086,4274789,8607 1969,772583168,4210541,8409 1970,815977822,4418203,8927 1971,835469034,4523367,91351972,864212253,4649726,9104 1973,939765584,5169932,10676 1974,945132560,5189669,11139 1975,944172650,5116952,10630 1976,933383496,5123421,109151977,950882799,5133972,10544 1978,973038344,5143695,10537 1979,980267728,5221831,10535 1980,1028292062,5474820,11320 1981,1050578764,5526126,108481982,1075746264,5597803,11077 1983,1132132026,5881000,11562 1984,1086419108,5618055,11325 1985,1116452394,5825285,11905 1986,1166132191,6035590,123381987,1141973727,5917986,12236 1988,1302318427,6771846,14008 1989,1274843337,6593309,13911 1990,1263987331,6512610,13632 1991,1271547305,6496889,135911992,1391728597,7166081,15231 1993,1310205959,6843100,14414 1994,1401907510,7326449,14961 1995,1366778868,7057269,14427 1996,1447243163,7524487,151871997,1635913700,8552108,17520 1998,1708800681,8904885,18081 1999,1774695121,9232891,18659 2000,1885271260,9818760,19784 2001,1846764177,9641076,194062002,1871042960,9747602,19788 2003,1941147423,10214347,21003 2004,2018262190,10747143,21741 2005,2158854232,11426030,23058 2006,2082670540,11094518,222982007,1817521287,9648189,19353 2008,1357700199,7437504,15180 2009,787943822,4247298,8220