600 600 601 601 602 603 602 601 600 600 598 597 596 596 596 596 595 595 594 593 592 592 591 590 589 588 586 586 585 585 585 585 585 585 586 586 586 587 587 587 588 587 587 588 588 589 589 589 590 590 591 590 590 591 592 592 593 593 593 593 594 593 594 594 594 593 594 595 595 596 596 596 597 597 598 598 598 598 599 599 599 599 599 599 599 599 600 600 600 599 598 598 598 598 597 596 596 603 597 596 598 599 601 601 601 601 601 601 601 600 600 601 601 602 612 613 604 605 606 606 606 606 607 607 607 606 606 606 606 605 605 604 605 605 606 608 610 611 614 615 616 616 615 620 634 620 622 627 637 637 638 639 640 641 643 646 648 649 652 653 653 654 654 654 654 653 653 652 652 651 650 650 651 652 653 654 654 655 655 655 655 654 654 653 652 652 652 651 651 649 648 648 647 647 647 648 649 651 652 654 654 656 657 659 660 661 662 663 664 664 663 663 664 664 664 663 663 663 664 664 665 665 665 665 665 665 666 666 667 667 667 666 665 672 671 662 663 664 664 665 665 665 665 664 660 657 654 652 651 653 656 659 661 665 669 672 675 677 678 679 680 698 700 702 703 704 705 706 706 706 705 705 704 704 703 703 703 702 701 700 700 698 697 697 696 695 695 694 693 693 693 693 693 693 693 694 694 695 695 696 697 697 697 698 698 698 698 699 699 699 699 689 689 688 688 687 686 686 685 685 684 683 683 682 682 683 683 684 685 685 686 686 687 688 689 690 691 691 691 703 704 705 707 709 710 710 711 711 711 711 711 711 711 711 711 711 716 716 715 715 715 715 715 715 715 715 714 713 711 710 710 709 709 709 710 710 709 709 708 708 708 707 707 706 706 706 704 704 704 704 703 702 701 699 699 698 698 698 698 697 697 696 694 694 693 693 691 689 688 688 686 685 684 684 683 683 681 679 678 678 678 679 681 680 681 683 684 684 683 682 681 681 680 680 679 678 676 675 673 672 670 670 669 670 671 670 669 669 668 669 669 669 669 669 669 667 666 665 665 665 665 664 664 664 666 666 665 664 663 660 658 656 645 645 646 646 646 646 646 645 644 642 639 637 636 635 635 634 635 633 632 630 627 626 623 620 618 616 615 614 613 611 610 608 607 606 593 592 592 591 590 591 592 593 594 595 596 597 597 598 599 600 601 601 602 601 601 601 601 601 599 598 597 596 595 594 593 593 593 593 593 593 593 592 593 593 593 593 593 593 593 593 594 594 594 595 595 595 595 595 596 596 597 596 597 596 597 598 599 600 601 601 602 603 603 603 604 605 605 605 605 605 605 605 605 605 608 610 610 611 611 612 612 612 614 614 614 614 614 613 613 612 612 612 613 612 612 611 611 612 612 611 610 610 610 610 610 610 610 611 612 612 613 613 613 615 615 615 615 616 616 616 615 615 615 615 615 615 615 614 614 614 613 613 612 611 611 611 611 611 610 610 609 609 609 609 609 608 608 607 607 607 606 606 605 605 605 605 605 605 605 606 606 607 608 608 608 609 609 610 610 611 612 613 614 614 615 615 616 617 620 620 621 622 622 622 623 624 625 626 629 631 633 634 635 636 638 639 641 643 645 648 650 652 653 655 657 659 661 662 663 664 663 661 664 665 669 670 675 677 678 678 680 681 683 683 684 684 685 700 700 701 701 701 701 702 703 703 703 703 704 704 704 704 703 703 703 703 704 704 704 704 704 705 705 705 705 705 705 706 706 707 708 707 707 708 707 707 708 708 708 708 708 707 708 708 708 708 708 709 709 709 709 709 710 710 711 711 710 710 711 711 711 710 710 710 710 710 711 711 711 712 712 712 712 712 712 712 712 712 713 713 714 714 714 713 713 713 713 713 714 714 714 714 714 714 714 714 714 714 714 715 715 715 715 715 716 716 715 715 715 715 715 715 716 716 716 716 717 717 718 718 718 718 719 720 721 722 722 724 724 725 727 728 729 729 730 730 730 730 731 731 731 732 743 747 748 749 750 752 753 754 756 757 758 759 760 761 762 763 763 764 765 767 767 767 767 767 767 767 768 768 768 768 769 769 770 770 770 770 770 770 772 772 772 772 773 773 772 771 776 776 776 776 776 776 776 776 776 776 776 775 775 775 774 775 775 775 775 775 775 774 774 773 773 773 773 774 774 775 776 776 776 775 775 776 776 776 776 776 776 776 776 776 775 775 775 775 775 776 776 776 777 777 777 776 776 775 775 776 776 776 776 776 776 775 776 776 775 776 792 792 792 792 792 780 780 780 781 779 779 778 779 779 779 779 780 780 779 779 779 780 780 779 778 778 778 778 778 778 779 779 780 780 781 781 782 783 784 786 787 789 790 792 794 796 798 800 801 802 802 803 804 818 819 821 822 825 828 830 833 827 829 830 831 832 830 828 837 836 835 835 835 836 837 837 837 836 835 834 833 832 829 824 821 819 817 815 814 814 815 817 817 815 814 812 810 811 813 816 817 816 814 813 812 812 812 813 811 810 810 812 812 812 813 813 813 812 811 810 809 810 811 812 811 811 810 809 808 807 806 806 806 805 802 800 798 799 802 804 805 804 803 802 803 802 801 802 802 801 802 803 803 803 803 803 802 802 801 801 800 800 799 799 798 797 797 797 796 795 790 787 785 785 784 784 784 786 788 790 793 794 796 797 797 797 796 795 794 793 793 793 791 793 794 794 795 795 796 796 796 795 794 792 792 790 788 788 790 791 793 794 794 793 792 791 790 790 790 789 789 788 787 787 787 786 785 783 782 781 779 778 776 775 773 771 770 770 769 769 770 769 769 769 769 768 767 766 766 766 766 765 764 763 762 761 761 760 760 760 760 761 760 760 760 760 760 760 760 760 760 760 760 759 759 760 761 763 766 768 771 773 774 775 776 777 777 776 775 774 774 774 775 776 776 777 777 777 769 768 768 768 766 765 764 764 763 762 762 761 760 760 760 760 760 759 759 759 759 760 760 761 761 762 762 762 763 763 764 765 766 767 768 770 772 774 775 777 779 781 783 785 786 790 789 790 794 792 794 800 803 803 802 801 802 807 806 812 814 815 816 818 819 819 820 821 818 812 813 836 839 840 841 841 820 821 829 829 830 830 830 831 851 852 853 853 853 853 853 853 853 853 853 853 852 853 852 853 853 854 854 854 853 852 852 851 850 847 847 846 847 846 844 823 821 840 838 836 834 832 831 829 828 827 826 824 823 822 821 821 820 820 819 818 817 816 815 815 814 813 812 812 811 810 809 809 809 808 809 809 810 811 812 812 813 813 813 814 814 813 813 812 811 810 810 809 808 807 805 804 803 802 802 801 799 798 797 796 782 781 780 780 780 781 781 782 784 785 787 789 790 792 794 796 797 799 800 801 802 803 805 806 806 807 807 807 807 807 809 810 811 812 813 813 813 813 813 803 803 803 803 803 804 805 806 807 808 808 808 808 808 807 806 806 805 803 802 801 799 798 797 796 795 794 793 792 791 790 789 788 787 785 783 777 776 776 776 776 775 775 775 776 776 776 777 777 777 777 777 777 776 775 774 777 776 774 773 771 770 768 767 766 766 765 766 766 767 768 769 770 767 768 770 772 775 777 779 780 782 784 786 788 789 791 792 794 796 798 800 801 803 800 807 803 809 810 809 807 808 807 806 807 807 807 807 807 807 807 807 807 808 807 808 807 807 807 807 807 807 807 807 806 806 805 804 803 802 801 800 796 798 797 795 794 793 791 790 789 788 786 785 784 783 782 766 779 763 777 776 760 774 773 772 771 755 770 769 753 752 766 766 750 749 749 763 763 747 747 746 746 746 746 745 745 745 745 744 744 744 744 746 747 750 752 755 758 759 760 760 760 757 757 761 758 758 778 758 778 758 757 756 756 775 755 755 775 755 755 755 755 754 754 754 758 754 755 770 756 757 757 758 758 759 760 760 760 760 759 759 759 758 756 755 755 755 754 754 754 753 752 751 749 748 747 746 746 746 746 746 746 746 746 746 746 746 746 746 747 740 740 740 741 741 740 740 740 740 740 740 740 740 740 740 740 740 739 739 738 738 738 737 736 735 734 734 733 732 732 731 730 730 729 729 728 728 727 727 720 719 721 720 716 718 716 714 708 710 708 706 705 704 703 703 702 700 699 698 695 699 700 700 699 703 705 707 709 711 713 714 715 715 716 717 719 723 726 728 729 729 730 728 731 731 729 731 728 727 726 726 724 723 722 721 720 717 714 716 715 712 716 717 714 714 714 716 721 726 729 728 731 737 734 735 735 737 737 738 738 739 739 737 736 734 732 730 729 729 727 726 726 726 727 729 730 731 731 730 730 730 730 730 729 728 726 723 721 718 715 712 710 707 705 704 704 703 704 703 704 704 703 704 705 706 706 706 708 708 708 708 709 710 710 710 711 711 712 712 712 712 713 714 715 715 715 715 715 715 716 715 716 716 716 717 718 718 719 721 722 722 722 722 721 721 721 721 721 721 721 721 722 722 721 721 721 721 721 721 721 721 720 720 720 719 718 717 716 716 715 713 712 710 708 707 705 704 703 702 703 699 699 702 699 698 699 699 700 702 703 704 704 705 706 707 708 708 711 711 712 711 712 715 716 718 719 723 725 727 728 727 729 730 731 731 735 736 737 738 739 740 741 741 742 743 743 744 744 744 745 746 746 747 749 750 749 748 748 747 746 751 750 750 750 751 751 751 751 750 749 747 745 744 743 742 742 741 741 740 740 739 732 738 738 731 737 737 737 737 738 739 740 742 743 745 746 747 748 748 748 748 748 747 747 747 747 747 748 748 749 749 750 750 751 751 752 752 752 753 753 754 755 756 757 758 760 761 762 763 765 765 765 764 767 766 765 764 763 762 761 760 759 758 758 757 758 758 759 760 762 763 764 765 767 769 771 772 774 775 777 778 780 785 783 783 788 785 786 786 788 788 787 788 787 786 785 784 782 780 778 776 774 773 772 772 773 774 775 777 778 779 780 780 780 779 778 775 772 771 769 768 766 765 765 765 763 763 764 764 769 766 765 766 764 763 761 762 761 759 761 760 760 759 758 757 756 755 754 753 751 750 748 746 744 742 741 739 737 735 734 733 733 732 733 733 733 732 731 729 727 726 724 722 720 718 716 715 714 675 712 674 674 673 711 673 673 673 672 673 673 673 674 674 674 674 675 676 676 677 677 677 677 676 676 674 674 673 672 672 672 672 672 671 671 671 672 672 671 672 673 673 674 674 674 674 674 674 673 674 674 674 673 673 673 673 673 673 674 674 675 675 675 675 675 675 675 675 675 676 675 676 676 676 676 676 677 677 676 674 674 674 674 675 676 676 676 677 677 677 677 677 679 679 680 680 681 681 680 679 678 680 678 677 679 677 677 679 678 678 677 677 677 677 677 677 677 677 678 678 678 678 678 678 678 678 679 680 719 682 683 684 685 685 686 724 686 686 723 686 686 685 686 686 725 725 727 728 729 729 729 729 729 729 729 730 730 731 731 733 734 735 736 736 736 736 736 736 725 725 725 723 723 723 722 721 720 720 720 719 719 720 720 719 719 707 708 709 711 711 712 712 712 713 714 714 715 716 716 716 718 719 720 721 723 724 727 729 731 734 736 739 742 743 744 745 746 748 749 752 753 755 756 756 755 754 748 753 752 750 744 747 746 745 747 746 743 748 749 749 750 749 749 749 749 749 749 749 750 750 751 752 754 755 756 757 758 758 757 757 765 765 758 758 759 759 761 761 770 762 771 763 771 771 763 772 774 776 776 777 778 778 778 779 780 773 782 783 783 783 775 783 784 784 785 786 787 789 790 791 793 794 794 795 788 789 791 806 799 800 792 793 793 794 794 810 797 798 799 800 800 800 800 801 801 802 802 803 803 804 805 806 808 809 810 811 812 813 814 815 816 816 817 818 820 820 821 822 824 826 827 828 828 828 829 831 832 835 836 838 839 841 841 842 844 845 846 846 846 845 845 846 849 851 854 856 857 857 858 859 891 864 867 870 873 874 876 877 878 879 880 881 882 914 885 886 886 888 889 892 896 898 902 943 906 907 939 910 912 952 965 968 970 972 929 970 970 971 972 973 973 974 975 976 976 945 934 936 950 951 952 952 953 954 955 943 945 959 998 1000 982 1003 954 968 958 972 974 944 976 1014 1014 994 946 954 977 1016 973 972 974 974 1013 1033 1033 1031 1033 1033 1032 1030 1029 1026 1023 1023 1022 1021 1020 1019 1017 1016 1016 1015 1014 1012 1011 1010 1010 1013 1012 1011 1011 1012 1011 1011 1010 1011 1010 1010 1010 1009 1009 1009 1009 1008 1008 1009 1009 1013 1014 1014 1014 1014 1014 1013 1012 1011 1010 996 994 992 990 988 985 988 982 990 979 979 981 980 980 980 980 980 980 980 980 980 980 979 979 980 980 980 980 980 980 979 979 977 976 975 974 973 973 973 974 975 976 977 977 978 979 980 981 982 984 985 986 988 989 990 991 991 992 993 993 993 993 993 996 994 994 996 995 996 999 999 1000 1008 1017 1017 1018 1016 1015 1013 1009 1008 1006 990 988 988 987 984 985 985 984 986 986 983 983 984 982 982 996 982 982 983 986 1001 1000 1002 1003 990 1004 1003 1004 1004 1003 1003 1003 1001 1002 1001 998 998 997 995 995 994 991 991 988 989 987 987 987 987 987 987 987 987 986 985 985 982 982 978 978 976 978 978 981 980 982 983 982 983 982 984 983 984 983 982 982 981 983 983 983 984 984 984 985 985 985 984 983 981 980 978 976 974 972 970 967 966 964 922 959 959 959 957 958 957 957 957 913 914 914 914 914 916 916 917 918 918 920 964 921 966 966 968 967 967 923 965 920 962 961 917 960 916 960 917 962 964 922 966 924 969 970 973 976 976 980 981 939 984 985 943 987 945 990 947 991 992 949 993 951 994 951 994 994 950 993 994 994 995 995 995 995 994 994 951 994 950 993 993 949 991 947 990 990 989 988 988 987 943 986 985 941 983 939 982 983 940 984 941 985 942 987 944 989 990 981 958 959 986 961 988 963 991 992 969 997 973 976 978 981 983 984 986 987 988 1005 1006 1007 1018 1008 1009 1008 1008 1006 1005 1003 1001 1001 1001 1002 1003 1004 1006 1006 1007 1008 1008 1009 1009 1008 1007 1006 1006 1007 1007 1008 1007 1007 1006 1006 1004 1003 1002 1000 998 997 995 994 994 992 992 990 989 987 986 984 982 979 977 976 974 973 972 971 970 969 968 967 966 965 964 963 962 961 961 961 962 957 957 956 956 956 956 955 954 953 952 952 951 949 948 947 946 945 945 943 942 939 937 937 937 939 941 942 939 940 939 938 938 937 936 935 934 932 930 928 926 924 922 919 917 920 918 915 913 911 909 907 906 903 902 900 898 884 882 880 891 890 889 888 887 885 870 874 863 891 877 862 860 853 851 867 847 862 842 859 838 854 829 827 848 824 822 843 818 816 813 810 808 806 804 803 802 800 799 797 795 794 792 790 788 787 786 786 785 784 783 782 782 781 781 780 779 778 777 775 774 773 772 771 771 769 768 767 766 765 765 764 764 763 761 760 759 759 758 758 758 757 755 753 751 749 746 745 742 740 743 741 739 736 734 730 735 721 720 719 718 718 739 720 719 718 718 718 717 717 717 717 717 717 717 717 717 768 735 716 716 715 715 715 715 716 734 715 715 734 715 715 714 714 713 714 715 715 717 718 737 720 721 722 722 721 721 720 718 716 715 713 713 712 712 712 711 711 711 711 711 711 711 711 710 710 710 710 710 710 709 709 709 708 708 708 672 672 672 673 673 665 708 672 764 725 670 662 662 663 675 672 664 671 663 662 661 660 659 656 656 656 656 667 668 676 664 661 660 660 659 658 657 658 659 661 662 663 664 666 667 668 670 672 673 674 674 674 674 675 677 678 680 681 682 682 683 684 685 685 686 686 695 696 697 697 689 697 697 690 698 692 700 700 701 691 703 705 705 706 706 707 707 707 707 708 708 708 708 708 707 706 706 706 706 706 705 705 704 703 702 702 702 702 702 702 702 702 701 701 701 695 693 695 695 692 696 695 696 696 693 697 697 693 697 694 698 698 694 699 696 700 701 698 702 699 703 704 700 705 705 705 706 703 707 707 703 707 706 700 703 698 702 703 702 703 703 701 705 706 707 709 710 711 710 714 716 716 717 715 717 717 716 716 716 716 716 716 714 718 714 715 715 715 715 713 716 716 715 717 716 719 719 716 718 716 720 721 720 725 728 728 729 728 730 733 735 734 734 734 735 734 733 732 730 729 728 728 727 725 724 724 724 724 723 723 721 715 720 719 719 717 715 714 715 712 714 714 713 709 705 699 698 696 694 694 694 692 690 687 684 681 679 677 676 675 674 674 671 669 669 668 668 667 666 665 664 663 671 670 665 665 671 670 669 669 669 668 668 667 666 667 667 668 669 669 669 670 669 665 664 664 663 662 662 661 660 658 657 655 654 653 653 652 652 653 653 654 655 655 655 655 656 649 649 648 648 648 648 648 648 648 648 648 647 647 648 647 647 647 647 645 643 642 641 640 636 636 636 635 632 635 634 634 634 637 637 636 637 636 636 635 635 635 633 633 633 633 632 631 632 632 628 623 620 620 621 622 621 620 620 619 619 629 629 629 628 628 628 628 627 627 627 627 627 627 627 627 626 626 626 626 627 626 625 625 625 623 622 622 622 622 622 621 621 621 620 620 620 620 619 619 619 619 618 618 618 619 620 621 623 624 627 629 626 624 623 620 617 616 616 616 616 616 616 616 615 615 615 615 614 614 614 614 614 614 615 616 617 617 618 618 619 619 619 620 620 620 620 620 620 620 620 620 620 621 622 622 623 623 624 624 625 625 625 623 622 621 621 619 619 618 619 620 621 622 623 623 624 625 626 627 628 629 630 631 627 629 630 631 633 635 637 641 643 644 645 645 642 641 640 639 636 635 634 634 635 636 637 639 641 644 642 643 644 645 647 648 649 649 650 651 652 653 653 654 653 653 657 658 658 659 659 657 660 661 660 666 666 665 666 664 661 661 661 661 662 660 661 660 660 659 657 655 653 651 649 647 645 644 642 641 640 639 637 635 633 631 629 627 628 628 629 629 630 632 634 636 637 638 639 640 641 642 643 644 645 646 646 646 645 644 644 645 647 648 649 652 654 655 658 660 661 662 663 667 671 673 674 675 675 676 677 678 680 683 685 686 689 692 693 692 691 689 686 684 682 679 677 675 675 675 675 675 676 677 679 680 682 684 687 689 691 695 698 701 704 706 708 710 711 711 709 707 705 703 703 702 701 701 709 709 709 709 708 708 708 708 708 708 708 710 710 710 709 708 708 707 706 705 704 703 702 701 701 701 701 702 703 704 705 705 706 707 708 709 710 711 713 713 713 713 714 714 714 715 715 716 716 716 717 717 717 718 719 718 718 717 716 716 715 713 717 715 713 711 709 708 703 702 701 699 699 699 698 695 693 691 695 694 692 691 689 687 686 685 684 682 681 680 679 678 677 676 677 677 677 677 678 679 680 681 682 683 683 683 683 682 682 681 681 680 680 680 679 679 679 679 679 679 678 677 675 674 673 671 671 669 668 668 666 666 667 667 666 666 666 666 666 666 666 666 666 667 667 666 667 667 667 668 669 670 671 672 673 675 676 677 679 680 682 683 686 687 688 690 691 693 694 696 697 698 699 701 702 704 706 708 710 710 711 711 711 710 710 709 709 708 708 708 708 707 706 705 704 704 703 703 702 702 678 678 678 693 693 691 690 689 689 689 690 689 694 691 686 687 688 672 671 671 687 684 683 684 685 684 685 685 686 686 686 686 685 683 681 680 678 676 675 674 672 671 669 667 665 663 662 661 659 658 657 655 654 653 653 653 653 653 653 652 652 652 652 651 651 650 649 647 646 644 642 641 639 637 636 635 633 631 630 628 626 624 622 597 595 595 593 592 591 590 588 587 586 586 586 586 586 586 585 585 585 586 586 586 587 589 589 589 589 589 589 588 588 588 588 588 588 588 588 589 589 590 592 593 594 595 595 596 596 597 598 598 598 599 600 601 602 602 603 602 601 600 600