912 902 798 922 852910 888869 875 821 720 603 731 799 672601 678628 648 644819 760 794 675 617 608748560 806785761 741718 754 808755 723 784 772813 887806789 854 949 841867874966996834 870800 797919 860902736 729582 696783 809737 873 812891 938733947897909869 841 939 897894911963996892802 863837 944922 862895774784 843585 784861 539 985 532 967 733710655 535 6991,000 689 956 799 670 847 852879 922 870869 770885 874866846945871911 870 944940 806832 864884 821 795852 443 478 630 898958845 393 525603 806 821 784 817 810 799714 949763820 710905 794791 768 683 613 632 804 757 846 540 865 849855 787 644794 766 813 771873 737 786 793 849812 742 913 115939771912845 841 836 931 934 735954 938 816 904 892 972 600 956 819 858 875 289705 837 762 994 185 738 783291 678 681 186 720 783 614 692 820800889953763840 563880 824871 876886 579 862 906679 868 805936 859 853887 880 828 869 814 907953935844823848 834914 937894 785854 848 816 776879 823 782 1,000 848 690 641 615 888 671 836 895 906898657 884 8701,000 847919 765 348 682629946579 640589 730910 705 542 845810908856 841796757884 944736 832 774 918 950 876871867864950907947 811942 984947758 851965945861 756 874 778755 628 898918 748 884 595 807810754781 617632 951731879 820 888 706 630 839 617 733782818711 474 875717872 850 820 957 849 980754 601795 767 921929909826904898907919826876910 787 906 810 970 924946 7681,000754 687 674840828 981724792 767822909 786746 850 713843 675766 830 893918866 90479933912829884911 832 889 830 967 904957 8161,000827 807 675849915 974809739 767857899 892901 884 749852 766 846758 835 863 760 796 779846 886 778792 871875 854 827 872896873911 894914905846743 930890895895905884 879889 833 892944 890 890889854 877873864704 960898 718771876878 899851 902 858821 657247918850871932 972963957880825735893901886928936887 896950 963 595643958981927961684894959898511 859887933 986831886901860937942904450 926923 940 872917 815139904945618963458863932817822761397949880802928918371615 485784973946691775 973992981958839850934821828677947984835420993959924 763987845864368602868938 554110915622 925831 832 817 957 879956857856 961945 986920 834 752 805 739 708 748 810 851818665786750 610699 832718 676 764 764 887543 622 909768881854847 917859 680 728 675 888949 834727864827 813918 968821 757990829811 661 690 502 486 686 715 858 606 932 803853 639826 691619776852 870 595609 958665 587 688 856818 848 887 927525 902 902 664 684959929 755 924922925944 827863727 893875 725 625 627 440795 882517 894 859 718 849793960917 760 836898921940 853795 822 781 862914 876735664868 667 708 832 902 666738 757 933 742836835 758 809832 920 782805895 882907821 972856 815 824883 764 614 700 712 714 865 801706 591 792 683 799791 851 821 816 854894 716 818772 896815 891800 841857 863 846 828 844 814664 757 892944696932721820755 911909 881891 681753 626 769 770 576 674 920 647 719 635567 727627 610 572 617 885867884820 904912926942 785705870908902844 893883 890963 830 924774889 874876824663 817674415 902813877 900640 890 880856 278873 943 699 894157 766 720 170 884929 792 693 856 796 834 744912 911 881878737 895692 794 734 857789 878848 937 933926930910 905710963917930794 937 705893 866 930980919961785903916885 856903802 921924 892906797 887845 878 933886 768 944879 472 819 768750860 823 960 898 968 808 909 924642668733 896 863 749587892952 820 585841 958873 839 797 523 549 902 232943 889851 908 930 958 713 981 796 968182 828 793 859 789 658 263333840 795458924692 458778 876 901 889 409 384546742925 799926603 906 901 461 440 620 708 575 692 737 777 679 730770 767 758645 935816 500593 364 820 746 736 722 722 811728 924 742672 842748 716 868 867 692 760 418 436 450 664 916910920942 891951876937764900948806962917930929931 875927 952 732 9379768719581,000925951942912911853935945445984945944 817918944879618582941930 934 930898 913510 769 793 860 891729965734 886 929 698 8539258919511,000915767681329694836873911 904912947 862964827817 804921 702 681 753 818 788762 369 480 715799 643487 758659 242680 592584 688 618 609 588759 825 916941917849905894908920828836911 912 822 970 930943 8161,000772793692 650780855511979727793 792834893 807714 893 747858 595752 830 905915910 904 911915828868911 852 896 856 966 901954 8131,000880903855 687754947 971752712 787850891 893807 885 762869 860877 830 872 792 796781 850 819 795700 773 857969907911761749 540 951762862 906745 966790795955 892 846 623 583 854654 670 454 609751 812 873 767 924 819 880946801918949893 745747908 921898858 894 788 725626863864 786810822674 843599 751 769396 822 814 1,000 8558459049061,000857906388 544866820797 974924926 833947885 887 798 247924858910926 950935925926792894937793954905918828918918 858920149711 972897919967 942839906936928899906962946971380977922966 964931860549494933926 925316922893 605 818 760 943749956857 939 867 767 958 911657 920918911 781792935 970902 930905879 920790 651 838 529 722 369 692 881 860 842907 896929772 797 908498957 946 1,000 9329719119101,000888823 831833764 980764963 798960882852623 757824 700786 885 882 874864 929775 881 816 961 807 861 1,000 8829589019331,000892891 835802 972659875 858948926832 766681 907860 241 548 616 605 586 511 1,000799159676517008795499405698017893978109467339038009145677169498479289789468829568249328669269401,000812944921902915957770576909976462956 960937894677917678919369301 283896 929838828924 895910930786 884825826900818709 733847 839 702 906969737893 844894894 847961 961901 900904625 885903 881 868 523 1,000 1,000 518 661 620 203 500 156 224657 257 556 125 572246252 126307 675 826899 839 790737789833 872651929799788843 891 871 625 834893914919 854848828 927949800906 9581,000 942841 887819 877 873 936 752 813 963 966 564 460 563 746 684 770 826 544 743 516443 875 554 355 661 762 498 696 424429589 496550573 932656557 847 542 710 645 857686 576 741747 902 709 775768 829654 587 646 1,000 471 472 614 661 687 655 633 697 550 638521 701 747 753 415 630 526489528 600 482487528 536 525464 842 816 541564619 492529496 845536502 810583 657567604 508541514633 869 871 894614 892740 740 866 839 896 920913923 666887 930996 918 334245 381840 905 180 856 818 464278 156 703 649 619 931833 339 665 905745 807 801838 822729 840816 856708774 830 881884 790 847 758 779827 893877 855786 838 796858 499420835 848 509 1,000 95 621332 862537 511 492505330 577 510 460 877 678893 298538 111658354 251812 816 261 786 986 540 289 735 649 870 717 637 594 644 635 117 116 251822 802 804 973 280 750 645 864 635 647248 619 773 11988674904 787827889253942721802824 727 885935 920 823827 968 701846 280 975883872 974795 755895848 942247847 643 70630 849933247953702861844 940 905928 973 932 276 993 863 981 696 810 952249917 638 86184890888879906866920892 212950735810907900608 802917 881 906963 979 731888895 865953939913 977918 741770916892 912907 912 897641