911 907 864 923 852897 870929 869 785 703 586 775 723 757 589812 548562 651 906929 784 649601 819627 647 865643799946 899897 926 674 616 884982903 922921759 740707 754 829 875736797708 810797851764813786795738860794762778871743 837730 899938 755825858827938949810 825780 792867 830885846 778567 716647769780 863733 855713891861 848903841781896837924787912882893841868863 822859 898923 898902881879926939877878 844842 923863 827873889821 896568 861671879855 970 741 525 933 979818762853 959 715 779 745732701641 874611740726 788989 822 951 753867892683846833 810 860598835834 899891897 780 906 883833 867 820 727854878 890 894856819915818886818 827 929908 789826 841865 880865843840 442 473 558 826 476 808 620 821 691886923844 738 853 707830 800 657 697 642 760 767 814 741 844 822821 723 811707 920725800 692877 787903 747857 664 466 617 643 253 778 792 573759 848 540 866 846859 806 547 832 700 962845 626867 756 620 722 792 737 761873 720 777 568780 843798 696 700 457 874 668 630899 902718 929769904843790815848897 869839 895924 907 696947 926 816 893753876831969741584 944 842 851 819 867 264685 827 794 812 753 973 186 724 758 665 599 867 871 763 882 657921 773 667857 895 805822856927727833 850554860 819844 832870 568 843855 886 904693847852 810930 850759838876 882 818857842 551861872 859820803 929929913825793822 823834936 866856 781840906814 808813862743781855 775 941756 893 826 781 988 845 689 579 594806 841554707764 854906 883 862858888785797907 694904 901 920951905715 900781900 859 8721,000 962923 770 892 805786 349 763673603903541771 624570 724882 690 529 733 872 819791889833 871848860854826814923722877858 756862727 886886849 871938 1,000 877879830839891898936 822877906855913 979906728756949937845 739796852497900871 700765 780 866900910 744 877 918 867886 883878 579 868804802747758747 860932838935901908 952 899 884 810701 896801877779 896882892685791 831679799861874 763 811 769858881 849725 593 864816703768787835884865 871799837794 873829889856866865823 866741 870745812851 951 848 979746 686790702761 885928887821908902904918819864909 882 913 770848905 878808 957 926944 763978760 683 669836850909980721784 763835927902 782745 845590799829 765759849804 875917868 906853927909819884908 849 910 763803889 901827 948 911954 807973831 804 801702844934903973802727 759870910 887899 878607832843 817865793 751 833751 828 837814 628865 765763 875867 867 906799 869868 842807795 845 880 875859890912 899917909847762861932769818900909898885844 870873895 909838 814914947 892 879890861867893877866703823964843 671774848896 880904864787908887886833 669854890245908843906926 970960958870859911885897947928930884889871753926930883950901913957 615583861960977888951661902955891915926847881959924984937873922929955916452893920919741932844866887 801908 889968831943457939880884803777821933949787919919366848648 901 896780946935940678923756855974987951946815844926809820673932975981 990890907756977909920363595961924 891598939823 912816770800 796 946 780 799 925 952874937844833 871951959 982908 824 746 839 588 677 726 782 825 715 832804628750695 587662 823732 647 734 775748 893556 615 914773888854858824921836 688 688818 757 807721680 888953 840733880835 820921 971825 727991764812 665 646703 488 462 673 710705 832 570 918 792856 693 632842816 601 640612747834 859 830590 954886 574736672 843669 832879877740 652 802809 748776 856825 793822806 683 771877 857 864851830 849 817 873 705 852918 859 860 894880782 934689850 911 848838 864743 823 911787758 894908 897901847656825 897 881900912 866887916890919 926914902922 874836 809852916907974883 946925764726 619 737832 814 888774852807 882852 875 839831826 707761 832855878910870903 892887878913 842780 797855733 857879 839718764745 656 763855 780821 884 658721 740 918 718816768 784 818771 777 784827 903 762795847 850887792 966834 798798 821864 788855 789 634 694 738 662 710664 695 790 851749 578 756 751709 849772824 863 807 822 804 825 886806 869885 700 797753 892889 848783 842620 842870688849 822 771 815 753 797626 778772 786 888935661906685760750 590895818 877867 635746 608 766431745745 581 676 925 778 720 638567 731704 613 543 693625 659844 849862861872 871878895838787791793790850869865517852813 845859858 862556 873879902501786 892833807864860852868881815839827488 868798842 864739 850840868849 262859 754 925 687 842792 752 711 890933 832890869675599 858 871 886 865883 903914 914 885883739 897869 797 744 664 865858 798 853778680861 914862896882820628896694949864891769884838883664639860851 919930 883952760871768803911817 844878905757919911 884845814 679780836 793571924862 805 930 937880 465773 932 749 828815 754767731854 817896 952 942932 960719 761759 908712787755 693 862 907612623759 881839 860 798848 904806867920 827 654821 952809 803730 695726782 677879661840 660 549879 886 222931722877884846 851791 873 783896 844939 940 708 949 882 963 810 877 823 884 863 260328859781 782444903684 783 601456738872 616922 883 864 404 384728732905 795901600 890 861 435 826703861749 822805801788 758 673 788746 750603 835 907723783851 655 890882 750 757899757 868630811807 913795 884612 662529 779328818838 391 716884 798 938733 544 345 910 898909 853919772 776797890 835 883904 732 755915817 719886 880872 880796 876873874771 310 793 703 716 698 681 755 829699 883 721626 833848 671 634 563 665694 860 864 682 747 405 424 448 622 667802 888663 910882897910 878938867905898900923778925904909904876900901892848870919939831934 721781922964804928942905929916896901816912910901976904902783895931879841727916901 906747908873 857 898838888894 848923877830790841865716916791856866867889894 841871905859881908 695 920909831914936892856898885889792848874890948895889697933912843 880898893740890658771863 616 744 815 782756 733 820 699 445 715797 634475 729656 674 705728 660 619 879647 694750699772 896936892838903897899915814820905 873 908 784822911 897817 889947 920938 806965774786685 640772842905976719779 784832899897 798708 883591830838 696740860794 886910897 900851899907810866902 845 904 775801895 894848 800935 906947 799960880895848 833672743928898968739738 774861896 882800 872604843845 846865 822 869 783 846767930836 809829 723826 948873699 763 847966722902746747 530 937764914 895736758 958789713944403 854 782 784 637 738 661838 462 595 565 851728 654654 494 729 666438828609 600741 786804589860 710824760817844 778872 840917 792 879937755889882886 710752880783917869825 872907 863676 831735850853 839598862713 820879836778 840723 854 655821861 754789 880808 829 786771857739 832755 791760814713 877854864824 828 770617886879 849866857665756813835705 799779734752 716821859881791833810 964 862871891894960884910757705901853871786 972906907828940917836 894884872860 786858 242912841903912 945932925910788895926797933903909822878902906879847724918958902704 946887926958 927811904924917894904941934949905973906945 951927855852490921911 909770912873 850862721758 725 811 886 925900925849 863 913 845862 896755 951 916734 896878896 886 828754861928865964877 914911832 898771764737884 869 526 685 336 601879 813778725900 891901868910909903929745738802863912880912948 875 908946 987887947970915908984906942918 947831919858980926957824958926867899 854828 909 910784 784875 907 844895 913931885820901 924711893885904863887787941 805861875 901859 974897930955827925971903917903 749831926 971919859875943926864 874678 892 906864 240 327 518 590 570 580850 466 986918 79637962655791881535941570797792407808943730908 916873567437940 851932959890945885500898824938864918938971825945922906919953769571910976676948448957941903675917676916371599857794823 878804841894 883899921758 865812798883799694855 716740840 897823 667 906954707867 812876875 785 821930 954904 839880793 867885 858603849775 441 5266061,000 487733 809 797 6371,000642 734741 665808 636781 487 601 559871 577 886 670 886661719744 790793787809812808860589909821831827864 937 825835862 893 604 818885891895 847837798 913929787887 955960 927845813 875808 906878868830 780712 709 636 704819 515809 659 821 623845513699 792 855904791 943827827 820 888 973 913 908 805 675 779 606741 788 954891 942 840 701 549 656 655 671833 883881 753 595 667 877835 615 772 553 440 538 697739 666 769 808 529 731 507435 854 541 751346 624652 566 723 490 672 416420579 590535558 893774540 827 741 527 690 892878 718891775 857785858 834 863899 819 585 855776 899 681 842715 829801 589 807840 920 1,000 445744 478 653 660 658 819806 394 613772 685 688 657 634 700 804700 726 774 767817 739 543866777 852830 741 791 516 545 633540 848 739 789 822 796 834922795794 705 661792807 829796 868 818 841 858 673675 734 750825 834 809 842774 811 604 411 359688 299 842825 921894908 904882 829 747861 851 922877 803 879786 918 760 820890828790 718 863 673 761 826 916725869 640 846596 830 895806 854 741530 690 684 774 825 834790766824 810813877 855 888875876 754 825 870 690 834 757 875 813 811 905888891 655871 842970 902 611 828 786 759 885 851844 806 744679814 838 836 786 845 836 687 864781 614 929891 649 666 434 774721771795 791827 796767803833772 840688763796 793796 873 883882862768 828 782 735758802 892856 847790831786 762839 842829860813 819 615 1,000 95 625 616 870 581 427 880 624685 869 736 659 229809889 873854 855260 635884 818 870 829866 975 542 724 853 947 711 671 773597 817 913 873 653 226816836 855839 847 878 801 810883 960 732 842 939 624 762 806 894 869 765 699836 901839767812801223930926790816769 863 708 803871 850848923 923 801819 952 687852 952876858 969870 756842846 876920 878889841799 716 600767 820868222928920809827769 807 798 866 767920 786 929913 942 907 946 840 972 686 832 912 902 774 723 848836902840 901896914872748793932930796897891595876753 892878908710756867 887951 952 724881889 863918912890805970867 680754892889 890895 895788842862