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