557 574 861 940 569416 931936 734 777 499 380 561 933 514 543891 387620 651 887 712 493505 695601 621 830627725940 880813 828 451 593 519951686 760948394 671700 791 803748 723 763 787819 878742785 875 850863 910946 830864864957942809 776793 845931 843690817 649673 662646691 830731 880 832901847 842904731938885906819875880 840864 913937 903892902953979893891 858862 941934 843890898830 838676 864900779837 772 540 983822763874 966 717 802 746821705567 876451741696 736997 614 956 755905897686859832 859 846865 927 884853 879 845 747868891 922 908870848950871911 839 807946 795837 864897 823880835838 686 569 831 478 815 599 630 819 890958854 341 460899 810 664 641 761 767 812 742 858 824822 738 811603 937607802 692823 857880 627856 705 473 434 435 251 511 736 568623 862 348 722 803887 720 535 659897 769 627 766 801 773 771882 749 791 586795 687868 709 707 802 905 919707103898777916853800829856908 878844 897934 935 700957 941 824 827115893844974460563 958 855 864 820 855 263626 826 792 829 753 972 186 724 836294 574 748 866 775 898 667 783 679797 911 810827878943749843 864560872 857874 844744 645 855772 901705 864 802935 828760790886 871 736860822 558872877 759881811 933952926854812831 835842949 916905 790849910822 883818873900772848 800 855 794 988 829 756 514 639 909 711 839 877 828 904 694904 895 918910903488 893779884 855 8721,000 682921 768 890 795848 237 769679618935563 634581 784905 623 599 846811911857 880858848929 819909738901876 776877738 911914793 881951 886888870845950920949 778890887871942 985948758781902947866 826808874523781791 788 902821 550 894 727 824785 634777 595 640712789579781724 769613928886922922 700 659 912 587744 865796879790 894880901677 702686814857885 765 848 779866895 895734 617 862824717770818781893874 876620853809 915906917885846870863 896901 886874824864 882 876 886777 692797 769 923914889807802901818923828828915 877 922 777870886 883811 970 913946 6741,000764 653 675840828915982728698 740837927906 710749 750596804669 773770 813 879905871 915859868918831877916 856 922 775805883 910832 968 916959 7281,000838 810 804713852916913976812672 768874914 896904 869616839830 903 591 674759 837 659869 638870 879771 889875 871 917703 905923 739812804 874856875909 896914907818737858920768882899907902877863 870870894 904837 812913946 891 876890857864888877865702819966903 719772891894 878901875783904881882843 751920851874936 952964961858828911844904964934939890888879936941898885953867923964 596869964981929962684908961900922891860888934934987953930932938958925455892927927746942858875757 807895973613951457941882885770756823925954793922923550870652 904 897782784942943683617 975989963935824849929814824675831979986417974952935763885911926365597965946 897604944696 911815 798 796 927 758 794 918 951884934921831 647951908 971923 808 826 795 700 544 588 799 841 749 837726649885719 689674 849896 610 754 646680 891546 615 913770888738855824793832 685 576811 757 807721679 833 893952 869729878833 818919 972860 748991761812 745 723698 649 357 773 725720 849 544 930 749872 860 645854780 697 651622778843 741 597610 968875 525801609 859686 832896891 924800 666675 905713602644 715 893752837 868744848672790 832760795685 739642 653625620929841920 600723685648 589 889662 924793779 881852 858851840 607755 848865791821898916 892897917918 857793 701871750 899912 857634770758 728 706 794818 885 655717 509 648 710817796 774 811768 848 784849 921 752662809 733880653 952890 559792 817903 782848 634 696 752 634 724804 824 832 851649 705 805 783718 873796 873 867 855 866 834 912820 891898 705 820774 913862 873803 862884 859889 862 844 683 817 759 810659 780779 850 896942687925708829757 547894834 907891 657631 697 776445770 576 667 921 646 870 634558 742865 541 633 619 889874891832 897917930905 421890463902910895 870 884881888 679 918967 818 928778892 882879815448 885414 938820833 905876 893855884861 262899 816 895 649 895278 661 801 887932 829888857633 906 868 885 857882 902914 880 884881738 930695 811 762 663 861780 861847 937 934895935871 628905699961920931756882900936716705879864 926935 900979916933751908916884 854902800792921922 891848821 779886845 877580933862 806 767 945885 375781 946 752 849819 756838738896 800 961 740949 971742 602841 917853753 714 870 928623641774 905850 787869 903864 914817894954 842 669841 975900 744760 707738825 690901676857 552878 891 224928746891895856 849804 878 804909 843952 960 719 981 905 971249 830 891 903 892 874 263335871 678454926696 827 606461824893 623934 889 876 411 387733745926 837929610 907 915 442 846 873764 820822811780 763 682 809761 857682 851 917758838864 817 899893 768 815890769 876536829826 936817 892646 677496 794340824805 722873 785 716862 296 902 880901 849908763 764793895 822 876837 698 758909806 703876 676927 729784 880868896870 225 820 590 567 681 691 793 839661 898 776599 827827 606 853 546 482 855 889 545 825 331 417 336 620 749822 909902899935 887917876934666904943780951919927923883889906694868875928810855947 696765945973859901938925946935911889842929934922981933973800782941897783738916924 870770926724 908870909919 873860869872 850870729955787875842871912919 866873871769913927 733 885923884944987913874918900901828869904912957924981716959924868 895920917747869682789852 683 753 821 790764 742 831 816 585 718863 775488 742661 244681 669725 600 861 886654 636761 786 936908896830802899841924829815916 872 875 796866904 909823 970 926944 6991,000783796660 652781856916980732700 738837905905 731716 773602840679 642756 810 909917903 914859868919829875916 852 922 793805891 910858 967 914956 7241,000892909858 840690756948913973755752 788868904 897810 889619856841 843862 820 788 728 731766926842 657835 722826 781867697 767 846964894900741743 528 934763911 932795755 918787711941 887 806 637 752 751 873854 465 622 583 701796 680661 666 452 488750 725 594829 735857856 782 883925 878 887946805874938904 740748904796944895823 869872 757 773 688 857616888737 815882842733 853752 833 670831868 795800 889819 841 792789875758 780900 830775823726 895865844813 784628892892 854871863615 817860714 806788690758 729832800887816844816 1,000 8688769058481,000892921765728902868881798 939927891852885922847 904895878845 777798 926859915933 9339389319047538979428089569129228328779229018928617449231,000924711 972774933967 947840918939931905911964948972920978924974 933934869840496936928 904810926782 623 823 742 949754962845 869 944 872874 928772 1,000 918659 945923920 906 843785795940876974906 894925905 924793773654912 808 295 624 455 816780 883 875 833891 902935747 803 913870585960 874 907948 1,000 8949729179131,000777825 833834891862981931968825840912865902 595829 703592 916 885 900920876868752 932718 889910820865 964 812866877 905865 1,000 9339618249361,000905894 720837907 974933874881951929870 865742 899 911838 399 226 525 674 575 659 348 978548959722785880534939548749787405775939728904 913851566706930 8509309468789428848948199368629099349538219429199039169497675679089744489424441,000939890672914675911368298838283843 908834828919 882909930768 913827823900819653862 734750851 931838 804 916968726890 829893892 795 844957 961934 868902810 886911 879802869715 342 615605978 486733 805 883 6371,000735 730740 729742 517802 488 624 399882 436 566 897891 766 776788779694 812719594921829841672854 954 832839861 901 656 820890904882 834845802 920722794870 958978 787850825 882828 905889873 771782 698 639 706844 519818 700 878 622802632687 793 859906794 944824828 827 890 1,000 818 937 824 683 828 601748 806 877911 950 851 621 553 674 709785 696879 681 589 598 640 632864 544 724 549 438 384 648806 819 773 870 554 592 508436 827 547 861348 631657 581 769 488 706 417422586 533540563 883658466 809 764 534 694 883 713878777 862823863 847 866900 879 593 883778 908 712 820732 677802 661 810 1,000 455649 524 688 659 663 595725 630 620 401 408 443 447 737 509 729 695786 724 604 803 828 811 836929813806 716 676805825 648813 879 840 859 876 646492 711 704905 432 506 575 538 951 963 810684 634 511 417 280843 809 922924905 908887 836 749807 871 922881 828 862836 915 771 859 860 740 754 696 829 836 1,000748878 647 878616 843 927852 862 759838 714 843 718807786830 843821902 884 772901842 797 841 882 628 671 815 872 812 808 938886918 653869 891966 820 609 330276 370888 759 627 902 884770 616 466 899 852 844 791 860 894 725 869788 597 884905 340 635 647 897748 814 798843 666649814678788 856708788831 810806 896 895898 773 844 762 765787827 917896 873722843781 802877 861856867802 423566 587 1,000 95 516597 459 628 214 330 348 505 689 700344 401 311 111660348 229740898 877857 856262 637885 828 871869 988 546 284 735 859 917 620 680 777343 876 916 880 118 116 226737847 861844 854 882 843 826889 973 281 747 851 911 634 770 869 899 876 769 70084374879848787820809223885933796811774 866 806873 731859929 903 796824 961 693833 281 964741864 972883 765875859 878931 882891886787 70620780 839889223925940825828780 859 819 873 796934 941923 965 927 276 976 854 978 703 864 938 913 780 86084590984579897901921908 797928950808907901583873765 902885919625826879 900961 976 736869896 869944936907819976932 730766897907 898922 904892899885