945 945 944 944 944 944 944 943 942 942 941 941 941 939 939 939 938 938 937 937 937 936 936 936 936 935 934 936 936 936 934 934 933 933 932 931 920 912 914 919 922 923 922 916 908 899 895 895 891 891 884 882 874 868 867 869 860 847 853 854 855 854 852 851 855 853 850 846 843 842 840 835 828 825 822 817 818 814 810 811 815 815 814 817 815 813 807 804 803 802 802 803 794 776 768 765 765 744 729 723 764 751 726 716 729 733 734 730 738 725 720 717 713 708 708 711 710 712 712 712 710 709 707 706 705 705 705 705 706 706 706 706 706 706 707 707 707 708 710 711 713 711 712 713 715 712 710 711 709 708 708 709 709 709 710 711 711 712 713 714 716 716 717 718 718 720 720 721 723 723 723 723 722 722 721 720 719 718 717 717 717 717 717 717 718 718 718 717 716 717 716 715 715 715 715 715 715 715 715 715 713 712 711 709 707 706 706 705 704 703 704 703 704 704 703 703 703 702 702 701 700 701 701 703 705 707 707 708 708 708 709 710 709 707 704 702 701 699 697 695 694 694 693 694 695 695 695 695 695 695 695 694 693 692 691 690 688 687 686 685 685 685 685 685 682 681 679 678 676 677 677 677 677 677 677 677 678 679 679 680 680 681 681 682 682 682 682 682 682 682 682 682 682 682 682 682 681 680 680 680 679 679 679 679 678 678 677 676 676 676 675 675 675 675 675 675 675 675 675 675 675 674 674 674 675 675 675 675 675 675 675 675 675 675 675 675 675 675 675 675 675 674 675 674 674 674 674 673 673 672 671 671 671 672 670 669 670 669 669 669 670 672 670 670 669 669 669 669 669 670 669 669 669 667 667 669 669 669 670 670 670 671 672 672 673 673 674 673 674 674 674 674 675 674 674 674 674 673 673 672 672 670 670 670 670 670 671 671 671 672 673 673 672 672 672 672 673 676 679 681 685 687 689 691 691 690 690 689 688 687 686 684 682 680 678 675 671 668 667 664 663 664 663 664 665 665 667 670 673 674 676 679 681 684 686 687 689 690 691 691 692 693 693 694 694 695 695 695 695 715 693 695 693 695 698 699 696 695 695 695 697 702 708 715 722 724 727 729 728 735 739 740 741 743 748 751 754 755 756 758 761 764 766 766 768 771 771 768 767 768 769 771 771 774 776 780 780 781 781 782 783 784 784 786 788 791 793 794 795 796 795 796 796 795 796 797 797 798 798 798 797 797 797 797 798 797 798 799 800 800 799 799 798 798 797 797 796 797 797 797 797 797 798 798 799 800 800 800 801 802 802 802 801 802 803 804 804 805 805 807 807 808 808 808 808 808 809 809 809 808 808 809 810 810 810 811 811 810 808 809 809 810 809 810 810 811 812 812 811 811 811 811 811 812 813 813 813 813 814 814 814 815 816 817 818 818 819 820 822 823 823 824 825 825 826 826 826 825 824 824 822 821 821 822 822 821 820 820 820 821 822 824 825 826 827 827 827 827 827 827 827 827 826 826 826 826 825 826 826 827 827 827 827 827 827 827 827 827 827 828 828 828 829 829 830 830 830 831 831 831 829 828 826 825 825 825 824 823 822 820 817 816 814 812 811 808 807 805 803 802 802 801 800 799 798 797 796 795 795 795 794 794 792 791 790 789 788 787 786 785 786 785 784 782 780 779 777 777 775 774 772 771 769 768 768 766 766 764 763 762 760 757 754 753 751 749 747 744 742 740 738 736 734 733 731 729 728 726 725 724 723 722 720 719 718 717 716 715 715 714 713 711 710 709 709 708 707 706 705 704 703 703 702 701 700 698 696 695 692 691 689 687 686 684 683 681 680 678 677 677 677 676 676 676 675 675 675 676 677 676 678 678 679 677 676 675 675 675 675 676 676 676 678 675 675 675 675 676 676 677 677 677 678 678 678 678 678 679 679 679 679 680 680 680 681 681 682 683 683 684 685 685 686 685 685 685 684 684 684 684 685 685 686 686 686 686 687 687 687 687 687 687 687 689 689 689 690 690 690 690 690 690 690 690 690 690 691 691 691 691 691 691 691 691 691 692 692 692 691 691 691 691 690 690 690 690 690 690 690 690 690 690 690 690 690 690 690 690 691 691 692 692 693 694 694 695 695 695 695 694 694 694 694 694 694 694 694 695 695 695 695 695 695 695 695 695 695 696 696 696 697 697 697 697 698 698 698 698 699 699 698 698 698 699 699 699 700 700 700 701 701 701 702 702 702 702 702 701 701 701 701 701 701 701 702 702 702 702 702 702 702 702 702 702 702 703 703 704 705 705 706 707 707 708 708 708 708 708 708 708 709 708 707 707 707 707 707 706 706 705 705 705 705 704 704 704 704 704 704 703 703 703 703 703 703 703 704 703 702 703 703 705 707 709 710 711 712 715 717 719 719 720 719 719 722 722 725 727 728 731 732 735 738 739 739 740 741 741 742 744 744 743 745 747 751 751 752 753 754 756 758 760 762 765 768 770 771 772 773 774 775 777 776 776 778 779 781 783 786 787 790 794 798 799 805 806 806 807 806 807 806 805 806 806 805 802 802 801 799 799 799 798 798 796 795 794 793 790 793 793 793 792 794 795 797 798 799 800 801 801 802 803 804 804 805 806 806 806 806 805 804 801 798 796 792 789 787 784 782 781 779 776 775 775 775 775 775 773 771 768 766 762 760 759 758 756 756 756 755 754 751 748 745 743 743 742 743 743 742 742 741 740 737 734 733 729 728 725 722 721 720 720 718 718 717 716 714 713 711 710 709 706 706 705 704 703 701 701 701 702 703 703 703 703 703 703 703 703 704 704 704 704 703 704 704 704 704 705 705 706 706 707 707 707 706 706 706 707 707 707 707 707 707 707 707 707 706 705 704 704 704 704 704 704 705 705 705 705 705 705 705 705 705 705 705 705 706 706 706 704 706 707 708 708 709 708 709 708 708 708 708 707 707 707 707 707 707 708 707 707 707 708 708 708 709 708 708 708 709 709 709 709 709 709 709 709 709 709 710 709 710 710 710 709 709 709 709 711 712 714 715 716 716 716 716 716 716 717 717 718 719 720 720 720 720 721 722 722 723 723 724 724 724 725 725 726 727 728 728 728 727 727 727 726 726 725 725 724 724 724 724 724 724 724 724 725 725 725 726 726 726 727 727 728 728 729 729 729 730 729 729 729 729 729 729 729 729 729 730 730 731 731 732 732 732 732 732 732 732 733 733 733 733 734 734 734 734 734 735 735 735 736 736 737 738 738 738 738 739 739 740 741 742 742 743 744 745 746 746 747 747 747 748 748 748 748 749 749 749 750 750 751 751 751 753 753 753 752 752 753 753 753 753 753 754 755 755 756 757 758 758 759 759 760 760 761 761 762 761 761 761 760 761 762 763 763 765 766 767 769 769 768 769 767 767 767 767 768 769 769 770 770 771 771 772 773 773 774 774 776 777 777 777 778 778 779 779 780 781 782 782 782 783 783 784 785 785 785 785 786 786 786 787 788 788 789 789 789 790 790 791 791 791 791 792 791 791 792 791 792 792 793 793 794 794 795 795 796 797 797 798 799 798 798 798 798 799 798 798 798 798 797 796 797 798 798 799 799 799 799 800 800 800 800 801 802 802 802 803 802 803 804 804 805 805 806 807 807 808 809 809 809 810 810 812 814 814 814 813 813 814 814 814 814 815 815 816 816 816 816 817 817 817 817 817 817 817 817 817 818 818 818 819 819 819 820 820 820 821 821 822 822 822 822 823 823 823 823 824 824 825 825 825 826 826 826 827 827 828 828 829 829 830 830 831 831 832 832 833 833 833 834 834 834 835 836 838 838 840 842 845 851 854 861 867 870 873 878 882 887 891 894 900 905 908 910 911 914 916 917 918 917 917 917 917 918 918 918 919 919 920 920 921 921 922 922 923 924 925 926 927 928 929 931 933 934 936 936 937 937 938 939 939 938 938 938 937 937 937 937 937 938 940 941 942 943 944 945 946 946 946 946 945 944 943 942 941 940 939 938 939 938 939 940 942 943 944 945 946 947 947 948 949 950 951 952 953 954 956 956 958 959 961 962 964 966 967 969 971 972 974 975 976 978 980 982 984 988 991 993 994 995 996 998 999 1000 1001 1002 1002 1003 1004 1003 1003 1003 1004 1004 1005 1006 1006 1006 1007 1007 1008 1009 1009 1009 1009 1009 1009 1009 1009 1009 1009 1010 1010 1011 1011 1012 1012 1013 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1014 1015 1015 1015 1015 1015 1015 1016 1016 1016 1017 1018 1021 1022 1024 1026 1028 1028 1031 1031 1034 1035 1035 1034 1035 1038 1040 1039 1038 1036 1035 1033 1032 1032 1033 1032 1031 1032 1032 1033 1034 1034 1031 1029 1026 1023 1020 1019 1018 1018 1018 1017 1015 1014 1013 1013 1013 1013 1014 1014 1014 1014 1014 1014 1013 1012 1011 1009 1008 1005 1004 1000 998 995 992 990 988 986 984 981 979 978 977 976 975 974 973 971 969 968 966 964 963 961 959 957 954 952 949 948 947 947 946 944 941 938 938 936 935 934 932 928 928 927 926 926 922 920 916 914 912 910 910 909 908 908 907 906 903 900 898 893 892 891 892 894 894 894 893 893 893 892 891 891 890 890 889 889 888 888 887 887 887 886 886 885 884 884 883 882 882 881 881 880 880 880 880 879 879 879 879 878 879 879 878 877 876 875 874 873 872 870 869 868 867 866 865 865 864 864 863 863 863 862 861 861 860 860 859 859 858 858 857 856 855 855 854 853 853 852 851 850 849 849 848 847 847 846 846 845 845 844 844 843 842 842 841 840 840 839 839 838 838 837 837 837 836 836 836 835 836 835 835 834 833 832 832 831 830 830 826 827 831 829 839 838 837 835 833 833 833 833 832 831 830 830 829 828 827 826 826 825 824 824 824 824 823 823 822 821 821 820 820 819 820 820 818 819 819 820 820 820 820 820 820 821 822 823 824 824 824 824 823