557 574 861 940 569416 931933 734 776 498 379 778 956 513 533911 391652 650 886 712 508505 695601 621 827627725 865813 828 451 592 519951686 760946394 598699 789 802748 715 731 775817 878742785 849860 945 833864864956941804 775793 845930 841690817 649672 662645742 802730 867 797900 842901731938885905817879 837861 935 889891902953978888889 858828 941933 841889895818 837675 863899778863 772 539 983822761874 965 717 764820705566 876451741696 735997 613 955 753903897686854832 848 845865 926 884852 845 746865888 882869848950871918 838 819946 807835 864894 821880833852 685 568 494 596 766 890958850 341 459897 806 663 640 798 773 815 741 821822 790603 937607797 692823 856877 627854 714 472 435 436 252 514 559624 868 352 728 804895 725 657 656897 769 621 763 793 783880 747 791 585793 686868 742 704 802 918705115896776915850798827907 875839 933 935 736956 940 822 824114892841973460563 957 851 862 820 877 285625 826 789 752 972 185 724 835294 574 747 716 775 610 684 678794 819798878943748840 848560872 856873 852743 642 854663 899704 863 790934 835767788884 869 732821 555869875 759810 907951926853811825 834841948 916903 788848909815 881811871897770873 800 854 794 988 828 756 591 639 909 662 838 902 696902 377908903448 884 855 8721,000 681920 765 887 799837 237 544678618935562 633581 784901 622 597 846811911858 841797800927 821908738900835 776738 909913791 951 878872869845950914949 778889821811942 985948758779902946859 825805874523780786 631 902820 549 726 803784 777 595 712789579781722 547613927886919922 699 657 909 587742 633 700 847 826 616 746 717770818701 474 914902916 844 817 871 881 876 886777 689796 770 922913886805799901816921827826912 920 776870885 810 970 917946 6741,000760 652 674840828913982727698 739837922903 709746 748594801743 771768 833 877903869 911857866915830876913 920 773802881 831 966 907958 7281,000833 808 800712850915910975811672 767873907 893901 865615837856 596 678763 841 886 640870 781 784849 877 782708 907931 744814806 875857877912 896915907821738855921769884899906898864 867868891 836 811897946 893 876890856859883876865704817966903 719772887889 875899870775902880880824 751919851872934 952964959856826910843903964931938888878935939898882952867964 596868959981929962684902960899919889859888933933987952930929937958921451889926924742940856874858 807895972613950457941861894770755841924953793922923549651 902 894782784942683617 971989962935824846929814823674831979986417974951935762885910922364597965945 897603944640 910836 817 795 925 794 882883933921831 646950907 970921 807 824 793 735 550 598 800 852728656893730 694680 852904 615 759 653685 890545 622 911769886738850817792831 685 572 757 807717677 892951 866729878829 816918 971860 748990764806 742 723696 650 357 778 725719 860 544 928 749870 642848780 693621778843 739 596609 967873 588798605 856880 831894889 923800 665674 904712602643 714 750836 868743848789 854760795685 737641 653625620928841919 600721678645 586 888660 923793778 880 857851 605 846861789821915 829896917917 854792 700869749 898909 852633767749 724 705 794818 885 654716 509 648 710817802 806766 806847 921 749661805 733880666 952890 559794 812899 782848 634 695 744 739802 822 830 851649 703 824 783718 801793 866 842 827 818 856896 704 817772 912859 869802 818878 858889 860 843 683 815 809 810659 773773 890941687924707822755 547894834 907891 657631 702 772445770 573 667 919 645 868 634558 742865 541 666 619 889874888821 895915928905 423887463902910904 881 886 899965 817 928774889 878878813463 923883414 937817828 900876 890850882856 277899 894 649 937278 660 801 886931 816 633 904 787 881 737913 879 882879737 929694 810 759 661 858789 877847 935 933895933870 617904710961918930755899935713704879864 935 913979916933751907916884 854902800791921921 890906816 776885844 876580931887 806 776 944883 375 944 752 819 691837738894 800 961 739949 970740 598900 915853750 927622641737 900 784 863 751587892953 840 584840 974899 743756 705 831 570899673 552876 890 232927746891893855 802 870 909 851950 959 717 981 905 970249 829 899 915 892 660 263335827 677461926696 604460824 642933 889 900 410 385733743925 837926609 906 912 441 858 871764 818822808780 781 681 807759 682 848 915758863 815 891892 768 815887768 870535827774 936816 888641 674494 793340822809 598 600857 296 907 884906 852907764 771795897 879839 753 765911809 708882 679934 735783 882870898867 225 820 590 567 681 686 806660 898 776606 826887 606 853 867 894 544 825 331 417 336 656 748817 907901897933 887916874933665902941779950916925922887906689866872926810946 695764935972856900938921945934908885842928934919981932973794782940886780736914920 867768924801 907869906919 873859868871 845868729954785874841911919 863870869769926 731 887922883944986912874917897895828868903909956923981712958922856 895917914743866681787867 683 755 820 790764 831 585 716861 775487 741659 243681 669743 599 859 884651 635760 826 936908894828799898840922828814913 873 794866903 823 969 931944 6981,000778795659 651780856915979730699 738836897902 729714 771601838751 641753 831 907915913 910856866917829874913 920 790802889 857 965 904955 7231,000888907856 835688755948910972754752 787866896 894807 885618853871 843862 820 788 728 730766 842 653 722822 694696 767 854964894900741743 528 933753911 932795755 917787711939 897 806 745 852 509 619 583 700847 681656 673 451 488749 725 597828 733851 772 923 877 888945800872938899 740746903796943893796 890870 815 771 824613836717 718754 731 716 623827 797 795817 836 785792676 779848 827772691720 760860839 727627891894 798830834615 817859713 753787687 727830797885815815 1,000 8698469058481,000890920764726901866850797 938926890842884920840 901890874844 776773 926858911929 9329389299037528979408089559119218309208998898607449221,000711 972772923967 946839914937929901908963947971917978922974 933934863837495934926 900808924870 623 822 741 948754961844 943 871871 771 1,000 907659 945923918 905 839784794939875973905 893922899 923792768651910 829 295 623 454 693 883 859 832889 901933774 802 911584959 869 947 1,000 8999719169131,000774824 832833891860981931968819839911854898 595825 702651 886 883879874866750 930717 885 818 962 809860 863 1,000 8769608239341,000902892 717836907 973933874878949928859 863738 909861 399 231 538 684 581 663 348 1,000554967727792880536942550758794407783948735907 918569718953 8499319789478839038299358669299411,000823946924907918958771576915977456957449960943906678918679921370302553284900 925833828921 881908929768 912826822900818651 731746848 838 804 907967725890 826891890 792 843956 961933 864901817 880906 877800867732 342 615 978 486733 880 6371,000 745739 728742 515800 491 660 398385 435 567 897889 833 769722776692 812717594919804839669 952 828833860 656 831889904881 828843799 920720793870 958977 786848825 879825 878883871 765776 695 636 704840 516810 662799628681 789 858903822 942824826 824 886 1,000 818 936 683 627748 806 877909 949 846 623 547 687780 694580 682 589 617 646 632870 547 727 549 438 384 568806 819 773 870 553 590 508435 826 547 348 631657 769 488 706 417422584 533540563 882658465 808 762 533 713 640 859690 861 593 739749 907 711 820718 675675 658 649 1,000 458 524 659 663 593832 630 620 401 408 442 447 736 545 739 698789 724 603 803 828 836927813806 714 676803825 646807 879 840 856 876 644492 711 703 441 505 576 541 951 962 809684 645 510 278493 740 750 694 830 1,000876 726 878616 846 925844 858 759838 627 671 865 871 844 938886915 653869 913966 820 609 330244 383888 607 902 883 616 463 898 842 724 717650 595 883904 340 632 645 897748 807 794840 666655814676788 856708774 810800 881896 772 844 758 793785817 915895 868703861781 796877 861856825829 246422565 583 1,000 95 515597 871 866 214250329 347 505 869 699344 462 311 111659348 251739898 877857 262 637883 879856 988 545 284 735 756 916 620 680 774342 898 916 821 118 116 251736847 861843 879 825875 973 281 747 644 910 634 769 901 899 804 769 69986874877848785820808244883933796811773 806870 731929 902 816823 961 693831 280 963741864 972883 765875858 877930 882891886834 70619780 839888241924940853828779 819 868 933 895923 965 924 275 975 854 977 702 863 937 913 835 86084590887979896901920907 834926950808907901582765 902879919625878 906960 976 735869896 869943936907819976943 729766896904 898920 903892898903