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