572 562 561 561 560 559 558 557 556 556 556 556 556 555 556 557 559 558 557 559 560 559 559 558 556 556 557 556 556 556 555 556 557 557 558 558 558 558 556 555 555 556 556 555 555 555 555 554 554 557 560 562 561 564 561 560 559 560 559 559 558 555 554 555 558 560 564 567 565 559 560 561 562 559 558 562 561 560 562 562 564 565 565 562 564 563 562 560 562 560 560 559 560 566 568 564 566 568 566 566 563 562 565 564 565 571 571 570 569 568 568 566 564 563 562 561 561 561 562 562 563 562 564 567 571 572 573 573 573 575 576 578 579 577 576 578 579 579 577 578 577 574 569 564 567 566 569 569 575 574 575 573 574 573 573 570 568 564 562 560 560 564 563 562 561 562 564 561 560 562 558 558 558 559 559 562 562 563 570 570 567 567 567 567 566 566 565 568 569 580 580 578 579 558 556 553 552 549 549 553 555 556 555 554 553 550 551 551 554 556 558 558 559 559 559 557 558 559 559 560 561 559 556 556 555 556 556 556 557 558 558 558 556 556 555 555 557 557 555 556 557 557 556 556 556 556 557 557 556 555 554 555 554 554 555 557 559 560 559 559 559 562 564 565 565 565 566 565 563 564 564 565 564 565 566 568 566 565 564 562 560 557 556 553 550 551 552 555 551 554 557 559 560 561 563 565 567 574 569 567 569 571 571 571 572 573 573 573 573 581 567 569 575 575 575 573 573 573 572 571 569 569 567 565 562 561 559 557 562 565 569 569 573 569 563 558 558 558 557 558 559 561 562 560 561 562 564 564 564 566 568 570 572 573 573 571 569 568 569 567 567 567 566 566 570 573 573 574 573 572 570 570 562 562 560 558 558 558 558 561 562 563 564 565 562 562 560 560 560 562 562 558 558 560 560 560 559 557 556 556 555 557 556 555 556 558 558 557 558 558 558 563 563 561 561 561 561 562 564 564 563 563 561 563 560 562 560 562 561 560 560 559 559 560 561 564 564 565 565 565 564 562 563 565 567 567 574 573 569 569 566 568 568 568 569 567 566 566 568 567 569 569 569 569 569 569 567 567 569 570 571 570 571 569 569 570 570 571 572 570 570 570 570 570 570 570 569 568 565 568 568 569 570 570 567 566 565 564 566 567 570 574 574 575 577 580 583 587 586 588 583 580 576 576 577 579 581 578 575 573 577 579 575 578 581 580 581 584 586 589 597 601 605 612 616 621 626 629 632 634 635 636 636 637 640 647 653 661 671 677 680 684 686 690 690 693 692 694 699 706 710 713 716 720 724 726 726 728 730 732 733 733 735 736 736 735 735 733 732 730 728 728 728 729 729 730 730 732 731 731 731 732 731 731 732 732 731 731 735 736 738 740 740 740 737 739 732 729 728 726 728 730 734 734 729 730 733 733 733 733 734 735 735 736 737 738 736 735 734 736 737 737 739 741 740 740 741 740 741 742 740 741 741 743 744 744 740 739 739 739 739 739 740 740 740 741 743 742 741 740 740 738 739 739 738 738 739 740 740 738 737 736 733 731 731 732 735 735 736 734 734 735 735 732 732 732 732 732 731 731 730 729 728 727 731 738 739 737 735 733 731 729 729 729 730 728 725 724 724 724 725 726 729 731 731 729 728 728 727 728 727 727 726 726 725 726 724 725 727 729 738 741 746 751 756 759 762 762 755 750 744 740 732 726 724 722 719 713 709 704 699 695 689 686 683 681 682 680 680 680 681 682 683 682 682 685 687 687 688 689 689 688 686 686 686 687 686 686 687 687 688 689 689 689 689 690 691 692 693 694 694 696 696 697 693 689 687 687 688 690 690 690 692 693 693 695 696 698 699 700 703 704 704 705 708 709 712 713 711 712 713 714 715 717 718 714 710 705 705 706 708 708 708 706 712 714 716 715 718 720 722 722 722 724 723 724 725 725 726 728 729 730 732 735 737 739 740 741 744 748 753 756 760 763 766 766 770 774 779 782 781 785 787 790 789 787 785 786 786 786 786 787 787 789 790 793 795 795 796 797 799 799 798 800 803 803 804 806 808 811 813 814 815 815 815 815 815 816 817 817 819 819 820 820 821 822 821 822 822 823 824 825 827 828 828 829 830 830 831 834 836 838 840 842 843 843 845 848 851 851 851 851 852 854 854 854 854 854 855 856 858 858 859 859 859 858 858 858 859 861 861 863 863 865 865 865 866 866 866 865 864 863 861 861 859 859 858 858 857 857 857 856 856 855 853 852 854 853 853 853 852 853 852 851 852 850 850 849 846 845 844 842 842 841 842 842 841 841 842 842 842 841 843 844 845 844 843 843 843 844 843 843 840 839 838 836 840 843 842 843 841 840 842 844 844 844 844 844 844 844 845 846 847 849 849 850 851 852 854 855 858 860 861 861 861 863 865 868 869 871 873 873 873 873 872 870 872 872 873 873 874 876 877 877 878 877 882 879 877 878 877 879 879 876 874 874 872 871 870 869 868 866 867 867 868 867 867 867 867 867 866 865 865 865 865 865 866 866 866 866 866 866 867 867 868 868 868 868 869 870 871 872 872 873 873 873 873 873 873 873 873 873 873 874 875 876 875 874 875 874 874 873 874 873 872 872 871 871 872 872 872 872 872 873 873 873 873 872 872 873 874 873 872 871 871 872 873 874 874 873 873 872 872 872 872 873 873 874 874 874 873 873 873 873 873 874 876 876 877 878 879 879 879 880 880 879 878 876 875 875 876 877 878 878 878 879 881 884 887 889 890 889 888 888 886 886 886 885 884 882 880 869 871 872 881 882 880 880 881 876 877 880 881 882 876 870 869 865 862 860 855 854 852 848 845 841 840 836 832 829 824 821 819 817 815 814 814 813 813 812 813 813 811 808 806 802 800 797 795 793 790 788 787 785 784 784 782 781 779 778 777 774 773 782 779 779 781 780 780 780 778 777 774 766 764 764 762 761 759 742 741 737 734 731 728 719 710 706 705 699 696 698 700 701 699 700 698 697 696 696 697 696 693 692 691 692 693 693 694 693 694 694 694 694 693 694 695 696 696 698 697 697 696 696 695 694 688 686 687 689 689 689 687 687 687 688 689 690 691 689 684 682 684 684 685 686 686 686 686 683 684 686 691 690 690 691 690 684 684 686 687 688 687 687 688 688 690 687 687 688 689 689 688 686 686 685 685 685 686 689 692 693 692 689 689 689 689 688 687 687 687 687 686 686 687 687 688 687 688 687 686 686 688 688 688 688 688 688 689 690 690 689 687 687 686 688 689 688 687 687 687 686 686 689 688 687 686 686 685 684 685 681 680 679 685 688 692 691 692 692 690 688 688 688 689 689 691 694 695 696 696 694 695 698 697 697 697 698 699 700 699 699 700 700 702 702 703 702 702 703 704 704 704 705 705 705 704 705 705 705 703 703 703 702 701 699 698 695 698 697 696 695 693 690 689 689 692 692 693 695 696 695 698 699 701 700 700 699 698 697 695 693 693 693 694 693 691 690 689 688 687 687 687 688 691 692 693 695 695 696 697 699 700 699 700 699 697 695 694 691 689 689 690 690 689 688 687 687 687 686 686 686 687 686 687 687 689 689 689 691 692 694 696 696 695 693 694 693 693 692 691 690 690 690 690 690 689 688 689 689 687 686 686 688 689 690 690 690 689 689 688 689 690 691 693 693 692 694 695 695 695 694 694 695 694 693 692 690 690 690 689 688 690 690 689 690 695 695 696 696 695 696 695 695 694 696 696 697 696 695 695 694 694 694 694 694 692 691 689 688 687 687 686 687 688 688 687 685 686 688 688 689 688 687 686 686 686 687 687 689 690 692 693 694 695 695 696 696 696 696 696 695 696 697 698 698 698 697 697 696 696 696 697 696 695 695 695 694 694 694 693 695 695 694 694 695 695 694 694 693 692 692 691 691 691 691 691 690 689 690 690 689 690 690 690 691 691 691 692 692 693 692 693 693 692 692 691 691 690 691 691 691 691 692 693 693 692 692 693 693 694 696 696 697 696 696 696 697 695 695 696 696 698 698 698 698 699 698 697 697 696 696 696 696 696 696 697 698 698 698 698 695 694 694 696 696 695 695 696 697 697 696 695 695 695 696 694 692 692 690 688 689 689 687 684 684 683 684 685 685 685 684 684 685 686 685 684 683 683 683 683 684 684 684 684 683 684 684 684 684 684 683 684 683 682 680 680 680 681 681 681 682 681 681 680 679 679 680 681 681 681 680 679 677 676 676 676 674 674 677 681 681 681 682 682 684 684 684 681 679 678 677 676 676 674 675 676 676 675 679 679 681 679 678 679 679 677 677 678 677 676 677 677 677 678 678 678 679 680 678 678 676 677 678 678 683 681 681 681 682 682 682 682 681 680 678 672 672 673 679 684 677 674 674 675 676 677 676 677 683 683 684 686 687 684 683 683 682 680 678 678 679 683 684 680 678 678 677 676 675 680 681 682 682 676 674 675 672 674 678 681 685 686 688 688 686 685 684 683 683 683 682 681 680 681 684 685 686 688 690 692 692 692 693 693 692 691 689 688 688 687 684 682 681 680 681 683 685 682 682 682 682 682 681 681 682 683 684 687 687 687 689 689 688 686 682 682 683 685 685 684 684 684 683 682 682 684 684 682 684 684 684 685 685 687 688 689 687 688 687 688 688 688 688 688 687 687 687 687 687 688 687 687 687 687 687 688 690 689 690 690 689 689 690 691 690 689 691 692 691 690 689 689 689 689 689 689 690 689 687 686 684 683 683 682 682 680 677 677 680 682 686 688 686 684 683 683 681 679 677 676 674 674 673 675 678 680 680 679 677 676 676 677 678 680 681 680 677 674 667 674 678 681 684 682 678 681 680 679 679 677 679 679 680 680 681 684 683 683 686 688 689 688 690 692 691 688 688 686 684 682 681 685 686 692 695 695 693 691 691 691 689 689 686 683 681 679 677 674 671 670 668 666 668 670 668 669 669 669 668 668 667 670 671 675 675 676 675 673 672 672 672 672 671 671 672 672 673 675 674 676 674 673 674 674 673 675 674 673 674 676 677 679 678 678 677 677 677 677 680 679 678 678 676 675 672 673 673 674 673 673 671 671 671 672 673 673 672 672 673 674 676 677 678 679 680 679 678 677 676 675 676 677 678 677 676 675 674 673 673 672 672 671 671 672 675 675 675 675 677 678 678 679 680 681 681 685 689 688 689 692 692 694 695 697 697 698 697 697 696 695 694 690 689 690 692 692 692 692 693 694 695 697 698 697 695 693 692 691 692 691 692 691 691 692 692 691 690 689 690 690 690 689 686 685 685 687 686 686 685 685 689 688 686 686 687 687 686 684 681 681 681 683 685 686 685 685 686 686 686 687 682 680 681 679 679 680 678 677 678 680 680 682 683 682 681 681 679 677 673 669 671 670 670 675 675 675 675 678 681 679 679 673 670 673 678 678 677 674 675 676 675 675 674 674 672 671 673 671 673 673 675 677 680 685 689 689 689 689 688 687 688 690 692 696 699 699 700 703 704 705 705 706 707 707 707 707 707 707 708 706 703 705 704 703 701 700 699 699 697 694 692 691 691 690 691 689 687 683 683 683 681 680 662 657 653 650 648 647 646 645 650 667 669 668 669 666 665 664 663 663 663 664 665 666 665 662 662 660 658 656 654 648 643 641 641 640 639 637 636 636 639 642 644 646 648 654 655 653 656 656 657 656 654 653 654 653 651 652 654 657 659 665 669 671 672 673 669 667 667 668 668 668 667 667 665 661 655 652 648 646 648 648 648 645 643 642 642 643 649 654 656 663 654 648 641 637 637 636 634 633 631 630 627 624 623 634 635 637 640 642 643 644 638 637 636 629 622 624 621 621 621 621 622 633 636 636 641 647 644 650 654 664 665 664 658 654 651 645 642 639 633 630 628 623 620 622 622 627 627 626 626 626 628 635 632 628 626 625 622 622 623 623 630 628 628 628 629 629 629 629 628 629 629 629 628 627 626 626 625 626 627 626 627 628 630 629 627 626 626 626 626 625 625 624 623 623 623 622 623 625 626 628 631 633 635 633 631 628 628 624 623 622 619 617 618 617 615 615 617 620 622 623 622 620 616 615 613 614 619 622 622 622 619 618 618 619 619 621 620 622 622 621 624 624 623 620 619 618 619 619 622 621 624 627 624 622 621 624 623 622 619 618 616 616 614 611 610 609 609 610 609 611 609 606 603 600 601 600 598 599 601 603 604 604 603 601 600 599 598 596 595 629 622 612 595 589 585 581 581 578 575 572 571 571 571 573 573 573 572 571 572 573 575 575 572 571 570 568 568 566 565 564 567 567 563 561 559 558 563 571 571 575 575 577 579 583 584 586 588 589 586 583 576 573 573 575 574 573 569 567 572 577 582 580 580 579 576 570 566 566 565 559 556 551 546 545 543 541 539 542 542 542 541 541 541 540 540 541 541 540 537 537 536 536 535 535 534 534 534 533 532 529 530 533 534 534 534 534 537 540 539 540 540 538 537 536 530 527 527 527 530 533 536 539 542 544 547 555 561 564 565 567 569 572 574 576 575 575 576 575 575 576 576 576 574 572 575 577 576 573 572 572 578 580 581 581 582 583 585 586 584 583 581 580 579 580 580 579 575 567 562 556 553 549 546 541 538 538 537 534 530 530 529 529 526 526 524 522 520 518 516 514 513 513 516 518 517 515 517 518 507 510 519 523 531 538 540 549 556 562 565 569 567 563 562 561 563 563 561 561 560 559 559 561 562 565 567 568 571 574 576 576 574 574 573 574 575 576 576 577 577 578 578 579 577 576 576 574 575 575 575 576 577 578 578 579 579 579 582 584 585 584 583 583 586 591 598 608 613 620 628 634 638 641 644 647 650 658 661 665 666 666 671 677 681 683 680 675 673 680 682 683 682 681 675 663 661 667 661 655 641 637 628 619 617 619 611 607 603 597 594 597 595 593 590 588 587 589 589 586 585 580 577 571 566 562 560 562 564 565 568 567 566 564 562 555 551 550 549 549 549 548 550 554 551 547 543 542 547 544 550 555 555 555 553 553 554 556 556 557 558 566 568 559 557 557 558 559 563 566 570 576 577 571 568 568 565 567 573 571 572 573 578 578 576 575 569 568 563 562 562 561 562 563 568 570 568 569 566 568 569 568 570 569 568 567 571 572 574 573 577 578 575 573 573 571 569 570 570 568 569 568 568 571 571 571 568 570 567 561 558 555 555 558 565 568 574 577 578 576 577 577 577 579 580 581 584 588 592 595 600 601 597 594 588 584 586 585 588 591 592 594 592 589 584 584 581 580 581 581 577 575 572 570 567 565 560 555 556 558 555 552 550 557 561 563 566 568 571 580 585 588 592 594 596 599 601 600 596 595 593 589 586 580 576 576 575 573 574 574 577 575 573 570 567 568 569 580 581 578 584 588 587 580 577 576 575 575 575 575 574 577 579 579 579 578 584 582 580 579 578 578 576 579 581 582 585 586 582 581 582 584 587 590 592 592 594 594 595 596 597 599 603 609 609 602 598 596 594 591 581 577 574 572 569 566 572 571 572 572 572 573 572 572 572 572 575 574 574 575 572 573 573 576 576 577 579 579 580 580 580 581 582 584 586 586 587 588 587 587 588 588 588 589 589 592 593 593 592 590 589 596 603 606 606 606 600 597 597 597 596 596 598 598 596 595 593 591 588 588 581 577 574 575 573 573 572 573 574 575 573 573 573 577 576 576 580 586 595 604 609 609 607 606 606 606 606 604 601 599 598 599 602 606 607 610 612 612 612 613 613 613 610 608 608 607 607 607 606 605 606 607 611 612 612 614 615 615 614 615 613 613 615 615 618 619 619 618 616 615 615 614 612 615 615 615 614 615 619 620 622 624 623 622 623 625 625 625 625 624 625 624 624 623 621 619 620 617 620 623 619 616 618 618 615 609 610 615 621 621 623 624 625 627 631 634 633 632 634 634 635 636 637 639 640 639 637 629 625 622 624 623 622 618 616 615 614 614 622 621 625 621 623 623 622 620 619 620 617 619 624 627 627 627 624 625 625 625 626 626 625 625 624 623 622 624 623 623 625 627 629 629 631 631 632 633 633 635 635 635 635 635 637 637 637 637 638 639 636 636 636 634 634 635 638 641 644 644 644 644 644 644 645 645 645 647 646 647 647 647 645 646 647 646 646 645 645 643 640 642 642 644 645 648 650 651 653 653 655 656 657 658 658 657 656 657 657 656 657 657 658 661 661 661 661 661 662 662 661 657 653 651 649 648 648 648 649 651 651 651 651 654 654 659 660 659 657 656 655 652 651 649 649 650 650 650 652 654 655 653 654 654 655 659 658 655 658 661 669 677 681 686 688 691 690 689 685 684 682 683 681 683 683 685 681 680 677 676 674 670 668 664 663 664 665 670 670 671 670 669 669 669 671 671 671 669 671 671 670 670 671 674 675 673 668 668 667 667 668 669 669 667 667 666 666 667 669 671 671 671 670 671 672 673 672 672 669 670 668 672 673 674 678 677 677 676 675 673 675 675 675 676 677 678 677 677 677 676 677 675 675 677 678 678 676 675 672 670 673 673 676 676 679 682 683 685 686 687 687 688 688 688 686 684 684 684 683 682 681 681 681 679 677 679 682 681 681 681 680 679 681 680 680 680 677 667 668 674 673 677 680 682 682 686 688 692 692 688 686 684 683 683 683 682 685 686 686 687 688 690 692 692 691 687 687 688 685 685 687 688 689 687 688 690 689 690 691 690 690 691 692 692 692 690 693 698 699 700 699 698 696 696 694 692 692 692 696 697 697 699 699 698 698 700 698 688 688 693 696 695 694 698 698 693 686 687 686 686 697 699 702 708 705 702 705 705 704 704 705 702 702 699 700 702 701 702 708 695 696 696 697 698 700 702 703 711 710 706 707 706 699 698 697 693 691 688 691 702 703 706 706 711 708 707 706 706 701 702 702 705 732 721 725 727 727 725 722 721 720 721 719 718 718 717 718 716 715 714 710 710 724 723 721 718 718 720 722 726 725 726 758 758 746 735 732 729 725 723 724 737 733 726 722 724 728 730 730 733 737 736 737 737 734 732 731 731 731 731 722 715 720 723 733 733 734 737 744 743 741 739 737 746 756 746 746 744 744 743 742 737 741 735 735 735 737 737 737 738 749 752 751 746 746 748 749 750 753 755 755 756 756 756 757 759 764 774 776 785 791 792 792 794 796 802 804 806 810 816 818 820 821 823 827 829 832 834 838 841 843 846 849 852 853 855 859 864 867 870 872 873 875 877 876 876 878 880 880 880 880 879 877 874 874 871 870 870 871 872 872 871 868 867 869 871 867 863 864 867 867 869 869 870 869 873 873 869 870 868 870 867 870 873 875 878 878 879 879 877 877 875 873 870 869 870 871 875 876 877 875 875 877 873 871 871 871 870 870 871 864 863 859 856 854 859 864 863 863 864 867 866 864 863 864 859 858 863 863 864 863 861 859 857 854 851 849 849 848 850 849 846 843 839 838 836 836 835 833 833 833 829 832 832 838 840 834 828 827 825 820 816 816 809 803 799 796 794 791 790 790 790 789 788 787 785 784 784 784 779 779 779 780 778 778 777 777 776 776 776 775 774 774 774 774 773 772 772 770 771 770 771 770 767 766 768 769 768 767 769 770 772 770 770 771 769 766 758 758 757 761 768 770 766 767 763 766 766 768 767 767 769 769 768 769 769 769 779 782 786 782 782 783 784 784 778 771 769 768 764 761 761 761 761 760 765 765 766 776 774 774 777 784 783 784 782 775 774 767 766 767 768 770 771 771 772 771 771 771 772 777 774 778 778 781 783 780 777 780 781 780 780 779 778 777 777 777 776 777 776 777 776 775 773 773 770 769 771 772 772 772 773 773 773 774 776 776 774 777 779 779 780 782 782 783 783 783 781 779 776 777 779 780 778 780 781 781 782 782 783 783 781 780 778 780 781 781 782 782 781 781 782 783 784 785 785 786 788 782 783 784 787 786 786 786 787 786 783 782 780 779 778 777 776 781 784 789 790 790 789 789 789 790 791 792 794 796 796 796 795 796 796 796 798 796 795 795 794 793 795 797 797 796 795 795 795 796 796 795 794 793 793 791 792 794 792 791 793 793 792 792 789 787 782 783 781 785 785 783 785 785 787 787 788 790 793 795 799 798 802 802 807 807 804 803 804 810 811 811 812 812 812 814 815 815 814 812 812 816 809 808 805 804 800 800 804 803 803 803 804 802 802 801 801 802 804 804 807 805 806 805 803 802 802 805 805 807 807 806 806 807 807 809 810 806 806 809 808 807 808 810 811 813 815 815 818 820 821 823 825 825 823 820 820 822 824 828 830 833 835 840 841 843 845 846 844 844 845 846 847 849 849 852 853 855 857 860 861 862 863 864 865 867 869 871 872 872 874 874 874 874 873 875 876 877 881 883 886 889 889 888 885 885 886 885 886 888 889 890 889 888 886 887 888 894 894 892 892 891 890 892 893 893 896 897 897 896 896 895 894 895 896 896 896 896 896 896 896 896 896 896 897 898 900 900 900 903 907 907 907 907 906 905 905 906 907 908 909 908 905 906 907 908 909 909 912 914 916 915 916 918 917 916 915 914 911 912 911 910 905 902 902 904 906 907 907 908 909 907 904 902 899 895 891 889 889 889 889 888 886 890 892 892 895 896 899 899 896 894 895 895 895 893 892 891 889 889 888 888 888 887 885 883 882 881 880 881 879 879 876 875 873 871 871 870 867 861 859 858 854 852 850 850 848 847 844 839 837 838 836 834 833 829 829 829 828 830 828 824 821 819 816 816 815 814 815 817 817 817 817 818 818 814 812 810 808 805 806 806 807 809 808 806 805 807 808 809 809 809 809 809 808 807 809 807 806 805 805 803 804 802 802 801 801 802 801 804 815 825 822 822 812 808 810 810 813 812 809 810 810 802 802 801 797 792 792 792 796 801 800 793 793 791 794 795 798 799 800 798 795 795 796 797 795 792 798 798 798 798 796 795 795 797 797 798 798 798 800 803 802 801 802 801 801 800 800 798 798 799 798 797 796 796 794 794 793 794 795 800 802 802 803 803 802 800 800 800 801 803 803 804 804 805 805 809 808 808 807 807 806 808 806 805 805 805 805 809 810 811 813 814 818 818 816 815 814 815 817 817 818 819 820 820 819 821 821 821 821 821 822 822 823 823 826 827 829 830 831 832 833 835 836 837 836 834 838 840 838 837 834 833 832 832 831 831 833 836 836 836 838 838 840 847 849 851 852 852 853 852 856 856 855 854 852 847 844 845 847 848 848 852 853 853 854 855 855 856 857 863 865 865 865 859 858 857 856 855 855 856 856 863 864 866 864 862 862 862 862 860 861 860 860 865 870 870 870 868 868 864 864 866 866 867 866 867 867 867 866 870 877 877 876 871 869 868 868 870 871 868 872 873 876 876 877 877 879 879 879 879 876 875 877 878 878 880 883 883 880 886 893 896 895 889 888 886 889 890 890 889 890 893 893 894 894 894 896 896 898 901 902 903 904 906 905 906 907 907 909 911 913 915 917 919 921 923 923 923 925 928 931 935 939 946 947 950 955 954 955 955 954 955 958 961 964 968 972 973 977 982 984 986 992 997 999 1000 1002 1003 1005 1006 1008 1010 1013 1015 1020 1024 1027 1029 1032 1032 1034 1039 1043 1049 1058 1062 1066 1069 1078 1081 1085 1087 1079 1083 1087 1093 1096 1102 1105 1109 1112 1115 1119 1122 1123 1125 1123 1127 1126 1127 1135 1143 1147 1149 1153 1157 1162 1162 1166 1176 1180 1180 1180 1182 1186 1193 1200 1208 1209 1211 1215 1221 1227 1233 1236 1241 1243 1249 1256 1262 1265 1273 1276 1274 1275 1273 1272 1269 1265 1263 1258 1254 1247 1241 1238 1235 1229 1225 1220 1217 1212 1207 1206 1207 1207 1206 1203 1200 1197 1192 1186 1182 1176 1173 1171 1164 1159 1155 1151 1151 1150 1148 1140 1140 1137 1133 1128 1122 1117 1111 1107 1103 1096 1091 1086 1078 1073 1070 1066 1061 1058 1053 1051 1049 1044 1036 1033 1026 1023 1017 1013 1013 1011 1005 1001 1003 1005 1002 995 993 991 989 988 986 982 978 975 974 971 969 967 966 965 965 966 967 966 964 962 959 958 955 953 950 948 946 943 939 938 939 939 936 932 930 927 925 921 920 918 918 915 917 916 913 914 912 909 908 907 907 906 906 905 903 901 900 898 896 896 896 896 894 893 892 889 888 887 887 886 886 886 886 886 886 884 883 883 883 883 881 880 880 879 877 876 875 874 873 874 874 874 874 870 868 867 867 865 864 863 863 861 861 860 859 860 860 859 859 860 859 857 855 855 855 853 852 852 852 851 849 849 848 849 849 848 844 843 843 843 844 843 842 841 840 840 839 837 836 836 836 837 836 837 836 837 836 836 833 832 834 835 836 837 838 837 836 835 832 829 829 827 828 829 830 831 831 831 831 830 829 828 829 827 827 827 827 826 825 829 832 833 832 829 828 828 828 827 824 822 821 821 820 821 821 822 823 820 819 822 823 822 820 819 819 819 818 817 817 817 817 815 815 818 818 817 816 815 811 810 810 813 816 816 816 816 815 817 817 818 816 816 815 815 814 814 816 814 814 814 815 817 817 818 819 821 825 827 829 827 826 821 820 819 817 814 810 808 807 808 807 805 809 810 811 811 811 812 813 814 816 816 817 815 816 817 817 816 817 816 814 812 812 811 811 813 813 812 809 808 806 804 802 801 800 799 798 798 797 797 798 798 798 798 798 798 797 796 796 795 792 793 795 797 798 799 801 802 801 802 802 802 803 803 803 799 795 795 794 791 790 788 786 788 787 784 785 786 786 785 787 786 785 785 784 785 785 784 787 787 787 786 786 784 781 781 781 782 783 783 785 785 785 786 786 786 787 787 786 786 785 783 781 779 780 781 780 781 779 778 778 778 777 777 778 778 779 780 779 779 779 779 806 750 749 749 750 754 754 752 750 749 747 748 748 752 753 755 754 754 758 756 756 758 758 759 761 761 761 761 762 760 761 762 761 758 758 759 764 764 763 764 766 766 764 765 765 766 765 767 768 767 767 767 764 761 762 769 775 775 773 772 772 770 769 766 764 763 762 762 762 761 760 760 761 761 761 761 762 760 759 759 759 758 758 757 756 756 757 758 757 757 757 755 754 756 754 751 751 753 752 751 751 751 751 750 752 753 750 749 748 748 750 750 750 748 747 748 748 748 747 747 747 747 746 747 748 749 748 748 747 746 746 746 747 746 746 746 745 745 743 743 743 742 741 741 742 743 743 744 748 750 750 752 752 753 754 755 754 753 752 753 754 754 754 755 757 758 758 757 758 758 759 759 760 759 760 760 760 760 759 760 761 760 761 763 764 763 763 763 764 765 767 767 767 768 770 770 770 769 769 768 770 771 774 775 778 781 783 780 782 783 783 784 784 783 782 784 786 788 790 787 785 787 790 791 792 793 796 798 799 801 801 802 803 803 805 805 806 806 809 810 811 808 809 813 816 815 819 819 821 822 822 826 834 828 823 822 823 823 824 827 831 834 838 841 843 845 846 848 849 852 853 853 853 855 854 854 857 860 863 867 870 876 872 873 874 875 877 877 878 878 878 879 879 880 883 885 886 887 889 890 894 898 900 903 906 908 909 912 913 913 914 916 916 919 919 919 921 923 924 927 929 933 935 936 938 940 942 943 945 946 948 947 946 948 950 952 953 954 955 956 958 958 961 964 965 966 966 967 967 968 970 973 978 981 983 985 986 989 990 992 994 997 997 998 997 997 1000 1001 1003 1006 1008 1009 1008 1013 1017 1018 1020 1022 1024 1030 1033 1035 1037 1038 1039 1040 1042 1044 1046 1049 1055 1054 1055 1057 1060 1065 1068 1066 1068 1070 1072 1074 1078 1081 1085 1085 1088 1096 1097 1099 1098 1098 1104 1106 1112 1113 1115 1115 1117 1118 1117 1115 1112 1111 1110 1107 1105 1104 1104 1105 1105 1104 1104 1102 1095 1093 1095 1097 1096 1093 1093 1091 1086 1080 1079 1080 1082 1083 1081 1077 1073 1070 1069 1069 1069 1067 1065 1064 1059 1052 1050 1049 1048 1046 1043 1042 1043 1040 1035 1032 1031 1029 1029 1028 1026 1025 1025 1028 1027 1030 1029 1026 1024 1023 1021 1018 1018 1017 1016 1017 1014 1009 1005 1002 999 998 996 994 992 989 987 985 984 981 980 979 978 974 968 966 966 965 967 967 966 965 963 962 959 958 956 953 949 948 944 943 942 939 938 937 936 936 936 936 936 933 929 925 923 919 916 913 909 906 904 904 902 902 903 902 902 901 902 901 901 897 895 894 894 890 889 888 887 884 884 882 882 881 879 877 875 872 871 870 868 866 862 859 858 857 856 853 850 848 845 843 842 837 833 831 830 827 826 824 821 820 821 822 818 814 812 808 804 800 797 794 790 787 785 785 780 775 772 770 769 767 766 764 762 760 758 755 751 749 747 746 745 744 741 739 737 735 735 733 732 730 729 726 724 722 721 720 719 719 719 718 716 715 715 715 714 713 711 711 710 709 708 708 707 706 705 705 705 705 705 703 701 702 702 701 700 697 696 695 694 693 691 692 692 690 688 686 682 682 681 679 675 673 673 672 671 670 668 669 668 669 670 668 666 665 665 664 662 661 660 656 654 655 653 653 652 651 651 650 647 646 644 643 643 643 642 640 637 636 635 634 634 632 630 630 628 628 628 627 625 623 621 621 620 619 619 619 619 619 618 617 617 617 616 616 616 616 615 614 613 613 614 615 615 614 612 611 610 609 609 609 609 610 609 609 610 608 606 603 601 601 600 598 596 596 595 594 594 593 592 593 592 591 590 589 590 588 588 586 586 585 583 581 580 582 580 581 581 581 580 579 577 577 576 576 574 571 570 570 570 571 571 572 571 569 568 567 567 567 564 563 564 564 562 560 562 562 566 567 568 569 567 566 565 564 560 558 554 548 545 542 538 538 537 536 537 538 538 537 537 538 537 537 537 536 536 534 535 535 535 534 535 534 534 534 534 534 534 533 533 533 534 534 533 532 531 530 529 529 529 528 529 531 530 529 527 528 530 532 532 534 533 532 531 530 529 527 530 531 529 531 531 531 529 527 525 523 522 524 525 527 527 527 527 527 528 527 527 526 527 526 526 525 524 522 522 523 522 522 523 522 522 522 522 523 523 524 524 524 524 525 525 523 522 522 522 523 521 520 520 519 519 518 518 517 518 517 517 518 520 521 521 522 521 520 518 517 518 519 519 518 518 517 516 517 517 517 516 515 515 515 515 516 517 517 517 515 513 514 514 514 515 516 515 514 515 516 516 516 512 512 511 512 510 511 511 511 510 510 511 511 510 511 510 510 509 509 509 509 506 507 508 507 507 505 504 503 505 504 503 504 504 504 503 502 502 501 500 500 499 500 500 500 500 499 500 499 497 497 496 497 497 498 499 498 499 497 495 495 496 495 496 496 497 497 496 494 494 494 493 492 493 494 495 495 494 494 493 496 496 494 493 493 492 493 493 491 491 490 490 489 489 489 489 488 486 486 487 486 485 486 490 494 495 495 496 494 495 494 493 493 493 494 495 495 496 513 511 507 503 497 495 494 493 492 491 492 493 493 495 496 497 496 497 498 498 499 501 503 504 505 504 504 505 505 507 508 508 509 509 510 509 510 511 512 513 514 515 515 515 515 515 515 515 514 515 516 517 517 520 521 524 525 525 524 526 528 536 541 545 548 551 555 560 565 569 570 572 576 578 579 580 581 582 583 585 586 587 590 593 596 598 601 602 601 602 603 604 605 606 609 612 615 619 622 624 626 626 628 629 630 633 636 641 645 649 653 657 659 662 665 668 674 677 679 681 683 686 690 692 691 693 698 702 707 710 714 717 718 719 720 721 723 724 727 731 731 732 735 736 738 741 741 740 743 747 749 751 753 754 758 764 772 777 782 785 787 789 788 794 796 800 801 801 802 804 805 805 804 803 802 802 802 801 802 803 807 813 818 822 824 826 828 830 831 832 832 834 835 837 833 830 828 823 821 819 815 813 809 805 799 798 796 794 792 790 788 785 784 782 780 779 778 777 775 773 770 769 768 767 764 763 762 760 759 756 754 751 748 745 741 735 731 728 722 720 720 719 718 717 717 717 716 714 711 706 700 699 697 700 701 701 702 702 700 698 695 692 693 693 693 692 691 690 689 689 688 686 684 682 682 682 683 682 684 685 684 683 682 680 680 680 680 681 682 681 681 680 680 680 681 681 681 679 677 676 674 673 673 671 670 670 670 669 668 670 672 670 668 667 666 665 663 662 661 660 659 659 659 657 656 654 654 654 653 652 650 650 649 649 648 648 647 646 644 643 642 642 643 644 641 639 639 638 637 636 636 634 634 634 634 633 631 628 629 630 630 630 628 627 623 623 623 622 623 623 624 623 622 622 621 621 621 621 619 620 619 619 619 618 618 618 618 618 617 617 618 618 620 623 627 629 632 636 638 641 641 643 646 647 646 648 651 657 659 662 666 670 674 679 682 685 686 687 690 694 697 699 702 706 710 713 716 715 716 716 717 721 723 726 728 729 729 731 733 735 736 738 739 741 743 745 747 749 751 754 755 756 755 756 761 762 763 765 767 768 773 774 773 774 774 775 777 778 779 779 780 784 785 787 792 793 795 798 804 806 809 809 808 811 813 816 817 818 820 821 821 822 825 828 832 835 838 841 843 846 846 847 851 852 851 847 847 844 842 841 842 845 851 854 855 858 859 859 858 860 861 863 866 865 865 868 869 870 873 877 883 885 889 890 890 894 894 894 894 894 895 898 901 904 904 903 899 900 904 904 903 902 898 897 896 894 890 891 893 893 891 892 889 885 880 878 877 875 875 875 873 871 868 867 867 866 865 862 858 855 852 850 847 844 840 838 835 832 828 827 823 820 816 814 813 812 811 813 816 815 814 811 809 806 801 795 791 788 787 785 784 784 782 780 779 780 783 782 781 781 782 783 784 784 784 784 780 778 774 771 768 766 763 762 761 759 761 762 761 761 762 762 762 760 762 762 762 761 761 761 760 760 758 755 752 749 744 740 735 733 732 733 734 737 737 735 735 736 734 733 730 729 729 730 729 730 730 730 728 727 727 728 725 724 722 720 720 720 718 718 718 716 716 716 715 714 714 713 713 711 708 707 708 709 710 709 708 708 706 704 704 702 700 696 690 687 685 684 681 681 681 681 682 684 685 689 692 693 695 696 696 698 697 696 696 694 691 692 694 694 693 693 691 690 688 688 688 686 685 685 683 683 682 679 677 673 670 670 668 666 667 665 663 662 662 662 660 663 662 659 656 653 651 648 647 645 645 643 643 643 643 642 640 640 639 638 639 639 636 634 632 630 629 626 626 622 619 615 613 613 612 612 612 615 614 611 603 597 591 589 587 582 577 572 567 564 559 554 551 551 552 554 555 554 554 553 552 550 549 550 550 547 544 543 542 544 544 542 542 541 542 543 542 542 542 539 538 536 536 537 536 535 533 532 532 532 533 533 532 532 530 528 527 526 523 520 519 520 519 517 516 514 513 510 506 503 503 506 502 501 501 501 500 498 496 496 496 496 495 496 497 497 495 492 491 491 491 491 491 489 486 485 481 480 478 477 476 474 470 470 470 469 469 468 469 470 470 468 468 469 469 470 470 470 470 469 468 468 468 468 466 463 462 460 459 458 460 462 462 460 458 458 458 460 460 458 457 455 453 449 447 446 445 446 449 448 442 438 439 439 439 438 437 436 436 437 437 437 436 435 434 435 434 433 432 433 432 432 432 430 431 430 429 427 427 427 429 431 429 428 428 427 425 423 424 423 422 423 425 424 422 422 420 420 420 420 423 424 425 425 426 425 423 423 423 422 421 420 422 423 421 421 420 420 421 421 420 418 418 418 418 420 420 421 420 421 420 419 420 420 421 421 420 420 419 420 420 419 420 420 420 419 419 419 419 418 417 416 413 420 419 419 419 420 419 419 417 416 415 414 415 416 414 415 413 413 411 411 411 413 415 415 416 415 417 416 416 417 416 416 417 418 418 419 418 417 418 417 416 413 413 412 413 413 413 415 416 417 418 418 418 417 422 425 421 417 417 418 420 421 421 420 417 416 416 416 420 420 422 422 421 420 420 421 423 423 428 434 432 435 438 437 439 438 440 440 440 439 437 434 433 434 438 437 438 437 442 443 445 446 445 443 442 441 440 440 439 436 437 438 439 442 443 442 442 443 442 443 443 444 440 444 446 448 448 446 445 443 440 438 438 441 442 444 447 447 446 447 445 444 445 447 442 438 443 444 446 449 449 448 446 444 449 452 453 455 454 454 455 454 453 452 451 449 452 453 455 457 460 461 461 460 460 457 456 455 457 454 454 461 463 464 462 461 461 461 461 463 466 468 468 467 469 468 469 472 475 477 476 476 478 477 475 473 472 474 473 473 472 474 474 475 476 476 480 481 482 483 483 483 483 486 489 488 490 492 493 494 495 495 496 493 493 493 498 500 500 502 500 503 505 507 510 512 519 521 527 539 541 543 545 550 554 555 565 567 568 570 576 578 579 581 583 585 586 595 602 607 611 615 619 623 625 629 634 638 641 643 645 647 647 646 644 641 640 639 637 636 637 638 640 640 638 636 633 630 627 626 622 620 618 616 615 616 618 622 624 627 630 633 631 628 626 624 621 616 616 617 618 620 622 626 632 638 639 639 636 633 629 626 626 627 626 625 624 624 627 629 632 633 630 630 631 631 631 630 631 634 635 638 640 641 640 641 642 641 641 641 642 642 641 642 643 643 644 644 644 644 645 647 647 648 649 649 648 648 648 648 650 653 655 654 653 655 656 657 657 658 658 660 662 663 664 664 663 663 663 663 665 665 665 666 666 667 667 667 667 667 670 670 670 671 672 672 671 671 672 672 672 672 671 673 675 678 680 683 684 684 684 684 684 686 688 692 696 695 695 693 692 690 687 684 681 676 675 673 671 669 667 662 660 657 654 652 650 649 648 647 645 645 644 644 643 640 640 640 641 640 641 641 640 642 642 641 642 643 641 640 637 633 632 629 628 628 626 624 622 619 619 620 620 619 619 620 618 617 615 613 612 609 607 604 601 598 597 596 594 592 590 592 590 587 584 582 580 580 583 583 583 580 576 572 570 567 564 562 560 558 557 556 561 559 543 541 543 540 539 535 532 529 530 529 529 527 526 522 521 519 518 517 515 515 515 514 511 509 505 504 504 502 502 499 496 492 491 491 489 488 486 484 483 480 480 480 478 477 474 472 471 470 470 471 469 465 461 458 455 455 455 453 452 450 449 447 445 441 439 439 436 435 431 433 433 431 429 427 427 426 427 426 428 429 428 427 427 426 427 428 429 427 426 426 425 426 424 426 428 429 428 427 427 425 424 424 425 424 424 422 423 422 420 420 421 419 420 420 421 419 418 418 418 416 416 417 418 419 420 421 419 420 419 418 418 416 415 413 415 414 413 412 412 411 412 411 411 411 410 413 413 413 414 415 415 413 413 414 414 414 415 413 412 411 410 410 411 413 410 409 408 406 405 403 404 404 403 403 403 402 402 400 399 399 400 399 398 399 401 401 401 401 402 402 402 404 403 401 402 401 399 398 398 396 394 395 394 394 393 393 394 395 394 391 390 389 389 391 392 392 393 393 393 393 393 396 396 392 390 388 390 389 389 389 387 388 389 389 388 387 386 386 387 387 386 384 385 385 385 384 384 384 384 386 388 389 388 388 389 390 391 395 395 397 398 400 402 401 403 404 404 403 402 400 395 390 388 383 380 378 376 373 371 369 368 367 367 369 371 368 365 362 362 362 365 368 369 369 368 367 366 364 362 363 364 367 366 366 364 363 363 363 364 364 365 364 364 363 364 363 363 363 362 362 361 360 361 362 364 363 362 362 362 361 360 358 357 357 357 357 359 360 360 358 359 359 359 359 358 358 358 358 358 359 359 360 360 361 362 361 361 359 358 358 357 358 358 358 357 357 356 357 360 362 362 362 363 364 364 363 361 360 362 361 361 362 360 358 358 358 358 356 355 355 355 355 354 355 355 354 354 354 353 351 351 351 351 350 349 348 347 345 343 343 343 343 343 340 342 342 343 343 343 342 342 341 342 340 340 339 341 341 342 342 342 340 339 338 339 338 339 339 339 339 340 341 342 343 344 344 346 346 346 347 350 351 351 350 352 353 354 354 352 350 350 350 350 351 352 351 352 352 353 352 351 345 342 340 339 348 348 351 349 349 349 346 344 345 344 346 348 348 347 345 339 337 338 340 340 340 342 342 342 339 336 334 333 333 334 329 331 331 327 324 320 318 317 322 324 324 325 323 321 319 319 319 317 315 315 315 313 310 312 314 318 326 330 328 328 328 324 323 322 322 322 322 321 321 320 321 323 325 326 321 323 327 328 329 330 330 332 335 337 335 335 331 331 333 333 337 339 343 343 344 346 346 349 352 354 356 364 367 367 364 355 355 356 355 353 353 350 349 348 347 348 348 347 345 345 345 344 343 340 340 339 337 336 336 336 335 335 333 331 329 327 324 325 327 329 330 332 334 336 337 338 340 340 342 344 346 347 348 349 349 351 352 355 356 357 358 357 355 352 351 350 349 349 348 347 346 345 343 343 345 344 344 345 345 346 347 344 343 341 340 337 337 336 334 331 328 327 326 325 327 328 328 329 330 329 329 330 329 329 330 328 327 327 325 325 325 325 324 323 322 321 320 319 317 315 315 317 317 316 317 318 318 318 317 318 318 319 321 321 320 320 321 322 321 321 320 319 318 317 317 318 318 316 317 317 318 318 318 319 319 320 320 320 320 320 321 322 323 323 322 320 319 318 316 316 316 317 317 317 315 316 315 316 316 317 315 316 316 316 317 319 320 322 324 325 326 325 323 320 318 317 316 315 315 316 315 314 312 310 309 309 307 311 309 308 308 307 306 305 303 303 302 303 303 302 301 301 301 300 299 298 297 296 295 296 297 299 298 295 294 297 296 296 298 299 295 296 296 296 296 295 295 294 294 293 293 291 290 291 291 292 293 295 295 295 295 297 297 296 296 295 297 297 295 294 292 292 291 292 291 290 290 290 291 292 292 294 293 291 290 290 288 286 286 286 285 284 284 284 284 285 286 283 281 282 282 279 279 278 276 273 271 269 266 262 260 259 257 257 256 256 254 254 253 253 251 251 249 248 248 248 249 250 249 248 248 247 246 246 245 245 244 244 242 241 240 241 241 241 242 243 245 245 248 248 248 247 247 247 247 245 243 243 241 241 240 240 241 243 243 243 245 247 246 244 247 248 247 247 245 245 244 243 241 241 242 245 247 246 244 244 244 245 248 249 253 254 254 256 255 254 253 253 251 249 247 245 242 239 238 235 233 232 231 232 232 232 231 230 231 231 233 233 233 231 232 231 229 231 231 231 231 229 229 230 231 231 233 233 233 233 232 231 232 232 233 234 235 233 234 232 233 231 229 228 228 228 229 229 229 228 228 228 227 226 227 227 228 228 228 228 227 226 224 223 223 223 223 224 224 224 223 221 219 218 217 216 215 216 217 218 218 217 218 218 218 218 219 219 219 219 221 220 220 221 222 224 224 226 226 226 228 227 227 227 227 227 227 227 227 226 225 227 228 229 230 229 228 227 225 227 229 231 233 233 232 230 231 230 232 233 236 236 236 236 235 236 232 236 238 239 238 237 236 238 238 238 239 239 240 241 243 244 247 248 248 247 248 246 243 243 242 239 237 234 232 230 227 227 225 225 222 219 216 218 218 218 219 219 218 219 218 218 218 218 217 217 216 216 216 216 216 217 218 219 219 219 218 218 217 217 217 217 216 217 218 220 220 219 218 215 213 212 212 210 212 213 210 209 210 210 209 212 213 215 216 218 218 219 219 219 218 217 215 214 213 217 221 221 220 218 216 215 220 221 219 218 217 216 217 216 217 216 217 217 217 218 219 220 221 219 218 220 221 222 222 221 220 217 216 215 215 214 213 214 213 212 211 209 205 203 201 198 197 195 193 189 187 186 185 185 183 183 182 179 173 170 171 168 168 167 167 167 166 165 165 168 171 173 174 175 174 172 168 164 164 166 166 164 163 161 164 168 166 164 164 162 161 166 165 166 166 166 166 166 166 165 164 164 162 162 163 161 161 164 164 168 168 169 169 168 168 168 169 169 169 170 171 171 171 170 169 170 171 172 172 173 174 168 168 171 171 170 169 169 168 169 168 172 171 171 174 173 171 170 170 170 170 169 164 162 162 162 167 169 169 169 167 165 166 165 165 163 167 168 167 166 163 163 163 164 162 166 169 171 171 170 171 169 167 166 166 164 165 164 163 163 164 163 165 166 167 169 170 170 168 169 169 170 169 169 169 169 167 166 167 166 164 162 165 165 167 167 167 166 167 167 168 171 169 168 165 166 166 167 170 172 174 174 173 172 173 174 172 171 169 169 169 168 166 165 164 165 165 168 169 170 171 172 174 174 174 172 172 170 170 169 168 167 166 166 165 166 166 166 166 165 167 166 165 163 165 163 161 161 161 163 165 166 168 168 168 166 165 165 166 166 167 167 167 169 169 169 168 166 166 167 165 164 163 162 162 162 161 160 164 163 162 162 161 161 160 160 162 163 165 164 164 165 167 167 167 167 166 168 171 171 171 170 172 172 172 173 172 169 166 170 167 166 168 172 174 176 179 180 181 182 185 184 181 177 166 166 166 166 167 167 167