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