559 574 861 939 823422 931933 733 776 379 885 542 886 717 499505 694600 621 827627725 864813 827 450 591 519950714 760945394 598699 789 801748 715 731 772817 878741783 849860 944 832863864956941802 775793 845907 839690704 649672 661644742 802730 866 796877 901730937884904815879 836861 933 889890902952978888885 857828 940910 839888772818 836674 897777863 539 983 532 964 820709566 873 535 734997 557 955 842 661 848 843880 926 874870 763865886 878867848948871915 873 959941 806835 864894 821684796852 685 568 633 619 887958850 345 458764 806 640 797 772 741 777822 789602 937607797 692823 856877 626 714 472 433 434 513 624 868 352 728 803895 725 657 653897 766 789 635 778876 747 791 585793 684868 742 802 917705115895776914847793827902 875838 932 934 735954 940 820 823 892841972 562 957 851 862 820 877 289634 826 789 751 972 184 724 847517 573 747 716 775 609 684 684794 818797878942748837 848560872 856873 852743 642 853663 899683 861 790933 843 787884 867 732821 554864872 759810 906950926853811846 834829906 915913 786848 815 879 896770872 852 794 987 827 756 591 638 906 671 837 695897 907901448 884 850 8701,000 680919 765 887 837 238 677618933562 633581 783901 622 597 846811910857 841796757927 907737866834 775737 906919791 950 877871869844950911948 776888821811942 984947758777902945857 825 874523779786 629 899819 549 803783 777 595 712789579781721 547612 885919922 699 656 909 587741 632 700 826 616 734770818717 474 913819916 844 817 881 875 885777 689796 768 922912885805797899815920827824911 788 868884 810 970 916946 6731,000759 652 674840828876981725697 739823918902 708746 748594713743 771768 832 876903868 90879866914830874912 833 802879 831 966 906958 7271,000832 807 798712850915874974809672 767858906 892901 865615749856 596 678763 839 886 765870 781 782848 877 782708 906928 743 788 875857876912 896915907821736 920768896897906895861 887868889 835 809891945 893 897890854854877875864704817964903 719772877886 875899891 902880877824 751918850871932 951963958855825736842902886930937887877 937897876951867963 595867958981928961684899959898917888859887933932986832930927937942919451889926923665940491873857 807894972612950457940929815769753396924953792922922549651 901481890781784942683617 971989962935824843929814822673831979986416974950935762885910921364597965945 897603944640 910836 817 810 925 791 882933921831 646949906 970931 807 824 792 759 550 598 801 851727656893730 694680 851904 615 759 653757 888543 622 910769884738850 791831 683 570 724676 891950 866729870828 815918 970860 748990762806 742 723690 648 361 777 743719 860 544 928 747855 642848780 693620778843 739 596609 966873 587 619 856880 831894887 923800 665674 901712601643 712 749 865742848789 854760795684 735641 652624620 841917 600711678645 586 888660 923793776 880 857 604 846861787821914 829895917917 854792 699869749 897909 852633663845 724 704 794818 879 652737 509 648 705813815 806760 802845 921 760660831 733880666 951890 559706 806899 783848 612 695 744 801 822 865 850649 703 824 783685 800793 865 823 842 817 855894 704 818772 911817 869800 878 858889 855 842 683 836 806657 753695 890940687923707820752 546904834 906888 657631 702 761445764 573 667 918 644 868 634558 740865 541 666 615 887873888821 895915927950 837884463871910904849 897883884 899964 817 927774889 878876824475 921731416 902816828 900876 890850880856 278899 894 649 936278 660 801 886931 779 645 904 787 835 737912 878 881879737 946694 810 759 857789 877846 935 933895931870 903710961918929754898935713704876862 934 912979916933751905915883 853902800791921921 890906814 798885844 876580931887 760 776 944881 375 752 819 836738894 824 961 739898 970 896 911853745 926622667734 900 784 862 749587892953 836 584840 974899 743 705 831 898522 551 890 233926746890892853 801 870 909 948 958 716 981 905 969327 829 897 915 892 660 263334827 676461925693 604459824 932 889 896 409 384732742925 836926609 906 910 461 440 623 700 577 681 739 778 815 728771 768 758535 935816 599857 295 828 597 573 683 695 810664 914 782622 831901 616 866 894 544 825 330 417 335 751 906900896930 886915872931664897940801949912922919885 686866870923810946 695763934972855899938917944932904882841928934918981931972794782939886780736911919 867768920800 906869 764 791 870 868729954712 840 782 769925 731 823921883943986912763676327692827867903 937905980712957824724 798914 697 683 755 820 790764 831 585 716859 774487 741659 242681 668741 599 859 884609 634760 826 935908892828798896839922828812912 863901 823 969 930943 6981,000776794659 650780855877979728699 738835897901 729714 771601747751 641753 831 906915912 908 866916829871912 853 685802886 856 965 902954 7221,000887904855 833687754948874971752751 787851896 893807 885618762871 843862 818 787 728 730775 842 653 822 694696 767 853963892900741743 535 933753910 931805755 917787744938 897 772 745 850 619 583 698847 681 848 450 487749 725 827 731 814 922 875 887944798872938895 739744903 943893823 890868 825 822613833717 725 731 716 717824 791 794813 836 783790675 775845 882770691720 760860833 726627891892 797880833615 858713 753786716 723849794884815815 1,000 8698469058471,000890919761722900866849797 938925890842884907840 901890 844 774773 925858911927 9319369269027488959398089549079208299198988858607409211,000711 972771921967 946839913936928899907962947971917977922974 932932863836495933926 899808922869 623 821 739 947753960840 942 871868 770 1,000 906658 945923918 839784794939874972905 892908884 923792 651909 829 295 623 453 693 883 859 831887 899932774 800 910438958 869 946 1,000 8999719169121,000771823 832833764 981931968819839882826897 594825 700651 886 883 874866747 930717 884 818 962 809860 862 1,000 8759589059341,000899891 717836803 973933874878948927818 861738 907861 399 535 678 591 659 346 1,0005529677236958795369415497577913977829477339058019165677179508488499309789478839568279348669269411,000819945922905917957771576914977455956449960942904677918678921369301295284898 924833826921 880908928768 912826822899818650 731746846 838 804 905967735890 824891890 792 843956 960897 864900625 880906 877800866690 614 978 1,000 738 727 514 503 660 398 434 567 897889 831 767722772692 717599918796779669 874 733860 656 830888897881 828842820 918720793870 957977 786887825 879841 867881868 822780 702 649 836 541804 668803632684 785 863908822 939831831 828 885 818 680 747 806 877 949 583 624 593 548 434 384 805 819 772 869 553 590 507435 826 547 348 631657 769 488 706 416422584 533540563 882658465 808 762 533 713 640 859688 861 593 739748 907 711 819907 675656 658 647 1,000 458 524 619 400 407 442 447 735 739 705789 735 609 818 840 841933863820 719 690812840 649815 893 860 864 881 491 711 703 441 505 576 541 950 962 820690 645 510 740 747 830 1,000874 724 896614 846 923844 838 626 671 863 871 844 937886915 653869 945966 819 609 330244 382887 902 882 616 463 842 724 649 595 882836 340 632 645 908748 807 793840 666744 674807 856708774 830813 881896 772 844 758 793782817 914895 868703 787 796877 857856806829 246421571 587 1,000 95 514597 871 240249329 346 505 867 699343 461 111659348 252738898 876855 261 636876 728855 988 543 283 735 756 916 620 679 788342 897 915 820 118 116 252735846 859842 874 874 972 281 747 644 910 634 785 901 899 804 777 69986874877 785820808253900932796810773 782867 731929 902 815822 960 693844 280 963741864 971892 765893856 876930 882891884834 70620 839888247923940852828779 865 933 895922 964 923 275 975 854 977 702 862 937 913 835 85984590887979895865919907 212926950807906900582765 804879917625878 906960 975 734887896 867943936907819975942 729766917902 913920 912892897903