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