156 701 658554827590 614465 514 417440660646 911 31 429 498 369396 16 619 822731771826 786543 443547708 773 630 349 939 921818904905 938819 822 706 945971838600 935 222 101 901 938871894901 863860 908 795 813890920 913 653983793735782693 734635 680 594 566578771 830 6 3846902 794834902898 882843 911781785550786808861 864 780 810722666765 780851 813 681723681708782 791 170762823 796781849841 812851 854 657 705822871855 817 596 411 822 832814696819 796656 795 647 546654861868 796 739 783814796840 878684 854 538628761 853 768 784818688750 752634 774 548560785 866 729800 836794808857 811920 832731735639710783833 825807 567 26 905 916821569863 904957 786 781868974958563 859 182 839 806687225610 760790972 187 674648777 658 134 712 922751774801 782771 779 738769786 858 625 23869935 833911872856 934969 831 818 798882900 886 660 347606611365 380 1,000379989383879384 389 43 533 516845887771 731 788 442502804149 824 932 902871782904 918949 8398609271,000720942832 804 665 898783823751 809606 622 585644785 848 79 651 883710770638 729660 760 584689650 844 436 49842869 920807764909 866872 891 797 985902947 933 686 593 948 948855903907 685954 935 537970886867937659 944 280 100756815 803576779847 815676 781 645766864 837 994 851 855762882921 924941 877 790837915577 916 398 514888948 942915777908726 913922 853877821706982967926906 933 34 23846937 941916775915718 931912 838825852763976838874 915 188 812 830780721824 828866 818 837 612713789374 863 13 903 896830807877 842862 826 836817794 890 751 298932964 964939898953 964981 908 821844987938889 609947793 309 861 863923873860 976989 839 979986907885920 862 17 717 847893818772 916874 743 951908784698814 817 700 921828701755 822 754 570742737 715 759 857807796881 906789 842 825991785 857 928 873742834790 785 828 632744728 770 302 44 481 678641877591 532491 687 553519659 658 692 538 947 950849796903 832696 932842643967942980827631 947 130 862 932863848913 836822 857 660 723824872 879 646 916 576781 781 721 445650717 857 603 679 578 559 518578 882 769 828715810749 819680 667 672 623558843 862 25 883 871831892896 891867 805 865840843 855 801 765756906848 911721 867 823 657669792 867 683 643654602921 767622 774 540473710 734 881 499 846 902800884858 841677 894 620825829416 860638 59 900 850782587532 789844 560 173 736829663 680 26843901 916803873876 915914 889 864897910 865 515 307902926 831880682904 900979 870 902800883844822 849 620 945 718729 662 605 962 740971666 886 202 808 843709888885 805503 848 709 975731780 883 466 117 878 904856613725 790917960760 149724972912688 632 48 654 926 702704 654 876 659890709600 773 18 700 834599681718 776773 679 857796679 734 728 590525669796 828 503427723 716 716 199 373465 697 862 904 888820 858 614753842383 882 742 839 775715 892661 869 631784731893 710 786 897 820812 889 841 572772791 793 824 836 877805 838 821 609689847 829 841 752 850871 894 869 611 609597762 709 567 675 864695 635 606 533555679426 855 564 639660663747 686 573 359 479603613 679 66 639 867 736543 524 523 608703 756 571 573871948 951927868928810 931973 925935929934960971941783 937 10848923 955875853879 874923 914 869803957959912 905 779 279 673 753493619711 684638 616 466637652545 656 391 507901943 943916796915662 926920 854880817642980966938905 934 34 21892933 940916793913648 928932 892875756699973812868 916 768 926845800817 825964 766 705739918811921978847 775 643 739789 640753 691 726669636 679 793 887706861736 887747 904 772869872 916 154 863 857841728883 871 776 734722866383 861 50190 881 893704832903 839793 841 712 841885879 904 438 416933938 9569228619231,000 934967 918931948972978966935840 936926 340 3 917 962652872786858 918737 920 795 974915926 924 788 832725761720 792513 452486700 818 844 61 679 899516857776 610550 836 883 492945559 878 536 558803947 902835860878 1,000881945 777823743787981964942902 931 398 8841880 902880854895 1,000860961 905 775 974951929 913 622 868 892869832806 885739 873 311 613945768 849 639 605628777664 647 595 472490628 632 978959 940 728824747931 936862 858 625 974200630 675 82 900 839761787844 906898 739 854922803 886 648 836 617561 548 402779683 525 712 8305847146981,000 805 698 628 596700756 750 737 911 848872 772 909 631755842595 694 142 736 532730616679 718571 704 657 467516495423 886 531 746 712841829717 675 611 583 552734704477 835 897 921859862867 788879 886 690 971800850 882 759 815 812741685806 800810 697695929 821871807692 695 5707868 953899703910 925938 901811 839950831240 896907 872 840 680780 650719 795 726881696 708 689 872 568707 771 627766730 856 706 902708687732 684 770 561658749604 718 41 749 698593639831 859 784 312419761 838 113 779 802717629792 738655 658 716839712 707 139 807 862836815826 768743 868 626684847469 822 6211,000657 768681 560 277339692 847 628 891 842 816550 760 682772 825 677 832 658872 635 319635747 716 669 556 693746 653 397880553 746 767 743 751538 742 462885618 712 650 665727706772 651635 551 459492682 848 799 855774810790 864894 822 686879737840 805 873 843846840809 856 876 827586725 882 951493619 624 909670903716 566577 538 913503470683877825 718 761 764 937924 935900911914 923920 925 886 895876915264 911 710 888 736764 712708 815 686896800 793 42 789 764 672750 792555 762 740734715553 688 558 882848728696 678836 900 625670731 905 888 225785905 722860876760 866769 830 417 639928775 872 30 823 919719835899 832 759 899875823 853 872 836 854873 895910 804 754 614731789 849 757 875781675820 851634 839 614 586675836 826 512 636 687577769454 5615321,000 487552894 888 384359645 530555432385 518 375 462475919 884 134 839 747719641686 645757988441 134 738971649 659 136 815 713711627675 643744973447 132 734944635 624 89 856 905734730893 796885961756 954910762 834 84 726 879659534925 941623965927 159 978823708 640 93 874 915772755750 663942976728 583 976894827 788