542 575 861 940 570416 917940 727 777 500 374 558 914 635 539914 337558 646 863889 685 488506 698603 622 835628725943 881808 828 451 593 519952686 760948394 666690 793 872 759 875738666709 757719790722667787806740860728763764853637 837730 899938 667825858827938911796 765781 842867 830678812 697662 569647729727 865674856715892863 835893842710897839892788913874894804871863 822859 898923 898891881879926939880879 844733 936863684827873889821 899661 861658879855 937 741 524 929 974816765852 952 714 751 744818691561 870444738661 734981 608 945 753896886680841830 813 861784839835 889891898 686 906 877836 870 820 727854879 890 895857817915818886819 827835 801908 729826 842870 880865843840 680 565 729 557 825 478 791 617 820 688867876841 735 745 623884 715 655 695 643 761 820 839 817 742 879 835 822821 707 812604 937605800 806823 857922 627857 718 466 704 431 434 593 252 512 701 699623 862 348 752 803890 721 538 647 926 721536 966857 628872 758 627 725 792 737 763873 730 777 570780757 683841 696 687 457 881 669 632901 904719 885771905856793816851897 872839 895924 907 696947 927 816 811753877831969857545 944 842 851 819 867 265625 826 794 756 486752 971 186 724 836 573 748 866 871 631762 882 657920 727 665856 892 805822853925724832 849554892 853855 830745 617 841848 890 905694848853 798930 828760779860 874 727859842 551861872 735822803 929929913841793822 823834936 913881 781790906814 840813862652781855 864 697 819 669 927848 826 893 856 794 988 899 830 748 512 610781 859555704767 815907 885 855865862895847797907 694906 903 921951828488 900770900 859 8711,000 964924 770 777892 872707 237 790 762673601901539770 678864 779883 613 585 740 876 819792890833 871848861894827814886723877860 757864727 889886851 874939 1,000 877879830817891898936 822877858855913 961907746756885937845 769796852497900873 699728 779 602900808 532 884 693 822780 618770 577 715707767568755708 760599911882904905 690 651 860 574732 894861875776 876873884641686 689678795858872 748 807 766856887 847723 588 855815698750780782863864 869598834792 908886884853751863809 863790 867743810849 864 869 880759 685791653762 903912888800799902812919820822911 884 913 770848883 878808 957 910944 667978760 648 669836851909980721689 735836928903 704745 743590799711 796757848802 826901867 906852857908816869907 847 907 761802878 898826 942 910952 716966829 802 800700851932901972799654 757870909 885866 856605829844 855898793 862 579 663676 827 638814 628865801 807763 882867 856 736907714 899904 696789795 686 780845 883 876860891913 899919910821763863921771819903910908888844 870873895 909838 814914948 893 879890861867893936866880823967892 671774848896 880904877787908887886833 733857896908843907926 929961944845859911834897947929931883892872753927930883950901916957 615583861961977888951662902955891915927848881959924984937913923929955916452893920919742932844866780 799904 886966829940457938879883758775821915948785917917545845647 899 895780768930939676846606852973986946928811842925807819672822974979 972901925753879908917362594959937 889583937827 900804762788 792 915 756 792 910 948880921910816 634942898 967910 799 816 829 659 524 572 773 815 681 827716624855685 671636 839875 592 726 619667661 891570 613 914772888736857823793835 793 541793 754 806721680 888952 868731878834 818920 972862 725987764810 735 543702800 635 528 350865 724 707701 826 523 902 725837 541 628839766 595 883866740817 721 721823828 955883 747732594 838662 809872872741 656 792834 758 876778 614 746802 556839815 690 773884 791 864859837 853 817 877 708 857921 864 863 896882784 937689826 913 851844 864726 823 911787611 643668 774901700594629 702 884734792 866741817655781 825754773668 723632 639615607912837901 588716673640 572 871649 814 888774852807 838843 887 832831852 683755 832855879783883904 884887878896 842781 680855734 893892 839620744745 703 779 763858 774815 879 644719 509 649 710810764 779 816770 828 782850 923 757628842 735880628 953890 560795 817903 782848 786 634 640 738 612 711769 792 790 845845 665 778 751709 849773824 863 850 863 787 825 888806 871886 688 797834 906889 848783 842620 828 844870689849 823 668 815 740 789626 779772 776 881935661906685760750 533880820 903871 635620 680 766431745745 578 669746 728 922 838775 870 750529 743865 543 633 688752 832849862861872 860880897852795794692752850870865336820749 845859859 561 838880902 771 893835810815860852840876815724839488 777798842 869813 850840868852 262887 660 749 739 881 721 889898 639 793 919 826884853603593 866 864 873 838877 897909 872 876873778 927874 806 759 657 859854 795 851776678858 882861895840802627894692946861889745884836881662638859850 915928 869952756843733801909814 842877903741918908 882844812 678778834 791568921861 798 752 927871 309774 917 745 792809 751830721873 809883 940 733911 931716 758830 898489749751 693756 862 909607623854 883842 861 802848 904805867922 827 654822 966821 723730 695726805 677879661840 549870 871 223913723887884819 854791 873 783896 838939 940 708 950 884 964 811 877 861 884 852 817 260328844744 663444903888 786 601457782874 736923 870 864 404 385709732892 831901584 890 872 435660 794737856745 808811798755 757 669 790741 736599 830 913713769846 776 888879 743 752884753 864515806828 926789 856608 659484 773324762845 389 764865 766 646 711847 544 293 905 893903 847915764 765777885 789 878840 700 758915809 707880 678929 732790 882868868747 227 738 797 543 551 834 467 723 824637 896 756577 816748 568 621 787 523 478815 849 887 529 810 802 323 390 330 681 527 744888 725 830833 580765 813 890663910883883910 862908868908784900924778925906910905876846839711848870919767831934 672745922964804879899906930916896878816913910901976904939785766931879772727897901 850747908755 857 898838888894 848910867844799843848716916891856822819889894 841871862721881908 695 874910831914936894857898885891792848875890948895926697933912843 880898893740847658771849 616 744 815 781756 666 820 728 542 715856 763476 723656 674 666728 509 855 879647 693750699772 913903892816793899830915814805907 873 835 784822900 873817 889947 920938 687965774787651 640772842905976719685 729832900897 720708 760591830714 695740860794 885911898 902851854907810816904 845 904 775801885 894849 800935 906947 708960880897848 833673744929898968739728 775862896 882800 872604843848 831854 812 786 720 735760917822 653821 718823 765860695 757 843962710894731739 525 924757890 917787746 911786706933396 880 769 780 723 637 738 667838 594 595 565613 693814 655654 494 659 666584828609 479742 702756589816 774824725817844 778872 843917 837 879937755845882888 710752880783938869794 872907 863736 831735850854 850598860711 808878835714 838721 810 653819861 754788 879807 827 785769855806 772753 789759875711 875495862855 828 770617886879 849866858604756813850705 807779681752 716821859881792833810 964 863871891834960884911757705901854871902 935907869828876917836 894884872860 786861 913841903912 946932931886756896928797933905912821878904844879847724918958905704 946758927958 934811904925918894905942934950905973906950 919928862833490922912 889770912824 844856717753 711 810 882 922896919822 864 907 840860 891752 942 891732 912869891 882 825748857921844962872 869909828 894730762732879 869 294 610892 418880 601714814778675900 874771833889815903931745738799864913880786949 875 908946 987887893970915908984779943787 948831919858980926961825836926867899 670828 762 910654 784712909 844895 897917886797901 925713893885904864888787942 805861875 901859 974896931955825925971904862903 729831927673971919856877943926864 874735 892 906864 395 225 505 659 548 635868 342 986920 637962627791882535941550750792407779943730548 897875567437940 851932959895945886500898824938864919938971825945922906919953769571910976676948448957941904676917677916371599857794827 908804841894 858900921744 894803798884799636855 716740841 899823 770 906954707867 812876875 785 821931 953904 839880793 867889 858603849775 342 616605978 487733 809 797 6371,000631 742781 744 731816 519772 786 802 489 601 423 387920 434 886 566610 878654714739 769780769677838806707598901823825656836 927 821832854 860 631 815882881861 820833793 908704789843 953947 772763810 870810 901871863831 782715 699 635 709838 514797 658 820 753801513671 785 853904790 942824825 819 889 603965 791 903 665 672 771 586735 777 865889 923 842 599 866 656 655 642776 766 688883 562 670 619 612836 449 790 529 434 363 642799 799 761 854487 542 568 514427 802 641 736338 619647 552 724 478 679 407412573 511523546 873789447 786 733 516 686713889874 709874773 852823857 831 860898 846 578 853774 896 701550 817894 661800 653 804838 939 1,000 462 444649 527 641 660 651 589828 394 621884 398 407 443 448 738 804715 723 661 773817 720 543827783 682830 580 791 501 708 688732 711 596 789 822 796 834923795794 705 661792809 645796 806 819 841 858 647486 711 704905 951 962 809684 634 510 790 825 843 277828 229 841823 921893906 882880 807 746862 850 920876 801 861783 917 759 817737826789 718 739 673816 761 826 916712871 640 846596 830 782 921826 854 741509 690 684677777 825 705792766831 810814877 855871 766875811 755 825 782 747 638636 626 660 811 868 810 807 937880902 651828 890963 816 605 603 864 657 691 753 871 586 872831 593 667 710680814 848 836 802 845 821 708 864781 589 739 880891 649 621 434 820 774721776795 784827 640620803664772 840688780796 793796 877 883883862749 828 782 735758794 908864 839640831763 762850 842829860813 564 578 979 94 511 629 349 471 690 679329 310 659 230735890 891854 866260 636885 819 870 822866 977 543 724 807 914 614 671 773343 871 913 878 227730836 872839 861 880 787 805883 961 732 842 907 625 763 860 894 874 764 699836 877846767812801224879931790804777 872 708 803871 714848923 923 851820 953 688852 952737753 970891 757842846 876920 878889841794 599774 820868222909920810815769 831 798 866 769920 786 929913 943 908 946 757 972 686 832 912 902 774 848836902840 891896914888748795913930796897881747876753 892878916599756867 880952 955 724881889 863918912848804970914 680754892889 890896 895788842856