816872825 649 869718745 804873 893847 841128 833874903856 871 865930874 788 940 897931798 875919 880 19 794 866897 330 879 797696 871823 35 638 500 644 909 901646 434 629205 740678454 611606550420910672578 681592 848 829 763555602 306767770799628813786756660637682742607861604 904 766778741938 846147755789813401938 797595690450681550671513226818700579 812878482 417755453 706 644 863 760548783 792872790652896 852704676834858649868703 888 854776740923 833 898872850431926 863746791465798543697590247909697556 819923543 466896454 849 736 970 608 630 648 933 756979 739 959 243 832989 951 745 692598 807882792 746 846407714790755705867716 576 633 639708 1,000 581851829 642 782727770639752602517540693904674419 763782510 803688 692 726 560 762 727 847693751 665314802717 807 767715 552 762 99 888618483 730787 723662 677 455338342 768 838518 394 427 647408 406 847790 733441 643 665503795 105708719695 598 771639685700643576789 426 731 623681 716703556 637653 650714591628498632801624480 637674369558467822 562 699 794 850 858840 738 25486343268 765 337 826 472 518 833687 691 824 184 824 763 767 962767 600 722 437 500 701354472 396834 386 655 515 542569 452 443474404483 445 777688 421462382 690293 479 874 89978865577 929587 832637644873897 757 743887 733 823947 882 474 800 634401969719531 703 621 694598 139128 630 70865 69 199973 536 705298 619 363 513 185 131602591440 746 786 812 695 373 628 788622 779 761 721 886 834465721487 799839834 714 752608667818680424875609700 536 787 589803 528781929929509628 738747713687714696611579750866787456 722906 851659 741 662 688 735 847 777 699 934706 735 797 799 118 110 159 797 831 306 988 89361679 812 682 44 683 348874 253 720462 727 807 906 883 908 886856873888785 907 904 920951 900828900 1,000 962923 816 787 421368 303716426 800 576758425328791327 394 678 568 503459506687 609373471412 406610350177855659279 583655 846318 359 297673 690 221 66804 692 736 186 749765 253 720 750777852 324833770813577559 793659860790888715862879571 564 875 834938441,000819 847848563693 869936795770835675825701758979906494 949937 125463792541 852 885 436535513453369 774900837371480 870736877 563 847389 445607294 525 575488802 139394306 280454400390838897864340 906458 770 902342709 309 56 545550410 441 801437499 858 671 453 468636 417 640514 486368 404511389341 832602332 771531 502371 383 642 232 682 171 487 689706 215 720 451527465 509757785770623855902904832901851909907882593765 825848853751722710 1,000957 805815655707978760770657350905553630458909980608583 665797607 720413741699 677 510514631 738794766615535 904827898884908637849703789 817 839769729730 1,000948 808809411751973831879789387899553636511903949678567 667820600 819498 732 687 486396 687 790 103 747467 181 724808 705 484440 518569570 510 891 575625601885516 462 644 494561 570578 510573416456562367430 399923742334 454787414 547893474 424 477 769 634460792843629861414949960958802721735885862872928930791889636634552835769950841913859701,000695408960977771619405902955810915886618815893754984750797 929955787504634900478446932203705 801785671135889934544528457939859813195751327917949610919853782864607373901332271775946885940678923804548974987951930560769900809652814932975981356973890907387977841608356519858924649709158901 630 91279654452913719701779 601 934470686620757599792524 737375 728 860495 972 866874937700 751772588542740859951863306982898789 667598405 623854603 651 797 585 726 612 813 615 532 696739 561 681 542 823646409 574 663 351367 352452727 703 908676846 597649 374 803 379 726600 641716 521 628512446467476 971618 991566558 812455 682 630 675 194686 420 721775 662 40 655 845 338 386 709489 393 21 580 768 831 800 857 929 833814 842 793 841 849 817 1,000 918 921 894 934638 835857 860 840478599 508872875770 897901847589772851897889881900 5756278668879168239193031,000564 868837902619956803825825757769809797703907974883665 946914384594335912818653798 782 780473 112839654688 722 821839626638554659755624 835713 795910845903 929566 836791 915750576760530622797833569 857712516 686725407 799422 766 635 639 903 829 959772 665 845 298307 226310222 567 557384296341466653859832 310696365 495324 320287398295 396362713856853333334314 564337283 288365343 856890551314722 598 464439 729697666 485 727 457615426536 453 512 548 608636 602 543540573418834397547366376805512 563854 693532 543 710477678 446530466 518 793362 559489 845457 616 705 625606 1,000 493738252 943577726488424 578362464262877726349 783672238 818486 508 627 358 493560505 787356 686 327 527 508497 688635 860828 407 702 734 826 925 783676 681 549 592 626 304 75 549459 148 214 685134 772 564 638 123 723 111864 81113334 323 709557 814 181510641 294 168 358263 447442443 465 829444546539555 854393 516 562 566734 3542054224371,000461561 317426539326452211867869 604412 797562 441 577 706778 447 775773782808556506857607596805772485884534 456 806 663738 503564811952 635 669665656629575497742974463899733489 723794 496748662 678 689 84 831 937898 846 533 874 922865 960 901103 491 177344723328 685 870555 416537542853 450 618797 644629709497 527528 596470662 952734637 776570 599855 684 94 931 50868 715 87940 465949 963442 589 619 242 166 24 746 803 738 853 719 459 813778 37 742 325 876662 774 693 461 576 342 929795 597 285443395 850 834 757 685 866 911571 312615 694 518 838 548508 705 578 618668580 489 811 595585 879515 366 643 671509 421 591607521516631463 836708 599905 720589 382 395 803 380 829832 699 677 797 785848 671 707 822224220 149 716713 731 780 792 597 412 800688 617 587 775 761 425 820613 705 493 792 733 847727 703 277275 563 291 260 633332 538 47 762 853 603382 816745 678 888 331796841897910534861938867844735900923645925904909904876900 892900 9089398939341481,000260 922964483881824905929916896901816912799901976797789 895931343 571916846630906 908 583390888 613923803815679 900643916890547737867731 817 817859881804 1,000 909909603871513892719688603639514683647547948758778 933644452 883522 629 745 310814 262 454 264640 792588 400 784 484 296462537463 728792763636903897899796896808905900873830779 840822858788737716 1,000947307791810691747965774786672501891529632421905976618538 684819585709 735386693731 681 468533573 736786779653538 899777889866902642845696820 829 845793739734 1,000935 793820423742960880895832379895529624472898968637503 678811587 813439 724 694 762 825 258 966 884608 981761 432 465468237 752 294774 637 571 493 842702 513 596 390152 483609296 565 847603478433656870841399 822 573929416684 1,000 724730473909 872482530457393462439373 917841874 643907 904542 211 579413 598668661 563 712495609684552 783597 711 727 625575 692524 530 676715644652691732436752 806903641 633814345 713420 582 682 321350 643575652 835360723451554 69972 673 604650 1,000964 457680 838686641501 491551584403 972906250 66391731492 768253 815 2429127769039124079459329258857618959026599339039098068789028298798477089189589026731561,000709686926958649874675904924917894904941934949905973883945 951927740547486921911608909 912 433375442 569564737614749 890320830666620633820594 845 744 792570 1,000736 904656 733761772415775567383652643358 945697637 855875393 868449 552 524 841 839 868720 684 213 432 156 865313 182 867 312475 445513 565 171 396587692715 555860673722910737903883489612730684451880508948 754852755813908767541,000987450771970501761984906942773459545491831620858956786874 928883378625523838423692909258910 215658369563 882698738683901225924498744827719536887595941 608 759895901859561,000974635768756643806971903917903501690599815370481971620823 943926381 494859424 666243906 745 778771 798 629 847 658751 538 986195 75551962645 881479941464797792161808943514896827916873554437940484166932 890806878500898824938834918938555825945676906919953769 910976441948 957941903303917676670275277367254 448281 558324525 824234209 276148864202 327 403 211 228430156 605307460255294165193171 939746192 694418389 867401 455 665 381 658 756 339 687507807 788 857 757 803 1,000 712 886506 817 718 821 868 843855 747 161133 181123340 489737235 294869146 515 240 142 497264 557 258 171144 784827125 325577874253556122278 796 224 756 324 836756 786 87 851 140 820 937 913454 945960 809 111 472604446 486 806474450454 435768 407 601 787650 824 588799 556 528 470586748650 351957827671 863551466691 820447 827408 542 887 733 391 940818 716 206778 801 759726 822794 376 689 606826 889 921850 728 424393 341426 759 548 496 682 581 666 437474 439499365359335399 307884621 652447 608295 472 224 793 186 725 236353 641 913832 416 832 850 569 126 791835 817 677 158 123681 404 814642 711 545 281 568644578 809 501625 690830678 748 503611 661761 683 755588558627551393455464485879601 677650442 870431 501 4431,000 615829 422 497625 886 830 749808 304 554 939764 804 632 821 681759 872 737 778 750515 708 512 740 772 774794 597 681 488 818 507551851574 600 429606 353 910801 771 801 711 195 714651 745 699 731 767 745373 685 745 871 878 883786 857 816793 577562 728 751771 811 808763796683888775 771 787 479 780847833778 747767831690 806697 876793763 791781 859 708747680782 828 688 651 812 772 740 718699 739 738 773 844808 856 860 880 780 887828 885862 799 863730 893 867 774 761 916 1,000 567 690 858780 802 360397 36312445422 280 886487545566513307772569 300 594 526662 84677 403593 477656714449636630665472366513299944798324 514544236 576274 416 557 616 715 285247 121 92 661970 357 552 769 781 42 42 484 272 824176 528 657 593397589 721581543 503 836474439656 403868386 446 729906710 693725363525 623907447487560417470539378929740326 69951240926 882467 539 568 677 460 795 832 647 412 900856 736 796 799 529 56834 868667 781 227848 11450048831448843870811425371485 64994889311245458410093485298 18046 89 62463166845431,000 494417535545814827195669251654846438594593511690686539185519481 564553 495329 190 757206 186183847 169489 183 471 420548 570648548519 555 766903 359 606 670298539665512 718 9678676 832 59855 48 32559 952 133975 912 933498 141 597 597 257 111 82 11792113 876 60847 47131 568 952 131960 909 925504 586 581 249 108 9381 896646 53872 36 850826 616 143952 952 934460 740 604 723 246 120 95 928 53866 39 748 917 929 128942 720 946 972521 731 590 608 248 111 707 405960977755808795 9323754737945857563694 11923 51 66791286934774952 8510611412988560374597078630 37102 59216064361197817377117