558 617 860 939 823422 931435 733 775 379 883 541 886 717 499505 694600 621 827627725 864813 827 450 591 519950564 760586394 598698 789 801748 715 731 772817 877740783 849 944 832863864956941801 775793 845907 839690703 649672 644742 802730 866 796877 901730937883904814 836792 933 889890902952978886797 857828 940910 839887772818 836674 777851 539 983 531 964 819709566 872 534 734997 557 955 842 661 848 843880 926 872870 763 886 877867848948871914 872 959941 806834 864893 821 796852 685 568 633 655 887958850 349 458604 806 797 772 806 777866 789602 937607795 692823 856678 626 714 433 433 513 623 868 352 728 803849 725 653897 766 821 603 776875 747 789 585793 683812 742 916704115895775914847 826 868838 932 934 735954 940 820 823 892 972 562 957 863 861 877 289634 826 751 972 184 724 847288 573 746 178 716 775 609 803 684761 818797878942748835 848560872 856860 850743 641 853 899683 861 790933 843 787884 866 731 864865 809 905950926853811844 834828906 914886 786848 815 855 770870 852 794 987 827 756 591 638 906 671 836 703897 907901448 884 850 8701,000 680919 765 887 238 677618933562 633581 783896 622 597 846811910857 841796757927 907737866833 775 919862 950 877871869844950910947 887 811942 984947758 777902945857 825 874 779786 629 899819 548 800783 777 539 711789579781720 547612 885919922 699 656 908 741 632 700 617 734770818715 474 913654916 844 800 881 874 885777 689796 768 921912885805797899815920827823911 788 862884 810 970 915946 6731,000756 652 674840828 981725697 739823915902 708746 748 713743 771768 832 876902867 90879866914830872912 833 879 831 967 905957 7271,000830 807 797712849915 974809672 767858905 892901 865 749854 596 678763 837 886 765870 781 780847 877 781708 905879 743 788 875857876912 895915906821736 920768896897906895 887868889 835 809894945 893 895890854 877874864704 964898 719772877886 899809 902 858824 751918850871932 951963957855825736842902886929936887 896880950 963 595867958981928961684897959898510887859887933 986832930897925937942914450 925922 940 872856 807894972612950457881929815769753396924953792921910549610 481886781784942683617 971989962935824842929814822673831979986416974949935 759885843919364581862943 548108906640 910836 817 810 925 882933921830 646949906 970789 807 804 792 759 550 598 801 849727656893730 694680 851685 615 759 757 888543 622 910768884738847 791852 680 570 724676 889949 865728867827 813918 970821 748990832802 742 690 648 361 776 743717 860 544 928 747855 642 780 693620778843 739 596609 965665 587 619 856877 831 887 923800 665674 901712601643 712 862742848789 760 854760795684 734641 652624620 841917 600711678645 585 436660 923792 879 857 604 846 787821914 834 829895917917 852791 699869749 897908 849633663845 724 704 794806 879 652737 509 648 705813815 806760 802845 919 760658831 733880666 951828 559704 806884 767 612 695 801 822 865 850649 703 824 685 800792 865 823 799 817 855894 704 818772 911817 866800 858889 855 842 682 835 806657 753704 888940687921707814749 546904834 906803 657630 702 761 764 573 667 917 644 868 634558 740623 541 666 615 887873888821 895915928950 837884463871910904849 897881884 897964 817 927774889 878876824475 920674415 902816828 900615 890 880856 278899 894 649 936155 660 801 169 886931 779 645 904 787 835 737912 878 881879737 946694 810 759 857789 876846 934 933895930869 903710960916928754 935 703874862 934 912979916933751903914883 853902800 920920 890905814 885843 875 931886 760 776 944881 375 762 819 836738894 824 961 738898 970 895 911 926622667734 900 862 750587892953 827 584840 974873 743 813 522 550 890 233926746890892853 862 909 948 958 716 981 905 969182 829 897 886 884 664 263334827 676461925693 459824 932 889 896 409 384732742925 836926609 906 909 461 440 623 699 577 681 739 778 815 727771 768 758535 935816 599591 295 828 597 573 683 695 810664 914 782622 831690 616 866 894 544 825 330 417 335 751 906900896930 886915872931664897940801949911922919885 866868923 946 696 934972855899938915943932904881841927934441981931972 794782939886780578911919 867 920800 906869 764 790 870 868729954711 839 688 925 688 822921883943986910763676327691827867903 937905980 712957824724 798914 697 683 755 819 790764 831 585 716859 774487 741659 242681 668585 599 844 609 634760 826 935907892828798896839922828811912 856901 823 970 930943 6981,000775794659 650780855511979728699 738835897901 729714 771 747751 641753 831 906915911 908 866916829870912 853 685583886 856 966 902954 7221,000885904855 832687754947 971752751 787851896 893807 885 762871 843862 818 787 728 730773 842 653 848 694696 767 853963892900741741 535 933753910 931667 917787740938 895 749 848 617 583 698654 681 450 487749 725 827 730 814 922 784 886944798872938893 739744903 943893796 890868 805 726627891892 797880832614 858713 753786716 849858884 815 1,000 8698469058471,000888918761 899866849797 938925890 842884907840 901889 844 774773 925858911927 931936926902748895939794954906920829919898 860792921149711 972771920967 946839911936928899906962947971380977922974 932932863836495933926 898316922869 622 819 737 945751957837 940 868636 769 958 904657 942918914 836781792935 971902 889906882 920790 649 828 295 632 453 693 883 858 831887 899932774 799 910438958 863 946 1,000 8999719169121,000769823 831833764 981930968 819839882826897 594824 700651 886 882 874865747 930717 883 816 962 809859 862 1,000 8749589059341,000898891 717836803 972933874 878948927818 861738 907861 399 535 678 591 659 346 1,0005529676526958795359405497557903977819467339048009155677169498478379299789478829568269338669259401,000816944921902916957770576911976454956 960642902677917678919369301 283897 924833826921 880908928768 912826822899816650 731750846 837 804 905967735890 824891890 790 843956 960897 864900625 880905 877 866 614 978 1,000 738 727 514 503 660 398 434 567 897889 831 767722771690 716599918796779669 874 732860 656 829888897881 825841820 918720793870 957977 786837825 879823 867 868 822780 701 649 836 541804 666802632684 780 863907814 937831829 828 883 818 680 747 806 877 949 548 433 384 805 819 760 869 553 590 507435 826 547 348 703657 769 488 706 416422584 533540563 882658465 808 762 533 712 639 858688 576 738747 905 710 818731 674656 657 646 1,000 458 521 619 400 407 441 447 735 739 713509 735 609 818 840 838932863820 719 690812838 648815 893 860 859 491 711 703 441 504 576 540 950 962 594 820318 645 549 510 747 830 874 896614 922740 625 671 863 871 844 937886915 653869 945966 819 330244 382887 902 179 882 616 463187 156 842 724 649 595 882836 340 632 908748 807 793840 666744 674807 856708774 830816 881895 772 844 758 793782817 913881 868703 787 796875 248421571 587 191 1,000 95 514332 871534 239252329 346 193 505 867 699343 460532 111659348 252738898 817 261 786 988 543 283 735 649 916 620 637 342 742 629 118 116 252735846 802 803 972 281 747 644 909 634 746249 613 769 11987674877 784819808253900932796810 725822 731929 902 815822 960 691843 280 963741864 971790 765893856 930246843 642 70621 838888247923940852828 863 933 895922 964 922 275 975 854 977 702 862 937249913 636 85884590888779895865919906 212925950807905899582 803875917 877 905959 975 731886895 866943936907 975917 756766915900 911879 911 896641