557 615 860 939 822422 931424 733 775 883 540 695 715 499505 566599 620 627725 813 827 450 591 519722348 760472394 598698 789 800747 714 731 769817 876739783 846 944 832863863956941796 775793 844907 849690703 649672 644742 801728 865 796876 901727936881903812 832 932 887889899951978882797 856828 939910 852887770777 836674 777851 538 983 531 964 828709566 534 734997 556 953 842 657 847 841879 926 870869 770885 874866846947871911 870 958940 806832 864893 821 795852 677 568 630 886958845 349 457603 806 795 772 797 776 788601 936607790 691823 855678 626 712 433 431 513 623 868 352 728 803849 724 644794 766 813 771873 747 786 793 681812 742 914 115895771912845 841 836 931 934 735954 940 816 823 892 972 562 956 819 858 875 287633 825 750 972 184 723 847288 573 745 177 714 774 608 683 817797875942748831 560872 856860 863743 641 853 898672 860 789932 843 787882 864 730 862 809 904950924853811841 828906 914886 775848 842 855 770870 852 794 987 827 755 591 638 888 671 836 895 906898448 884 8701,000 680919 765 238 677616932562 632581 783896 621 596 845810908856 841796757926 907736 832 774 918 950 876871867843950907947 811942 984947758 851902945861 825 874 778755 628 898819 548 776 539 711787578781 547397 885902878 578 904 741 630 700 617 733769818711 474 913654872 844 798 881 874 885777 601795 767 921912883805795898815919826822910 787 884 810 970 915946 6731,000754 652 674840828 981724697 739822909 708746 748 713742 675766 830 875902866 90579866912829871911 832 879 830 967 904957 7271,000827 807 675849915 974809672 767857899 892901 865 749852 595 677758 835 883 760 796 779846 876 778707 904875 743 787 872896873911 894914905819743 920890895895905893 879889 833 892944 891 890889854 877873864704 963898 718771876878 899806 902 858821 750918850871932 951963957855825735842901886928936886 896950 963 595643958981927961684894959898511 859887933 986831930901912937942904450 926923 940 872856 806894938612950457860929815768753396924874792921910549610 481781784942683617 971989962935824840929814822673831979828416974949935 747885842854364599862943 548108906619 909814 816 810 925 882932920831 948882 970789 807 804 792 759 550 597 801 849727654893730 692680 851685 615 759 757 887543 622 909768881738847 791859 680 570 675 888949 864727864827 813918 969821 757990829811 742 690 648 361 776 715 858 541 927 745853 639778 691619776842 870 595609 965665 587 619 856877 831 887 921521 665 900 600 570848788 759 853760793684 652624483 812900 452 495 584 436660 875513 879 855 603 844785821913 834 828895914916 847791 699 776 897908 870633662864 722 704 806 879 653723 509 647 705809815 742 797845 919 756658831 733878666 950828 559 806884 740 612 694 801 822 863 849649 703 824 681 799791 864 821 816 854894 703 818772 910815 891800 842845 855 842 682 839 806657 753 888939687921708810749 904900 905803 672621 702 761 764 573 667 917 644 868 632558 740623 541 666 615 885867884820 892912926949 883453870908902844 893883 892963 816 924774889 874876824663 864674415 902813864 900640 890 880856 278898 893 649 936155 660 800 169 884929 779 642 904 785 834 736912 878 881878737 946692 810 757 857789 875846 933 932894929868 903709960915927754 934 703862 865 911979916933751900914883 853902799 920920 890905795 885843 875 931885 768 944879 377 819 836750894 823 960 898 970 895 909 926641666732 899 862 749586890953 819 584840 974871 743 809 522 549 888 232926 889851 908 930 958 713 981 796 968182 828 793 885 789 654 263333826 676458924692 458824 876 888 889 409 384533742925 836926588 906 907 461 440 620 699 575 692 737 777 815 724770 767 758535 952816 598591 295 828 597 573 683 511 806693 914 780622 830690 632 866 894 544 824 330 417 335 750 905900895929 886915872930662896940799949910922918884 865923 945 696 933972855899938912943932904881841927934440981931972 806782939870564577911919 867 920800 905505 763 790 869 868725954710 838 923 688 822920881943986907763676327691826867903 936905980 855957823813 798914 697 681 753 818 788762 369 585 715859 773487 740659 242680 668584 598 842 609 588759 825 934907891827796894839920828810911 901 822 970 930943 6971,000772793658 650780855511979727699 738834893 729714 771 747750 595752 830 905915910 905 866915828868911 852 885 856 966 901954 7221,000880903855 687754947 971752701 787850891 893807 885 762869 843862 818 787 728 730772 842 653 694696 767 853963892900741739 535 933753852 931667 916785787938 895 846 623 583 697654 670 451 487749 725 826 730 922 784 878944796872938888 739743903 942893796 890 805 725626863864 786810822613 858599 751 697396 822 814 1,000 8558459048471,000857906388 544866820797 937924890 833883885 887 798 924858910926 930935925902747894939793954905918828918897 858920149711 972770919967 946839906936928899906962946971380977922974 932931860536494933926 885316922868 605 818 736 945749956836 939 867 767 958 903657 941918911 781792935 970902 889905879 920790 649 825 295 631 452 692 881 858 830885 896931772 797 908437957 946 1,000 8979719119111,000763823 831833764 980764968 798839882852623 594824 700650 885 881 874864 930775 881 815 961 807 861 1,000 8749589019331,000892891 835802 972659873 858948926832 766738 907860 405 535 678 591 659 346 1,0009159676517008795359405497557893977819467339038009145677169498479289789468829568249328669269401,000812944921902915957770576909976462956 960937894677917678919369301 283896 923832824919 879907927782 912822821897814649 729845 836 804 904967733889 840891890 843956 960895 894900624 880905 877 865 613 978 1,000 518 726 507 205 502 158 226662 258 398 91 433248305 128309 567 814889 831 766722770690 716644917796779669 874 860 656 829888897881 821841820 916720791870 957976 761835 879823 867 866 817 747 806 876 949 548 433 384 821 819 759 869 553 588 507435 826 547 348 656 769 487 706 416422584 431540563 882658465 808 533 710 638 857686 576 737747 904 709 818731 674654 655 646 1,000 457 521 619 399 407 441 447 734 739 712509 495 711 702 440 366295504 575 347374418 413 404540 950 962 382407594 268509293 820318246 645425 548437510 390478406593 746 871 894614 920740 625 671 863 871 937886915 653869 945966 819 330244 381887 901 179 882 616 463187 155 724 649 594 881833 339 629 905745 807 793838 665729 674816 856708774 830 881884 772 847 758 779827 912877 855703 783 796875 248420571 586 191 1,000 95 514332 869533 229 238250329 345 192 508 866 698343 459531 111658347 251738 816 261 786 988 540 289 735 649 916 620 637 341 741 629 117 116 251735 801 803 972 280 747 643 909 634 745248 611 768 11988174877 783818880252900715795808 723 731928 902 814822 960 693842 280 963740864 971790 747892838 929246842 641 70621 837920246924693851827 932 894921 964 918 275 975 854 977 687 797 936249910 635 85684490588479894863917903 212925729805903896580 799915 876 904959 975 726885893 863943934906 975915 737765913886 909876 908 892635