0 928 890 900 642 883 665 916 660 750 986 808 778 986 986 587 945 614 949 827 715 989 661 637 600 775 815 839 775 665 849 709 535 769 851 614 911 722 570 813 707 606 865 634 846 687 825 762 592 587 979 970 594 805 632 850 790 872 771 745 793 797 980 824 780 972 797 571 595 821 635 593 682 914 803 881 728 833 747 726 923 934 968 667 718 989 905 609 943 626 952 519 702 836 880 924 641 608 833 732 928 0 634 599 871 643 891 564 893 834 870 967 749 870 870 914 558 935 603 761 955 891 950 902 925 965 751 749 789 893 683 867 913 821 707 927 624 827 925 755 851 912 662 862 712 945 737 807 904 919 826 788 890 800 936 777 804 694 807 824 798 778 831 765 761 750 787 909 942 767 893 920 854 544 784 490 859 731 964 865 500 477 745 939 957 904 584 930 577 931 618 914 945 713 697 496 879 927 765 850 890 634 0 526 825 566 844 617 839 770 920 954 741 920 920 876 720 905 743 674 931 929 929 852 900 950 651 614 695 838 587 825 876 762 599 902 576 785 892 669 795 865 566 807 613 921 646 738 869 886 897 868 844 728 909 678 729 641 732 765 753 689 882 673 652 828 697 879 918 651 857 889 799 594 702 521 796 611 948 814 632 665 838 914 936 938 532 899 725 909 745 874 928 643 573 644 824 898 676 790 900 599 526 0 837 599 863 560 849 790 881 958 743 881 881 888 659 917 727 692 937 898 936 873 906 956 677 659 735 852 611 848 885 781 634 912 536 800 902 675 822 885 591 828 655 927 666 759 883 895 877 824 858 747 921 745 746 590 757 775 769 714 842 704 692 801 703 886 925 681 865 898 823 554 732 445 814 641 954 828 559 618 798 920 947 925 493 909 700 907 715 889 932 685 588 580 843 907 682 796 642 871 825 837 0 804 557 861 484 584 973 843 638 973 973 609 902 672 915 714 769 977 727 569 661 817 692 741 626 512 767 536 578 603 749 677 857 564 642 688 520 588 773 371 735 742 709 581 597 657 965 947 504 681 695 748 644 793 630 580 635 650 967 720 642 945 671 570 679 704 549 622 469 852 666 807 569 713 799 580 861 879 946 719 764 981 841 672 901 667 916 572 743 733 812 876 455 657 711 554 883 643 566 599 804 0 838 665 810 744 916 950 703 916 916 865 742 897 764 649 926 933 920 848 885 947 635 597 673 827 557 804 860 753 546 889 628 756 880 632 787 859 525 792 578 911 614 709 860 879 895 862 830 699 894 685 696 571 703 733 721 673 883 658 642 828 657 861 909 631 837 874 784 639 692 521 794 555 943 779 645 684 831 910 930 944 578 891 746 897 769 867 921 590 536 688 803 882 642 767 665 891 844 863 557 838 0 885 562 674 978 852 714 978 978 648 916 709 933 764 787 983 758 600 690 833 755 778 694 597 794 623 616 703 797 712 878 660 660 756 632 594 811 526 773 768 761 670 616 665 968 963 535 734 713 797 721 819 699 676 721 723 968 773 698 959 740 604 705 758 565 647 610 883 723 844 653 768 817 676 886 900 961 735 786 982 868 690 924 699 929 593 756 775 837 902 547 692 761 653 916 564 617 560 861 665 885 0 869 816 890 965 757 890 890 901 633 925 667 720 945 909 945 893 924 963 740 707 757 878 654 860 903 814 699 920 613 828 909 731 839 893 634 852 696 942 717 800 892 913 833 806 877 770 931 762 791 678 800 801 804 743 862 740 737 771 759 900 936 730 877 914 840 519 768 430 833 695 960 858 511 558 775 937 949 917 549 925 607 924 635 901 942 723 639 551 858 921 743 830 660 893 839 849 484 810 562 869 0 630 979 850 681 979 979 631 916 695 930 746 777 981 742 584 681 822 725 755 659 525 782 580 598 675 776 699 867 605 651 730 584 594 801 449 766 751 728 642 616 681 972 958 514 703 706 767 692 805 661 623 704 685 967 737 674 954 709 596 696 722 578 623 537 868 707 831 599 748 810 625 876 892 954 730 776 985 855 683 914 690 926 600 760 761 832 890 473 688 733 600 750 834 770 790 584 744 674 816 630 0 961 892 591 961 961 723 869 767 890 638 837 974 820 666 761 876 614 667 536 646 697 627 706 553 684 763 805 548 763 606 573 706 713 562 670 828 644 492 706 756 955 934 642 600 790 675 549 730 550 479 565 568 953 634 535 921 596 702 792 626 679 736 553 808 612 756 587 655 869 562 822 841 926 811 844 975 795 761 876 772 890 705 824 684 747 837 621 777 634 542 986 870 920 881 973 916 978 890 979 961 0 993 941 0 0 981 849 986 760 950 989 558 990 981 984 993 940 951 950 977 934 970 981 957 943 982 904 968 983 956 968 978 911 972 928 987 947 959 979 984 500 677 977 954 985 939 952 932 955 962 950 946 461 939 948 702 941 984 988 939 973 983 968 873 942 875 956 934 993 974 853 863 643 989 990 574 889 983 849 983 835 979 988 934 917 843 974 981 948 962 808 967 954 958 843 950 852 965 850 892 993 0 902 993 993 802 978 733 979 928 719 995 606 834 766 609 926 935 908 861 939 875 791 906 936 805 964 883 782 924 873 825 943 838 934 736 924 899 821 785 991 988 825 923 759 934 914 947 905 891 911 911 991 929 907 987 916 803 607 925 850 803 856 965 917 954 889 928 381 857 966 970 987 760 683 996 960 768 975 765 978 776 729 934 951 968 844 797 924 883 778 749 741 743 638 703 714 757 681 591 941 902 0 941 941 762 782 792 805 645 861 952 837 716 777 888 622 653 560 710 657 680 745 581 662 795 764 607 777 630 630 730 680 625 639 835 621 520 747 779 918 894 710 604 815 677 596 697 575 527 603 592 921 629 560 877 624 747 811 623 717 766 624 757 601 680 646 636 880 363 747 780 875 831 850 959 728 791 803 794 803 741 837 639 735 783 667 797 653 604 986 870 920 881 973 916 978 890 979 961 0 993 941 0 0 981 849 986 760 950 989 558 990 981 984 993 940 951 950 977 934 970 981 957 943 982 904 968 983 956 968 978 911 972 928 987 947 959 979 984 500 677 977 954 985 939 952 932 955 962 950 946 461 939 948 702 941 984 988 939 973 983 968 873 942 875 956 934 993 974 853 863 643 989 990 574 889 983 849 983 835 979 988 934 917 843 974 981 948 962 986 870 920 881 973 916 978 890 979 961 0 993 941 0 0 981 849 986 760 950 989 558 990 981 984 993 940 951 950 977 934 970 981 957 943 982 904 968 983 956 968 978 911 972 928 987 947 959 979 984 500 677 977 954 985 939 952 932 955 962 950 946 461 939 948 702 941 984 988 939 973 983 968 873 942 875 956 934 993 974 853 863 643 989 990 574 889 983 849 983 835 979 988 934 917 843 974 981 948 962 587 914 876 888 609 865 648 901 631 723 981 802 762 981 981 0 931 593 941 806 716 986 653 603 597 772 803 826 746 652 839 685 506 748 829 618 896 705 571 793 673 582 848 592 818 684 801 729 573 586 976 966 574 782 625 825 778 854 747 712 767 767 975 800 750 961 779 540 591 799 620 554 637 904 783 871 706 801 745 696 907 918 961 660 715 984 886 600 930 622 941 500 698 818 870 918 617 601 811 698 945 558 720 659 902 742 916 633 916 869 849 978 782 849 849 931 0 948 551 809 962 904 962 924 944 973 810 806 834 916 757 907 932 858 794 948 709 872 940 815 880 930 723 898 780 959 792 854 929 942 805 723 914 842 951 830 840 770 850 866 852 834 800 805 819 680 831 934 957 805 911 938 894 632 837 596 893 780 973 897 578 577 699 951 967 898 671 943 564 944 551 934 958 780 757 597 913 943 813 876 614 935 905 917 672 897 709 925 695 767 986 733 792 986 986 593 948 0 956 853 621 989 505 664 544 695 840 862 799 707 876 732 584 800 871 606 928 759 570 843 740 653 881 656 866 599 854 782 645 563 979 973 646 832 514 866 817 892 799 775 812 813 980 848 804 971 821 608 398 841 678 619 714 926 826 900 767 854 624 726 930 937 971 539 621 989 917 556 951 543 956 558 586 864 902 940 675 584 845 758 949 603 743 727 915 764 933 667 930 890 760 979 805 760 760 941 551 956 0 844 970 819 969 938 953 979 849 825 863 929 795 913 945 873 833 957 732 899 947 862 899 938 772 912 812 965 823 877 938 953 695 613 932 855 959 838 872 799 878 885 867 861 695 846 837 632 845 944 963 842 922 948 902 703 854 627 904 823 977 916 631 670 609 964 974 826 699 947 613 950 513 944 965 815 786 658 918 950 852 908 827 761 674 692 714 649 764 720 746 638 950 928 645 950 950 806 809 853 844 0 894 967 882 771 839 917 532 550 537 756 572 722 797 670 562 847 727 666 839 531 694 800 608 706 524 871 506 609 803 828 931 901 765 618 857 541 566 630 605 609 623 552 933 537 473 902 554 810 865 484 788 812 689 723 556 651 703 500 916 684 740 777 904 866 894 963 706 842 827 846 839 795 880 538 673 756 742 841 514 683 715 955 931 937 769 926 787 945 777 837 989 719 861 989 989 716 962 621 970 894 0 991 475 760 680 675 883 900 855 792 906 811 702 851 907 715 947 833 702 886 816 755 911 755 903 627 894 849 748 693 984 980 743 881 649 906 876 920 854 839 868 871 985 891 861 978 878 724 477 885 766 721 794 943 879 928 830 892 606 812 948 953 977 656 621 991 942 673 965 666 969 694 628 899 924 954 774 714 889 829 989 891 929 898 977 933 983 909 981 974 558 995 952 558 558 986 904 989 819 967 991 0 992 983 989 995 959 950 961 982 946 977 983 966 963 989 942 972 985 962 974 983 936 979 947 991 959 964 985 989 688 743 982 963 989 957 969 953 967 968 961 956 619 960 960 786 956 984 991 955 980 986 977 908 959 902 967 952 995 981 894 891 705 991 992 612 920 987 895 986 871 987 992 950 929 893 980 988 963 972 661 950 929 936 727 920 758 945 742 820 990 606 837 990 990 653 962 505 969 882 475 992 0 717 588 541 872 891 841 759 903 788 630 840 896 648 943 808 619 873 786 703 908 714 892 515 879 827 689 620 987 982 691 871 557 897 853 915 842 817 853 855 986 882 845 981 861 654 212 872 733 673 759 943 862 926 809 882 379 755 945 955 980 566 447 993 937 598 963 569 968 607 505 892 925 951 736 638 879 806 637 902 852 873 569 848 600 893 584 666 981 834 716 981 981 603 924 664 938 771 760 983 717 0 643 809 751 787 707 594 810 644 558 702 805 663 890 659 633 765 634 565 822 537 794 741 772 673 571 653 975 963 515 741 689 791 727 837 699 663 718 727 973 765 710 958 734 562 666 763 552 612 593 885 742 855 676 778 792 660 894 906 959 704 757 985 877 654 926 675 934 557 744 801 856 909 568 658 778 654 600 925 900 906 661 885 690 924 681 761 984 766 777 984 984 597 944 544 953 839 680 989 588 643 0 731 824 848 788 689 860 727 558 775 857 587 916 755 556 826 727 644 871 648 851 643 834 764 636 546 982 975 624 817 564 856 802 875 775 760 798 802 980 841 788 968 808 596 505 824 670 605 693 919 814 894 763 836 690 715 924 934 969 611 677 991 908 561 946 564 952 547 647 850 896 932 667 558 827 734 775 965 950 956 817 947 833 963 822 876 993 609 888 993 993 772 973 695 979 917 675 995 541 809 731 0 911 925 889 838 931 855 752 884 931 768 963 869 751 915 853 802 938 805 928 696 919 881 799 749 991 987 795 910 722 928 900 942 884 873 897 902 991 917 892 985 904 776 539 914 822 780 834 961 905 949 867 922 398 833 964 970 987 721 619 994 956 733 975 722 978 746 695 925 948 968 823 762 919 866 815 751 651 677 692 635 755 740 725 614 940 926 622 940 940 803 810 840 849 532 883 959 872 751 824 911 0 542 516 746 557 718 783 645 580 826 706 647 827 517 690 779 602 677 579 861 519 569 788 814 936 906 747 573 853 574 531 609 578 577 598 525 928 513 454 902 528 791 854 496 759 795 680 711 555 647 683 512 909 656 735 779 899 852 883 958 680 824 824 835 848 782 871 540 641 752 712 828 516 653 839 749 614 659 741 597 778 707 755 667 951 935 653 951 951 826 806 862 825 550 900 950 891 787 848 925 542 0 571 762 529 751 816 675 523 858 686 695 839 570 720 802 556 730 525 884 522 632 809 842 931 892 777 629 870 575 605 573 630 619 656 584 919 575 519 884 582 814 877 523 800 831 713 695 598 608 719 484 923 707 720 768 890 878 903 960 673 849 823 855 809 815 893 509 605 752 746 858 566 703 775 789 695 735 626 673 694 757 659 536 950 908 560 950 950 746 834 799 863 537 855 961 841 707 788 889 516 571 0 679 598 656 729 548 592 783 748 571 778 512 617 726 630 599 588 823 521 480 738 774 931 916 688 498 812 573 455 632 463 488 538 441 931 533 417 910 484 738 814 515 714 750 602 763 489 680 618 528 884 544 780 800 907 826 857 964 732 777 842 797 858 731 840 562 681 788 655 785 526 567 665 893 838 852 512 827 597 878 525 646 977 861 710 977 977 652 916 707 929 756 792 982 759 594 689 838 746 762 679 0 789 602 611 690 778 721 875 611 671 745 591 601 796 488 779 777 751 665 615 685 972 958 531 731 720 773 706 807 686 635 711 714 967 743 696 954 728 599 713 749 607 657 553 871 719 835 615 759 821 659 884 900 955 746 793 981 858 701 922 708 921 600 764 777 840 899 517 691 748 605 849 683 587 611 767 557 794 654 782 697 934 939 657 934 934 839 757 876 795 572 906 946 903 810 860 931 557 529 598 789 0 770 831 705 453 858 656 693 854 576 731 826 515 745 497 894 557 647 824 852 899 881 797 656 879 605 642 517 641 680 671 595 897 599 548 877 606 832 886 542 814 848 739 653 628 563 741 473 929 731 678 690 872 888 913 950 638 868 746 874 784 831 901 526 570 708 768 866 566 709 709 867 825 848 536 804 623 860 580 627 970 875 680 970 970 685 907 732 913 722 811 977 788 644 727 855 718 751 656 602 770 0 665 627 745 738 864 600 719 717 544 653 785 478 755 797 713 615 667 718 964 946 595 707 744 750 679 794 656 614 675 687 965 723 659 946 699 653 750 705 627 689 500 852 699 813 576 733 844 652 859 882 950 770 817 978 840 727 906 738 919 653 801 740 809 874 554 731 707 577 535 913 876 885 578 860 616 903 598 706 981 791 745 981 981 506 932 584 945 797 702 983 630 558 558 752 783 816 729 611 831 665 0 733 824 595 906 696 548 788 658 539 843 568 824 678 801 714 517 574 974 963 530 780 608 826 757 854 741 702 748 765 974 803 749 963 768 488 556 792 583 529 612 900 780 865 701 805 723 670 903 920 961 643 703 985 884 574 937 599 939 427 672 818 870 913 588 576 800 671 769 821 762 781 603 753 703 814 675 553 957 906 581 957 957 748 858 800 873 670 851 966 840 702 775 884 645 675 548 690 705 627 733 0 699 788 824 577 780 630 607 724 732 608 684 834 642 532 735 782 946 925 696 634 803 687 582 736 557 529 586 571 947 644 563 912 584 736 814 640 705 747 588 815 609 757 614 637 884 590 804 854 920 827 863 964 788 785 878 793 878 732 841 659 757 837 651 792 641 590 851 707 599 634 749 546 797 699 776 684 943 936 662 943 943 829 794 871 833 562 907 963 896 805 857 931 580 523 592 778 453 745 824 699 0 856 690 707 847 537 734 819 533 732 476 886 533 635 819 846 922 890 795 637 878 602 612 550 622 661 678 593 924 591 536 883 624 824 882 547 798 837 730 685 609 592 733 462 926 718 700 749 885 879 911 960 649 862 782 867 825 829 895 534 611 724 762 856 552 702 614 927 902 912 677 889 712 920 699 763 982 805 795 982 982 618 948 606 957 847 715 989 648 663 587 768 826 858 783 721 858 738 595 788 856 0 912 757 595 836 735 664 874 669 851 682 828 772 660 593 979 973 658 825 629 852 803 884 782 764 803 804 977 831 789 969 808 631 585 830 692 642 722 917 809 890 753 839 741 746 922 933 969 653 714 988 907 590 946 621 951 578 698 848 899 929 685 601 840 757 911 624 576 536 857 628 878 613 867 805 904 964 764 904 904 896 709 928 732 727 947 942 943 890 916 963 706 686 748 875 656 864 906 824 690 912 0 817 911 703 842 898 653 851 680 934 713 776 891 906 884 853 875 767 926 732 776 635 788 790 782 743 895 739 728 817 759 906 934 721 881 905 836 595 754 498 844 682 959 845 601 652 809 933 950 942 520 926 699 920 745 901 941 708 609 655 853 915 730 822 722 827 785 800 564 756 660 828 605 548 968 883 607 968 968 705 872 759 899 666 833 972 808 659 755 869 647 695 571 611 693 600 696 577 707 757 817 0 732 641 563 680 736 536 679 799 666 541 691 734 960 940 639 634 779 702 591 741 559 527 613 604 950 656 593 939 631 685 778 653 661 715 523 822 628 764 560 669 861 575 824 842 938 798 825 970 795 748 878 755 887 682 812 684 775 842 583 755 654 512 570 925 892 902 642 880 660 909 651 763 983 782 777 983 983 571 940 570 947 839 702 985 619 633 556 751 827 839 778 671 854 719 548 780 847 595 911 732 0 826 714 613 871 619 848 666 825 757 607 555 975 971 607 810 604 845 796 873 779 746 796 802 976 833 791 969 812 563 543 826 648 595 678 912 808 886 732 836 715 721 919 930 965 625 689 988 905 574 941 602 945 517 664 850 890 927 643 566 826 730 813 755 669 675 688 632 756 731 730 606 956 924 630 956 956 793 815 843 862 531 886 962 873 765 826 915 517 570 512 745 576 717 788 630 537 836 703 641 826 0 684 781 602 680 560 863 527 573 781 825 942 908 751 581 852 581 549 638 561 591 596 517 937 519 453 902 547 791 857 495 772 817 677 726 551 659 692 526 911 659 733 769 898 859 889 969 689 837 805 840 856 790 879 564 643 764 729 835 487 666 707 851 795 822 520 787 632 839 584 573 968 873 630 968 968 673 880 740 899 694 816 974 786 634 727 853 690 720 617 591 731 544 658 607 734 735 842 563 714 684 0 653 759 480 718 794 689 589 672 711 957 940 604 682 747 735 646 778 610 577 633 653 951 689 617 932 666 651 750 697 635 701 473 843 652 785 563 709 844 589 841 869 942 768 811 973 827 734 881 739 905 652 802 714 792 850 559 723 694 557 606 912 865 885 588 859 594 893 594 706 978 825 730 978 978 582 930 653 938 800 755 983 703 565 644 802 779 802 726 601 826 653 539 724 819 664 898 680 613 781 653 0 828 563 814 731 793 705 549 635 970 960 523 768 663 814 752 849 735 687 745 757 972 791 728 957 766 547 649 773 588 602 622 892 770 866 670 799 781 678 900 915 958 694 750 980 883 650 933 666 935 534 727 813 856 908 593 647 781 678 865 662 566 591 773 525 811 634 801 713 911 943 680 911 911 848 723 881 772 608 911 936 908 822 871 938 602 556 630 796 515 785 843 732 533 874 653 736 871 602 759 828 0 765 530 898 573 664 834 868 880 853 817 681 882 643 667 548 663 684 691 639 895 617 578 838 646 845 896 578 815 862 756 606 646 541 768 493 935 755 644 702 856 896 923 934 615 877 751 880 766 843 907 583 557 679 784 875 614 743 634 862 807 828 371 792 526 852 449 562 972 838 625 972 972 592 898 656 912 706 755 979 714 537 648 805 677 730 599 488 745 478 568 608 732 669 851 536 619 680 480 563 765 0 736 732 691 573 574 643 962 947 472 655 678 734 629 780 592 555 630 640 959 699 623 943 655 554 656 683 533 598 417 847 655 801 534 710 785 541 860 876 941 706 751 980 840 646 898 663 914 544 731 726 802 871 423 650 693 513 846 712 613 655 735 578 773 696 766 670 928 934 639 928 928 818 780 866 812 524 903 947 892 794 851 928 579 525 588 779 497 755 824 684 476 851 680 679 848 560 718 814 530 736 0 882 533 626 821 840 910 882 789 628 871 585 611 556 632 635 656 580 907 574 511 865 596 817 878 532 787 829 724 686 606 602 718 448 924 699 701 740 874 876 903 943 648 858 793 861 813 819 887 507 607 718 751 853 563 711 687 945 921 927 742 911 768 942 751 828 987 736 835 987 987 684 959 599 965 871 627 991 515 741 643 696 861 884 823 777 894 797 678 834 886 682 934 799 666 863 794 731 898 732 882 0 875 819 733 668 985 982 722 857 631 884 840 907 829 812 838 849 983 868 832 978 849 706 445 864 747 709 764 938 843 919 817 868 636 775 941 947 977 635 632 991 928 656 958 643 966 662 603 882 917 947 743 687 872 807 825 737 646 666 709 614 761 717 728 644 947 924 621 947 947 801 792 854 823 506 894 959 879 772 834 919 519 522 521 751 557 713 801 642 533 828 713 666 825 527 689 793 573 691 533 875 0 584 784 828 922 894 767 581 852 539 573 587 582 603 634 519 929 526 454 893 576 798 862 489 769 808 684 715 552 626 696 480 914 666 722 762 882 863 893 959 678 839 807 844 827 798 880 510 615 740 733 831 505 680 762 807 738 759 581 709 670 800 642 492 959 899 520 959 959 729 854 782 877 609 849 964 827 673 764 881 569 632 480 665 647 615 714 532 635 772 776 541 757 573 589 705 664 573 626 819 584 0 710 766 945 929 660 557 794 638 518 693 467 453 518 524 945 600 507 927 553 714 799 580 677 739 554 785 543 727 597 597 875 496 800 823 919 809 843 966 763 766 858 781 881 719 828 616 716 821 635 780 573 541 592 904 869 883 597 860 616 892 616 706 979 821 747 979 979 573 929 645 938 803 748 985 689 571 636 799 788 809 738 615 824 667 517 735 819 660 891 691 607 781 672 549 834 574 821 733 784 710 0 623 972 963 547 784 668 817 760 850 735 699 765 757 973 782 756 960 773 537 635 780 600 586 636 896 788 854 692 799 773 691 898 914 961 677 737 984 884 645 930 657 936 509 716 814 847 910 596 635 790 696 587 919 886 895 657 879 665 913 681 756 984 785 779 984 984 586 942 563 953 828 693 989 620 653 546 749 814 842 774 685 852 718 574 782 846 593 906 734 555 825 711 635 868 643 840 668 828 766 623 0 978 971 625 814 599 840 802 864 783 747 791 796 978 825 783 971 809 589 550 821 653 603 690 909 807 877 750 827 720 724 920 925 968 638 689 986 898 575 943 596 954 548 670 842 876 921 664 559 818 730 979 826 897 877 965 895 968 833 972 955 500 991 918 500 500 976 805 979 695 931 984 688 987 975 982 991 936 931 931 972 899 964 974 946 922 979 884 960 975 942 957 970 880 962 910 985 922 945 972 978 0 556 968 942 978 935 934 907 941 948 933 927 478 934 927 670 931 975 984 927 965 978 958 841 921 837 947 912 990 965 824 821 578 984 987 632 870 980 805 980 730 974 984 907 886 826 965 977 939 959 970 788 868 824 947 862 963 806 958 934 677 988 894 677 677 966 723 973 613 901 980 743 982 963 975 987 906 892 916 958 881 946 963 925 890 973 853 940 971 908 940 960 853 947 882 982 894 929 963 971 556 0 957 928 974 914 920 880 927 936 916 908 569 902 908 528 911 971 979 905 955 969 946 798 903 780 937 888 987 955 770 770 480 976 984 741 828 972 732 971 665 970 982 883 846 739 954 973 907 947 594 890 844 858 504 830 535 877 514 642 977 825 710 977 977 574 914 646 932 765 743 982 691 515 624 795 747 777 688 531 797 595 530 696 795 658 875 639 607 751 604 523 817 472 789 722 767 660 547 625 968 957 0 741 663 796 717 811 693 644 716 715 967 759 688 951 732 521 632 747 521 578 560 875 724 835 640 768 770 646 881 896 950 685 742 982 860 637 923 638 925 514 726 779 838 892 503 631 754 627 805 800 728 747 681 699 734 770 703 600 954 923 604 954 954 782 842 832 855 618 881 963 871 741 817 910 573 629 498 731 656 707 780 634 637 825 767 634 810 581 682 768 681 655 628 857 581 557 784 814 942 928 741 0 844 625 531 674 562 575 612 521 937 617 502 921 558 784 848 581 755 787 666 776 539 722 676 619 906 628 783 806 914 859 883 964 753 819 832 828 857 775 865 616 717 796 702 831 585 633 632 936 909 921 695 894 713 931 706 790 985 759 815 985 985 625 951 514 959 857 649 989 557 689 564 722 853 870 812 720 879 744 608 803 878 629 926 779 604 852 747 663 882 678 871 631 852 794 668 599 978 974 663 844 0 877 835 889 808 785 821 830 980 861 817 971 838 631 465 852 689 647 730 926 841 906 784 851 667 754 927 941 967 586 655 988 919 580 951 557 952 588 613 866 906 937 700 601 854 769 850 777 678 745 748 685 797 762 767 675 939 934 677 939 939 825 830 866 838 541 906 957 897 791 856 928 574 575 573 773 605 750 826 687 602 852 732 702 845 581 735 814 643 734 585 884 539 638 817 840 935 914 796 625 877 0 615 640 648 644 649 582 921 609 532 899 622 818 881 532 795 827 731 744 606 684 718 548 926 720 783 773 905 880 903 967 730 862 819 865 848 813 897 595 678 781 762 856 565 721 790 804 729 746 644 696 721 791 692 549 952 914 596 952 952 778 840 817 872 566 876 969 853 727 802 900 531 605 455 706 642 679 757 582 612 803 776 591 796 549 646 752 667 629 611 840 573 518 760 802 934 920 717 531 835 615 0 687 541 519 544 473 937 566 474 914 521 749 831 537 727 773 623 769 514 715 656 579 895 588 796 822 914 837 869 963 758 797 851 806 865 748 846 597 715 810 680 801 557 610 872 694 641 590 793 571 819 678 805 730 932 947 697 932 932 854 770 892 799 630 920 953 915 837 875 942 609 573 632 807 517 794 854 736 550 884 635 741 873 638 778 849 548 780 556 907 587 693 850 864 907 880 811 674 889 640 687 0 691 709 706 658 915 648 601 862 664 847 902 597 831 868 772 690 659 593 765 549 939 768 673 724 862 898 925 958 626 880 800 884 803 847 906 581 569 705 792 880 629 753 771 807 732 757 630 703 699 800 661 550 955 905 575 955 955 747 850 799 878 605 854 967 842 699 775 884 578 630 463 686 641 656 741 557 622 782 788 559 779 561 610 735 663 592 632 829 582 467 735 783 941 927 693 562 808 648 541 691 0 487 531 514 943 583 493 920 546 743 815 571 719 746 589 792 535 720 620 613 884 543 792 834 917 826 855 965 749 780 867 790 884 740 849 624 728 822 639 794 597 577 745 824 765 775 580 733 676 801 623 479 962 891 527 962 962 712 866 775 885 609 839 968 817 663 760 873 577 619 488 635 680 614 702 529 661 764 790 527 746 591 577 687 684 555 635 812 603 453 699 747 948 936 644 575 785 644 519 709 487 0 503 535 947 595 505 921 548 697 787 596 672 723 549 792 559 740 570 620 868 493 811 843 926 808 838 971 781 753 875 769 895 701 815 648 745 841 608 762 599 548 793 798 753 769 635 721 721 804 704 565 950 911 603 950 950 767 852 812 867 623 868 961 853 718 798 897 598 656 538 711 671 675 748 586 678 803 782 613 796 596 633 745 691 630 656 838 634 518 765 791 933 916 716 612 821 649 544 706 531 503 0 558 939 640 548 901 565 752 830 627 723 772 631 785 587 732 651 628 894 595 784 833 902 837 867 967 764 794 855 812 878 757 851 645 732 810 676 809 622 608 797 778 689 714 650 673 723 743 685 568 946 911 592 946 946 767 834 813 861 552 871 956 855 727 802 902 525 584 441 714 595 687 765 571 593 804 743 604 802 517 653 757 639 640 580 849 519 524 757 796 927 908 715 521 830 582 473 658 514 535 558 0 930 550 434 905 472 760 833 508 732 775 628 750 506 677 649 552 896 608 770 793 886 840 871 958 719 805 835 815 849 756 857 584 674 773 687 801 505 615 980 831 882 842 967 883 968 862 967 953 461 991 921 461 461 975 800 980 695 933 985 619 986 973 980 991 928 919 931 967 897 965 974 947 924 977 895 950 976 937 951 972 895 959 907 983 929 945 973 978 478 569 967 937 980 921 937 915 943 947 939 930 0 921 926 637 923 976 984 925 967 976 956 841 923 831 947 912 990 965 845 806 602 984 987 684 860 975 792 978 738 974 987 909 895 835 965 977 928 950 824 765 673 704 720 658 773 740 737 634 939 929 629 939 939 800 805 848 846 537 891 960 882 765 841 917 513 575 533 743 599 723 803 644 591 831 739 656 833 519 689 791 617 699 574 868 526 600 782 825 934 902 759 617 861 609 566 648 583 595 640 550 921 0 488 896 568 800 864 523 776 815 693 727 564 660 673 545 915 673 737 771 896 858 893 957 719 836 828 846 852 791 879 575 656 763 733 835 545 684 780 761 652 692 642 642 698 737 674 535 948 907 560 948 948 750 819 804 837 473 861 960 845 710 788 892 454 519 417 696 548 659 749 563 536 789 728 593 791 453 617 728 578 623 511 832 454 507 756 783 927 908 688 502 817 532 474 601 493 505 548 434 926 488 0 903 465 744 822 456 727 763 616 728 465 643 624 479 889 580 744 780 899 831 864 962 698 793 826 808 843 745 848 505 642 770 659 797 469 609 972 750 828 801 945 828 959 771 954 921 702 987 877 702 702 961 680 971 632 902 978 786 981 958 968 985 902 884 910 954 877 946 963 912 883 969 817 939 969 902 932 957 838 943 865 978 893 927 960 971 670 528 951 921 971 899 914 862 920 921 901 905 637 896 903 0 900 965 976 890 946 962 942 789 888 758 935 879 985 947 724 733 469 975 983 806 804 967 743 967 616 963 978 874 844 757 947 967 903 936 797 787 697 703 671 657 740 759 709 596 941 916 624 941 941 779 831 821 845 554 878 956 861 734 808 904 528 582 484 728 606 699 768 584 624 808 759 631 812 547 666 766 646 655 596 849 576 553 773 809 931 911 732 558 838 622 521 664 546 548 565 472 923 568 465 900 0 767 842 553 751 792 645 757 517 680 680 586 902 633 757 799 901 852 882 958 731 812 838 827 854 769 863 593 703 785 696 824 532 616 571 909 879 886 570 861 604 900 596 702 984 803 747 984 984 540 934 608 944 810 724 984 654 562 596 776 791 814 738 599 832 653 488 736 824 631 906 685 563 791 651 547 845 554 817 706 798 714 537 589 975 971 521 784 631 818 749 847 743 697 752 760 976 800 744 965 767 0 594 786 590 559 603 897 756 868 681 806 746 679 903 922 965 670 722 985 890 614 939 624 945 481 699 815 875 917 577 604 794 680 595 942 918 925 679 909 705 936 696 792 988 607 811 988 988 591 957 398 963 865 477 991 212 666 505 539 854 877 814 713 886 750 556 814 882 585 934 778 543 857 750 649 896 656 878 445 862 799 635 550 984 979 632 848 465 881 831 902 815 787 830 833 984 864 822 976 842 594 0 856 682 610 719 935 843 914 779 866 378 713 938 948 976 473 456 991 927 515 958 488 963 530 416 876 914 944 684 566 861 770 821 767 651 681 704 631 758 730 722 626 939 925 623 939 939 799 805 841 842 484 885 955 872 763 824 914 496 523 515 749 542 705 792 640 547 830 721 653 826 495 697 773 578 683 532 864 489 580 780 821 927 905 747 581 852 532 537 597 571 596 627 508 925 523 456 890 553 786 856 0 767 803 684 725 570 658 680 474 911 654 749 771 885 861 888 959 709 834 811 840 832 777 875 503 639 755 726 831 473 665 635 893 857 865 549 837 565 877 578 679 973 850 717 973 973 620 911 678 922 788 766 980 733 552 670 822 759 800 714 607 814 627 583 705 798 692 881 661 648 772 635 588 815 533 787 747 769 677 600 653 965 955 521 755 689 795 727 831 719 672 723 732 967 776 727 946 751 590 682 767 0 627 609 876 750 840 657 774 801 667 885 895 951 717 769 981 865 680 923 685 923 565 755 791 846 893 553 663 775 643 593 920 889 898 622 874 647 914 623 736 983 803 766 983 983 554 938 619 948 812 721 986 673 612 605 780 795 831 750 657 848 689 529 747 837 642 905 715 595 817 701 602 862 598 829 709 808 739 586 603 978 969 578 787 647 827 773 868 746 723 772 775 976 815 763 962 792 559 610 803 627 0 658 913 783 877 712 812 757 712 914 928 966 662 723 986 896 624 939 627 944 520 710 824 881 924 629 608 816 706 682 854 799 823 469 784 610 840 537 553 968 856 624 968 968 637 894 714 902 689 794 977 759 593 693 834 680 713 602 553 739 500 612 588 730 722 836 523 678 677 473 622 756 417 724 764 684 554 636 690 958 946 560 666 730 731 623 772 589 549 631 628 956 693 616 942 645 603 719 684 609 658 0 837 651 789 532 705 824 569 850 869 945 742 787 978 814 697 897 707 903 619 770 722 793 860 501 700 706 522 914 544 594 554 852 639 883 519 868 808 873 965 757 873 873 904 632 926 703 723 943 908 943 885 919 961 711 695 763 871 653 852 900 815 685 917 595 822 912 726 843 892 606 847 686 938 715 785 896 909 841 798 875 776 926 744 769 690 792 792 785 750 841 727 728 789 757 897 935 725 876 913 837 0 759 420 826 685 959 851 486 554 785 928 949 907 568 922 658 924 678 901 940 714 639 564 859 913 714 822 803 784 702 732 666 692 723 768 707 612 942 917 601 942 942 783 837 826 854 556 879 959 862 742 814 905 555 598 489 719 628 699 780 609 609 809 754 628 808 551 652 770 646 655 606 843 552 543 788 807 921 903 724 539 841 606 514 659 535 559 587 506 923 564 465 888 517 756 843 570 750 783 651 759 0 693 660 569 902 623 776 800 886 852 880 959 747 817 839 821 853 776 861 598 713 792 696 822 554 630 881 490 521 445 807 521 844 430 831 756 875 954 680 875 875 871 596 900 627 651 928 902 926 855 894 949 647 608 680 835 563 813 865 757 592 890 498 764 886 659 785 866 541 801 602 919 626 727 854 877 837 780 835 722 906 684 715 593 720 740 732 677 831 660 643 758 680 868 914 658 840 877 789 420 693 0 791 596 946 801 435 521 755 911 935 905 413 901 611 896 634 869 926 629 517 500 818 888 650 777 728 859 796 814 569 794 653 833 599 587 956 889 646 956 956 706 893 767 904 703 830 967 809 676 763 867 683 719 618 615 741 576 701 614 733 753 844 560 732 692 563 670 768 534 718 817 696 597 692 750 947 937 640 676 784 718 656 765 620 570 651 649 947 673 624 935 680 681 779 680 657 712 532 826 660 791 0 696 862 627 842 861 939 798 829 970 818 760 897 757 900 693 809 716 786 853 591 758 691 560 833 731 611 641 713 555 768 695 748 655 934 928 636 934 934 801 780 854 823 500 892 952 882 778 836 922 512 484 528 759 473 733 805 637 462 839 682 669 836 526 709 799 493 710 448 868 480 597 799 827 912 888 768 619 851 548 579 549 613 620 628 552 912 545 479 879 586 806 866 474 774 812 705 685 569 596 696 0 917 689 695 749 871 873 896 948 646 847 787 851 808 799 884 501 585 717 722 839 540 677 747 964 948 954 799 943 817 960 810 869 993 381 880 993 993 745 973 624 977 916 606 995 379 792 690 398 909 923 884 821 929 844 723 884 926 741 959 861 715 911 844 781 935 785 924 636 914 875 773 720 990 987 770 906 667 926 895 939 884 868 894 896 990 915 889 985 902 746 378 911 801 757 824 959 902 946 862 917 0 809 962 967 985 670 536 995 955 697 974 680 977 706 628 923 946 965 802 729 914 856 726 865 814 828 580 779 676 858 625 562 974 857 363 974 974 696 897 726 916 684 812 981 755 660 715 833 656 707 544 659 731 652 670 590 718 746 845 575 721 659 589 678 755 541 699 775 666 496 691 724 965 955 646 628 754 720 588 768 543 493 595 608 965 673 580 947 633 679 713 654 667 712 569 851 623 801 627 689 809 0 860 873 947 773 792 981 830 729 907 737 917 658 786 699 799 877 614 750 669 571 923 500 632 559 861 645 886 511 876 822 853 966 747 853 853 907 578 930 631 740 948 894 945 894 924 964 735 720 780 884 678 859 903 804 700 922 601 824 919 733 841 900 644 860 701 941 722 800 898 920 824 770 881 783 927 783 796 673 792 811 784 770 845 737 744 724 757 903 938 749 885 914 850 486 776 435 842 695 962 860 0 533 742 932 954 894 527 926 624 922 625 904 944 726 642 526 864 927 757 831 934 477 665 618 879 684 900 558 892 841 863 970 780 863 863 918 577 937 670 777 953 891 955 906 934 970 779 768 800 900 690 882 920 854 749 933 652 842 930 769 869 915 702 876 740 947 762 823 914 925 821 770 896 806 941 773 822 724 834 843 833 793 806 771 780 733 799 922 948 771 895 928 869 554 800 521 861 749 967 873 533 0 733 946 963 900 610 934 581 935 649 917 951 752 701 573 889 933 769 862 968 745 838 798 946 831 961 775 954 926 643 987 875 643 643 961 699 971 609 904 977 705 980 959 969 987 899 890 907 955 872 950 961 920 885 969 809 938 965 898 942 958 856 941 874 977 882 919 961 968 578 480 950 914 967 905 914 862 917 926 902 886 602 896 899 469 901 965 976 885 951 966 945 785 886 755 939 871 985 947 742 733 0 973 983 715 815 966 720 969 638 965 979 874 850 752 950 969 896 941 667 939 914 920 719 910 735 937 730 811 989 760 831 989 989 660 951 539 964 866 656 991 566 704 611 721 852 878 826 746 888 770 643 827 879 653 933 798 625 859 768 694 896 706 876 635 863 809 677 638 984 976 685 859 586 880 837 898 826 808 837 840 984 858 831 975 852 670 473 861 717 662 742 928 852 911 798 873 670 773 932 946 973 0 648 991 921 616 953 605 960 616 624 879 909 935 731 651 864 789 718 957 936 947 764 930 786 949 776 844 990 683 850 990 990 715 967 621 974 894 621 992 447 757 677 619 883 903 857 793 913 817 703 863 911 714 950 825 689 889 811 750 923 751 903 632 893 843 737 689 987 984 742 883 655 903 869 925 855 838 867 871 987 893 864 983 882 722 456 888 769 723 787 949 880 935 829 896 536 792 954 963 983 648 0 993 943 683 969 655 970 679 615 902 934 957 768 698 893 825 989 904 938 925 981 944 982 917 985 975 574 996 959 574 574 984 898 989 826 963 991 612 993 985 991 994 958 960 964 981 950 978 985 964 960 988 942 970 988 969 973 980 934 980 943 991 959 966 984 986 632 741 982 964 988 967 963 958 965 971 967 958 684 957 962 806 958 985 991 959 981 986 978 907 959 905 970 948 995 981 894 900 715 991 993 0 920 987 911 986 870 985 990 958 929 892 982 988 963 975 905 584 532 493 841 578 868 549 855 795 889 960 728 889 889 886 671 917 699 706 942 920 937 877 908 956 680 673 732 858 638 840 884 788 649 907 520 795 905 689 827 883 615 840 648 928 678 763 884 898 870 828 860 753 919 730 758 626 749 781 764 719 860 719 698 804 731 890 927 709 865 896 814 568 747 413 818 646 955 830 527 610 815 921 943 920 0 916 694 911 694 890 937 670 600 595 844 906 716 808 609 930 899 909 672 891 690 925 683 761 983 768 791 983 983 600 943 556 947 842 673 987 598 654 561 733 824 849 777 701 868 727 574 785 862 590 926 748 574 837 734 650 877 646 858 656 839 766 645 575 980 972 637 819 580 862 797 880 780 753 794 805 975 836 793 967 812 614 515 834 680 624 697 922 817 901 760 847 697 729 926 934 966 616 683 987 916 0 950 584 952 563 641 851 895 933 675 594 841 746 943 577 725 700 901 746 924 607 914 876 849 975 803 849 849 930 564 951 613 827 965 895 963 926 946 975 824 823 842 922 746 906 937 878 782 946 699 878 941 805 881 933 751 898 793 958 807 858 930 943 805 732 923 832 951 819 851 800 867 875 855 835 792 828 826 743 838 939 958 811 923 939 897 658 839 611 897 787 974 907 624 581 720 953 969 911 694 950 0 947 623 937 963 801 785 621 910 946 835 883 626 931 909 907 667 897 699 924 690 772 983 765 794 983 983 622 944 543 950 846 666 986 569 675 564 722 835 855 797 708 874 738 599 793 867 621 920 755 602 840 739 666 880 663 861 643 844 781 657 596 980 971 638 828 557 865 806 884 790 769 812 815 978 846 808 967 827 624 488 840 685 627 707 924 821 896 757 851 680 737 922 935 969 605 655 986 911 584 947 0 948 580 627 863 898 933 686 613 840 757 952 618 745 715 916 769 929 635 926 890 835 978 803 835 835 941 551 956 513 839 969 871 968 934 952 978 848 809 858 921 784 919 939 878 825 951 745 887 945 856 905 935 766 914 813 966 827 881 936 954 730 665 925 857 952 848 865 803 884 895 878 849 738 852 843 616 854 945 963 832 923 944 903 678 853 634 900 808 977 917 625 649 638 960 970 870 694 952 623 948 0 942 966 814 790 666 922 949 851 901 519 914 874 889 572 867 593 901 600 705 979 776 741 979 979 500 934 558 944 795 694 987 607 557 547 746 782 815 731 600 831 653 427 732 829 578 901 682 517 790 652 534 843 544 819 662 798 719 509 548 974 970 514 775 588 813 748 847 740 701 757 756 974 791 745 963 769 481 530 777 565 520 619 901 776 869 693 799 706 658 904 917 965 616 679 985 890 563 937 580 942 0 663 813 869 909 571 552 793 678 702 945 928 932 743 921 756 942 760 824 988 729 837 988 988 698 958 586 965 880 628 992 505 744 647 695 871 893 840 764 901 801 672 841 895 698 941 812 664 879 802 727 907 731 887 603 880 828 716 670 984 982 726 865 613 897 846 906 849 815 851 857 987 879 848 978 863 699 416 875 755 710 770 940 861 926 809 884 628 786 944 951 979 624 615 990 937 641 963 627 966 663 0 890 919 948 755 690 878 806 836 713 643 685 733 590 775 723 761 684 934 934 639 934 934 818 780 864 815 538 899 950 892 801 850 925 540 509 562 777 526 740 818 659 534 848 708 684 850 564 714 813 583 726 507 882 510 616 814 842 907 883 779 616 866 595 597 581 624 648 645 584 909 575 505 874 593 815 876 503 791 824 722 714 598 629 716 501 923 699 726 752 874 879 902 958 670 851 801 863 814 813 890 0 623 730 744 847 552 715 880 697 573 588 812 536 837 639 832 747 917 951 735 917 917 870 757 902 786 673 924 929 925 856 896 948 641 605 681 840 570 809 870 757 611 899 609 775 890 643 792 856 557 802 607 917 615 716 847 876 886 846 838 717 906 678 715 569 728 745 732 674 895 656 642 844 703 875 914 639 846 881 793 639 713 517 786 585 946 799 642 701 850 909 934 929 600 895 785 898 790 869 919 623 0 675 814 889 644 778 924 496 644 580 876 688 902 551 890 837 843 968 783 843 843 918 597 940 658 756 954 893 951 909 932 968 752 752 788 899 708 874 913 837 724 929 655 842 927 764 850 908 679 871 718 947 740 821 910 921 826 739 892 796 937 781 810 705 822 841 810 773 835 763 770 757 785 917 944 755 893 924 860 564 792 500 853 717 965 877 526 573 752 935 957 892 595 933 621 933 666 909 948 730 675 0 874 930 772 849 641 879 824 843 455 803 547 858 473 621 974 844 667 974 974 617 913 675 918 742 774 980 736 568 667 823 712 746 655 517 768 554 588 651 762 685 853 583 643 729 559 593 784 423 751 743 733 635 596 664 965 954 503 702 700 762 680 792 639 608 676 687 965 733 659 947 696 577 684 726 553 629 501 859 696 818 591 722 802 614 864 889 950 731 768 982 844 675 910 686 922 571 755 744 814 874 0 672 730 579 608 927 898 907 657 882 692 921 688 777 981 797 797 981 981 601 943 584 950 841 714 988 638 658 558 762 828 858 785 691 866 731 576 792 856 601 915 755 566 835 723 647 875 650 853 687 831 780 635 559 977 973 631 831 601 856 801 880 794 762 809 801 977 835 797 967 824 604 566 831 663 608 700 913 822 888 758 839 729 750 927 933 969 651 698 988 906 594 946 613 949 552 690 847 889 930 672 0 831 750 833 765 676 682 711 642 761 743 733 634 948 924 653 948 948 811 813 845 852 514 889 963 879 778 827 919 516 566 526 748 566 707 800 641 552 840 730 654 826 487 694 781 614 693 563 872 505 573 790 818 939 907 754 585 854 565 557 629 597 599 622 505 928 545 469 903 532 794 861 473 775 816 706 714 554 650 691 540 914 669 757 769 896 864 893 963 716 841 835 840 851 793 878 552 644 772 730 831 0 663 732 850 790 796 554 767 653 830 600 542 962 883 604 962 962 698 876 758 908 683 829 972 806 654 734 866 653 703 567 605 709 577 671 590 702 757 822 512 730 666 557 678 743 513 711 807 680 541 696 730 959 947 627 633 769 721 610 753 577 548 608 615 950 684 609 936 616 680 770 665 643 706 522 822 630 777 560 677 856 571 831 862 941 789 825 975 808 746 883 757 901 678 806 715 778 849 579 750 663 0