557 574 861 940 569416 931933 734 776 498 379 860 885 513 533911 391652 650 886 712 508505 695601 621 827627725 865813 828 451 592 519950714 760946394 598699 789 801748 715 731 774817 878742784 849860 945 833864864956941804 775793 845930 839690817 649672 662645742 802730 867 796900 808901731938885905815879 836861 934 889891902952978888888 858828 941933 839888895818 836675 863899778863 770 539 983821761876 965 717 763820709566 875451741696 735997 613 955 753903897686854867 848 844864 926 884852 845 746865886 879869848950871918 838 819946 807835 864894 821686833852 685 568 494 596 765 890958850 341 459897 806 868 640 798 773 815 741 821822 789603 937607797 692823 856877 626854 714 472 434 435 252 514 559624 868 352 728 804895 725 657 656897 766 621 789 793 779879 747 791 585793 685868 742 704 802 917705115896776915848795827907 875839 932 935 736955 940 822 824114892841973460562 957 851 862 820 877 285635 826 789 751 972 185 724 835294 574 747 716 775 610 684 678794 819798878943748840 848560872 856873 852743 642 854663 899704 862 790934 843797788884 869 732821 554866875 759810 906951926853811825 834841948 915903 786848908815 881811870896770872 800 854 794 987 828 756 591 638 908 662 838 902 700901 377908901448 884 855 8711,000 681920 765 887 799837 238 544678618935562 633581 784901 622 597 846811910858 841797800927 820908738900835 776738 907911791 950 878872869844950914948 778889821811942 985948758777902946859 825805874523780786 631 900820 549 726 803784 777 595 712789579781722 547613926886919922 699 656 909 587742 633 700 847 826 616 746 717770818701 474 914902916 844 817 881 875 886777 689796 768 922913886805798900816921827825912 920 776868884 810 970 917946 6741,000760 652 674840828913982727698 739837921902 708746 748594801743 771768 832 877903868 910857866915830875913 920 772802881 831 966 907958 7281,000833 807 800712850915910975811672 767872907 892901 865615837856 596 678763 839 886 640870 781 782849 877 782708 906931 744814806 875857876912 896915907821737855920769896899906898864 867868891 835 811897945 893 897890854859883876865704817965903 719772887889 875899891775902880880824 751919851872934 952963959856826910843903964931938888878935939898880951867964 596868959981929962684901960899919889859888933933986859930929937957921451889926924742940491874857 807894972612950457941861894769755841924953793922922549651 902 890782784942683617 971989962935824845929814823674831979986417974951935762885910922364597965945 897603944640 910836 817 795 925 791 881883933921831 646950906 970921 807 824 793 763 550 598 805 852728656893730 694680 852904 615 759 653685 890545 622 911769885738850817792831 685 572 757 807717677 892951 866729875829 816918 971860 748990764806 742 723693 649 357 777 725719 860 544 928 749870 642848780 693621778843 739 596609 966873 588798605 856880 831894889 923800 665674 902712602643 714 750836 865743848789 854760795685 737641 653625620928841917 600720678645 586 888660 923793776 880 857851 605 846861789821914 829896917917 854792 700869749 898909 852633766845 724 705 794818 885 653737 509 648 708817805 806766 805847 921 749661813 733880666 951890 559794 806899 782848 634 695 744 739802 822 830 850649 703 824 783718 800793 865 842 827 817 855896 704 817772 912859 869801 818878 858889 857 843 683 851 836 810659 772773 890940687924707820754 546894834 907891 657631 702 772445767 573 667 918 644 868 634558 741865 541 666 619 889873888821 895915928905 846885463901910904849 881883886 899965 817 928774889 878878813475 867918416 903817828 900876 890850882856 277899 894 649 937278 660 801 886931 816 633 904 787 880 737913 879 882879737 929694 810 759 661 858789 877847 935 933895933870 616904710961918930755899935713704876863 935 912979916933751907915884 854902800791921921 890906816 776885844 876580931887 806 776 944883 375 944 752 819 689837738894 825 961 739949 970740 598900 914853750 926622667735 900 784 862 750587892953 840 584840 974899 743756 705 831 570899673 551 890 232927746891893855 802 870 909 851949 959 717 981 905 970249 829 899 915 892 660 263334827 677461925695 604460824 642933 889 900 410 384733743925 837926609 906 910 441 858 871764 818789808780 779 681 805758 682 848 915758863 815 891892 768 815910768 866535853774 935816 888641 672494 793340822809 598 599857 296 779 768 854760 707 637934 741750 225 827 596 572 685 694 809664 912 783614 831899 614 867 894 544 825 331 417 336 658 752827 907901896932 887916874932665900941803950914925921886906688866872924810946 695764934972855900938920945933906884842928934918981932973794782940886780736912920 867768922801 907869906918 873859867870 841868729954784874841911919 861870868769925 731 887922883944986912873916897895828868903908956923981712957922856 894916914743866681786867 683 755 820 790764 831 585 716861 775487 741659 242681 669743 599 859 884651 634760 826 935908893828799896840922828813913 873 794863902 823 969 931944 6981,000778795659 651780856915979730699 738836897901 729714 771601838751 641753 831 907915912 909856866917829872913 920 789802888 856 965 904955 7231,000888906855 835688754948910972754752 787866896 893807 885618853871 843862 820 788 728 730766 842 653 720822 694696 767 853964892900741743 536 933753911 932795755 917787711938 897 772 745 852 509 619 583 699847 681675 648 451 488749 725 597827 732849 814 923 877 887945800872938899 739746903796943893823 890869 825 824613833717 718 731 716 623827 795 794816 836 784792675 777848 882770691720 760860839 727627891894 798829834615 812858713 753786687 727830797884815815 1,000 8698469058481,000890920764726900866850797 938926890842884920840 901890874844 776773 925858911927 9329379289027518959408089559089218309208998888607429221,000711 972772922967 946839913937928900907963947971917978922974 932933863836495933926 899808922869 623 821 740 948754961843 943 871871 771 1,000 907659 945923918 905 839784794939874972905 893922899 923792768651910 829 295 623 454 693 883 859 832887 900933774 801 911584959 869 947 1,000 8999719169121,000774824 832833891860981931968819839911854897 594825 701651 886 883879875866749 930717 885 818 962 809860 863 1,000 8759598239341,000902891 717836907 973933874878949928859 862738 908861 399 231 538 684 581 662 348 1,000553967726792880536942550758793406783947735907 918569718952 8499319789478839038299358669299411,000823946924907918958771576915977456957449960943906678918679921370302295284899 925833826921 880908929768 912826822900818651 731746847 838 804 906967725890 826891890 792 843956 961933 864900817 880906 877800867732 342 614 978 486733 880 6371,000 745739 728742 515800 491 660 398385 434 567 897889 833 768722775692 812717593918804839669 952 828833860 656 831889901881 828843822 918720793870 958977 786848825 879843 878881871 765776 703 645 765836 540805 669806628681 785 857902817 939824824 824 882 818 936 680 626747 806 877909 949 838 623 545 687779 692552 573 586 614 646 631870 546 628 549 438 384 568806 819 773 869 553 590 507435 826 547 348 631657 769 488 706 417422584 533540563 882658465 808 762 533 713 640 859688 861 593 739749 907 711 819907 675675 658 649 1,000 458 524 670 663 592832 620 401 408 442 447 736 553 739 705789 736 610 819 834 843935830822 723 691814841 650823 894 860 868 887 644492 711 703 441 505 576 541 951 962 809684 645 510 740 748 694 830 1,000876 726 878616 846 924844 858 759838 626 671 864 871 844 938886915 653869 913966 819 609 330244 383887 565 902 883 616 463 842 724 717650 595 883904 340 632 645 895748 807 793840 666744808674788 856708774 821800 881896 772 844 758 793785817 915895 868703861781 796877 861856825829 246422565 581 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 251736846 860842 877 825875 972 281 747 644 910 634 769 901 899 804 769 69986874877 785820808244900932796811773 806870 731929 902 815823 961 693844 280 963741864 971892 765875858 876930 882891886834 70619 839888241924940853828779 819 868 933 895922 965 924 275 975 854 977 702 863 937 913 835 85984590887979896865920907 834926950808907900582765 902879919625878 906960 975 735888896 868943936907819975943 729766896904 897920 903892898903