444504486 384 918455363 790913 575357 59963 775590928806 712 450553833 349 436 940454349 909660 603 19 786 785885 252 872 845 865872 34 464 380 518 816 597620 424 610200 724789430 295587330402848596295 772577 820 757 763555502 306717694742593666786791660637630742660851518 904 742649741938 846141667789813401938 783595560414578498623513223857700532 623843482 393676453 561 611 863 760548783 780861790592896 862704676833858694869703 888 854653740923 833 898862850431926 863746791465798491697590247919697525 819923543 466896454 849 736 935 732 518 764 933 827979 739 959 243 877989 951 745 692598 797882792 655 892407714790755774867716 576 633 639708 1,000 581851829 638 782727770639752602517500693938674669 705782510 803555 692 726 560 711 548 880635751 665249797717 767 742691 542 762 99 925618417 615787 723708 658 449338342 830 826518 394 427 647408 406 901790 659441 643 665503795 105682719695 505 830639685700643437789 426 731 616681 716795556 637653 650714414628468632868524382 534674369558467822 562 699 853 850 884861 738 25482341266 776 332 817 467 458 816757 673 818 183 927 759 765 966808 437 719 437 500 783354472 396834 386 655 515 542569 452 443474404483 445 844655 421462358 690293 479 874 89978847577 885587 832637644873897 757 743887 733 823947 882 474 726 634401969596471 703 621 694598 139128 760 164866 69 173973 881 792348 353 363 513 178 131602591440 772 786 812 733 373 628 826622 669 761 721 886 834465721487 787839834 687 779608667809680583875609700 536 780 589803 528781929929509628 738747713687714696611579741913843419 679906 851709 741 662 455 469 882 777 699 927818 735 797 799 64 226 67 375 831 144 988 90958281 341 323 43 739 238861 353 762600 712 807 906 883 910 886856873891694 907 904 920951 900828900 1,000 964923 816 787 421368 303716426 868 576758425328791327 394 678 492 503397506505 609323471412 406610291177892854279 455655 846318 359 297673 739 221 57804 692 776 186 791700 225 720 750777852 324833770813541559 770659860790888715862879571 564 875 834938411,000819 847848563676 869936795770835639825701758961906408 885937 125463792501 852 885 436535408306271 760900796302343 631917886 411 804336 303532190 525 413570770 139264294 195367354243913868906324 636346 558 925300709 242 56 539545410 377 830437499 859 671 453 468636 417 635619 486368 404384389341 882561317 731531 502313 383 714 228 650 141 601 756853 202 678 451527432 509757771770607750902811832901811909815882554765 825848832751722710 1,000957 792815655634978760770624350905553630458909980608512 641797607 648413741614 677 510514631 723780766600524 838827898871908675849703789 817 829769729730 1,000948 796809411684973831879789387899553636511903949678481 667820600 819498 716 687 486396 760 785 103 747467 181 800857 705 484440 518569570 510 891 575625503885516 462 644 494561 570621 510573416456562367430 399935742308 454787414 547893386 424 477 769 634792843629861414949960958778721735834862872928930743890636634552835769938841913859591,000695408960977771619405902955810915886618815893754984750739 929955787504634900478446932203705 801785671889934544528457939859813185751327840949610919853842864607348901332271775773885940678923648548974987951930560769900809652814825975981356955903865387881841608356519858926649709155901 62891079354352813718700778 504 925469684613755710776522 735374 727 857494 917 865873933850 749770587541738635949815305970921708 557597403 622851489 649 795 549 822 513 810 601 507 690801 496 623 539 857617349 503 661 351367 352452727 703 909676846 597510 374 803 379 726600 659716 521 628512446467476 972547 991566558 812424 682 630 756 333686 574 794855 662 40 746 666 338 373 786455 496 21 580 826 831 800 857 929 873826 842 793 775 849 817 1,000 918 921 894 935638 835857 860 840478483 508643643615 774901763533589685701908884733 4345208667418165767811861,000529 685690772448848567623615635637639576466912837901672 588707305524288926756653592 571 780473 112828646688 653 833839626638554721755624 835713 789782845903 929566 828791 915750576711530622680833569 892712411 593725407 799368 724 635 636 922 824 953568 662 842 310316 234326226 438 622310309361509352850866 317746402 505326 336392417313 450394759853773352353247 630556211 267367259 655879400308770 655 464439 724697666 388 784 457615426665 453 512 507 608749 755 543508573418834279547334376845465 572854 693418 543 710477678 439530466 518 835362 559489 845457 616 705 625606 1,000 493738252 943577726488424 578362464262889726299 783672238 818458 508 627 358 493560505 830356 686 327 643 508497 688635 903838 407 702 825 822 922 844661 678 541 592 729 421 68 549459 148 214 771208 371 564 638 123 794 215865 185113532 676 794716 814 181226641 294 168 358263 440429437 465 857444546525555 863393 516 551 566734 3442994224061,000461561 317426539326452211913869 604412 797503 441 577 704776 446 775772782769544505796606594803770487884533 455 805 661737 467563797951 614 667664654628574496741972453899730405 721793 495746699 676 687 84 887 937898 846 657 874 941865 925 90176 491 177343723328 634 761555 416537650853 450 618797 644629709553 527528 442470662 966734601 699570 599855 684 94 913 124869 715 87940 465949 963437 335 619 242 166 788 803 738 853 719 459 843778 37 742 320 892662 780 693 461 576 342 946795 597 285443395 875 834 757 685 894 926529 254615 694 610 818 636508 705 566 608654570 390 838 581576 874507 357 632 663637 388 589597511509625450 869658 491901 713392 379 385 870 544 893880 699 763 817 832855 657 767 822224220 149 779833 731 780 839 581 383 856878 606 536 817 747 382 857610 621 489 800 733 884780 703 274273 676 289 368 710334 540 47 827 851 602369 864866 677 888 796841881910534861907867766642900902645925904909904876846 711900 9087678939341481,000242 922964483855787905929916896878816912799901976797704 766931343 571896846630849 908 583390888 613910794783669 882643916891547678819731 817 777721881804 1,000 863909603892513892719688603639514683647539948758694 933644452 883522 629 808 481814 437 454 264640 846588 400 784 484 462537463 728764763620792897830796896795905844873760715 840822848788737716 1,000947258791810691652965774786638501891529632421905976618473 636819585709 828386693629 681 468533573 721786779637527 854777889866902680845696820 829 834793739734 1,000935 793820423673960880895832379895529624472898968637463 678811587 813439 724 694 691 877 257 965 919543 978760 432 465468237 854 458774 637 571 610 880786 513 596 390152 386609256 538 870603478433656895841399 822 573840416684 1,000 724730473866 872482530457393462439373 938841843 643907 904641 211 579413 589668661 509 754495609684552 762597 711 727 625575 692524 581 676715644652691732436752 798903762 633814345 713534 582 682 321350 643575652 850360723451554 69972 673 604650 1,000964 457680 782686641501 491551584403 935906213 61791731492 768249 815 9127769039124079459329258617308958566599339039098068789027728798477089189589026731311,000709586926958618900675904924917894904941934949905973883906 919927740534486921911608887 912 431373440 557554735586721 851319824646617681825591 840 719 787568 1,000729 889654 742754767412771565382647639355 943693558 813873391 863447 549 521 884 855 884895 658 212 558 156 862312 369 882 311474 534829 563 170 587692666 555858576692842660903815489612730684485880437948 754852706767908767521,000987450727970501752984777942663459523491831620858956786794 810883378625523657423692761258910 658369563 881687738635901225903498744827719568888595941 608 759806901859531,000974635768756643850971903917903501690583815370472971620748 943926381 494859424 666243906 787 828821 794 690 847 725800 538 986195 551962617 881479941448750792161779943514896827916873554437940484166932 890806878500898824938834918938555825945676906919953769 910976441948 957941903303917676670275277367254 448281 550324525 878234209 276135864202 327 403 211 228430156 605307460255294165193171 937746173 694418389 867353 455 665 379 734 751 301 761700800 787 855 830 803 1,000 772 895408 667 718 897 860 884896 741 162133 181123283 490808196 469871146 516 240 138 627264 558 258 119107 83389090 291435875309557120279 858 214 645 440 819896 748 84 896 135 792 926 906344 953947 805 111 466604446 486 840474450454 435768 407 601 787650 824 588757 535 528 470586748650 351958827671 863551435691 820358 827408 529 883 792 520 937844 712 206778 865 759726 822794 376 689 606826 889 930859 728 424393 341426 808 548 496 682 581 666 437426 439499365359335399 307906524 478447 608295 472 221 869 183 711 217508 465 936862 285 797 748 545 63 681921 782 741 161 122672 399 819653 704 545 281 562633578 844 501625 794830678 748 478611 661761 835 755574558627551368455384485888566 674650422 870326 501 5831,000 853829 415 527845 886 877 796808 470 649 944743 804 669 811 678880 861 681 799 706854 669 504 790 750 802856 588 669 488 869 507452851574 600 429574 353 921801 771 801 772 194 771889 734 773 731 767 812373 635 745 805 848 817798 831 782664 416557 440 451484 780 581433631332946607 594 512 241 493946614447 453512612664 774404 837788373 908576 823 457629652602 629 739 651 812 772 740 790824 739 738 763 858808 846 860 880 780 887828 885862 799 894730 893 867 846 761 916 1,000 567 690 895785 802 360397 36312445422 280 841487545566513272772569 300 594 526662 84677 403593 627656714449636630665472366513299913798285 514544236 576246 416 557 713 727 271228 121 87 745962 441 549 859 786 36 40 436 272 859622 528 657 593397589 710581543 503 882474439656 558868386 446 722906710 685725363565 623907447487560417470539378945740306 69951240926 882435 539 568 677 455 871 832 647 412 919864 595 796 859 521 56524 895856 776 78339 20317920523843849111320260194 74094889211246259010092193297 18046 89 503411661931991,000 1957548845048024270947627115319913475394339228752751536555376181 232206 242328 134 849163 159283746 165194 164 345 518202 527732896226 233 859688 775 298 749516534799183 718 9678676 879 146863 48 26559 952 133976 912 929400 141 343 597 257 111 82 11792113 902 146855 47131 568 952 131961 909 953405 337 581 249 108 9381 862646 129854 36 714826 616 143953 952 951385 740 347 723 246 120 95 909 133866 39 748 1,000 915 128943 720 946 972438 731 339 608 248 111 707 5960977755808695 91337547379114857563694 11919 51 66791286924774955 8510611412988560374497076427 37102 34016064358197817377116