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