816872824 649 883718745 804936 893847 841128 833874903856 871 876930874 788 940 912931798 881919 880 19 794 866897 330 879 796696 871823 35 638 500 644 909 919646 434 630205 740682454 611606550420910673578 681592 609 852 786571615 308776779807649832793775675659697759622880619 927 775821766953 154778797822416968 821607708459693568685526231824729602 830889493 424774467 726 662 901 786570802 805886801676918 872722704852878668889722 918 866828770944 925884865448965 891762813475814566716611254917731586 844938556 476922471 874 759 627 628 656 940 759985 766 969 244 8331,000 960 748 715618 820895803 762 864414744809773720886736 592 642 664726 600865844 666 805742791653765628532553711912703436 785795522 825705 712 745 568 767 733 854699761 672316811726 812 772719 560 772 100 891628492 738792 731636 681 459341344 779 859525 397 432 653418 412 852802 743445 651 685520817 107719731707 616 793657710718660592830 442 743 650698 728712576 659667 666729615645515650810646501 655685381569478755 581 717 799 856 861849 636 25485343274 765 337 826 472 518 833687 690 559 184 823 757 767 961781 638 722 453 507 713360486 404856 392 662 522 549576 465 451483411490 455 782709 432469388 704303 490 886 90779881586 943595 842645656886906 762 756898 828957 897 480 814 647407974725547 714 632 698607 140130 642 72875 71 201994 538 711302 621 311 514 186 132610597446 764 803 816 702 384 642 793642 794 685 735 904 852478735499 807847841 726 768618685831693432892621715 547 796 609816 551796938956523644 754759728699724715622592764871805472 736914 868671 757 676 861 805 710 941726 745 813 799 118 109 159 797 831 306 988 89361679 812 682 44 685 349873 253 721463 712 806 906 883 908 886856873888834 907 904 920950 900828900 1,000 962923 696 785 428374 306724430 808 585767432332842331 398 684 578 508463515697 618379477417 415618356179859668284 591660 751323 365 301684 710 226 68827 703 747 193 756793 259 737 775797874 327842779823600575 814674885807907736886900589 583 884 86795247870 856856591716 893949814788849697840723780985949515 967948 127471809555 876 909 441537516456371 784905846375487 880746888 572 851391 452612298539 579491814 143399310 282461404395849900876346 914461 775 913347716 313 57 550556414 447 813443510 870 685 457 480646 436 647520 495374 408523397349 838614343 782536 505378 389 648 235 703 172 489 691714 217 726 456532470 511759788772630861905911837911869916914886597773 833849856767729713 971 8088186657141,000767776663353910558634462916982615589 669801609 726417747706 683 516522638 742799770624541 913835911891917644856710800 829 844790738736 969 8138144187611,000841887798390906562643519914953688578 675824605 828502 742 694 493402 699 849 104 757474 183 730830 717 484440 518569570 510 891 575625601885516 462 644 493561 570578 510573416456562367430 399922742334 454786414 547893474 424 477 789 64246680385263687141595396596181573173789687088893593979990064264856284477595486792986672711413964981809627419911961819924892628822903764987762810 938959797508638908483450943206713 815803685137905946552540459944864817201764329935961622930865794863616379912338273779973910947691825560979992982943577782909821660822947985994362977905925397987846619361524868940658720162916 640 92781055153913725706784 610 947476698628768609793533 746381 734 877501 871880957711 762780597549747875962874311986912807 675602411 629815612 661 808 605 751 637 852 631 564 715755 590 703 579 835676438 587 495 351367 352452727 703 908676846 597649 374 803 378 726600 641715 521 628512446467476 971618 991565558 718455 682 628 688 197705 435 741798 623 40 669 862 344 395 716501 405 22 576 781 841 813 1,000 840833 857 811 865 871 830 939 1,000 947 945659 865872 880 860490612 512882886779 920909866599792867915911899921 590641877894959845932310589 8788459286351,000822839845770783829810718927980906684 963925392604341929835666818 798 803488 113851664697 736 837853644650565673770638 852729 804956866920 594 847802 962768587776539630823852585 863731537 702734416 814432 783 647 647 921 825 967793 655 845 298307 226310221 567 557384296341466653859832 310696365 495324 320292398295 396362713856853333334314 520337283 287364343 856457551314722 863 483453 736704674 497 741 471627436549 464 519 564 614643 619 556549585427850412559376385810530 577863 675547 555 730493690 453537472 529 840377 583499 860464 628 714 645617 499749259 994588739497430 598372477266885819363 803679242 653496 520 640 363 499569512 803362 714 331 534 523505 700655 866854 413 717 734 826 925 783676 650 567 610 651 311 94 567477 154 221 700141 779 592 646 125 735 113874 82114340 325 715566 820 182511646 295 170 358263 447442443 465 829444546539555 854393 516 562 565734 3542054224371,000461561 317426539325452211866869 603411 647562 441 577 715788 455 794777786821595507868613605811781492896541 463 810 675744 513572815957 645 681671665637581505748987469902745498 731799 501649670 688 698 85 838 946906 858 535 883 925882 970 739103 506 177348731332 700 887566 424547556868 455 638813 651638732514 536539 614481680 959759662 796577 609635 699 95 947 51 737 88961 468982 972448 590 475 243 167 26 761 819 778 865 733 467 819803 38 759 329 893672 786 706 463 583 349 937817 610 289447400 862 821 764 704 877 918587 319621 691 518 840 547508 705 578 618668580 489 811 595585 878515 366 643 671509 421 591607521519631463 835708 599903 720589 382 395 837 379 829832 699 697 819 796888 692 728 856229229 153 727739 750 806 802 607 416 804699 622 591 789 765 429 835623 713 497 822 811 864772 735 282279 578 296 263 639340 548 47 766 857 605383 818751 682 922 345826869925948539876954881878759911952662964926935935902930 920932 9221,000935954157273 937977510911875940953946920920854937831933984834827 920947354 586945878649938 936 607409916 626942816848699 929659966916564762892755 847 831919927827 925928636909548927739709619652544706676564959790830 966658465 912540 650 753 313822 264 464 268646 796598 403 791 487 302471546471 732798767647915902912806912829917913883841793 854828863818750722 9713137968167087581,000786796682506899539639428917980630548 692825592716 745391702742 690 478546583 742794786667547 913789910876917651854706837 848 852828754744 968 8018294347581,000895909846383906543635483914974652519 691819596 827447 739 706 766 832 260 928 887614 997767 449 476479241 775 308767 654 582 503 851731 536 616 405158 491619301 578 866616495441669886868406 840 5791,000434692 734739490942 899490539465400486451385 923872909 660919 797558 225 594425 606677670 572 726503625696563 795609 728 735 639586 701534 547 689728658662700751446773 815932658 648825351 729428 595 693 326357 648579656 846364734457561 70873 677 613655 1,000 460684 851714650506 496553595407 976927255 67092331893 777257 829 2489297949179344099539409339057739009176689569149248198879188448938627149241,000928681160730700935968665891700922938933906914965949972921978902967 966936753552492937905616926 927 447388452 580574748634769 911329864680637650838610 872 755 823583 774 918670 756800795426794578391679661374 955720665 859890404 892463 569 539 864 841 901722 679 213 457 156 865315 182 867 314475 466513 564 171 398590695718 556862674723915741904887491616733686453885510961 758854757822913770551,0004537729725057661,000911946776461547494834623862958792881 931885380627525841426696913260915 218666373567 886702741692909226933503753833725542893600964 615 763917911866571,0006427727616528171,000913923911505694607822376486974631840 952931385 496867429 673247914 751 781784 805 646 878 667788 553 1,000199 76554968648 882480943465804796161814948517899829920878556445954486166934 896810879905831939837930943571828947678909921959772 916978446957 961944915304920679676276280381255 466294 567329532 845239217 284152885207 337 410 221 232438161 622314472260300172199177 947775201 716425399 891411 468 683 381 658 830 339 687507807 788 857 756 803 1,000 712 886534 817 534 820 867 843855 572 161133 181123340 489737235 294863146 515 240 158 497264 557 258 171144 784827125 325577766253556122278 814 231 787 330 844780 805 88 865 142 834 971 933464 9511,000 602 113 474607448 489 811477454457 438774 409 603 794653 591801 561 531 473589756656 353959833679 871553469695 738480 850408 552 912 751 397 951916 732 208793 823 773744 847817 380 697 633846 931883 620 436402 346431 771 561 505 696 587 676 442480 447508371363347409 313890641 666453 607319 476 227 809 191 750 239356 660 927854 424 847 849 569 126 791835 817 694 163 126694 413 823661 676 549 283 570646580 813 504628 693833681 750 506614 664764 687 759591561630554396458467487881604 680652444 656433 504 4421,000 615829 422 496625 886 847 761824 309 565 948788 788 632 821 681754 761 737 849 750515 708 740 783 774794 597 691 498 840 523569870590 451629 365 923846 787 823 712 196 715655 659 715 871 753389 709 766 882 896 889802 802 816793 577562 728 751771 810 808763796683888775 771 787 479 780847833778 747767831690 806697 876793763 791781 859 708747680782 828 703 663 830 744 751 725720 753 769 782 855816 848 872 887 806 895838 895872 807 870744 903 884 788 806 1,000 575 699 864802 590 370409 36318452429 286 905498560576524314781580 307 602 539675 81 409604 491700727458648638674490374530306954826336 528551241 551280 425 569 626 739 288249 122 94 665996 364 550 782 862 44 44 491 278 830180 530 670 603404594 726586546 510 845479446662 408875391 452 734941735 698732370532 630918452491564425478548384933752393 70851641327 890472 546 575 469 801 853 533 436 900883 814 806 532 57335 872677 534 226840 11449948731348643870711325271484 64994889211245358210092484297 17946 89 62462166845421,000 494416534544804817195669251654836438493592510689685539185518480 566555 497329 191 764207 189185855 171491 185 473 424551 572651549521 557 771908 361 608 673300541668514 735 9679678 838 59860 48 32568 133986 926 935501 142 597 599 257 113 83 11893113 886 60857 48132 580 132974 931 930509 587 585 250 109 9581 910657 54881 37 885854 639 144969 976 940465 755 605 503 247 121 97 955 55886 41 797 947 130974 746 993 982531 758 592 616 250 113 740 426061997955818896 9533855748047870573895 12024 52 95887944876980 8610711613091961384697979531 37103 59416165162198837582118