1000 1000
1207 1779 1365 988 712 513 48 410 333 683 1440 1902 1062 1165 1539 100 51 1370 1427 114 384 932 1630 227 1907 1230 88 1033 117 730 672 1750 1918 973 1496 150 542 1209 652 1398 215 1081 1253 29 706 1930 700 1758 357 881 1915 1919 1807 1121 625 1515 314 1818 673 1709 1973 1140 381 1252 553 137 1224 1164 1591 157 979 674 115 1051 1563 349 1388 860 1431 1218 1092 1199 1305 624 261 1106 1066 1935 1836 1627 1532 1015 1702 1077 535 1649 1615 505 1633 787 589 391 1233 579 1869 1194 561 794 230 1590 1159 339 1827 468 1113 345 563 1056 1771 1039 1512 1216 1928 1349 90 985 112 264 1307 1179 1708 1686 1533 585 129 1574 967 1221 25 1610 1422 86 1742 594 1086 383 819 1021 469 338 530 1312 1526 1399 715 1659 1065 225 1152 815 486 998 1653 159 1875 1952 354 481 1577 17 417 1097 169 427 1133 1276 922 474 409 1185 777 821 786 1234 832 1896 1700 873 1893 1395 1171 958 358 290 87 141 811 1854 1548 692 36 1387 1223 237 281 1471 1964 870 1669 1743 707 938 903 171 1901 342 1158 590 1628 895 614 1688 551 1138 596 386 534 1208 360 1971 1626 286 1333 1881 1651 735 1720 1340 356 691 1937 822 799 1829 538 143 1134 1894 498 703 1360 1835 880 446 97 1714 206 1815 802 154 160 1195 1202 1670 1917 1241 1028 957 506 656 300 1655 1842 734 40 247 889 28 1083 1575 876 717 1673 1568 1606 1939 32 1385 1551 451 1495 182 207 1567 42 1290 152 1231 164 1838 428 983 106 1277 1599 1775 849 689 1764 1903 1363 316 1789 148 91 1292 905 1136 415 1635 978 473 1691 1517 1470 1090 1296 1897 205 27 1334 1934 1957 102 1859 1433 1457 764 1154 1878 1444 444 226 789 457 639 4 1005 64 1319 1313 1100 1293 629 823 122 1297 284 155 1280 1309 533 626 1458 263 479 1622 686 1658 475 1476 1752 5 1519 1699 863 320 1078 1300 113 1341 1475 1067 1462 982 570 1791 1017 606 279 1502 67 1344 1266 1845 1880 1985 1486 798 622 1962 696 1949 1026 192 711 923 1741 500 1115 1425 1210 1680 53 132 1713 1135 748 953 885 1408 1712 1114 1439 842 1163 1031 408 1193 385 1966 1467 1889 483 1232 1852 330 1865 1545 1885 1472 1076 1084 452 523 1269 1704 736 1954 1303 1891 487 917 235 294 952 1531 221 908 1668 1286 136 1766 396 276 22 892 1956 1923 347 89 857 177 1148 1983 96 751 1550 776 529 785 1338 896 609 248 1546 678 1576 301 413 84 650 647 380 168 1814 1275 1535 1618 1327 986 867 962 946 800 720 492 1757 950 313 118 1683 1521 1302 834 1798 1416 377 1812 485 1226 1405 1707 759 1834 573 1868 1703 1178 259 6 187 1774 1864 1921 1229 1884 37 1201 1696 630 184 697 1001 1389 92 311 687 782 1073 1348 1857 1970 547 1996 603 721 244 1609 774 1394 1452 193 1153 1137 1711 121 214 1191 1315 1558 1687 317 1554 994 1716 1418 420 753 289 1012 1676 659 1256 901 404 293 1182 875 78 940 190 1488 825 1701 724 1636 1948 1071 1273 491 919 1070 236 808 1945 162 1735 200 727 1294 1059 1155 981 664 1740 1976 1988 16 373 1379 1641 1037 1105 438 1119 1043 816 846 1705 463 543 591 1057 653 208 139 1611 803 1768 1317 1461 859 688 559 1400 1414 298 855 1947 1654 695 984 186 1509 1142 1992 1383 747 1282 111 1632 1204 693 71 1508 1916 1732 392 488 1190 1782 1011 1129 34 504 1441 1116 1123 1244 1663 44 1177 1479 68 249 1352 1958 1541 926 1849 943 1717 93 1220 714 204 567 1737 1048 255 10 288 1330 1726 1679 14 1020 73 124 374 571 1469 510 1285 1959 731 1858 1605 1684 733 1969 1780 1667 541 1215 575 1096 1729 1581 1192 1710 1866 1507 1002 272 1561 353 49 156 722 1214 243 1797 1892 865 1873 1784 977 1248 669 1374 1484 723 1631 1186 668 490 1262 1932 1549 1281 741 634 1079 1019 1671 1989 1259 1102 1528 1088 1007 793 837 890 1060 1578 1213 343 1356 266 138 327 1760 743 278 467 1052 1264 1355 1206 1542 514 975 240 1217 1913 1006 1941 615 517 85 1638 536 321 966 125 489 902 858 232 1288 147 1847 1583 845 1634 74 292 1524 1662 459 608 127 1979 1672 1477 376 1443 1353 1905 1724 55 1053 1146 494 1432 565 1657 1586 1824 945 365 1205 388 149 796 233 909 1625 478 1339 752 670 1506 766 142 209 1489 1706 45 578 1727 234 268 1767 1914 1010 918 631 1977 50 1169 56 1200 526 1804 1999 758 1157 690 465 1428 745 1820 1045 620 1562 1582 942 1799 963 95 1251 1274 587 1068 1036 1645 1682 872 1483 1265 1759 1832 516 1951 1371 1024 496 464 1460 1426 667 174 1863 245 633 1318 1018 1261 1118 947 499 1357 725 1257 472 285 426 495 328 1369 864 1877 484 1249 1848 1569 914 949 1324 295 1808 1094 1455 1487 364 598 1536 1751 1162 219 971 1693 1843 582 1723 1981 532 1698 801 1721 449 540 1415 1803 418 964 1306 1435 1906 791 937 1761 1639 719 716 1846 868 441 1593 1366 1172 178 81 638 1955 1042 1565 411 1862 1494 806 790 646 1184 83 838
1714 1728 1428 448 72 833 1741 607 1492 959 170 1959 1185 1357 616 617 761 1788 1879 1052 274 1998 593 655 1162 1688 771 1474 559 1432 629 1556 637 150 1544 1133 246 360 1952 592 1350 438 674 327 556 1924 92 1318 337 1411 1883 1682 298 1628 650 971 1910 1207 1923 388 1852 509 59 7 796 554 1452 288 1054 1310 1017 1447 265 78 1811 770 1504 375 889 457 41 866 1526 427 1299 767 397 1779 1438 1772 239 834 1093 123 745 1261 1926 1397 1505 911 1476 848 436 1009 966 571 1860 1107 689 1653 1007 118 1529 1537 821 1915 138 1330 1613 1542 811 1847 540 1859 290 1016 1837 1364 1632 1305 1161 1949 1948 553 1374 597 785 1999 1882 1601 1718 370 489 744 1464 410 1494 1799 1967 2 406 940 986 1753 1867 135 1142 1039 1982 1337 1800 1089 1312 1888 1671 147 832 1875 573 149 1591 1894 844 768 816 1720 1345 504 1483 1231 840 157 1985 471 441 461 1961 447 1885 1090 954 875 806 424 847 1507 269 908 1092 2000 1035 297 430 1729 1375 1638 1442 102 1230 975 1786 558 538 784 1143 883 1984 1344 1823 372 68 575 1427 1793 603 857 570 1522 285 1667 750 799 423 1778 415 1088 1281 1940 1887 1176 900 1112 508 359 989 990 1813 1011 1119 1827 776 1316 604 462 763 1850 1931 682 698 939 1916 1195 842 1514 1406 1744 309 299 870 1301 1770 306 368 1925 1365 980 1615 1975 1148 1425 1356 1449 1904 312 251 993 1871 244 1594 651 867 1339 1774 1649 1582 659 276 749 292 129 1787 1179 1198 1237 1435 678 1360 1113 455 506 1532 1066 1672 1405 417 1710 80 903 1097 1914 134 399 1670 490 720 580 271 1150 140 356 1392 1687 63 418 1794 773 31 70 208 1876 1118 530 1655 218 1581 1078 885 904 17 317 1240 187 1575 1742 872 1047 1817 180 1792 313 1805 1634 576 1757 1217 557 1051 1862 1321 1040 216 946 58 185 619 1050 392 1578 1191 122 1989 229 584 1660 355 1565 404 316 15 256 854 401 1597 941 1659 635 412 1901 521 1593 633 1147 1604 1851 1463 1287 836 705 9 818 880 782 1244 54 676 1616 1439 161 1326 669 1300 1331 1665 1044 1680 1098 1884 491 323 532 91 1791 615 878 437 1117 1324 1063 1721 1116 1640 1711 1954 1139 1527 1086 609 279 1313 1333 1981 578 386 320 1457 450 1073 1371 22 1496 1234 589 1262 718 1462 1950 568 1758 970 1908 1654 906 1101 1144 535 1069 1806 1284 1765 331 1754 772 1136 654 1146 432 1128 1675 996 1472 505 73 1708 1266 753 422 57 754 1558 1479 888 1327 445 567 1656 1022 794 1648 1126 1983 688 727 819 715 862 590 367 978 1388 305 1540 217 503 726 630 685 373 1705 552 694 817 1473 348 1394 679 708 1734 1678 1767 336 930 1918 1390 1664 712 1264 899 981 1194 28 466 88 1934 1545 338 362 1958 300 346 1378 1368 494 325 933 564 1922 942 159 721 1700 912 1225 769 1024 8 1598 1696 1332 999 561 21 664 1727 704 25 152 194 953 295 1895 1551 1334 691 1173 979 687 714 1074 1512 849 1782 1215 1809 713 614 1997 1353 1960 1282 1243 1346 154 581 882 1124 997 214 160 1555 1189 881 1693 1994 736 755 1836 1349 677 1731 174 172 1308 428 260 869 1121 890 1455 826 871 395 1002 493 177 483 797 342 790 321 343 266 220 1450 319 1255 936 787 599 225 87 1303 548 1238 1500 914 1907 1475 452 1833 1145 1493 1834 1055 686 1785 109 227 876 1335 263 668 1190 757 1516 702 18 622 896 231 328 1587 1401 730 1443 330 1748 1453 1891 657 1221 1609 511 69 516 621 245 719 308 1623 358 1906 1966 608 1409 1487 1903 1175 863 1379 1410 1488 1588 1553 283 1163 240 955 1384 927 1498 958 934 407 1233 1006 898 439 209 1835 1091 344 273 1441 1662 186 1822 1336 1257 1715 104 1020 233 1707 23 518 1945 1627 565 173 1251 315 798 333 124 1886 1304 690 79 144 1920 1633 1003 1726 1760 302 1751 142 1543 1061 1849 829 1771 1576 1165 136 1478 524 322 53 27 182 60 731 1513 1713 1120 519 1159 701 477 1141 221 354 777 1456 1279 894 551 1572 1140 1466 1719 1180 1178 234 226 47 1000 1625 1351 1736 1825 1854 644 968 852 1548 1203 1354 1968 1893 264 1685 638 1252 1956 531 1646 560 277 1880 420 569 1032 1027 1802 837 1564 920 1202 369 994 520 1750 473 647 1216 1538 1486 951 507 1846 574 1160 681 499 566 1570 215 1131 1789 270 1722 916 291 1607 287 329 1840 802 1668 1902 1302 378 40 195 1580 831 1433 781 1563 26 1171 77 984 948 1863 1698 1844 1874 897 1647 780 203 873 1382 1972 1239 103 783 1878 459 105 458 10 778 363 141 1560 281 52 1768 1206 1535 1769 1151 1605 1622 1801 1783 902 1471 416 1897 219 1431 1574 1211 1990 1569 1917 1296 1130 1060 1723 544 1547 1408 409 944 515 326 1400 253 891 1187 913 1816 66 514 1018 1210 1766 242 1010 1599 45 294 347 1236 1928 1870 1072 408 543 1756 1657 429 666 738 1115 93 865 1004 582 485 1821 1909 205 1307 1865 1820 1306 1579 680 643 296 1414 579 1454