9 7 7 13 21 27 33 40 47 55 64 73 84 94 104 112 119 118 118 119 121 129 144 154 167 179 191 200 209 219 230 242 256 262 274 287 300 314 318 326 337 346 357 368 379 393 406 410 422 430 444 457 467 474 480 490 495 503 510 528 535 533 535 540 546 554 562 571 580 588 595 603 611 615 619 627 639 645 652 660 666 673 679 683 685 687 692 697 702 709 714 718 723 728 734 741 745 750 755 760 765 770 775 781 785 784 789 798 804 811 814 819 826 831 835 840 844 850 851 849 851 856 858 861 862 864 867 869 871 873 875 878 880 882 884 886 889 893 896 899 902 904 910 915 922 930 937 942 944 948 951 953 959 966 973 973 975 978 984 987 990 994 999 1002 1006 1010 1010 1013 1018 1023 1025 1029 1031 1033 1033 1033 1032 1035 1036 1037 1045 1044 1046 1047 1048 1046 1045 1050 1043 1041 1043 1039 1033 1022 1016 1015 1011 1002 994 986 981 977 970 970 965 963 953 943 938 933 926 920 914 907 905 902 903 900 891 885 881 875 868 862 856 857 859 852 841 835 827 823 831 829 832 828 824 822 812 804 799 797 812 821 829 834 845 850 850 847 846 846 837 835 835 833 829 821 823 817 810 805 812 815 821 824 836 832 840 841 839 842 844 841 844 844 838 841 848 851 854 852 850 845 839 846 852 861 869 879 887 898 909 914 919 920 913 906 909 910 904 912 919 924 921 924 925 921 922 917 915 915 912 905 897 891 888 881 881 880 880 867 861 854 845 838 829 819 812 808 807 812 809 802 801 798 789 781 775 776 770 760 750 746 740 731 725 717 705 702 694 686 681 672 677 681 688 682 670 659 649 637 622 602 581 562 555 556 556 556 556 554 554 555 558 556 555 555 560 561 559 560 563 565 566 569 572 570 571 571 571 569 569 568 565 565 564 563 563 562 561 563 562 560 561 561 560 573 582 586 596 603 607 608 612 622 636 648 657 668 672 677 684 692 698 706 713 724 729 736 743 746 755 763 773 771 775 781 797 807 820 831 838 839 839 836 834 833 837 836 833 837 833 826 822 820 824 824 825 830 838 833 836 832 829 829 829 831 832 831 832 836 837 838 838 839 841 843 845 846 851 850 849 849 848 848 842 838 835 836 830 832 829 820 817 810 810 811 811 812 813 811 806 803 801 801 797 794 792 790 787 785 783 781 782 782 780 778 777 772 769 766 764 759 759 758 757 758 756 757 765 771 768 761 758 762 762 764 763 762 767 767 771 771 771 773 775 777 781 781 784 790 794 796 798 798 799 803 807 814 816 823 826 832 834 838 842 849 852 857 862 866 868 873 877 881 880 878 876 872 871 870 869 869 875 869 861 854 848 845 841 833 830 825 825 828 829 830 829 828 827 826 827 823 821 817 813 808 807 805 805 804 803 800 798 787 780 773 767 766 763 755 750 746 748 747 746 738 738 739 751 766 767 760 758 759 758 754 758 761 759 756 756 754 751 737 726 726 723 713 704 695 681 683 687 682 680 676 671 667 665 659 654 651 648 636 632 629 627 626 625 618 612 609 606 602 597 593 592 590 586 583 581 579 578 577 574 573 573 570 570 569 569 569 568 569 570 573 575 576 578 580 581 583 584 589 592 593 594 594 599 604 607 609 611 617 623 627 630 631 633 636 642 653 655 657 664 669 670 672 678 682 685 691 685 677 690 701 706 719 724 730 740 750 751 750 756 766 774 777 778 779 779 773 768 763 753 755 755 754 753 751 748 747 747 747 747 749 754 762 766 768 774 789 800 803 805 805 804 803 800 794 788 784 786 788 791 792 787 777 763 757 756 754 748 734 728 716 705 705 711 713 710 708 707 708 712 715 726 737 752 761 764 768 776 786 793 797 808 816 816 807 796 787 778 764 757 754 749 738 727 720 717 717 714 709 715 702 699 697 696 696 694 692 689 685 683 680 677 673 671 668 666 664 662 661 659 657 656 655 653 654 655 657 659 659 658 657 659 655 656 656 657 659 662 659 658 656 655 656 656 657 656 655 654 651 652 649 645 644 645 645 644 644 642 642 639 639 638 637 636 636 637 647 654 667 673 687 699 712 718 722 726 736 748 747 750 748 743 744 734 729 725 718 712 704 696 695 695 696 695 696 687 688 691 696 699 701 705 705 704 711 717 720 719 718 721 720 724 724 726 727 732 730 732 733 731 731 734 734 739 746 752 760 769 778 787 794 801 809 818 827 835 843 849 853 850 848 852 855 856 861 864 864 864 870 877 879 877 880 888 895 904 907 908 913 913 913 916 920 923 930 935 932 936 938 940 941 944 944 947 944 951 956 960 960 956 960 960 959 958 958 956 957 955 953 951 951 950 950 950 947 952 964 976 980 982 985 992 986 978 968 959 950 935 927 915 905 895 886 872 864 854 841 827 815 802 790 780 767 754 745 737 729 720 711 705 702 696 697 699 709 721 731 739 752 762 777 784 792 797 803 808 807 816 816 820 823 831 835 843 850 861 866 874 883 887 898 906 914 916 915 915 910 909 916 904 896 893 884 878 869 862 853 848 846 843 846 848 841 835 824 825 825 821 819 824 827 827 828 826 831 824 823 822 815 802 789 776 762 750 743 744 736 733 721 711 697 687 683 674 664 651 644 643 647 650 648 646 655 655 660 663 674 689 707 723 736 741 753 766 781 798 814 826 833 839 847 846 841 829 826 820 813 804 791 784 784 780 773 775 778 780 778 778 774 780 791 796 802 814 822 831 835 832 830 831 828 824 818 815 809 800 797 795 790 786 787 787 785 786 786 790 787 793 797 794 795 795 796 800 803 804 798 794 790 788 785 786 783 787 791 795 802 804 789 770 766 766 764 764 763 761 759 756 759 759 758 761 764 768 767 767 769 766 768 771 774 776 778 777 777 776 779 786 792 786 779 777 777 775 776 775 773 767 760 758 759 757 751 743 740 740 739 732 729 722 719 717 709 698 682 670 658 647 637 626 617 608 596 584 577 565 553 540 533 526 517 513 512 510 507 507 503 500 497 494 493 493 491 488 487 485 481 478 476 471 469 466 464 464 464 463 464 463 462 461 456 457 458 456 455 455 456 456 456 456 456 455 456 456 456 456 455 456 456 456 456 456 455 456 459 455