884 447445680 475 881 314 520 801571864 900 585799 460 485878 34 847 490573668 735 740 682 657812873 765 713723 595791 814633567727 741706775 723772774654726707773820685742 694759 586 832818 626 868830 880802554 480572458644758 802630750880 807877817 903 827 775843892 763 683879 572 889858 629 908 787802729 873649777876 735 815693858 849 493963 964 713 583 458 781 788 720690 822 782 747848 853889849 717 911 8228468702620 657894 871867 513 706736797 744 757 944553 800764744834 825 839 756863 588 523 299 611 560 623590 668 591546 581521 519555 540 498473527 651633630 519503 910 543 479 700 443621 676 344479747560 279 421857608674 729 598 654787740 674 830 651 759 675757756 867 864774 765 741 452 529 547 420 687 460 181 880 461115781675809824677 495 870 934 664910 894 460 798 891 66785 832 761 849 95109139273103568463595 703 290456379969730577349188 6433274 173158297 972 11516148818461103632793021604671774845185 33822614580512537178692546 561 709 680650708 593 736 751825 756 660782753 713 747 817 832899 511 799 756782 899 755848 821933878 775 866816 630 846 927886 593811 900 850831 755 782778692882 354 431 496 164 800 288 749 502 987 745 656 767647 259 297 720 487 493 550 562 728691 781 711774 929811745858 906 686787817876866898 897 902799 450 834 737941 960659 440539707 652 809 738 538 499 598 601 621 720 429 547 584 453545641 762 395294264 696 816663849843 841857799 728 804 875857775590753 898 884871 712 881859 844 735840 984 852825 945 795701 901 812888 462 457671 831726760 773899833786687439782928 867 905 184 790815 455455 434 924885 649903725447 710641 782514 633 708674 672719708 400 709 649693 805 740 672 474 480 838 499540 697 693 697771 375 488 559 454 634 494 442 369616 689776655768 904896872717781899815566910811911817724920 634884575 115759706906921 673632648773665687760 785558891981511 753783739786567 708746740748508783743 771702852850 860918867709889 866 910885912 749896 633901607 773 896910 727667716882807 746 814624650974565 454506788820565 892901 885529836861 9711611910216396113117 145 188 89124120246 103189 14257120 132147 79 117134 2248410085121195 6716513569128 342170127149 10295122413 687 759819 795841827 875 598591 701 632600 482 494384 932561 712741 574 632 638 526799 918781912932111951944957787615736842705821929936803626934 778950394 802653948981 549591897959898853928 864968730986634930916925870875786 901906922 940414805842 958581759950 940918959 857397907 805873934881 618 812 683 649971989 823824776 598 831914812 956 892656807776784 840591 799397860859 931 743901 766772797 659 925 845802828702 793 571901872 655830774 826 970 745727811697683 820519 789 799877 862 530459519 600 419 600 607 361 670 613 562835 622 660 787 621 780 755 863 437 606 515 847 610 737 689 224 267 787582 660 517529 549 503 534678 617 551 694 736562 537 598587610856 651506480679 700673764 789901700806654560784921749835 846 792760 435468 375 408 506 926812558 765899507525 422 660614397698649 630504811829 737742818 463 673 291742832402554374 910 857679 599 668 750 725 884681 636746 838 873 806389711857 740 667513643 615 872 490 653 903 645 844 572 601 653 464 773 850 308349 618 769 412 488 501538563 420 697 683577 477 734 449369 380 592702 721846 827685821 627 820661 641 610808 888870 822 704 568 906 571540 801 798 534 516581572 669 581 740 562 622 589 501 606 8810813826835485468575 337 2945233969199403100410188 5353085 138163317 58 118122294171669568383306864952668848205 18022614878294529169654470 443 808748 746674804 498 888 825782 900 881831 662 618523 928 850 811 716856 809730683871 856839895 798607756 788903832726802872 594852 753 886912 680751689610722622603805866800 830619483769573745731 778727874 776530810808 498 648 883 942 648 677 820 438613 664 507 676765 535 926 810 669649 692 974 677426 543 814 819211021370441366473 224 860151298748023858222125 5612458 118148235 935 991311541622883402338991013315048836136 33519211958242440166514359 452 782 621646 660 711 715 744 652 490 751 453502 592772 484 469 636 506 935 501 258 300 298 415 611 639 520 444 494 549 417465 478 830 403 144 296 305 292 370 324 190 365 459 372 157226 180 134 242 490 509 797 811839896930 886915872884799897940723949911922919885904674819923 946 642886934972 899788875943932904870841927934917959765933826847760939 726911919637867633920800 625655904901 872858856838817 885684643801872764894901719811875 745 638624886812 943840780886902882847537688803905937733941862722674909 873901830 865579785865 707 545 776626687 684 687777 719668 698 586666741 714 826848 748 620 653 866 634743705807 917891880738798896839548911799912852768872 648901662 112878773921919 698722664794699716754 763502895979513 693749738810546 729714698771495820751 641736867831 906915911760908 866 909870912 733896 648897677 878 902930 722737761904855 749 754564660971534 422482787826549 893807 885510836871 798 499700559 637 740 908 931 417419 615 685 795 487656539 768 840558 494613341 658 772 578760745 872897 783 559 928 654596512 105582 683208632896 739 725 713820731 590 782 717 832 842 545 778 855 726773 844 574782 925792911927382951936926854820895939822954906920915919878884813921938627114928771920967 916730890936928899906962947971916977797974680766932932 536495933926613898614922869 556 613586 658796736 872 840740779744698 919 678707624 920566823677 829770 822 769628677428 917 689510506641 535 764 803 618 337 787 830668772900 829759810821812899932636626737832910787958 8687759461641,000913859945 7781,000 806787753 858756786914981635800880884839910 625842690761486736694 761506834903 853878852 805 930 785875 962 883827 1,000 874958 8821,000 818 760551 972466679852878846739 779 894348721882 71 258 1,000552967 344861552848485 757946 904800915 931 847929 808875602490910866 940 816944 902916957770 946 280451534960642 917667 557 897 840 546664610 785 649624 827 486560 767 656703 239 631 556 800 692 653 481 661 497 441 445 566402614681 478 288440356 652 839574 204 818 662711 423 680 624 451 578843 745 606639681 860 566 952 695 802755 957 754 762785 544 593 836 652 922 584 470 466 21 271 481 566 531463572 552 678 599 732 557 602630 406 373 547 575 558558 591498592 720 749 575805 657 605 827 546 603 650661 372 623 297838 342 549 581 980 733 782 445 539 558 782 187 305 598 168 176 222 267 281 776 626568 443 741 584 833 734 824 483400459 652 793 590311 367 551 558 467813 807 520689 526 526748 277 184 322 476 349 517 382426801505 477 648 701 722424 575633421 679 717587 486 497 629657705 527 498 373 562 484425 580 505789 82 89 228178235520293791473903 726 30546742392111887100461191 7684689 338205334 1,000 19421748622780340704683141855387972356205 338226197394534596515863856 230187239527226906734917 637 490883554152178806173812193 91362164 343231580 89 2002074912241562051067155031878686476686210 294233193245532857183860740 5999611943477462418553 254 579198300849127667240132 5922764 126152332132988 103134160173714745024961010338157511668142 34220313569252479132527451 849411836980450403503 250 571220295829227769238131 5792764 124151276 948 101130159171727735024560010238155511634139 33820013269249477130518442 829511920552450823691 429 900221656530633243581831336586371956 126638672 960 99129159173318716682209719124125729731143 336168131465246344143546681 848911921150457588708 167 8211896205367125260200128 9242058 127902230 937 10212915617350687462178869928103688432131 33920312837249334132550677 59609917154365401430 477 77717026074792155718495 5092052 94587131222 975 8310711513049961382228677128116104625107 3401609660197366101384528