816872825 649 883718745 804926 893847 841128 833874903856 871 876930874 788 940 912931798 881919 875 19 794 864877 332 876 796695 868820 2035 638 500 644 909 917646 434 630205 740682454 611606550420910673578 681601 609 852 786571616 308776779807649833780775675659697760622880611 927 775821766953 154631797822416968 822607709459694568685526231824729602 830890493 424774467 726 662 901 787570803 805886819676919 872722704853879668889716 919 866828770944 752884865448965 892762814475815566716611254917731586 844938556 476923471 874 759 940 760985 766 969 244 8331,000 960 750 716618 820895802 763 864414744810774720886736 593 643 665726 601865844 667 806742792653766628532553711911703435 785795522 826705 712 744 568 767 733 854699761 672316811726 771719 560 772 99 900628492 738817 731636 684 460342345 780 513 398 433 653418 413 851805 744451 498 686520817 107719731707 616 793657710719660593801 443 743 650698 728712575 660668 665730615645515650810647501 655686382569478751 582 718 800 850 860849 645 25485343274 765 337 674 472 518 833687 690 554 184 823 767 960811 638 762 452 503 714360486 404856 392 662 520 549576 465 451482411490 455 782709 432469388 552303 490 888 90879882587 944595 843647657888894 763 749899 829957 898 482 815 648408974727547 714 634 701608 140130 642 72879 71 201994 539 711302 621 311 515 186 132610597446 764 804 778 702 384 642 793643 808 686 744 906 853478736499 807848841 727 768618686833694432894600716 548 797 610817 550797937878523644 755759729700726715623593764871806473 736915 793671 757 677 853 805 710 932718 745 801 118 113 160 798 833 306 1,000 89361687 812 664 44 695 356868 280 737462 734 806 905 880 909 886854873 834 907 867 919950 900827900 1,000 962923 681 785 428374 306724430 809 585767432332842325 398 684 578 508463515697 618379475417 415618356179859668282 591660 738323 365 301684 710 226 68 703 746 193 756793 259 737 775797875 327842779823600575 814674885808908736886907589 583 885 86895247870 856856591716 895949814788850697840723780985950515 967948 127471798555 876 909 442537516456371 786888847375488 882748890 572 853391 460612298539 579491815 143400310 283461404395850900879346 914461 776 506352717 313 57 551556414 448 814444511 760 686 458 500647 435 647520 497374 410525398349 838616343 782537 507399 390 648 235 703 172 489 691620 217 465 456532470 511759789795630861878911837911870917914886598773 834849856767730713 971 8088186657141,000767776664352620558634462916982615590 669801610 726416747706 683 516523639 742799770624541 914835912892918644856712800 831 844790739736 968 8138144187611,000842888799390614563643519914953689579 675824604 829501 742 694 493402 700 844 104 757474 183 730609 717 485440 518569570 510 891 576626602885523 464 645 494561 571578 510573417456563367430 399922743334 454786415 547642474 424 477 788 64346680385263587241595396596181573172589687088893594079990062964856284477595486792986672711413964981809627419911961819780893628822903764987763810 938959798508638908483450943206713 815803685137905946552540459944864817201764329935961622930865794863616379912338273779973910947691825560979992982943577782909821660822947985994362977961925397987846620361524868939658721162916304 637 92781055153813725706784 610 947475698628768608791533 745382 734 875501 871880957711 762779597548749875962874311986922807 675602411 628815612 661 806 605 751 637 834 631 564 714755 590 703 579 835676438 587 495 351367 351451727 703 908676846 597649 374 803 378 730600 641714 521 628512446467476 971618 991565558 718455 682 626 688 196 435 741798 611 40 628 343 396 702502 405 22 578 792 841 823 1,000 837 813 864 867 934 1,000 942544 874 861490612 512882886780 922890866599793870917912901923 591643879894959846932310589 8788459296361,000823840846771785830811718928980908685 964926394604341638836667820 799 804489 114852665698 737 838854645652567674772628 853732 805956870920 594 848802 962771588778540632823853585 863733526 703735417 817432 784 648 647 921 811 967793 647 845 298307 226310221 567 616384296341466653855832 310696365 495324 320292868295 396362713856853333334314 520337283 287365343 856457551314722 863 483453 736704674 497 742 471627468549 464 519 564 621650 619 556549585427850412559376385810530 577864 675547 555 731493691 453538473 530 841377 584500 820463 631 716 647618 505749260 590741497431 599372478267885822364 804680243 656497 522 642 363 499569512 804362 696 331 534 524505 655 866854 414 704 735 817 890 783676 650 567 611 652 314 94 568477 154 221 700141 782 594 648 125 738 113875 82115342 325 716568 837 182511637 296 170 358263 447442443 466 829444546539556 862393 517 563 566734 3542054294371,000462561 317427539326453211866850 603417 648561 441 577 716850 489 793832818839596507868613606860811503896576 505 849 676744 513573854957 702 762671713658647505764467495902745498 731799 571730671 753 699 85 838 945 858 535 883 925882 970 727103 508 178349732333 703 890568 426550558850 456 642815 653639735516 539541 616483682 960762664 798596 611638 703 95 948 51 753 88961 469982 972449 591 475 243 167 26 762 834 778 865 734 467 819803 38 418 329 894673 771 710 464 584 350 937818 562 289447400 863 780 764 704 876 917587 319661 678 518 840 547508 705 578 623667580 489 811 595585 878512 366 643 671509 421 591607521519631463 835587 599903 738589 382 395 739 390 766501 458 698 748 796888 692 701 864229229 153 700734 750 790 656 605 416 664515 613 591 751 765 429 835623 718 497 823 823 863772 282279 579 297 263 639340 434 47 621 605403 673681 684 924 345827869925949539876954881879760888952662964927936936902937 920933 9221,000937954157273 937977525912875941933887921922855937831933984836827 920948355 586946879649939 936 607408656 626941761847699 929658966916563760887754 848 831919926827 925927648909548926739709618652544705676564959790830 966656468 774540 649 754 313816 264 464 268646 795598 403 791 487 302471546471 732798779647915876912806913830917913883843793 855828864818751722 9703137968167077591,000786796683505600539639428917980630549 692825592716 745390702742 690302 478546583 743794786667547 914789910877917651854696837 850 852827755744 967 8018294347581,000896909846383607544635483914974653519 691819595 828446 739 706 766 832 260 928 887614 997770 453 477480241 775 310699 662 583 503 851737 536 499 405158 491619301 579 865616495441669886863397 843 5801,000435693 734739508943 490539465401486451385 923874909 660920 711558 225 595426 607678671 575 728504627699566 611 731 737 641587 703534 548 692730661664704753447775 815935659 648827353 652429 598 695 327357 648579657 847365736458563 71173 678 616655 1,000 461684 852714652506 508553596408 976929255 67092431894 778257 831 2489307959189354109539419339057758799176699579169258208899258458948637169251,000929682160729700935968666891700922938934908916965949973921978903967 966936754553492938905617927 928 448387451 580574749633769 912329864681638650832603 873 756 823583 774 918670 757800796426795578392680661374 955721665 858891404 893462 568 539 864 876 901722 679 213 458 156 821315 182 867 314475 466513 564 171 398590695719 556862674723915741878888491616733687453885501961 759854757821913770551,0004537729725057661,000912946615460548494834623862957793881 931885381627525842425696562260915 218666373568 887702741692910227933503753833725542892592964 617 763917911866571,0006427717616528171,000914788727505694607822376486974631840 952931385 496867429 673247913 530 536457 671 647 716 667512 546 1,000199 76554968648 882480943465804796161814948517899829920876556445954486166933 896809879904831939837930943571828947678908921959772 916978446957 961944915304919679675276280381255717 467294 567329532 846240218 285152878208 338 410 221 232438161 624315473261301172200177 947777201 716430401 712412 470 685 381 572 830 339 578507807 829 856 757 814 1,000 713 886534 817 534 658 867 676577 563 162133 181123340 489738236 295867146 517 241 159 497265 558 259 172144 784829125 325578873253558122279 814 231 770 330 844418 465 88 865 142 830 971 933464 9511,000 603 113 474607449 489 811474455459 441655 412 604 796653 589801 563 532 473410756654 353958836679 872554473695 742480 850410 552 773 753 397 806479 740 208791 824 771744 840817 380 697 633846 931882 620 436402 346424 771 560 511 607 587 671 440479 447508371363347409 313889641 666453 607319 518 227 747 193 797 239356 660 874854 429 836 849 568 129 790477 715 695 163 126252 413 822661 677 550 283 570647581 814 505631 695837669 752 532615 665764 689 762593562640556397459467488881608 680653446 659434 505 4871,000 615829 442 525625 326 799 761824 309 565 879788 788 608 825 658462 761 738 844 749515 677 740 661 773794 599 697 713 196 715380 659 715 871 753389 709 432 882 896 889802 781 815793 577562 727 751771 813 807763795683887775 771 787 478 780850832778 747767831690 806697 879793762 791781 859 708747680781 828 703 663 829 762 751 725720 766 769 782 855816 822 873 888 807 896838 896873 807 869745 905 885 789 806 1,000 575 699 864802 590 371436 37318461436 290 905499562577525314785584 308 602 541676 81 422604 491700730458651676679491381532307954828336 528553241 554279 427 572 626 739 288249 122 94 665996 364 540 783 44 44 491 278 824191 532 671 605405596 727586547 512 846486447664 414871407 454 735 738 699732371533 632706454491567425479549385933755394 70851642627 734473 548 576 469 802 853 533 436 900883 654 806 532 57335 872677 580 227 11450548831448743870711425371485 64994889311245486910093514298 18046 89 62465166845431,000 496417536545814827195669252654936443194593510690686539185519479 574555 496329 191 824209 209212909 171516 185 476 453552 573651550522 557 835659 431 608 674301541669515 735 9679678 839 59862 48 32569 134986 926 935501 145 598 599 257 131 83 11893114 887 60857 48132 580 132974 931 930510 588 586 250 128 9581 911657 54883 37 885855 639 145969 976 940466 755 606 503 247 144 97 955 55888 41 797 947 130974 746 993 982532 593 510 250 130 740 426061997955818896 9543855748047870553895 12024 52 95887964876980 8610711613191961384697979531 37103 59416165162198838483121