723 718 723 733 737 734 737 739 741 745 752 748 743 738 730 716 708 693 680 673 666 655 639 627 616 603 591 580 574 571 570 566 561 560 558 556 550 558 563 554 550 545 538 531 526 523 523 518 514 512 512 511 502 495 491 488 488 486 484 485 487 487 487 492 492 490 491 493 490 492 495 498 497 499 502 503 501 501 501 498 500 502 502 501 501 503 507 511 510 510 510 512 513 516 517 517 519 520 519 520 521 523 524 526 528 532 538 541 543 555 563 567 569 576 580 580 579 574 578 576 576 577 577 579 578 579 581 577 577 570 570 568 568 570 576 576 573 579 580 580 584 586 589 588 594 596 600 606 636 629 636 635 637 634 638 638 637 641 652 651 650 653 655 658 655 647 645 637 637 637 641 650 648 646 648 647 653 652 656 660 666 671 673 675 684 688 691 695 697 700 703 704 705 709 712 716 720 722 727 732 739 744 748 757 762 765 773 779 785 789 793 797 805 811 822 823 832 832 832 845 849 855 859 863 869 871 880 885 893 902 908 919 922 928 930 936 944 950 960 967 974 977 983 985 984 988 987 985 983 982 973 974 971 966 959 959 961 954 957 958 959 954 949 950 942 939 935 931 928 919 904 890 879 863 850 839 824 808 794 781 769 762 756 753 752 752 752 752 751 749 751 749 748 747 745 746 745 746 751 753 756 752 752 749 753 751 751 746 749 750 748 748 750 750 745 743 739 741 741 742 736 735 737 738 741 738 740 740 739 737 737 739 741 742 743 743 745 746 746 746 747 751 750 749 750 752 753 754 756 757 758 760 761 761 760 762 762 763 762 762 762 761 761 759 757 757 758 753 754 751 749 748 746 744 745 743 746 742 744 744 742 744 744 746 746 746 746 739 748 748 748 755 749 748 749 747 741 736 740 739 745 742 741 740 740 743 746 746 746 745 750 752 749 741 752 762 761 762 759 749 745 750 760 768 776 782 785 786 786 796 794 787 783 772 762 754 745 741 733 724 717 716 718 717 714 705 702 700 699 698 697 695 702 712 708 703 699 696 693 691 690 685 685 685 694 702 701 695 691 681 681 680 675 675 678 678 671 666 668 672 670 674 672 670 671 668 669 667 663 662 663 664 669 667 663 665 668 669 673 675 679 681 680 682 680 684 687 688 692 694 700 698 701 703 708 714 717 719 718 721 727 733 736 738 742 743 745 748 750 753 755 754 763 766 763 767 775 780 784 792 797 808 811 819 821 823 831 840 849 855 864 880 893 899 909 916 923 933 943 951 961 971 989 997 999 1005 1009 1013 1028 1036 1043 1046 1050 1053 1059 1071 1085 1094 1081 1077 1069 1062 1052 1043 1043 1033 1000 991 981 1008 1005 998 990 984 980 968 960 955 946 937 927 909 894 884 876 862 849 839 830 828 824 822 819 816 810 809 809 798 800 804 807 818 832 839 846 850 855 854 849 852 853 855 851 855 857 858 852 850 855 858 860 860 860 856 860 868 872 876 877 882 888 897 901 901 903 903 902 904 906 909 911 913 914 916 917 914 920 920 921 922 925 926 925 927 928 930 930 930 931 932 933 934 936 939 941 945 949 951 956 961 966 965 971 977 984 993 995 1003 1014 1020 1026 1028 1033 1040 1041 1049 1045 1046 1012 1006 996 994 967 951 931 931 929 928 928 928 927 928 926 931 930 928 926 922 926 922 917 919 919 920 910 901 896 888 883 881 887 892 894 891 891 890 888 884 879 877 878 880 880 884 885 882 880 872 862 867 875 879 886 890 889 887 885 882 880 877 875 873 872 870 867 865 863 860 858 853 850 840 841 842 843 843 843 843 848 856 863 865 860 860 861 863 863 864 865 865 854 848 849 849 847 845 833 821 814 812 811 808 803 800 800 808 803 799 796 789 787 788 787 790 789 786 786 795 798 845 848 852 861 863 863 858 860 857 854 853 851 846 832 831 830 814 797 793 793 793 794 793 793 793 791 789 786 785 783 781 777 773 772 770 766 765 764 763 759 757 757 755 755 755 752 748 742 740 736 731 726 721 720 719 718 719 717 715 716 710 705 704 701 698 694 695 695 692 694 689 687 685 678 681 679 682 682 678 678 674 678 674 669 667 664 663 662 660 657 659 659 654 653 652 650 647 643 640 636 635 632 630 634 635 635 630 630 626 630 638 646 637 621 616 613 609 609 610 603 598 594 595 595 593 589 591 588 588 586 585 579 579 575 569 568 569 564 562 562 559 558 556 560 561 556 549 547 542 540 541 544 539 534 536 538 536 530 526 519 520 518 518 526 540 553 561 572 568 566 564 563 566 569 561 551 551 547 546 541 537 526 518 516 518 522 530 532 533 537 544 552 561 571 582 587 606 616 615 610 608 599 588 577 569 563 554 546 542 544 544 543 545 548 549 550 551 551 552 552 545 545 541 553 549 549 550 551 551 561 569 567 559 553 550 548 542 539 537 521 518 510 516 532 538 546 550 556 559 569 575 578 583 590 600 590 585 584 597 599 599 601 603 601 591 597 596 597 597 597 605 595 590 586 582 576 566 555 545 534 526 514 516 516 523 533 538 547 559 565 577 586 595 600 605 606 611 622 635 634 639 655 659 666 666 669 675 686 690 692 701 711 713 708 704 696 692 687 674 665 653 648 637 630 624 629 628 632 634 636 640 641 640 636 634 640 644 649 649 647 634 623 618 613 604 602 602 599 594 590 585 584 581 573 564 559 561 560 563 559 569 583 590 596 601 599 598 613 614 610 606 592 577 565 547 540 530 534 518 516 519 520 516 515 516 517 513 513 511 511 511 504 501 506 494 488 475 468 465 454 438 436 437 432 427 429 426 428 426 422 417 423 419 420 423 427 428 433 425 424 420 421 429 433 427 424 415 415 416 415 411 406 401 396 395 396 393 396 394 398 400 404 403 407 411 404 399 394 396 396 397 397 400 402 403 405 404 404 405 418 417 418 425 427 428 425 418 417 417 421 424 422 426 431 434 429 425 419 419 424 429 430 434 439 442 444 448 453 455 454 457 464 468 473 485 489 491 486 489 491 492 496 499 505 511 506 506 506 506 507 506 508 510 513 512 515 516 513 511 512 511 517 518 523 528 531 530 527 526 531 535 537 535 533 531 533 533 535 535 540 541 545 550 550 555 557 559 564 564 565 567 569 575 578 575 573 575 577 579 581 583 584 586 589 591 593 593 597 597 605 605 606 605 601 603 604 608 610 613 616 617 625 625 631 634 633 640 639 640 643 647 652 655 659 661 666 671 667 666 680 671 680 681 682 683 688 691 694 696 699 701 703 706 715 723 737 740 743 745 747 753 760 769 779 794 800 813 824 831 839 845 844 848 852 860 864 865 876 881 888 893 900 904 908 922 923 928 933 935 944 955 958 966 967 966 971 975 983 986 986 984 987 983 978 978 978 977 976 977 976 976 978 984 984 985 985 984 984 984 984 984 985 985 985 992 980 980 981 981 981 986 983 982 987 990 992 991 990 996 999 994 997 992 990 994 998 992 1002 1000 995 1006 1006 1009 1019 1027 1034 1042 1054 1062 1070 1081 1083 1085 1093 1103 1111 1120 1118 1129 1139 1144 1146 1154 1177 1181 1190 1194 1200 1208 1218 1225 1232 1237 1245 1252 1247 1243 1233 1226 1213 1203 1197 1193 1183 1181 1176 1159 1153 1147 1140 1139 1130 1121 1112 1106 1097 1092 1079 1080 1075 1070 1064 1063 1049 1040 1036 1030 1020 1011 1003 998 985 984 977 969 963 957 946 933 927 925 920 914 907 902 903 897 897 894 888 888 888 888 887 886 881 881 879 878 879 871 868 864 864 860 858 851 854 850 848 844 843 843 836 836 832 830 825 825 825 820 822 822 819 816 815 814 811 812 809 811 811 810 811 813 815 815 815 813 813 812 816 818 814 813 812 809 805 803 804 801 796 791 792 792 796 793 790 783 788 784 783 782 776 778 774 776 771 767 768 766 766 765 757 755 751 751 748 745 748 749 751 751 754 752 756 756 759 764 773 783 795 812 827 842 844 868 883 892 905 913 930 928 946 928 956 957 949 961 946 948 950 971 956 960 955 966 985 973 988 975 971 977 992 973 963 977 942 960 931 923 926 919 910 902 898 893 903 893 886 875 854 850 858 855 845 819 836 812 806 821 819 807 784 775 768 779 772 764 758 750 743 740 720 733 723 727 722 711 702 700 707 703 697 690 691 690 685 679 676 670 666 666 656 657 653 656 653 658 653 644 639 644 644 648 649 652 651 651 652 643 645 641 645 643 640 639 639 637 614 604 595 589 594 589 585 582 577 575 576 574 570 569 568 566 565 569 571 573 576 577 578 571 577 578 578 575 576 578 577 579 578 572 572 563 557 539 536 538 537 528 526 526 525 524 523 524 521 514 507 509 517 520 513 511 510 511 509 510 504 504 504 503 502 501 499 499 498 499 497 497 499 503 503 499 498 497 497 495 492 489 486 487 487 488 486 487 485 487 485 486 488 489 491 495 506 504 508 511 515 519 520 522 527 537 543 547 558 556 547 552 554 559 560 562 565 568 571 575 585 595 613 625 628 636 651 660 667 674 686 696 701 717 728 733 738 736 736 736 733 722 722 722 708 699 713