557 619 860 939 823422 931424 733 775 378 883 541 886 715 499505 693599 620 627725 813 827 450 591 519936564 760586394 598698 789 801748 714 731 769817 877739783 847 944 832863863956941798 775793 845907 836690703 649672 644742 802729 865 795876 901728936881903812 834785 932 887889901951978884797 856828 940910 836887772761 836674 777851 538 983 531 964 819709566 872 534 734997 557 954 842 661 847 842879 926 870869 770 886 874867846948871912 871 958941 806832 864893 821 796852 677 568 630 663 886958847 349 458604 806 795 772 793 776 788601 936607793 692823 855678 626 712 433 432 513 623 868 352 728 803849 724 653897 766 821 774874 747 789 793 682812 742 914703115895773913845 825 858838 931 934 735954 940 818 823 892 972 562 956 747 858 875 289634 826 750 972 184 724 847288 573 746 178 716 775 608 683795 817797876942748833 560872 856860 850743 641 853 899673 860 790932 841 787883 864 730 862849 809 904950925853811843 828906 914886 786848 718 855 770870 852 794 987 827 755 591 638 906 671 836 896 906901448 884 850 8701,000 680919 765 887 238 677618932562 633581 783896 622 596 846811910856 841796757926 907737 832 774 918835 950 876871868844950909947 887 811942 984947758 775902945758 825 874 779755 628 898819 548 791782 776 539 711788578781719 547612 885917922 699 656 904 741 630 700 617 733769818713 474 913654916 844 798 881 874 885777 689796 767 921912883804795898815919827822910 787 847884 810 970 915946 6731,000755 652 674840828 981724697 739823838902 708746 748 713742 771768 830 876902866 90579866912830871911 832 879 830 967 904957 7271,000829 807 797712849915 974809672 767857831 892901 865 749852 596 677762 837 886 763 780 780846 877 781708 905877 743 784 874898876911 894914905819734 920892895895905893 879848889 833 892944 891 892889854 877873864704 964898 716771876794 899806 902 858824 750918850871932 951963957854825735842902886928936886 896868950 963 595643958981927961684895959898510887859887933 986831930898922937942785450 925922 940 872856 806894972612950457881929815769753396924874792921910549610 481886781784942683617 971989962935824842929814822673831979986416974949935 758885842845364587862943 548108906640 910836 816 810 925 882932920830 646949906 970789 807 804 792 759 550 597 801 849727656893730 694680 851685 615 759 757 888543 622 909768881738847 791852 680 570 723676 888949 865728867827 813918 970821 757990829798 742 690 648 361 776 743717 858 542 928 745853 639 778 692620776842 739 596609 965665 587 619 856877 831 887 923799 665673 900711600643 711 849741848789 759 853759794684 733641 652624620 841916 600 495645 584 436660 923792 879 855 603 844 787821913 834 828895915916 850791 699869776 897908 864633662763 722 704 794806 879 652737 509 647 705809815 814758 802845 919 756658831 733880666 951828 559 806884 767 612 695 801 822 865 850649 703 824 685 800792 865 821 816 854894 703 818772 910815 864800 858889 855 842 682 835 806657 752786 888939687921707814749 904834 906803 666630 702 761 764 573 667 917 644 868 634558 740623 541 666 615 887870888820 894913927949 883454870908902844 893872884 894963 816 925774889 874876824475 865674415 902813864 900615 890 880856 278899 894 649 936155 660 801 169 886930 779 643 904 785 834 737912 877 881879737 946694 810 757 857789 876846 933 932894929868 903709960915927754 934 703865862 865 911979916933751900914883 853902800 920920 890905795 885843 875 931885 768 776 944879 375 755 819 836 894 823 960 738898 970 895 909 926637666732 899 862 749586891953 822 584840 974873 743 811 522 550 890 233926746890852 909 930 958 716 981 797 968182 829 748 886 791 657 262333826 676460924692 459824 876 888 891 409 384732742925 836926609 906 907 461 440 623 699 575 692 737 777 815 726770 767 758535 934816 598591 295 828 597 573 683 695 810664 914 782622 830690 616 866 894 544 824 330 417 335 750 906900895929 886915872930663896940800949910922918884 865861923 946 696 933972855899938914943932904881841927934441981931972 792782939870780578911919 867 920800 906869 763 790 869 868727954710 838 707 924 688 822920881943986908763676327691827867903 936905980 856957823756 798914 697 683 753 819 788762 370 585 715859 773487 740659 242681 668584 598 842 609 634760 825 935907891827796894839920828810911 843901 822 970 930943 6971,000774793658 650780855511979727699 738834822901 729714 771 747750 641753 830 906915910 905 866915828868911 852 683575886 856 966 901954 7221,000882903855 832687754947 971752751 787850822 893807 885 762869 843862 818 787 728 730773 842 653 790 694696 767 853963892900741741 535 933753852 931667 917786718938 895 771 848 617 583 697654 670 450 487749 725 827 730 922 784 886944797872938890 739744903 942893796 890 805 726627891890 796879831613 858555 751784714 847840884 814 1,000 8688459048471,000885918761 899866849797 938925890 838883907 899887 844 774 925858911926 931936925901747894939793954905919828918897 858851921149711 972771920967 946839910936928899906962947971380977922974 932932847836495933926 898316922868 622 818 736 945750956836 939 867 768 958 903657 941918913 836781792935 971902 889905857 920790 649 826 295 631 453 693 881 858 830885 896931772 797 908437957 850 946 1,000 8979719139111,000765823 831833764 981765968 815839882788897 594824 700650 885 882 874864 930777 881 815 961 807847 861 1,000 8749589039341,000894891 835802 972659873 875948926820 861738 907860 399 535 678 591 659 346 1,000552967651700879535940549755790397781946733903800914567716949847 9299789478829568259328669269401,000814944921902915957770576909976462956 960937899677916678919369301 283896 924833826919 879907928782 912825821897814649 729837845 836 804 904967734889 842891890 788 843956 960897 901900624 880905 877 866 613 978 1,000 737 727 511 205 503 158 227663 260 398 91 434249306 122310 567 897889 831 767722771690 716625917796779669 874 860 656 829888897881 825841820 917720793870 957976 785835 879823 867 866 822780 699 649 836 541798 666796632680 780 862904864 935825827 827 880 817 747 806 876 949 548 433 384 805 819 760 869 553 588 507435 826 547 348 656 769 487 706 416422584 431540563 882658465 808 533 710 638 857686 576 737747 904 710 818731 674654 655 646 1,000 458 521 619 399 407 441 447 734 739 712509 491 711 702 440 366295504 575 347374418 413 403540 950 962 382407594 268509293 820318246 645425 548437510 390478 746 830 874 896614 921740 625 671 863 871 937886915 653869 945966 819 330244 381887 901 179 882 616 463187 155 842 724 649 594 882836 340 631 908745 807 793840 666744 674820 856708774 830799 881895 772 851 758 782827 913877 862703 777 796875 248421571 587 191 1,000 95 514332 871534 239251329 346 193 505 866 698343 460532 111659348 252738898 817 261 786 988 542 289 735 649 916 620 637 342 742 629 118 116 252735 802 803 972 281 747 644 909 634 746249 613 769 11987674877 784819808253900932796810 724 731929 902 815822 960 691843 280 963740864 971790 805893801 930246843 642 70621 838888247923940852828 933 895921 964 921 275 975 854 977 739 863 937249911 636 85884590888779894865919906 212925950807905899582 802 917 877 905959 975 731886895 866943936907 975916 754765915820 911879 911 896641