500 500 601 847 731 971 927 978 981 704 599 977 584 740 964 824 873 774 886 773 676 805 657 594 785 789 694 579 978 870 583 785 898 959 565 955 610 870 874 766 615 756 696 805 657 869 689 554 550 743 792 688 693 844 910 854 887 816 511 655 810 859 515 963 533 759 508 977 502 670 830 1000 959 934 575 655 952 588 894 774 967 665 893 519 1002 805 588 600 842 543 747 913 650 734 815 964 779 753 829 815 911 973 959 684 680 526 528 739 999 934 631 804 560 619 674 653 883 740 639 915 890 639 611 904 805 666 853 910 847 740 980 943 546 737 978 565 655 728 724 669 645 873 836 538 975 556 743 807 823 506 711 983 785 614 595 910 893 767 565 833 722 624 749 861 836 815 994 525 854 863 534 696 684 932 839 767 627 810 759 973 514 538 912 817 844 688 919 700 682 794 858 935 897 835 783 502 874 591 963 521 886 534 567 552 641 679 788 587 967 653 734 810 724 842 753 904 677 850 603 775 560 864 974 705 528 939 898 902 693 901 887 821 807 814 689 544 619 678 545 1000 709 583 715 662 787 570 792 546 568 762 769 988 504 728 761 639 950 581 827 645 759 525 554 785 958 523 804 544 727 776 584 532 728 814 963 812 950 528 574 573 887 684 917 519 816 534 732 655 1006 644 1000 706 573 913 709 998 594 648 741 934 523 902 722 639 861 717 546 979 865 890 696 884 746 767 608 624 871 779 910 947 670 759 931 961 935 880 812 840 820 795 604 955 873 905 548 915 544 932 1003 553 661 853 652 576 775 803 801 581 702 621 667 594 929 652 966 766 937 537 532 542 588 647 764 993 508 896 805 883 557 546 779 587 974 579 814 943 726 543 679 594 611 904 827 734 685 972 574 678 910 902 613 804 651 659 659 576 695 794 977 756 564 636 661 960 608 864 580 879 960 901 715 652 868 846 975 986 1000 735 989 767 522 521 615 820 591 650 612 999 748 724 819 544 978 511 798 988 816 949 839 816 898 1000 791 773 725 538 803 874 622 910 538 676 949 581 689 722 557 818 657 695 992 590 639 859 530 513 662 571 528 558 661 993 585 552 567 602 672 687 578 845 997 919 775 695 525 951 548 906 510 803 597 762 536 935 880 843 842 544 802 774 768 510 650 947 900 995 693 575 610 691 797 598 758 624 955 710 787 833 977 889 878 844 679 726 767 795 988 873 557 946 669 705 677 782 874 555 945 827 555 698 598 775 747 814 655 669 595 961 992 838 573 801 653 655 849 849 861 722 878 526 996 761 775 987 877 856 526 666 954 601 810 981 686 796 715 809 827 621 939 728 618 798 913 588 859 721 1000 753 994 678 702 665 594 848 559 601 748 949 918 958 933 955 858 970 615 772 847 722 643 600 893 830 994 777 717 507 693 913 616 518 720 672 927 637 836 668 766 969 812 636 709 871 763 908 950 573 966 594 559 708 552 698 829 530 622 538 942 906 745 765 667 853 804 578 532 560 637 657 637 908 726 522 863 906 506 991 853 594 570 573 952 943 1000 950 851 902 561 1005 739 925 635 739 636 748 927 633 801 969 818 880 650 589 930 784 705 655 747 796 952 833 588 717 872 525 741 631 540 633 790 535 600 952 767 902 836 978 852 756 967 669 849 887 845 830 805 583 842 805 693 955 639 872 935 692 730 941 768 697 590 920 876 532 929 896 532 738 994 818 615 543 773 886 776 958 902 554 887 791 656 627 624 838 933 936 942 756 950 759 736 664 950 863 927 981 842 528 805 616 778 750 510 937 798 815 684 645 798 853 931 647 878 973 904 675 809 705 925 884 935 836 772 811 745 717 798 579 859 785 717 540 724 949 518 995 954 973 675 805 994 823 613 558 741 671 684 662 929 833 532 748 752 952 507 670 556 770 977 873 854 635 894 661 635 728 645 593 959 684 910 769 692 966 999 847 709 669 732 685 857 567 548 542 798 853 859 565 977 645 854 580 904 655 533 681 959 842 957 945 927 846 606 761 525 536 848 977 896 706 515 532 993 603 942 731 900 950 866 889 895 753 1004