500 500 900 654 771 531 575 525 522 797 902 526 917 763 540 678 631 730 616 729 825 700 845 907 718 716 808 922 525 632 918 720 607 547 936 548 892 632 632 736 888 746 807 699 847 637 813 947 951 759 714 814 810 659 593 648 618 689 990 849 695 644 987 544 968 744 993 528 999 832 676 504 545 572 927 847 551 914 612 730 538 838 610 983 503 702 914 902 665 960 757 593 853 768 691 540 726 750 674 691 595 532 545 819 822 977 975 764 505 569 873 700 942 884 829 852 622 763 866 592 616 866 892 602 700 837 649 593 657 763 524 561 956 766 525 936 849 774 780 835 861 630 671 964 528 946 759 698 684 995 791 522 721 889 908 597 610 737 938 674 781 880 756 643 671 691 512 978 648 642 970 807 819 571 669 739 877 695 747 532 988 967 596 690 659 815 589 803 821 710 650 574 610 669 723 999 632 912 544 982 620 970 936 950 865 823 716 915 538 852 768 695 780 665 753 600 827 658 900 728 943 645 532 799 976 568 606 603 811 604 618 685 698 692 813 959 885 824 959 507 795 919 790 841 717 932 713 956 934 745 734 518 998 777 743 866 555 922 681 862 747 978 947 721 550 981 701 962 778 731 917 972 776 692 542 694 558 976 930 931 617 819 591 984 689 971 774 849 502 863 504 796 931 591 795 509 909 859 763 572 981 603 784 866 643 786 958 527 641 613 807 620 758 739 896 880 636 725 597 561 834 748 578 546 575 625 694 665 686 712 898 554 630 601 957 590 959 571 505 952 842 656 856 929 732 702 704 922 802 883 837 909 580 856 542 736 570 965 973 961 914 859 741 511 995 611 699 621 949 958 726 915 532 922 693 565 781 960 826 909 894 600 680 768 819 534 930 824 595 604 893 700 857 844 844 929 809 712 529 748 940 869 843 549 896 645 923 626 549 604 788 852 642 658 531 520 508 768 515 739 982 982 888 687 912 857 891 506 755 780 688 959 526 990 707 516 689 560 669 689 606 504 714 734 782 964 703 632 883 595 967 828 556 921 816 782 945 689 847 810 515 913 866 644 975 991 842 933 976 945 843 512 918 953 935 901 833 818 928 661 510 590 732 809 980 559 955 599 992 702 907 745 966 574 625 666 664 959 706 730 735 994 858 561 606 513 810 927 895 813 711 904 745 880 548 793 719 671 528 617 627 659 823 779 737 712 518 634 949 559 835 800 826 724 634 948 560 676 948 806 904 728 757 693 849 835 908 546 515 667 931 705 852 847 656 659 643 784 627 979 509 743 733 517 628 647 979 837 552 901 696 523 818 709 788 697 680 884 565 776 886 707 591 916 651 783 507 751 512 824 802 839 907 660 944 904 755 556 588 550 577 549 652 535 888 735 660 782 863 903 614 679 512 727 786 996 812 593 888 985 784 833 580 868 671 836 740 536 695 869 796 636 742 599 555 932 539 909 944 795 950 805 680 975 883 964 566 599 758 743 838 656 700 925 972 942 868 848 868 598 781 982 642 599 995 514 649 910 934 931 557 562 507 558 655 603 943 504 765 584 870 765 869 755 575 872 704 536 689 624 853 914 578 721 800 849 757 709 551 674 914 789 639 978 763 873 966 872 717 971 905 551 737 603 672 526 657 748 539 835 653 618 663 679 700 920 665 700 812 554 867 639 575 811 776 567 741 809 913 587 628 972 574 611 972 766 512 688 888 960 734 620 731 550 604 947 617 714 850 878 881 667 577 571 563 746 558 748 767 840 558 642 575 522 665 975 704 888 727 754 994 567 707 693 819 862 708 650 573 859 627 530 602 831 697 800 584 620 576 671 732 696 760 786 707 924 651 722 787 963 780 556 985 513 552 532 831 700 512 684 893 945 764 834 820 842 580 671 974 755 754 554 996 834 946 740 529 630 648 870 612 843 870 777 862 911 545 819 595 734 811 542 505 657 796 835 771 819 653 937 955 962 708 656 644 936 530 861 648 924 600 850 968 825 547 664 547 560 580 658 898 743 978 966 661 528 608 799 987 974 511 900 566 771 605 555 644 614 609 751 502