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