110 111 110 108 108 116 124 131 149 162 178 193 202 222 231 250 263 274 288 299 310 327 338 349 366 380 391 404 412 425 434 449 456 442 447 462 461 465 468 469 471 470 472 476 484 499 512 523 534 548 563 568 578 589 603 615 628 636 639 642 647 655 669 685 696 705 719 737 756 770 788 798 808 817 820 827 837 831 834 834 836 837 833 828 828 835 842 851 855 860 865 872 878 883 897 913 914 918 933 943 950 954 957 962 966 971 978 986 997 1010 1014 1013 997 976 953 941 936 951 954 950 947 935 921 919 913 904 891 876 859 845 837 827 811 801 794 789 778 764 741 730 725 723 721 717 710 700 692 700 711 716 724 733 743 752 760 763 767 761 749 742 737 727 715 706 702 699 698 704 700 700 700 700 689 681 675 670 679 692 704 714 714 716 716 720 720 723 725 702 693 680 671 661 654 641 624 611 600 586 575 563 553 552 547 540 528 519 511 503 493 490 490 492 491 487 482 479 474 475 472 477 479 478 478 477 474 472 469 462 456 452 452 455 453 452 453 452 454 450 447 442 428 419 411 402 391 375 362 348 335 324 306 291 279 267 249 237 224 214 202 190 175 158 143 136 119 106 94 85 75 67 64 62 53 45 29 18 12 10 11 13 18 16 13 14 10 12 9 12 13 17 16 13 13 19 27 32 40 43 41 43 42 47 51 54 62 58 65 78 86 89 91 91 89 85 94 105 102 105 98 101 105 108 116 126 138 147 157 150 156 154 158 165 170 175 180 172 166 155 154 155 170 182 195 208 223 240 256 275 295 310 323 336 353 379 392 409 432 454 480 485 502 533 555 573 596 616 633 643 649 660 670 679 678 685 691 691 691 693 691 693 708 721 722 732 744 759 772 788 807 818 832 847 855 865 876 884 901 910 919 933 941 949 966 978 994 1015 1039 1060 1075 1075 1076 1077 1078 1078 1090 1091 1087 1094 1100 1096 1088 1081 1079 1079 1082 1089 1083 1067 1051 1035 1026 1026 1021 1033 1039 1026 1025 1028 1029 1020 1004 981 957 938 927 933 918 903 889 891 892 892 898 906 914 920 921 915 905 895 885 876 869 866 872 875 876 875 872 875 886 893 900 907 918 933 941 941 942 942 947 954 958 962 967 975 992 1007 1023 1036 1045 1048 1040 1032 1019 1004 989 976 970 968 960 953 952 962 975 992 1007 1021 1036 1048 1065 1082 1094 1109 1117 1114 1102 1089 1083 1065 1047 1031 1022 1016 1010 1002 990 983 972 959 949 942 937 937 945 958 971 979 985 979 971 966 960 953 944 935 928 927 933 942 953 959 965 970 972 974 981 993 1000 1006 1005 1006 1007 1013 1024 1034 1046 1054 1062 1075 1084 1092 1100 1110 1113 1123 1129 1132 1134 1134 1119 1102 1087 1076 1065 1069 1083 1097 1105 1098 1086 1072 1063 1051 1037 1026 1016 1006 993 982 978 960 950 948 958 971 979 989 995 1004 1016 1029 1041 1052 1054 1063 1079 1100 1113 1126 1138 1148 1152 1161 1170 1183 1197 1207 1211 1209 1210 1209 1217 1226 1231 1237 1239 1228 1217 1205 1198 1190 1178 1165 1156 1148 1139 1131 1116 1101 1084 1069 1054 1042 1028 1019 1008 996 983 972 966 959 952 949 946 935 924 914 907 904 899 892 887 888 886 885 884 886 882 874 868 861 857 850 846 842 837 829 823 815 806 799 791 782 773 766 752 740 733 725 711 705 693 683 671 662 669 662 649 645 646 641 638 638 630 617 612 603 597 589 582 580 573 567 557 546 542 546 550 553 557 565 566 570 582 586 596 603 613 614 620 626 631 637 640 645 650 654 657 658 664 671 679 685 695 707 718 727 736 745 753 762 774 782 788 797 806 806 807 811 812 818 825 830 835 842 845 853 855 857 857 850 839 832 828 828 827 828 828 823 815 809 806 795 787 785 782 777 772 769 764 759 755 753 756 747 735 736 727 720 717 712 706 703 701 696 692 684 676 667 655 648 630 617 607 596 586 578 567 556 549 541 537 525 513 502 489 476 466 454 458 465 475 491 501 509 520 536 555 567 578 591 601 612 623 632 647 659 664 667 679 692 701 711 724 738 750 764 772 767 755 744 733 720 709 713 716 719 723 727 730 731 734 739 745 745 746 746 745 752 762 770 774 775 776 777 780 783 785 773 761 748 738 736 753 766 776 790 799 800 791 783 791 803 810 795 783 788 785 769 755 758 757 764 779 782 770 775 791 805 823 833 819 803 799 797 792 782 781 779 771 768 755 752 759 766 778 787 796 807 816 834 843 861 869 877 889 898 894 888 884 879 873 866 861 856 849 836 814 803 785 770 758 752 755 763 770 778 783 790 787 787 786 785 786 788 790 790 791 797 795 791 789 786 784 785 778 769 758 742 734 722 710 702 693 682 668 676 695 704 714 729 743 761 776 787 802 815 826 841 854 862 870 877 885 883 890 896 902 919 936 956 972 959 961 955 950 940 926 920 914 908 895 875 857 845 835 822 814 798 782 774 759 743 734 726 720 713 709 704 696 694 688 681 672 664 654 644 632 630 623 609 599 593 580 568 551 534 525 512 498 491 495 510 525 541 551 559 569 582 593 607 616 627 639 655 667 678 688 691 699 708 709 714 722 731 737 741 749 759 767 768 769 773 778 779 778 770 755 744 733 718 709 696 687 676 669 655 643 635 628 613 597 584 577 559 548 534 521 513 514 513 512 502 489 472 463 467 475 484 492 499 507 518 528 533 547 556 570 588 597 611 623 634 646 654 663 670 673 680 687 699 710 717 730 743 753 768 782 795 804 809 821 837 850 861 877 890 905 916 924 939 955 956 958 958 957 957 959 962 955 948 939 932 922 904 905 902 895 888 874 865 852 841 837 836 843 847 849 848 849 853 846 837 832 827 823 815 815 816 813 811 808 806 805 811 821 828 841 847 857 865 876 867 862 857 850 844 843 845 852 859 870 874 883 882 873 866 860 854 838 830 818 809 799 789 781 777 765 749 732 706 682 658 659 655 648 641 625 605 587 571 563 565 572 568 565 558 564 574 557 534 519 500 487 469 450 431 412 393 376 370 367 349 339 327 315 296 274 259 245 226 208 193 176 167 141 129 114 99 93 80 80 76 78 81 87 103 112 108 109 108 89 65 59 46 39 35 31 30 29 27 26 30 26 24 25 23 19 19 18 17 16 16 15 14 13 14 15 15 14 14 15 15 16 15 15 14 14 12 12 11 11 11 11 9 9 8 7 10 11 10 8 6 5 4 5 4 5 4 4 4 7 7 5 6 7 7 7 7 12 14 17 20 26 32 35 39 42 55 64 57 56 53 54 54 54 51