558 574 861 940 569416 931933 734 777 498 380 766 956 514 533915 387653 651 887 712 493505 695601 621 827627725939 863813 828 451 593 519951686 760948394 598700 790 802748 715 762 786817 878742785 850863 908946 793864864957942807 776793 845931 843690817 649673 662646687 829731 867 830900845 842901731938885906819879 839864 909935 872891902953978892890 858862 941934 843889897821 838676 864900779829 772 540 983822761874 965 717 796 745820705566 876451741696 735997 614 955 753905897686859832 848 845865 926 884853 845 747868890 918 879870848950871908 839 807946 808836 897 823882835829 686 568 477 596 717 733 890958854 341 460899 808 664 640 798 766 812 741 822822 740 811603 937607800 692823 857879 627855 716 473 437 436 252 514 743 511624 868 352 728 804895 725 539 658897 769 619 763 793 773 764881 747 791 586793 686868 742 704 802 904 918706103896776916851798827907 878843 894934 935 693956 941 824 825115893842973460563 958 851 863 820 849 262625 826 789 848 752 972 185 724 835294 574 747 859 775 610 684 679794 911 781798878943749843 848560872 857874 854743 644 855772 900704 864 801934 826758789884 869 733821 558872875 759878811 932951926854812829 835842949 916905 790849910818 882814873900772837 800 854 794 988 828 756 591 639 909 662 838 874 902 696903 892 850909903448 891779884 855 8711,000 682920 767 887 799848 237 575678618935563 634581 784905 622 598 846811911857 841797801928 819907738901834 775737 910914793 879951 855872870845950917949 778889887811942 985948758781902946861 826807874523781785 799 901821 550 726 824785 623777 595 639712789579781723 769613928886922922 700 658 912 587744 865796879801 894880900677 701684813857885 847 779863895 891733 616 861823717770818781893874 874619852809 914904916885846869857 894901 886874855853 881 876 886777 691797 770 922913887807800900817922828828915 921 777870885 882811 970 912946 6741,000762 653 675840828915982728698 740837924905 710748 750595804665 772769 833 877904870 913857866917831877916 921 775802882 910832 968 914959 7281,000836 810 802713851916913975812672 768873909 896903 869616839825 908 595 677762 840 884 641870 884780 894877 875 921707 907929 743813805 875857877912 896915908821738858921769884899906898864 869868891 902836 814909947 894 878891857862885877866704819966905 721773888892 877901873778905883882833 751919851873934 952964960857827910843903964932938888878935940898882952867915964 596868963981929962684904960900921890859888934933987952930930938958922454891926924743941857874747 807895972613951457941882895770756823924954793922923550651 903 896782784936942683617 975989962935824848929814823674831979986417974952935763885910923365597965946 897603944691 910837 817 795 925 794 915 889883933921831 647950907 971923 807 825 795 735 550 598 800 754 865729656893730 694681 852904 615 761 653685 890545 622 911769886738853817793831 685 572 757 807717677 661 890952 867729878830 816918 971860 748991764806 742 723696 650 357 778 725719 860 544 928 749872 645851780 697 650621778843 741 597610 968875 589800607 858882 832896891 924800 666675 903712602644 715 751837 868744848672790 746760795685 739642 653625620929841920 600722682647 588 889662 924793778 880 857851 606 848865789821872916 826896917917 857793 701871750 898911 857633769754 726 707 794818 885 654717 509 648 710817796 806766 848 781847 921 749661809 733880666 952890 559794 812903 782848 634 696 744 628 722803 823 830 851649 704 824 783718 802794 866 844 830 908819 867897 705 819774 913862 873803 821884 859889 860 843 683 815 812 810659 777773 867 893941687924707827756 547894834 907891 657631 706 772445770 576 667 919 645 868 634558 742865 541 666 619 889874891821 896916928905 419889463902910904 884881888 745 915966 817 928776892 882879815448 924885414 938818831 903879 893855884861 262899 814 894 649 895278 660 801 886931 816 633 904 787 849881 694913 879 883880738 929695 810 761 662 860777 877847 935 933895934871 628904699961918930755899936716705879864 925935 900979916933751908916884 854902800792921921 890848818 778886845 877580932857 806 766 945884 375 944 752 861819 695838738894 800 961 740949 971740 600903 915853752 927622641737 900 784 899863 727587892953 842 585841 975900 743756 706 832 571901674 551876 890 223928746891893855 802 873 801909 867951 960 717 981 905 971249 829 899 915 892 865 263335871 677454926696 604461824893 590933 889 876 411 386733745926 837927609 907 915 442 858 873764 818822808780 763 682 807759 682 851 916758836863 817 898893 768 817889769 873536828775 936817 892644 676495 794340824798 571 600857 296 900 880900 847904761 764791892 822 871836 696 756905804 702876 675927 727782 877868894870 225 820 590 567 681 691 812 848660 898 776606 827887 606 853 867 894 544 825 331 417 336 618 748820 909902899934 887916875934666902942780951917926923889906693868875927810854947 696765944973859901938925946935911889842929934922981933973800782941891782738916923 870770926721 908870909919 873860869872 850869729955786874841912919 866873871769911927 733 883923884944986913874918900900828869904912956924981716958923861 895919916745869682789846 683 755 820 790764 831 816 585 717862 775487 742661 243681 669744 600 861 886653 635760 826 936908894829800897840924828814915 874 795866903 907823 970 924944 6981,000779796660 652781856916980731700 738836900905 730714 773601839673 642754 831 907917902 911857866918829875916 921 793802891 910858 967 911956 7231,000889909858 837690756948913973755752 788867899 897809 889619856835 843862 820 788 728 730766926842 653 722822 781867697 767 844964894900741743 528 933763911 932795755 917787711940 897 806 629 745 873854 463 619 583 700847 681656 673 452 488750 725 594828 733855 772 880924 877 886945802873938902 740747903796943895823 890870 817 773 675 827616839719 721759 733 720 628831 793799 766818 841 787796678 780850 830773694725 765865844 727627892894 798830834615 817859713 753787687 729832797885815882816 1,000 8578469058481,000892920765727901867850798 938927890849885921842 902894876845 777795 926859914929 9329399299037528969408089559129218309219008918617449231,000921711 972773932967 946839915938930903910963947972918978923974 933934865839495935927 903810925776 623 822 742 948754962844 944 872871 926771 1,000 916659 945923920 906 842785795940876973906 894924901 924793770654912 802 295 623 454 694 883 859 833889 900933774 803 912585960 872 902947 1,000 8819719179131,000776824 833833891862981931968823839912860901 595828 703588 886 884880875866751 930718 888 819 963 812863 878864 1,000 8599608249361,000904893 719836907 974933874881950928865 865742 911829 400 231 538 684 581 663 348 1,000554967727794880536942550759794406783948735907 918569718953 8499329788839478839038299378669299421,000825946924907918958771577916977456957449960943907678918679921370302553284844 925834828921 881908930768 912827823900819652 734746850 931838 804 915968726890 828892892 795 844957 961934 866901818 884910 879802869709 342 615 978 486733 881 6371,000735 726739 729742 516801 488 623 399385 435 567 897891 836 770788778694 812717594921806841672 953 828839861 901 656 819890904882 831845802 920721794870 958978 787850825 881825 878883873 771782 696 636 706840 516810 872 616800632681 789 859905794 943824826 825 888 1,000 818 937 683 828 675748 806 877911 949 848 623 553 676 682784 695586 682 590 594 646 633870 547 727 549 438 384 537806 819 773 870 554 590 508435 826 547 348 631657 580 769 488 706 417422585 533540563 882658466 809 763 534 693 713 634777 860690 861 888 593 739770 907 712 820732 676675 660 650 1,000 458 524 725 729 663 594832 630 620 401 408 443 447 736 510 739 699789 724 603 803 828 811 834928813806 716 676805825 647813 879 840 856 876 645492 711 703 441 506 575 541 951 962 809684 634 510 279499 740 751 696 830 1,000748876 773 878616 849 926850 858 759838 690 710 884 737752895 742 759 817 853 627 671 865 872 812 880 938886916 653869 891966 820 609 330244 369888 873 613 902 883 616 464 899 843 891 725 663650 596 883905 340 634 647 897748 807 795840 666649814677788 856708774 810800 883 889897 772 844 758 793785817 916895 873704861781 796877 861856845793 246422565 583 1,000 95 515597 459 866 214250329 347 505 870 699344 401 311 111660348 229739898 877857 262 637885 826 870869 988 545 284 735 859 916 620 680 775343 898 916 871 118 116 226736847 861843 882 840 825888 973 281 747 851 911 634 769 901 899 869 769 70087074877848785820809223884933796811773 806873 731902929 902 794824 961 693832 281 963741864 972883 765875858 877931 882891886780 70620780 839889222924940853828779 819 871 792934 884923 965 924 276 976 854 978 703 863 938 913 774 86084590987979896901920908 794927950808907901583765 902883919625823879 900961 976 736869896 869944936907819976931 730766897907 898921 904892899884