0 0 1 3 2 6 3 7 4 13 5 12 6 14 7 15 8 26 9 27 10 25 11 24 12 29 13 28 14 30 15 31 16 53 17 52 18 54 19 55 20 50 21 51 22 49 23 48 24 58 25 59 26 57 27 56 28 61 29 60 30 62 31 63 32 106 33 107 34 105 35 104 36 109 37 108 38 110 39 111 40 101 41 100 42 102 43 103 44 98 45 99 46 97 47 96 48 117 49 116 50 118 51 119 52 114 53 115 54 113 55 112 56 122 57 123 58 121 59 120 60 125 61 124 62 126 63 127 64 213 65 212 66 214 67 215 68 210 69 211 70 209 71 208 72 218 73 219 74 217 75 216 76 221 77 220 78 222 79 223 80 202 81 203 82 201 83 200 84 205 85 204 86 206 87 207 88 197 89 196 90 198 91 199 92 194 93 195 94 193 95 192 96 234 97 235 98 233 99 232 100 237 101 236 102 238 103 239 104 229 105 228 106 230 107 231 108 226 109 227 110 225 111 224 112 245 113 244 114 246 115 247 116 242 117 243 118 241 119 240 120 250 121 251 122 249 123 248 124 253 125 252 126 254 127 255 128 426 129 427 130 425 131 424 132 429 133 428 134 430 135 431 136 421 137 420 138 422 139 423 140 418 141 419 142 417 143 416 144 437 145 436 146 438 147 439 148 434 149 435 150 433 151 432 152 442 153 443 154 441 155 440 156 445 157 444 158 446 159 447 160 405 161 404 162 406 163 407 164 402 165 403 166 401 167 400 168 410 169 411 170 409 171 408 172 413 173 412 174 414 175 415 176 394 177 395 178 393 179 392 180 397 181 396 182 398 183 399 184 389 185 388 186 390 187 391 188 386 189 387 190 385 191 384 192 469 193 468 194 470 195 471 196 466 197 467 198 465 199 464 200 474 201 475 202 473 203 472 204 477 205 476 206 478 207 479 208 458 209 459 210 457 211 456 212 461 213 460 214 462 215 463 216 453 217 452 218 454 219 455 220 450 221 451 222 449 223 448 224 490 225 491 226 489 227 488 228 493 229 492 230 494 231 495 232 485 233 484 234 486 235 487 236 482 237 483 238 481 239 480 240 501 241 500 242 502 243 503 244 498 245 499 246 497 247 496 248 506 249 507 250 505 251 504 252 509 253 508 254 510 255 511 256 853 257 852 258 854 259 855 260 850 261 851 262 849 263 848 264 858 265 859 266 857 267 856 268 861 269 860 270 862 271 863 272 842 273 843 274 841 275 840 276 845 277 844 278 846 279 847 280 837 281 836 282 838 283 839 284 834 285 835 286 833 287 832 288 874 289 875 290 873 291 872 292 877 293 876 294 878 295 879 296 869 297 868 298 870 299 871 300 866 301 867 302 865 303 864 304 885 305 884 306 886 307 887 308 882 309 883 310 881 311 880 312 890 313 891 314 889 315 888 316 893 317 892 318 894 319 895 320 810 321 811 322 809 323 808 324 813 325 812 326 814 327 815 328 805 329 804 330 806 331 807 332 802 333 803 334 801 335 800 336 821 337 820 338 822 339 823 340 818 341 819 342 817 343 816 344 826 345 827 346 825 347 824 348 829 349 828 350 830 351 831 352 789 353 788 354 790 355 791 356 786 357 787 358 785 359 784 360 794 361 795 362 793 363 792 364 797 365 796 366 798 367 799 368 778 369 779 370 777 371 776 372 781 373 780 374 782 375 783 376 773 377 772 378 774 379 775 380 770 381 771 382 769 383 768 384 938 385 939 386 937 387 936 388 941 389 940 390 942 391 943 392 933 393 932 394 934 395 935 396 930 397 931 398 929 399 928 400 949 401 948 402 950 403 951 404 946 405 947 406 945 407 944 408 954 409 955 410 953 411 952 412 957 413 956 414 958 415 959 416 917 417 916 418 918 419 919 420 914 421 915 422 913 423 912 424 922 425 923 426 921 427 920 428 925 429 924 430 926 431 927 432 906 433 907 434 905 435 904 436 909 437 908 438 910 439 911 440 901 441 900 442 902 443 903 444 898 445 899 446 897 447 896 448 981 449 980 450 982 451 983 452 978 453 979 454 977 455 976 456 986 457 987 458 985 459 984 460 989 461 988 462 990 463 991 464 970 465 971 466 969 467 968 468 973 469 972 470 974 471 975 472 965 473 964 474 966 475 967 476 962 477 963 478 961 479 960 480 1002 481 1003 482 1001 483 1000 484 1005 485 1004 486 1006 487 1007 488 997 489 996 490 998 491 999 492 994 493 995 494 993 495 992 496 1013 497 1012 498 1014 499 1015 500 1010 501 1011 502 1009 503 1008 504 1018 505 1019 506 1017 507 1016 508 1021 509 1020 510 1022 511 1023 512 1706 513 1707 514 1705 515 1704 516 1709 517 1708 518 1710 519 1711 520 1701 521 1700 522 1702 523 1703 524 1698 525 1699 526 1697 527 1696 528 1717 529 1716 530 1718 531 1719 532 1714 533 1715 534 1713 535 1712 536 1722 537 1723 538 1721 539 1720 540 1725 541 1724 542 1726 543 1727 544 1685 545 1684 546 1686 547 1687 548 1682 549 1683 550 1681 551 1680 552 1690 553 1691 554 1689 555 1688 556 1693 557 1692 558 1694 559 1695 560 1674 561 1675 562 1673 563 1672 564 1677 565 1676 566 1678 567 1679 568 1669 569 1668 570 1670 571 1671 572 1666 573 1667 574 1665 575 1664 576 1749 577 1748 578 1750 579 1751 580 1746 581 1747 582 1745 583 1744 584 1754 585 1755 586 1753 587 1752 588 1757 589 1756 590 1758 591 1759 592 1738 593 1739 594 1737 595 1736 596 1741 597 1740 598 1742 599 1743 600 1733 601 1732 602 1734 603 1735 604 1730 605 1731 606 1729 607 1728 608 1770 609 1771 610 1769 611 1768 612 1773 613 1772 614 1774 615 1775 616 1765 617 1764 618 1766 619 1767 620 1762 621 1763 622 1761 623 1760 624 1781 625 1780 626 1782 627 1783 628 1778 629 1779 630 1777 631 1776 632 1786 633 1787 634 1785 635 1784 636 1789 637 1788 638 1790 639 1791 640 1621 641 1620 642 1622 643 1623 644 1618 645 1619 646 1617 647 1616 648 1626 649 1627 650 1625 651 1624 652 1629 653 1628 654 1630 655 1631 656 1610 657 1611 658 1609 659 1608 660 1613 661 1612 662 1614 663 1615 664 1605 665 1604 666 1606 667 1607 668 1602 669 1603 670 1601 671 1600 672 1642 673 1643 674 1641 675 1640 676 1645 677 1644 678 1646 679 1647 680 1637 681 1636 682 1638 683 1639 684 1634 685 1635 686 1633 687 1632 688 1653 689 1652 690 1654 691 1655 692 1650 693 1651 694 1649 695 1648 696 1658 697 1659 698 1657 699 1656 700 1661 701 1660 702 1662 703 1663 704 1578 705 1579 706 1577 707 1576 708 1581 709 1580 710 1582 711 1583 712 1573 713 1572 714 1574 715 1575 716 1570 717 1571 718 1569 719 1568 720 1589 721 1588 722 1590 723 1591 724 1586 725 1587 726 1585 727 1584 728 1594 729 1595 730 1593 731 1592 732 1597 733 1596 734 1598 735 1599 736 1557 737 1556 738 1558 739 1559 740 1554 741 1555 742 1553 743 1552 744 1562 745 1563 746 1561 747 1560 748 1565 749 1564 750 1566 751 1567 752 1546 753 1547 754 1545 755 1544 756 1549 757 1548 758 1550 759 1551 760 1541 761 1540 762 1542 763 1543 764 1538 765 1539 766 1537 767 1536 768 1877 769 1876 770 1878 771 1879 772 1874 773 1875 774 1873 775 1872 776 1882 777 1883 778 1881 779 1880 780 1885 781 1884 782 1886 783 1887 784 1866 785 1867 786 1865 787 1864 788 1869 789 1868 790 1870 791 1871 792 1861 793 1860 794 1862 795 1863 796 1858 797 1859 798 1857 799 1856 800 1898 801 1899 802 1897 803 1896 804 1901 805 1900 806 1902 807 1903 808 1893 809 1892 810 1894 811 1895 812 1890 813 1891 814 1889 815 1888 816 1909 817 1908 818 1910 819 1911 820 1906 821 1907 822 1905 823 1904 824 1914 825 1915 826 1913 827 1912 828 1917 829 1916 830 1918 831 1919 832 1834 833 1835 834 1833 835 1832 836 1837 837 1836 838 1838 839 1839 840 1829 841 1828 842 1830 843 1831 844 1826 845 1827 846 1825 847 1824 848 1845 849 1844 850 1846 851 1847 852 1842 853 1843 854 1841 855 1840 856 1850 857 1851 858 1849 859 1848 860 1853 861 1852 862 1854 863 1855 864 1813 865 1812 866 1814 867 1815 868 1810 869 1811 870 1809 871 1808 872 1818 873 1819 874 1817 875 1816 876 1821 877 1820 878 1822 879 1823 880 1802 881 1803 882 1801 883 1800 884 1805 885 1804 886 1806 887 1807 888 1797 889 1796 890 1798 891 1799 892 1794 893 1795 894 1793 895 1792 896 1962 897 1963 898 1961 899 1960 900 1965 901 1964 902 1966 903 1967 904 1957 905 1956 906 1958 907 1959 908 1954 909 1955 910 1953 911 1952 912 1973 913 1972 914 1974 915 1975 916 1970 917 1971 918 1969 919 1968 920 1978 921 1979 922 1977 923 1976 924 1981 925 1980 926 1982 927 1983 928 1941 929 1940 930 1942 931 1943 932 1938 933 1939 934 1937 935 1936 936 1946 937 1947 938 1945 939 1944 940 1949 941 1948 942 1950 943 1951 944 1930 945 1931 946 1929 947 1928 948 1933 949 1932 950 1934 951 1935 952 1925 953 1924 954 1926 955 1927 956 1922 957 1923 958 1921 959 1920 960 2005 961 2004 962 2006 963 2007 964 2002 965 2003 966 2001 967 2000 968 2010 969 2011 970 2009 971 2008 972 2013 973 2012 974 2014 975 2015 976 1994 977 1995 978 1993 979 1992 980 1997 981 1996 982 1998 983 1999 984 1989 985 1988 986 1990 987 1991 988 1986 989 1987 990 1985 991 1984 992 2026 993 2027 994 2025 995 2024 996 2029 997 2028 998 2030 999 2031 1000 2021