892 968 634 694 574 450 877 508 956 942 623 577 883 857 406 922 591 809 600 700 398 747 604 757 715 899821 851 709 762791862923 667 875 702 707 695 636782882 747 875 896 816 869 748 909789861908 898862 903 855 786 781 819911830 789 850829 721 876819874 949 929 893804 851 718 864875658 860 862 588 920 857 715 741 933 979841 872522827871959 813 848 871 511887 765896865874 572 581807 753951 900 873 870790 725 874 867 843 878 890748 889 783 826853 861 580 788884 868 831 871 894 689880 909 747 891 715 854 614 863 815818 797 814 838 521 605 870772 873 695 804 757 862 859 873765 912 916 821 877 801 920656890 875 800874845903 726 897818 852 909 825808 799 875 725814 854 850 595816 844 862 871 720850855832 643 637841 730 748 509 809 741 337 636 836 813 564 665 630 453 577 721 856 804 725 847 824834 755806830819 844 874 809858 858824829 802 820 966 821 670 832789 821822 872 857 860 815817834813681816 873 876837 837861923 882885789823841 697 777837 537 851 833 874 897 901904 734907873913808 869877862894924 676 947 627 969 944 872 851 867 732 833 812 973 731 604 871 701 752921 713 895 895 859 893 784 694 591 668842 886 908 881 895 784 659 874 884 881 929 885891820 764 796 906892 760874 799 815 814 892 844 846 900839 823884716 862 806 585 852813 834 774 835831 858 873 832862 826813839830 858 874838 837853855 852856835835807 824 656 731820 828 808 822 386 372 811 922 639 334 821378 988 480 754 384 879 455 646 835 884 928 919 491 902 829 794802841 724850 935 883743865886 873796725880907 904804901 860920951905 900899900832859 9281,000 964 720712 810 890 892872 809 860 865 693 859833834 793 893 855879 848679881833 810 589 643843 857708 745 867806 881 884 861 715 787 879 807847837839 465 568 863 772 872862 780 852 842877 900 862 751845 680875855891938 1,000 894857 784 936903852877 796 961 656847937878 822 826 885 872547 760 914 886 832 901 695 715821 758 856 512 693877 828 862 766 796 783 771 837 813 787 563 677 866 857 890 881 825 877 852 910 874836 770 872868 887 870 582 907 831872 882 797 918901 882721913632 905 855794 1,000783698 978 885 855815 589 980 907927 821 852 850708 837861 804 907 909898 828 910 879 856 1,000 765 973 804 626 949 820910 899 843 865 639 819 868 738 853 890 680 832 880 913 894 876844790 886 796 902 890827847838 813 733 896 862 696 891888835682 926 929960958778902834934726928930901890932753776 883938970913957 602921960977371683898850955891915886497776 984 817652955916452905846852932188866768 908900 934 895 855855914 896 775784636891 880794935886 609894974987 844926 867 975 492890 881649897 905 848 890 893815 678755910 759 568 727658921 849 877 826 949 783 673870 727 819805 801 864 800892 852499848774724740 720 865 861875 732859836794 804 611 828766674670573848 594 774754 831813 893794894870 883575812 897 898 883 859914924 880854820793 556 972 991 870 676 734 832 824831802 851846 869 852883 824923827844846832 794690876872 853827869 846888871849839 885 647 562 718831 675 858821 843 546 750721 842541876 817 736 860881705 457 870 894 813811 791 831 841760697808827831830 850899815840 836874762 929848839848821801 734 745 838812 794832 839 790821 836 877 843821857886 854701849834846 873822860845 1,000 824882918 860921860831848802822894860 844 911857816 838864 787 657660 774 903 884 792607 836816704851 658824 848 656654731 808 715727 825 721 863843 866 753 885 863 840782883903 796 915 780 817 867 727 620 869 719 817842 888 901 843770 858551846861665 787 914 873903 820910883854850 832 864 756 634 666753 608 816 902 790780 859 850 815 823 765888 847 648787699841 635 590 823 835 850 831855 859 892 746 885 850 882 869 804847890749 858 805868 744 829815 750857 876 902837 872872855767735855746 870651884893 860911 828842823909879849 824 673 854 772833 785 864841 867 843 834 786 840 922 835 871 811623844 618 721 889 852692 725 865 874 827 701 713 842 748 853 842 630 825 759 763 863 623 865920 752 1,000 665 865 743 716 810 858 861 802 888865 889 747 881 850 915928 876868951 909643754 842 918 599 892 804893 881 718937 788 932 883883 858 744 886917896 952 442737 645925815837 691907908 685 845779 778 859 896846878729 941884881 886743 754 813 966 863 843 881 907 873913929 789843869813718 746 820902910 940 963 566 890 903 857821 840 898 889919 844897861 795 755 885815 885804922810 893908893802 756 661 839 896808 764 850 841 728877 818 889857877 848526 831900 807 885833 878 895 868 591 822787 845 857 834 871855862 842 842 836 951 759 862 483848 858 796 911 919 828 827 829 854 271 823 889 851 774 785 905 894915 885544674889851878 892 912 886843 864910905881862 805 654 901888 887896 848714 847803 890 866709 810 718 900789 892 848 858 574 618 856 755 803766 860 786 782744817 876 842 853819 665 630 825 728 661 784748771 809 836 772857 816 804881850856 834634844724 819869760 858838836814 796 553 806 827 820 837 902 895 826 880 918 862837 820597 861 615 709847 855 822 626 854 856 687 876 844 652 865 850 855 828 827 847 829883 806851840814 831 871818 820856905737 835832847814 796 644 783 769800 636812 823 640 623 856822 849580840 468 862854 859886 887880867844 668 636 639 839 864 862867 754878897 865817 735901 841910828881893867875646875 881 904886 895884939 890898890880873 891 669 916894870 877879881869 881856 888858 910 861907 784 873898904909904876846839665 846908767893934 1,000 867922964762 899905929876896867 912 976 745931879 756896901849 891 871852 894 910 879 825817 832836819889894 850861781881908 1,000 894874 936892870 885 727 948 912873 893847 793 862793 374 664 738 904865 836 779 738772 719 880 859 398 673 802881 874 821 792 915 873 835 900 851 889 759 965 621 976 807899 660 708 711 795861 901 907 824 904 850 889 759 960 848 857 613 968 811896 800 845 856849 897 907848 800651856 753 896838 814 965637 684925880787 753 945 789870922978 902 801810 820 850 833836 837824 858872 813877 857813798 840 760 858 818 835 821826 389 830 882863 777881841 728 906840876867 857783937 886884910844 752 767 843796 833 542600864 743 868839 878 878794 507795 853 868715897779 871853704 820883 864 649 876667 838 878 884856 867848 886 875 802850 657849741779880 573889668878852 900657842 680819 960884910807817901 798 900906772 917874 878 870 877 912 912 925932925 785 842933903909 878902844816 918958902 758926958 883924917894904 934 973 888927855 921911887 912820 898 896 784 907 889 695 575 908 879 727 652 556 687 797 771 822 530921812836 787 885 856 901 861 340 897 882879 815 880 880785948717 868 908946 987912880970 984777942787759 690 980 961763941882 771 828 870875 901 743 899 941 883 901815 974897 971903917820782 971 855 926879 906 809791 856 863 722866851869887857839876 847 887825 863887757830 880884855836846 816 606 836822 870 805 849 818 695 540 522 648 633 986918643512962 791881466941477 905 943 827876873924437940 932639890806325 901938834918667971825945757906919953704 976203556957492903675917 916 730 873 742 830 847 783 687896 863 728 741 785826 686 904 850 829 919 778804 844 843731 634528814705797688 6981,000731863 836777798 811877819815 666 632 597816783 657 722 748 807 915 871931 841872848 925 886704 832 909 885843 893 637 732 659 926 873 351 652 860 674 821 924 921 841 602 896 735 668 675 926595 852 887 556 840 857 884 765 926 458 884 836 776 874879832906 714 851 632 753790 585 782 845820809771723831 746822 837742899876 843 687 806884818712 935926 958 911937842815691606 808 799 866735 879 818606 852556 755 894 875 735885 432 816 796870 898 758811 798 656854 826 827817716800767822806719793 794867854 806852728 790798815795797 691 718 713822819784 784717 723762 776816 808828 696 616 801745 826506657806 800 811814 830766677 742787800823833 718 648 714802 642778785 755814 861 870 855 831 872 707 835 584 612 483 842 651 829 835834858862 864 575919 521810850880830874861879 837883901880862 859893 863 881479885855834 885 402 726 878856867863883846865 595840 867802 472 673 876 745 429 815 651 115 859 813 711 864 895 722 864 620 778 893 580 877 939 1,000 799 774 894 817 732781 796882734 866 815 738801824806 589 764 798 617 878 577 832 316 901 379 851 632 823 866776 850876863 821 849 826851 820 849 839720 801851822851 834857775861874 857814 859874859843839 724 874844 599758 818 809 681 856 883937700926 875583840851873 856 914 865890737907 840866882842 897 970 698684727843 844 840 820808 714769 847 816 817722767 824 891 852789 772 872759836 759 627 796 820 810 839 486 624 791 516 491 643 737 464 640 867 577 675 621 479 906 587 581 781 654719 757 483 769 822 628 799 710 830 793 829849 815 719835816 813 608 795 740 620 894884 923 921 922828915891904896898865908782827 876899975918830 895922 912938865873882 907933 893 889 918886 878 900 880 751776 819 741 829844 817 665 830916839869 1,000 870829 897799863742882 719 681 806 818 836 842796540 867842 848 870789785744 845857 852 858 874 861774886 937872873866831854 631 813 771 860867 849848873781 855 851 911 801 623865 712 916 547 835 734796722 800 847 821 843 892 670 848870 892836 886 648800826 625 839 885 776 711 853 765 894 776 697 907 880 870 883 824 834 466 797 708 836 873708 722883860 649 847 843 827 554 600 840 837 880 617 614 332360 649 352 653 1,000 353 698 334 888337373 948534754 766650787 355 433902 658733597 906361382706 576 406 922 925 341 949 540 630 947 879 702 353893 976 719 885 919 924 932 871 680 356910 815 872 907 902 909 926 829 721 883714923 808 927 761 855 908 897 895 903909920 791 867 917 906 917 929 943 907 972 900 912806 909 910913930 830 748 900 586 955 970 889 910