557 574 861 940 569416 931933 734 776 379 885 533 886 712 507505 695601 621 827627725 864813 828 451 592 519950714 760945394 598699 789 801748 715 731 774817 878742783 849860 945 832864864956941802 775793 845908 839690817 649672 662644742 802730 867 796866 806901730938885904815879 836861 933 889890902952978888887 858828 940911 839888895818 836675 863899777863 770 539 983819761876 965 717 763820709566 875451740696 735997 613 955 753903897686854863 848 844862 926 884852 845 763865886 879868848949871917 838 942 806835 864894 821686833852 685 568 635 596 765 887958850 341 458803 806 640 797 773 815 741 821822 789602 937607797 692823 856877 626854 714 472 433 435 252 514 559624 868 352 728 804895 725 657 653897 766 621 789 793 778877 747 791 585793 684868 742 702 802 917705115896776915848795827907 875838 932 935 736955 940 822 824 892841973 562 957 851 862 820 877 286634 826 789 751 972 184 724 834517 573 747 716 775 610 684 678794 819797878942748839 848560872 856873 852743 642 853663 899704 862 790936 843797788884 869 732821 554866872 759810 906950926853811825 834841891 915901 786848908815 881811870896770872 800 853 794 987 828 756 591 638 908 662 838 902 700899 391907901448 884 855 8701,000 681920 765 887 799837 238 544678618934562 633581 784901 622 597 846811910858 841797800927 839908738900835 776738 906911791 950 878871869844950913948 778889821811942 985948758777902946859 825805874523779786 629 900820 549 726 803784 777 595 712789579781721 547613926886919922 699 656 909 587741 632 700 847 826 616 746 717770818701 474 913819916 844 817 881 875 886777 689796 768 922912886805798899815921827825912 920 776868884 810 970 916946 6731,000759 652 674840828913981726697 739837920902 708746 748594799743 771768 832 877901868 909857866915830875913 920 772802879 831 966 907958 7271,000833 807 800712850915910974810672 767872907 892901 865615836856 596 678763 839 886 640870 781 782848 877 782708 906931 743813788 875857876912 896914907821737855920769896899906898864 867868889 835 811895945 893 897890854859883875864704817965903 719772887889 875899891775902880880824 751919851872934 952963958856826891843903964931938888878935938897880951867964 596868958981929962684900960899918889859888933933986833930928937957921451889926924742940491874857 807894972612950457940861894769755840924953792922922549651 902 890781784942683617 971989962935824845929814823674831979986417974950935762885910922364597965945 897603944640 910836 817 795 925 791 881883933921831 646949906 970921 807 824 792 763 550 598 801 851728656893730 694680 852904 615 759 653757 890545 622 911773885738850817792831 685 572 757 807717677 892950 866729873829 816918 970860 748990764806 742 723690 649 361 777 743719 860 544 928 747870 642848780 693621778843 739 596609 966873 588798619 856880 831894887 923800 665672 902712602643 713 750836 865743848789 854760795685 736641 653625620928841917 600720678645 586 888660 923793776 880 857851 605 846861787821914 829895917917 854792 700869749 897909 852633766845 724 704 794818 882 653732 509 648 705817815 806760 804846 921 746660831 733880666 951890 559794 806899 782848 634 695 744 739802 822 830 850649 703 824 783714 800793 865 842 827 817 855895 704 817772 911817 869801 818878 858889 857 843 683 851 836 810657 771773 890940687923707820753 546894834 906888 657631 702 772445764 573 667 918 644 868 634558 741865 541 666 615 887873888821 895913927905 842885463901910904849 881883884 899964 817 928774889 878876824475 922918416 903817828 900876 890850880856 277899 894 649 937278 660 801 886931 816 645 904 787 880 737913 878 881879737 929694 810 759 661 857789 877847 935 933895932870 616904710961918930755899935713704876862 935 912979916933751906915883 853902800791921921 890906816 798885844 876580931887 806 776 944883 375 944 752 819 689837738894 825 961 739898 970761 598900 914853749 926622667735 900 784 862 750587892953 838 584840 974899 743756 705 831 570899672 551 890 232927746890893855 802 870 909 870949 959 717 981 905 969330 829 899 915 892 660 262334827 677461925695 604459824 641933 889 896 409 384732743925 837926609 906 910 440 858 871764 818786808780 747 681 805758 682 848 915758863 815 891892 768 815910768 866535853788 935816 888641 672494 793340820809 596 599857 296 225 827 596 572 685 694 809663 912 783614 831899 614 867 894 544 825 331 417 336 658 752 907901896931 887915873932665900940803949914922921886906686866870923810946 695764934972855900938918944933905884842928934918981931972794782940886780736912919 867768921801 906869906918 873857867870 841868729954784873841911919 861870867769925 731 886922883944986912873916895895827868903908955905981712957921856 894916914743866681785867 683 755 820 790764 831 585 716860 775487 741659 242681 668743 599 859 884650 634760 826 935907893828799896840922828813913 873 794863901 823 969 931944 6981,000777794659 651780856915979730699 738835897901 729714 771601836751 641753 831 907914912 909856866917829872913 920 789802886 856 965 903954 7221,000888905855 835688754948910972753751 787865896 893807 885618852871 843862 820 788 728 730766 842 653 720822 694696 767 853963892900741743 535 933753911 931795755 917787711938 897 772 745 852 509 619 583 699847 681675 848 450 488749 725 606827 731849 814 923 877 887945800872938897 739745903796943893823 890868 825 822613833717 718 731 716 621827 795 794814 836 783790675 776848 882770691720 760860836 726627891894 797826833615 812858713 753786686 725830797884815815 1,000 8698469058481,000890920763726900866849797 938925890842884919840 901890874844 774773 925858911927 9329369289027498959408089549089208309208998858607429221,000711 972772922967 946839913936928900907963947971917977922974 932933863836495933926 899808922869 623 821 740 947754961843 943 871871 771 1,000 907659 945923918 905 839784794939874972905 892922899 923792768651910 829 295 623 453 693 883 859 832887 899932774 801 911584959 869 946 1,000 8999719169121,000773824 832833891860981931968819839911826897 594825 700651 886 883 874866748 930717 885 818 962 809860 863 1,000 8759598239341,000902891 717836907 973933874878948927818 862738 907861 399 231 538 684 595 662 348 1,000553967725792880536941549758792406782947735906 918569718952 8499309789478839038299348669299411,000821945923907918958771576914977455956449960942906678918679921370302295284898 924833826921 880907929768 912826822899818650 731746846 838 804 906967735890 826891890 792 843956 960897 864900817 880906 877800866732 342 614 978 486733 880 6331,000 745739 727504 515800 491 660 398 434 567 897889 833 767722775692 812717593918804839669 952 828833860 656 831889897881 828842820 918720793870 958977 786887825 879843 878881868 765776 702 645 784835 540805 669803628681 785 856902817 938824824 822 882 818 936 680 626747 806 877 949 594 686 585 614 630 554 549 438 384 568805 819 773 869 553 590 507435 826 547 348 631657 769 488 706 417422584 533540563 882658465 808 762 533 713 640 859688 861 593 739748 907 711 819 675675 658 647 1,000 458 524 592 620 401 408 442 447 736 739 705789 736 609 819 834 843934830822 723 690814841 649823 894 860 868 887 644491 711 703 441 505 576 541 950 962 809683 645 510 740 748 694 830 1,000876 726 896616 846 924844 856 759838 626 671 864 871 844 937886915 653869 912966 819 609 330249 383887 565 902 883 616 463 842 724 717649 595 882836 340 632 645 895748 807 793848 666744808674788 856708774 821800 881896 772 844 758 793785817 914895 868703861781 796877 861856821829 246422565 589 1,000 95 515597 871 240250329 347 505 869 699344 462 111659348 251739898 877856 262 637881 878856 988 544 284 735 756 916 620 680 772342 898 916 821 118 116 251735846 860842 877 825874 972 281 747 644 910 634 767 901 899 804 777 69986874877 785820808244900932796811773 806870 731929 902 815822 960 693844 280 963741864 971892 765873858 876930 882891884834 70619 839888241924940852828779 819 868 933 895922 965 923 275 975 854 977 702 863 937 913 835 85984590887979895865919907 834926950807907900582765 902879918625878 906960 975 734888896 868943936907819975943 729766895904 897920 903892897903