COEFFS[2207] := Vector(15976, [761,2065,1575,763,1814,1162,849,1078,0,751,1980,1550,805,1373,1407,1494,831,980,1921,145,1870,1420,1739,1361,2097,1896,82,573,1143,1470,1673,1761,1096,933,2004,0,96,1402,2164,0,1239,1427,142,452,980,1111,407,211,222,1696,829,0,1620,355,1512,1056,44,211,1210,622,1899,129,2164,1813,590,1506,1771,1140,430,1814,563,2087,909,1977,514,12,1155,0,0,2144,469,4,982,773,1025,700,1119,891,451,1479,2196,1089,1289,870,411,1225,1912,1354,1218,1876,1363,1351,2010,237,1276,375,0,2142,1849,485,1249,2153,546,1014,1385,2093,433,15,1849,2163,2189,11,106,110,544,40,1234,1946,161,1577,380,921,0,1282,1173,781,1502,1403,1634,473,616,363,682,1577,712,1188,0,0,831,878,442,1156,918,1313,1981,1701,1261,83,121,1142,193,1667,0,772,552,585,727,1491,933,1576,680,593,1108,111,1368,1587,0,1063,23,1170,1989,1648,0,0,413,780,2121,1758,1359,1055,1142,0,602,720,551,35,739,0,1578,0,508,2160,0,1292,0,0,1850,1941,695,1590,637,952,1723,0,687,343,325,662,298,1009,11,359,244,1292,532,39,1351,1706,415,1515,1076,1190,619,556,833,1533,473,12,2172,214,917,0,2205,1166,258,1651,326,267,409,1223,743,1744,750,2019,527,1016,1710,1997,910,1150,1886,793,828,2022,443,2061,812,1392,1709,808,509,182,1940,294,2070,1047,1276,662,399,210,1831,2139,241,1425,143,1121,468,2072,187,687,736,1314,890,654,1730,1887,1562,534,1507,237,0,417,1400,820,1152,1365,17,1769,1000,1664,1188,471,1161,486,921,197,1059,417,269,1057,1208,1312,1174,1340,1172,785,2071,1962,1885,1004,380,233,42,2122,1480,225,1811,1011,1087,465,107,2021,1782,1438,1699,1093,827,1954,0,1852,433,1536,1743,1570,1486,1722,686,672,1172,1757,693,2078,1867,22,1345,1400,1521,653,1096,144,298,0,1833,242,283,2061,815,936,1535,445,0,840,0,1439,2188,652,381,1750,662,1416,1791,2143,845,133,1412,1385,737,196,1717,890,42,1665,461,472,403,1679,1686,475,1741,1742,1792,1157,2172,0,434,652,1090,262,347,1980,1595,1111,1766,491,495,1061,444,1808,1538,196,1791,1147,1610,349,1671,429,342,378,893,612,1287,826,2178,1409,1374,1978,999,1753,332,1363,499,1053,1773,834,31,2166,1243,82,397,815,302,2113,2047,220,2011,1801,317,263,424,1127,1449,245,513,2101,330,86,759,1633,1261,2152,131,1343,875,953,100,2025,292,74,612,152,753,1133,3,736,181,1603,1754,1708,711,2096,1212,736,1241,1277,222,1461,640,738,1031,637,378,1409,850,563,1362,355,446,222,991,887,864,160,1118,464,1528,1392,1580,2033,1047,1075,1460,382,1311,412,1160,1871,927,246,133,465,1734,410,1883,2075,232,1316,667,2163,1882,2038,832,1161,22,106,1981,2072,1519,1152,1101,2088,1008,1734,1217,1519,1394,1551,1423,1303,1202,930,720,546,1368,1474,1650,1209,1674,1459,1206,1687,1918,1804,241,1812,2086,1572,1351,1,511,2206,773,907,1386,718,1404,193,487,1589,558,1853,924,974,1375,876,2110,964,955,436,1883,961,1776,2151,945,1624,77,378,597,1083,950,1722,1186,454,1114,1706,1371,144,464,738,893,1516,984,1177,313,2196,2048,260,1104,877,597,323,803,405,2044,1032,79,281,1070,909,937,466,1417,288,598,764,1945,1878,1552,1264,1666,1751,1399,1985,1533,1594,1067,1804,1838,1362,1180,1862,1765,962,532,2056,1516,795,404,1562,1478,1687,100,827,1854,1174,920,444,537,1822,604,57,363,749,1729,351,2080,969,1686,186,1203,182,1572,1100,1742,288,257,921,96,1480,101,399,2095,1324,815,1269,1354,1454,530,1903,976,1767,880,336,1357,1240,1459,551,1268,1771,1619,643,317,359,1250,1054,868,1050,1122,1076,1062,602,37,51,115,595,66,1188,359,1629,283,2042,191,878,2196,1912,1576,1857,1726,303,746,1863,1701,249,2166,2194,1334,847,61,29,1123,1963,621,1818,1086,1971,1555,2061,879,1644,2073,778,924,1132,1577,1255,1971,427,2042,147,1273,204,1710,2193,493,1539,989,1724,1823,1223,18,1069,993,1751,885,1407,1548,128,1673,1252,259,252,1136,213,696,1348,1655,45,679,1986,2189,1848,1262,967,1832,1812,1665,1810,1915,1831,389,1427,1012,2125,338,455,764,1129,439,622,1453,1606,1182,503,1449,698,1824,959,1276,1428,1597,760,1249,1969,1064,513,742,1983,1543,1505,963,513,1002,84,138,2196,248,237,142,1954,1755,1934,98,1080,405,236,51,417,517,1741,1504,2075,485,534,1504,1589,1866,2143,1654,1682,612,1357,1634,1993,1333,621,719,1003,1549,973,2050,1988,1465,894,2162,824,65,707,360,995,533,1699,1451,1264,979,364,182,131,685,96,330,706,1559,1698,277,458,1083,1544,1756,1418,365,1763,664,1430,1105,1888,457,367,243,1695,366,599,1799,142,983,1978,1561,1319,725,1997,67,624,1934,1916,1782,484,1806,809,1728,1888,1230,1782,2065,939,681,776,928,1765,1166,327,926,1667,1111,449,210,2042,859,1953,712,117,1286,1506,518,1656,2117,787,976,1819,1406,637,1472,104,398,1269,360,784,1761,1173,1928,606,1578,1710,1171,1547,733,742,21,931,1014,562,860,1274,1874,514,2050,1339,1830,2109,487,457,2127,137,31,1899,129,1630,558,1873,100,880,1071,906,904,1494,843,770,1347,729,18,1996,2169,1372,1831,860,214,1310,220,1693,457,393,777,493,1035,2189,1536,1589,1502,354,366,1851,1556,1118,1916,2152,622,1550,900,1091,341,257,2183,688,653,1844,1354,1043,1489,2196,2032,2141,441,1391,1543,2190,1199,361,1048,1704,174,1366,217,158,1323,1647,1686,730,906,2016,1358,770,1286,720,1511,2204,8,777,36,1467,1936,2146,349,1419,1667,1644,1520,1740,632,1920,2188,169,920,2164,1323,1652,1917,43,1319,874,364,447,1782,1492,1885,272,1084,244,2031,2036,1570,2188,1217,1365,1780,1341,934,794,1041,978,439,1750,59,515,755,1022,905,1257,945,651,1035,38,114,2010,1000,1616,1953,2179,1576,249,1968,263,566,775,422,2073,1279,2168,653,563,2039,1960,1068,1771,475,2029,74,657,1923,668,644,457,2039,1322,1616,343,948,411,1447,461,44,510,1563,1747,595,1929,393,12,1196,1411,1703,1283,1174,140,867,167,942,0,1019,1528,437,2191,1934,419,727,1945,1998,1734,2033,745,78,1543,1551,672,103,1079,2031,150,2103,132,2097,1151,603,339,161,1954,75,1096,384,2057,200,1980,1908,1417,121,0,1591,232,1616,126,1431,2133,867,657,115,227,1581,590,28,2188,943,929,220,650,399,1933,1361,1751,889,1798,1616,2203,2158,2159,1954,1805,1389,1459,936,2128,1650,244,1239,1075,401,200,1218,442,1613,8,1059,1738,1368,984,418,639,1100,304,381,1458,1186,447,487,1143,488,2074,950,1218,169,1707,1596,0,1081,50,1675,544,512,916,134,881,1338,562,1385,371,1922,1124,1932,812,1989,922,1559,1904,1850,1128,1550,188,1473,1841,2155,599,1752,922,1922,49,615,0,707,2002,684,1575,1629,279,328,401,835,133,882,1473,1970,1029,0,1864,1469,1394,99,0,1444,757,1269,2105,912,2077,1946,943,2062,1322,2081,1130,1494,105,1382,1173,1703,720,1822,791,351,2014,1949,1889,1532,2059,1287,2022,698,1350,2190,1991,312,2158,1070,1152,496,110,735,985,953,915,2194,151,1049,1581,693,1127,2018,1646,1926,583,1335,1655,1978,1604,559,1786,1845,2095,1817,293,1201,2099,1382,1662,125,1452,1872,609,1015,1835,1977,902,2093,471,1152,1322,689,1662,1308,1405,421,29,1925,1620,1559,671,1330,262,77,733,1297,2197,1268,1247,810,723,1006,1593,1336,872,1446,1349,1406,963,1573,1169,377,1679,651,1429,650,16,2048,739,716,1259,1667,841,566,1901,1667,1945,1908,726,984,1460,930,373,1135,499,2097,1064,608,1855,1225,303,827,965,655,635,211,1272,1555,1118,1141,2045,831,38,1977,1219,2064,1026,650,646,2148,47,50,1956,466,807,1975,2045,867,1369,967,899,1254,935,1262,1794,1525,922,1903,1433,1079,394,1644,1797,1427,342,924,1539,1255,159,772,888,895,2044,2103,323,267,2136,597,761,445,861,1822,2135,198,298,1590,1697,1533,926,421,1315,815,1485,343,426,2143,876,427,1389,2075,1999,2119,1960,831,1347,1420,1827,83,1890,2019,1183,829,318,1833,1688,1995,2191,1620,2044,2203,1394,455,631,884,728,895,1775,592,337,980,1879,1994,1405,660,503,609,1844,1015,1946,1586,2024,849,15,141,844,1768,672,2023,2140,1137,1291,624,687,1177,1748,771,1306,550,336,1692,310,2043,768,1242,187,497,862,731,584,229,1924,1904,2136,598,600,2120,1003,1478,206,152,1950,1571,1744,1646,1966,2014,1366,1318,1006,1374,743,881,1581,2060,1663,1699,758,720,509,1612,732,1613,1619,477,200,1885,2136,1178,489,2070,1926,272,1107,1857,1465,1244,1742,87,129,1978,330,1003,2099,1123,2177,1976,953,526,2055,222,401,29,1070,1235,1482,2039,1328,449,1150,1939,865,2102,1994,176,2141,833,1731,2115,687,1553,387,1493,1927,985,1280,1887,1712,1016,958,1827,1198,893,1402,1367,61,774,1508,140,105,15,587,1410,812,2187,730,1454,1720,724,1256,446,2091,79,198,1707,1175,334,1798,826,340,1013,1929,1696,1027,707,1740,1185,2157,1576,1674,703,1133,100,793,1335,1738,1748,726,1445,79,2023,326,596,2034,943,1432,405,291,2049,1281,1934,56,248,1264,622,628,497,55,271,1079,1381,927,184,1167,1807,385,1930,1231,1049,2157,828,46,1635,494,1471,361,820,1089,1199,647,1390,1217,1984,1932,2025,1006,1239,702,1508,1169,206,1674,1631,524,483,528,828,1335,1155,382,1188,452,1439,144,1285,1881,757,405,483,1857,880,1446,1738,373,1040,1378,1899,1593,1045,906,1862,954,1788,876,25,1460,515,930,1599,650,1684,1396,20,1962,949,131,2065,1045,1447,1477,930,2105,1700,1708,64,894,930,619,1627,223,485,222,1430,1832,467,1314,876,1546,782,41,1046,679,471,2094,1245,1027,212,344,1246,65,226,826,1782,1704,535,97,1383,389,1023,2121,1818,559,1826,501,192,1211,774,1279,1010,1887,24,70,289,1643,769,959,2119,1497,858,1141,342,1510,1151,1493,353,1132,400,1677,606,1184,2083,1915,1467,2024,1383,289,1893,2186,841,540,1201,1020,2171,1759,831,1997,1149,891,547,1035,1166,290,772,1255,724,184,1166,1456,757,259,2051,17,219,1881,1244,1837,1493,485,265,1893,821,1093,2004,1804,196,2057,2084,1541,1859,136,842,74,861,1880,1372,576,965,689,171,2136,1238,1795,2206,1185,599,1546,1780,1349,1364,683,464,304,1167,789,1298,473,1670,671,1115,980,1118,1329,69,262,56,1591,1746,2043,785,648,1068,1024,154,2168,746,1365,1479,85,957,192,2132,2180,1417,1399,1250,1932,620,1019,74,2183,1651,1620,982,867,601,659,2160,801,202,201,614,1249,11,331,1706,585,116,659,488,2125,897,1875,1674,2047,292,515,1033,141,643,210,1541,622,801,949,1156,1788,1927,1107,539,1957,168,429,1302,595,184,1890,2167,32,253,2183,1623,2041,605,505,1990,2175,1970,17,1954,1910,485,552,1737,1658,1565,806,889,1188,80,1955,939,878,467,547,1963,1298,358,755,326,1853,2007,1269,991,1024,1723,839,1300,25,858,151,1167,983,1695,2072,1421,1080,1116,1312,278,34,1015,1509,1539,1140,1388,1971,68,1092,1574,1229,2180,1303,1520,997,209,1910,164,1405,1295,348,634,2192,1525,182,272,1174,1122,1327,278,971,1810,740,894,180,1819,343,282,2175,1189,1899,1814,1947,1149,178,427,1694,1170,978,652,1966,1539,606,2010,66,371,1275,1347,1620,79,341,478,1280,1453,985,121,1455,1606,1357,1378,1088,2072,184,1704,1998,1674,769,1192,1805,686,1745,553,651,45,1923,1945,992,1520,619,2000,1584,787,924,1394,761,922,1255,2060,1544,2124,1419,941,921,500,1240,2016,1277,110,853,920,562,537,408,695,1062,1789,1428,1409,2031,2103,152,2009,166,1805,41,1761,1427,1128,1350,1409,800,939,1528,1671,766,6,490,1354,640,1853,1330,1050,1893,1832,1267,483,369,980,1561,2035,1752,108,1971,569,1223,266,142,2140,620,1512,67,373,976,529,1117,486,1609,33,1055,1566,2133,520,271,1613,1963,1222,971,2019,433,373,325,665,92,359,1946,1774,1062,2068,1149,2162,1611,65,1009,1049,2201,1923,1462,322,233,1194,544,276,109,697,2192,1980,107,1037,1525,1146,127,654,511,705,4,114,1099,1747,56,634,14,1226,639,229,1497,1183,1400,1991,1254,1341,1551,652,552,2089,759,1499,1567,1048,117,1576,2179,1739,854,2015,1272,1143,1818,1808,1919,1498,1985,1205,1513,76,642,331,374,270,1385,379,1496,1462,2157,563,2173,1265,1491,1527,1108,1627,23,1190,722,121,1821,1250,857,1547,171,1815,677,113,1304,8,1023,721,327,212,1274,1238,763,1106,363,812,1585,292,1088,723,1948,1440,788,999,197,1073,951,2095,0,1348,832,1492,1129,1983,156,1221,1873,604,1868,2154,1665,353,48,2087,344,1415,437,352,2021,1087,754,1496,1967,2065,862,721,40,2174,1650,918,854,1541,266,1659,1044,1396,1312,1834,578,1293,821,339,630,828,1555,806,1596,250,1274,1928,1281,332,2090,544,1560,257,1589,1369,1574,1781,418,1221,676,2029,172,1754,851,249,1821,131,1175,630,1489,2187,1655,1853,1034,442,735,1079,1668,142,1376,991,967,1175,1109,830,607,1515,599,1231,1191,1804,1000,166,244,990,1068,1725,1527,1415,60,1366,2195,1325,947,2042,1545,650,332,1864,1238,1971,445,2058,1719,930,1909,1421,49,451,280,1634,298,1580,1329,997,1291,456,844,480,2020,1461,174,1048,2201,867,347,124,437,86,946,284,1039,2095,1294,1633,1385,489,1788,2056,1397,653,2036,1515,1369,1507,1244,397,1094,288,1375,2004,2137,1576,2058,829,495,662,774,1126,857,1234,1190,1815,524,2184,714,2021,193,229,1193,25,925,670,688,1272,1492,325,1192,340,1515,1601,642,1241,355,237,1448,2029,1532,1735,116,123,1534,1905,232,825,681,18,1621,2155,80,1365,1116,150,1612,1891,1239,827,429,1809,288,481,482,565,757,1000,1922,218,984,2081,801,1076,1620,156,1710,453,991,1135,1533,1847,1231,367,1482,1878,261,1251,236,1663,1307,708,1719,1367,2178,1837,999,2198,1991,536,1909,727,1245,584,1258,7,838,821,894,542,2176,2198,1583,1867,77,747,305,323,1275,837,1579,1521,1561,1115,403,1322,1762,1744,88,391,1319,689,1760,1364,1904,1016,351,549,1729,601,378,606,1835,230,1734,754,96,1515,1415,500,2174,1912,1288,1278,329,2117,1239,1181,1644,967,944,1456,139,1118,2050,1928,1090,1329,1889,404,396,1962,665,775,621,1920,1844,1525,1406,901,709,971,799,1464,1190,1321,795,643,720,2004,3,1632,1649,1518,166,1357,335,1520,563,1414,334,412,2133,1603,371,1028,1073,1376,2069,786,801,869,1582,1620,1211,1898,2160,235,1125,801,82,1674,1352,1626,561,923,1647,1485,1935,336,1858,1652,996,163,584,558,1574,1866,686,1878,2052,565,822,1319,500,348,1692,1792,860,283,1028,441,263,884,233,1803,1986,58,237,1863,1832,1788,446,1822,650,1316,273,900,640,1681,791,1080,1,165,464,571,1119,972,1727,1707,1715,259,1688,2032,779,434,721,1502,1746,706,386,838,1953,930,374,1422,868,218,22,843,750,1896,272,2127,72,1647,1496,1981,1059,76,290,707,91,197,2157,805,1861,2188,2167,274,1856,1722,1338,618,860,1889,1438,1527,910,325,1781,900,1996,435,2129,1910,584,501,288,1870,247,1514,768,1888,529,1384,295,207,5,1037,1894,1506,1742,1530,521,69,1395,1258,1139,1153,1828,588,612,1637,1504,964,1596,1650,1252,100,825,408,1378,738,555,768,678,1463,1895,471,1868,1567,1515,1665,477,1054,1452,1420,1359,1568,962,992,384,869,288,220,2164,1014,766,1831,2198,38,443,159,2067,872,1546,1971,54,2056,2124,596,1398,1843,1645,757,1675,1558,781,1097,577,1348,2133,2205,228,402,192,915,627,7,809,839,548,1038,1326,1344,1806,852,1132,1899,1752,1127,1425,1513,646,1039,46,1943,1842,570,813,618,2063,1923,1997,926,399,1963,2045,1244,457,1045,1100,441,2184,2178,370,1755,701,1037,1881,1339,1306,1495,453,691,702,1221,1855,109,580,1918,1358,2110,840,592,1925,1914,1738,464,23,1471,2012,752,2154,1308,1642,1718,2122,854,721,1122,863,998,1212,28,890,1096,688,1237,1096,862,847,1996,2123,914,1576,197,603,1800,796,324,238,233,1122,1145,763,1648,618,1983,1942,2110,2114,2066,705,64,2196,2178,952,2021,1992,1375,189,1017,732,1218,713,2041,120,1040,681,184,1397,1198,1479,1428,642,2004,2048,708,40,1599,57,1337,126,1932,993,365,1874,197,2108,91,1036,1180,1811,2194,2001,790,827,1139,1091,955,880,732,251,1678,1905,914,1344,1207,495,2201,1028,2003,868,851,1635,1282,1305,572,1196,2065,490,2182,45,843,1843,1123,1399,1116,1224,1289,247,1040,738,1392,892,1235,81,1784,2142,987,1153,896,264,52,420,2083,1898,870,725,801,81,1791,198,2109,1935,1706,2185,1625,2197,1739,1969,2173,1808,1758,2145,1448,1959,1242,583,909,783,1770,1869,1572,659,1667,956,841,459,956,1000,1840,1671,339,1500,1341,1742,1425,1993,283,1192,743,1336,233,995,1689,1523,1484,477,1544,1117,1166,1170,614,1856,1659,1617,169,429,704,1595,1195,1532,313,425,1241,1179,1205,417,415,865,1514,947,137,1819,1289,2198,749,1273,21,2166,519,1929,1155,1756,358,1967,960,717,1994,1915,733,1441,1492,1136,2197,617,1943,462,2087,1891,1276,1120,2062,1000,1997,1089,603,1811,1266,529,315,1128,698,1348,1871,58,1389,1185,822,1241,1047,470,1859,1316,618,2023,787,661,1604,925,1178,467,2146,204,364,156,1152,1845,517,1349,1121,809,457,1635,1596,1613,1115,789,228,1521,1653,872,171,33,826,1197,907,1730,1862,1915,2112,1847,382,831,1147,91,889,826,1418,366,587,1465,215,661,1479,796,2084,293,597,826,72,1895,1860,1606,585,904,825,89,419,942,1335,1972,1066,1723,1240,1997,448,1779,458,1604,1347,1326,1661,1048,92,1453,297,937,1423,1839,1571,415,1363,761,1659,1576,239,421,1778,978,638,1649,509,231,1157,1556,475,157,2124,1415,1474,264,758,581,381,1054,1628,2050,1247,748,135,978,1735,788,1949,1478,711,402,826,1980,351,965,256,1903,1057,49,1093,2137,691,610,442,531,2179,1985,827,1993,210,1979,43,988,496,1438,2121,1017,1645,1918,360,1597,1376,1960,390,1272,1229,1257,1670,586,2153,2066,1929,220,1740,1484,1059,1259,1441,34,607,1538,805,1713,1026,564,30,1062,29,352,1130,1463,1792,2186,667,2143,1225,451,885,1587,272,1794,1864,2038,32,1582,2034,778,924,810,1843,1067,1910,1746,1937,1452,2198,1038,1101,405,33,1544,705,867,1186,2069,37,1763,1215,1257,715,734,408,1098,695,164,1318,223,21,1406,194,1755,2045,2131,1036,1295,1793,709,2152,288,1098,862,1060,2103,783,197,1376,172,340,791,858,637,909,1207,522,984,1305,2142,676,467,898,1524,346,1709,538,921,1596,1941,631,685,852,1635,716,1943,502,1323,737,596,1047,1656,1241,690,1448,1641,997,713,2047,694,580,843,2032,1919,2119,1546,1148,1569,609,596,526,517,1494,252,1770,319,705,1547,687,2103,1979,81,634,310,136,1667,778,913,645,1299,914,299,1047,1409,388,743,1769,1451,1162,1918,1193,767,1176,787,1274,609,1052,289,617,982,979,1917,239,1386,887,383,856,2062,390,121,692,139,1759,2101,722,1337,2169,394,471,813,1946,185,2116,495,405,381,21,182,3,857,35,1893,1286,1739,1805,985,577,9,1058,436,2113,103,1957,183,1120,1633,1594,2180,449,1923,842,808,1623,307,2115,392,734,852,532,1001,1968,126,1791,896,1112,1945,1455,1655,885,2111,101,1664,1614,729,379,2014,2013,1542,323,1435,969,1951,750,1533,216,660,247,564,1361,120,666,1817,4,997,1182,1292,835,587,2089,222,2085,152,0,1660,1485,1654,450,1041,1448,1596,2048,246,1504,1311,1873,1055,2017,1140,11,1019,804,678,221,1715,1671,664,1133,108,2005,2081,1719,1049,669,1823,1861,90,826,1866,215,1522,1647,1774,1059,2016,897,703,309,47,641,1183,542,186,283,174,2139,465,520,1069,529,1701,1957,1963,828,1770,1662,278,663,540,1200,892,699,1890,1672,671,2116,918,2175,1576,1300,2125,939,2204,1718,403,633,730,767,146,1975,810,445,1613,1832,1680,841,1062,1483,855,1665,1749,1820,2128,937,334,2060,106,1057,1721,1032,1583,583,1355,2137,301,695,747,930,649,118,424,98,105,1197,1017,441,1263,1296,1992,1516,2153,904,936,1525,1528,1376,1935,1776,1175,1152,1710,2199,1535,200,231,2048,325,1580,111,237,1751,1317,638,218,440,1733,1900,454,1306,576,2057,1288,210,2148,1154,595,1763,1404,301,1067,1953,239,1141,1657,273,1102,1952,225,2143,1994,319,2059,982,1418,2169,1880,1181,1329,678,2012,1107,1006,242,494,847,276,1151,1539,1680,349,2113,863,1614,1903,79,1827,1547,2100,884,171,1471,1238,2004,608,1955,27,2154,1496,1504,833,140,1750,2129,1380,853,828,818,416,1230,1080,357,720,1619,165,490,2074,266,2144,1830,1706,790,2000,1046,80,485,947,579,2129,1946,2153,2031,1726,1003,249,915,631,2111,25,1558,1495,1475,64,1644,1998,105,246,1530,785,1716,61,1611,1671,1043,451,1589,1539,889,869,564,1894,2064,1767,441,2181,280,192,1051,1849,149,1168,1373,1857,1774,1119,1988,1130,1867,1637,2199,2183,1462,1603,689,528,692,935,29,1224,134,195,76,1811,50,1224,531,376,492,562,1262,1580,946,501,321,288,46,470,1450,2055,1593,715,186,2120,157,159,1319,1171,1793,559,1072,1589,1956,688,772,880,526,2070,1566,426,1886,1227,1386,999,1796,1343,238,2052,971,1892,18,1459,939,1878,1590,1608,2014,1386,219,132,1261,1195,677,796,2149,1172,685,839,1143,123,1266,966,1838,320,1209,147,1346,1007,1201,2184,1602,720,6,1088,2129,1458,1769,1772,1678,404,1889,435,2070,856,374,1593,1641,1938,234,1765,1633,1711,2053,1939,1452,2203,1894,580,1085,309,11,1611,2076,560,741,707,1504,1878,30,1011,1258,2190,300,2195,1079,2003,2200,1197,1421,452,327,553,1589,2184,844,1852,1454,1700,1171,1477,726,420,571,483,1810,231,1022,1933,1569,1740,764,397,554,961,1170,1851,1968,1393,428,1909,682,1954,544,1144,1097,1490,1690,2017,195,1898,443,2032,2076,967,1377,1421,1694,1849,1875,1051,257,1854,318,1408,61,803,1014,6,2129,1002,1347,1925,2023,2057,171,144,836,983,1945,974,215,539,865,2137,919,539,561,1187,1371,658,995,938,643,2206,1761,2192,1300,176,905,1809,1115,1303,2119,203,480,2032,821,2061,546,839,459,2187,627,156,330,1528,1140,1233,604,2098,1010,1190,1467,1056,1833,950,472,2177,579,154,1916,2137,1045,1209,850,907,1515,1942,1583,941,2199,684,1173,1295,422,1964,737,965,2083,1308,935,1454,1477,516,1915,108,324,813,561,1242,2104,1668,1316,2167,478,1515,844,1489,128,644,710,222,1458,264,2101,1286,922,1475,946,432,195,648,876,1383,583,129,1022,1568,1391,1641,911,1197,1348,755,513,1810,199,2161,597,2192,157,1815,1644,578,340,550,1933,1641,48,982,1661,1396,1043,534,637,638,511,1233,1524,255,2057,1665,227,1394,2090,1539,597,123,1586,2099,1761,1781,800,1252,1801,1648,2153,710,1270,1153,367,2183,314,796,1805,1424,728,1483,407,1660,363,2139,552,1319,1249,1121,1973,907,368,495,976,569,1978,1731,181,122,1061,247,1375,1249,1433,192,1666,1315,1962,2192,1054,1142,285,1938,2088,872,258,620,295,957,986,1833,1036,180,195,1634,119,702,1799,1219,2076,985,308,835,1390,1300,567,674,277,514,173,1304,1204,56,2028,1202,1687,1081,1056,1334,1752,936,170,774,1156,292,1065,495,1386,1419,1197,249,1674,1970,1364,1611,1877,1916,99,432,890,1435,648,219,112,1790,1314,1292,1459,903,774,724,1509,1196,755,1556,304,1769,341,392,990,2174,1410,1400,1933,916,2042,589,187,2026,692,1330,848,1137,829,1077,2143,1599,1346,697,1491,2170,801,229,1876,419,71,503,434,588,2071,323,1171,1556,42,2010,770,114,1244,988,728,518,1362,534,552,78,311,1005,1336,957,1334,388,1366,1402,648,1821,1134,1731,2054,331,609,93,1390,695,911,1811,1048,819,1553,1713,1042,1807,144,2139,1524,403,1359,559,1567,154,589,1251,2079,1706,471,624,607,518,1559,1881,1546,93,1795,1366,1875,238,1869,1314,427,560,1212,73,1290,771,1503,65,1614,14,1927,1784,427,1603,105,555,1153,1563,737,772,1579,1786,2010,566,585,734,1705,194,2060,1289,1446,545,674,1437,1704,2183,1188,1902,1535,477,382,1967,833,774,102,1370,1877,1825,149,1588,12,1285,1732,1126,4,1844,2022,604,1177,37,213,1352,1373,1057,169,612,1064,2160,678,2,311,214,552,802,1087,1730,1569,895,1710,1713,1661,2126,1442,1958,1500,1282,142,1525,1632,1900,757,2047,2151,1970,410,490,1384,1917,661,315,2084,1470,2191,2128,297,1655,2048,966,1054,1894,1540,2088,1923,233,2047,1533,1602,135,994,72,349,2068,973,755,1668,649,2183,1385,209,1747,1576,284,1348,1231,1579,1598,348,472,977,2037,507,273,286,812,2046,1933,690,937,524,866,1784,1454,1479,1226,375,456,657,494,756,1379,650,948,327,1988,243,597,485,293,392,633,1322,1726,616,2164,628,72,1338,219,490,2121,790,1717,110,343,1481,1048,1049,2010,896,1819,83,232,2055,239,1751,348,621,1208,1646,2172,800,1619,73,2055,1935,1538,579,184,1046,1765,1004,1608,1460,1345,971,2017,1965,330,850,270,2132,17,1102,496,1355,1750,2018,1613,387,1465,1772,1636,705,1411,1491,1027,318,1260,807,1002,2058,82,2070,898,850,1074,2106,1864,1484,407,1186,718,5,599,1154,1986,263,149,744,238,1787,288,1383,1291,1163,1554,143,120,1337,1748,1786,931,1235,1527,1695,1110,717,795,1626,1259,1379,2057,1355,1644,1307,334,1967,527,801,916,222,828,801,1265,2101,1370,2059,550,1026,942,2028,936,1585,957,594,2180,2077,810,416,1879,482,1919,1867,542,582,1603,1230,1266,2178,1679,571,1682,2038,1569,781,2011,1355,1365,1820,1871,885,1073,487,46,698,1605,1315,1318,1653,1267,1482,908,1397,546,409,462,986,1345,1220,1064,1928,574,2031,1994,1232,1709,549,1601,62,2038,2088,180,2136,1302,1381,2055,863,1928,2092,1802,1841,1749,2113,2171,546,2110,1944,46,2063,1840,885,298,356,2065,2165,2143,2104,1409,1982,1926,1734,1660,657,1089,912,638,1681,124,149,1460,1266,2135,299,1111,1726,186,1509,1049,303,442,713,1878,2167,21,1119,1664,32,1401,2021,1507,1605,1261,1609,2169,935,1673,1975,164,1062,1959,513,1218,324,1383,878,1576,285,555,1479,1561,1453,39,1693,1097,1323,250,311,505,70,1916,605,673,1249,984,764,531,1307,1660,2177,1114,1523,939,2176,676,270,2075,1384,554,1257,300,1933,1858,339,824,1833,762,1929,1303,600,1335,2156,1602,1405,1978,579,2118,838,1105,1337,378,1354,562,726,550,1861,1988,872,1441,2094,550,1528,1969,1422,152,1101,849,1689,190,289,404,177,1292,1870,2091,1495,1353,2118,1548,1175,987,37,719,1686,810,531,1821,1941,2187,1518,675,1186,955,1034,1893,362,481,1118,1937,736,1956,786,1456,509,61,2042,618,746,2089,947,1470,1308,2026,610,1275,1909,2023,61,189,1081,1691,1579,1386,1532,422,1371,1462,883,1308,208,498,387,191,1785,345,853,1378,2164,577,994,2048,103,915,2082,1514,1096,1672,1553,466,1234,1061,522,1549,1557,564,1370,1925,753,919,1791,96,141,1755,1350,391,1203,756,2144,451,231,225,1361,1001,219,1712,1081,1012,1922,9,1847,404,1152,782,107,51,763,1314,1771,444,1926,263,1398,1000,53,319,2127,1973,1327,2029,1618,373,1807,457,1625,367,1152,2004,289,1758,1695,680,138,771,136,730,1366,1734,310,759,380,1094,819,834,1752,492,1553,631,62,786,1658,1008,1548,1544,559,1826,1928,456,441,1683,1776,1290,770,1367,141,1973,1068,98,1164,1281,1577,1653,1190,1464,2201,798,656,2118,545,2060,684,225,1136,375,781,817,1431,649,308,1767,316,1884,1757,614,1763,150,528,1277,1751,876,623,375,304,918,618,1551,2157,6,2090,2029,1222,1856,915,1247,762,2033,2137,1729,1191,696,680,2139,1576,944,1975,1751,812,1664,1238,560,1509,1144,0,1124,998,500,1783,2083,1121,874,2184,1100,1129,1345,276,2031,12,698,1870,1013,1894,918,2035,1825,1479,304,1799,730,1626,1067,1525,72,786,800,2023,895,1004,1073,617,769,1079,782,1982,432,2193,331,1433,1742,878,1041,340,539,2195,1663,1715,1988,726,2058,896,1656,1331,937,1660,1473,22,1104,965,1751,126,1022,1201,266,283,1393,1396,584,340,960,2163,1552,1713,875,868,585,1120,1049,2033,1346,1771,449,623,1741,1566,982,1845,1763,1166,427,1133,651,1043,1904,402,1829,23,1692,1864,1854,303,1980,862,2149,972,2033,2034,1503,362,247,421,2186,781,858,603,194,536,155,1993,613,517,1343,1732,560,426,1714,1229,467,456,1001,1070,2138,1542,566,1443,881,1712,32,1128,1254,1588,741,1687,476,1445,476,1305,806,1002,632,728,125,1416,300,48,87,1505,1829,1768,2204,1077,985,370,822,1915,179,1793,1253,41,98,500,1266,1685,511,1085,266,1586,59,425,1484,392,602,2133,1234,1991,122,347,1190,1614,1140,1651,1510,766,697,700,167,164,19,448,516,647,427,646,2124,1139,1394,727,1294,1504,73,835,96,1573,241,1919,1081,361,349,1076,396,955,501,1418,1100,2068,1042,899,316,732,1397,869,1882,1871,1548,1352,708,196,974,942,742,1384,1990,1601,193,1052,5,855,2007,1633,23,2141,1599,1278,616,631,949,408,1890,543,1985,1037,874,231,2181,1038,904,1374,1572,1431,1442,1143,853,1515,1188,1972,59,1929,196,1082,2198,1538,1853,1780,112,1172,1456,637,463,1910,1496,640,1161,309,435,338,1038,1520,661,1029,1934,208,1084,434,1119,1809,1061,712,1725,1400,1514,1572,1752,1743,1341,1848,224,2024,1001,167,1419,1633,623,1710,961,657,302,726,379,243,1325,551,41,614,1042,1155,983,1175,1219,126,1398,94,1317,1389,1004,596,402,203,1919,324,1986,808,737,2039,964,240,395,825,1369,1753,1201,1261,65,1865,919,1113,2152,606,607,1357,596,1882,1666,952,1838,907,332,1968,1333,505,1619,1000,634,1471,518,304,61,1827,1483,714,602,1280,797,120,212,2053,1139,2166,39,830,1649,2134,2092,786,1234,612,1740,1972,728,1880,6,45,916,890,2144,2193,1778,376,1141,1946,391,1828,498,1349,718,250,1762,1778,443,922,1934,176,1213,1460,1798,733,290,1313,1138,1106,1496,1304,1655,567,748,2065,408,1757,595,327,1402,2033,1580,1210,1001,1279,379,506,182,1220,148,1517,1518,2162,482,443,1738,81,832,1319,764,1487,256,533,234,503,1100,1148,1368,1997,969,203,705,986,1640,1962,532,781,231,930,448,137,1342,44,2042,1685,1424,321,459,998,954,1821,91,1582,361,726,384,1421,2030,1815,1980,1652,8,986,1468,2076,1981,773,2025,1810,1495,1366,1780,322,999,1820,2196,1163,242,943,712,915,1080,548,2008,1341,94,831,920,1044,850,205,1504,152,262,249,1488,1440,825,1451,349,1954,1882,1485,493,464,738,2088,558,388,1892,2025,1747,471,2004,1240,1442,971,797,1516,395,279,1162,394,1042,292,1799,75,1320,1723,1797,570,1790,370,1930,1135,1522,474,860,383,2095,839,2088,67,1797,2176,373,1010,2016,1636,1728,1739,1868,1258,1965,331,1141,669,557,917,1284,1534,2178,1112,1085,1086,2043,501,858,62,1798,1615,764,1898,1578,303,1353,1599,1771,1707,1638,1738,1838,1278,1885,134,2076,1966,522,1001,223,1923,246,1488,376,1978,1440,499,1123,895,1965,236,1249,1812,1714,1230,777,326,844,4,592,1874,2118,1780,401,635,770,896,1426,767,1329,1942,2157,159,745,2156,1430,1044,1332,712,635,143,1653,537,675,1246,27,98,1661,924,428,1233,562,1590,1302,120,910,1743,1211,1179,1183,1381,250,1900,1745,499,1463,226,765,855,1881,895,728,1160,705,2036,1775,1219,1266,759,1547,74,1205,2120,371,1884,1631,240,2089,2069,19,1575,748,594,1731,1103,1217,1394,381,1076,430,1509,1154,275,1006,1690,791,1042,816,1012,506,614,1681,1730,829,615,2144,1730,169,1601,339,688,494,1052,741,1502,6,1033,546,1725,2002,360,1161,1872,2133,1741,729,2025,911,1592,2125,187,258,1997,454,1281,1537,1310,93,2107,574,869,1258,1796,612,1515,367,1973,1100,630,281,2012,1029,911,404,754,1749,1656,1829,407,1263,776,1503,2039,687,1785,1764,1358,870,760,7,995,813,2035,683,34,1217,1221,2168,2183,680,1880,280,1333,759,753,820,2034,2027,148,851,1458,338,1357,1817,1490,2174,1505,1379,450,585,1658,837,454,372,197,1541,1624,616,745,361,1972,1982,1154,832,1933,643,1110,1248,242,82,1226,965,610,213,1196,1610,1574,937,1701,843,1079,161,689,1610,439,437,1566,1708,96,1547,1145,1895,713,1969,1574,1004,396,1359,971,814,16,32,1092,2163,2078,1054,1392,1729,1294,543,1274,1758,1231,661,1086,1885,1986,310,937,972,338,95,87,1037,916,1704,76,249,1198,1179,11,1410,1817,1667,1445,35,1398,2082,1434,1862,1781,1916,351,1961,416,312,355,156,1345,362,1364,1487,480,1685,2102,919,1450,1847,503,2010,236,1515,1033,1726,1706,333,973,1195,686,714,157,2049,2030,757,256,1112,387,2000,686,1053,584,1372,1062,581,809,59,1653,1061,240,1800,979,1323,692,584,1007,973,431,940,783,648,1539,209,1180,2100,1261,1568,1343,665,1446,88,705,513,518,825,1205,1936,52,566,617,86,1728,1574,1596,237,1775,854,443,1017,452,1740,855,1129,1684,81,1845,1007,1881,1280,1934,2001,1773,1147,303,968,5,1302,803,1053,1064,1317,1423,580,953,1221,852,1319,1696,643,159,2163,1501,205,30,2175,1362,1335,415,710,1855,949,542,961,424,1709,471,2064,694,2001,1221,1698,741,1596,1606,1161,939,512,262,1501,900,1750,763,1850,1456,2034,1173,1765,365,1842,1697,2158,376,1556,1015,1084,2014,259,188,496,592,2074,833,1007,224,794,167,1441,1576,2121,1391,2116,214,1002,1168,1703,368,605,486,1475,386,187,501,2007,2105,1320,1987,1187,1588,1797,66,1792,938,1037,2102,1322,1919,504,2130,388,1247,20,828,678,2187,137,67,836,1229,1621,1107,1766,768,50,1485,786,1667,1743,644,1220,1479,923,845,482,1953,192,2189,2002,1370,768,654,1801,900,1460,287,917,709,1495,1537,2099,991,1894,1743,777,696,1030,413,1110,168,105,565,556,492,665,913,882,1329,954,1199,2113,798,347,162,942,1097,1931,673,2010,19,834,2134,874,1545,566,1451,1615,1483,1483,804,584,878,1666,1682,1307,69,1247,1627,695,1283,166,899,2022,608,404,1392,1462,1651,1176,1953,1168,1280,484,938,1806,1489,1519,394,690,2199,1164,1297,1136,490,1759,1920,1868,553,1082,90,207,610,703,1698,921,1660,717,152,1828,1579,1046,824,981,249,1585,2006,1850,701,1349,1631,674,2016,1447,1869,1805,540,1932,1431,1286,1142,607,818,1262,1541,1660,2076,1949,603,1161,240,65,1914,331,672,1288,2171,996,1374,2038,1382,1124,1118,1479,353,820,1894,342,1608,298,408,1497,1243,1205,1337,908,677,1504,1473,1872,1651,459,371,9,48,1374,211,88,2162,582,2144,543,745,1717,2076,1553,1149,246,1602,2027,1321,820,2169,201,526,1540,2122,1469,2009,1311,1338,2192,1559,1681,1593,120,1545,298,1782,1859,2087,1127,835,452,670,811,1291,1868,50,1356,1731,168,2167,874,826,1096,1929,378,1791,792,1438,1232,1526,693,130,1142,713,1469,1229,1107,264,1351,973,284,1791,169,874,782,1184,902,1172,2037,1766,2132,2041,1424,1517,1381,1460,1236,38,1990,430,1016,1224,613,1564,663,2110,992,1650,1214,974,515,37,170,315,237,2036,451,1983,898,610,513,1159,276,53,1410,1444,2047,690,1822,1892,911,2152,642,1669,959,105,893,157,2065,2150,1925,2206,1002,1735,1739,2192,1852,1171,600,47,754,153,1362,1489,1654,1400,761,79,1708,1203,237,705,1167,763,176,243,214,1156,570,1079,315,1088,1638,1830,1746,748,1400,25,1617,2180,224,761,812,1478,1369,34,1599,475,435,1901,1030,1517,1649,1020,1230,332,1072,990,1999,1313,1518,1220,1877,1618,2020,717,1922,433,694,1362,1748,1594,1687,859,1443,637,1682,684,1261,891,1275,71,1078,1689,1031,788,1112,802,2025,108,1058,1147,2146,1891,430,1557,20,878,2189,1597,2036,189,210,2184,2060,598,13,1862,1399,483,357,1959,882,1354,2107,1449,1957,262,672,2128,393,2021,2206,1378,490,1472,369,1065,984,1105,1867,2143,1203,2144,2104,1043,1306,940,662,101,1762,136,1424,300,646,491,799,260,1325,675,803,731,2176,419,1541,881,313,2134,1740,1427,2091,1106,1412,1988,108,466,1039,1196,1002,1148,1395,988,991,992,1214,1472,1890,88,191,916,1149,496,1420,406,2002,317,463,1981,1234,2138,1583,1399,1257,2105,243,1939,622,776,1350,1942,470,1575,1737,1611,2163,322,1488,1336,2194,1714,953,1243,1092,759,1278,1898,1912,1872,44,144,1973,751,790,2170,1628,26,656,1015,1120,542,1294,506,2098,1388,1002,1350,1137,1761,1239,1945,1979,1809,1796,1415,1920,758,1716,1544,95,1987,299,331,153,116,315,1237,1248,543,1642,885,1798,182,83,103,1982,1053,349,372,2159,402,15,1812,1146,1296,1089,964,149,1095,135,527,31,1151,1601,1793,865,782,546,302,1388,1737,145,289,1405,1000,267,1247,1074,1706,260,1371,1255,135,227,21,1569,1421,591,427,1059,71,759,1275,157,586,729,2020,253,116,921,757,1323,226,419,2089,2078,2121,683,1884,538,1959,1064,46,173,325,622,925,1824,2199,696,850,1568,1622,1569,1573,897,1639,738,284,177,855,982,1521,1146,388,943,1415,813,366,2197,185,1767,1827,1545,398,1588,1441,786,2143,1593,1755,1359,228,1775,80,1603,920,971,326,1465,1693,439,790,1850,839,905,2150,190,1731,2079,907,736,791,901,1978,5,1972,1655,2111,1757,488,1765,1234,221,265,108,218,1379,1208,2112,961,1061,2037,913,1241,976,562,25,914,1656,2150,1395,610,414,509,1794,2125,1162,920,575,1767,1087,2151,581,2067,938,110,285,439,1835,2005,1372,1466,2103,375,1587,1866,873,1294,1380,1160,705,1106,1895,1508,2006,954,1144,1253,530,1674,384,397,1584,1117,1462,875,384,574,1764,1003,1333,419,182,1827,1989,2071,388,1999,1208,1059,871,1349,2100,316,165,1317,1688,928,1461,1395,2146,2113,1762,1701,114,2063,183,913,1116,1994,457,774,2202,1617,1870,334,1809,439,1601,455,1614,1160,1915,1064,1763,1408,2131,749,395,22,96,1029,1883,25,252,1108,2038,351,926,2078,2152,1064,405,229,1775,307,140,1577,1080,1832,1659,488,1680,2057,1509,1134,573,198,184,222,1890,1330,2188,2086,430,71,903,830,275,2188,1161,562,1197,597,2169,501,1066,871,605,1645,585,2073,1027,2010,879,1381,1122,1205,1247,490,1539,79,311,2136,449,1137,1161,1851,844,1987,84,459,385,1818,1821,1019,1704,1648,1494,1305,2086,366,10,171,2200,2183,1875,742,1204,1386,1780,1687,15,1462,1143,1711,1237,2180,2082,683,1634,1132,1220,66,1024,581,779,1666,1791,1781,755,238,917,794,1782,1712,1967,436,213,2118,507,1231,514,478,1454,1138,1782,1425,2145,720,747,1791,1614,1656,1964,1471,1419,1849,2203,1979,1188,1335,411,1295,578,1969,242,1989,1096,1501,2116,246,803,1187,1502,1825,2020,566,57,1827,1448,1205,1746,2015,289,77,359,819,1439,1058,870,1400,1058,1039,1495,57,737,1368,1894,1217,362,1684,971,1192,802,1014,414,171,438,1605,240,1578,1023,1561,834,450,900,1357,960,1343,1138,817,1630,514,1325,1386,895,1755,1410,890,1882,511,1946,1391,863,1162,970,294,108,340,1517,1214,445,990,662,440,1555,675,1984,1029,1576,790,1616,2092,1083,765,629,2191,1403,1380,1521,1284,206,1045,1082,510,185,542,1872,1174,824,210,782,915,1270,321,2004,1348,950,475,1642,1688,1829,231,11,1143,1024,1898,615,410,1701,1519,1363,1165,209,1644,1532,753,82,1189,1766,1766,1697,658,976,2123,515,1142,158,1383,5,1627,160,397,1519,594,1716,2145,1684,1209,980,1200,2000,1607,1115,345,1240,241,957,1141,1810,190,1470,1071,216,1418,1350,922,1421,418,801,1754,1011,99,1653,666,791,847,1324,1783,1566,2127,795,7,812,1041,355,2071,135,431,1256,2024,986,375,2014,393,255,101,1817,1118,321,551,1264,2182,1231,333,1866,1597,434,247,1170,1735,1780,70,1352,1248,265,1030,2159,1792,1357,1278,887,596,1823,1586,199,1770,2165,461,1580,1734,1979,1396,2169,2134,1781,1115,164,858,1057,99,1875,325,1494,119,728,1569,1373,1122,328,1359,162,708,1613,1221,1519,1121,1862,1692,238,1639,1593,455,1145,1389,830,1386,1980,223,540,2107,775,1281,1323,423,1149,956,1847,2137,145,1859,1166,242,1013,1630,2067,1949,382,608,2128,100,1771,457,1448,1088,1176,1311,1477,706,203,1488,545,2031,2153,838,1158,1831,1803,1883,507,1578,334,1863,1976,2182,382,1572,679,1269,2051,504,1268,640,883,645,1757,1380,1270,247,903,650,902,1378,1519,736,247,2175,1161,370,242,797,1052,684,1076,162,47,1631,1628,308,458,347,2031,596,490,589,503,1353,1160,954,1216,676,1135,534,531,129,1165,37,1256,616,797,239,1805,1548,1155,432,193,832,1970,850,1479,487,2108,828,226,538,2023,2086,567,1074,885,949,425,1883,1900,1241,1370,1801,427,2181,582,1829,563,545,1389,1231,2037,665,710,963,1273,1068,1001,1735,1554,257,384,1442,2101,2128,195,1527,286,1493,2195,1803,1337,2075,830,1606,1479,496,543,1220,1733,1834,535,1330,1057,1368,1279,1698,589,2070,2099,1405,1495,761,80,1241,979,1713,1473,804,1692,1084,1352,126,377,920,120,1739,1654,1790,950,475,2020,378,1208,1159,2094,1825,1656,1573,238,1705,1674,1925,285,912,740,1330,1912,275,549,172,627,728,1540,1599,437,60,1004,648,1384,239,729,1260,61,406,1994,470,1651,1898,76,1199,1231,1914,418,1177,2126,712,65,434,889,2021,1165,482,1696,2124,454,1611,1801,1358,1609,707,1677,2100,478,2029,1321,1131,2043,1589,1005,492,1309,1544,747,1752,1935,1570,251,1169,1832,1630,1723,1809,2059,1258,431,220,1114,985,1868,1428,1552,783,2013,1426,1967,124,1152,2090,874,1082,694,1377,189,819,1155,1464,666,67,1479,132,1308,172,2030,1279,1712,1718,2151,2009,768,1423,1372,559,1718,953,1981,1527,2197,1506,331,1316,1528,1305,1597,423,526,1166,375,1588,1104,1898,951,1877,1812,199,2157,1652,1908,1323,1692,258,664,411,136,1371,563,238,1402,879,1358,2165,351,283,1559,480,1583,837,910,1642,1448,1800,1784,571,275,2170,705,1828,1440,85,225,479,919,2048,1235,437,268,1513,1338,1319,97,178,325,1510,1106,2164,501,1475,641,54,872,577,1023,733,683,450,1820,656,2179,1070,1802,1868,636,194,1436,824,1349,1998,1436,1580,1581,1338,882,2035,1474,194,450,331,2113,1105,1987,42,2067,1320,2179,483,792,958,1370,1206,526,2089,1597,606,2046,866,1215,1327,1813,1653,934,1115,670,850,50,1571,2086,590,1828,2030,221,2044,257,1865,1185,1654,548,1896,1628,730,1674,1471,739,1496,1479,1063,811,1566,1809,146,1885,1759,359,429,2057,1051,856,2166,220,84,1647,1569,2083,147,1258,1331,904,1913,2133,2005,2120,2007,1181,1211,1552,97,187,646,1137,1480,1089,826,1280,1331,930,641,1418,1764,521,435,647,1108,474,212,1113,512,323,1933,492,549,1594,1306,1430,587,994,724,1068,81,864,730,307,571,1615,1167,1507,811,1017,1762,1172,987,1849,582,273,667,1019,405,612,1645,142,2044,2159,2059,2091,2120,70,1978,1653,1346,1755,389,1717,733,946,858,573,630,561,1158,725,91,1861,1101,720,1495,13,962,1893,489,36,1560,1311,366,1655,1277,2050,1157,2136,1066,1636,1041,888,528,2042,774,1166,1243,1318,1524,352,659,932,1170,2095,1567,421,1481,742,824,1234,361,1720,146,1588,93,1697,1749,1415,220,157,1518,1294,412,2145,1332,1608,1671,256,982,348,1640,319,187,1335,2156,1934,2037,403,1715,55,633,1175,906,877,130,1523,2150,59,1277,218,2199,1923,1094,84,2192,1298,77,325,211,714,654,940,460,1938,1721,1600,1981,678,1217,1158,901,30,856,745,1264,1325,291,2189,1208,183,109,1970,1511,953,2113,1434,1904,632,1534,381,652,1092,297,1323,979,709,1260,1995,45,1915,1345,1520,1822,871,1036,328,2125,1072,870,383,1593,59,1964,2127,340,1217,1185,1131,940,423,354,191,1428,7,931,1476,695,1847,816,1845,213,179,2016,2198,1388,1496,904,1521,748,2186,1436,2020,1333,96,1820,907,851,1869,1593,1335,1087,1755,1152,731,1084,270,466,2180,2139,856,1118,532,402,422,824,714,480,383,1037,220,1998,728,315,1285,2112,1979,1530,1488,1593,1744,1207,2124,1352,1589,1869,1584,1148,2138,669,282,922,155,267,1181,648,1520,649,1093,1644,1543,1971,1607,1029,1986,985,2041,1195,494,1485,1835,872,434,2201,473,188,2185,629,994,1909,1642,224,400,1017,1619,1373,66,1264,1974,447,190,668,1852,855,1168,1965,1157,1988,1020,660,1919,857,1306,603,93,242,1495,0,771,452,1753,2126,76,660,1701,1362,472,854,1697,1226,562,2169,2054,84,906,150,747,1882,722,1140,2017,247,489,1183,129,2036,396,832,638,1093,494,1473,1490,1423,77,918,1262,158,1079,810,575,1454,921,1416,1454,574,778,1558,1504,1558,902,1184,255,991,1973,1093,1379,1395,111,37,924,1427,1564,1020,1761,440,2200,678,1051,457,1169,57,160,1020,740,437,1576,1421,979,244,375,1029,1130,1159,226,1702,809,1711,660,1718,264,597,1896,1064,2095,1969,1135,894,544,207,1852,1804,392,1785,1681,2062,1978,1140,1258,551,1072,1841,1872,1720,2170,342,1654,2089,331,442,562,1254,1991,665,1478,440,2203,1550,1233,925,313,850,2171,1310,1232,1412,1840,883,811,1892,2103,1222,1949,462,900,241,1528,2085,865,1082,88,1376,795,1951,1597,530,1569,1365,689,2121,260,2005,1429,669,399,1276,897,1750,1192,385,5,149,1987,63,399,1792,83,113,1648,586,192,1735,709,869,1724,1282,97,544,529,1204,592,1733,1995,363,1665,1278,501,845,380,1954,976,1401,161,2166,545,712,636,2013,1298,19,208,1496,1616,1217,76,610,1144,454,129,697,1595,903,81,633,1439,1259,632,1505,1781,2119,1608,1290,2031,319,1514,487,1778,1263,110,792,129,626,1565,1851,1012,1891,1103,215,1695,1033,1452,1903,1136,2128,2163,2041,1744,1331,1493,530,1876,1216,1735,898,1347,560,755,2162,957,1957,590,1143,1977,2084,1316,2021,312,1126,1463,1752,1676,306,489,1003,925,817,191,1736,1540,938,1394,918,290,591,1296,1107,654,1908,2039,1628,2197,1032,929,1266,2192,306,1040,130,2187,1467,804,2013,571,855,1919,232,568,1906,38,961,178,68,419,821,156,1448,1423,591,2034,987,2095,1714,481,1099,1228,356,1311,1168,2109,28,1529,1941,762,613,952,700,825,1375,2193,1429,1561,715,1748,1075,1890,1578,1951,517,1191,2184,707,1046,1203,230,1469,1719,419,1913,1324,1309,463,114,1579,1074,1723,130,1391,566,1127,1329,568,1950,1314,222,910,1347,809,265,895,462,823,1038,1575,457,459,740,1583,1795,355,1816,16,325,1164,1870,950,901,952,202,1540,166,511,478,656,1110,875,428,1918,1834,2065,1949,597,777,1062,87,2054,1234,1851,1733,1483,1678,76,1018,196,231,300,1354,782,685,1,773,203,588,1390,1460,483,1027,942,712,254,1654,2087,1414,1108,1764,766,1318,991,1873,886,1267,1251,987,239,1606,1366,874,1370,385,1179,1028,1083,2086,1336,142,1652,1369,141,396,459,752,929,1375,1826,810,1228,1782,1135,923,1493,868,1760,140,1175,201,1059,670,1540,1366,1597,162,1315,2051,374,1806,1224,744,173,127,1189,1787,1452,895,291,1426,797,687,1998,694,974,462,1568,1575,570,1048,578,1438,833,1183,332,1678,1368,151,1086,1765,959,73,1823,1936,1578,1449,1656,2146,881,181,707,1827,1149,848,1395,1788,791,1785,693,901,1781,1435,883,872,924,144,294,823,157,513,1605,1547,1965,1510,1905,169,2100,1199,815,1481,1621,1072,1356,1762,988,523,348,82,1931,1731,1696,2052,384,1739,2135,171,734,1777,912,2054,1701,851,962,1534,1030,973,1523,907,395,2116,672,1631,2172,1615,1259,1248,28,1438,1379,1435,77,2175,401,871,28,370,770,1255,5,1957,1784,1439,968,656,592,546,803,258,1184,408,1047,1556,1393,1380,830,434,1260,1004,238,1310,315,592,2030,15,1706,521,1426,221,460,1336,1870,2119,1502,579,715,1301,930,1152,1054,718,155,614,1662,111,4,1540,1601,660,1453,1264,455,2041,1098,1607,1811,1350,1438,2175,2126,1268,1510,1562,764,1846,155,283,1272,680,741,72,960,925,115,1128,2146,174,1024,1933,2202,1439,1532,1317,1574,932,1931,1836,999,528,1822,2111,1515,2160,1197,1961,1787,967,566,0,2004,1492,1599,627,246,405,732,1669,2187,1629,725,1983,1277,2169,2108,913,1294,634,179,1926,1228,935,1062,320,1000,278,1418,2113,717,1128,1702,1804,605,1397,1375,241,125,1225,24,1378,20,380,1795,1395,728,1592,171,1632,2090,956,1634,1608,1352,1261,1600,1390,520,875,735,564,258,938,303,310,1186,164,1345,1403,1003,815,1614,1769,1088,95,2125,700,1683,2153,2024,235,892,525,39,1615,688,1466,9,68,114,835,1934,1874,1348,2153,930,47,780,151,776,150,1362,1933,371,1413,1723,1782,1854,1293,648,1462,1165,1825,1992,1574,787,1321,256,682,1714,171,1053,586,970,536,1580,850,2052,1138,687,1058,2003,1220,1599,238,1866,1508,877,500,568,1950,1647,1993,1540,1164,1344,511,483,827,2200,755,1150,1687,1115,270,780,590,1949,1810,1230,1083,1447,105,375,1398,326,1149,1132,1253,1009,701,1253,1859,292,689,828,1494,1557,1146,800,822,1100,1921,1271,820,1043,1307,1003,845,313,556,1264,401,1309,860,402,1257,473,1695,488,227,1351,998,2184,403,1959,1658,23,1190,145,949,680,1517,2113,226,814,45,748,499,1460,1290,360,323,835,624,787,1867,1659,1504,500,1327,20,1677,1316,400,183,1826,1601,512,1105,327,1330,1361,231,43,134,1985,1167,17,1726,483,2176,1757,322,445,2040,1948,478,2042,145,2113,971,1171,122,190,1822,1978,1777,486,1072,1855,130,565,2067,899,1298,1206,1001,1130,1317,1453,107,74,2004,1971,1192,1336,1146,806,2115,1983,357,1105,1701,1050,1111,1210,1169,2095,1561,809,708,1303,349,899,1904,292,1359,113,103,1451,31,200,1244,1395,1506,952,1132,294,768,47,953,1901,1930,1537,2082,1401,1768,1710,2069,329,863,859,2182,469,1791,1128,873,706,627,409,1040,1637,703,1030,282,1821,637,1395,939,1755,864,1870,1991,1044,371,999,1015,462,872,828,439,1136,507,314,1549,1741,1702,1906,358,1415,483,591,828,1806,2185,608,693,854,1778,1121,420,55,649,657,1336,889,222,1530,1969,1291,539,1677,1570,1317,869,455,2164,1931,134,1250,12,591,831,966,2009,1146,56,770,1990,211,774,149,225,2084,1529,1893,344,406,271,672,1121,985,1147,1439,50,1823,1558,1157,391,637,897,392,1423,120,132,1723,1508,1430,1709,215,1680,1373,473,1692,958,65,661,86,1508,918,1374,1255,448,512,1435,999,1476,1380,817,1030,74,1517,1985,2177,538,327,1685,324,1001,1937,1298,1030,953,745,1260,694,81,1167,264,397,518,19,123,2104,1409,782,142,547,1036,1361,1326,1417,1242,1293,954,1454,575,1997,530,2177,1564,1433,1579,524,367,820,1959,1226,1461,2030,264,1116,983,1755,1322,114,1523,230,748,403,1094,2167,277,1357,1125,1121,533,1647,615,2134,1009,668,431,1840,1445,23,2062,1997,2145,1981,1406,1144,1690,2162,1487,1159,424,418,396,891,1958,590,310,1005,2100,75,296,962,1304,370,946,776,313,263,915,237,685,115,1029,2064,1112,485,2196,1522,1721,1474,1084,104,1724,39,362,1500,1978,2053,335,536,796,1448,239,1131,530,1638,1349,1952,43,145,691,726,154,1532,326,1040,540,362,1581,2078,418,1032,1323,1793,469,766,1396,396,28,1506,700,1080,251,545,1857,1067,1503,1201,1835,732,2111,1066,1408,603,1154,477,1761,1460,579,1799,682,1541,1486,812,2060,831,871,2116,1915,1929,349,927,1492,2021,703,1605,473,432,1988,121,1002,2187,880,1348,1265,1447,776,1407,2061,1400,1417,1848,1924,872,288,1815,1436,134,353,320,1719,1376,1472,1439,1221,2129,1791,814,1352,24,616,188,1212,1210,2051,1417,2145,1985,1619,1573,1115,844,1274,594,1468,565,782,1266,2085,1068,861,244,363,2085,896,2042,1269,856,2003,1989,1381,1407,1297,840,1355,1816,995,364,11,380,1720,1627,47,1506,880,1512,829,1996,1584,1226,1362,1258,438,1348,742,1672,212,1372,697,103,1275,1884,1824,2085,1218,1740,258,2038,2133,1976,2011,1501,18,456,2080,135,917,701,353,705,1506,202,871,1682,997,882,416,1385,1186,302,1819,1637,79,1120,1940,1358,293,784,717,122,593,571,1349,2106,441,1974,1679,1120,688,2122,167,354,2175,869,1913,177,2148,1697,1119,1219,436,1213,1298,1052,1500,634,1030,666,1256,1412,1541,1540,1430,723,593,1651,1292,221,877,1250,406,278,900,1965,1152,814,111,760,915,1943,1723,342,208,1401,2089,758,1442,1693,1063,1347,1936,473,287,2060,2094,525,464,393,762,1486,201,2150,1765,459,775,2016,884,1404,2094,420,1712,1485,85,375,2059,1756,924,269,349,226,293,1918,1340,922,22,2055,266,431,758,698,1318,1263,718,1548,2085,1525,1327,1155,1902,2059,354,2139,1498,1533,1810,534,2133,870,1840,1374,617,1543,1720,130,1465,906,918,582,1237,226,1579,1023,1588,868,1059,1541,1875,1690,1424,1410,1317,107,1296,274,2147,2103,1520,318,596,2058,1430,832,829,352,217,5,2142,1132,1700,1939,268,1322,134,69,1404,353,942,2111,741,1231,1820,1145,1131,4,165,1726,1438,1053,2131,500,1374,781,1136,688,1381,506,1612,1856,533,961,303,534,1185,2016,181,1552,1101,1910,40,1711,1355,150,1080,273,1880,1579,1614,1200,1743,1319,657,886,719,1195,1392,1234,891,2029,1435,292,265,1845,1904,2052,1038,1555,1667,479,1179,401,2180,198,573,1420,214,443,1273,904,1549,1286,1894,55,804,808,401,1470,2045,1868,602,2177,807,1436,1239,1954,950,1784,103,2101,1684,638,675,533,2054,1829,716,281,836,1964,864,1153,1525,517,1061,1525,496,1004,1463,190,927,428,1046,678,120,1334,641,126,1130,1108,63,1119,1315,1696,752,850,886,437,1652,1060,259,191,846,540,1306,1927,577,322,814,1663,1195,49,54,119,1982,950,1946,2152,200,63,277,1472,2022,2148,899,1368,414,1786,1887,108,73,1868,214,31,370,981,987,317,1132,1619,581,1617,1694,108,1139,895,523,319,565,42,138,1407,349,780,1163,1474,646,1681,1565,1394,116,1769,1374,999,1884,1984,1086,2056,2070,757,1907,1685,10,51,850,1633,320,761,1256,1599,1343,1146,1149,1108,1770,2160,2187,1440,1298,542,353,1041,1319,1232,1617,306,1023,54,1483,2176,40,1788,795,689,1245,888,879,1253,704,1348,1730,367,1365,1342,768,2108,1112,142,100,1483,623,1898,1418,1151,763,525,684,1810,1159,2064,981,1164,1413,1300,1282,1898,833,2001,1727,477,1494,1639,203,656,2162,831,90,1430,735,313,1842,1490,1906,2183,1966,1633,1427,608,384,344,1954,74,1640,490,1689,50,226,315,977,1867,699,2068,1361,1529,806,449,1895,33,1352,87,1206,2085,1300,37,2038,512,481,740,636,17,369,1989,1395,1765,1579,169,530,1581,994,823,833,2204,2173,2123,1593,847,1023,679,1898,190,747,1889,25,444,1296,630,1232,404,1343,485,1501,813,234,1720,470,339,478,442,784,72,931,428,256,1539,865,592,275,409,595,2032,1045,1002,1180,660,1070,1166,1909,54,129,2073,339,976,693,1829,1446,867,706,38,1118,1691,135,264,1608,1337,2114,434,551,1072,1002,280,993,1200,1847,2112,1214,2186,1282,284,837,529,83,1080,302,871,63,1535,515,714,1591,2153,1812,595,1732,2068,1474,267,363,147,1869,1621,2166,378,1499,1287,94,1698,1057,1464,1473,1996,822,1461,347,848,1232,7,2199,1059,2094,787,359,306,660,418,1076,1348,187,452,15,758,623,1267,709,886,1574,1665,553,682,1379,992,1620,1054,1093,1416,1323,1800,145,1243,1119,1098,934,1158,1752,519,1208,383,1510,2003,465,416,1031,352,452,377,2018,1602,1787,2203,296,547,168,160,1330,264,63,997,257,222,152,2029,1351,98,422,1264,2032,324,2140,1167,1356,1475,994,1012,664,1571,1329,900,179,986,2046,1044,876,1971,644,1842,328,661,370,826,1955,1551,1581,1826,1009,686,1047,189,230,1341,120,1183,867,375,1186,1342,1056,1538,1300,608,1641,745,861,1929,791,529,1087,750,1759,313,66,1902,235,2191,1360,1969,1888,1972,2198,1017,2148,1993,1919,97,542,157,249,857,598,168,1757,2181,78,1281,152,656,384,1689,1095,152,276,2104,1981,1636,1135,586,1386,1559,1758,1735,1361,439,2155,166,1030,1849,2048,55,837,598,1855,1429,2104,1227,697,2026,264,587,1938,338,2140,2080,541,419,218,1688,816,1415,862,470,1800,2131,1740,74,1112,395,1986,1403,1699,1460,1783,1820,147,855,2017,1445,1532,768,1467,869,364,2172,1657,1883,1156,2137,1245,351,1506,934,1003,2168,1081,2190,1536,1822,611,2006,579,250,1700,936,1606,750,1685,19,2122,843,740,1694,789,311,578,2002,1229,832,858,1568,997,541,2078,526,53,2168,565,2101,570,1715,995,71,514,631,388,1095,1099,1104,186,1885,1290,797,251,1951,1717,1325,330,1291,484,125,209,388,2155,1769,2000,2194,2136,1018,1690,1140,605,161,57,635,518,1769,1552,1510,604,1603,188,1979,845,666,1334,2203,727,317,1153,408,1917,392,1531,1866,1462,487,447,7,1189,1004,585,2036,398,338,226,322,1800,939,1110,361,353,580,1951,1654,1492,1257,2085,61,755,795,720,2050,1852,207,1438,1932,1014,305,557,155,1976,626,1642,1520,122,2001,622,2178,218,321,1878,1922,1437,431,1793,682,1515,1499,1425,1067,2112,1681,315,2099,444,922,1331,1005,471,575,784,2067,319,394,1243,2081,923,631,1407,302,552,293,541,744,1803,438,1180,1182,613,1207,936,2136,817,1605,140,2066,1888,1786,1086,301,777,1219,1087,1411,2000,1775,203,1116,2187,2142,1650,38,861,1219,2012,1207,2000,363,1130,952,1777,655,1202,1071,1411,749,441,1107,410,1341,353,684,394,621,1388,698,501,1676,212,1261,309,810,1404,1511,1703,133,1633,2178,34,540,665,1361,373,1161,940,334,1407,1388,1193,439,716,457,1131,648,1611,2020,799,1842,823,487,447,72,1989,1621,963,804,2089,2091,2088,821,434,820,256,92,2153,817,811,2118,1581,1736,1161,1239,1490,2019,1859,1749,2146,830,286,771,999,1050,1866,1673,2099,691,1825,2034,1397,1927,792,1625,435,1211,1722,17,1636,807,1224,550,482,1957,348,683,1096,436,1215,1785,1796,1009,1545,1662,1802,66,220,919,1884,1357,1325,967,1782,672,1998,422,1327,463,1090,1262,1014,1242,1308,2062,1440,778,364,2123,1592,105,706,1515,2097,680,1758,823,78,749,753,798,1529,1239,2034,431,245,1539,617,72,63,1774,421,1225,1599,1474,596,2162,1635,1225,1068,201,1891,815,1804,853,316,1471,57,17,948,898,2010,356,1148,1508,177,696,668,258,30,1916,1068,857,611,198,1089,1493,969,707,1634,10,193,1258,5,163,953,1072,372,1685,1284,1379,252,611,1967,2104,2060,1918,1324,1463,807,1440,462,315,679,88,1892,852,282,419,107,1933,1501,1613,14,646,1566,813,1914,1374,1590,1825,1930,814,99,1292,381,961,575,1604,316,1002,2005,91,643,692,1690,683,2198,1118,1940,846,634,1784,1380,472,1479,1169,2179,1160,1169,474,527,1840,473,1594,1544,134,686,1943,1859,807,831,2163,1510,757,2078,1437,2132,1811,1344,1753,390,379,1186,545,1171,419,1355,1491,561,1176,2031,1901,1889,104,923,1838,1516,1414,617,1093,1268,2111,1348,853,1990,1139,1023,1770,701,2063,59,780,1938,871,1832,1769,357,884,1472,167,1430,672,94,1724,524,649,948,500,1002,585,964,1342,1935,1734,1665,1125,272,909,2120,460,1496,1685,2132,1073,479,2184,643,104,359,397,2144,1671,1416,1924,1823,539,1916,67,1673,787,21,2012,329,982,691,2202,1489,1170,1528,182,29,625,1995,423,835,795,1695,2203,188,960,785,696,245,1333,1680,477,1502,541,1301,754,834,1237,436,87,1473,2206,1605,313,1384,1853,104,1468,98,43,474,1335,645,1537,299,415,143,308,137,1549,1910,726,1652,130,677,892,922,1865,1302,1606,1594,2075,1832,147,1280,937,1599,1601,1119,1105,1879,1670,1247,1369,560,1172,1423,2127,657,1530,1309,924,1662,1207,459,24,101,1585,1922,1083,619,2186,658,1062,1627,1856,1364,2146,301,2141,1447,1178,305,1577,375,1707,1167,1480,1569,1031,571,2050,555,1154,578,1491,1938,848,742,1294,1045,1448,1838,926,1026,797,1484,913,473,762,175,1560,1128,1179,170,1172,1134,1417,1267,1892,1899,870,608,1722,1631,260,1663,1852,551,129,1776,1047,520,146,461,104,1375,1313,1365,974,1839,591,513,1312,1876,149,2109,1873,1848,347,1262,2083,106,2154,1242,1172,914,2000,2092,1063,275,677,222,58,792,685,209,1641,2125,1052,781,373,11,1092,2117,1366,409,1353,1432,424,1894,727,762,138,1765,939,1406,72,958,2186,1228,471,766,977,1813,114,1408,858,789,474,814,1766,2141,340,1069,571,1985,1622,260,1647,323,1509,1722,163,1539,1257,685,1096,1495,947,669,134,6,1113,1601,382,638,94,182,1434,1267,414,803,315,1997,1150,224,462,1409,114,1237,5,1719,25,1092,318,723,878,1431,2019,2205,1565,880,700,1140,861,207,1492,164,71,1583,2097,591,705,1331,1696,1448,397,901,1898,1436,362,841,530,710,84,1932,2144,86,1927,492,546,611,1068,2192,1815,1791,1791,296,1021,1608,1104,376,750,1853,108,377,618,307,194,301,993,2060,189,1247,1914,2142,1590,1054,468,1394,1348,1712,1702,1245,1181,2049,56,1655,1942,1414,923,2185,628,992,407,2138,1118,858,2119,642,511,1816,1386,896,808,1387,1025,1623,996,46,629,755,1106,679,603,1630,275,1405,304,1214,1279,1280,143,1197,1931,119,1306,276,1813,716,1721,104,1099,999,2160,1796,909,1236,1711,746,625,580,1148,1510,2176,1290,202,1835,313,263,219,1830,1447,290,1229,1282,69,654,512,982,912,630,1012,1408,442,162,166,1451,1322,208,1691,553,1355,956,223,736,1820,1072,854,463,1341,589,1227,834,2062,557,558,991,1791,864,71,149,573,1276,1173,1901,1183,2084,774,87,1980,1331,765,1633,253,208,1760,409,1974,1177,788,1447,421,611,242,2165,525,1367,1697,1690,1248,1349,922,2011,13,2146,2200,1224,2039,1102,671,148,2060,2058,656,2046,193,1281,658,1004,1649,797,687,1016,893,411,1261,1783,1473,254,663,299,1814,1521,400,1662,978,8,2039,1217,433,1920,704,1769,914,1308,1825,2193,1702,1914,1065,1934,2057,106,2053,1909,1058,188,1484,2042,779,1884,562,484,1446,1938,1140,1595,434,2055,546,1716,249,225,211,1763,31,385,1048,104,347,583,1613,211,1364,2067,328,977,365,941,1740,14,85,295,1958,827,321,1999,593,1904,733,198,1334,1776,209,1915,1647,1908,846,623,1100,2082,1567,1790,754,1357,560,928,358,1916,1517,310,1019,1550,1654,787,907,1116,1469,1564,213,1392,867,128,265,2007,483,656,20,765,1740,172,80,647,1764,1541,603,1626,862,1705,1888,2070,800,93,116,156,17,757,589,1106,873,1732,1725,701,2119,2155,2005,2005,1230,1969,247,567,1837,814,2123,1395,1021,1876,1891,1256,2195,1814,936,728,754,739,781,804,305,1060,1398,1194,896,1198,1017,892,1411,1078,859,516,690,107,2158,397,2148,641,1679,2069,2023,1154,815,1289,20,841,2098,2009,1385,909,626,2063,980,1845,355,1939,862,1434,1354,419,1335,1040,1309,2074,348,173,409,1957,291,1490,754,1142,1946,1648,2061,1868,2168,220,983,1372,798,2133,1530,1864,1289,631,1963,116,1678,1955,83,308,835,1426,1190,826,1373,608,1967,1008,508,78,1171,1979,1509,1650,1897,1678,1215,723,2056,1938,1916,406,1247,1765,642,2203,1010,933,473,1362,460,1700,2063,826,1512,44,510,643,2138,1537,334,1776,120,843,526,1202,894,2147,468,340,1952,944,1073,595,633,1310,2203,1325,948,335,504,1181,1503,1162,46,75,1721,554,775,178,425,1652,1160,1541,1961,1256,1480,1952,1506,894,987,1536,616,6,1143,886,767,442,2130,2163,1086,406,1749,1576,204,476,1623,1442,1396,293,791,2043,1575,432,14,1777,880,970,898,118,1727,1900,1904,560,420,747,99,713,2120,1058,1041,1464,1217,901,862,842,198,1203,882,181,1690,2202,875,396,80,1357,2172,1985,2154,351,1434,2033,1587,2023,8,1807,740,1072,464,1075,636,1748,813,1444,1214,1214,1716,689,673,895,1775,1999,321,1566,227,489,43,1267,359,1956,1129,408,1230,1592,1125,1834,1409,1981,266,495,1098,2175,158,884,1360,1553,1443,563,1264,2115,1948,2088,682,548,2073,437,205,865,1536,151,993,63,1484,778,2029,1917,1240,935,984,226,220,1444,359,1516,1237,1630,1656,174,446,1141,946,2051,1465,1227,689,1729,178,257,719,2194,1824,701,253,936,1230,1623,1672,1004,826,1928,2053,997,971,155,1960,1703,1903,1605,1558,633,1300,1771,2003,380,56,1312,1610,2190,1572,405,1867,522,2078,829,1822,267,714,1688,608,1978,1302,1089,344,2144,2052,2117,1191,1436,926,2140,494,469,2174,2091,354,1319,1622,1545,475,920,203,22,1596,1790,283,1997,118,827,1032,1009,1262,2128,1064,228,541,1620,583,1295,1158,254,1513,1107,1447,1973,2070,1646,846,1682,1683,1162,1110,60,1473,892,153,2102,1666,352,484,38,1458,2078,128,656,414,824,1324,1489,2005,219,128,1371,1376,247,753,1182,459,2080,2072,1366,1496,2032,1263,2142,1127,1362,1219,676,585,1132,2169,155,203,1263,652,357,1064,227,599,2102,2117,714,483,232,5,1785,1662,1594,1468,720,946,967,394,1014,1592,193,102,1124,1546,423,881,1877,704,107,900,1977,604,1464,822,170,551,1895,346,195,96,474,1364,266,688,1024,1085,1814,1076,546,1973,457,2028,311,26,1480,986,1471,1215,1538,1051,92,1994,663,1131,16,1918,1680,1740,1304,2189,599,11,1451,1300,1327,1408,1883,902,1902,1680,95,141,2075,90,1946,205,1260,1866,448,796,1205,981,1464,163,1191,1056,1940,156,906,529,449,1354,1536,1841,814,949,2055,1689,1259,1564,57,18,1875,1130,2153,1770,566,1554,346,1809,10,64,1517,1605,1734,1953,1287,2091,376,2154,2006,107,2030,237,192,877,958,1774,218,450,2123,1565,799,1034,1733,1862,1549,59,1332,2175,1612,1270,646,352,1534,981,501,1829,1011,962,1814,773,1580,691,837,1194,826,1322,410,2009,1654,445,2080,1216,452,773,1027,1730,1736,424,1042,1179,580,402,648,843,1077,1477,271,1082,570,1159,1559,1872,871,670,1652,1437,1914,1151,1752,671,800,694,1549,2199,759,1352,379,536,528,1724,936,428,716,1734,1164,435,918,1,1671,1185,2156,283,1681,1612,1005,6,701,491,2041,128,931,1166,1936,1261,298,1659,470,604,101,501,357,1772,1273,210,278,1938,2025,1737,287,1450,1939,1701,148,1763,1542,1928,761,37,630,2032,1208,146,1608,653,828,1457,1021,1146,109,1095,1602,224,1772,1297,716,246,1384,191,944,1559,1690,568,20,749,2059,160,220,281,2015,1974,978,900,1992,1153,499,1342,1575,354,999,1066,1831,1140,2196,1432,922,724,1907,24,700,1297,1349,2000,511,449,619,1905,2062,1137,1917,789,818,1104,363,1294,1438,1361,1104,465,2142,1170,748,493,454,953,252,1657,1759,2137,148,835,928,753,1197,609,2164,1793,1124,1042,59,1133,2149,1224,1714,2135,372,580,1731,845,1243,1214,411,70,995,1979,446,440,1928,729,325,756,238,1489,712,1569,1589,1915,1056,1294,2140,1049,90,1130,2162,646,186,1303,1364,1567,1834,1736,724,41,400,531,995,1582,1239,1787,1894,1164,704,947,2143,1021,1568,813,1009,100,2054,62,50,836,1903,2140,917,1154,680,1042,779,825,1060,1272,1288,1972,333,1149,1693,1646,1496,1093,1623,1007,139,739,2123,2003,1139,981,1447,344,1899,1962,1778,1333,268,144,1613,1582,1349,967,1957,1094,1781,953,2135,1347,1611,355,1327,1133,224,489,1361,423,1768,334,1516,204,529,1443,451,953,581,1821,723,1500,28,732,1196,495,1758,1669,945,1571,1012,2074,1203,1980,368,1009,1675,1863,957,1367,1140,1917,2177,1057,580,1915,1572,1426,1429,308,1881,2055,200,137,1194,903,1970,686,366,5,974,1178,1890,1655,816,2199,1065,488,1703,18,2076,936,971,51,1235,2158,1883,122,665,1344,1253,1842,1450,851,596,1939,1936,1873,2059,778,1062,1406,825,549,1578,1846,304,1889,1365,1858,413,915,1404,347,1204,207,1234,1934,647,1556,1654,1620,2052,44,1240,1598,1416,1008,1519,835,877,1479,45,1543,581,2206,2025,542,650,318,1199,511,346,628,672,615,319,1327,752,1607,1242,756,1979,193,513,180,303,1638,390,1746,590,290,34,1036,114,1386,1513,381,1614,2155,309,2183,282,637,782,52,1922,107,838,1759,1627,1423,858,1255,1066,1415,809,408,1986,1240,824,19,1265,2,181,659,71,719,1784,1204,1920,1650,1747,1419,310,599,907,1935,601,1161,1159,1305,1652,1799,1530,741,1511,599,627,1104,2183,785,1247,40,1673,182,409,718,1276,1898,496,222,430,1815,978,1635,944,1226,1062,677,976,373,1541,1996,1446,94,1159,1315,715,474,2194,793,1650,255,1992,1740,790,928,1512,1749,1020,1283,186,1110,233,392,512,1863,1778,49,1875,167,1547,1159,1602,152,505,923,1502,1598,1714,2035,899,1284,1870,970,2023,1169,1933,1895,769,2058,2165,1796,2191,1376,1091,1009,91,2002,1041,716,1862,380,1528,1671,1470,1674,356,1868,1010,2054,98,1066,2199,515,1424,543,737,2184,176,858,1127,1451,759,1837,497,1241,1643,255,1839,2144,513,530,2067,1584,2049,1590,769,1083,1326,1546,533,1742,1320,1396,260,1846,58,2115,1488,398,1373,551,646,620,114,734,1936,1512,1682,1334,1149,1643,1674,1078,207,1913,1249,65,1857,1845,1496,159,919,1318,1711,2058,1706,2076,1259,1863,1174,26,1247,1683,1729,1246,232,1846,346,1047,452,24,1049,2093,1068,1261,1057,1361,1687,359,130,597,334,13,1716,350,655,1879,150,415,1816,847,1401,126,1261,1527,1733,71,1447,2191,231,212,1255,135,771,94,1669,191,934,2018,300,1488,1004,1650,383,74,403,1528,143,76,565,1792,2019,247,87,1026,967,1907,903,2184,844,101,1877,1166,505,1364,2070,1848,2062,1848,1018,1731,1419,1250,1885,1532,2193,1112,738,1096,1148,1373,384,2024,249,613,1183,232,94,934,1165,668,193,1112,1239,1894,1060,906,146,1730,253,711,2198,806,974,1841,1843,1052,197,803,2054,1145,1642,1500,1201,894,1359,918,2163,374,797,1620,1259,2038,833,1364,2037,1154,440,170,702,1082,979,1585,1769,1914,1911,1139,545,244,889,1831,140,611,283,1976,606,477,984,1234,2106,2062,1170,1304,2120,1548,371,356,1287,153,625,788,170,1374,2093,897,1652,1267,1925,1735,795,1930,2179,1374,889,450,1523,1180,1975,1369,1116,908,946,1065,5,1630,2194,1474,1502,646,495,1038,547,600,1339,648,1378,269,974,41,828,956,965,1216,1508,1740,233,1560,2124,2070,469,1644,1336,1620,925,791,96,963,1644,896,225,1472,2060,1621,370,271,783,1017,330,604,36,1834,1997,1995,2167,57,1823,308,342,1478,596,45,140,1293,1553,442,1738,757,1342,1696,1378,1582,1773,1953,338,2,613,788,1365,677,1171,1857,202,769,1645,697,1733,917,1957,1346,97,1079,2191,2101,1073,1323,1,1194,438,220,617,2008,1012,759,1843,1905,534,152,767,1786,108,654,1292,2096,1268,1042,1484,1726,2184,1282,42,1150,1124,2123,1388,506,1272,225,1299,1007,939,1474,126,134,595,1797,1265,1475,1515,1302,286,1344,1402,1149,467,737,1517,1344,1890,1010,1410,1067,241,533,1868,44,1417,700,633,549,994,1151,116,1448,175,2058,1132,1081,1774,547,942,853,2135,383,1375,677,1401,567,968,1764,1220,665,275,671,826,2182,1545,437,574,1689,457,2010,827,2147,1597,1251,910,1553,1597,1874,1914,512,1844,229,475,604,577,360,1919,1639,1048,1512,1792,2058,1596,1363,1893,674,452,1246,480,521,667,245,95,1961,1085,90,439,1953,1797,75,1295,730,1013,1976,19,597,1653,1697,83,1304,531,656,1696,579,885,285,1434,116,720,2006,59,1556,1491,388,1351,335,1415,738,418,2044,20,389,287,1567,818,348,666,1615,1724,833,1559,193,1294,272,605,570,159,1089,1882,1616,639,1896,351,2186,423,2160,1375,1476,1261,1996,595,1169,81,1031,693,414,1942,1536,1379,1127,985,1130,60,2026,1072,1024,957,518,2060,1407,1420,1933,1927,430,266,1395,1413,1286,1432,840,170,440,1080,842,1394,1442,1510,747,1974,1666,1009,951,912,914,609,1352,1472,2142,1881,612,1327,380,1544,1964,116,674,931,1653,1692,1525,1189,1016,1801,980,875,1333,590,1183,1982,1032,560,84,1002,2,1114,1031,1008,2173,1610,277,1536,1845,1036,1905,2108,516,1721,1698,1615,1711,363,725,2202,693,666,1277,2105,1759,1338,309,460,206,1648,526,2084,1530,1617,2174,1985,1229,1067,29,1370,139,1613,1771,640,1911,1306,944,702,595,1428,910,2103,1686,351,1998,1185,2176,69,132,1680,658,2023,1129,2176,1016,2120,1418,1968,595,1540,2025,945,2082,1781,474,1365,547,1135,464,46,1987,1902,760,852,45,416,1379,1626,1320,1494,1793,29,986,1767,1457,1317,120,552,1272,425,1193,630,1177,365,1740,162,742,1646,1185,1511,1185,281,38,2077,1226,1060,1863,348,1357,152,690,2067,827,1360,1791,881,50,1210,30,1096,1938,1310,671,465,1415,1276,734,121,566,1358,1683,1234,79,445,1836,98,750,795,84,1561,80,2061,611,1876,1344,1364,2137,315,701,1029,604,1997,785,986,383,1332,2009,1345,1184,71,1593,195,296,1925,54,885,1161,949,1791,999,1633,1292,1098,450,379,481,2005,1744,283,374,352,1588,1734,701,1989,215,1151,618,1484,1746,948,1596,1857,1080,926,436,511,1432,2185,894,372,2019,224,203,181,147,466,1504,922,257,1209,1696,2036,557,313,1733,1967,891,1727,1900,1775,148,1835,1590,191,451,587,473,2106,248,1257,835,1323,1428,1133,2125,956,2111,7,1640,17,480,2164,1016,1280,358,1346,1311,261,1180,84,1763,1493,1103,612,656,755,1669,1933,2069,1350,1079,920,254,1266,458,596,380,135,231,1798,1309,1946,1424,391,597,1360,796,1232,860,1823,688,249,536,396,677,1711,380,514,58,1496,1594,1054,1008,1196,1578,145,137,411,1068,1751,1450,1084,1951,504,820,1853,1157,1696,1306,2085,1157,909,1274,2084,1850,1237,89,1139,1210,764,137,1033,390,1237,1102,631,512,1273,1461,120,1218,1002,1490,1382,1038,368,1398,1483,221,1781,441,1167,2142,792,773,1446,663,1768,1610,69,58,1633,1439,262,786,2125,458,1914,1579,568,847,130,549,330,1810,639,1512,1705,1704,1266,1164,664,469,689,1163,899,115,434,1366,111,26,923,248,964,2046,20,2078,568,1708,534,42,675,2013,1721,847,1673,1425,120,1389,695,362,1687,1912,1106,2173,1176,996,1289,998,566,2187,513,577,1740,402,1647,1739,1385,1354,152,704,2105,1881,1998,2135,522,85,1777,615,1647,2111,169,1183,387,917,206,1343,1821,1975,1264,1508,1898,1137,1218,1644,1171,2199,2087,153,2013,1812,1052,835,1317,1643,799,1262,832,2176,1235,1431,54,1991,1679,1725,976,187,1991,1490,324,993,109,16,497,1339,272,440,1410,495,698,884,1332,1903,13,1641,521,743,232,937,177,271,1485,630,188,946,1033,953,817,719,1675,1805,183,765,2161,1298,968,7,1091,785,304,43,1072,1105,1143,1657,307,514,1146,93,154,1050,25,573,2026,1570,888,794,1045,801,133,165,644,605,564,1725,1679,1683,646,621,92,727,2059,1228,1593,208,1431,152,434,964,1572,1453,2175,701,665,88,22,389,785,1170,248,1268,1856,1864,631,1513,2135,1194,991,1780,84,781,812,454,881,1777,1664,346,1133,970,1571,203,2097,689,1080,635,2056,1727,1762,1678,1701,1418,1590,1510,748,1688,1497,166,1117,840,1815,1249,981,65,1495,1619,1536,1744,1332,884,729,2142,716,664,144,1097,1187,1817,1572,426,85,1680,348,1572,1998,1105,1858,337,376,2140,1670,1652,458,1110,897,2137,1610,2186,2079,105,534,529,1620,1940,1801,594,1102,1686,1618,665,1924,1291,1162,94,1687,302,2127,759,1266,1592,246,450,1158,1066,286,1097,1060,1150,838,584,2154,988,983,1191,1132,2170,192,131,1782,1297,1525,1086,1516,1495,2045,888,1843,1847,1483,1525,2060,2055,1635,908,1326,1689,1423,505,724,1991,631,1134,2101,2085,2149,1270,1973,568,1638,303,1684,1639,1722,840,1606,1959,607,1785,1535,1185,1893,145,2090,1926,329,1656,221,2012,118,143,928,1771,947,590,93,307,1410,2181,683,168,68,1528,118,1564,864,151,895,1155,1314,2103,282,1383,1170,844,584,341,1100,1535,1978,656,603,1418,1362,2066,352,7,213,2032,1179,1588,2049,220,1408,447,828,960,457,464,1039,1939,1537,398,2171,344,123,446,1434,1843,1940,1773,280,440,343,1384,2130,1598,203,508,1487,1684,1766,1137,1824,1725,839,1106,1632,27,149,380,867,2089,326,1710,1394,816,1573,1755,238,249,2037,2170,1663,336,2027,1279,612,2106,1873,1272,974,196,49,1172,1912,1160,155,2076,1535,1064,1881,1780,276,1117,245,800,1182,1917,1325,426,459,357,1791,904,2150,504,758,2171,1824,1179,803,1978,1645,444,2151,150,332,1852,37,211,836,282,966,974,182,1659,2178,563,1633,1593,695,1917,1270,1413,1128,1551,1871,1795,2135,1124,545,834,457,2083,101,650,2077,1540,602,515,1233,2124,1721,1485,1430,1728,2083,677,1560,722,1467,12,1644,485,39,604,793,1394,504,2015,2182,960,1070,196,982,1672,416,541,488,586,1206,1710,13,1820,56,2131,2174,737,962,960,545,1420,1820,778,1884,486,1867,1998,2201,1208,569,625,2036,136,1526,1447,1111,1306,1355,530,1285,1061,1357,646,1903,178,1272,1609,48,1641,1827,1731,1790,253,1797,113,2188,1324,967,1692,389,1100,707,925,321,641,1150,1898,1462,568,1595,1226,1907,1274,1629,1984,1181,1709,1264,365,1576,1411,1568,1706,1960,295,150,469,1552,2060,457,579,114,425,222,1756,2185,260,782,425,185,70,1897,1890,2189,1590,774,530,370,1375,1526,1437,1818,729,373,1389,418,1976,498,741,1373,1636,2054,1223,288,1505,1804,1778,2116,370,845,1447,178,297,1464,32,185,454,2153,1145,312,1047,1901,905,59,737,1361,1835,949,464,313,483,1635,1181,481,932,1014,1276,92,1971,2161,48,1875,1333,1013,364,1694,64,2184,819,1097,1025,1969,1843,354,991,1637,1318,754,147,1220,1101,1010,580,1646,1318,2115,857,488,416,461,430,80,1445,66,85,2106,1228,883,1882,97,291,1582,1459,1684,1025,190,1883,1713,896,2150,140,899,913,1214,1209,2121,1839,273,1755,1763,1107,851,1967,134,1181,1231,526,1005,1216,225,576,689,1457,812,6,172,427,1191,2011,1688,1276,321,1134,1749,1800,2176,727,1824,2097,1205,936,1233,1340,2042,160,1931,1908,1620,1548,1832,175,1686,540,285,1347,600,1019,762,424,769,163,1624,430,358,1315,1424,996,60,1638,922,1792,2049,454,1229,1082,1136,1581,130,1659,761,576,214,1447,1033,1088,1755,2036,464,808,1647,2181,2107,155,2107,164,818,727,340,1522,548,1472,544,1993,1754,1220,1507,1586,2136,2076,2180,2180,1157,2165,386,455,958,1787,580,2132,2171,213,828,1867,1235,1606,1766,475,2052,423,1430,600,959,1988,800,98,1332,184,1005,1100,306,1072,390,334,693,1083,1593,238,366,339,1742,811,1021,1832,2165,1097,33,1320,1090,1802,1051,1415,1627,61,2019,1032,1026,317,1184,1849,878,171,1399,1654,1874,1023,1895,1639,1057,1306,207,32,349,1631,2005,559,347,1676,1480,779,1174,1335,2078,1868,1865,156,476,1015,55,2074,673,1163,212,1519,1261,262,987,1325,1303,183,1452,2161,386,23,506,995,2145,1620,438,754,1803,1217,674,1949,47,397,527,1533,1995,1713,1581,1218,29,869,1708,379,2072,735,665,230,294,638,24,1370,1592,846,447,308,113,977,1914,1296,289,578,1373,782,1419,1412,1842,1818,564,973,1055,1873,1096,1932,1545,1151,188,1818,2010,685,183,129,2044,1034,117,1028,1066,20,1364,772,1315,1746,1281,1823,1676,1540,1193,22,597,599,747,23,157,1027,1143,947,1983,1550,1672,1405,527,1614,602,998,872,1848,727,1652,515,1276,1697,439,281,448,2132,106,1561,1527,1073,1203,2004,1683,1648,673,842,1107,1606,970,409,794,1379,1817,1896,1094,603,1550,162,1957,1184,294,782,640,713,166,1130,2156,1172,2029,384,1084,1740,1323,188,1113,1747,422,2070,738,1284,1230,1341,966,2032,1881,1946,261,1098,2069,1617,313,1343,58,571,2058,1232,1266,2054,1487,1428,718,957,1915,358,727,910,2154,1150,776,1696,1166,586,1360,1699,998,563,213,2071,327,1166,2166,1273,1485,211,1779,42,58,1923,832,1775,14,1654,63,1547,2072,785,1430,1275,1144,2205,441,1756,1894,884,505,2167,579,594,1252,418,188,73,81,1788,887,888,1873,634,1521,1569,1224,468,1915,682,1160,319,1301,641,249,569,1812,143,1426,1117,124,530,559,1647,1746,194,2073,246,1580,582,1490,526,438,1928,1919,478,301,1519,1038,1971,2012,334,1626,1718,900,2192,1385,1255,1875,461,857,10,630,2160,1600,1160,1597,1063,1492,1834,323,104,2009,1234,1576,797,928,1326,1589,233,51,1993,464,1144,1903,779,948,573,774,1849,1214,205,686,514,1697,2119,1720,2042,995,1809,1757,1327,1753,47,1358,801,1041,1437,470,568,77,1548,1698,388,1601,1668,1445,766,2173,1950,828,33,1266,1223,1118,1152,566,2090,728,720,1177,640,1401,448,475,155,703,1223,1375,1810,1134,1925,1360,2039,106,640,1745,310,1114,1867,2010,4,641,1641,118,957,213,1123,1567,1502,452,109,1791,1434,870,1724,488,791,1678,1763,524,634,998,1410,1840,2195,282,117,1879,669,1436,1096,1169,1605,2033,55,2054,777,31,77,1714,1465,1116,1667,643,593,254,1229,1378,1838,1082,345,895,1336,635,1371,584,1351,560,1342,1929,1851,1517,988,1201,1508,132,774,27,2122,1486,748,1711,1763,2154,1039,1278,282,2183,6,903,1576,1180,60,313,1872,43,1544,1852,1617,923,772,1160,1134,1473,1345,1080,1228,443,1669,1678,1911,390,47,1566,1360,2146,681,558,2079,1711,1417,573,1324,1448,1744,643,1]);