558 574 861 940 569416 931933 734 777 498 380 778 956 514 533913 387653 651 887 712 508505 695601 621 827627725623 865813 828 451 593 519951686 760947394 598700 790 802748 715 762 786817 878742785 850860 908946 833864864957942805 776793 845931 843690817 649673 662646743 829731 867 830900845 842901731938885906818879 839861 909935 891891902953978888890 858862 941934 843889896821 838676 864900779865 772 539 983822761874 965 717 811 764820705566 876451741696 735997 614 955 753905897686859832 848 845865 926 884853 845 747865889 916 883870848950871907 839 807946 808835 865897 823882835854 686 568 477 596 870 767 890958852 341 460899 807 664 640 798 766 812 741 822822 737 790603 937607797 692823 857879 627854 716 473 437 436 252 514 739 559624 868 352 728 804895 725 539 656897 769 619 763 793 773 783880 747 791 586793 686868 742 704 802 918706102896776916850798827907 875841 915933 935 738956 941 822 824115892842973460563 957 851 863 820 877 262625 826 789 898 752 972 185 724 835294 574 747 716 775 610 684 679794 911 820798878943749843 848560872 856874 854743 644 855664 899704 864 801934 825758789884 869 733821 555870875 759891810 907951926853812827 835842949 916905 790849909816 882813872898771874 800 854 794 988 828 756 591 639 909 662 838 874 902 696902 885 907909903448 891779884 855 8721,000 682920 766 887 799848 237 544678618935563 633581 784903 622 598 846811911858 841797801927 821908738901835 776738 910915791 914951 879872869845950915949 779890821811942 985948758781902946861 827807875524781787 799 901820 550 726 821784 672777 595 709712789579781722 769613928886921922 699 658 911 587743 865796879801 894879899677 700684813857885 847 779863894 888733 616 871823717770818780892874 874619852809 914904916882845867857 894899 886874853878 881 876 886777 690796 770 922913887806800900817922828827914 920 776870885 879810 970 918946 6741,000761 653 674840828914982728698 740837923905 710747 749595803744 772768 833 877903869 911857866916831876915 920 774802881 906831 968 909959 7281,000834 810 802713851916911975812672 767873910 895902 868616838857 909 596 678763 841 886 642870 893781 858877 877 923708 907931 744814806 875857877912 896915907821738855921769884899906898864 869868891 900836 812897946 894 876891857862885877866704819966905 721773888892 877901873778905883882827 751919851873934 952964959856826910843903964932938888878935939898882952867910964 596868959981929962684902960900921890859888934933987952930930938958922453890926924743941857874858 807895972613951457941882895770755823924954793922923549651 903 896782784933942683617 972989962935824847929814823674831979986417974951935762885910922364597965946 897603944640 910837 817 795 925 794 911 882883933921831 647950907 971922 807 825 794 735 550 598 800 759 852728656893730 694681 852904 615 761 653685 890545 622 911769886738853817792831 685 572 757 807717677 667 893952 866729878830 816918 971860 748991764806 742 723696 650 357 778 725719 860 544 928 749870 645848780 695 693621778843 740 597610 968875 588800607 858882 832896891 923800 665674 903712602643 714 750836 868744848726790 855760795685 738642 653625620929841920 600721680647 587 889661 923793778 880 857851 605 848861789821889915 842896917917 855792 700870749 898911 855633768751 725 706 794818 885 654717 509 648 710817796 806766 839 806847 921 749661809 733880666 952890 559794 812903 782848 634 695 744 791 739803 822 830 851649 703 824 783718 802794 866 844 830 905819 857897 705 819774 913862 873803 821884 858889 860 843 683 817 810 810659 774773 864 893941687924707822755 547894834 907891 657631 706 772445770 576 667 919 645 868 634558 742865 541 666 619 889874891821 896916928905 417888463902910904 884881886 882 899966 817 927776892 882879815448 924885414 938818831 903879 893855884860 262899 894 649 894278 660 801 886931 816 633 904 787 846881 737913 879 883880738 929695 810 761 662 860791 877847 935 933895933870 627904699961918930755899935714705879864 921935 913979916933751907916884 854902800792921921 890906818 778886845 877580932888 806 776 945884 375 944 752 856819 694838738894 800 961 740949 970740 599900 915853750 927622641737 900 784 893863 751587892953 840 585841 975900 743756 706 832 571901674 552876 890 223928746891893855 802 870 890909 851950 960 717 981 905 970249 829 899 915 892 660 263335871 677454926696 604460824888 642933 889 872 411 386733744926 837927609 907 915 442 858 873764 818822808780 761 682 807759 682 851 915758843863 817 891892 768 815889769 873536828775 936817 890644 676495 794340824812 598 600857 296 909 888909 853911766 772798899 829 882841 705 767912810 709884 679936 735787 885875901871 225 820 590 567 681 691 805 806660 898 776606 827887 606 853 867 894 544 825 331 417 336 656 748820 908901898933 887916874933665902942780950916926922888906691867872926810908947 696764936973857900938921945935909887842929934921981932973798782941889782737915922 869769925802 907869908919 873859868871 850869729955785874841912919 865870869769904927 733 888923883944986912874918899898828869904911956924981714958923859 895918915745869682788868 683 755 820 790764 831 838 585 717861 775487 742661 243681 669744 600 861 886653 635760 826 936908894828799897840923828814915 873 794866903 902823 970 932944 6981,000778796660 651781856916980731700 738836899905 730714 773601839752 642753 831 907916901 910857866918829874915 920 792802890 904857 967 906955 7231,000888908858 837689756948911973755752 788867897 896808 888619854872 843862 820 788 728 730766926842 653 722822 735855697 767 854964894900741743 528 933763911 932795755 917787711940 897 806 745 869852 509 619 583 700847 681656 673 451 488750 725 594828 733854 772 875923 877 888945801872938900 740746903796943893823 890870 815 771 826615839719 720757 733 718 626831 813799 797818 840 786794677 779850 830772693723 763865841 727627892894 798830834615 817859713 753787687 729832797885815876815 1,000 8708469058481,000890920765727901867850798 938926890846884921842 902892876845 777775 926858913929 9329389299037528969408089559119218309218998918617449221,000916711 972772923967 946839914938930903910963947972918978923974 933934865839495935927 902810925872 623 822 742 948754962844 943 872871 919771 1,000 908659 945923918 906 842785795940876973906 894924901 924793770652912 831 295 623 454 694 883 859 832889 900933774 802 911584959 869 890947 1,000 9009719169131,000774824 832833891861981931968821839911857901 595827 702652 886 883879875866750 930717 887 818 963 810860 889864 1,000 8779608239341,000902892 718836907 974933874881950928862 864740 910863 400 231 538 684 581 663 348 1,000554967727792880536942550758794406783948735907 918569718953 8499319788809478839038299358669299411,000824946924907918958771577915977456957449960943906678918679921370302553284901 925833828921 881908929768 912826823900818651 732746848 927838 804 907968725890 826891891 794 844957 961934 866901817 882908 878802868735 342 615 978 486733 880 6371,000733 745739 728742 516800 488 660 399385 435 567 897891 836 769788778694 812717594921806841672 952 828839861 895 656 831889904882 831845802 920721794870 958977 787850825 881825 878883873 765776 695 636 706840 516810 860 663800632681 789 858903794 942824826 824 884 1,000 818 937 683 827 627748 806 877911 949 848 623 553 690 687784 695586 682 590 617 646 632870 547 727 549 438 384 568806 819 773 870 554 590 508435 826 547 348 631657 612 769 488 706 417422585 533540563 882658466 809 763 534 690 713 633777 860690 861 881 593 739770 907 712 820732 676675 660 650 1,000 458 524 800 659 663 593832 630 620 401 408 442 447 736 545 739 699789 724 603 803 828 890 838927813806 716 676803825 647807 879 840 856 876 644492 711 703 441 506 575 541 951 962 809684 634 510 279493 740 751 696 830 1,000 876 726 878616 849 926844 858 759838 627 671 865 872 844 873 938886915 653869 891966 820 609 330244 369888 870 607 902 883 616 464 899 842 889 725 718650 596 883905 340 634 647 897748 807 794840 666649814676788 856708774 810800 889 881897 772 844 758 793785817 916895 868704861781 796877 861856845829 246422565 583 1,000 95 515597 459 866 214250329 347 505 870 699344 401 311 111659348 229739898 877857 262 637883 824 879869 988 545 284 735 859 916 620 680 774343 898 916 821 118 116 226736847 861843 879 913 826888 973 281 747 851 911 634 769 901 899 804 769 70086874877848785820808223884933796811773 806870 731898929 902 816824 961 693831 281 963741864 972883 765875858 877931 882891886834 70620780 839888222924940853828779 819 868 789933 896923 965 924 276 975 854 978 702 863 938 913 835 86084590987979896901920908 794927950808907901583765 902881919625869878 906960 976 736869896 869943936907819976931 730766896907 898921 904892899904