0 0 1 1 2 3 3 6 4 6 5 7 6 13 7 12 8 12 9 13 10 15 11 26 12 26 13 27 14 25 15 24 16 24 17 25 18 27 19 30 20 30 21 31 22 53 23 52 24 52 25 53 26 55 27 50 28 50 29 51 30 49 31 48 32 48 33 49 34 51 35 54 36 54 37 55 38 61 39 60 40 60 41 61 42 63 43 106 44 106 45 107 46 105 47 104 48 104 49 105 50 107 51 110 52 110 53 111 54 101 55 100 56 100 57 101 58 103 59 98 60 98 61 99 62 97 63 96 64 96 65 97 66 99 67 102 68 102 69 103 70 109 71 108 72 108 73 109 74 111 75 122 76 122 77 123 78 121 79 120 80 120 81 121 82 123 83 126 84 126 85 127 86 213 87 212 88 212 89 213 90 215 91 210 92 210 93 211 94 209 95 208 96 208 97 209 98 211 99 214 100 214 101 215 102 221 103 220 104 220 105 221 106 223 107 202 108 202 109 203 110 201 111 200 112 200 113 201 114 203 115 206 116 206 117 207 118 197 119 196 120 196 121 197 122 199 123 194 124 194 125 195 126 193 127 192 128 192 129 193 130 195 131 198 132 198 133 199 134 205 135 204 136 204 137 205 138 207 139 218 140 218 141 219 142 217 143 216 144 216 145 217 146 219 147 222 148 222 149 223 150 245 151 244 152 244 153 245 154 247 155 242 156 242 157 243 158 241 159 240 160 240 161 241 162 243 163 246 164 246 165 247 166 253 167 252 168 252 169 253 170 255 171 426 172 426 173 427 174 425 175 424 176 424 177 425 178 427 179 430 180 430 181 431 182 421 183 420 184 420 185 421 186 423 187 418 188 418 189 419 190 417 191 416 192 416 193 417 194 419 195 422 196 422 197 423 198 429 199 428 200 428 201 429 202 431 203 442 204 442 205 443 206 441 207 440 208 440 209 441 210 443 211 446 212 446 213 447 214 405 215 404 216 404 217 405 218 407 219 402 220 402 221 403 222 401 223 400 224 400 225 401 226 403 227 406 228 406 229 407 230 413 231 412 232 412 233 413 234 415 235 394 236 394 237 395 238 393 239 392 240 392 241 393 242 395 243 398 244 398 245 399 246 389 247 388 248 388 249 389 250 391 251 386 252 386 253 387 254 385 255 384 256 384 257 385 258 387 259 390 260 390 261 391 262 397 263 396 264 396 265 397 266 399 267 410 268 410 269 411 270 409 271 408 272 408 273 409 274 411 275 414 276 414 277 415 278 437 279 436 280 436 281 437 282 439 283 434 284 434 285 435 286 433 287 432 288 432 289 433 290 435 291 438 292 438 293 439 294 445 295 444 296 444 297 445 298 447 299 490 300 490 301 491 302 489 303 488 304 488 305 489 306 491 307 494 308 494 309 495 310 485 311 484 312 484 313 485 314 487 315 482 316 482 317 483 318 481 319 480 320 480 321 481 322 483 323 486 324 486 325 487 326 493 327 492 328 492 329 493 330 495 331 506 332 506 333 507 334 505 335 504 336 504 337 505 338 507 339 510 340 510 341 511 342 853 343 852 344 852 345 853 346 855 347 850 348 850 349 851 350 849 351 848 352 848 353 849 354 851 355 854 356 854 357 855 358 861 359 860 360 860 361 861 362 863 363 842 364 842 365 843 366 841 367 840 368 840 369 841 370 843 371 846 372 846 373 847 374 837 375 836 376 836 377 837 378 839 379 834 380 834 381 835 382 833 383 832 384 832 385 833 386 835 387 838 388 838 389 839 390 845 391 844 392 844 393 845 394 847 395 858 396 858 397 859 398 857 399 856 400 856 401 857 402 859 403 862 404 862 405 863 406 885 407 884 408 884 409 885 410 887 411 882 412 882 413 883 414 881 415 880 416 880 417 881 418 883 419 886 420 886 421 887 422 893 423 892 424 892 425 893 426 895 427 810 428 810 429 811 430 809 431 808 432 808 433 809 434 811 435 814 436 814 437 815 438 805 439 804 440 804 441 805 442 807 443 802 444 802 445 803 446 801 447 800 448 800 449 801 450 803 451 806 452 806 453 807 454 813 455 812 456 812 457 813 458 815 459 826 460 826 461 827 462 825 463 824 464 824 465 825 466 827 467 830 468 830 469 831 470 789 471 788 472 788 473 789 474 791 475 786 476 786 477 787 478 785 479 784 480 784 481 785 482 787 483 790 484 790 485 791 486 797 487 796 488 796 489 797 490 799 491 778 492 778 493 779 494 777 495 776 496 776 497 777 498 779 499 782 500 782 501 783 502 773 503 772 504 772 505 773 506 775 507 770 508 770 509 771 510 769 511 768 512 768 513 769 514 771 515 774 516 774 517 775 518 781 519 780 520 780 521 781 522 783 523 794 524 794 525 795 526 793 527 792 528 792 529 793 530 795 531 798 532 798 533 799 534 821 535 820 536 820 537 821 538 823 539 818 540 818 541 819 542 817 543 816 544 816 545 817 546 819 547 822 548 822 549 823 550 829 551 828 552 828 553 829 554 831 555 874 556 874 557 875 558 873 559 872 560 872 561 873 562 875 563 878 564 878 565 879 566 869 567 868 568 868 569 869 570 871 571 866 572 866 573 867 574 865 575 864 576 864 577 865 578 867 579 870 580 870 581 871 582 877 583 876 584 876 585 877 586 879 587 890 588 890 589 891 590 889 591 888 592 888 593 889 594 891 595 894 596 894 597 895 598 981 599 980 600 980 601 981 602 983 603 978 604 978 605 979 606 977 607 976 608 976 609 977 610 979 611 982 612 982 613 983 614 989 615 988 616 988 617 989 618 991 619 970 620 970 621 971 622 969 623 968 624 968 625 969 626 971 627 974 628 974 629 975 630 965 631 964 632 964 633 965 634 967 635 962 636 962 637 963 638 961 639 960 640 960 641 961 642 963 643 966 644 966 645 967 646 973 647 972 648 972 649 973 650 975 651 986 652 986 653 987 654 985 655 984 656 984 657 985 658 987 659 990 660 990 661 991 662 1013 663 1012 664 1012 665 1013 666 1015 667 1010 668 1010 669 1011 670 1009 671 1008 672 1008 673 1009 674 1011 675 1014 676 1014 677 1015 678 1021 679 1020 680 1020 681 1021 682 1023 683 1706 684 1706 685 1707 686 1705 687 1704 688 1704 689 1705 690 1707 691 1710 692 1710 693 1711 694 1701 695 1700 696 1700 697 1701 698 1703 699 1698 700 1698 701 1699 702 1697 703 1696 704 1696 705 1697 706 1699 707 1702 708 1702 709 1703 710 1709 711 1708 712 1708 713 1709 714 1711 715 1722 716 1722 717 1723 718 1721 719 1720 720 1720 721 1721 722 1723 723 1726 724 1726 725 1727 726 1685 727 1684 728 1684 729 1685 730 1687 731 1682 732 1682 733 1683 734 1681 735 1680 736 1680 737 1681 738 1683 739 1686 740 1686 741 1687 742 1693 743 1692 744 1692 745 1693 746 1695 747 1674 748 1674 749 1675 750 1673 751 1672 752 1672 753 1673 754 1675 755 1678 756 1678 757 1679 758 1669 759 1668 760 1668 761 1669 762 1671 763 1666 764 1666 765 1667 766 1665 767 1664 768 1664 769 1665 770 1667 771 1670 772 1670 773 1671 774 1677 775 1676 776 1676 777 1677 778 1679 779 1690 780 1690 781 1691 782 1689 783 1688 784 1688 785 1689 786 1691 787 1694 788 1694 789 1695 790 1717 791 1716 792 1716 793 1717 794 1719 795 1714 796 1714 797 1715 798 1713 799 1712 800 1712 801 1713 802 1715 803 1718 804 1718 805 1719 806 1725 807 1724 808 1724 809 1725 810 1727 811 1770 812 1770 813 1771 814 1769 815 1768 816 1768 817 1769 818 1771 819 1774 820 1774 821 1775 822 1765 823 1764 824 1764 825 1765 826 1767 827 1762 828 1762 829 1763 830 1761 831 1760 832 1760 833 1761 834 1763 835 1766 836 1766 837 1767 838 1773 839 1772 840 1772 841 1773 842 1775 843 1786 844 1786 845 1787 846 1785 847 1784 848 1784 849 1785 850 1787 851 1790 852 1790 853 1791 854 1621 855 1620 856 1620 857 1621 858 1623 859 1618 860 1618 861 1619 862 1617 863 1616 864 1616 865 1617 866 1619 867 1622 868 1622 869 1623 870 1629 871 1628 872 1628 873 1629 874 1631 875 1610 876 1610 877 1611 878 1609 879 1608 880 1608 881 1609 882 1611 883 1614 884 1614 885 1615 886 1605 887 1604 888 1604 889 1605 890 1607 891 1602 892 1602 893 1603 894 1601 895 1600 896 1600 897 1601 898 1603 899 1606 900 1606 901 1607 902 1613 903 1612 904 1612 905 1613 906 1615 907 1626 908 1626 909 1627 910 1625 911 1624 912 1624 913 1625 914 1627 915 1630 916 1630 917 1631 918 1653 919 1652 920 1652 921 1653 922 1655 923 1650 924 1650 925 1651 926 1649 927 1648 928 1648 929 1649 930 1651 931 1654 932 1654 933 1655 934 1661 935 1660 936 1660 937 1661 938 1663 939 1578 940 1578 941 1579 942 1577 943 1576 944 1576 945 1577 946 1579 947 1582 948 1582 949 1583 950 1573 951 1572 952 1572 953 1573 954 1575 955 1570 956 1570 957 1571 958 1569 959 1568 960 1568 961 1569 962 1571 963 1574 964 1574 965 1575 966 1581 967 1580 968 1580 969 1581 970 1583 971 1594 972 1594 973 1595 974 1593 975 1592 976 1592 977 1593 978 1595 979 1598 980 1598 981 1599 982 1557 983 1556 984 1556 985 1557 986 1559 987 1554 988 1554 989 1555 990 1553 991 1552 992 1552 993 1553 994 1555 995 1558 996 1558 997 1559 998 1565 999 1564 1000 1564 1001 1565 1002 1567 1003 1546 1004 1546 1005 1547 1006 1545 1007 1544 1008 1544 1009 1545 1010 1547 1011 1550 1012 1550 1013 1551 1014 1541 1015 1540 1016 1540 1017 1541 1018 1543 1019 1538 1020 1538 1021 1539 1022 1537 1023 1536 1024 1536