444504486 384 922455363 790910 575357 59963 774590928805 711 450553833 349 436 955454349 909660 603 19 786 785885 252 872 845 865872 34 464 380 518 816 596620 424 610200 724795429 295587330402848596295 772577 588 771 778565511 307723699747606678790805670652639753671863528 919 748679757948 147682795819411958 798603572420586510632522226861719547 634850489 398688462 574 623 893 779563797 789871797609912 877717696847872710883716 909 862690760938 917870861443954 883757807472810508711605252926721546 836934552 473914466 867 752 749 522 771 938 831983 765 966 243 879997 958 748 715618 809895803 671 914414744809773796887736 592 642 664726 600865844 663 805742791653765628532512711947703696 727795522 825572 712 745 562 713 550 882637754 667250800720 769 744692 544 765 99 926621419 617788 725709 659 453341344 843 847525 397 432 653418 412 907802 668445 651 666504796 105682720696 506 831640686701644438803 426 731 618682 716795556 638654 650715415628468633868555383 535674369559468738 563 700 854 852 885865 633 25482341271 776 332 817 467 458 816757 673 555 183 926 754 765 966808 479 719 453 507 799360486 404856 392 662 522 549576 465 451483411490 455 851676 432469364 704303 490 886 90779863586 899595 842645656886906 762 756898 828957 897 480 741 647407974725487 714 632 698607 139128 760 164866 69 173973 881 792348 353 308 513 178 132607595444 785 797 808 737 380 636 830634 678 680 730 896 845473730494 792844839 695 790614679817688591886616709 543 786 602812 543790934952517638 748755722695720708618587749917855429 688911 861718 751 671 893 798 706 934835 741 807 799 64 226 67 375 831 144 988 90958281 341 323 43 739 238848 353 762598 695 806 906 883 910 886856873891686 907 904 920950 900828900 1,000 964923 696 785 422369 303717427 871 577760427329833327 395 679 494 504398508507 611324472413 408612292177893857278 456656 743319 360 299679 754 224 58817 699 782 190 796716 229 730 775797874 327842779823564575 792674885807907736886900589 583 884 86895244870 856856591699 893949814788849661840723780985949429 903948 127471809516 876 909 441537411310274 776905808305350 641932901 420 807339 310537194539 416574789 143269297 198374358248928872922329 643349 564 944305716 246 57 545551414 383 845443510 871 685 457 480646 436 641626 495374 408397397349 889573327 744536 505320 389 727 233 678 143 605 761870 207 690 456532437 511759774772614757905818837911816916822886558773 833849835767729713 971 7948186656411,000767776630353910558634462916982615519 645801609 654417747621 683 516522638 728785770609530 847835911878917682856710800 829 834790738736 969 8018144186941,000841887798390906562643519914953688492 675824605 828502 725 694 492401 773 842 104 754472 183 806876 714 484440 518569570 510 890 575625503885516 462 644 493561 570621 510573416456562367430 399935742308 454786414 547893386 424 477 789 64280385263687141595396596179173173784587088893593975190164264856284477594286792986661711413964981809627419911961819924892628822903764987762753 938959797508638908483450943206713 807792677896939547533458941861815187757328847954615923858848854611351906335271776784895943684656553976989964935567774904814655818831979986358956910872391886843613358521862933653714157908 63091279654452913719701779 506 927470686615757713767524 737375 728 859495 866874936853 751772588542740637951817306971924711 559597405 623804490 651 797 560 842 527 833 610 525 701813 512 636 561 867689366 511 486 351367 352452727 703 909676846 597510 374 803 378 726600 659715 521 628512446467476 972547 991565558 718424 682 628 770 338701 586 811873 621 40 764 683 344 382 795525 510 22 576 841 841 813 1,000 880846 857 811 799 871 830 939 1,000 947 947659 865872 880 854486492 511650651622 793907777541603697715927900752 445530874745848592790192547 693696795460880581634630645647653585477929842920690 600715311531293947768662607 582 799486 113838655696 665 849851641648563736767635 849727 796821862917 589 837800 954765585723537629701849583 899728429 606732414 812376 738 645 635 922 803 953568 642 842 310316 234326226 438 622310309361509352850866 317746402 505326 336414417313 450394759853773352353247 630556211 266367259 655491400308770 723 482452 731704674 399 802 470627436686 463 519 522 613758 778 555517585426849293558343384852493 588863 674433 554 730493690 446537472 529 852377 583499 860464 628 714 645617 499749259 994588739497430 598372477266898819313 803679242 653468 520 640 361 497566509 844360 705 329 649 518502 695648 908857 411 712 825 822 922 844661 647 559 610 763 437 90 567477 154 221 791220 378 592 646 124 802 216858 186114537 678 797784 816 182227643 295 169 358263 440429437 465 857444546525555 863393 516 551 565734 3442994224061,000461561 317426539325452211913869 603411 647503 441 577 713786 454 778776785782583506807612603810779495897540 461 809 673743 478570814956 624 678670663635580504746985467902743413 729798 500648708 686 696 85 895 946906 858 661 883 946882 935 73977 506 177348731332 649 778566 424547669868 455 638813 651638732573 536539 460481680 975759625 719577 609635 699 95 930 127 737 88961 468982 972443 336 475 243 167 806 819 778 865 733 467 850803 38 759 324 910672 792 706 463 583 349 955817 610 288446399 888 819 763 701 903 934585 260620 689 610 840 636508 705 566 608654570 390 838 581576 873507 357 632 663637 388 589597511512625450 869658 491900 713392 379 385 869 543 893880 699 786 832 844893 674 785 842227225 151 789850 742 795 839 581 383 855878 603 533 839 752 385 872620 629 494 831 803 902822 727 277275 686 292 372 716339 547 47 826 851 602369 863903 677 911 817860900936537871918877789658908922657952919927925894867 731922 918810922948154251 932973502877822929946937913891843929821923982823730 783942351 581916868643871 927 602405911 623925803810685 905656956912560697839750 841 788769918822 876924629923541920735705616650538701670553957784736 960655463 906536 646 818 486822 440 464 268646 850598 403 791 487 471546471 732770767631804902842806912804917857883771730 854828853818750722 9712637968167086641,000786796649506899539639428917980630483 644825592716 841391702640 690 478546583 728794786651536 868789910876917690854706837 848 841828754744 968 8018294346891,000895909846383906543635483914974652479 691819596 827447 739 706 691 877 257 923 919543 978760 449 476479241 882 483767 654 582 622 893850 536 616 403157 393617261 549 888614492440667909863405 837 578900431691 732738487896 895488538464399482449384 944867875 657917 795659 223 594425 598677670 519 771503625696563 774609 728 735 639586 701534 599 689728658662700751446773 808932785 648825351 729545 595 693 326357 648579656 861364734457561 70873 677 613655 1,000 460684 796714650506 496553595407 939927218 62492331893 777253 829 9297949179344099549409338817439008706689569149248198879187888938627149241,000928681135730600935968633918700922938933906914965949972921978902930 933936753539492937905616904 927 447388452 570566748610744 877329864663637703846610 872 733 823583 774 907670 770800795426794578391679661374 955720591 821890404 892463 569 539 902 855 903895 652 212 557 156 861314 368 882 313474 552829 562 170 590695669 556860578694847664904819491616733686487885439961 758854708776913770531,0004537289725057571,000782946666461525494834623862958792800 814885380627525661426696765260915 666373567 886691741644909226912503753833725574893600964 615 763828911866541,0006427727616528611,000913923911505694591822376477974631766 952931385 496867429 673247914 787 827821 794 698 856 730872 541 1,000199 554968620 882480943449757796161785948517899829920878556445954486166934 896810879905831939837930943571828947678909921959772 916978446957 961944915304920679676276280381255 463292 558328531 898239216 283139882206 335 409 219 231437160 619313470259299171198176 945771181 712424398 887362 466 680 379 734 828 301 761700800 787 855 830 803 1,000 772 895469 667 534 896 859 884896 568 163135 183124286 491818198 474870148 517 242 145 632266 563 260 121108 83890391 292436772311558122280 858 215 652 440 820897 749 85 911 137 825 954 923352 959980 597 112 468607448 489 845477454457 438774 409 603 794653 591759 541 531 473589756656 353961833679 871553437695 738375 850408 539 913 818 529 950922 728 208793 892 773744 847817 380 697 633846 943909 620 436402 346431 825 561 505 696 587 676 442432 447508371363347409 313915623 492453 607319 476 223 887 187 732 220513 480 943886 292 809 748 545 63 681921 782 762 167 125685 407 828673 669 549 283 564636580 849 504628 800833681 750 482614 664764 841 759577561630554371458386487890569 678652424 656328 504 5821,000 853829 415 527845 886 901 814824 479 668 957773 788 668 811 678879 752 681 825 706854 669 790 760 802856 588 679 498 896 523470870590 451597 365 938846 787 823 771 194 771889 648 784 858 817381 648 756 804 848 817798 765 782664 416557 440 451484 780 581433631332946607 594 512 241 493946614447 453512612664 774404 837788373 908576 823 457629652602 629 759 663 830 744 751 800852 753 769 772 869816 839 872 887 806 895838 895872 807 900744 903 884 863 806 1,000 575 699 904810 590 370409 36318452429 286 862498560576524279781580 307 602 539675 81 409604 644700727458648638674490374530306924826298 528551241 551252 425 569 716 739 271228 121 88 746967 443 541 870 860 37 41 440 275 864631 529 664 603404594 715586546 510 892479446662 566876391 452 727941735 690732370573 630918452491564425478548384950752373 70851641327 890440 546 575 464 859 853 533 436 897896 814 858 519 56524 895856 526 78336 20317920423743849011220260194 74094889211246158910092192297 17946 89 503411661931991,000 1957528825048024270947617115319813475293339227750749535554375181 232206 242328 134 849163 160283745 165194 164 345 519202 528733895226 233 859689 775 298 749517534799183 735 9679678 886 148868 48 27568 133988 926 932403 142 343 599 257 113 83 11893113 913 148864 48132 579 132973 928 958409 338 584 250 109 9481 869651 130849 37 731839 627 144962 964 954409 747 347 501 246 120 97 926 136878 41 779 927 129965 737 976 978445 748 340 613 249 112 731 5960987855808796 92837547480116865573795 12020 52 94687934875976 8610711513091060384597777128 37103 34116164959198827482117