500 500 806 904 712 941 724 822 850 985 844 899 910 932 705 835 715 907 727 895 659 703 839 887 819 828 772 785 723 774 680 872 726 928 690 797 770 891 673 884 836 857 728 973 630 963 816 967 865 972 627 918 651 695 652 843 799 929 779 795 885 974 807 854 707 991 786 914 678 805 682 785 859 864 649 826 648 760 618 699 615 712 850 940 875 925 827 950 723 942 749 843 684 881 651 992 704 812 914 957 648 936 870 899 658 780 616 734 757 951 741 761 866 917 731 974 734 822 708 722 884 885 746 989 813 924 613 763 697 939 777 877 697 730 674 797 654 706 610 941 618 649 666 855 640 702 730 833 793 805 885 910 616 817 609 904 790 963 816 844 890 965 679 896 879 962 748 877 743 978 614 980 859 877 675 737 870 941 733 969 699 790 649 770 744 773 713 909 644 923 669 720 816 851 781 831 701 973 693 879 640 841 735 784 711 859 610 724 696 795 880 987 663 694 630 891 892 937 841 998 868 929 919 996 617 921 711 989 742 806 760 849 900 903 770 947 603 984 778 810 643 846 613 937 631 856 758 788 679 930 629 814 670 971 652 712 778 865 658 731 907 915 608 813 752 977 638 795 619 812 773 935 842 849 621 888 708 718 605 755 921 981 631 812 618 992 872 931 910 971 610 712 812 924 627 725 844 905 830 996 628 762 758 891 682 747 631 937 798 842 800 842 713 769 727 918 756 887 605 674 629 674 741 882 872 958 918 968 659 985 633 960 794 964 728 800 758 848 867 873 723 865 768 991 641 799 832 860 809 843 623 796 943 974 878 992 775 830 773 947 797 958 660 750 647 861 846 968 852 943 687 901 922 992 777 885 625 795 729 843 770 848 929 986 971 977 718 818 662 965 616 765 664 820 801 878 729 802 620 744 625 955 607 967 814 990 616 626 940 957 631 697 943 966 648 881 643 717 956 988 697 905 760 837 826 865 685 969 760 837 709 896 645 772 888 923 844 948 668 986 610 633 915 983 645 821 627 642 756 858 657 713 670 739 600 912 874 936 673 676 678 865 807 978 741 838 706 810 714 733 875 894 946 998 763 917 748 820 617 971 644 975 826 941 849 962 809 968 757 840 667 877 975 976 602 895 665 907 727 978 695 855 748 791 706 713 682 921 612 969 866 950 862 983 610 786 948 949 669 795 634 886 869 948 623 865 747 1000 756 908 872 959 689 740 701 737 676 853 728 967 788 923 910 964 642 927 668 737 611 756 780 924 646 899 611 695 673 865 711 932 627 960 609 677 865 921 852 882 900 916 651 673 642 785 656 857 799 922 907 960 825 936 675 867 644 867 837 869 742 939 826 879 787 876 798 920 951 990 967 986 769 993 622 644 915 969 884 974 785 900 826 988 881 978 669 705 757 780 814 838 686 737 818 942 611 906 929 952 730 736 621 663 868 883 630 665 663 857 625 638 724 881 635 693 638 711 648 680 795 890 763 947 716 746 654 677 636 1000 622 924 705 947 615 956 743 950 847 960 742 834 842 944 819 888 813 917 720 797 930 966 822 962 902 977 697 739 752 962 704 891 648 923 826 836 601 694 741 759 838 904 694 932 642 719 673 984 711 893 841 886 759 767 783 806 699 985 836 888 700 899 943 981 605 942 666 896 649 732 725 948 642 899 734 780 890 980 645 731 652 774 810 923 833 900 651 978 669 719 783 846 717 888 867 932 616 912 952 972 669 754 708 951 873 1000 622 759 676 961 736 872 888 954 693 823 770 799 819 926 830 849 913 950 980 994 693 911 844 938 767 912 740 896 638 708 704 720 618 645 904 938 707 820 666 803 650 858 890 923 817 890 638 817 615 758 785 870 809 956 672 783 734 748 628 912 806 981 727 932 880 895 675 754 826 917 610 892 643 674 710 840 672 999 826 848 749 1000 790 886 697 858 905 989 684 826 702 883 686 917 732 886 903 949 742 768 920 945 656 816 705 767 692 795 732 887 844 965 789 952 675 996 790 911 679 798 907 913 824 839 855 863 620 897 897 974 622 792 809 825 879 953 804 918 722 828 640 790 643 716 797 833 659 804 707 748 827 946 814 952 900 940 634 897 826 984 781 911 856 923 669 698 881 934 732 798 602 972 694 715 846 877 640 724 658 974 788 836 684 835 894 996 765 821 680 757 672 906 813 813 695 783 752 870 610 670 643 669 688 717 612 853 766 854 764 867 640 954 727 875 715 926 630 801 746 814 928 979 725 919 826 928 649 781 667 891 792 792 717 734 724 749 917 985