542 544 545 544 545 545 544 545 544 543 543 543 541 540 548 547 547 547 548 548 549 551 551 554 553 553 554 554 554 556 556 557 556 557 558 558 557 557 557 557 556 558 556 553 553 553 550 546 544 544 544 538 538 539 539 540 540 539 539 540 536 536 537 535 534 534 533 533 534 535 535 533 534 533 534 535 535 534 534 535 536 535 534 533 533 532 532 530 529 529 529 528 528 529 529 530 530 531 532 534 534 534 534 534 535 537 538 540 539 539 539 538 538 537 537 537 537 538 539 539 540 538 539 540 540 541 543 544 546 549 551 551 553 554 554 553 553 553 553 553 556 555 554 555 555 556 557 559 562 563 564 564 563 562 562 559 558 558 557 557 557 556 555 555 554 554 553 554 553 553 552 550 549 548 546 544 543 541 540 538 535 533 532 531 534 535 537 537 536 535 533 530 530 529 529 528 529 528 528 529 530 531 533 535 537 539 538 538 537 536 534 531 529 523 522 518 515 514 518 518 517 517 517 517 516 516 516 516 516 516 518 519 518 521 518 517 516 517 516 516 521 522 524 524 526 526 525 526 527 526 527 528 529 528 529 530 532 532 532 533 533 534 535 536 537 537 540 543 544 546 548 549 551 552 554 555 555 556 557 559 560 561 561 561 561 562 564 566 566 568 568 570 571 573 573 575 575 577 577 577 579 580 581 582 582 582 582 583 584 583 584 585 584 582 584 584 585 586 587 587 586 586 586 586 586 584 584 583 583 581 580 581 583 584 585 588 591 590 590 593 591 591 594 596 597 598 597 600 603 605 608 610 610 613 614 617 617 617 618 619 619 621 623 624 626 628 630 632 634 634 636 636 638 640 641 643 645 647 650 652 652 653 656 659 661 664 666 666 665 666 668 670 672 674 675 676 676 677 679 680 683 684 686 689 691 691 693 695 697 700 701 700 700 699 697 695 694 692 692 691 691 690 690 691 689 688 685 682 681 679 678 679 678 679 679 679 679 679 678 677 677 677 677 677 678 681 681 680 679 679 677 676 675 675 675 676 675 674 674 674 672 672 673 673 673 673 673 673 673 674 673 673 672 671 670 669 669 670 670 670 669 667 668 668 671 672 672 671 671 672 671 672 672 672 673 674 674 675 675 675 676 678 680 679 679 681 681 679 680 679 680 681 679 680 679 678 679 680 681 682 684 688 689 690 691 694 694 696 697 698 701 703 703 704 705 705 707 708 707 708 709 710 711 712 713 714 717 720 722 723 724 724 726 726 727 729 731 742 743 743 743 745 745 746 747 749 751 753 755 754 754 755 754 751 752 755 756 756 759 761 760 763 766 768 769 772 773 776 777 777 779 778 779 783 783 783 784 787 788 792 796 795 797 799 804 805 810 811 813 814 814 816 819 821 828 829 831 830 831 834 837 843 843 843 842 847 849 853 854 855 856 858 859 859 860 866 873 874 873 873 874 875 877 879 883 885 885 885 888 889 892 893 895 897 897 899 900 901 901 902 901 904 905 908 909 908 908 905 906 907 909 911 912 911 912 913 916 919 922 925 927 929 930 928 928 926 924 924 923 925 921 920 918 916 915 915 914 912 911 910 911 912 912 909 903 902 902 900 898 899 899 897 894 894 894 890 887 885 882 880 879 878 877 876 873 871 868 867 866 866 865 865 864 865 866 866 866 865 863 863 863 863 860 859 857 856 855 853 854 853 853 855 854 855 856 856 855 856 853 850 849 849 848 847 845 846 847 847 846 847 848 848 849 849 849 850 849 848 848 847 846 845 844 844 845 847 848 848 849 850 850 852 851 851 852 853 855 857 858 858 858 856 856 854 854 854 854 854 856 856 856 855 855 856 851 851 850 861 860 851 851 853 855 855 855 854 853 852 853 855 852 852 853 853 853 853 852 852 854 858 861 862 863 864 866 867 874 874 873 875 875 870 865 869 871 870 870 875 878 877 878 879 878 879 878 879 880 885 884 886 889 889 889 889 890 890 889 889 892 892 894 894 895 899 900 904 903 904 904 909 907 907 908 914 915 913 919 920 919 920 920 920 916 913 910 913 913 917 918 919 919 920 920 919 920 919 920 919 922 919 922 921 921 918 917 918 917 917 910 910 916 923 924 924 924 923 923 924 926 925 926 924 924 923 924 923 922 923 922 923 916 913 910 909 906 904 903 904 904 905 902 900 896 895 895 893 895 892 891 889 887 883 883 882 878 877 877 877 878 877 876 875 875 876 877 879 880 880 880 878 881 884 882 881 882 880 881 878 878 879 878 880 882 882 881 882 880 880 878 875 876 875 874 873 872 871 870 869 869 873 874 871 873 872 871 867 868 867 865 865 864 860 860 859 856 852 853 854 855 855 855 854 854 855 853 852 853 852 855 855 854 856 856 858 857 856 858 859 860 854 855 851 853 854 853 854 854 856 857 858 861 862 863 862 861 862 862 862 862 862 866 865 866 871 873 873 874 875 871 878 878 879 880 881 881 880 880 880 882 883 879 880 881 877 872 872 873 873 872 870 867 865 863 864 861 854 854 855 856 854 855 854 854 855 861 862 859 861 863 871 874 876 877 878 877 878 879 881 883 885 887 886 887 887 886 887 889 891 891 892 892 894 895 897 899 899 898 894 894 894 892 893 895 894 893 896 895 894 892 892 892 891 892 892 890 891 889 887 886 887 887 886 885 886 886 883 880 878 877 877 874 871 870 871 870 866 864 862 860 858 858 856 855 851 847 846 843 841 840 838 839 838 839 841 843 846 848 848 850 850 850 853 854 856 857 855 855 856 850 849 847 845 844 843 842 843 841 838 838 837 834 833 832 833 831 830 830 828 828 828 827 831 834 837 838 840 841 845 847 848 848 849 854 854 856 857 857 861 865 866 867 869 865 866 866 867 866 866 866 864 862 862 859 858 858 856 854 854 854 852 850 848 843 839 836 835 831 827 822 818 817 817 816 816 814 815 814 814 815 812 807 807 806 804 802 801 802 803 803 802 801 802 802 801 801 800 800 799 802 804 806 808 810 812 811 812 811 811 809 806 806 805 803 800 801 799 798 795 794 794 793 794 789 788 787 785 780 780 777 776 772 769 771 767 762 756 753 749 750 751 753 752 753 753 752 751 750 749 749 748 747 745 745 743 742 743 743 743 741 742 741 742 740 736 737 737 738 739 737 738 738 737 732 732 732 730 728 727 725 722 718 715 714 710 709 708 704 704 702 701 700 697 698 698 698 694 692 693 692 688 688 685 682 680 678 676 673 671 670 668 665 663 660 657 655 655 653 653 652 652 648 643 643 637 635 634 631 627 624 620 616 614 611 609 606 603 600 600 598 593 592 590 586 584 584 582 580 578 575 569 566 565 564 561 559 555 552 552 551 550 548 548 544 541 539 535 531 528 526 525 526 524 520 518 515 512 511 510 510 509 510 510 507 507 508 507 511 514 514 515 516 516 515 514 513 507 506 506 507 507 507 507 507 507 508 508 507 508 509 508 509 508 507 508 507 504 502 502 504 508 509 512 513 518 520 519 523 526 525 529 534 536 540 541 546 548 552 556 559 562 565 570 574 578 580 584 586 589 593 596 599 606 612 615 616 620 625 629 633 634 634 632 629 627 622 619 616 614 611 608 603 601 598 593 590 585 584 583 585 587 590 595 597 600 603 606 604 603 603 601 597 590 587 584 583 580 577 575 573 568 564 560 558 554 554 555 558 562 562 562 565 566 569 571 576 579 580 582 585 586 588 588 593 594 599 601 604 607 611 615 617 619 619 620 621 622 624 624 624 626 629 632 636 639 642 646 648 653 655 657 662 667 670 674 678 680 683 686 691 695 698 703 707 711 713 716 718 722 724 726 730 731 731 736 739 743 748 748 750 753 753 756 758 759 760 760 762 762 763 764 764 764 763 764 764 765 766 767 767 769 770 771 772 771 773 773 772 774 773 776 776 776 777 777 778 780 781 782 783 786 786 785 788 789 790 793 794 796 797 800 801 803 804 806 807 807 808 808 809 808 807 806 806 805 803 802 803 803 806 808 810 805 804 804 805 801 798 794 789 786 784 779 776 775 773 771 770 769 768 767 764 760 758 756 754 751 747 745 741 738 735 731 727 725 724 720 716 712 708 703 699 695 692 686 683 682 682 682 684 685 687 688 689 690 689 687 686 684 682 678 676 673 669 668 664 663 662 660 655 651 650 648 641 639 638 636 634 631 630 627 625 624 620 620 618 616 615 615 613 611 609 607 607 606 606 606 604 603 602 602 602 600 599 597 597 597 597 597 596 596 596 595 595 593 592 591 591 591 589 590 591 591 592 593 595 596 597 600 602 604 605 607 608 609 609 609 609 609 609 609 610 610 609 611 610 609 609 609 608 607 606 605 602 599 597 596 594 592 588 586 583 582 579 578 575 572 570 569 567 565 563 561 557 553 553 550 550 549 547 546 546 546 547 547 548 548 548 549 551 552 554 553 551 552 554 553 553 551 547 548 549 549 548 548 544 543 541 542 538 537 537 536 536 536 536 536 536 535 535 534 535 534 534 535 534 534 533 531 531 528 527 526 526 523 522 520 517 516 514 513 513 515 514 514 514 513 511 511 510 510 509 509 507 506 506 505 505 504 505 505 504 503 503 505 504 503 504 504 503 503 504 507 508 509 512 515 515 516 516 514 514 514 513 515 516 517 518 519 519 520 521 522 524 525 526 527 527 529 532 532 532 534 535 535 535 536 537 538 539 538 536 536 537 536 535 536 538 538 540 542 542 542 544 544 543 544 546 547 547 549 552 552 553 554 555 555 556 557 556 559 561 562 565 566 567 567 567 567 567 566 567 568 568 569 569 569 569 570 571 572 571 572 573 574 577 579 581 580 580 579 578 579 578 577 579 580 581 583 583 583 583 584 586 587 589 590 591 592 593 594 594 594 597 597 597 597 597 598 597 598 599 601 600 600 599 597 598 597 596 595 596 596 595 595 596 597 598 598 600 599 600 600 601 602 602 602 603 603 605 606 605 606 608 609 610 610 610 611 612 614 615 618 618 621 623 625 626 626 625 625 623 626 623 621 621 619 617 616 615 616 619 620 621 622 622 623 624 627 625 627 629 629 634 634 638 641 641 646 647 650 651 653 655 656 660 663 667 669 672 673 673 676 676 682 684 685 688 690 689 690 692 691 694 696 703 708 710 714 717 718 722 731 733 735 737 738 739 741 744 747 748 751 752 754 754 755 759 764 765 768 770 773 775 778 779 782 783 783 782 780 777 775 772 773 773 769 769 768 767 765 766 765 764 763 762 762 761 758 756 754 752 752 753 750 751 752 752 750 749 748 745 746 745 745 743 737 737 735 735 733 733 727 724 723 719 719 721 722 720 719 719 718 717 714 711 711 713 707 708 704 701 701 699 697 697 696 696 689 687 684 683 684 683 683 683 682 681 679 676 674 674 672 671 669 669 669 664 661 661 661 657 657 659 658 658 658 657 654 652 650 647 644 642 639 639 635 632 630 630 628 625 624 621 620 620 619 619 618 617 616 616 616 615 614 614 611 610 609 609 603 604 602 599 597 596 594 593 591 591 589 587 587 586 587 585 586 584 584 583 582 579 579 578 574 572 569 568 565 566 564 562 560 559 558 555 555 555 555 550 547 546 544 542 538 535 535 536 535 534 535 533 531 531 532 532 532 532 533 534 534 536 532 533 533 534 534 536 536 536 536 537 537 537 535 536 537 537 540 542 544 543 542 540 540 540 540 541 542 542 541 539 538 539 538 539 538 539 539 538 538 540 538 539 539 539 537 536 537 538 538 533 533 535 535 533 529 529 529 529 529 526 525 525 526 525 524 525 524 525 524 524 522 520 518 519 521 523 522 521 517 517 515 514 511 508 505 501 496 494 493 491 489 484 482 481 479 478 474 473 474 473 472 473 473 472 471 469 467 467 464 463 464 465 466 468 469 469 470 470 470 470 469 470 472 470 469 468 469 469 471 470 469 471 471 472 470 470 469 470 473 473 473 473 474 476 479 481 482 482 482 483 484 485 486 487 487 489 492 494 499 502 506 507 510 510 510 508 508 508 509 508 506 506 505 505 505 504 507 508 508 508 508 507 507 508 512 515 516 517 521 523 523 526 530 528 530 532 531 531 527 528 529 527 529 531 534 535 536 538 539 541 542 542 540 537 535 533 532 532 532 531 530 529 531 533 533 533 535 537 540 542 544 542 542 544 544 550 553 553 554 554 553 555 559 560 564 565 568 569 570 570 569 569 570 570 571 571 573 574 573 573 571 570 569 569 568 566 566 564 564 565 564 562 562 564 560 560 560 560 559 560 558 556 555 555 551 549 549 548 548 548 548 552 553 554 555 555 552 553 554 553 554 556 559 559 560 560 561 562 562 562 562 565 567 567 569 569 570 575 579 584 584 587 587 589 591 592 594 594 593 593 594 595 597 598 599 601 600 598 594 590 587 586 587 586 586 585 585 585 584 583 584 585 586 587 588 591 592 596 596 596 594 592 595 596 600 601 602 603 605 604 605 605 605 604 604 605 604 605 606 606 606 607 608 609 609 611 613 615 616 616 616 616 618 618 626 628 627 629 631 629 629 628 628 627 628 629 628 628 628 629 631 631 629 630 628 628 628 628 628 629 630 636 637 637 639 638 639 640 643 650 652 653 656 658 659 661 664 669 671 673 670 673 675 676 676 676 676 676 677 675 676 676 675 679 680 684 688 690 692 695 697 699 702 706 707 709 710 710 711 711 713 713 711 711 718 718 718 717 719 720 723 724 725 726 727 730 734 735 737 738 739 740 741 740 742 743 744 745 745 745 745 744 745 745 746 744 745 744 745 744 745 746 741 740 739 739 740 742 743 743 747 750 752 752 754 754 752 751 751 751 748 749 749 751 752 750 752 751 756 757 760 761 765 768 768 770 770 769 769 769 771 773 773 773 773 776 775 775 775 774 776 776 780 781 780 781 787 788 788 790 793 794 794 796 797 797 798 800 800 799 798 799 799 801 801 804 806 806 803 803 803 803 803 803 803 802 798 797 798 796 796 798 801 800 801 801 800 800 798 797 796 795 793 791 791 788 787 788 788 788 786 785 785 786 788 790 789 789 788 788 786 783 779 778 774 776 776 775 776 776 777 772 768 782 782 782 785 787 788 788 789 790 790 791 794 795 797 798 799 798 795 797 798 800 801 803 806 808 809 812 814 817 818 818 821 823 824 825 826 827 829 830 831 832 834 836 838 840 841 840 841 842 844 843 844 845 846 848 850 852 852 856 857 861 864 866 866 867 869 871 870 871 873 875 877 877 877 874 875 874 874 874 874 875 874 876 878 877 879 879 882 884 885 885 882 880 878 876 876 878 879 879 879 876 877 877 877 878 880 883 885 884 886 887 892 896 897 897 896 897 900 901 901 900 899 901 900 897 898 899 898 897 898 898 898 900 903 904 907 905 903 910 910 910 910 910 909 909 909 909 910 910 911 912 911 911 910 911 910 908 905 904 903 901 899 895 894 890 890 890 891 890 888 890 889 887 885 885 885 887 886 887 886 887 888 886 885 884 884 884 884 884 884 884 887 888 887 888 886 887 888 896 894 895 891 892 894 894 896 898 918 916 917 919 923 924 923 923 923 919 920 919 919 918 918 921 926 927 927 928 932 936 939 937 937 939 942 945 947 947 951 953 956 955 963 967 968 968 972 977 980 979 981 985 986 987 989 993 994 995 994 996 996 999 1000 1003 1004 1005 1005 1005 1006 1006 1007 1007 1008 1007 1008 1009 1009 1012 1014 1014 1014 1013 1015 1015 1016 1016 1017 1017 1018 1020 1021 1019 1019 1021 1021 1019 1021 1023 1024 1025 1025 1025 1026 1027 1029 1031 1032 1033 1032 1034 1037 1037 1038 1041 1045 1045 1046 1046 1046 1047 1048 1048 1048 1049 1047 1049 1046 1045 1041 1039 1039 1038 1036 1036 1031 1030 1029 1030 1030 1029 1026 1025 1024 1024 1023 1022 1020 1017 1014 1010 1007 1005 1002 1000 999 996 993 992 990 988 985 983 980 975 971 969 967 966 963 962 962 960 959 957 956 956 956 956 955 953 954 953 952 951 949 947 945 945 944 943 941 940 940 938 935 932 929 927 925 925 921 919 918 915 915 915 914 912 911 912 911 911 912 913 913 912 911 908 907 903 901 898 895 893 891 889 889 888 886 883 881 876 877 876 877 876 877 877 878 876 877 877 878 877 875 874 869 865 863 860 858 854 849 848 847 844 840 838 838 838 835 833 833 833 833 831 830 826 827 826 825 823 821 819 818 816 814 811 809 807 805 803 802 802 801 800 799 799 795 794 791 788 784 782 780 777 774 771 768 765 760 757 755 753 751 749 748 747 747 746 746 747 747 748 750 751 752 754 754 752 750 748 746 745 743 741 737 734 734 732 729 726 724 722 721 722 721 720 716 714 710 707 705 703 701 699 698 699 696 694 692 691 689 689 688 688 688 687 686 684 684 678 675 674 671 669 668 664 655 654 651 647 643 640 629 627 622 618 616 615 615 613 613 613 612 611 610 609 608 608 607 608 607 610 606 605 600 596 593 592 593 591 587 585 582 581 578 575 572 569 567 566 564 562 560 560 555 555 554 552 550 548 547 547 546 545 544 542 539 538 537 537 536 535 535 535 534 533 531 528 526 524 518 517 513 512 512 513 514 521 524 526 528 529 531 532 532 533 534 536 539 541 541 542 544 545 545 543 541 540 537 535 532 530 528 527 524 521 519 518 517 515 513 510 510 510 509 507 506 506 505 503 501 501 501 501 501 501 500 500 498 497 497 496 498 497 496 496 495 496 497 498 497 497 496 497 498 499 498 498 498 496 497 493 492 489 488 488 488 488 488 488 487 487 484 484 484 484 483 482 482 484 484 487 489 490 491 491 493 493 493 491 491 491 493 491 489 487 485 485 488 488 488 488 488 488 487 489 490 489 491 492 493 497 498 500 501 503 505 507 507 508 509 510 509 508 507 506 503 502 502 503 503 503 503 502 501 503 504 502 502 503 503 503 502 503 503 504 506 506 508 507 505 503 503 503 503 505 505 504 505 507 505 505 505 506 506 506 509 510 512 514 517 516 515 514 513 511 508 505 505 503 502 501 501 501 501 501 501 502 504 504 504 506 507 509 509 510 512 512 513 514 515 515 517 518 519 519 521 523 524 527 535 538 538 537 538 541 543 547 547 547 546 544 543 542 542 543 544 544 545 545 547 547 547 548 548 547 547 550 551 551 551 550 550 549 548 547 547 543 543 542 542 543 544 546 548 549 551 554 556 558 559 563 565 564 566 569 569 568 567 565 560 559 558 554 552 550 547 545 546 545 545 544 543 542 541 541 542 541 540 540 538 535 537 536 535 537 536 537 538 539 539 539 542 543 542 542 539 537 540 541 541 540 541 540 540 540 541 544 545 547 549 551 553 553 554 554 554 554 556 556 556 558 559 558 558 559 560 562 564 566 571 570 572 574 574 574 575 577 576 577 580 579 580 581 582 583 586 589 588 590 591 594 596 595 594 597 596 598 598 600 600 600 600 600 600 600 600 601 602 604 604 603 605 608 611 614 620 625 638 640 641 641 641 640 640 638 638 641 645 646 647 647 648 646 645 644 643 642 641 640 640 637 635 634 632 630 632 633 633 634 635 634 633 633 631 629 629 629 627 627 627 625 621 620 617 616 615 610 609 608 606 605 604 604 604 606 606 606 608 606 609 609 609 607 607 607