909 904 864 921 851896 870929 868 782 703 574 774 719 755 581808 543561 649 895918 774 645597 819621 640 857639787931 894893 916 669 610 873974897 919911750 735703 745 891 831 875738798709 810798851766814787795740860791763779874744 837730 899938 755825858827938949810 825781 793867 830885846 779567 716647769780 865674 856715892863 848904842782897839924788913884894842871863 822859 898923 898902881879926939880879 844733 924863725827873889821 899568 861658879855 969 743 525 932 977818767854 957 715 777 745732700640 873610739726 788986 822 950 754866890682845832 813 861784839835 900891898 782 906 877836 870 820 727854879 890 895857817915818886819 827880 929908 789826 842865 880865843840 441 472 729 557 825 478 809 617 820 688881876841 735 803 706882 797 655 695 643 761 851 839 817 742 879 835 822821 707 812708 920725800 806877 787903 747857 669 466 704 613 641 602 254 778 794 704759 848 540 888 847859 806 547 650 831 724699 961843 628872 758 627 725 792 737 763873 720 777 570780757 844828 696 687 457 881 669 632901 903719 929771905856793816851897 872839 895924 907 696947 926 816 893753877831969741584 944 842 851 819 867 265684 826 794 756 493752 971 186 724 758 664 599 866 871 631762 882 657920 727 665856 892 805822853925724832 849554892 819842 830869 567 841848 890 905694848853 810930 850760839860 884 819859842 551861872 859822803 929929913825793822 823834936 867856 781840906814 808813862743781855 765 697 819 768 941753 826 893 826 781 988 899 845 672 569 588787 859555704767 815907 885 855865862891789797907 694906 903 921951828715 900770900 859 8711,000 962924 770 777892 872707 348 790 762673601901539770 678864 724880 690 528 740 876 819792890833 871848861855827814924723877860 757864727 889886851 874939 1,000 877879830839891898936 822877906855913 979907728756949937845 739796852497900873 699809 779 865900896 739 875 916 866886 881877 577 859803800745755746 859931837935899906 951 898 882 808700 894861875776 886880884682789 829678795858872 755 807 766856881 847723 588 862815698764780782863864 869795834792 860826884853863863821 863738 867743810849 950 848 978745 685791703762 886929888822909902905919820879911 884 913 770848905 878808 957 926944 763978760 683 669836851909980721784 763836928903 782745 845590799833 796757848802 843916867 905852925908816883907 847 907 761802889 898826 942 910952 805966829 802 800700851932901972799723 757870909 885866 875605829844 855898793 855 751 833676 827 837814 628865801 765763 875867 867 745907801 869868 842789795 686 780845 883 876860891913 899919910848763863932771819903910901888844 870873895 909838 814914948 892 879890861867893936866880823965843 671774848896 880904864787908887886833 669858896246908843907926 950961944871859911885897947929931885891872753927930883950901916957 615583861961977888951662902955891915927848881959924984937873923929955916452893920919742932844866888 799904 886966829940457938879883800775821930948785917917366845647 899 895780942930939676846753852973986946944811842925807819672930974979 990887904753975908917362594959921 889595937827 907811766795 802 941 775 796 918 951872930839825 866947904 981903 821 742 835 588 675 725 786 817 715 835804627749693 586662 823731 647 733 773747699 891570 613 914772888852857823920835 793 688793 754 806721680 888952 838731878833 818920 970823 725987764810 663 644702800 488 528 454854 674 707701 826 564 912 785851 688 628839814 595 883866740827 854 721823828 952879 747732624 838664 826872872741 656 803834 758 876778 614 858825 556839815 690 773884 858 864859837 853 817 877 708 857921 863 863 896882784 936689853 913 851844 864726 823 911787758 872909 897901847656825 898 881902912 866887916890919 927914904922 874836 809852916907974883 947925764726 619 737832 814 888774852807 849853 875 832831852 819761 832855879910870904 893887878913 842781 797855734 857879 839719744745 656 825 763858 776817 880 645720 736 915 713812765 780 817771 773 783825 898 759792843 846882663 958830 795796 818860 784851 787 634 640 738 662 711664 697 790 851749 579 756 751709 849773824 863 807 863 788 825 888806 871886 700 797834 892889 848783 842620 828 844870689849 823 771 815 740 789626 779772 788 888935661906685760750 591880820 877867 635746 608 766431745745 580 676748 730 924 840777 719 753566 731703 762 542 691753 659832 849862861872 872880897838790794793752850870865371820749 845859859 561 838880902 786 893835810815860852840876815840827488 868798842 869703 850840868852 262855 660 749 745 920 770 840788 749 708 919 827885864654593 851 864 873 838877 897909 905 876873778 894874 791 738 657 859854 798 853778680861 899862896882820628897694949863891769884838883664639860851 919930 883953760871768804911817 845878905757919911 884845814 679780836 793571924862 798 922 927871 464774 917 745 817809 751763721844 809883 940 939911 948716 758754 898650783751 693756 862 908607623854 881842 861 802848 904805867920 827 654822 952809 803730 695726782 677879661840 660 549879 886 223931723887884819 854791 873 783896 845939 940 708 950 884 964 811 877 823 884 852 817 260328859781 782444903888 786 601457738874 736923 883 864 404 385728732892 795901600 891 861 435660 794737856745 819802798782 757 669 782741 743599 830 906713769846 647 888879 743 752884753 864625806828 911789 856608 659526 773324762835 389 764885 798 646 939733 544 328 911 898909 854919772 776785890 835 883904 733 755920817 719886 880872 881796 876873874760 315 746 790 700 713 816 635 753 827698 865 718626 832826 668 630 789 562 665693 849 860 677 746 745 405 424 448 681 651 662784 725 830833 778765 813 890663 910883899910 862938868906898900923778925906910905876900901892848870919939831934 721781922964804929942906930916896901816913910901976904902785895931879841727917901 908747908877 857 898838888894 848923877830790843865716916891856866867889894 841871906859881908 695 920910831914936894857898885891792848875890948895889697933912843 880898893740890658771868 616 744 815 781756 666 820 667 445 715797 634476 729656 674 705728 660 619 879647 693750699772 896937892838903899899915814860907 873 908 784822911 873817 889947 920938 806965774787685 640772842905976719779 784832900897 798708 883591830843 695740860794 886911898 900851899907810816904 845 904 775801896 894849 800935 906947 800960880897848 833673744929898968739738 775862896 882800 872604843848 834856 814 866 775 840761919823 806823 719823 931863696 754 844963712895734741 526 926758892 893730749 951787707935397 846 772 781 723 637 738 667838 594 595 565613 851728 655654 494 659 666584828609 600742 786795589861 774824760817844 778872 843917 792 879937755889882888 710752880783917869826 872907 863676 831735850854 850598860711 819878835776 838721 848 653819861 754788 879807 827 785769855806 832753 789759875711 875495862855 828 770617886879 849866858665756813835705 807779734752 716821859881792833810 964 863871891894960884911757705901854871902 972907907828940917836 894884872860 786861 242913841903912 946932931911788896926797933905912821878904906879847724918958905704 946887927958 932811904925918894905942934950905973906945 951928862853490922912 911770912877 849862721758 726 812 886 925900926848 858 913 845862 898755 951 918734 897878896 886 828754861928865964877 915912832 898734764737884 871 518 679707 333590 601714 814778725900 891901869911909903929745738799864913880913949 875 908946 987887947970915908984908943918 948831919858980926958825958926867899 854828 910 910786 784712 909 844895 913931886820901 924713893885904865887787942 805861875 901859 974896931955825925971904862903 749831927685971919859877943926864 874678 892 906864 236 325 505 589 548 567848 465 986920 79637962655791882535941570797792407809943730548 897875567437940 851932959895945886500898824938864919938971825945922906919953769571910976676948448957941904676917677916371599857794827 908804841894 870900921758 865803798884799694855 716740841 899823 667 906954707867 812876875 785 821931 954904 839880793 867885 858603849775 441 5266061,000 487733 809 797 6371,000631 742781 744 653808 636772 786 733 489 601 573 559871 577 886 670651 886661719744 791795787809812808860602909820831827864 938 825835863 893 604 819886891895 847837798 915930794876 955960 927767818 875808 906878868830 782715 709 635 709817 514797 658 820 753845513696 785 853904790 942824825 819 889 603965 912 906 682 674 777 601740 787 953889 941 842 701 866 656 655 642834 766 883881 737 670 662 840828 614 790 552 440 536 697725 665 768 808634 529 730 523434 852 648 749345 623652 564 720 489 671 415419578 588534557 893772539 810 739 525 686713889874 716888773 852823857 831 860898 814 578 853774 894 701666 841709 807800 587 804838 920 1,000 467 438744 478 641 660 658 820806 394 612766 664 677 652 627 698 804715 732 774 773817 742 543827783 856830 741 791 501 519 624521 848 739 789 822 796 834923795794 705 661792809 830796 869 819 841 858 672674 733 740823 834 809 842764 811 604 790 825 843 360759 300 841823 921893906 882880 807 746862 850 920876 801 878783 917 759 817737826789 718 863 673816 761 826 916712871 640 846596 830 782 895806 854 741530 690 684677777 825 834792766831 810814877 855871 889875876 755 825 870 747 683636 688 830 754 870 811 808 904882887 652868 841965 898 606 603 818 657 772 753 871 807 847831 798 667 710680814 838 836 802 845 821 687 864781 614 739 930891 649 667 434 820 774721776795 792827 796767803833772 840688780796 793796 877 883883862768 828 782 735758805 893856 839792831786 762839 842829860813 815 615 978 94 619 869 582 425 880 624685 869 737 659 230809890 891854 858260 636885 819 870 829866 975 543 724 807 947 711 671 773597 817 913 873 653 227816836 872839 853 880 787 812883 960 732 842 939 625 763 806 894 869 764 699836 901839767812801224930931790814777 863 708 803871 850848923 923 852820 952 688852 952876753 969870 757842846 876920 878889841799 716 599767 820868222928920810825769 807 798 866 769920 786 929913 942 908 946 757 972 686 832 912 902 774 723 848836902840 901896914872748795932930796897881777876753 892878909710756867 888952 953 724881889 863918912848805970867 680754892889 890895 895788842851