707 784 786 784 784 789 793 791 790 794 796 804 806 809 812 813 813 812 813 813 811 812 816 812 801 820 824 823 799 792 793 824 824 823 821 821 822 822 822 822 850 821 835 824 824 837 840 823 823 890 888 885 857 803 794 786 779 768 759 754 750 749 747 745 743 742 740 738 736 734 731 730 729 727 726 728 740 724 724 724 724 723 725 724 723 727 723 723 722 723 723 723 723 722 722 722 720 720 720 720 720 712 711 722 723 718 726 723 721 722 721 721 723 727 729 728 734 731 726 727 729 730 730 731 732 729 724 728 731 730 728 725 726 725 728 729 734 735 740 746 748 747 747 748 745 745 746 747 747 750 752 750 752 758 758 756 743 736 736 741 745 745 738 738 736 730 731 740 748 754 745 742 748 756 760 765 766 765 760 758 765 773 783 792 793 799 812 826 834 837 837 831 835 839 829 816 803 798 796 791 784 777 774 773 769 767 768 768 776 785 785 784 792 799 797 788 780 762 757 753 749 746 740 730 729 725 722 718 719 710 697 695 691 695 685 680 671 659 659 662 666 672 678 685 695 703 705 698 686 674 668 664 673 683 696 703 699 696 692 690 695 695 698 700 695 700 703 709 710 712 714 714 713 710 708 715 724 733 736 740 745 750 755 762 769 775 778 788 797 812 819 819 811 799 781 758 739 722 718 714 711 702 689 684 672 653 640 636 630 632 636 637 640 637 630 620 612 604 603 610 619 623 619 615 612 613 616 619 616 611 599 589 580 571 570 568 565 568 572 577 577 575 572 574 578 597 608 617 612 606 603 603 609 616 616 615 614 606 594 586 578 580 585 592 606 622 628 624 620 617 616 613 610 609 607 611 614 620 632 636 636 633 632 632 627 620 616 610 604 600 601 597 595 594 592 591 596 595 593 587 580 581 581 574 570 568 569 575 578 585 595 607 616 614 603 608 612 612 615 612 606 615 626 630 633 634 636 634 636 647 656 651 644 646 647 642 639 632 628 624 621 626 628 627 627 627 626 629 634 635 632 628 626 626 623 621 609 604 608 623 620 610 608 611 597 625 623 611 612 612 614 610 604 591 580 572 562 551 539 535 529 523 522 523 521 535 527 536 548 554 551 544 539 542 553 563 573 572 570 559 547 546 556 567 570 561 550 537 531 538 541 546 554 562 569 571 563 550 544 536 536 541 544 549 553 558 551 566 568 554 575 574 566 558 553 547 545 551 554 556 558 557 565 565 560 562 564 561 556 559 557 557 563 568 563 558 567 569 570 572 572 571 573 579 580 583 583 575 579 582 591 597 599 601 606 611 616 612 609 604 599 602 598 599 610 611 601 595 607 608 607 607 608 613 615 597 572 555 547 543 545 546 558 559 565 565 572 587 581 571 573 587 600 613 615 616 617 627 633 637 665 679 691 707 716 724 731 728 741 734 741 742 739 714 691 673 669 668 670 669 665 667 667 671 668 664 675 659 643 636 637 638 633 632 631 631 632 635 639 636 635 625 626 622 618 621 619 626 628 626 628 628 632 639 647 647 638 647 671 660 647 636 636 635 629 628 625 627 629 631 631 629 628 627 626 626 628 632 631 628 627 629 634 641 654 664 672 681 687 683 681 677 671 657 656 664 667 665 674 676 679 672 674 674 670 669 673 675 687 685 683 683 678 678 680 678 677 678 691 690 688 690 693 691 691 686 673 668 676 677 680 714 715 729 726 723 719 726 725 723 719 708 699 687 681 685 684 683 695 713 726 727 734 741 749 749 749 744 743 734 729 722 708 707 703 700 703 712 716 714 721 721 717 710 702 703 698 695 699 701 693 669 657 647 629 627 636 649 661 679 688 689 693 705 708 710 709 708 708 713 723 725 722 720 720 720 720 721 722 725 723 716 707 699 688 675 661 648 639 649 659 676 682 692 691 688 682 672 664 659 650 639 636 628 627 625 631 634 639 643 646 649 651 653 654 655 656 654 650 645 643 641 637 633 636 646 653 662 668 673 677 672 678 679 676 677 684 678 681 681 677 666 668 675 668 669 673 668 656 664 658 661 673 674 675 676 673 665 672 685 683 699 696 688 681 691 693 680 686 693 696 700 699 697 698 698 697 695 692 691 689 681 677 670 662 663 669 679 685 687 689 687 692 710 711 714 718 715 710 711 712 715 720 732 730 720 739 744 749 754 764 770 770 768 767 763 753 737 727 731 726 713 711 720 734 741 746 750 749 746 733 715 694 677 662 657 651 636 624 617 605 603 599 594 589 587 590 595 615 627 634 650 659 659 652 652 656 653 652 649 641 624 610 601 590 572 561 565 579 594 616 616 603 594 587 585 583 579 570 564 561 562 572 585 603 622 636 644 649 649 643 640 644 648 643 643 652 652 650 653 644 627 619 626 633 640 645 647 642 649 654 650 640 635 634 628 619 614 619 613 619 618 621 626 630 626 617 608 602 604 598 578 563 555 546 543 542 543 545 542 533 526 524 525 525 527 528 532 534 549 561 566 578 587 582 578 563 569 573 577 578 571 575 585 587 589 599 613 616 622 628 629 632 633 631 630 632 627 625 631 638 641 644 639 642 639 635 632 627 626 627 624 621 620 624 627 628 626 630 624 624 625 630 632 632 635 632 632 630 620 621 628 630 626 620 615 613 608 601 598 594 593 588 588 586 587 586 591 602 607 618 619 614 606 605 610 617 617 618 620 621 627 631 637 647 655 658 659 662 660 652 640 630 630 634 634 640 638 637 633 632 628 628 630 626 618 605 595 605 612 614 623 626 627 633 625 618 612 604 605 608 607 613 617 615 613 609 603 595 588 589 591 593 598 598 597 593 588 587 584 583 579 580 584 589 591 594 595 602 611 619 623 624 623 619 614 608 602 605 611 621 619 620 617 618 612 607 605 613 622 629 634 645 653 653 656 653 651 655 652 658 657 656 659 662 664 666 669 675 685 691 693 698 712 725 740 750 755 767 777 784 794 800 817 817 809 812 817 809 802 785 775 766 761 752 742 734 728 724 721 719 713 708 703 700 696 701 700 697 700 702 698 695 693 694 692 691 688 689 694 685 680 678 686 695 699 700 703 700 694 684 667 652 647 652 664 678 693 703 700 694 691 688 691 697 692 680 670 664 664 672 681 691 702 707 701 703 708 717 723 723 732 731 734 731 733 737 738 733 741 757 762 760 755 766 773 785 799 801 796 770 773 783 795 792 783 772 771 774 774 774 771 776 794 809 808 807 809 822 841 856 856 843 841 848 837 824 815 802 791 784 778 770 763 756 758 756 757 749 746 747 753 761 758 746 745 746 749 754 751 746 745 741 743 749 751 749 756 759 757 756 749 750 747 743 745 747 751 746 748 744 742 745 743 745 747 747 749 748 741 736 737 728 726 727 722 723 721 718 723 724 725 726 726 729 730 731 732 728 727 726 724 727 732 736 730 721 715 713 711 708 712 713 715 712 716 713 711 709 709 707 707 707 708 709 708 710 707 704 709 713 714 712 705 702 704 712 715 715 720 720 718 717 718 717 717 712 709 709 710 703 700 700 702 703 711 723 719 717 717 716 713 717 710 713 713 706 696 693 692 704 710 713 936 778 754 739 720 725 728 721 718 719 724 727 732 758 728 726 719 753 752 747 756 759 759 761 765 770 767 773 789 786 795 798 796 785 772 771 770 766 771 770 767 765 764 767 764 772 783