541 575 861 940 570416 917937 727 778 500 374 558 914 635 539914 337558 646 862888 684 494506 689602 622 835628725943 881808 828 451 593 519952686 760948394 666690 793 757 875736665708 757719790721666786805738860732762764851637 837730 899938 667825858827938911796 765780 842867 830678811 697662 569647729727 863733855713891861 835892841709896837892787912872893803869863 822859 898923 898891881879926939877878 844842 935863 827873889821 896661 861671879855 935 741 525 933 979818762853 959 715 756 745819701564 874448740663 735989 611 951 753900892683846833 810 860598835834 888891897 685 906 883833 867 820 727854878 890 894856819915818886818 827 801908 729826 841870 880865843840 685 568 558 826 476 790 620 821 691872923844 738 747 624874 719 657 697 642 760 739 814 741 844 822821 715 811603 937605800 692823 857922 627857 704 466 435 436 251 512 699 569623 862 348 694 803890 721 538 927 536 966858 626867 756 620 722 792 737 761873 730 777 568780 682841 696 700 457 874 668 630899 902718 885769904843790815848897 869839 895924 907 696947 927 816 810753876831969857545 944 842 851 819 867 264626 827 794 812 753 973 186 724 836 575 749 867 871 763 882 657921 773 667857 895 805822856927727833 850554860 853857 832747 618 843855 886 904693847852 798930 828759779876 872 726857842 551861872 735820803 929929913841793822 823834936 913881 781790906814 840813862652781855 879 927853 893 856 794 988 830 757 515 613789 841554707764 854906 883 862858891843797907 694904 901 920951905488 900781900 859 8721,000 964923 770 892 805786 237 763673603903541771 624570 779885 614 586 733 872 819791889833 871848860893826814885722877858 756862727 886886849 871938 1,000 877879830817891898936 822877858855913 961906746756885937845 769796852497900871 700710 780 604900809 542 886 696 822780 620771 580 716708770569758710 761601913883906907 692 652 862 576734 895799876777 886873891642687 690678797860873 761 809 768857886 847724 591 855815702752783834883864 870600836792 908888887855753864810 864792 868744811850 867 870 881762 686790652761 902911887800797902811918819823909 882 913 770848883 878808 957 910944 667978760 648 669836850909980721689 735835927902 704745 743590799708 765759849804 857901868 907853859909819871908 849 910 763803879 901827 948 911954 718973831 804 801702844934903973802657 759870910 887899 859607832843 817865793 579 663751 828 638814 628865 807763 882867 856 906712 898904 696807795 845 880 875859890912 899917909820762861921769818900909905885844 870873895 909838 814914947 893 879890861867893877866703823967892 671774848896 880904877787908887886833 733854890908843906926 949960958845859911834897947928930882890871753926930883950901913957 615583861960977888951661902955891915926847881959924984937913922929955916452893920919741932844866779 801908 889968831943457939880884761777821918949787919919546848648 901 896780773935940678923609855974987951930815844926809820673825975981 972903928756881909920363595961940 891586939823 910813768797 795 925 764 797 921 951883933919829 644949906 970921 807 825 837 660 525 573 780 822 681 825716626857687 672636 840877 592 728 620668 893556 615 914773888738858824794836 688 541818 757 807721680 888953 870733880835 820921 972864 727991764812 737 545703 635 350 723 710705 832 528 909 734842 545 632842768 601 640612747824 727 830590 958891 574736597 843668 815879877740 652 791809 748776 745802 793822806 683 771877 790 864851830 849 817 873 705 852918 860 860 894880782 935689824 911 848838 864743 823 911787611 659667 774901700594629 701 884733792 866741816655781 824754772668 723631 639615607912837901 588715673640 572 871649 814 888774852807 870842 887 839831826 595755 832855878782883903 883887878896 842780 680855733 892892 839620764745 703 763855 774815 879 656718 509 648 710811764 779 816768 828 781850 923 757628842 733880626 953890 560795 817903 782848 786 634 689 738 612 710769 790 790 845845 664 778 751709 849772824 863 850 822 804 825 886806 869885 688 797753 906889 848783 842620 842870688849 822 668 815 753 797626 778772 774 880935661906685760750 533895818 903871 635619 680 766431745745 578 669 922 775 870 634529 743865 542 633 688623 659844849862861872 859878895852871791692763850869865356852813 845859858 862556 873879902501771 892833807864860852868881815723839488 777798842 864854 850840868849 262892 754 887 644 891903 643 797 890933 831890858624599 873 871 886 865883 903914 881 885883739 930869 813 766 664 865858 795 851776678858 913861895839802627893692946863889745884836881662637859850 915928 868951756843733800909814 841877902741918908 882844812 678778834 791568921861 805 760 937880 371773 932 749 804815 754835731885 817896 952 737932 943719 761838 908497753755 693 862 908612623759 883839 860 798848 904806867922 827 654821 966821 723730 695726805 677879661840 660 549870 871 222913722877884846 852791 873 783896 837939 940 708 949 882 963 810 877 861 884 863 260328844744 663444903684 783 601456782872 616922 870 864 404 384709732905 830901584 889 872 435 826703861749 811813801762 758 673 796746 743603 835 914723771851 786 890882 750 757899757 868519811807 929795 884612 662487 779328818848 391 716865 766 711847 544 297 904 893903 846915764 765789885 789 878840 699 758910809 707880 678929 732790 882868868762 230 798 566 552 658 670 722 824637 863 757575 816792 568 622 524 478817 856 890 533 812 323 390 330 620 750906 888663910882881910 878907867907784900924778925904909904876846839711848870919767831934 672745922964804878899905929916896878816912910901976904939783766931879772727896901 849747908752 857 898838888894 848910866844799841848716916770856822819889894 841871861721881908 695 874909831914936892856898885889792848874890948895926697933912843 880898893740847658771844 616 744 815 782756 733 820 763 542 715856 763475 723656 674 666728 508 855 879647 694750699772 913903892816792897830915814807905 873 835 784822900 897817 889947 920938 687965774786651 640772842905976719685 729832899897 720708 760591830711 696740860794 885910897 901851854907810866902 845 904 775801885 894848 800935 906947 708960880895848 833672743928898968739727 774861896 882800 872604843845 843863 820 789 728 741766927835 657828 722826 781870698 769 846965719902743745 529 934763912 919795756 918789711941401 889 780 783 637 738 661838 462 595 565 692814 654654 494 729 666438828609 479741 702765589815 710824725817844 778872 840917 837 879937755845882886 710752880783938869794 872907 863736 831735850853 839598862713 808879836716 840723 831 655821861 754789 880808 829 786771857739 772755 791760814713 877854864824 828 770617886879 849866857604756813850705 799779681752 716821859881791833810 964 862871891834960884910757705901853871786 935906869828875917836 894884872860 786858 912841903912 945932925885756895927797933903909822878902844879847724918958902704 946758926958 929811904924917894904941934949905973906949 919927855832490921911 887770912820 845856717753 710 809 882 922896918824 861 907 840860 889752 942 889732 911869891 882 825748857920844962872 868908828 894767762732879 867 294 610 421 601879813778675900 874771833888815903931745738802863912880785948 875 908946 987887893970915908984777942787 947831919858980926961824836926867899 669828 761 910653 784875907 844895 897917885797901 924711893885904863888787941 805861875 901859 974897930955827925971903917903 729831926 971919855875943926864 874735 892 906864 400 226 518 662 570 656871 343 986918 637962627791881535941550750792407779943730908 916873567437940 851932959890945885500898824938864918938971825945922906919953769571910976676948448957941903675917676916371599857794823 878804841894 870899921744 894812798883799636855 716740840 897823 770 906954707867 812876875 785 821930 953904 839880793 867889 858603849775 342 616605978 487733 809 797 6371,000642 734741 730816 519781 488 602 388923 435 887 566 878654714739 768779769677838806707585901823825656836 926 821832852 884 631 814882881861 820833793 906704782854 953947 772841804 870810 901871863831 780712 699 636 704840 515809 659 821 623801513673 792 855904791 942827827 820 888 973 792 905 802 672 773 591736 779 866891 924 840 599 549 656 655 671775 688883 564 595 624 628844 451 772 528 434 363 641799 799 761 854 541 568 498427 804 534 738338 620647 554 728 479 680 408413574 512524547 874791448 788 735 517 690 892878 710877775 857785858 834 863899 851 585 855776 901 681 819873 674801 657 807840 939 1,000 444649 527 653 660 651 589828 394 621884 401 408 443 448 737 804700 717 661 767817 717 543866777 679830 580 791 509 729 696751 711 596 789 822 796 834922795794 705 661792807 645796 805 818 841 858 647486 711 704905 951 963 810685 635 511 411 277815 228 842825 921894908 904882 828 747861 851 922877 803 862786 918 760 820890828790 718 739 673 761 826 916725869 640 846596 830 920826 854 741509 690 684 774 825 705790766824 810813877 855 765875811 754 825 782 625 660 811 868 810 805 937880902 651827 890962 816 605 879 705 759 887 879844 602 744679814 848 836 786 845 836 708 864781 589 880891 649 620 434 774721771795 783827 640620803664772 840688763796 793796 873 883882862749 828 782 735758792 908864 847639831763 762850 842829860813 568 578 1,000 95 516 454 630 349 483 690 680330 311 736 659 229734889 873854 863260 635884 818 870 822866 976 542 724 853 914 614 671 773343 871 913 878 653 226729836 855839 855 878 801 803883 961 732 842 907 624 762 860 894 874 765 699836 877846767812801223878926790806769 872 708 803871 714848923 923 792819 953 687852 952737858 970891 756842846 876920 878889841794 716 600774 820868222909920809817769 831 798 866 767920 786 929913 943 907 946 840 972 686 832 912 902 774 723 848836902840 891896914888748793913930796897891572876753 892878915599756867 879951 955 724881889 863918912890804970913 680754892889 890896 895788842867