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