3000 4000 5000 1272 1122 1154 1335 1821 1457 1365 1747 1171 1776 1269 1218 1701 1703 1653 1933 1907 1959 1728 1806 1797 1720 1084 1308 1334 1698 1991 1376 1898 1715 1052 1171 1189 1559 1506 1010 1016 1224 1109 1539 1000 1378 1109 1053 1081 1114 1338 1989 1426 1067 1147 1223 1787 1231 1532 1122 1281 1875 1850 1179 1590 1254 1350 1131 1813 1857 1494 1181 1081 1603 1720 1433 1982 1181 1487 1415 1296 1825 1404 1722 1892 1551 1297 1032 1134 1181 1506 1415 1057 1708 1595 1999 1962 1297 1483 1776 1154 1977 1309 1587 1932 1382 1021 1266 1563 1860 1682 1211 1685 1086 1285 1930 1990 1583 1314 1476 1116 1820 1892 1525 1528 1839 1525 1490 1136 1360 1618 1643 1337 1928 1582 1621 1310 1955 1888 1225 1815 1570 1437 1853 1008 1722 1783 1350 1657 1097 1827 1126 1269 1071 1651 1149 1910 1528 1639 1398 1888 1610 1393 1577 1890 1976 1199 1552 1931 1087 1777 1099 1657 1566 1952 1017 1641 1735 1368 1298 1184 1195 1776 1805 1266 1428 1954 1528 1308 1593 1278 1197 1555 1672 1774 1445 1000 1325 1997 1283 1412 1127 1382 1421 1693 1334 1439 1334 1421 1159 1985 1957 1354 1761 1762 1972 1541 1716 1852 1850 1662 1482 1399 1217 1154 1173 1015 1506 1851 1364 1790 1263 1491 1172 1037 1537 1859 1828 1871 1280 1987 1856 1590 1341 1970 1352 1665 1511 1069 1517 1361 1083 1351 1112 1300 1506 1638 1667 1364 1489 1032 1154 1104 1875 1679 1141 1412 1538 1969 1636 1170 1956 1844 1760 1649 1814 1465 1314 1326 1886 1183 1039 1969 1535 1152 1621 1393 1790 1289 1109 1631 1673 1264 1735 1548 1295 1877 1313 1833 1198 1949 1355 1155 1793 1468 1156 1960 1933 1823 1286 1171 1358 1677 1140 1245 1181 1761 1990 1323 1050 1100 1954 1075 1364 1042 1624 1659 1919 1289 1844 1469 1238 1551 1976 1383 1019 1133 1343 1304 1956 1981 1475 1666 1011 1967 1912 1192 1729 1902 1868 1131 1002 1174 1207 1718 1216 1183 1377 1487 1472 1573 1957 1062 1125 1933 1797 1496 1418 1141 1153 1726 1474 1980 1393 1485 1948 1305 1030 1029 1559 1898 1160 1562 1424 1719 1280 1641 1902 1010 1480 1726 1583 1789 1140 1708 1723 1938 1557 1493 1431 1710 1220 1905 1690 1613 1391 1638 1270 1421 1667 1829 1671 1180 1743 1095 1899 1024 1088 1154 1386 1569 1232 1969 1710 1373 1030 1433 1663 1587 1279 1094 1649 1499 1351 1339 1464 1742 1330 1086 1515 1349 1915 1186 1881 1011 1634 1133 1387 1722 1287 1773 1643 1519 1742 1354 1244 1124 1139 1259 1063 1418 1353 1712 1269 1705 1404 1733 1799 1734 1819 1315 1435 1087 1853 1669 1450 1487 1802 1837 1562 1089 1610 1205 1960 1704 1911 1557 1829 1403 1816 1892 1821 1522 1605 1443 1579 1361 1528 1378 1447 1700 1045 1882 1787 1899 1551 1589 1386 1353 1426 1948 1794 1036 1506 1107 1092 1417 1664 1921 1820 1480 1166 1994 1354 1123 1437 1933 1484 1317 1312 1931 1017 1709 1165 1156 1608 1069 1745 1995 1422 1171 1295 1569 1559 1801 1676 1652 1571 1340 1925 1743 1172 1091 1089 1527 1566 1878 1812 1050 1196 1124 1333 1213 1186 1499 1370 1794 1568 1115 1141 1342 1639 1437 1263 1198 1590 1939 1202 1513 1631 1128 1257 1804 1571 1346 1683 1138 1225 1495 1540 1421 1972 1226 1634 1158 1725 1356 1952 1645 1472 1446 1339 1111 1883 1603 1661 1825 1542 1216 1339 1174 1344 1596 1330 1267 1294 1013 1757 1519 1860 1650 1292 1832 1876 1279 1990 1953 1635 1295 1598 1107 1741 1937 1570 1976 1540 1584 1801 1083 1800 1492 1609 1496 1440 1939 1763 1735 1304 1873 1606 1164 1523 1251 1349 1751 1530 1339 1704 1165 1986 1302 1625 1079 1591 1547 1407 1484 1131 1561 1919 1931 1053 1528 1427 1494 1819 1543 1581 1123 1768 1187 1639 1643 1438 1988 1394 1320 1680 1098 1486 1018 1752 1463 1098 1695 1010 1505 1179 1142 1066 1098 1425 1472 1978 1853 1966 1797 1748 1547 1272 1516 1086 1912 1159 1877 1900 1553 1197 1932 1003 1035 1951 1107 1498 1049 1154 1861 1906 1334 1003 1325 1784 1428 1797 1763 1633 1115 1560 1381 1014 1185 1897 1100 1097 1408 1329 1349 1313 1879 1634 1316 1914 1585 1775 1765 1986 1930 1626 1892 1616 1629 1569 1752 1409 1366 1515 1395 1833 1428 1776 1847 1613 1026 1300 1062 1786 1629 1763 1100 1508 1397 1416 1775 1982 1544 1540 1320 1826 1518 1565 1794 1499 1134 1546 1908 1853 1062 1303 1686 1842 1432 1534 1807 1810 1834 1869 1596 1815 1984 1696 1324 1382 1465 1451 1716 1361 1343 1037 1187 1861 1602 1981 1360 1088 1879 1620 1941 1293 1924 1628 1135 1708 1162 1942 1870 1996 1163 1466 1811 1500 1515 1487 1234 1332 1290 1950 1693 1633 1339 1880 1494 1293 1213 1854 1382 1444 1475 1323 1738 1751 1951 1873 1811 1465 1168 1681 1813 1683 1499 1977 1535 1014 1464 1769 1346 1107 1072 1391 1740 1411 1623 1587 1057 1836 1793 1439 1281 1620 1114 1371 1371 1418 1596 1534 1883 1764 1567 1697 1800 1067 1674 1335 1433 1490 1457 1132 1949 1529 1523 1690 1292 1147 1629 1349 1335 1422 1140 1968 1043 1255 1339 1766 1025 1936 1653 1260 1052 1220 1957 1204 1287 1983 1540 1721 1826 1997 1205 1127 1878 1728 1169 1170 1227 1798 1520 1563 1221 1660 1883 1616 1267 1223 1382 1292 1511 1035 1553 1563 1608 1862 1768 1895 1198 1660 1968 1376 1009 1173 1503 1887 1254 1673 1057 1481 1823 1929 1396 1044 1942 1280 1012 1209 1855 1747 1854 1366 1134 1759 1281 1742 1973 1401 1638 1171 1413 1958 1899 1422 1484 1755 1661 1090 1780 1071 1923 1603 1000 1320 1000 1942 1952 1012 1504 1807 1759 1358 1525 1894 1117 1158 1636 1090 1560 1626 1614 1973 1937 1865 1748 1421 1620 1409 1863 1400 1832 1786 1004 1833 1458 1356 1127 1410 1368 1631 1569 1128 1341 1446 1374 1458 1605 1010 1901 1165 1989 1867 1490 1926 1732 1238 1699 1705 1000 1562 1457 1832 1348 1461 1017 1807 1169 1497 1569 1538 1128 1139 1018 1470 1585 1392 1280 1542 1754 1533 1707 1743 1400 1550 1021 1485 1788 1720 1190 1140 1634 1647 1325 1983 1461 1694 1142 1630 1191 1063 1520 1320 1554 1538 1142 1492 1930 1422 1034 1685 1308 1094 1780 1708 1644 1802 1545 1784 1522 1087 1925 1157 1735 1602 1492 1548 1296 1986 1530 1840 1049 1051 1512 1956 1589 1654 1448 1872 1428 1482 1557 1088 1576 1337 1797 1220 1139 1694 1005 1014 1782 1282 1523 1869 1236 1015 1417 1884 1353 1299 1724 1754 1350 1236 1710 1292 1242 1158 1164 1023 1641 1721 1111 1569 1410 1260 1790 1902 1955 1147 1916 1089 1781 1439 1958 1017 1806 1375 1901 1511 1674 1978 1265 1377 1566 1976 1669 1161 1134 1833 1536 1127 1906 1999 1697 1316 1260 1839 1570 1567 1986 1486 1008 1767 1277 1966 1136 1435 1693 1037 1946 1719 1367 1212 1096 1934 1540 1117 1095 1674 1950 1631 1802 1208 1630 1851 1525 1242 1690 1447 1161 1676 1934 1169 1795 1563 1135 1931 1351 1180 1320 1297 1900 1688 1861 1996 1974 1401 1114 1069 1428 1416 1052 1582 1625 1682 1433 1502 1277 1123 1949 1790 1151 1235 1960 1946 1799 1447 1229 1502 1628 1549 1799 1528 1589 1013 1876 1563 1766 1990 1984 1194 1759 1036 1776 1384 1071 1209 1238 1700 1684 1539 1490 1835 1775 1450 1781 1926 1250 1362 1428 1878 1264 1579 1758 1853 1944 1634 1769 1711 1977 1105 1257 1736 1142 1034 1472 1565 1595 1710 1265 1632 1249 1107 1467 1376 1558 1601 1302 1160 1963 1082 1038 1227 1014 1796 1433 1958 1430 1554 1669 1407 1659 1927 1495 1801 1313 1967 1718 1260 1029 1335 1892 1631 1443 1712 1007 1353 1313 1662 1513 1628 1096 1551 1856 1110 1699 1641 1069 1481 1195 1090 1889 1854 1369 1736 1008 1682 1704 1726 1295 1733 1414 1187 1364 1857 1251 1724 1210 1564 1738 1723 1193 1834 1626 1401 1945 1325 1394 1366 1806 1589 1456 1047 1795 1826 1784 1803 1860 1840 1882 1155 1573 1648 1695 1290 1505 1946 1366 1067 1863 1104 1790 1408 1290 1768 1161 1235 1093 1555 1601 1251 1144 1410 1651 1291 1588 1435 1447 1448 1275 1681 1956 1200 1329 1651 1842 1834 1949 1560 1901 1164 1664 1043 1572 1955 1811 1733 1542 1256 1640 1496 1859 1136 1258 1510 1428 1846 1297 1875 1294 1924 1556 1250 1125 1885 1253 1319 1071 1555 1880 1324 1719 1896 1367 1644 1203 1530 1729 1746 1786 1370 1594 1645 1858 1852 1508 1286 1698 1805 1513 1344 1730 1421 1947 1207 1658 1200 1878 1729 1107 1758 1053 1179 1007 1772 1175 1210 1302 1904 1308 1440 1626 1902 1086 1485 1106 1946 1123 1804 1751 1637 1501 1833 1410 1448 1392 1069 1000 1271 1150 1108 1381 1556 1287 1388 1328 1462 1951 1983 1718 1259 1423 1345 1514 1861 1182 1972 1807 1657 1129 1911 1294 1630 1744 1057 1078 1137 1126 1078 1760 1628 1186 1141 1184 1825 1882 1865 1639 1833 1848 1358 1444 1623 1055 1310 1485 1589 1283 1644 1246 1412 1555 1893 1042 1300 1950 1120 1789 1428 1550 1549 1056 1737 1042 1241 1914 1924 1458 1554 1109 1658 1264 1554 1281 1319 1216 1118 1260 1499 1763 1506 1263 1318 1399 1305 1970 1701 1777 1111 1129 1328 1012 1186 1417 1055 1779 1683 1979 1589 1237 1089 1247 1853 1995 1880 1524 1211 1999 1784 1711 1114 1643 1326 1784 1042 1632 1107 1096 1761 1218 1225 1441 1231 1763 1210 1286 1894 1894 1617 1835 1483 1058 1082 1337 1053 1315 1213 1617 1314 1998 1680 1780 1641 1006 1564 1035 1638 1023 1131 1752 1242 1709 1545 1825 1824 1756 1463 1071 1002 1080 1906 1485 1491 1989 1174 1544 1656 1388 1161 1970 1738 1841 1102 1379 1848 1018 1766 1838 1042 1250 1942 1284 1959 1488 1461 1135 1596 1924 1206 1598 1356 1113 1435 1847 1454 1962 1744 1110 1702 1257 1432 1440 1451 1886 1171 1299 1904 1289 1489 1946 1539 1784 1582 1850 1272 1043 1986 1868 1319 1192 1818 1676 1657 1253 1875 1463 1215 1619 1925 1269 1877 1709 1709 1680 1595 1232 1331 1500 1522 1820 1446 1413 1956 1029 1264 1228 1424 1250 1448 1744 1794 1618 1772 1804 1872 1647 1267 1439 1619 1193 1709 1848 1254 1770 1528 1850 1355 1859 1350 1229 1031 1148 1642 1988 1177 1906 1568 1954 1508 1369 1698 1303 1987 1470 1107 1211 1469 1726 1003 1440 1271 1064 1288 1526 1186 1816 1376 1541 1027 1078 1122 1059 1226 1765 1399 1404 1023 1967 1358 1532 1688 1408 1187 1676 1230 1294 1239 1051 1372 1242 1492 1644 1306 1780 1522 1493 1949 1898 1386 1328 1976 1509 1387 1202 1626 1138 1958 1649 1458 1668 1181 1146 1428 1720 1174 1658 1014 1414 1062 1739 1656 1554 1735 1315 1334 1257 1160 1635 1507 1546 1964 1483 1055 1703 1037 1033 1842 1348 1683 1300 1368 1216 1446 1149 1937 1621 1159 1303 1387 1221 1042 1043 1775 1777 1710 1462 1386 1870 1097 1893 1417 1061 1728 1824 1117 1766 1858 1959 1466 1893 1259 1186 1109 1057 1335 1046 1030 1495 1702 1417 1716 1096 1813 1492 1874 1523 1306 1260 1394 1403 1506 1163 1817 1234 1339 1934 1352 1549 1893 1818 1442 1504 1005 1904 1913 1692 1302 1944 1187 1004 1361 1256 1101 1526 1748 1327 1050 1054 1939 1796 1809 1445 1311 1626 1680 1002 1912 1032 1552 1157 1203 1346 1661 1560 1250 1927 1252 1553 1871 1440 1557 1584 1048 1010 1111 1148 1337 1513 1554 1277 1661 1363 1074 1324 1342 1754 1326 1254 1139 1878 1764 1342 1225 1777 1902 1827 1704 1154 1380 1575 1946 1290 1160 1994 1300 1623 1142 1990 1488 1696 1619 1149 1412 1693 1825 1754 1448 1151 1360 1587 1382 1124 1929 1959 1902 1183 1786 1606 1337 1167 1534 1636 1809 1046 1630 1109 1669 1125 1451 1157 1173 1070 1658 1585 1764 1483 1339 1564 1986 1052 1503 1368 1176 1432 1327 1430 1967 1466 1037 1304 1633 1571 1292 1794 1617 1275 1255 1638 1400 1707 1147 1573 1777 1157 1159 1893 1992 1850 1457 1978 1902 1960 1347 1431 1744 1026 1861 1711 1492 1898 1368 1477 1821 1660 1271 1790 1287 1879 1780 1687 1586 1279 1613 1363 1436 1124 1609 1428 1974 1066 1759 1229 1027 1458 1660 1771 1484 1873 1835 1329 1124 1203 1158 1945 1215 1782 1088 1503 1661 1868 1542 1247 1500 1155 1962 1936 1631 1571 1717 1958 1638 1476 1187 1017 1934 1199 1140 1770 1072 1327 1451 1196 1882 1610 1494 1098 1392 1582 1953 1053 1802 1847 1652 1654 1355 1614 1591 1986 1538 1660 1944 1528 1488 1483 1545 1422 1034 1037 1544 1107 1365 1996 1655 1247 1606 1149 1697 1350 1083 1002 1403 1238 1850 1055 1892 1205 1021 1835 1191 1911 1495 1488 1439 1983 1323 1336 1757 1358 1726 1302 1465 1091 1650 1120 1690 1608 1622 1388 1958 1057 1390 1361 1295 1240 1768 1540 1797 1141 1375 1341 1053 1223 1829 1844 1558 1152 1533 1316 1510 1259 1970 1327 1350 1972 1800 1040 1580 1774 1780 1538 1831 1171 1899 1479 1763 1019 1019 1561 1512 1746 1254 1917 1969 1083 1762 1528 1587 1295 1196 1450 1554 1166 1129 1256 1138 1929 1296 1718 1055 1429 1608 1887 1600 1507 1718 1715 1878 1737 1628 1390 1835 1882 1308 1805 1317 1422 1685 1257 1069 1881 1707 1623 1399 1836 1879 1889 1118 1527 1607 1173 1956 1215 1412 1908 1074 1130 1976 1304 1219 1956 1046 1055 1839 1706 1212 1508 1128 1897 1765 1197 1130 1472 1172 1529 1661 1403 1418 1131 1283 1377 1656 1591 1944 1069 1852 1370 1551 1828 1026 1123 1784 1072 1530 1975 1779 1094 1484 1259 1991 1249 1809 1473 1074 1981 1002 1735 1737 1772 1866 1020 1501 1874 1611 1445 1943 1815 1167 1847 1643 1193 1322 1780 1617 1204 1107 1396 1298 1591 1008 1289 1193 1817 1762 1267 1150 1116 1354 1887 1240 1572 1259 1741 1446 1223 1538 1742 1038 1705 1589 1682 1250 1263 1814 1867 1467 1921 1616 1765 1865 1624 1406 1058 1441 1520 1325 1591 1988 1679 1831 1228 1251 1090 1969 1697 1313 1859 1791 1352 1916 1732 1386 1166 1995 1200 1385 1814 1473 1001 1579 1338 1977 1337 1396 1418 1857 1073 1362 1845 1104 1193 1425 1707 1635 1746 1405 1949 1605 1548 1653 1873 1281 1039 1039 1276 1591 1777 1091 1064 1130 1022 1755 1108 1360 1151 1526 1569 1577 1240 1415 1681 1433 1192 1389 1069 1939 1146 1370 1896 1694 1023 1770 1975 1414 1161 1604 1005 1938 1695 1421 1069 1069 1176 1177 1429 1680 1055 1999 1257 1296 1766 1938 1081 1958 1679 1502 1249 1825 1224 1146 1872 1247 1916 1847 1661 1077 1451 1018 1016 1498 1440 1437 1568 1616 1966 1349 1296 1021 1348 1905 1669 1466 1196 1751 1777 1875 1605 1026 1053 1830 1172 1925 1429 1088 1772 1443 1518 1576 1461 1886 1426 1901 1323 1994 1870 1289 1696 1518 1662 1396 1424 1332 1863 1620 1435 1640 1847 1392 1018 1900 1222 1543 1825 1004 1983 1950 1447 1501 1878 1908 1387 1304 1162 1062 1651 1032 1351 1347 1902 1366 1743 1326 1050 1958 1298 1837 1950 1498 1229 1969 1398 1804 1512 1576 1808 1847 1878 1255 1349 1108 1163 1736 1764 1677 1151 1415 1709 1854 1114 1612 1220 1210 1290 1270 1168 1941 1107 1471 1439 1689 1440 1189 1493 1304 1117 1653 1151 1347 1908 1852 1455 1423 1941 1572 1101 1092 1339 1162 1946 1454 1126 1519 1016 1769 1789 1184 1710 1249 1655 1501 1290 1447 1042 1783 1103 1512 1788 1607 1211 1696 1811 1019 1471 1752 1591 1924 1196 1930 1087 1143 1736 1565 1662 1752 1334 1803 1289 1396 1404 1296 1897 1694 1096 1292 1829 1199 1156 1617 1158 1367 1665 1322 1386 1137 1074 1977 1061 1271 1908 1500 1766 1996 1066 1780 1749 1400 1935 1038 1797 1340 1334 1046 1386 1430 1690 1216 1982 1846 1185 1492 1214 1851 1814 1952 1340 1241 1930 1753 1864 1190 1254 1630 1186 1672 1762 1287 1072 1697 1325 1221 1389 1660 1620 1776 1442 1310 1992 1424 1509 1529 1269 1075 1380 1083 1027 1720 1324 1309 1474 1188 1499 1080 1170 1038 1752 1932 1325 1176 1982 1651 1398 1371 1663 1370 1147 1457 1032 1491 1234 1541 1021 1503 1616 1753 1938 1996 1826 1263 1305 1652 1803 1157 1732 1326 1195 1836 1258 1520 1012 1592 1523 1762 1964 1538 1132 1463 1348 1165 1307 1582 1058 1328 1437 1027 1433 1375 1023 1259 1990 1328 1911 1146 1485 1995 1472 1032 1831 1082 1905 1196 1675 1428 1958 1639 1319 1443 1454 1667 1960 1761 1601 1370 1441 1038 1397 1875 1413 1420 1486 1756 1101 1398 1902 1938 1745 1374 1323 1929 1456 1228 1125 1131 1008 1435 1122 1679 1230 1577 1346 1190 1690 1947 1913 1132 1337 1310 1007 1751 1083 1493 1507 1536 1243 1409 1826 1989 1135 1149 1918 1591 1377 1395 1723 1738 1830 1197 1417 1413 1774 1116 1955 1465 1415 1868 1949 1753 1179 1956 1856 1614 1801 1715 1150 1397 1476 1976 1738 1611 1126 1008 856 203 278 404 586 594 12 476 602 999 307 128 543 419 368 175 354 648 504 324 478 968 470 219 695 227 965 447 925 306 861 973 728 780 726 138 965 665 16 737 216 567 985 322 496 110 758 353 28 202 521 261 832 857 83 991 789 526 184 47 371 713 492 44 533 450 467 217 305 498 64 482 155 872 982 400 752 2 203 91 703 132 988 76 66 534 412 71 469 206 918 947 990 192 993 761 330 874 371 459 292 634 858 786 538 798 800 191 281 289 772 354 429 335 221 760 182 846 51 984 930 2 193 320 81 271 144 538 348 410 395 867 4 640 789 604 794 541 182 588 942 426 113 953 64 722 568 333 316 245 247 970 290 245 515 791 328 722 131 10 876 676 667 877 481 232 772 455 43 626 404 305 258 336 57 516 848 673 918 976 946 515 759 164 954 587 308 625 634 282 309 790 18 862 93 975 429 850 476 216 873 823 158 231 746 482 154 567 542 593 459 71 586 839 425 217 193 540 173 84 873 178 39 833 807 243 92 483 51 587 410 919 149 923 756 919 485 246 190 909 980 379 217 648 216 565 456 994 77 408 586 980 812 302 896 976 811 970 557 987 258 213 487 318 236 758 4 242 150 73 451 193 841 481 398 19 12 56 816 205 185 441 94 401 728 348 318 989 975 538 102 874 191 584 342 588 829 778 202 697 889 331 811 4 23 81 137 560 765 386 178 304 56 301 648 271 259 783 673 965 838 586 169 774 362 380 510 862 558 190 520 711 67 447 879 683 242 89 826 367 670 358 658 4 626 725 508 306 270 885 470 532 305 460 191 990 852 666 208 52 763 409 207 79 761 829 269 86 452 355 712 446 801 122 846 370 27 427 663 705 236 296 107 132 121 541 558 650 701 324 733 117 196 815 643 291 376 308 14 263 61 180 301 78 447 861 639 498 555 825 472 301 432 790 682 579 580 905 228 592 708 280 95 312 603 255 915 89 704 330 509 280 357 764 976 161 11 155 979 615 915 565 354 451 381 699 955 388 979 960 239 534 846 38 645 685 774 800 129 559 838 829 592 990 150 547 701 919 533 160 724 680 130 800 498 430 817 510 821 804 337 147 184 59 96 534 333 828 738 221 49 814 803 928 474 992 910 304 464 526 205 443 594 539 320 686 547 443 246 488 634 367 778 582 116 170 349 873 93 800 613 439 366 141 132 415 71 191 716 393 187 534 424 273 958 780 222 96 583 505 223 819 753 569 90 1000 872 220 19 790 228 316 456 984 750 945 135 939 684 820 705 203 475 870 650 129 224 784 640 223 394 158 726 863 214 146 365 167 957 438 753 735 718 184 481 561 851 468 287 967 169 534 404 992 472 995 779 405 979 47 556 418 280 372 869 634 800 494 283 585 320 756 292 35 595 389 208 772 90 798 331 495 838 259 605 86 490 661 59 383 801 821 192 614 247 432 277 413 997 47 154 559 946 668 57 445 568 892 689 264 110 10 620 20 457 299 959 224 607 299 119 17 983 759 542 662 74 229 627 819 729 71 738 781 577 674 566 146 410 497 506 254 625 871 170 125 348 434 732 128 497 306 64 850 511 479 59 958 776 937 359 686 466 504 530 448 594 42 538 95 700 355 225 395 519 677 110 746 226 219 524 193 42 722 552 940 897 904 192 610 295 24 879 550 998 112 154 760 854 591 297 43 790 906 934 873 619 308 878 395 587 844 917 754 693 980 883 468 429 941 316 75 976 724 835 546 306 973 915 340 735 511 416 211 436 524 183 701 95 54 897 61 814 33 12 813 632 858 150 895 321 60 135 817 362 296 621 322 13 667 178 887 450 747 622 945 646 885 938 157 217 92 125 186 350 382 591 488 382 981 392 92 908 54 702 527 848 269 288 674 560 212 311 465 761 9 245 932 88 758 850 534 719 656 389 326 813 68 400 979 70 547 952 792 670 329 598 5 678 869 80 885 701 590 950 390 674 461 219 195 728 113 121 420 97 447 866 509 840 261 807 618 409 261 590 111 115 430 298 539 775 793 382 729 119 475 287 331 877 144 256 857 628 605 403 728 237 76 337 620 237 428 688 495 605 645 74 277 167 720 864 723 452 941 767 597 279 922 65 406 262 156 112 672 400 242 317 514 133 988 415 5 500 722 366 102 731 456 527 792 866 897 838 390 338 317 590 604 9 617 124 6 678 623 216 587 452 429 416 884 889 584 657 830 283 740 195 23 166 13 910 722 463 383 52 747 702 801 769 641 647 63 37 244 830 676 104 604 487 281 216 519 700 727 466 873 247 982 995 661 382 764 146 256 354 844 996 197 190 55 469 764 359 836 511 857 460 188 468 966 484 947 673 684 908 535 516 139 151 154 917 510 765 884 79 62 611 470 525 75 190 800 635 345 202 549 736 497 462 661 959 556 591 297 831 632 122 498 651 698 560 624 507 919 332 676 146 585 11 942 741 670 366 201 101 727 575 567 228 836 743 388 684 538 169 333 830 866 564 642 265 832 750 123 150 771 708 82 23 295 316 718 918 116 194 682 248 18 206 769 156 827 365 948 633 192 57 885 879 462 646 972 446 143 266 395 828 596 890 973 690 203 318 206 887 960 329 511 631 486 665 886 186 787 978 381 265 818 631 386 710 143 638 276 23 155 102 903 227 850 52 992 549 268 227 721 584 787 272 908 793 214 352 288 668 330 147 681 67 933 427 778 405 128 282 64 318 427 629 736 79 544 812 32 105 627 413 390 297 688 253 36 676 442 771 605 285 343 275 918 47 703 830 54 117 451 230 464 199 787 330 858 889 277 255 141 531 993 32 19 406 179 620 285 241 81 424 743 660 877 932 50 103 58 860 761 576 572 358 89 946 774 402 39 532 187 531 656 674 414 592 563 199 80 160 564 306 791 667 583 985 317 374 598 711 87 10 585 674 286 412 719 758 971 509 813 469 289 702 40 954 494 925 645 560 152 294 85 19 865 533 960 910 3 442 258 843 620 257 803 522 516 838 668 833 631 919 347 386 653 146 972 968 691 842 71 507 528 744 487 446 877 880 277 886 707 678 673 475 728 595 287 954 348 978 433 131 138 790 248 571 516 206 288 710 539 418 399 885 216 92 513 141 682 741 323 347 27 106 418 56 822 169 701 485 10 499 499 746 615 482 289 928 317 207 39 789 637 204 976 488 25 58 647 970 629 655 798 568 668 489 112 812 623 984 10 508 648 614 483 123 605 921 95 485 402 38 479 454 273 297 593 239 942 922 355 152 560 228 928 39 71 694 68 429 203 850 29 511 936 893 816 910 985 386 165 644 747 19 775 367 449 742 316 22 958 869 663 942 525 596 96 516 981 183 641 669 944 232 384 199 532 868 124 640 461 207 254 28 283 732 225 892 747 704 825 488 265 790 924 372 429 761 737 377 887 182 943 679 397 280 765 240 877 337 148 753 880 162 895 120 132 878 245 70 363 628 933 857 909 689 769 505 228 466 450 744 233 981 647 412 774 651 261 760 651 530 339 234 512 995 44 640 705 419 225 157 61 969 398 166 365 944 10 459 670 902 761 760 554 328 235 847 523 525 330 20 606 469 55 450 605 661 463 687 441 502 80 477 196 912 470 831 643 664 208 968 641 195 918 152 79 601 874 203 998 603 126 532 574 179 423 237 981 421 839 918 924 471 922 744 747 741 734 941 926 567 404 321 261 339 113 986 824 821 940 417 540 113 775 197 948 928 291 482 786 61 700 974 751 497 531 616 69 994 237 993 557 169 912 24 665 489 859 150 9 900 309 436 566 513 365 655 984 769 792 844 488 239 829 711 817 237 735 324 327 235 582 494 316 980 403 261 517 878 468 129 763 328 777 141 564 899 841 632 148 635 668 496 475 643 225 960 559 885 231 813 635 950 119 873 658 174 281 101 485 247 403 532 581 496 575 767 24 523 394 61 398 225 158 382 909 467 219 450 693 327 703 173 614 271 628 261 45 529 796 551 361 941 128 54 82 105 788 181 820 569 628 137 594 854 145 364 870 915 672 374 165 130 593 221 546 942 752 899 481 193 822 949 449 530 485 272 2 173 987 966 804 397 742 886 454 675 250 273 601 765 589 182 646 543 894 997 754 586 484 658 896 344 778 262 606 960 226 564 885 688 132 225 529 334 437 38 111 711 8 597 311 308 828 73 130 235 203 38 70 965 820 949 695 653 308 533 562 446 612 95 96 976 485 921 320 430 309 669 959 621 492 319 265 746 928 130 392 813 980 151 168 862 777 84 99 660 866 477 969 416 105 941 924 243 744 404 862 820 24 867 72 688 440 719 186 929 433 764 849 368 741 869 914 364 581 447 304 272 23 479 275 198 40 783 420 633 440 815 538 610 452 243 682 219 297 82 313 513 499 591 845 111 880 813 459 114 826 849 611 885 386 777 679 450 83 874 911 448 82 885 41 74 57 354 479 792 292 142 787 983 304 536 732 542 445 271 348 958 655 392 471 149 194 276 520 430 599 680 502 894 878 286 917 395 967 258 991 777 186 490 751 834 760 204 377 724 727 733 474 944 33 226 125 644 445 395 854 707 426 655 426 342 600 566 940 931 737 922 175 925 59 170 763 139 110 836 374 199 214 246 568 44 495 291 824 29 688 465 685 110 735 686 119 58 452 188 603 777 340 399 461 224 53 162 920 293 362 576 349 916 844 690 173 348 960 999 980 16 376 462 463 933 125 928 147 749 990 682 467 928 877 281 432 351 151 864 794 142 996 191 791 316 410 369 880 211 663 391 719 181 226 702 852 999 113 454 982 448 99 328 487 918 375 877 608 402 621 616 93 883 895 304 806 37 550 213 24 742 599 176 603 806 274 738 229 210 804 255 192 678 658 384 582 541 948 568 261 353 294 541 535 692 587 137 844 868 728 326 701 655 961 235 853 81 460 616 972 515 291 300 222 155 545 492 683 943 695 341 411 945 647 586 881 76 636 715 74 774 943 256 392 244 428 239 490 461 324 966 854 427 328 872 265 948 581 276 363 773 242 241 968 848 69 704 826 899 923 218 770 161 24 803 473 314 756 79 41 247 126 453 397 661 673 254 324 38 608 202 881 848 162 230 442 267 47 321 285 54 517 540 890 714 566 321 342 382 27 505 752 148 980 653 957 633 808 768 258 490 670 832 969 410 337 735 61 698 28 544 55 945 751 669 83 424 658 37 989 92 157 137 541 497 239 399 141 398 129 151 166 134 239 927 982 394 895 922 661 67 91 194 465 899 11 21 862 202 322 830 409 949 294 532 966 458 797 278 930 447 207 445 428 761 932 826 371 31 154 245 99 915 450 812 790 651 813 486 832 240 204 497 316 633 540 337 381 662 443 649 614 393 109 392 94 816 153 306 218 668 199 648 902 691 935 747 459 643 693 897 585 252 234 774 745 125 236 678 110 75 787 247 327 772 467 619 990 559 587 137 924 178 227 161 784 595 868 913 259 843 237 470 809 553 446 682 243 704 30 168 359 37 778 596 766 755 808 747 214 490 314 540 883 19 667 886 52 310 613 201 150 958 505 950 670 265 863 892 631 342 320 450 411 176 378 538 45 611 930 243 636 870 100 118 134 185 888 852 355 505 847 351 52 74 814 676 652 635 338 657 919 329 976 705 106 503 504 786 242 877 113 212 28 514 99 986 681 387 698 896 190 241 891 57 246 898 314 3 84 3 532 859 660 117 683 539 563 805 619 731 324 703 33 483 294 326 216 266 469 658 65 307 161 407 250 916 363 447 656 539 918 577 801 483 397 311 46 16 21 344 467 852 99 744 47 262 334 802 422 486 879 40 811 413 792 155 798 453 328 245 601 401 343 91 174 571 235 256 401 868 586 684 951 997 719 52 780 201 611 489 206 368 686 477 880 677 780 459 983 935 129 823 704 229 687 922 913 314 799 736 177 479 181 899 772 551 476 438 302 507 751 788 278 158 227 6 616 599 834 315 817 520 533 220 137 50 100 250 493 21 363 895 985 756 499 326 145 446 658 408 763 393 305 531 547 163 550 735 888 704 761 645 49 538 575 674 216 708 939 653 923 260 728 227 547 43 15 25 552 667 488 144 784 331 59 960 674 914 493 605 694 95 617 192 249 817 632 570 217 492 524 604 574 120 751 117 182 85 514 1 141 925 751 161 497 522 255 99 120 166 435 52 703 303 260 243 595 811 119 995 164 737 654 404 598 779 208 721 521 13 863 966 73 569 937 543 126 598 443 877 641 695 763 374 280 226 998 468 968 131 389 42 462 411 219 426 446 318 541 404 498 570 330 267 721 198 491 933 809 802 147 261 161 441 496 845 634 601 18 406 313 126 83 301 448 245 537 77 78 575 562 891 832 904 145 987 509 670 102 600 919 79 471 966 861 846 871 889 811 123 447 881 646 93 600 488 182 611 689 250 917 748 186 682 493 353 4 457 668 938 22 492 56 916 16 239 458 268 762 560 479 124 742 693 440 973 569 257 181 97 936 121 859 703 196 199 802 821 55 77 655 63 758 773 568 377 978 91 363 841 996 89 2 794 317 885 782 962 766 701 493 703 58 605 173 326 405 460 804 810 146 903 888 455 872 202 28 742 184 179 644 646 583 251 268 49 439 556 135 979 362 771 609 781 682 438 375 530 107 604 897 136 340 563 859 886 591 126 116 760 627 561 304 923 405 843 811 297 971 684 398 6 628 309 454 829 139 597 746 995 710 49 200 58 130 72 964 79 295 274 197 853 190 594 834 997 775 98 788 538 645 272 781 235 895 33 580 678 415 124 629 181 24 505 525 488 590 885 577 125 918 108 158 343 977 104 53 841 691 336 201 981 378 272 607 539 567 981 657 637 568 591 457 981 169 759 95 23 820 89 995 504 148 476 196 601 198 889 579 131 793 170 224 182 464 30 793 801 720 287 11 467 790 958 229 324 799 618 716 62 698 197 706 254 565 763 673 603 206 998 651 226 86 549 519 663 407 479 578 940 464 253 117 346 758 556 562 278 21 718 525 583 691 256 915 939 188 393 18 20 893 978 742 260 597 3 526 456 274 737 833 950 395 505 341 903 295 315 60 937 532 222 384 298 871 58 829 198 588 481 802 895 569 165 458 336 154 427 520 352 791 537 516 208 653 947 41 453 462 345 613 997 389 611 919 747 646 234 20 821 297 865 66 523 67 220 30 549 210 352 998 865 252 905 889 929 73 886 203 816 733 473 231 149 164 161 83 102 247 543 746 811 274 340 408 437 686 895 911 261 337 940 247 487 125 549 844 399 767 500 435 17 214 729 972 407 165 411 889 635 508 134 306 713 445 482 473 736 501 189 377 975 996 472 128 324 461 227 21 807 74 287 726 50 823 339 367 607 456 315 101 406 593 390 448 273 470 322 871 247 8 355 510 990 221 33 826 198 665 738 260 985 356 530 376 94 34 841 868 321 700 293 156 603 726 548 34 904 227 234 869 731 503 75 940 118 720 736 108 367 315 23 473 200 703 89 552 772 293 992 929 436 92 169 636 669 39 265 716 937 573 427 851 142 667 738 501 608 259 926 473 945 326 29 948 851 144 436 117 397 622 713 779 415 833 223 882 949 435 359 839 41 885 903 785 286 183 793 640 112 245 571 718 17 408 903 599 67 868 841 690 469 815 647 554 787 235 669 221 60 87 324 28 164 452 634 226 866 449 694 427 496 977 385 264 214 865 732 639 329 280 446 572 477 797 31 445 665 615 54 51 430 76 528 377 954 594 394 513 291 819 148 87 702 787 651 884 522 915 546 734 657 850 646 344 788 486 452 28 431 452 880 505 233 212 805 759 271 187 5 551 637 562 700 504 387 691 957 702 787 909 110 855 198 795 280 108 487 985 788 84 940 917 129 19 777 173 359 285 835 48 961 715 571 824 866 12 65 957 217 822 28 203 997 327 786 577 913 629 712 272 541 701 71 3 175 21 305 848 247 885 952 492 667 207 570 522 830 532 705 634 836 47 725 733 309 184 812 510 133 222 274 875 878 673 693 344 543 404 289 998 841 789 995 592 113 507 390 916 549 942 340 94 178 736 920 416 277 487 60 83 958 410 82 685 28 187 590 127 476 923 711 878 469 316 174 58 973 933 227 563 8 874 609 918 334 186 24 880 315 962 371 83 767 272 810 805 931 146 68 399 629 406 73 779 188 449 382 246 160 160 385 960 877 167 352 346 225 210 172 375 457 539 162 894 50 575 73 971 722 980 737 492 622 350 798 809 406 809 969 531 490 565 732 353 698 367 928 83 810 275 165 451 697 618 193 679 1 746 726 617 108 722 423 814 975 730 538 221 103 380 297 858 563 593 959 28 462 260 886 238 689 271 241 403 81 385 130 433 401 81 155 207 373 508 237 577 149 347 78 775 632 252 196 374 401 194 806 506 743 215 837 43 445 783 519 77 861 525 958 1 207 261 769 112 40 931 277 357 131 189 792 355 728 115 660 339 844 481 47 817 860 586 721 883 312 304 181 239 239 172 785 490 601 798 728 905 261 992 532 5 711 392 858 675 13 790 270 517 686 856 794 316 551 545 200 514 104 862 33 732 221 343 492 169 73 173 517 219 575 334 77 48 723 637 427 934 802 735 943 696 364 487 383 88 601 914 775 935 18 56 750 159 328 239 763 241 460 752 85 279 679 386 23 161 446 401 487 449 496 248 86 781 868 859 124 821 107 820 876 898 409 124 714 625 866 88 839 477 107 677 414 924 436 785 537 436 236 882 481 376 156 732 942 918 738 24 195 66 963 196 320 70 47 723 810 33 861 264 940 649 924 968 104 353 141 359 240 641 368 376 107 720 638 523 898 49 466 727 923 445 514 428 503 594 626 912 175 312 312 839 158 114 819 235 594 613 605 311 686 185 257 972 847 145 545 894 972 744 540 10 789 246 839 54 965 291 955 817 655 492 605 266 501 164 776 775 85 446 630 381 352 123 267 886 131 198 294 163 172 455 700 833 238 312 603 539 707 555 46 909 174 713 876 2 129 26 471 3 383 565 687 101 338 87 636 305 467 469 923 281 466 990 302 974 864 55 609 256 164 570 282 6 360 689 715 509 864 840 404 185 637 246 684 91 747 975 795 672 952 214 555 69 394 769 824 856 463 258 179 784 142 978 667 813 321 501 340 381 917 184 782 95 185 906 880 817 488 932 497 26 446 792 560 51 259 839 96 383 167 73 51 275 87 308 160 69 801 759 295 851 945 717 974 428 244 482 765 853 230 732 523 613 663 675 514 82 817 273 346 609 235 335 994 748 816 673 432 153 355 616 684 78 505 299 132 658 862 748 831 896 860 92 118 705 139 523 147 631 592 955 641 844 591 178 851 634 138 406 373 634 711 492 142 409 418 567 666 626 873 631 74 497 201 733 607 192 174 691 997 753 597 765 295 637 270 187 945 145 130 407 250 669 429 840 406 744 369 846 829 71 919 593 325 902 93 472 162 931 684 619 735 159 795 632 818 29 173 417 175 114 135 654 493 777 872 563 761 250 673 592 184 589 490 943 414 509 439 935 905 928 438 474 105 639 668 584 352 275 740 192 846 527 655 874 437 690 292 526 117 197 137 964 258 300 808 978 912 24 951 599 72 816 807 740 323 529 155 474 17 27 553 894 768 862 904 207 732 204 752 195 510 848 499 240 217 767 790 307 257 481 648 92 183 680 208 454 279 858 884 362 256 296 509 788 994 375 930 412 606 77 276 681 272 467 234 774 432 488 320 375 819 688 368 968 773 353 210 575 289 52 699 93 880 896 270 207 619 225 653 199 231 576 43 928 702 502 341 628 354 485 173 661 980 524 877 540 466 752 155 86 531 106 1 853 60 762 339 270 468 30 957 991 919 50 551 351 978 972 456 892 904 684 207 980 871 883 634 83 521 689 794 789 993 403 164 147 768 52 433 502 845 236 637 390 740 763 86 188 431 70 753 893 873 334 216 311 746 95 783 201 341 618 20 929 75 334 737 535 389 842 429 170 911 233 347 66 605 2 71 432 676 35 720 175 486 548 995 935 487 583 200 777 705 828 513 219 105 131 973 601 770 493 77 753 818 32 34 423 206 422 808 456 631 882 781 527 813 468 50 775 552 300 479 601 819 608 739 343 943 275 768 63 815 65 96 844 267 985 758 481 937 824 705 566 444 919 386 486 612 257 908 787 387 515 123 738 80 557 831 213 275 22 438 950 794 441 425 886 366 412 587 183 100 654 572 292 129 543 799 309 447 740 255 58 795 185 93 729 941 874 248 924 225 567 7 37 922 18 781 432 966 640 293 368 11 65 607 217 877 491 230 758 167 676 860 836 916 962 187 953 228 856 774 786 823 452 822 781 564 744 735 954 673 529 593 380 596 35 525 551 660 824 499 107 942 827 788 711 15 858 65 326 112 242 45 839 619 934 29 866 172 534 62 764 495 844 879 6 908 90 265 403 861 568 746 116 178 803 12 885 210 192 785 76 266 673 606 829 47 236 769 987 102 218 413 830 187 596 37 643 398 95 14 653 768 258 60 759 643 945 136 423 499 204 877 272 101 116 352 834 820 147 716 120 302 273 868 480 123 488 934 256 909 520 777 947 705 676 973 189 611 699 255 460 732 461 577 131 964 832 330 928 399 136 408 397 876 700 188 628 883 998 869 121 68 791 819 998 186 124 175 791 250 148 961 429 911 333 516 889 816 226 361 197 593 566 266 121 748 821 818 453 925 982 125 39 36 344 820 943 85 221 720 994 774 686 19 680 568 684 909 534 731 735 301 622 742 323 495 566 370 841 174 665 703 294 990 298 592 738 310 809 802 676 362 381 61 927 610 380 265 980 715 870 491 995 670 367 284 584 776 164 828 653 298 950 599 882 619 287 95 191 866 280 661 248 174 579 958 721 52 783 5 223 569 766 484 495 431 238 754 767 771 206 507 933 815 69 707 106 296 785 65 802 401 513 92 725 797 575 709 401 975 848 966 713 560 544 133 449 568 342 899 238 171 338 758 406 511 985 769 465 618 158 670 185 909 18 944 113 514 57 257 653 717 488 31 222 22 628 321 516 753 589 279 220 625 923 259 36 500 487 644 28 212 117 487 665 778 473 529 430 434 291 778 137 358 503 482 161 676 732 672 803 22 428 351 950 986 998 484 961 988 837 306 127 791 552 376 792 221 920 210 256 393 7 509 340 500 102 833 990 792 175 954 857 806 165 162 656 617 143 332 645 123 956 507 637 428 266 185 234 490 1000 358 747 86 882 983 866 208 585 111 168 24 999 516 416 72 181 676 677 674 40 995 7 643 796 413 854 87 422 773 950 696 928 809 131 348 781 717 144 311 555 906 179 594 686 866 421 449 17 408 893 899 122 270 755 608 893 666 682 631 46 974 439 921 326 458 782 277 620 175 174 704 939 624 432 204 650 18 842 734 652 774 426 180 633 877 43 724 139 184 543 333 707 32 509 643 605 224 842 15 919 858 750 533 71 720 481 674 736 388 89 866 408 392 161 555 45 535 268 162 278 336 719 227 846 450 368 209 221 140 26 775 575 997 997 829 660 395 68 157 855 262 782 294 22 419 5 624 848 478 953 23 786 631 813 180 602 822 433 458 740 667 961 309 584 243 663 731 490 344 638 771 887 260 957 313 65 912 678 631 936 73 389 202 5 606 56 488 733 825 428 740 945 880 491 153 49 890 475 112 883 121 585 541 234 298 381 410 853 140 562 950 392 397 213 268 503 236 2 781 755 51 412 902 521 921 282 756 54 289 810 394 219 453 761 493 286 490 750 663 255 646 629 841 613 467 42 396 108 214 54 465 176 48 616 898 366 772 320 129 653 872 412 172 874 511 324 425 17 271 1000 981 88 52 916 310 821 281 518 924 57 584 846 462 388 754 632 951 359 11 877 288 432 657 234 909 811 827 520 871 334 773 449 717 851 24 824 693 26 82 656 501 616 356 665 648 314 24 461 337 951 734 387 620 976 786 390 909 529 214 965 765 132 982 986 161 481 506 5 12 205 821 939 956 513 178 528 988 603 553 202 588 324 299 286 28 207 87 436 752 288 419 300 637 517 997 753 109 797 2 855 793 121 985 174 701 100 703 162 363 40 363 607 245 950 509 13 448 624 263 595 895 200 68 34 786 531 680 64 270 894 14 33 558 415 514 998 512 610 649 568 175 874 176 11 375 771 746 684 630 822 373 8 41 876 407 440 856 178 72 438 470 125 539 437 787 379 988 405 972 298 523 636 998 498 268 698 733 372 545 365 725 363 590 270 709 765 943 996 785 916 393 366 802 606 984 283 687 588 237 971 958 659 156 760 809 955 678 776 140 894 256 223 492 216 981 197 193 552 820 275 640 329 935 212 846 793 381 918 241 533 191 969 728 198 505 698 473 537 430 534 108 965 180 37 233 599 503 512 138 777 106 674 237 777 922 392 309 82 614 654 622 549 747 156 206 350 238 603 136 30 994 19 407 244 194 526 389 991 768 48 721 527 655 225 616 957 391 928 581 276 825 356 512 203 552 923 877 717 746 141 159 12 607 92 969 917 907 801 200 709 587 26 250 921 229 594 521 217 845 971 327 102 304 669 943 190 258 207 699 171 182 355 446 209 125 141 941 766 827 31 57 140 412 413 6 658 227 993 963 879 980 71 91 641 830 635 841 33 203 87 442 539 99 736 876 239 357 223 253 168 660 183 947 661 671 71 415 953 831 897 967 730 370 162 796 57 441 200 638 988 878 995 730 79 670 976 198 958 125 26 208 802 463 784 207 506 810 133 381 973 702 992 153 347 755 72 623 948 935 195 189 260 339 812 139 270 227 360 385 336 138 704 487 944 449 952 436 45 18 259 250 816 162 719 142 755 54 916 462 764 24 989 152 650 919 714 73 291 978 498 201 809 752 115 418 39 84 552 162 853 668 453 171 412 518 181 448 665 428 571 911 909 910 803 868 63 705 181 678 940 100 34 501 230 268 851 755 918 123 703 155 916 679 142 323 678 342 196 767 122 383 121 924 677 91 644 824 791 83 147 181 853 82 182 385 681 598 702 404 139 54 72 214 911 588 733 928 888 361 929 49 694 723 743 387 324 115 813 960 562 415 549 730 140 172 848 549 114 252 121 193 305 215 658 390 406 293 802 82 669 715 653 748 482 806 437 601 486 47 272 820 560 51 461 661 549 15 222 343 209 513 618 275 887 292 79 880 16 37 936 940 313 795 751 539 39 524 600 223 139 51 571 383 42 942 453 27 43 252 308 926 721 607 116 195 200 568 898 185 426 739 604 354 476 515 533 484 244 734 38 608 706 99 136 589 991 33 392 700 615 687 636 104 625 176 293 542 298 75 743 698 726 201 813 345 403 646 715 105 180 237 732 867 712 54 335 727 455 421 439 426 778 402 107 751 529 178 929 24 292 369 253 65 721 124 570 636 762 941 121 852 92 156 178 864 719 525 209 999 942 719 298 756 425 953 472 401 507 150 131 383 424 496 519 440 799 560 971 92 427 519 853 382 295 365 674 234 245 187 890 539 233 9 257 729 294 152 313 443 481 256 302 820 177 328 751 722 611 37 887 739 165 811 555 580 120 717 176 417 166 398 255 511 955 600 758 70 591 71 752 53 865 393 326 429 224 834 720 607 502 18 222 129 697 169 828 355 708 873 885 491 771 77 622 379 1 592 29 780 801 665 14 692 184 759 409 129 120 621 944 165 87 783 990 817 293 1 303 539 172 294 225 199 29 30 723 751 577 729 973 338 882 65 745 154 29 500 175 118 282 368 472 461 282 575 502 157 278 801 927 503 695 724 446 520 701 630 753 77 270 503 358 103 414 795 567 93 256 889 294 766 210 492 608 461 578 855 418 344 617 312 7 805 846 899 35 139 324 594 528 885 567 332 448 15 339 946 126 772 459 669 834 793 889 466 160 577 254 222 673 31 272 469 533 919 835 159 367 894 409 975 104 551 131 469 307 784 917 376 415 600 555 443 44 555 393 998 261 933 483 106 219 104 963 798 574 293 22 431 308 411 538 668 757 63 313 230 137 903 847 753 957 1000 854 246 548 808 906 388 595 166 92 54 493 418 269 642 203 510 710 248 424 181 272 937 267 755 595 441 166 474 657 511 546 93 825 730 108 55 252 343 469 961 220 488 396 951 730 792 129 905 812 436 391 657 85 679 372 889 412 420 472 17 362 186 282 390 461 712 267 735 444 15 54 801 47 776 502 982 751 563 919 309 886 970 350 721 318 729 1 472 961 322 500 782 840 300 859 125 523 318 11 64 859 905 332 185 864 967 32 951 166 404 881 230 259 576 725 725 950 262 656 508 548 387 583 793 289 163 686 696 917 127 832 515 111 975 31 62 699 216 293 173 12 623 619 696 402 703 550 206 420 968 964 898 65 705 354 392 690 606 867 50 439 550 732 114 564 614 876 168 527 891 829 800 340 93 513 414 847 266 795 110 971 35 585 939 7 696 739 957 682 120 653 736 6 569 669 896 201 727 534 715 415 754 969 481 866 712 198 992 247 217 977 562 101 459 252 342 852 885 506 510 299 304 4 25 245 797 225 758 920 335 876 844 824 689 440 638 677 923 400 729 981 434 491 742 642 493 892 398 436 734 377 732 907 504 389 613 756 28 300 527 723 546 714 153 371 47 235 986 142 123 321 811 714 355 556 799 905 340 847 575 196 455 73 461 307 414 958 609 426 500 441 154 136 858 45 631 659 800 904 224 617 330 274 181 386 290 685 883 980 527 629 53 810 468 981 290 866 291 881 674 251 738 790 186 179 837 595 850 817 433 989 614 425 810 762 798 147 126 100 80 33 842 4 985 133 998 309 541 626 876 640 781 566 745 613 559 966 782 933 273 408 832 566 680 887 33 994 93 477 509 510 865 172 656 702 10 201 827 5 644 903 468 54 19 424 742 564 497 577 985 523 441 121 7 168 161 120 948 391 252 605 129 809 510 117 317 784 789 872 774 495 549 784 560 593 157 567 143 301 175 5 125 479 999 615 734 484 226 159 764 34 842 478 946 244 27 351 222 614 109 167 303 347 292 9 575 862 162 448 804 69 900 336 951 928 411 898 408 36 69 989 466 523 766 262 613 763 376 145 663 186 885 836 844 965 826 176 975 770 191 987 675 778 705 90 339 977 364 468 456 746 621 785 46 273 387 386 882 658 196 114 950 545 509 80 255 145 267 687 25 581 358 457 546 699 27 414 233 236 981 391 175 40 664 953 339 220 230 50 164 572 116 777 856 465 961 977 663 462 42 227 683 39 90 751 164 580 815 116 858 397 436 148 100 32 604 100 501 790 362 185 313 16 832 829 157 168 981 793 19 171 210 374 124 54 985 299 414 287 35 800 299 624 7 823 274 750 892 610 146 774 142 605 433 458 977 973 765 942 112 309 682 136 541 321 619 805 444 525 676 385 8 830 652 974 76 14 976 277 403 967 923 473 283 544 516 707 648 611 920 633 120 760 80 953 110 660 184 51 435 905 734 860 185 794 159 738 14 612 930 486 959 416 959 852 559 593 203 827 459 206 965 474 427 578 589 397 447 536 792 772 983 233 26 525 262 520 131 536 22 628 43 413 264 332 924 354 180 822 380 478 952 990 919 344 740 730 617 507 630 538 770 408 284 613 484 147 683 898 525 966 378 56 739 919 272 642 815 662 491 803 144 194 890 794 523 62 568 981 519 491 898 198 162 640 787 534 431 645 962 821 228 955 873 340 333 966 979 497 651 147 341 821 615 795 208 582 562 489 980 776 325 432 72 229 762 838 482 210 382 544 498 443 134 609 926 723 219 466 613 904 76 221 15 305 238 690 531 223 350 799 231 510 90 26 863 302 863 204 747 696 490 244 852 597 319 624 441 777 32 889 461 405 61 107 149 828 402 298 97 679 540 751 128 679 332 981 184 990 37 194 437 283 231 526 501 288 416 549 789 942 698 799 257 249 76 759 56 757 435 829 579 504 182 326 307 58 399 513 706 842 124 435 313 142 781 354 254 165 458 548 698 394 995 156 914 307 63 422 251 321 825 850 175 181 239 6 519 481 323 637 424 576 718 798 504 736 900 850 750 109 503 358 513 447 753 497 270 778 98 816 665 520 701 922 280 191 672 939 927 798 725 346 143 350 85 794 644 998 107 337 694 393 191 609 457 558 335 944 111 726 598 432 706 127 317 298 588 985 134 340 685 866 568 858 652 180 177 652 340 647 39 635 595 385 942 229 524 403 481 628 60 634 112 78 727 117 101 429 120 666 531 586 443 805 336 98 102 446 92 864 851 793 178 482 63 445 848 119 747 586 572 328 405 158 626 35 815 483 148 78 663 935 91 30 480 457 903 426 641 581 373 346 180 491 936 902 21 242 179 135 814 119 276 750 137 570 52 253 330 951 885 199 580 992 800 975 752 59 991 702 400 745 235 364 265 579 172 522 8 637 755 350 452 821 390 382 634 588 538 441 991 315 306 423 749 571 981 106 159 853 597 972 687 910 840 183 57 303 940 11 361 64 885 46 780 164 751 274 67 765 80 288 62 409 979 737 194 163 15 312 283 705 614 963 145 969 271 806 816 201 617 562 608 528 691 501 126 739 503 793 433 544 953 934 671 494 8 283 594 216 920 374 336 228 196 886 691 833 385 467 380 858 738 1 853 987 77 428 221 331 874 580 865 653 498 178 813 535 103 858 231 758 986 22 259 919 103 181 999 301 159 487 488 379 717 896 675 692 22 794 725 247 251 248 777 589 476 101 958 589 347 578 951 540 810 332 864 210 510 912 399 863 241 20 267 238 929 309 102 294 540 303 550 178 767 791 243 326 267 242 819 552 91 613 296 769 330 253 164 159 21 192 211 914 151 613 274 478 771 432 734 727 905 662 804 635 312 671 264 46 597 578 542 434 554 40 292 189 348 884 75 455 369 720 685 637 466 871 302 958 684 588 250 387 373 588 610 53 451 37 966 225 10 47 438 508 48 564 799 729 536 395 115 225 861 904 126 799 108 327 914 780 518 791 731 515 568 891 927 692 917 370 416 892 751 278 841 854 934 799 545 639 215 469 724 11 809 76 754 850 629 268 59 667 534 498 388 141 832 101 822 666 910 100 378 237 442 660 810 570 561 728 196 355 365 775 850 920 121 526 793 603 622 101 598 203 343 155 607 338 3 527 978 780 16 912 924 355 925 810 537 85 791 485 611 84 355 156 33 461 415 475 927 177 732 388 894 525 862 74 952 852 631 216 128 930 284 999 160 403 487 560 396 48 131 278 785 7 819 486 312 169 345 233 973 239 763 76 502 866 70 976 191 453 382 700 50 670 424 18 929 209 256 911 540 325 683 387 224 324 844 501 85 887 125 188 616 57 275 239 214 469 921 344 395 757 778 655 24 445 653 202 464 952 628 261 999 3 678 310 810 222 108 521 60 895 303 585 823 675 143 577 272 389 497 416 422 667 463 626 827 445 396 115 727 290 644 376 685 725 298 321 193 847 93 758 342 253 279 395 324 516 256 774 189 595 613 752 378 962 406 75 542 556 198 153 528 620 345 841 514 565 411 642 399 706 310 503 897 92 608 589 362 572 167 863 967 902 863 131 558 696 251 268 772 451 70 800 993 300 864 766 408 506 563 274 128 158 250 873 813 24 596 857 71 174 75 114 596 37 732 937 556 505 955 335 134 327 978 377 142 126 983 193 818 549 707 898 122 945 321 308 164 934 107 268 381 234 623 533 469 328 833 706 40 376 702 139 515 526 651 32 224 9 557 986 883 42 986 615 922 4 937 306 925 437 23 395 927 657 985 645 350 747 122 169 307 742 267 175 206 174 182 269 606 430 823 90 57 488 843 160 818 330 767 131 525 742 399 141 785 803 549 383 551 486 579 22 197 209 382 845 466 754 183 915 5 71 911 357 517 61 390 105 236 334 75 508 648 760 915 473 207 432 270 463 837 109 318 848 45 33 138 51 966 862 284 673 29 970 382 546 651 545 878 771 279 886 997 305 777 278 62 911 726 336 444 331 530 562 946 113 164 926 139 83 107 481 450 423 968 136 680 183 305 970 855 910 214 583 213 204 114 342 677 274 754191 183604 15121 728104 91485 199233 396401 362763 608748 33484 901901 796228 108590 552323 932029 540077 105643 90211 312757 508612 828516 786018 767819 301450 950231 996022 173662 941572 711487 678935 431249 465678 378890 962721 193781 470375 161953 590182 833137 770701 140017 735037 566928 764958 803712 498957 821387 425706 105519 134143 450669 934034 436512 218487 235484 386742 214508 925497 844665 442347 604432 275913 908024 983321 238633 618156 970047 916938 724689 319535 687638 381057 570924 770917 662367 374635 786225 483753 316692 891744 617895 767360 825777 54406 985847 577612 957499 716706 503109 802163 159052 623892 594428 583427 607212 349412 717935 93611 266349 442623 413145 470338 340032 984068 241255 2398 875054 543831 486150 191745 435574 620396 959105 777703 191153 461303 871666 148651 178008 374774 467165 853412 515017 61592 436838 638581 927356 671124 732191 193704 630099 145335 180394 970130 645755 938000 972527 37160 481830 458676 228905 433756 595423 704361 211458 786575 165663 599475 451577 343670 490601 918741 713433 5617 496685 666623 644197 424040 337746 376387 134095 967844 38074 830840 937973 200180 768839 426851 237339 250669 401878 466243 200776 997300 686955 928585 783874 852617 528059 235450 712639 18659 670543 426071 24276 683579 609045 184824 623970 946791 561211 758064 430986 115636 105256 885311 315815 874094 312161 69505 641114 714039 52100 841889 711338 739054 770473 11564 591671 814884 763365 820661 833542 433907 763083 374169 633837 372128 558993 257806 835270 636555 532222 266255 752190 637477 667917 584356 511570 980078 653860 669036 210468 705959 510924 438157 445013 797749 449720 553035 612632 729437 890047 446173 679695 653129 336694 313532 541608 895686 571337 376877 532240 619910 159484 284429 257386 827400 385136 285308 323829 38995 954343 534296 744954 981618 488805 706318 779366 454876 775704 908349 184312 665750 870874 864007 318878 207567 177538 860486 619604 265226 753714 151843 885136 913197 952623 658873 256949 337758 460532 97129 376752 414874 631425 638057 912844 636581 860726 208561 91456 636429 116910 275768 302178 504135 139774 621056 711701 833663 997893 331304 98888 267958 999498 500375 181155 952120 159248 954455 806229 619779 51583 699332 551005 199359 853741 980200 835939 714466 188760 443747 350895 822021 719514 653072 326155 375639 790479 554207 725653 788371 401862 824540 56329 401359 841267 753835 869830 516866 224641 192410 136644 276223 891742 204000 991934 745482 700551 344224 459947 889311 787970 810841 227683 507483 980265 70190 399473 770743 624396 125125 75466 542610 466017 648146 943968 307283 918332 330150 824148 142972 522559 477143 935546 930652 197495 927479 676133 898045 271703 652432 303707 59672 979624 47742 83507 959888 117931 999331 730631 258678 124456 806096 801287 106824 970593 261607 414106 888924 108108 754605 31895 630666 231747 483792 77670 429241 411271 753802 843638 199325 922585 147344 258996 902209 195085 858854 862096 829367 858185 109078 88045 498992 431525 405683 605815 402117 183641 536272 291040 291748 290876 839286 438766 522622 323078 516435 468215 250700 786588 311852 450024 709173 975547 225371 127733 170632 84225 989828 516350 458761 98906 604394 957752 46782 10077 79918 448899 710069 616189 256290 1817 907064 95576 440582 946037 935005 473368 414251 185704 259955 242454 635727 485479 734353 861097 613211 421336 461673 603039 937685 436785 218296 542079 394536 781429 68507 990805 230327 778575 606993 486617 296743 30408 98544 253676 976445 549900 727043 907047 735603 986998 149501 887681 988828 883853 265129 602039 305188 726802 721429 759224 163586 939724 301302 74474 237504 886160 581630 467831 181087 188623 470799 477829 219030 85694 731505 711826 635593 974899 618873 887547 961896 284725 775227 950724 684929 40355 69114 506468 283508 790542 265691 963446 246617 566993 554271 484120 969504 135900 468302 150590 324522 939100 144771 59904 541145 392627 771729 176737 367525 906953 64283 845773 191677 355861 312848 876605 396216 381961 383072 196075 172502 648763 159520 935470 732107 713790 419589 701610 366042 887891 368552 690563 343342 29674 266818 884487 422300 554899 61223 306176 461851 641858 151948 653528 997718 981147 530132 910285 363107 913204 622712 51960 78318 782231 987429 810424 12373 923370 28385 378414 811260 913288 585328 154601 942961 368498 555439 881612 923396 133014 187788 385246 774871 856087 38773 288940 837234 85257 715577 716692 514812 338288 768652 593129 636870 272432 403552 649242 195801 948288 544007 523412 861576 645687 194365 320888 14184 749803 202500 937579 882816 906639 322824 174038 279077 877949 462978 116310 963205 178554 349354 478016 516841 634357 587496 153710 906788 507399 319304 618941 455686 379662 658704 317261 25348 853068 154501 39531 602871 357000 977109 2038 263638 816285 176076 542714 694233 639053 175376 173789 333958 41081 168156 367150 675437 755651 37211 98576 263049 872866 233868 235086 252528 892572 68699 277875 745639 223199 317406 864861 96550 810866 866899 876539 627150 42974 935604 837734 198378 110979 11522 48687 152059 696029 415836 343847 968031 969398 442423 747431 842264 676290 982517 94791 85213 51215 372665 830852 790765 206422 212064 887314 17288 78962 763852 160789 638287 699455 998523 353016 326786 526396 401702 995196 738777 333889 339043 706807 303287 297817 454238 145550 490458 436754 240340 575671 4320 129356 922874 311436 852130 134937 198749 385769 730251 478952 546557 884889 178406 61431 754257 21543 104179 672310 16739 842955 6199 872133 549761 309485 686301 3998 971386 176758 957103 728077 268780 477774 373784 191653 789209 225913 842942 987957 611681 573192 983260 674590 974432 678018 736020 728688 699560 840198 400998 232650 199504 407196 621134 749265 233032 307434 269614 720769 544 226717 965197 785675 704490 338980 493680 10051 81245 336621 514359 692925 426164 497619 883866 400595 175636 619886 645635 391547 976435 46632 624197 175939 970179 761682 441555 719562 585468 711168 956682 102363 454236 921878 888037 675078 260857 381716 685128 342101 718336 715838 551378 144499 213456 435243 61446 905443 571480 707080 296990 64267 270063 437538 756557 240241 199219 198111 476154 784686 425630 432835 887048 396218 354712 291437 71295 131920 673152 272774 990373 907840 988611 541750 52338 718419 493344 630135 623861 581176 337214 920850 645442 607276 874739 401998 363868 73958 116460 840021 374995 542089 272855 778395 938306 143918 69831 525952 275838 259334 315077 266210 167173 820040 324311 735863 538458 334006 365997 678670 915181 219563 115872 76974 343190 990610 995323 223410 64567 111782 63430 955914 653871 852637 734308 108528 512906 320490 150832 788743 579823 465908 571304 263348 285947 411966 999210 340756 745972 881558 19426 177504 617472 651649 254478 960662 642258 766152 700423 223177 877934 763852 179090 48156 132840 429749 156683 162098 266590 823866 467192 362764 289774 38496 626111 92072 966813 141672 949180 229136 23230 484957 406640 640701 136605 177469 117714 778862 943620 818136 2038 337905 98340 697479 386060 747531 643579 59095 909628 910168 882960 376820 272932 689085 931667 415394 781157 898479 557066 246688 127615 580295 731644 50606 737347 384600 228074 371413 679813 688045 189548 681851 25950 804239 895681 928361 551770 539260 987455 977749 449427 870415 354568 238710 559499 286234 654104 857007 701065 211169 103694 828679 307815 351689 879284 45161 736288 623709 416573 416101 828105 122473 614303 370406 926711 26335 298767 994832 565594 286221 972581 531373 672987 327148 770082 232486 129734 424185 605844 830798 635353 709538 175828 459519 577578 571463 504680 830218 711523 437604 762670 539627 76428 376972 426385 519491 403306 725151 514322 485252 11371 3254 16624 684358 846754 786705 433195 492839 727242 39038 839988 878946 264927 15815 338465 842505 103629 359496 672722 815151 313451 951743 871129 389879 328714 297513 425721 248371 539015 456394 249974 550386 459648 266597 751095 306401 569654 184289 799239 813247 739678 639226 692192 4605 171392 30656 363461 275020 906503 552534 606522 219954 504276 994002 126184 349341 807867 551904 114063 863233 8297 364037 929970 467944 146985 681064 290696 232990 381704 606286 46236 637734 761863 738428 642338 933254 285435 522150 724625 191938 74683 847498 411891 95310 357852 538074 444650 682070 89977 558712 545302 614625 439100 475272 82569 586085 156335 889616 335426 54391 495902 381662 692124 257764 120089 850813 707370 405523 372962 948346 113812 963996 795844 525702 59305 670047 580127 20306 352116 670103 95369 897417 801080 50821 372688 883648 636905 45375 289615 488682 616117 785516 870343 308240 559632 506783 675404 267001 428658 564717 215346 542469 528712 527541 68171 104368 197587 164649 641025 549702 351104 736393 963471 152183 787213 852510 35830 940469 897884 325444 429151 30352 627312 815845 854943 186943 322628 530346 970295 751285 95062 185640 293753 140125 229533 878275 244492 427119 42924 885516 493173 394027 138261 456643 546209 441825 309152 98390 898646 723388 940185 327796 753739 83848 659992 608682 270790 982619 655379 757436 250255 750441 459428 544008 890565 688960 938634 651409 632430 981557 536924 125602 891935 191536 582244 954495 633361 407748 52884 532006 131135 509421 376153 884873 593268 36144 9906 380410 535115 665285 137845 785369 932077 597272 845728 822641 802583 784362 474049 435013 282270 527325 560614 690557 718860 659210 645051 868572 66957 214287 400577 198091 723707 293081 599315 833326 845577 609221 213735 380691 790857 867932 166059 722933 981555 528139 61925 784138 312500 535974 219150 111121 579650 779763 801677 298509 438972 446728 167081 22280 177366 84009 220370 417424 377090 819685 250749 222666 945257 980836 119708 252465 848767 802118 975397 830321 330256 37321 614458 642755 89646 349959 753876 669295 646074 555552 484156 601397 518631 651236 623677 695996 251596 844046 113419 145037 180082 880520 884054 641690 861355 3761 894154 226473 805879 385902 56793 136134 423223 187603 295241 29220 53913 565468 698515 699986 637371 182670 301383 156002 350257 441411 368349 601852 285456 998120 263241 981890 878639 147294 623579 256345 151055 34085 482817 956933 419986 55961 609418 359560 759915 904658 388780 813828 986477 603646 30165 623848 302667 847899 779849 652923 289309 664549 771126 91117 662668 34366 73006 57658 181660 212936 830354 849066 763372 313170 322350 183358 885483 931767 59269 161749 352777 964400 491928 339253 568045 522093 963100 870711 886343 259300 39985 175652 440201 327463 783120 619220 878180 372477 676878 576191 585412 507231 425256 348784 336753 747605 48493 738587 195724 107761 900335 548500 72161 392263 404104 156557 430707 367204 543620 317049 142855 99956 9052 583055 943770 792171 202275 821950 164647 395504 914492 266411 902734 339748 131546 755838 603704 180038 10776 799427 804150 911111 864278 392662 819725 268382 65571 250431 151937 609190 567479 294791 709145 576531 877846 652915 885053 596472 991216 49700 991975 905707 832462 411060 761806 964007 166898 365510 660396 177673 681288 980897 605135 61918 373559 424859 330299 439129 675289 998587 564670 759120 293377 790166 852002 687574 959432 737054 284045 950647 303105 792371 372706 135566 203431 134511 99572 886680 16372 276319 580704 697660 257216 185839 759577 630774 610697 606227 586254 802338 604813 667275 561457 414541 457440 929810 618467 416872 666863 418863 883870 486320 211234 256575 621885 414664 391086 237809 817695 407457 514127 398398 621468 771342 584236 897396 918467 711285 503622 21072 513622 624786 688346 591430 555679 662138 521239 174145 79009 704453 109359 962878 190772 320592 219453 812657 251607 126890 566817 69301 534346 80943 467699 155814 368637 568286 569561 803455 279570 73183 340879 309543 214320 29224 900972 769998 691361 422210 460494 286721 126663 86205 249599 833786 923148 985403 646442 174755 112292 213258 760407 162989 810553 744457 835154 695541 829095 404715 498995 108664 477897 839873 418207 208568 385449 835530 494918 593161 257740 955411 396234 900754 41615 645832 734539 964763 147586 897333 655869 259877 626942 932627 422865 953846 193436 258019 649386 22530 662733 664733 647545 656981 20957 582103 381900 406405 417633 876817 515918 191724 832228 912151 608829 390194 74334 859719 871308 738271 273403 43528 998147 900345 492507 937363 854190 685942 711733 19928 224823 890817 684660 388719 64149 705616 970822 446049 628373 904806 322865 660642 612881 671444 89144 738061 577990 679829 597779 449297 418099 871182 9177 932597 287878 501683 869959 658419 187624 98044 678346 928798 505212 879357 833868 569361 101325 321041 531761 246049 225846 854625 906690 355078 42421 995833 93138 620410 192013 690917 586058 610111 78450 595234 542707 882679 96916 412665 541097 800891 27060 735795 246040 532272 131503 79908 617984 232827 400948 149744 478875 143146 4368 901916 498223 563140 414100 591361 699901 606112 798629 285959 216222 393430 397544 758928 276108 494460 687945 333556 811702 231356 585702 57742 763627 233557 654001 381610 466383 54948 531353 461610 198093 52073 879877 212668 131564 293977 320380 831465 416440 119008 117423 149014 28789 514966 424293 821248 525777 112237 671155 853831 859945 256857 427924 623571 490413 81924 521533 473147 136871 569237 451108 851316 137661 330985 63983 269225 141313 900714 100689 74104 19721 734463 223117 564861 765780 647410 902460 807909 275998 573614 661739 135942 346822 89662 275865 353586 171585 797397 343085 824807 882985 794192 192474 20646 641528 772808 806222 782840 673521 906910 373296 209593 157724 596412 290805 923503 243821 193264 731411 36171 766878 909501 172112 113699 999162 447976 983637 687098 761724 326721 28257 161061 120912 220730 181706 278792 509890 987927 577983 183410 411188 951278 909355 85263 547690 200159 8765 307862 393423 256528 344032 676652 166028 516144 790350 681542 480471 290338 368639 758547 617058 396895 919607 254322 133977 617664 533113 643866 121942 111095 343627 49481 62373 769333 134743 126414 969492 659859 434275 879266 432738 778307 555917 598766 810802 862618 796659 291272 152956 681649 566170 770013 78544 485776 24334 728872 619791 73798 889089 258084 184893 232715 307564 763617 518400 958658 890030 487891 618517 324304 367156 51254 102610 923072 166371 913411 785689 479381 721035 454996 161030 287204 225009 239573 289332 765694 484796 425474 355844 373884 683558 540736 122950 507473 820704 641349 466131 710733 645591 600999 551388 12746 168604 653998 452169 851327 83760 754210 330707 321146 209205 491736 608350 950565 247660 414033 232611 732455 839506 588454 622690 39415 645541 261992 546888 466244 419692 529370 693328 65283 646720 244715 594380 815323 898712 46549 666649 498824 317110 513708 819969 526314 5443 944670 993231 769455 358702 225841 18261 714560 330646 640951 270326 976186 419294 817213 958781 838985 862934 652108 904267 509653 896822 14999 841328 311886 577899 24328 327061 895008 538035 147029 937673 59830 608051 930903 829284 483104 673095 847544 197663 3740 4846 467989 979925 424139 801553 938705 263124 180839 107164 683742 206843 3986 698740 564522 832223 276638 588850 159283 171645 643236 822663 625670 219417 430713 556572 48700 913817 229667 412596 627831 749758 933793 612171 729683 357932 930076 184739 137407 627266 808255 337500 834108 812240 36240 914982 644462 829229 20183 320096 517226 663418 142758 142895 882835 89823 215818 447886 519991 961836 376833 664173 711594 826978 276344 957628 184909 722771 658718 838667 350036 466972 176166 700495 795563 728757 615476 956376 74338 635658 276471 591563 815428 935581 250809 214614 25403 466626 178851 545393 944814 72036 209565 172759 899013 2260 130386 600273 725030 305455 955291 591417 772427 647808 808264 567989 376565 940091 40717 967254 92101 317187 75168 907528 252767 325976 638493 794521 308953 333695 856265 770118 405730 65830 942876 821094 584441 589613 421366 825823 895068 893008 417239 667494 540816 741854 751834 433732 681945 792550 400985 774045 626089 476152 197924 395207 802127 352768 189728 627431 686462 45992 397549 608544 628173 340424 429637 212614 930037 367355 38436 341456 260362 972026 525301 801177 713880 277134 234908 912176 586036 152244 686220 728476 628395 400495 123682 946873 753262 829761 90656 439723 875753 488204 564618 20277 344979 994255 749242 791367 877961 787677 132822 138322 276055 658122 455851 506286 451608 690758 418461 37643 843002 621032 282470 987748 21526 406151 934621 291139 235912 541628 247213 628016 29831 811831 648292 891161 322437 397534 682528 200397 701562 815349 338718 493968 473471 794568 516605 925078 1678 935065 479072 361031 72448 761541 348778 93973 684043 799750 901463 919954 341377 148676 64321 887559 960506 228965 778720 282942 142850 461247 999690 360763 276595 338407 371083 266417 649327 887687 191494 651004 822752 186917 12034 895199 948457 877163 505524 632500 676913 923338 68805 534641 72013 649478 422200 548870 394794 200919 348163 537643 662165 347852 414757 455111 202611 785839 721528 851937 673526 429373 502940 12629 616290 31325 907827 81098 908487 929702 229949 101751 369392 815106 636392 441404 464583 58591 506626 859376 775861 854788 913370 438025 202640 328126 409487 405250 630317 131014 773538 303842 76739 792829 316470 693028 824153 740648 290477 248991 186702 520426 350742 556093 335531 503485 997496 316465 78427 504121 692192 854287 875261 605561 808663 594252 450038 218149 515853 80354 865515 289390 384195 942253 82218 217016 151632 422722 957664 442108 188064 660717 478885 538805 216809 814415 558641 730656 130879 637067 751129 823070 491353 626389 944982 300015 736992 395020 34516 252844 991725 900030 542233 892272 358634 140802 109287 510265 79875 583302 468724 267938 244018 947609 323095 977178 278375 881735 707834 409254 35154 458962 748675 526506 601702 210009 342873 338693 121380 377388 591536 113104 277417 650120 5375 152402 307273 631014 179018 387147 730667 647741 171436 491037 111701 494530 468214 390076 892617 176047 315681 927770 151360 580707 454275 753061 790715 313499 91753 912094 690886 199640 541550 484654 849759 63276 637055 673383 210641 816072 60529 941308 980165 231965 432344 91865 242846 416909 998292 135462 109308 830324 579583 260667 411031 550210 530080 718097 863708 138184 146543 554594 337824 688092 555599 703934 751367 192654 893669 962008 8725 954197 419667 505241 702513 368362 597106 461711 785270 111749 113524 410929 942073 693107 671596 869455 759668 718027 103903 623375 856210 250445 694320 710385 938536 249919 930671 206255 958924 824339 684614 967648 294887 104280 989241 513752 988993 102698 975462 774262 214446 605337 185191 672870 298443 373138 542324 574462 607516 646227 197837 463725 413023 408508 690462 867911 658426 137484 74165 617349 961822 275130 101349 773060 379409 90589 286811 368401 193286 778624 659014 924083 383961 360556 596953 198755 250045 655628 773217 857560 818206 487405 837637 231229 895912 44450 99139 70690 181933 689655 204390 143754 964784 305738 916813 860544 912678 719976 745296 622315 498599 404309 62750 398911 281217 659702 597666 47613 315329 887234 905173 133535 374638 259161 881115 786901 303610 980253 857590 485542 669907 61980 145647 634690 884069 578811 495233 313099 298786 240528 935413 313737 161188 998162 712647 958756 174215 826664 6369 5896 230249 427893 655782 604886 687053 536896 908139 507014 517148 765728 992555 703406 827707 138201 338095 228128 233363 349679 541226 532149 106558 992990 845885 784097 507504 74883 742853 681718 417899 265573 687613 648147 693465 859746 769385 896869 396641 677523 403882 913788 959602 912788 133545 303661 567340 471639 531788 800702 337669 73013 849202 960578 582354 695086 744675 89857 286321 3879 287927 220571 269451 491891 868717 479267 351637 154453 892487 748277 831975 296368 178417 791577 725507 311961 95237 292846 299952 143376 609899 637620 732740 459101 598198 315093 670538 859224 921302 956858 863102 209228 177428 648904 701118 562497 128170 52754 716949 20656 317383 65276 833375 495799 856852 558881 324111 468440 368078 624062 611815 977976 778034 344554 437076 892583 175998 107614 268158 97299 580823 131259 306526 274603 296514 523996 837099 941035 93101 70399 478042 410483 135674 827768 422633 992525 386648 746744 977316 271077 887157 589130 765404 181542 450035 718832 74124 626033 826445 342281 723331 923619 989891 546209 198221 286404 70204 551671 743790 163304 622070 221831 90139 757743 49598 512771 266620 952597 775866 243935 740025 663023 349417 505429 844564 799451 224260 435040 941835 567056 293672 181518 7026 283563 727726 205247 86318 314281 273269 346460 477584 411690 568290 84074 169433 134240 596845 952404 86836 372710 196338 826861 552084 62106 848641 913000 861557 72900 864391 319743 156307 158062 501260 163332 957976 745337 884930 560646 575969 158199 907105 53553 569888 475394 653978 255672 609633 250822 208075 212821 139884 920765 556033 208319 982870 404673 121318 360778 993924 985708 680521 150230 660122 698132 313561 618097 959821 198491 178742 535789 873041 85846 105693 959280 77592 759671 731304 203576 526844 455730 416396 666727 376494 488780 875046 359364 893452 512715 236493 887375 14775 433365 37604 674896 131497 867517 292992 607669 582359 988086 143457 971751 590283 765502 447382 667874 525172 178685 387802 52015 634415 320549 235094 527260 809329 110139 402975 702780 139205 639468 106507 153979 72832 660462 828874 720680 527978 638218 328348 626688 626303 988157 598438 216585 753658 562172 400811 795181 740856 788612 847195 891622 109160 598640 418882 918488 225130 338208 137620 364335 977675 760478 518313 566859 420939 863539 287538 465269 501756 132238 91956 644410 636746 206746 860994 390403 285269 778156 185583 26124 566767 549129 434098 192279 147769 369331 627118 372898 707538 764737 253584 201565 525214 771897 768423 462505 151787 572312 927773 653542 220901 536080 297951 857646 259177 675296 764400 544445 969804 949982 86921 52922 15463 521018 245200 679583 406700 872318 568832 114237 153406 822416 832153 678620 110664 116927 657476 262450 689239 585248 432343 426491 121327 246645 284137 896856 438292 48536 441300 408095 514870 44572 461017 46684 81941 706216 726266 488640 94885 295097 119229 248291 633864 951381 443262 744527 68308 100737 523328 273898 202336 955670 216740 840014 202314 500876 736869 640606 65764 694521 565052 96985 739092 26068 143668 821033 248636 386285 309672 343520 197733 428900 108162 831597 896633 551423 92475 964940 168511 615803 755189 370846 87824 971928 210860 806490 989156 947728 447095 571271 642248 12146 668255 897692 554566 328274 718724 803201 230910 544747 663072 428642 973647 771234 776590 386631 322656 869065 351570 7519 1219 623110 378364 89042 595037 589223 411883 100544 53303 858977 671814 211902 387475 856420 109593 458392 184693 344668 261592 415602 889415 924663 360596 379413 212248 137185 766043 51256 522601 633964 58774 523819 257073 437137 129213 368461 542712 541095 469005 112366 916424 140818 840619 820250 997238 950212 278641 698282 811231 56584 113884 700645 497598 474479 80057 709846 128015 846099 761101 650616 480062 336226 690786 253486 289714 336350 621947 832425 393797 90951 461142 310220 231768 301761 646821 745357 768324 925461 443639 579554 982044 73874 280199 479641 64704 876607 705838 192718 239058 466938 359685 235471 803163 50471 488957 92877 903172 110903 441653 296968 718205 902795 123539 949972 720907 770359 211681 489230 212171 655319 585135 710566 245544 865333 190207 310247 258292 412396 19316 497349 879334 379001 732819 198848 945823 221775 808076 848994 849029 249729 145962 567233 668875 269500 33557 906133 556211 245237 395362 768381 416907 980496 995299 662450 362181 701857 489048 136824 114252 508363 634172 993585 887363 883342 708785 833185 621469 516860 682179 470497 282940 344492 37730 468166 130343 587638 374298 202905 832874 286011 487638 766132 782859 482936 944933 661391 184792 433980 798214 299043 942342 432385 808980 829705 832078 517764 179241 453546 550975 377771 924043 350267 722262 478124 818432 368957 65761 192730 571861 414986 995092 59498 181117 777950 542433 126049 439340 727224 560028 237553 542619 18721 186289 351598 848425 18367 385713 544018 471912 936687 921788 912306 286953 160402 390429 621737 529358 972541 814466 101218 387526 809557 677068 84994 103859 219500 727394 543198 463076 287421 297103 5694 822494 483391 357291 187270 18109 743003 731287 490021 196041 653075 402326 999346 329828 309107 621082 859185 281647 951899 476754 669173 277807 153821 270518 381665 373321 997912 441215 836396 801684 738317 842089 624177 738059 715731 811447 756168 975085 542733 762540 171125 712159 681217 686822 41986 990323 824255 417522 788322 292505 894276 457494 570312 48096 728011 468328 937768 242274 909542 290515 43958 164210 648955 668134 902269 881037 479580 174788 856121 538665 937327 543598 250823 134895 746771 292809 641570 571026 226682 429891 863530 120957 887384 950193 685405 131746 418521 139524 374020 328062 946391 934329 8624 111697 602462 910892 992734 598394 602031 848854 137058 539357 908803 387880 190603 655574 197040 832172 742951 423722 262062 606480 61030 665797 556673 746434 797543 491545 402310 687914 819606 348700 622242 344581 460396 741055 255472 969481 339448 857502 818335 476505 913210 243489 380737 103813 899062 577776 935984 642012 517849 714398 764844 578879 380194 837868 841664 694088 329412 243973 898353 665369 109024 36946 9950 85772 778001 781773 55252 117448 639275 389938 593953 68836 149779 974689 689000 48840 68816 141336 207204 586665 855733 488399 681895 235926 326266 39910 446366 655677 800235 344718 837397 909258 381664 847346 511381 159664 629119 82985 793463 784745 472922 903767 369932 622700 394807 58932 187892 463623 200267 911447 566639 572351 399845 764885 324628 242462 804794 770993 414490 605028 632063 251886 30638 13726 99232 542018 689741 244702 625002 483203 29446 614276 386970 399377 753327 781776 974660 457570 761750 691278 369016 844740 263628 285212 609624 104608 527673 414418 391952 942162 535797 24014 194048 566434 554091 809631 624804 243831 54332 249805 243386 83777 380432 146707 999505 133759 444834 974165 591328 206584 181794 476696 567675 445422 761907 177299 66381 805932 108068 458332 748093 643864 998698 458492 210298 552788 268122 835101 312971 322453 601257 72708 922581 498041 219414 438438 148151 664247 412602 255830 387182 594395 732525 954857 556168 10784 648507 138900 816715 756574 597232 564807 400437 595929 23299 127086 665068 807772 478538 494390 130225 79795 567097 569157 577835 786510 7594 242337 967109 936547 498166 870642 47294 230691 341850 119813 241474 990356 258713 58188 263281 855944 139346 180070 968224 678996 307155 149643 486768 785693 644033 133344 381839 211129 702500 476025 513991 226446 718361 997451 162992 216526 868092 726637 963568 726294 846450 205041 233001 105162 779580 496282 477457 435278 676351 962032 114273 499857 111674 601040 285549 272058 734383 667387 483187 953235 143411 513529 179680 378123 510979 859023 594649 379070 585660 558216 621715 948461 279609 854716 53622 59188 350997 531078 10817 543699 9461 125090 43555 121134 242481 845456 909544 493216 512842 392730 446450 172605 906258 142481 550727 933588 517855 661727 312657 619866 219943 934372 568326 499551 305439 621947 75090 656435 669376 85907 716485 195188 727348 760039 832674 969828 121846 742217 463043 151040 651298 425844 839996 557555 84676 390722 7494 602531 568801 836502 222396 788743 770873 307074 804645 592663 445372 396086 249097 631100 998344 481933 826287 725691 758324 658960 211871 880169 401176 674913 31208 52473 617109 871203 126379 701784 778277 133872 304314 347077 970374 43062 652171 257598 350135 973167 850261 311858 885604 615709 942957 400300 613994 769244 642342 372317 944555 854212 768837 345731 45477 800045 914555 662585 187599 557286 364368 482227 691157 185034 345655 177882 744447 514177 951832 610933 3695 318444 922790 889299 934152 865747 289598 64497 151342 931939 436813 95896 302503 205650 957978 347979 522046 872533 526915 225996 429818 891282 224575 637326 592667 570229 815208 337113 600758 283391 948045 604452 601834 870835 493750 52337 252933 299699 116834 404274 231638 69998 500169 50492 275647 458147 398470 314044 847031 925384 56392 276848 333017 280966 914173 442036 851194 245732 779148 451951 529122 727193 572755 647307 114379 66504 699644 367311 366203 816477 771584 114192 886474 271752 681035 678473 246250 79504 508868 93280 521239 565259 886479 370607 846224 317004 812642 213770 562735 108142 182072 608209 835334 754826 255515 949712 821330 471510 317022 703884 287986 604957 334427 690812 393060 15461 369284 639310 611316 878151 248941 648906 959762 135420 19512 805985 452423 348506 19754 531509 456647 201826 139717 808332 956651 911584 274395 294332 383093 591416 514567 187431 712724 848993 878242 105783 864453 763877 745092 992120 158379 994033 641025 118140 129452 176889 440477 98226 525394 460230 629734 498392 178407 769451 306723 651410 197386 581117 945741 96830 688884 976660 284260 401607 825652 678853 23741 206457 959081 768833 198576 633812 279217 355953 751951 925020 532841 192427 23245 574586 169009 652978 72977 863767 938780 896051 515176 652517 993519 977269 749347 682402 953928 549958 600360 779579 228811 624100 502387 704243 909284 700963 338054 704852 573267 606357 146223 106107 798783 169467 680692 484143 338797 270020 347910 793928 166070 863085 446445 159588 840353 712143 358341 310632 262100 475052 90211 7262 615503 592597 711505 524787 809911 49558 745990 383177 655914 892213 5635 971049 578031 202678 455191 433179 472697 319452 743459 638766 698889 189903 314705 539241 902045 189397 849873 680496 664448 456435 687758 279951 565383 399262 321089 891646 965171 583430 791174 137437 475642 313161 108485 570025 515838 80027 519555 988535 399479 263013 143652 98367 969267 458357 153959 387663 164105 520183 68159 828553 492969 272268 624855 574704 671529 945943 466349 153051 529372 773874 290487 521366 87034 398971 607742 602872 995350 127296 107758 394828 906661 251409 9546 875927 226117 679856 263590 390222 716391 848100 735126 209359 120367 359980 784062 308247 305922 766762 461297 351645 56988 751784 873010 144021 667106 997103 263244 662455 640751 371001 573634 547411 622410 583179 423337 848526 779387 203278 755099 495777 51377 490224 705135 688095 850203 5549 996341 672476 772310 457638 24121 829297 209421 413482 489670 392878 410585 752913 55333 51335 123914 628966 115097 262675 728497 538433 627552 507883 258063 382651 3659 825791 389226 225145 513886 239429 230693 510226 428256 519355 967863 452376 865003 693635 382210 871024 86513 309146 623937 658197 876832 264202 803514 991928 43228 532010 46712 670779 556244 304774 569781 559902 130565 959007 301399 644450 714787 532091 671027 143042 567797 638890 111770 949152 848876 493979 820175 451740 803124 960463 109936 679955 741016 429802 188234 784243 961811 234945 455022 518055 539719 24802 594308 186635 983808 895706 347436 214946 944149 18462 357988 28297 173703 469757 977448 22579 480087 797623 990670 283210 274437 616958 479516 15453 46759 667749 799695 8569 419045 254716 42975 475115 795870 637283 661749 296029 49340 9184 510975 993488 543998 385314 21785 717700 371422 515584 256630 851508 829558 247300 134717 103995 380609 130584 119447 427367 314684 435493 952287 733728 206561 995262 208843 2430 148896 870591 814810 198235 396127 325784 708075 940124 227449 246211 174175 598870 761794 430805 450377 591352 678104 101445 211698 575064 232028 847496 2430 63063 282988 954716 796791 489548 466329 5633 8329 131576 392575 823139 846163 305053 665274 554237 761528 892723 800447 935703 491592 78592 366507 458321 669943 560962 559765 397992 136025 308145 245487 654806 371207 528475 125873 167997 534374 592202 689981 59055 240129 598908 398545 86291 903960 580170 640527 665488 472892 957325 117542 480836 552269 484048 455508 222211 561361 15272 136555 213737 839768 382041 868542 210975 426867 994414 895323 477593 102967 585304 536647 343096 184211 451543 429386 604522 31712 586265 786361 20956 59941 903902 18143 612209 387949 473650 350772 465661 5273 487326 679397 845041 385718 547938 572367 812585 58704 467689 290177 161670 569344 343175 21117 269906 794717 966855 874428 826428 69471 660788 847383 645763 81042 865525 257972 468990 855526 125095 451003 860799 128772 130399 222191 514489 194689 794557 843425 769744 778597 133601 447765 347941 993127 468882 617846 787843 952088 8625 614271 21558 185765 978005 667320 266806 359882 441643 252147 215407 83089 703149 76205 211860 349900 814747 242701 60940 609303 602477 830683 387900 736078 794799 252192 245556 780032 870037 33399 732119 395014 164021 753676 580778 142025 420996 847583 501906 378990 616081 233665 462079 319230 826221 673938 185481 640968 432990 246420 250270 35467 593454 154521 287896 904604 406712 533451 684636 793101 83201 416754 188114 247221 170430 768891 905598 107777 132825 407503 3118 748905 157519 465196 584486 983740 655486 286318 624707 88475 49089 874976 640293 158894 545849 928188 63498 952560 977991 748133 745660 61191 681238 933773 824764 851667 219015 730361 475795 868191 654215 478913 133448 811734 460460 717933 795473 115945 520603 420179 720772 569691 811506 361064 728585 873706 805604 792082 826266 783594 56566 88277 361136 737803 22050 185899 105822 757416 432611 97968 625607 603178 576880 275406 414911 37340 509690 726735 669636 30292 663265 390407 599983 991122 751471 328567 864828 557074 637000 691093 857019 693565 779369 734506 431367 317770 436757 53540 591538 869367 151508 733496 472544 728387 8901 403806 282078 518590 130540 951714 548882 793804 858472 148864 784926 609942 993782 649753 683367 630781 857197 540385 324345 152917 274891 272063 470687 711647 841955 62224 97365 993462 795719 569909 238200 320971 973714 520278 839560 620606 988343 388441 414409 846814 53656 715686 973108 47437 881790 656474 194569 738986 713211 518913 891903 988101 307328 878941 216099 149282 457516 313463 142743 769586 399723 897294 90556 889789 933923 930115 510394 438617 834908 441154 285431 888563 156840 774890 452352 554981 431363 646920 810319 144573 682185 218573 649025 505864 97513 381475 655145 555028 211290 314239 840965 611012 727884 931520 500800 661807 377986 527545 100423 212893 968699 902205 617808 641890 677094 70159 713222 624809 233430 523540 285733 915614 742112 451110 421477 355976 832584 592973 427355 43873 423563 268319 171237 151447 199838 188388 813253 577824 715933 430027 307068 200983 332232 924875 359224 9325 511385 72445 150485 744815 595985 436218