466504486 384 922455363 790910 575357 59963 774590928805 710 450553833 349 436 955454349 909660 599 19 799 799877 257 876 853921 868876 2035 464 380 518 816 595620 424 610200 724795429 295587330402848596295 772586 589 771 779565512 308723700747606679778805670652640754671884529 920 748679757948 147553795819411958 799603573420586510632522226861720547 634850489 398689462 574 623 893 779564798 789871816609913 878717696848873710883710 911 863690760938 746870861443954 884757808472811508711605252926722546 837934552 473915466 867 752 939 831983 765 966 244 878997 958 750 716618 809895802 672 914414744810774796887736 593 643 665726 601865844 663 806742792653766628532512711947703695 727795522 826572 712 744 562 712 550 895637754 667250800720 743692 544 765 98 926621419 617813 725691 657 454342345 844 513 398 433 653418 413 907805 669451 498 667504796 105682720696 506 831640686702645438775 427 732 619682 716795556 639654 649716415629468633868555383 535675370559468735 564 701 855 846 884865 642 25482341271 776 332 668 467 458 816757 673 550 184 935 767 969853 484 762 452 503 800360486 404856 392 662 520 549576 465 451482411490 455 851676 432469364 552303 490 888 90879864587 900595 843647657888894 763 749899 829957 898 482 742 648408974727487 714 634 701608 139128 761 164870 69 173973 883 792349 354 308 514 178 132607595444 785 797 771 737 380 636 830635 678 680 739 898 846473731495 792844839 696 791615680819689592888596710 545 787 603812 542791934874517638 750755724696723709619588750917857430 688911 787737 751 672 883 798 706 922710 741 801 64 229 68 376 833 144 1,000 91059282 342 315 43 836 238842 373 795597 717 806 906 880 910 886854873 686 907 867 919950 900827900 1,000 964923 681 785 422369 303717427 871 577760427329833321 395 679 494 504398508507 611324470413 408612292177893857277 456656 731319 360 299679 754 224 58 699 782 190 796716 229 730 775797875 327842779823564575 792674885808908736886907589 583 885 86895244870 856856591699 895949814788850661840723780985950429 903948 127471798539 876 909 442537411310274 777888809305350 643934903 421 810339 311538194539 417574790 143270298 198374358248929872924329 644350 564 284318717 247 57 545551414 384 845444511 759 686 458 500647 435 642626 497374 410398398349 889575328 744537 507341 390 727 233 678 143 605 761783 207 467 456532437 511759774772614757878818837911817917822886559773 834849835767730713 971 7958186656411,000767776630352620558634462916982615519 645801610 654416747621 683 516523639 728785770609531 848835912879918682856712800 831 834790739736 968 8018144186941,000842888799390614563643519914953689492 675824604 829501 725 694 492400 774 837 104 754472 183 806562 714 485440 518569570 510 891 576626504885523 464 645 494561 571621 510573417456563367430 399934743307 454786415 547642386 424 477 788 64380385263587241595396596179273172584687088893594075190162964856284477594286792986661711413964981809627419911961819780893628822903764987763753 938959798508638908483450943206713 807792677896939547533458941861815187757328848954615924858848854611351906335271776784895943684656553976989964935567775904814655818831979986358956952872391886843613358521862932653714157908302 62791279554452813719701779 506 927469686615757712765524 735376 728 857495 866874936853 751771588541741637951817306971924724 559597405 622804490 651 795 560 842 527 814 610 525 700813 512 636 561 867689366 511 486 351367 351451727 703 910676846 597510 374 803 378 730600 659714 521 628512446467476 972547 991565558 718430 682 626 770 338 586 811873 609 40 736 343 383 766526 510 22 578 840 841 823 1,000 878 813 798 867 934 1,000 944544 874 856487492 511650651622 795887778541604699716929902753 445532876746848593791192547 693696796460880582634631646649654585477930842922690 600716312531293388780663608 583 801486 113839656696 666 850852642650565737769626 850729 797821866917 589 838800 954768586725538631702850583 899730429 606733415 814381 740 646 635 923 789 953568 634 846 315320 236329228 443 695314314366513357853871 321750406 510330 339468870318 455398763857791357358251 693563216 271371262 659496404310775 729 482452 731704674 399 803 470627467686 463 519 522 620766 778 555517585426849293558343384852493 588864 674433 554 731493691 446538473 530 853377 584500 820463 631 716 647618 505749260 590741497431 599372478267897822313 804680243 656483 522 642 361 497566510 844360 688 329 649 519502 648 908857 411 699 826 814 888 844661 647 559 611 763 440 94 568477 154 221 791221 379 594 648 124 803 217868 186114538 679 797785 833 181227633 295 169 358263 440429437 466 891444546525556 862393 517 551 566734 3452994294061,000462561 317427539326453211913850 603417 648502 441 577 714848 488 793804817800584506807612604858809495897575 504 819 674743 478571827956 681 760670712656646504763465485902743413 729798 570729709 751 697 85 895 945 858 661 883 945882 935 72777 507 178349732332 651 779567 425549670856 456 641813 652638733573 538540 461482680 975760626 719596 610637 701 95 930 127 738 88961 469982 972444 337 475 243 167 807 834 778 865 734 467 850803 38 418 325 911673 776 710 464 584 350 954818 562 288446399 889 778 763 701 902 933585 260660 676 610 840 636508 705 566 613654570 390 838 581576 873503 357 632 662637 388 589597511512625450 868542 491900 731392 379 385 814 549 838775 458 786 756 844893 674 771 850227225 151 766719 742 779 764 573 382 780655 594 533 808 752 385 872620 708 494 832 815 901822 277275 686 294 379 716339 429 47 726 602377 757674 679 912 818860901937538872918877790659885922657952921928927894891 731924 918810924948154251 932973516877821931926878914893843930822924982824730 783943352 581917869644872 928 602405652 623924750809685 905655955912560696883749 842 788769916822 876924641923540919735704615650538701670552957784736 959653466 769536 645 819 486816 440 464 268646 850598 403 791 487 471546471 732770767631804876843806913805917857883772730 855828853818751722 9702637968167076641,000786796649505600539639428917980630483 644825592716 673390702640 690246 478546583 728794786651536 869789910877917690854696837 850 842827755744 967 8018294346891,000896909846383607544635483914974653479 691819595 828446 739 706 691 878 257 923 919543 978764 453 477480241 882 485699 662 583 622 893857 536 499 403157 393617261 550 887614493440667909857396 840 579900432691 732737505896 488538464400483449384 944869875 657918 709659 223 595426 598678671 521 772504627699566 611 731 737 641587 703534 601 692730661664704753447775 807935786 648827353 652546 598 695 327357 648579657 862365736458563 71173 678 616655 1,000 461684 797714652506 508553596408 939929218 62592431894 778253 831 9307959189354109549419338817458798716699579169258208899257888948637169251,000929682135729600935968634919700922938934908916965949973921978903931 934936754540492938905617905 928 448387451 570566749609745 877329864663638703840603 873 733 823583 774 919670 771800796426795578392680661374 955721592 821891404 893462 568 539 905 833 904900 654 213 561 156 841315 379 885 314475 554833 564 171 590695669 556860578694847665878819491616733687487885440961 759854708776913770531,0004537289725057571,000783946527460526494834623862957793800 814885381627525661425696471260915 666373568 886691741644910227912503753833725574893592964 617 763828911866541,0006427717616528611,000914788727505694591822376477974631766 952931385 496867429 673247913 596 609688 662 698 670 730673 534 1,000199 554968620 882480943449757796161785948517899829920876556445954486166933 896809879904831939837930943571828947678908921959772 916978446957 961944915304919679675276280381255717 464292 558328531 899239216 284139875207 336 409 220 231437160 622313471260300171199176 944772181 713429400 709362 468 682 379 662 828 301 663700800 828 855 830 814 1,000 773 895469 667 534 761 859 751858 559 164135 183124286 491818198 475874148 519 242 146 632267 564 261 121108 83883991 292437880312560122281 858 215 638 440 820387 464 85 911 137 820 954 924353 959979 598 112 468607449 489 846474455459 441655 412 604 796653 590759 542 532 473410756654 353961836679 872554441695 742375 850410 539 819 819 529 852503 736 208791 893 771744 840817 380 697 633846 943907 620 436402 346424 845 560 511 607 587 671 440432 447508371363347409 313914623 492453 607319 518 223 845 189 772 219513 480 889886 291 799 748 543 64 681451 687 763 167 125332 407 828673 670 550 283 565637581 850 505631 801837669 752 506615 665764 843 762579562640556371459387488890572 678653425 659329 505 6021,000 853829 439 541845 326 870 814824 479 668 901854 788 647 817 656454 752 681 822 706854 637 791 631 802856 590 685 772 194 770369 648 785 858 817381 648 426 805 848 817798 745 780663 415557 440 451483 780 581433630332945607 594 511 392 493946614447 453512611663 774404 837788373 907576 822 456629652601 629 760 663 829 762 751 800852 766 769 772 869816 813 873 888 807 896838 896873 807 900745 905 885 864 806 1,000 575 699 904810 590 371436 37318461436 290 862499562577525314785584 308 602 541676 81 422604 644700730458651676679491381532307924828298 528553241 554279 427 572 716 739 271228 121 88 746967 443 531 870 37 43 440 276 864667 531 666 605405596 716586547 512 893486447664 566872407 454 729 738 691732371574 632706454491567425479549385950755374 70851642627 734441 548 576 464 859 853 533 436 897896 654 859 519 56524 895856 572 78 22617921023843849011320260194 74094889211246286910092192297 18046 89 623411661931991,000 1957548825048024270947617125319913975694339227752751536555376180 255206 242328 134 863167 179345745 166194 164 346 531202 528733895226 233 884690 774 298 750517534800183 735 9679678 887 148870 48 27569 134988 926 932403 145 344 599 257 131 83 11893113 914 149864 48132 579 132973 928 958410 338 585 250 128 9481 870652 130852 37 731840 627 144962 964 954410 747 348 502 247 144 97 927 136881 41 780 927 130965 737 976 978445 340 508 250 129 730 5961987855808796 92937547480116865553795 12020 52 94587954875976 8610711513091060384597777128 37103 34116164959198828482119