498 501 500 494 492 491 490 491 492 495 494 495 495 495 496 495 495 500 504 504 504 504 505 504 505 505 505 505 506 500 497 496 497 498 497 497 495 495 493 496 493 494 493 493 494 491 491 494 501 496 498 502 503 498 494 492 492 491 491 492 494 495 494 495 494 494 494 495 496 495 496 498 502 505 507 505 505 505 504 506 506 505 504 506 509 511 510 509 507 507 507 508 507 508 507 510 511 510 511 512 513 511 513 513 515 513 513 516 517 527 537 528 516 510 504 502 503 503 504 504 504 503 503 504 503 504 507 512 508 511 511 513 514 516 516 511 511 513 514 515 514 515 518 524 523 520 519 520 522 523 527 537 538 537 535 536 534 538 537 539 540 541 540 541 546 546 548 555 558 557 557 555 556 554 557 560 562 562 563 562 565 573 580 585 581 587 593 590 594 607 616 624 637 641 640 641 642 643 642 643 647 645 651 650 651 650 648 653 639 636 643 649 633 608 588 580 576 576 577 577 578 579 580 579 579 582 586 589 590 592 593 595 596 595 596 597 599 600 601 601 603 602 603 604 605 605 608 616 614 611 611 611 612 613 613 612 614 613 614 615 615 620 628 632 635 641 649 661 666 667 666 667 667 670 675 675 674 677 675 680 685 678 682 667 649 640 639 640 641 642 641 641 641 642 644 645 644 644 647 649 651 652 652 655 657 658 662 660 660 661 662 666 667 670 670 672 676 679 682 678 678 679 681 679 679 677 679 681 683 686 689 692 694 698 701 704 705 706 706 707 707 708 710 712 713 715 715 717 718 720 722 723 723 726 725 730 731 730 731 734 738 736 736 735 736 737 737 737 737 738 740 740 746 746 749 751 749 751 751 750 750 753 760 765 768 770 771 767 768 768 762 768 775 766 757 753 752 750 750 749 747 748 748 749 747 749 750 754 755 757 759 761 763 765 766 767 768 768 770 773 780 775 773 773 772 774 774 774 772 773 775 776 773 774 775 776 776 774 774 773 771 775 775 773 773 775 775 775 775 776 777 777 778 779 779 781 785 787 790 790 788 784 787 786 783 779 781 784 786 791 793 793 801 811 816 820 824 832 833 833 836 828 820 817 820 821 822 818 816 817 817 818 820 820 823 828 828 834 839 828 836 844 844 853 867 872 881 885 900 896 903 907 894 893 895 894 887 873 872 869 868 873 877 873 876 883 887 884 884 892 889 894 898 906 909 911 914 911 903 900 898 899 900 902 907 905 900 894 890 883 879 878 878 878 875 872 874 868 868 873 881 882 881 878 881 889 893 891 889 888 889 885 880 882 893 892 884 881 877 884 886 887 875 875 874 874 872 868 867 865 866 866 866 866 866 867 867 868 868 865 864 864 862 862 861 860 859 859 862 862 862 861 858 855 854 856 855 852 851 849 848 848 848 848 846 848 848 846 840 839 838 837 838 838 839 843 842 839 838 836 834 833 837 837 833 829 827 829 830 830 828 826 825 824 824 824 823 823 824 826 825 824 823 823 825 830 825 828 830 829 827 827 828 830 834 839 845 845 847 848 849 848 846 846 848 850 848 842 840 840 841 844 850 850 843 839 837 839 843 848 850 854 855 855 857 863 870 879 882 885 888 892 896 901 905 909 913 917 919 918 917 916 913 907 898 893 891 888 887 885 884 882 877 877 875 874 877 877 880 876 870 879 886 889 896 901 903 907 907 909 911 914 920 924 932 941 948 943 943 943 944 945 946 948 947 948 949 951 951 950 947 944 946 945 944 943 945 945 945 949 965 966 975 984 996 1006 1016 1024 1035 1043 1047 1053 1071 1071 1063 1062 1062 1063 1062 1060 1059 1059 1064 1062 1059 1058 1058 1056 1053 1049 1051 1056 1061 1054 1050 1045 1038 1025 1017 1008 998 989 981 970 960 956 950 947 958 957 947 951 953 953 950 950 952 966 982 991 1000 1002 1003 993 984 975 968 959 953 943 932 922 912 903 896 889 881 871 862 860 858 857 859 858 858 858 860 861 860 862 864 861 861 859 858 856 854 854 853 853 851 852 851 851 850 851 851 849 848 847 847 847 846 846 846 846 845 845 845 844 844 845 844 843 843 843 843 842 842 843 844 843 850 851 848 846 843 843 846 849 846 845 840 834 831 829 828 829 831 828 826 828 820 819 821 820 821 823 822 821 819 815 812 810 809 798 808 808 810 812 813 812 812 811 809 811 811 813 810 809 809 808 805 812 815 815 810 808 808 806 801 799 799 797 798 803 801 798 796 795 796 797 799 801 803 804 809 806 805 806 805 805 804 803 802 802 801 800 800 799 800 800 798 797 796 795 794 794 793 792 793 794 794 793 794 796 798 801 800 801 802 799 795 794 793 794 794 794 794 797 804 804 798 795 795 794 797 804 812 819 829 840 851 859 869 877 884 893 900 902 901 899 897 900 898 896 901 903 901 896 891 883 874 868 864 866 871 877 879 881 878 877 880 882 885 892 891 883 876 877 882 889 888 889 888 890 892 892 886 881 879 878 881 882 879 874 872 870 866 865 866 866 868 865 864 864 867 874 874 877 882 886 890 892 894 896 902 905 913 918 932 938 938 933 924 919 915 905 902 901 900 902 902 899 902 898 902 901 902 901 888 890 893 894 895 898 901 902 903 916 909 908 912 923 925 931 938 947 954 962 972 987 1002 1013 1016 1022 1026 1018 1015 1011 990 974 965 954 946 937 930 920 911 894 878 869 862 857 856 855 856 849 852 847 833 823 826 823 813 815 811 810 807 805 798 787 771 753 743 738 734 733 731 735 744 748 745 741 743 749 748 747 751 748 738 727 725 727 729 727 723 721 722 724 727 729 732 729 726 727 739 734 727 726 727 725 729 733 738 743 742 746 745 746 752 749 743 745 745 746 748 749 750 746 729 724 719 720 725 732 736 743 742 732 733 735 743 762 755 757 755 757 755 758 760 758 752 749 748 747 749 753 751 757 754 752 743 739 740 744 746 739 720 715 713 711 714 717 718 719 715 712 709 709 710 712 712 714 712 706 707 709 707 703 704 705 707 708 706 706 704 703 708 707 707 708 707 706 703 703 702 701 701 701 703 701 694 690 695 696 701 694 691 695 696 696 702 701 701 700 702 705 703 701 700 700 697 695 693 693 693 692 692 692 692 693 692 689 684 677 672 668 666 665 665 663 666 667 668 670 669 666 665 663 663 663 662 661 661 660 660 660 662 660 658 666 677 681 683 686 692 701 701 696 696 699 698 699 698 695 693 695 697 698 699 700 698 694 688 692 698 714 717 723 739 745 747 749 747 756 766 777 794 815 832 851 860 866 866 862 861 856 866 883 892 882 869 876 882 880 872 859 837 816 808 793 789 787 784 780 763 753 747 743 740 738 737 741 738 735 735 738 736 735 737 742 742 743 745 754 766 780 800 814 821 828 835 839 849 862 866 852 845 847 846 840 834 828 828 831 822 813 795 789 802 813 815 827 828 820 816 807 811 808 800 799 796 796 794 787 783 780 769 751 732 719 712 708 700 696 694 693 699 711 725 744 743 740 740 740 737 736 735 733 733 730 724 718 712 700 690 680 668 662 654 650 649 647 645 643 640 640 638 636 635 633 631 630 630 629 631 634 638 642 643 642 643 644 643 642 640 645 661 680 679 683 684 680 676 680 677 677 675 676 674 670 666 670 666 667 668 666 659 646 638 632 630 621 616 615 613 612 614 616 617 617 615 613 610 614 610 605 603 604 604 604 603 601 600 598 597 596 595 596 594 594 593 592 592 592 590 589 588 589 587 587 588 585 583 578 577 578 580 585 600 621 641 644 640 632 646 651 651 655 651 645 646 646 644 644 644 642 641 640 639 636 632 624 615 605 596 589 579 572 569 568 570 570 567 569 570 567 567 567 565 571 568 565 561 560 557 554 556 561 562 561 564 554 558 555 551 550 549 547 544 544 545 545 546 543 540 542 538 535 534 539 541 539 526 529 537 545 544 535 526 525 525 523 526 522 525 523 521 520 516 515 517 530 546 556 573 593 578 554 563 566 570 573 571 569 573 574 571 567 563 564 557 560 576 590 586 568 555 550 537 525 519 520 521 521 524 526 524 521 520 517 517 521 532 539 546 531 521 528 534 540 548 555 566 580 587 585 584 584 580 580 583 584 583 577 571 554 538 528 517 510 506 505 502 502 497 490 488 491 494 501 506 511 515 520 528 535 550 560 563 561 551 538 528 521 515 512 509 508 508 505 499 498 498 495 494 496 493 493 493 492 492 495 497 505 500 500 498 495 495 496 497 496