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