559 574 861 940 771416 931933 733 776 379 885 532 886 718 499505 694600 621 827627725 864813 828 451 592 519950714 760945394 598699 789 801748 715 731 773817 878741783 849860 945 832863864956941802 775793 845908 839690817 649672 662644742 802730 867 796864 806901730938884904815879 836861 933 889890902952978888887 858828 940911 839888895818 836674 863899777863 770 539 983819761876 965 717 762820709566 875451740696 735997 613 955 753903 692854863 848 844862 926 874870 845 763865886 879868848948871917 838 959942 806835 864894 821686796852 685 568 635 596 887958850 341 458764 806 640 797 772 817 741 819822 789602 937607797 692823 856877 626854 714 472 433 434 513 624 868 352 728 804895 725 657 653897 766 621 789 793 778877 747 791 585793 684868 742 714 802 917705115895776915847795827907 875838 932 935 736955 940 822 823 892841973 562 957 851 862 820 877 289634 826 789 751 972 184 724 834517 573 747 716 775 610 684 677794 818797878942748839 848560872 856873 852743 642 853663 899704 862 790935 843797787884 868 732821 554866872 759810 906950926853811847 834841891 915914 786848908815 879 896770872 800 853 794 987 827 756 591 638 906 662 838 902 700899 907901448 884 855 8701,000 681920 765 887 837 238 677618934562 633581 784901 622 597 846811910858 841797799927 839907738900834 776738 906910791 950 877871869844950913948 777889821811942 985948758777902945859 825 874523779786 629 900819 549 726 803783 777 595 712789579781721 547613926886919922 699 656 909 587741 632 700 847 826 616 717770818701 474 913819916 844 817 881 875 885777 689796 768 922912886805798899815921827824911 920 776868884 810 970 916946 6731,000759 652 674840828913981726697 739837919902 708746 748594799743 771768 832 877901868 909857866915830874912 920 772802879 831 966 906958 7271,000833 807 798712850915910974809672 767872907 892901 865615836856 596 678763 839 886 639870 781 782848 877 782708 906931 743813788 875857876912 896914907821737855920769896897906898864 864868889 835 811894945 893 897890854857883875864704817964903 719772887889 875899891 902880877824 751919850872934 952963958856825890843903964930937888878935937897880951867963 596868958981929962684900960899917889859887933932986832930928937957921451889926924742940491873857 807894972612950457940929894769754840924953792922922549651 901 890781784942683617 971989962935824844929814823674831979986417974950935762885910922364597965945 897603944640 910836 817 795 925 791 883933921831 646949906 970932 807 824 792 763 550 598 801 851727656893730 694680 852904 615 759 653757 890545 622 911772885738850817791831 683 572 757 802724677 891950 866729873829 816918 970860 748990764806 742 723690 648 361 777 743719 860 544 928 747870 642848780 693620778843 739 596609 966873 588798619 856880 831894887 923800 665672 902712602643 713 750836 865742848789 854760795684 736641 653624620928841917 600719678645 586 888660 923793776 880 857851 605 846861787821914 829895917917 854792 700869749 897909 852633766845 724 704 794818 882 652732 509 648 705813815 806760 804845 921 760660831 733880666 951890 559826 806899 783848 616 695 744 801 822 865 850649 703 824 783685 800793 865 823 827 817 855894 704 818772 911817 869801 878 858889 857 842 683 851 836 806657 770773 890940687923707820753 546904834 906888 657631 702 774445764 573 667 918 644 868 634558 741865 541 666 615 887873888821 895913927905 842885463901910904849 881883884 899964 817 928774889 878876824475 922731416 903817828 900876 890850880856 277899 894 649 936278 660 801 886931 816 645 904 787 880 737913 878 881879737 928694 810 759 857789 877846 935 933895931870 616903710961918929755899935713704876862 934 912979916933751906915883 853902800791921921 890906816 798885844 876580931887 806 776 944881 375 944 752 819 837738894 824 961 739898 970761 598900 911853749 926622667734 900 784 862 750587892953 838 584840 974899 743756 705 831 899672 551 890 232926746890892855 802 870 909 949 959 717 981 905 969327 829 897 915 892 660 262334827 676461925693 604459824 933 889 896 409 384732743925 837926609 906 910 461 440 858 871764 818786808780 747 681 805758 682 848 914758863 815 891891 768 815910768 866535853788 935816 888641 672494 783340820809 599857 295 828 597 573 683 695 810664 914 784615 831901 616 866 894 544 825 331 417 335 751 906900896930 887915873931665898940802949912922920885906686866870923810946 695763934972855899938918944932904882841928934918981931972794782939886780736911919 867768920800 906869906917 872857866870 841868729954783873841911919 861870867769925 731 886921883943986912873916893894827867903908955905981712957921856 894916914 866681785867 683 755 820 790764 831 585 716860 775487 741659 242681 668743 599 859 884650 634760 826 935907893828799896839922828812912 873 794863901 823 969 931944 6981,000777794659 651780856915979730699 738835897901 729714 771601836751 641753 831 907914912 909862866917829871912 920 789802886 856 965 903954 7221,000888905855 835687754948910972752751 787865896 893807 885618852871 843862 820 787 728 730766 842 653 717822 694696 767 853963892900741743 535 933753911 931805755 917787731938 897 772 745 852 619 583 699847 681691 848 450 487749 725 613827 731847 814 922 875 887944798872938895 739745903796943893823 890868 825 822613833717 717 731 716 621827 795 794814 836 783790675 776848 882770691720 760860833 726627891894 797826833615 812858713 753786697 725827797884815815 1,000 8698469058481,000890919763724900866849797 938925890842884919840 901890842844 774773 925858911927 9319359269027498959398089549079208309208998858607429211,000711 972772921967 946839913936928899907962947971917977922974 932932863836495933926 899808922869 623 821 740 947754961841 943 871871 771 1,000 907659 945923918 905 839784794939874972905 892922899 923792 651910 829 295 623 453 693 883 859 831887 899932774 800 911584959 869 946 1,000 8999719169121,000773824 832833891860981931968819839910826897 594825 700651 886 883 874866748 930717 884 818 962 809860 863 1,000 8759588239341,000902891 717836907 973933874878948927818 862738 907861 399 230 538 684 595 662 348 1,000553967723791879536941549757791405782947734905 917568717951 8499309789478839038299348669289411,000820945922905917958771576914977455956449960942904677918678921369301295284898 924833826921 880907928768 912826822899818650 731746846 838 804 905967735890 826891890 792 843956 960897 864900817 880906 877800866732 342 614 978 733 880 1,000 738 727 515 491 660 398 434 567 897889 833 767722775692 806717593918804839669 952 828833860 656 831888901881 828842820 918720793870 957977 786887825 879843 867881868 765776 701 645 787833 540800 669801628678 785 855902817 938824824 822 882 818 936 680 747 806 877 949 585 629 554 549 438 384 805 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 819907 675675 658 647 1,000 458 524 590 619 401 407 442 447 736 739 705789 736 609 819 852 843934866822 723 690814841 649823 894 860 868 887 491 711 703 441 505 576 541 950 962 809690 645 510 740 747 694 830 1,000876 726 896616 846 923844 862 838 626 671 864 871 844 937886915 653869 912966 819 609 330249 383887 902 883 616 463 842 724 649 595 882836 340 632 645 895748 807 793848 666744808674801 856708774 814800 881896 772 844 758 793785817 914895 868703861787 796877 857856821829 246422571 589 1,000 95 515597 871 240249329 347 505 867 699343 461 111659348 253738898 876855 261 636878 728856 988 544 283 735 756 916 620 679 788342 897 915 820 118 116 252735846 859842 877 874 972 281 747 644 910 634 785 901 899 804 777 69986874877 785820808253900932796810773 805870 731929 902 815822 960 693844 280 963741864 971892 765873856 876930 882891884834 70620 839888247923940852828779 819 868 933 895922 964 923 275 975 854 977 702 862 937 913 835 85984590887979895865919907 834926950807906900582765 901879918625878 906960 975 734888896 867943936907819975943 729766895902 897920 903892897903