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