126 122 107 101 97 70 152 126 122 113 108 108 110 112 115 118 119 120 120 120 124 127 121 119 121 125 129 127 119 109 101 98 96 95 94 90 89 86 88 86 87 86 82 85 86 90 94 94 98 103 105 103 109 114 119 128 135 142 151 158 157 158 164 166 168 170 173 177 179 182 188 193 194 196 201 201 202 206 211 212 213 216 219 220 224 227 232 239 244 251 254 256 252 250 248 243 237 230 219 207 195 185 168 151 133 116 102 90 79 69 62 59 56 54 53 52 51 53 53 53 52 54 62 73 84 90 99 109 109 95 88 98 97 91 86 78 83 90 98 106 117 118 108 97 87 80 81 83 82 82 83 86 90 91 93 102 107 101 94 98 103 118 126 133 134 139 138 136 142 147 155 162 168 163 158 154 150 142 132 126 123 120 115 119 122 118 115 113 114 109 103 100 98 103 106 105 105 107 109 105 110 119 116 108 114 121 124 118 106 104 110 113 117 118 116 115 112 103 100 99 101 102 102 104 104 103 103 103 102 106 106 108 110 111 118 126 132 134 134 132 127 124 122 123 129 138 140 141 139 137 140 146 150 150 148 144 149 154 159 166 174 181 184 181 173 172 172 173 171 165 171 174 178 183 185 191 200 207 216 221 222 225 228 230 233 235 237 245 252 256 261 267 271 278 283 292 300 304 308 309 311 309 315 325 334 342 350 358 367 371 371 374 383 397 412 423 428 431 428 432 445 457 466 478 489 500 511 520 528 541 554 567 580 595 608 621 631 644 654 665 672 675 676 672 674 673 675 677 680 682 684 682 677 671 664 659 654 648 644 639 640 642 641 635 631 629 629 627 621 615 611 608 609 611 611 613 613 611 607 600 590 593 601 604 603 603 595 588 583 582 577 576 576 576 577 576 575 572 567 561 560 558 556 557 560 561 561 558 551 550 559 565 563 555 549 552 552 553 543 534 544 550 552 552 555 554 555 553 550 546 544 549 547 542 545 547 553 557 558 552 549 549 550 546 546 534 544 544 544 542 541 539 534 529 526 530 533 531 529 527 524 524 522 523 522 523 524 526 529 535 539 537 536 538 540 542 544 552 558 561 565 577 583 586 587 589 592 594 598 606 614 619 620 631 649 665 667 667 669 670 671 673 692 710 724 733 722 706 700 714 727 721 708 707 710 713 715 720 720 718 719 722 723 728 735 746 758 768 778 789 799 801 799 805 809 813 808 811 819 831 841 851 861 866 869 872 875 877 878 880 883 886 888 887 885 883 882 879 877 873 866 855 844 837 833 831 826 824 819 813 803 794 791 796 801 807 809 811 813 814 816 819 819 817 819 826 834 842 843 840 839 842 845 848 851 853 856 859 864 865 867 868 874 878 879 881 885 890 898 902 904 908 914 922 933 944 956 966 978 989 1001 1015 1027 1035 1038 1036 1031 1028 1029 1025 1016 1004 995 989 986 986 993 993 985 973 967 964 963 961 959 957 954 953 953 956 966 968 966 963 962 958 955 956 959 957 967 967 959 951 952 955 950 945 947 951 961 970 980 978 969 979 988 993 994 994 992 991 989 988 985 975 957 944 958 970 976 979 979 979 978 975 973 972 971 969 967 956 949 947 945 943 942 939 943 946 942 936 934 937 937 931 925 916 909 899 891 884 881 879 877 872 868 866 867 866 866 864 863 864 862 861 861 861 862 861 865 865 863 860 857 856 860 864 860 857 854 854 854 857 860 863 862 859 854 855 857 858 854 851 849 848 848 847 847 849 850 852 854 855 853 851 854 859 859 851 847 843 843 837 835 842 841 841 846 845 840 840 839 838 838 838 839 841 837 836 837 837 835 831 832 834 833 832 833 833 834 833 833 829 828 828 828 828 831 831 833 833 834 833 831 833 836 836 836 835 835 837 835 835 844 841 839 840 840 840 838 837 840 839 840 837 839 838 836 838 841 850 854 850 847 845 841 839 839 842 844 845 845 843 844 843 841 843 836 833 830 832 831 829 829 829 831 833 835 829 824 823 822 821 821 819 819 822 822 818 818 819 820 818 818 815 813 811 810 811 810 813 819 818 818 820 818 810 808 812 808 807 804 807 814 810 802 802 802 802 801 802 801 801 800 799 797 796 795 794 796 799 799 797 797 797 796 797 797 797 797 796 793 794 794 792 793 795 795 797 797 797 799 796 797 795 794 797 795 795 792 792 790 788 788 787 786 788 786 785 785 783 784 785 785 787 788 789 787 789 792 794 796 798 804 812 811 808 814 814 808 801 797 799 798 798 797 794 789 787 787 784 784 779 775 774 772 771 771 769 767 767 770 769 770 770 769 767 766 765 763 762 762 762 762 764 769 767 770 771 770 768 768 767 767 768 768 767 767 766 764 764 764 765 764 765 768 769 769 771 770 767 764 761 760 760 763 766 767 762 761 761 761 759 758 758 758 758 758 756 756 754 755 757 758 758 756 755 756 757 759 757 760 766 763 761 757 756 757 757 759 759 757 759 763 775 781 784 779 771 771 776 782 783 791 802 811 816 811 800 788 781 776 776 774 769 768 766 767 767 771 771 770 764 767 770 769 768 774 780 780 769 757 753 751 753 759 765 770 768 759 760 770 764 757 755 753 745 740 737 740 740 743 741 743 741 743 741 745 745 755 758 753 748 743 743 740 740 742 742 743 742 741 746 746 746 745 747 749 749 749 747 746 746 748 747 747 744 738 736 739 743 744 743 746 750 753 753 751 749 749 747 743 736 734 733 735 739 742 744 746 747 750 752 754 756 754 752 750 749 752 754 755 757 757 759 761 762 764 763 760 758 760 763 763 760 757 755 754 756 756 755 757 758 761 763 760 756 754 754 756 758 759 759 757 755 753 751 749 747 745 744 742 742 744 745 746 750 751 755 758 760 761 759 758 759 760 760 760 759 761 763 766 767 769 773 776 778 778 780 775 771 765 762 759 757 758 763 766 768 770 772 767 758 762 776 785 792 794 794 795 793 791 795 806 814 818 821 820 818 814 818 823 830 834 835 832 826 818 807 795 783 769 762 756 749 741 735 728 723 731 744 757 763 765 761 748 735 723 716 718 725 736 745 749 752 751 744 739 730 722 719 714 711 708 709 710 710 709 707 703 695 691 691 692 693 695 698 692 690 688 687 686 687 685 687 688 687 685 684 683 684 684 687 688 689 689 690 688 685 688 683 685 687 689 693 689 687 686 686 685 687 685 684 682 692 691 696 698 698 699 700 702 702 707 707 714 718 721 722 722 723 727 730 732 733 734 733 736 737 741 739 727 728 741 743 749 755 762 766 768 774 768 760 769 772 775 784 782 764 757 770 778 789 796 798 805 813 819 822 830 832 828 826 826 825 818 808 809 809 816 818 813 813 799 783 770 772 781 786 798 811 816 809 803 806 817 827 817 816 824 831 818 808 799 793 802 813 820 822 821 817 807 807 811 810 809 809 813 814 813 817 824 829 837 838 840 840 842 838 843 844 850 858 861 866 869 867 862 857 857 854 856 859 860 859 859 856 857 860 857 858 864 863 861 858 858 857 854 852 851 847 845 844 841 843 842 838 836 834 838 835 830 832 840 840 837 842 839 837 845 852 847 845 847 843 841 843 838 840 834 841 844 839 834 835 827 824 821 817 815 819 824 818 813 815 819 815 803 797 798 794 791 791 792 796 798 803 806 814 824 831 839 842 842 842 842 842 841 841 841 837 837 836 835 832 831 827 824 821 818 817 815 813 815