911 907 864 923 852897 870929 869 785 703 586 775 723 757 589812 549562 651 906929 784 649601 829627 647 865643799946 899897 926 674 616 884982903 922921759 740707 754 829 875736797708 810797851764813786795738860790762778871743 837730 899938 755825858827938949810 825780 792867 830885846 778567 716647769780 863733 855713891861 848904841781896837924787912882893841868863 822859 898923 898902881879926939877879 844842 923863 827873889821 896568 861658879855 970 741 525 933 979818766853 959 715 779 745732701641 875611740726 788989 822 951 753867892683846833 810 860598835834 899891897 780 906 884833 867 820 727854878 890 894856819915818886818 827 929908 789826 841865 880865843840 441 473 556 824 477 806 617 819 688881913841 735 850 706882 797 655 695 642 760 851 839 814 741 878 831 822821 730 811707 920725800 806877 787903 747857 664 466 617 643 253 778 794 573759 848 540 866 846859 806 547 832 700 962845 626867 756 620 722 792 737 761873 720 777 570780 843828 696 700 457 874 668 630900 902718 929769904855790815848897 869839 895924 907 696947 926 816 893753877831969741584 944 842 851 819 867 264684 825 794 756 752 971 186 723 758 664 599 866 871 631763 882 657921 742 667857 895 805822856927727833 850554860 819844 832870 568 843849 886 904693847852 810930 850759838876 882 818857842 551861872 859822803 929929913825793822 823834936 866856 781840906814 808813862743781855 765 941754 893 826 781 988 845 675 571 589790 857554698764 814906 883 862858888785797907 694904 901 920951826715 900766897 859 8701,000 962923 770 892 805786 348 763673603903541771 624570 724882 690 529 733 872 819791889833 871848860854826814923722877859 756862727 886886849 871938 1,000 877879830839891898936 822877906855913 979906728756949937845 739796852497900871 700765 780 866900910 740 877 918 867886 883878 579 860804802747758747 860932838935901908 952 899 884 810701 893797875776 885880883682789 829677795858872 761 807 766856879 844723 588 862814700764780832881862 869795834790 872826883853863863821 863738 867743810849 951 848 979746 686790702761 886928888821908902904918819877909 882 913 770848905 878808 957 926944 763978760 683 669836850909980721784 763836927902 782745 845590799831 765759849804 844918868 906853927909819884908 849 910 763803889 901827 948 911954 807973831 804 802703852934903973802727 759871910 887899 878607832843 817865793 751 833751 827 837814 628865 765763 875867 867 906799 869868 842807795 845 880 875859890912 899918909847762861932769818902909898885844 870873895 909838 814914947 892 879890861867893879866704823965843 671774848896 880904864787908887886833 669856890245908843906926 949961958870859911885897947929930884889871753926930883950901916957 615583861960977888951661902955891915926847881959924984937873922929955916452893920919742932844866887 801908 889968831943457939880884803777821933949787919919366848648 901 896780946935940678923756855974987951946815844926809820673932975981 990890907756977909920363595961924 891598939823 912816770800 804 946 780 799 925 952874938844833 871951959 982908 824 746 839 588 675 725 786 823 713 832803627749693 586660 822731 646 733 773747 893556 615 914773889854858824921837 794 688818 757 807721680 888953 840733880835 820921 971825 727991764812 665 646703 488 462854 673 710705 832 570 918 790856 693 632842816 602 640612747834 859 830590 954886 574736672 843669 832879877744 652 802809 748776 856825 793822806 683 771879 857 864854830 849 817 875 705 852918 859 860 894880782 935689850 911 848838 864743 823 911787758 872908 897901847656825 897 881900912 866887916890919 927914902922 874836 809852916907974883 946925764726 619 737832 814 888774852807 849853 875 832831852 707761 832855878910870903 893887878913 842780 797855733 857879 839718744745 656 763858 780821 884 658721 740 918 718816768 784 818771 777 784827 903 762795847 850887792 966834 798798 821864 788855 789 634 695 738 662 710664 697 790 851749 579 756 751709 849772824 863 807 863 804 825 886806 870886 700 797753 892889 848783 842620 842870688849 822 771 815 753 789626 779772 788 888935661906685760750 590895818 877867 635746 608 766431745745 581 676 925 778 720 638567 732704 613 543 693625 659832 849862861872 871879895838790791793752850870865371856758 845859858 862556 838880902501786 893833810815860852868883815839827488 868798842 866703 850840868852 261856 661 751 921 685 840790 750 709 887930 831889868660597 856 870 876 846881 901913 912 883881736 897865 796 742 662 863857 798 853778680861 899862896882820628896694949863891769884838883664639860851 919930 883952760871768803911817 844878905757919911 884845814 679780836 793571924862 798 922 927871 461765 916 745 817809 751763721844 809883 940 938911 948716 758754 898703783751 693 862 907612623854 881839 860 800848 904805867920 827 654821 952809 803730 695726782 677879661840 660 549879 886 222931722877884846 851791 873 783896 844939 940 708 949 882 963 810 877 823 884 852 260328859781 782444903888 783 601456738872 616922 883 864 404 384728732905 795901600 890 861 435 826703861749 822805802788 758 673 786746 750603 835 907723785851 655 890882 750 757899757 868630811807 913795 884612 662529 779328818838 391 716885 798 938733 544 344 910 898909 853919772 776785890 835 883904 732 755915817 719886 880872 880796 876873874760 309 791 701 714 818 679 755 828698 880 719624 832845 669 631 563 665694 859 864 682 747 747 405 424 448 622 667802 888663 910882897910 862938867905898900923778925905909904876900901892848870919939831934 721781922964804928942905929916896901816912910901976904902783895931879841727916901 906747908875 857 898838888894 848923877830790843865716916891856866867889894 841871905859881908 695 920909831914936892856898885889792848874890948895889697933912843 880898893740890658771868 616 744 815 781756 733 820 699 445 715797 634475 729656 674 705728 660 619 879647 694750699772 896937892838903897899915814859905 873 908 784822911 897817 889947 920938 806965774786685 640772842905976719779 784832900897 798708 883591830843 696740860794 886910897 900851899907810816902 845 904 775801895 894848 800935 906947 800960880895848 833673744928898968739738 774862896 882800 872604843848 846865 822 869 783 846767930829 809829 723826 948873699 763 847966722902746747 530 937764914 895736758 958789713944403 854 782 784 723 637 738 664838 462 595 565 851728 654654 494 659 666438828609 600742 786804589860 774824760817844 778872 843917 792 879937755889882886 710752880783917869825 872907 863676 831735850853 839598862713 821879836778 840723 849 655821861 756789 880808 829 786771857739 832755 791761814713 877854864824 828 770617886879 848866857665756813835705 807779734752 716821859881791833810 964 862871891894960884910757705901854871786 972906907828940917836 894884872860 786861 242912841903912 945932925910788895926797933904909821878902906879847724918958904704 946887926958 927811904924917894904941934949905973906945 951927855852490921911 909770912875 850862721758 725 811 886 925900925848 863 913 845862 898755 951 917734 896878896 886 828754861928865964877 914911832 898771764737884 871 526 686721 335 601879 813778725900 891901868910909903929745738798863912880912949 875 908946 987887947970915908984906942918 947831919858980926957824958926867899 854828 909 910786 784875 907 844895 913931886820901 924711893885904863887787942 805861875 901859 974897930955827925971903917903 749831926 971919859875943926864 874678 892 906864 238 326 517 589 569 580849 465 986918 79637962655791881535941570797792407809943730908 916873567437940 851932959893945885500898824938864918938971825945922906919953769571910976676948448957941903675917676916371599857794825 878804841894 870900921758 865812798884799694855 716740840 897823 667 906954707867 812876875 785 821930 954904 839880793 867885 858603849775 441 5266061,000 487733 809 797 6371,000647 735741 665808 636782 739 489 601 559871 577 886 670652 886661719744 790794787809812808860589909820831827864 937 825835862 893 604 818885891895 847837798 914929787887 955960 927845813 875808 906878868830 780712 709 636 704819 515798 659 821 623845515699 792 855904791 943827827 821 888 973 913 908 805 675 779 606741 788 954891 942 840 701 864 656 655 674833 883881 753 595 667 877835 615 772 553 440 538 697739 666 769 808635 529 731 524435 854 649 751346 624652 566 723 490 672 416420579 590535558 893774540 827 741 527 690 892878 718891775 857833858 834 863899 819 585 855776 899 681 842715 829802 589 807840 920 1,000 445744 478 641 660 658 820806 394 613772 685 688 657 634 700 804700 726 774 767817 739 543866780 853830 741 791 516 545 633545 848 739 789 822 796 834922795794 705 661792807 829796 869 818 841 858 673675 734 750825 834 809 842764 811 604 411 359688 299 842825 922894908 883882 811 747861 851 922877 803 879786 918 760 820739828790 718 863 673816 761 826 916709869 640 846596 830 895806 854 741530 690 684 774 825 834792766831 810814877 855 889875876 755 825 870 690 834 757 875 813 813 905888891 655871 842970 902 611 820 659 775 754 873 847833 799 744679814 838 836 802 845 836 687 864781 614 929891 649 667 434 774721776795 791827 796767803833772 840688769796 793796 877 883882862768 828 782 735758802 892856 847791831786 762839 842829860813 819 615 1,000 95 625 870 581 427 880 624685 869 736 659 229809889 891854 855260 635884 818 870 829866 975 542 724 853 947 711 671 773597 817 913 873 653 226816836 872839 847 878 786 811883 960 732 842 939 624 762 806 894 869 765 699836 901839767812801223930926790814769 863 708 803871 850848923 923 801819 952 687852 952876858 969870 757842846 876920 878889841799 716 600767 820868222928920809825769 807 798 866 768920 786 929913 942 907 946 840 972 686 832 912 902 774 723 848836902840 901896914872748793932930796897891595876753 892878908710756867 888951 952 724881889 863918912890805970867 680754892889 890895 895788842851