540 575 861 940 570416 931937 727 778 497 374 558 915 509 539904 337566 644 861888 681 494506 695601 621 830627725942 880813 828 451 593 519951686 760948394 666690 793 771 891751677725 763725795737678788820750879743774777863650 850737 916948 682831864848958942812 777794 845891 846691818 709676 582662744729 893745876733906883 844902859729912842909801939886908821883877 841867 921938 917900892904954979897892 860863 942893 847891899834 914679 879691898864 761 540 938 983822765856 966 717 760 747821705567 878451742665 736997 614 958 755905898686851832 833 888618856859 901904909 702 928 903853 887 845 747868891 925 909871850951871912835 851 808947 751839 864897 905882865852 687 569 567 834 479 810 631 829 701890958856 751 755 461888 729 664 697 643 761 739 815 742 858 824822 717 811604 939607802 693824 857880 628857 705 473 435 436 251 511 697 569623 862 348 694 803890 721 538 935 543 970 650897 773 627 734 801 759 772883 750 794 590797 688868 713 710 802 886 673 634907 919729 899778917854800830861892 878844 900935 935 700957 943 826 827758895845974457563 960 856 864 828 869 264626 827 794 812 753 973 186 724 836294 575 749 863 885 776 899 667934 785 679866 913 811827878944749846 865560872 857874 848757 629 856864 896 917706857865 802936 837761790886 881 736868853 559872877 759838812 934952928855812833 836843950 917894 793800911822 850819875664792856 649 908 857 797 1,000 831 757 515 613 840552707764 853906 883 860858889832797907 694904 898 919950905488 900780900 859 8721,000 964923 770 890 802848 238 770679619921563781 634582 784905 624 599 736 902 847812912859 880858871930850821910738903877 778886744 914915864 905952 886888871845950923949 841892887871942 985949784784903948867 791810876524924873 711720 790 617902821 550 901 711 826786 635778 595 722712789579781725 769613928886922922 700 659 875 587745 911814885792 894882900677699 702687814872884 772 826 779866894 903735 617 863824717769818849895876 879620852810 915906917868767872821 879831 886754824855 882 876 886777 693798659770 905915890808804902818924828828916 886 923 778849886 886812 971 914947 6741,000767 655 676841858916982729698 740839930907 711751 751597806704 774771858815 863907872 916859868918831878917 856 923 775808883 913833 968 917960 7291,000841 813 807714853948914976813673 769875917 897907 871617841841 832877804 592 675761 838 649873 638870 867772 890877 873 918725 906924 707815806 847 878 875857888912 899917909820762858921769818900909905885844 870873895 908838 814914947 893 879890861867893877866703823967892 671773847896 880904877787908884886830 751868901921852916937 953965961859870914845905965935939892901879770942940888954929928965 596871964981931963684911961900924932860888969936987953931937938959927455898928927748943859876778 807915 895973836951458941882886770782823926954794923924550854652 906 899782784945943684617862976989964935824850930814825676831979986 974952936765886911927366598965947 897592945837 912816770799 796 927 767 799 922 952884936922832 647951908 971924 809 828 839 678 543 587 798 846 705 837726647885717 688657 849898 609 750 644679 893556 615 914773888738858824794836 688 541818 757 807721680 887953 870731880835 820921 972864 727991764812 748 545701 649 357 739 725720 849 545 931 749857 559 645848780 642 651622767843 743 597610 969829 590804609 859686 832898893768 679 809823 756786 750837 816830789 715 785897 813 897867850 867 842 887 724 864937 890 887 947912824 946711868 942 866880 889781 818 925800622 666676 793905714602644 715 900752816 874745848673790 833760795685 741642 653625621929842920 600723685648 581 890662 833 909794864822 881854 903 851851840 607767 848865886821901917 893897902919 859792 701871751 899912 857634772758 728 775861 766815 879 655718 509 648 710820764 779 816768 856 781849 923 757628842 733880626 953890 560795 817903 782848 786 643 696 752 631 724778 814 807 852649 683 805 776718 873796839 874 868 857 818 834 913820 891898 705 820774 914833 873803 862884 861892694862 829 682 819 761 810637 783773 794 888942679925708774757 548899834 908891 650632 697 780445752747 578 668 922 775 870 634529 743865 542 633 688619 679873896880896919 887910922906904804724784903905910369883848 884881882 909573 910909936525819 928871843894889947914912893741887506 820823876 907879 895855908863 262901 764 896 650 895278 649 803 890933 831890858634599 873 870 886 863883 903914 881 885882739 930667 812 766 664 865859 871 862848688873 917865899852859629905699962868898756897846937719646879865 930936 887956821856751814917825 855884914764921923 891849821 780788845 802580933859 811 767 946887 375781 946 752 814820 757839738896 825907 962 740949 954722 788844 917504756821 714 871 929624641774 907853 869 824864 914817895955 842 669842 975849 744739 707738825 690901676857 681 553879 892 224930747892896857 860805 880 806910 844953 961 720 982 906 972250 830 893 904 893 863 264332872760 679451927697 799 608461824897 624934 890 881 412 389734746928 838930610 908 916 443 846720873766 821824811780 763 682 809761 755616 851 919758791865 817 901893 769 771914772 879536829826 937817 894622 677496 794340834853 404 722873 783 717723 554 297 904 890903 852915764 765789885 789 878839 699 758910809 707878 677929 731789 882868868836 229 820 590 568 681 691 751 839656 901 776599 828827 591 650 549 483 856 890 545 825 328 399 333 620 750822 911676933902900936 888918876935804905944792952919927925894866865731869880928810858948 697766932973836901939929945937913891843929935923982934973803783942899784740916925 871771927759 883 929871911920 862925870873818850870730955788876845888907921 866878873769916929 734 887924867945987919875921904904828870904913957925981719960926870 897921918749871684791852 624 752 821 789763 740 825 774 561 719862 775486 741661 680 669658 514 862 886653 706762711787 919910897831804899842925829816917 883 851 797828905 912824 971 926944 6991,000786796661 652781856917980732700 739838909906 731718 774603842713 711756874812 893919904 916859868921830876917 854 923 793808892 913859 967 915957 7241,000895909861 843690756949914974756752 789869909 898812 890620858855 843863 820 789 728 741766927842 657835 722826 781870698 768 846965718902742745 529 934763912 919795756 918788711941401 889 778 783 663 751 702858 471 622 586 702796 683664 539 687453844622 488751 725781594831 721837736857854 787880 871926 881 889946777874939906 741769904798944895823 892917 876757 854774863853 860617875729 820890847735 855737 844 670827871 771805 891822 844 797791878761 782631 833777825726 897869879828 839 784629897892 854872863615768817861714 808788691762 729834866887817846817 1,000 8698769088491,000897918766712904869881798 939927891842886923847 904897878872 796854 929860917934 9549409339057708979438099569149248348879168618938627309241,000927712 973775935968 948840922937933906914965949972921978925975 933936869840497937929 904789927824 878889737785 726 824 911 950925963845 880 944 872874 929772 1,000 907749 945923922 908 845785886969876974906 895926856 924793773759912 877 295 624 437 604881817782678903 875773834893820902936748742805867916885789961 878 912948 1,0008948949729229141,000782946791 953834924862981934969828840928871903 673832 765 915650 790880917 851903 901921889808909 933719904891912873893792964 813866878 910866 1,0009079349618389371,000913923911 738839940 974935875885952931874 882743 902 914860 399 226 525 674 577 660 348 1,000939 641968630796882536943551757796407785948735910 920878569445954 8539339798969488869048319398679309431,000828947925908921959772577916978456957451961944915679919679923372604889796821 908834861919 883911931768 914827824900819653870 734750851 932838 804 916968726890 831894895 798 844957 961934 868902803 887911 879802869780 342 616605978 487733 809 796 6371,000642 733741 730742 519803 489 606 390882 436 892 566 899670723766 777789779694856812719597921834841672866 954 832839861 904 657 822890907882 838844805 923722796871 959979 787851825 882828 914889875833 779756 701 641 706845 520815 662 829 625803519680 796 864909796 945833835 828 893 1,000 819 937 823 683 807 601748 806 878911 950 855 621 559 681 684 682788 697885 576 600 640 634864 465 784 549 439 384 648806 821 773 860 554 582 508436 827 547 756348 628657 582 769 488 706 417423586 533540563 883658466 810 755 534 694 896883 714880778 863789863 838 866902 858 593 859779 908 685 821 678804 661 810837 937 1,000 455649 527 674 666 676 596725 408 620 401 408 443 447 737 729 765 682 786837 748 661890864 689877 610 855 509 729 696780 724 605 805 828 813 841931813811 716 677805825 649813 821 841 859 876 646493 711 704905 951 963 810685 634 511 417 281843 240 857841 930905916 915895 839 754869 880 931888 813 869801 929 775 837901842798 740 754 696 806 836 1,000744884 650 880618 845 929852 864 759534 691 704 787 837 722807787838 822827910 875 774906846 773 841 802 628 664 815 873 812 810 938886907 654831 891967 821 609 890 748 630 902 884761 609 757692821 854 845 793 853 865 725 870788 597 884905 657 627 648 808748791817 798843 665637814679791 860708782816 810806 899 899900888773 847 799 763785819 918896 873659843781 799877 865856871823 567 577 1,000 95 516598 454 629 349 483 690 700330 311 753 661 230741899 878859 868262 639889 831 824870 988 547 735 860 917 621 678 780343 877 917 874 667 227738847 863846 864 884 816 814889 973 747 852 911 633 772 870 901 872 770 701841 880850771821810224886934796812775 876 717 808875 731862930 941 796824 962 695855 964741865 973886 764843859 879932 883892888791 744 621782 840890223926941825829781 842 820 876 799934 941924 965 928 976 856 978 701 864 938 914 776 747 860846910850 898903921907760797928950808907901583884765 902885920625777879 901961 976 736888896 869944923908819977921 731766898907 898922 904901899865