814870823 645 865715741 792791 891844 828128 829872901852 867 855926871 785 937 896930794 873916 878 19 778 814896 329 867 786694 783807 35 631 497 640 900 892639 431 624204 735675448 604601546415907665572 675588 841 831 764555602 306767770799629814787756661638677743607863606 905 767778742938 846147756789813402938 798596691451682551671513226819701579 813879483 361756454 707 645 865 761550784 792872790653897 852705677834860650871704 889 855776741923 833 899872851431927 866747792466800544698514248924698557 820923544 467900455 852 738 969 608 631 644 933 756977 705 957 239 832986 950 749 693599 808883793 747 846374715783757707870718 577 634 641709 1,000 582852830 643 784728771641753602518529695905675419 764783512 809690 694 728 557 759 603 843586747 662304704718 804 764713 548 759 99 887617478 727784 723659 674 454338341 766 839518 394 427 646407 406 846788 731440 642 666504796 105708719696 599 771640686687644578793 426 722 604681 716703557 638654 651715593622499632802625481 637674370559468823 564 700 789 849 856839 737 25473343268 765 337 829 475 518 833689 691 771 184 822 756 568 962772 601 728 438 502 701356474 375829 388 658 517 543569 454 446476377486 446 777694 422454384 693295 481 789 90278866578 929589 844639645875897 758 743887 733 823947 883 475 800 635401969722531 703 622 697599 139128 629 70638 69 200971 181 704298 621 363 514 185 131602590440 745 784 763 695 373 627 787621 778 760 720 890 834465722487 800839835 714 753597667818681424877609701 537 788 591803 529782929929509628 739749714688715697612579751867788456 722906 852660 742 663 665 704 847 781 700 934702 733 794 542 119 110 160 800 797 306 988 893566679 812 682 43 667 342796 249 714452 714 825 907 885 909 889859878891789 907 906 921951 900817900 1,000 962924 819 787 420368 302716426 798 574755426335796325 396 676 512 482461503683 602376469405 403607348176854655276 575625 842316 357 296631 689 221 65806 686 736 186 748766 253 700 750777855 324834770814579561 794660860790890717867880574 565 875 838939441,000819 847848564694 870936796771836675825701758979907495 949937 125464792541 853 886 436535512452369 773900823371480 870755878 562 849389 445606294 523 569488802 138394302 280453400390838896863340 905457 771 902342709 309 56 539550406 441 800438499 854 671 454 470635 415 640514 457361 405509389341 821603332 770530 503372 383 642 233 683 171 487 688705 214 719 450527466 510757786770624856902905832902865911905884593765 826849853751723710 1,000957 805815656707978761770658351905553631458910980608583 665798608 720414742700 678 530513630 738794766614535 902825895884907556850703787 815 839764727729 900942 807808411749966830879788361899551642510902949677565 665820599 818480 731 685 486397 687 793 103 747467 181 725810 708 485441 518570570 511 891 557626603888517 463 645 495561 571578 511573417457563368430 400923743334 454788415 549894475 425 478 769 638460792843629862414950961944802722735885862872929931791891636635553835770950841917859701,000695409960977771620406902956810915886619815893754984750797 929955788505634900479447932203705 799782672132886932543526457938858812195750327915948608917852780861606372899331270774942880939676846801546973986946928557767899807650813930974979355973887904385975841606355518857921647707158899 622 90679054252613724698777 598 928465681602754596788521 733373 725 854493 833 864872928695 747768585537738852947813304981893781 663601396 625849600 647 792 584 725 611 805 616 533 698738 560 681 542 823645408 573 662 349364 351451727 700 906674843 595648 373 802 378 725599 638711 520 626511444465474 970616 982565555 810452 680 629 654 194686 420 707775 662 40 652 843 336 362 707486 383 21 578 768 837 800 857 929 835814 842 799 844 853 822 1,000 920 921 896 936638 837861 866 840478599 508872876770 897901847589772851898 881902 5756278688879168239193031,000564 868837904619956803826825757769809797704907974883665 947915384594335912818654798 782 780473 112839655688 722 821832626617554659755624 835713 796910845904 929566 836791 915750577760530622797833570 857712504 687706407 800422 768 635 626 901 825 951768 663 505 290300 222303217 559 545378288329458471682663 304689345 335318 314273381287 388357545849679325313307 558329275 281358336 850875544311714 552 464439 672698648 485 728 457580426542 453 513 548 608636 603 543540573418820398543359376805512 564822 693532 543 710478678 446531466 518 794362 552489 828457 616 707 627606 1,000 494738252 943577726488424 578362465262877726349 783672238 818486 508 627 358 494560505 787350 689 328 527 508497 654636 860851 408 702 733 820 924 776674 680 549 594 626 218 75 549459 148 201 686134 775 567 638 123 720 111850 81113332 323 707554 812 181509639 294 168 349259 444439440 461 822441540515550 799389 512 554 549729 352204417432973456557 315424533322447209864874 599409 791558 436 572 706778 447 790773783809556506858607596801773485884534 457 805 663738 503565811953 635 670665656630576498742975463899733489 723794 496748662 678 689 83 824 927890 833 530 863 919846 948 897102 491 177344723328 678 871551 405537542856 450 611798 644629709497 527528 596470663 952734638 776570 599855 684 94 931 50871 715 87941 465950 964536 589 619 242 166 24 746 806 738 854 719 459 813778 37 743 324 870659 767 689 460 574 340 927789 594 286442395 850 839 760 669 866 911571 313615 694 509 772 521493 692 579 619668580 489 811 574585 879515 366 644 671509 422 591610521514631463 836708 599884 720589 382 395 788 374 842807 684 675 673 784826 669 705 819224219 149 716710 730 778 782 586 407 796677 609 580 770 755 424 819608 701 489 791 732 848732 702 277274 563 285 260 634332 538 47 750 840 589353 810729 669 702 835 890 331796842899910534862938868845735900924645925907910905876900 892900 9089398939341481,000260 922964483881825907930916897901816913800901976797789 895931343 571917846630908 908 583390888 614923803815679 900643916892547737867731 817 818860881804 1,000 908909603872513894720688603640514683648547948758778 933644452 883522 629 745 310739 262 454 265640 792588 400 784 484 296462537463 728793764636904899899796896833907 873830779 840822858788718716 1,000947307791811691747965774787672501891529632421905976618538 684819586710 735386693731 681 467533573 736787781653539 899777889852904560845696820 829 845794739735 1,000935 793821423743960880897832369895530624473898968637503 678812587 813439 724 694 759 820 256 963 883602 969756 318 466468237 753 298774 637 571 493 842702 514 596 390152 483609296 559 848604478417655870841399 822 573929417684 1,000 724730473909 874482530457393462439373 917841874 643907 904542 211 583409 595664658 560 707492603658549 775593 705 725 622571 689522 524 671711639649688726432733 804894635 629811342 708418 578 678 321350 643575652 835360723440554 69972 673 582650 1,000964 457680 838686641501 491551585403 972907250 66391731493 769253 815 2429137769039124079469329318867618969036599339069128058789048298798477089189589056731561,000710686927958649879675904925918896905942934950905973883945 951928746548486922912608911 912 432375442 570565738614749 890320831640620569815594 845 746 794570 1,000736 905656 734761772416775490383652643358 945697638 856876393 868428 552 524 811 735 843708 674 211 425 152 624311 177 534 310473 441506 560 168 396587692715 555860673722911737903883489612724684451880508949 754852755813908767541,000987450771970501761984909943773459546491831620858956786874 928884378625523838423692910258910 215659368563 882698738683901226924499744826719537887595942 608 760896901859561,000974 768756 806971905862903501690599815371482971620823 943926381 494859424 666243906 733 772747 786 614 835 643749 537 986195 75551962645 882479941464797792161809943514541827897875554437940484166932 895807879500898824938834919938555825945676906919953769 910976441948 957941904303917677670275277864254 428281 557324525 824232209 276148864202 327 404 212 228430156 605307460255294165193171 939746192 694418389 867401 455 665 381 658 756 340 687507807 788 857 757 803 1,000 713 870506 817 718 801 840 817831 727 161133 181123340 491737235 273869146 515 239 142 497264 557 258 171144 785827125 326577855253556122278 795 224 755 324 836757 785 87 851 137 820 938 915454 946960 809 111 473602446 485 805474449437 436766 403 602 785649 765 590799 554 525 469585747651 350956824669 862551466691 819446 821407 542 886 698 390 940816 714 206779 802 757684 822794 376 689 606826 889 922850 728 421396 343426 743 544 474 678 581 663 437472 442497363358334400 305846616 650446 606293 470 224 793 186 724 236346 641 912840 416 833 828 557 120 780812 798 675 158 123681 404 814641 709 543 280 566642577 806 498603 688827675 744 500609 659716 679 752588556625550391453463483878597 658644441 869430 498 4431,000 617829 345 489625 886 830 748807 304 375 939762 803 628 816 679753 848 680 743 722490 687 508 734 765 771784 593 676 490 818 507551851574 600 431608 354 914801 773 801 690 187 703621 721 697 728 763 745371 682 742 862 875 871783 854 816793 577562 728 751771 811 808760796674771775 771 788 479 780847833778 728767831690 806697 876783763 791768 859 706747680782 828 688 643 726 772 740 719699 571 738 772 842807 834 859 882 779 885826 885860 798 863728 892 867 774 761 916 1,000 566 663 858780 802 360399 36313444422 280 886489545554513308772569 300 596 526664 84677 403593 477656714451636630665473366517299945798324 515544236 576274 416 557 613 711 285247 121 92 660965 356 550 759 769 40 40 471 268 819173 528 650 566397589 721581543 503 836474439632 349868386 446 730906683 693726363525 623907447487560404470541378930740326 69951240926 882468 539 568 677 461 795 832 647 412 900856 737 796 798 527 56534 868666 780 22683 11249848631448743870511225270106 6399287891111135809991484297 17945 88 6146316583543978 494416535541794817093663250644846238392593511691157539183518480 564553 495328 190 757206 186183816 169489 183 471 418548 570648548519 556 766903 359 606 670298539665512 677 9678676 832 58858 48 32560 952 133975 912 933498 139 597 597 257 111 82 11793113 876 59853 47131 558 952 131960 909 925504 588 581 249 108 9381 896649 53872 36 850827 616 143952 952 934460 740 604 723 246 120 95 928 54866 39 751 917 929 128942 721 946 972521 732 591 608 248 111 668 405960977755808795 9323754717845857563694 11923 51 66791286934774953 8510611412988560354597078630 37102 59216064361197817377116