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