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