105 107 102 105 100 93 87 88 88 91 87 83 86 82 77 72 79 95 98 98 101 103 126 135 137 142 139 137 142 146 154 169 175 168 162 157 148 138 131 128 128 118 116 122 123 122 121 116 106 112 112 104 95 99 98 101 95 103 106 106 101 99 108 109 106 107 104 109 114 119 112 114 110 107 106 109 107 104 98 92 94 97 97 98 98 96 100 103 103 103 111 116 123 121 123 125 123 115 120 129 131 129 124 125 123 124 122 124 134 142 134 125 124 123 122 124 125 121 119 107 103 107 109 113 112 121 125 116 117 119 123 129 142 138 134 130 119 113 108 108 109 115 111 115 107 108 107 124 113 113 110 101 110 109 110 112 113 119 115 119 114 129 121 117 111 115 115 111 111 112 110 103 97 102 105 107 108 113 122 123 114 109 113 120 117 120 125 121 117 120 128 135 129 126 131 128 137 145 154 158 166 166 152 146 152 154 156 158 171 174 179 185 191 197 207 199 208 218 218 216 221 223 225 229 235 246 260 263 263 264 272 287 292 296 303 306 302 301 325 337 349 358 368 371 371 375 371 380 385 395 412 423 424 427 443 450 406 468 488 501 515 525 533 539 551 560 568 585 599 617 632 648 627 642 660 667 661 664 669 664 667 672 676 677 673 668 661 658 651 652 643 644 638 632 630 634 638 636 633 621 617 618 617 612 613 610 605 603 602 600 602 603 602 595 585 582 587 589 592 592 597 589 585 583 578 571 568 565 567 570 575 569 565 561 555 552 553 552 552 556 552 545 542 548 553 551 548 543 544 547 544 539 538 540 536 539 541 549 555 560 559 553 546 549 547 541 534 543 541 536 535 534 529 526 523 527 530 532 528 524 521 519 515 517 517 519 519 521 524 532 533 532 531 533 535 537 541 550 555 560 565 575 579 580 583 583 586 587 593 601 609 614 618 632 652 661 664 666 666 667 671 687 703 717 722 712 700 694 711 724 713 704 706 712 711 716 720 719 716 719 718 720 724 727 729 730 736 746 753 749 758 765 765 779 781 794 791 808 815 813 812 813 823 835 846 849 859 868 873 877 874 878 884 886 886 889 886 892 890 888 884 885 885 881 869 857 848 843 839 831 824 826 806 794 794 799 800 803 805 810 808 804 809 812 815 815 818 827 835 840 838 839 840 847 851 856 859 871 877 879 873 882 883 884 885 890 894 902 904 902 905 908 916 921 925 938 948 959 968 976 986 998 1009 1023 1015 1038 1034 1030 1028 1033 1027 1015 1005 997 992 987 992 988 980 975 968 967 972 965 965 960 958 957 955 965 970 969 967 968 963 963 960 958 957 961 962 967 964 957 955 953 953 952 947 947 944 944 946 949 953 957 962 971 974 973 965 980 993 996 998 998 995 992 991 986 982 973 954 950 962 975 978 979 978 988 991 995 998 1001 999 1000 1008 1016 1007 988 968 953 943 928 918 913 914 923 934 946 960 977 966 971 956 965 972 974 980 979 978 977 976 977 978 979 975 976 975 963 966 964 969 968 967 977 978 974 974 974 970 969 973 974 975 966 954 952 947 955 967 974 973 972 970 967 969 977 988 992 992 996 997 997 995 981 983 970 967 958 953 955 972 980 982 979 975 960 959 970 979 982 987 989 987 984 976 964 958 951 936 929 926 922 922 919 914 911 904 897 894 888 877 882 884 893 894 893 895 892 893 897 899 908 910 916 923 934 944 946 948 961 973 952 997 1005 1010 1010 1016 1013 1009 1004 998 997 995 998 1005 1007 1011 1004 999 1009 1012 1002 995 989 983 987 999 1015 1016 1008 990 980 976 976 977 984 979 966 954 962 976 988 997 1002 1008 1005 990 973 962 963 970 974 984 982 980 969 958 949 941 928 927 917 918 919 909 901 899 904 901 895 891 891 897 903 916 932 950 950 959 954 944 935 932 926 925 918 907 897 890 884 880 879 875 894 873 869 902 867 857 855 851 846 843 846 854 856 854 855 864 869 872 874 873 878 878 880 882 883 885 888 892 893 904 913 917 926 940 951 958 956 950 941 919 907 906 903 907 912 917 928 933 946 951 963 972 972 971 956 973 978 976 982 1003 1015 1027 1048 1057 1076 1095 1111 1123 1132 1137 1150 1164 1177 1190 1204 1204 1208 1212 1224 1231 1227 1223 1217 1205 1197 1175 1163 1168 1178 1188 1191 1190 1185 1175 1171 1163 1155 1151 1139 1121 1103 1094 1101 1103 1102 1097 1077 1059 1056 1056 1060 1053 1045 1041 1036 1029 1022 1018 1017 1008 1013 1020 1035 1042 1060 1069 1087 1087 1094 1103 1105 1112 1118 1124 1119 1109 1095 1074 1066 1076 1082 1089 1089 1095 1101 1094 1099 1110 1108 1101 1102 1117 1129 1136 1131 1113 1104 1101 1102 1107 1114 1120 1129 1137 1144 1142 1167 1182 1191 1202 1222 1239 1252 1267 1287 1290 1300 1245 1301 1350 1380 1331 1398 1427 1451 1451 1457 1463 1466 1458 1447 1434 1415 1397 1377 1363 1348 1335 1323 1309 1301 1286 1261 1242 1219 1208 1199 1181 1179 1184 1195 1188 1178 1182 1179 1177 1178 1183 1185 1177 1163 1148 1127 1115 1102 1092 1080 1073 1065 1055 1044 1030 1029 1041 1066 1073 1070 1071 1081 1100 1112 1125 1144 1169 1188 1167 1166 1163 1165 1159 1141 1132 1113 1099 1086 1071 1068 1056 1047 1035 1020 1016 1029 1034 1048 1065 1083 1080 1093 1111 1120 1129 1125 1118 1103 1083 1079 1086 1071 1064 1050 1047 1053 1041 1014 991 978 964 960 960 951 930 938 911 889 878 888 903 924 941 939 948 944 936 934 931 926 931 938 935 938 934 928 914 899 884 870 857 844 831 823 819 815 814 811 813 816 808 814 814 812 806 799 791 777 767 750 741 724 720 715 707 703 705 702 710 713 717 714 715 709 707 703 697 685 682 681 680 674 676 682 680 678 677 675 675 676 675 671 662 669 673 673 673 670 668 673 677 670 665 666 671 669 669 671 672 674 675 668 668 665 661 659 655 654 650 652 653 653 655 654 656 655 657 665 663 664 669 670 677 684 687 685 678 679 685 690 698 705 699 690 687 686 688 695 698 703 707 710 708 705 706 708 711 712 717 724 728 736 740 750 750 750 752 757 759 765 769 772 771 770 767 766 770 771 762 751 749 733 727 733 740 742 746 731 743 750 753 757 765 760 755 747 751 743 740 735 737 732 723 721 712 705 700 695 697 695 693 694 698 699 690 688 693 704 713 718 723 721 725 724 722 723 722 719 718 724 721 721 723 726 729 730 733 731 731 729 733 733 732 729 728 736 742 759 748 744 739 743 736 733 729 726 721 714 707 705 702 702 701 696 692 676 674 671 663 660 659 655 652 647 634 627 620 611 617 619 621 620 617 614 614 623 626 628 628 625 620 626 631 642 643 649 653 646 661 661 659 661 664 661 663 657 653 650 649 646 645 646 645 642 651 647 641 647 649 648 645 649 649 652 652 660 663 669 671 675 677 684 687 687 686 684 682 681 680 678 678 672 672 667 666 661 655 649 652 661 660 665 677 675 672 670 670 680 683 684 682 681 682 685 680 685 681 677 677 673 673 664 661 655 659 656 660 657 650 641 627 613 593 580 574 568 569 568 566 562 556 554 551 553 552 560 553 553 561 562 557 555 559 564 558 553 548 545 544 540 542 540 540 543 552 551 552 561 565 567 578 590 594 606 630 636 637 642 643 649 654 651 655 656 657 660 657 661 664 673 675 678 679 678 680 674 675 678 684 691 698 700 708 726 743 759 773 782 781 784 788 790 789 788 789 791 792 790 791 796 799 792 792 787 787 784 784 781 784 786 784 783 779 772 773 777 782 779 778 776 777 773 767 763 764 767 758 751 740 729 720 717 708 696 680 673 670 667 663 669 676 683 693 701 711 720 730 744 745 750 749 752 752 749 735 733 730 720 718 723 723 725 719 714 711 711 712 716 714 711 701 697 699 697 694 695 697 702 709 715 718 728 738 755 757 757 757 760 760 761 762 761 765 765 762 760 760 757 759 759 760 758 761 767 771 765 771 762 761 763 754 751 757 758 759 760 759 762 763 759 758 752 752 759 762 763 760 762 759 753 755 754 757 753 760 762 761 758 757 758 758 757 755 752 750 747 745 743 738 739 739 741 744 744 743 747 750 752 749 747 749 748 749 750 747 744 744 745 743 743 745 746 745 742 743 744 748 750 754 758 759 750 747 748 750 748 747 745 743 739 736 738 732 729 726 725 719 713 714 716 716 713 713 709 708 705 703 702 703 694 692 689 691 690 687 687 690 687 681 678 675 676 675 671 674 674 675 674 682 683 686 690 691 689 695 696 695 697 699 697 699 701 704 701 697 698 701 700 697 701 703 702 702 700 700 701 699 698 698 697 697 701 703 703 704 704 702 703 704 704 702 702 703 703 703 700 702 703 704 704 704 706 704 706 703 707 707 707 708 708 710 709 708 708 709 709 711 715 715 713 713 714 721 716 711 708 714 716 713 713 716 716 719 722 725 727 729 732 726 725 726 725 727 728 728 729 733 734 735 734 733 734 735 734 733 734 732 732 732 728 730 735 737 737 736 736 735 735 740 740 740 739 740 739 744 742 746 745 747 750 752 752 754 757 767 776 784 777 769 762 760 758 768 759 758 760 751 751 749 747 746 749 748 747 747 746 748 754 754 752 753 753 753 756 760 761 757 758 761 764 766 768 768 772 772 777 782 786 787 788 792 793 792 789 783 776 772 772 773 778 777 776 778 783 786 791 790 790 798 809 825 832 830 823 816 819 825 836 841 850 855 854 847 835 825 823 823 819 822 822 822 821 821 828 823 823 826 831 835 838 842 847 858 871 868 862 848 839 836 829 819 824 826 823 822 828 833 828 825 823 817 805 794 782 763 752 747 743 738 739 741 746 748 745 734 728 723 721 726 722 717 718 715 711 697 673 663 648 637 640 648 659 678 696 712 726 743 759 774 789 799 811 813 813 816 816 815 817 811 806 809 808 800 796 799 794 790 782 779 785 786 799 795 803 790 793 794 793 794 792 791 790 788 787 784 777 779 789 793 783 785 776 782 783 780 770 761 749 737 718 705 692 713 682 654 647 651 672 660 664 654 643 634 631 635 628 625 617 599 578 558 539 528 510 497 484 475 467 457 452 497 445 435 429 427 425 421 419 417 414 415 413 405 400 397 399 401 397 399 403 402 405 406 409 410 408 400 393 392 384 387 390 401 404 410 417 416 414 415 420 415 404 407 411 414 415 419 420 424 429 431 431 418 405 403 402 395 387 389 388 392 388 390 387 379 371 364 358 363 363 353 340 326 316 317 317 319 319 319 317 312 310 303 303 311 325 336 347 351 347 333 326 322 319 312 307 309 310 304 304 314 327 339 349 357 364 364 359 339 326 329 341 352 353 355 364 368 365 358 357 362 360 352 352 357 360 360 362 370 370 369 368 366 372 375 374 386 389 387 395 402 405 409 415 419 418 423 430 435 436 435 438 436 435 438 442 447 451 454 457 457 455 449 444 443 451 461 470 474 482 487 507 514 529 549 567 577 579 578 574 573 571 568 568 554 542 543 544 546 548 553 559 564 575 586 600 608 611 624 619 623 610 593 600 609 613 627 639 638 630 634 634 634 639 641 648 653 656 658 656 661 664 671 676 681 686 693 703 709 715 720 730 736 746 752 758 766 771 777 785 797 808 812 821 823 819 821 825 834 843 849 856 861 865 877 886 894 915 935 954 966 985 1001 1018 1036 1059 1074 1085 1079 1072 1057 1050 1042 1030 1024 1021 1008 1003 1001 994 991 989 995 998 1001 1005 1005 1014 1025 1040 1049 1058 1062 1047 1067 1066 1060 1057 1056 1059 1061 1049 1036 1022 1010 1004 999 1003 1006 1018 1025 1027 1031 1026 1012 1003 999 991 977 965 955 940 932 928 916 905 903 904 914 911 900 889 882 873 865 859 852 846 836 826 814 806 800 794 785 777 770 759 754 751 747 737 734 729 726 723 719 718 716 709 720 724 726 726 720 717 705 703 708 716 722 729 735 740 748 745 745 742 742 741 738 735 734 735 736 729 722 718 714 713 717 721 726 731 731 737 737 734 733 732 724 718 714 711 704 699 698 696 698 699 703 705 708 710 705 707 711 710 710 711 710 711 719 722 724 727 727 725 728 733 728 731 734 731 733 737 740 738 740 744 744 745 748 753 759 757 760 760 759 760 763 764 763 765 771 774 772 773 779 779 782 781 782 786 788 796 804 812 820 829 836