500 500 600 846 729 969 925 975 978 703 598 974 583 737 960 822 869 770 884 771 675 800 655 593 782 784 692 578 975 868 582 780 893 953 564 952 608 868 868 764 612 754 693 801 653 863 687 553 549 741 786 686 690 841 907 852 882 811 510 651 805 856 513 956 532 756 507 972 501 668 824 996 955 928 573 653 949 586 888 770 962 662 890 517 997 798 586 598 835 540 743 907 647 732 809 960 774 750 826 809 905 968 955 681 678 523 525 736 995 931 627 800 558 616 671 648 878 737 634 908 884 634 608 898 800 663 851 907 843 737 976 939 544 734 975 564 651 726 720 665 639 870 829 536 972 554 741 802 816 505 709 978 779 611 592 903 890 763 562 826 719 620 744 857 829 809 988 522 852 858 530 693 681 929 831 761 623 805 753 968 512 533 904 810 841 685 911 697 679 790 850 926 890 831 777 501 868 588 956 518 880 530 564 550 635 677 784 585 962 648 732 805 720 835 747 900 673 842 600 772 557 855 968 701 524 932 894 897 689 896 882 815 802 808 687 541 615 676 541 993 705 581 710 659 783 568 787 544 566 755 766 982 502 723 757 634 945 578 819 638 753 522 553 779 950 519 799 538 722 769 583 528 724 808 958 806 942 524 570 569 883 681 909 516 811 529 726 651 998 637 996 704 569 909 705 991 591 641 737 928 519 897 716 634 857 714 542 973 859 887 693 880 742 761 604 620 864 775 903 939 666 752 922 954 925 875 806 835 814 788 602 946 870 899 543 910 541 929 995 548 658 844 644 571 768 798 796 578 698 617 663 591 920 644 958 764 930 535 527 539 586 641 759 989 505 889 801 879 551 542 774 585 968 578 807 935 719 540 674 591 606 900 820 732 681 966 570 676 905 896 607 800 643 656 656 571 691 788 971 752 560 631 657 951 604 855 577 874 951 896 712 648 858 842 969 980 992 732 985 761 518 518 612 813 588 643 609 994 745 720 812 541 974 510 793 984 811 940 831 811 894 996 786 766 718 536 797 868 617 905 533 672 944 579 684 718 555 811 653 690 985 587 634 856 525 509 658 567 524 555 657 988 582 547 565 599 667 682 572 839 990 910 768 691 520 941 545 901 508 798 593 755 534 926 875 834 836 541 794 770 765 506 642 939 894 987 690 573 605 687 789 596 755 620 952 707 781 829 972 883 873 841 677 721 763 788 982 866 551 941 665 700 674 776 866 552 940 824 552 694 596 772 743 807 651 665 592 954 985 833 569 795 648 653 844 841 857 716 873 521 991 757 767 983 872 853 521 663 948 599 804 977 682 791 712 803 820 616 935 724 614 793 909 584 849 717 993 749 988 676 698 661 593 840 556 596 745 944 912 950 923 951 848 965 612 765 840 718 637 597 886 821 988 773 714 504 688 907 612 515 716 667 920 632 829 664 760 964 805 631 704 864 758 901 945 568 961 591 556 705 550 695 820 525 617 536 934 901 742 757 662 844 800 575 528 558 632 652 632 902 719 518 858 901 505 986 851 590 566 569 943 938 993 942 845 897 557 996 735 916 630 735 631 745 925 628 796 964 811 876 647 586 922 779 700 651 743 791 949 826 586 711 861 522 737 627 534 628 783 529 595 949 763 897 828 974 843 752 961 665 847 882 837 821 800 580 835 800 688 946 633 861 925 689 724 933 759 691 587 913 872 528 926 889 528 734 988 812 612 540 766 880 769 950 896 553 883 786 650 622 619 833 923 929 937 754 942 752 733 660 942 858 925 978 835 525 796 612 773 746 506 933 793 807 681 638 792 850 927 641 873 970 898 669 803 700 916 880 924 829 768 804 740 714 793 576 849 778 713 537 720 944 515 987 948 968 669 800 988 816 607 555 736 666 680 658 920 829 526 745 746 946 504 666 554 760 971 870 852 630 888 657 630 723 638 589 955 681 905 766 689 958 995 843 704 665 729 681 847 563 545 538 792 844 856 564 970 639 852 576 900 650 532 675 953 836 953 940 920 842 602 757 522 534 839 972 892 701 513 526 989 600 934 729 895 945 856 886 891 749 998