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