262837729 583 809658687 351749 687779 782121 764831877779 797 814868810 110 897 881861738 831850 875 18 778 817898 312 869 787882 882809 35 631 497 640 899 915639 427 624204 735675448 603601546415907873571 675588 853 833 765556602 307768770800631815787757661638680744609845607 906 768778744938 846 742790813402938 800596691452682552672513226819849580 813879484 361780454 709 646 867 762550784 792873791654899 852705678836860651873706 891 856777742923 833 900873851432928 868748793467800545698514248924845557 820924546 468901456 854 739 983 610 830 633 646781 877 935 756977 701 958 239 832986 950 792 693601 808883793 749 847374716786758709870720 577 630 633710 1,000 583855830 643 786729773643753604519529696905855420 764784514 829692 695 729 557 760 588 843586747 662304742718 788 766705 548 759 99 887679509 727785 723847 675 455338342 767 843520 395 427 647408 407 846888 732441 660 668504797 105709720697 600 771641688689645578795 427 723 607682 717704558 640660 652715594622499633802808481 638675371560470825 564 702 789 849 856840 822 25473343268 765 337 832 475 518 819803 691 771 184 823 817 504 962743 602 837 438 503 701356474 375829 388 650 517 545569 454 446476377486 446 778846 422455384 780295 481 791 90379866579 930589 846640645878898 759 743888 733 825948 883 477 801 635402969742531 703 624 860600 139111 626 70681 69 199966 181 703615 620 730 513 185 452 695 488763 814 131602590441 746 785 811 695 373 627 787755 778 911 721 892 835465723488 800839835 715 753597669819681425879610701 538 789 783804 529783930930510628 741749715689712699612579752867913457 722906 864661 743 664 665 716 706858 806 848 781 705 935760 737 808 542 119 110 160 800 797 299 989 893641679 813 852 43 667 343800 249 714709 716 825 908 888 909 889863880893794 908 907 922952 903820903 1,000 962925 841 790 420368 303717433 798 574759426335820328 400 675 514 485461506685 605378470409 403610350177854729277 575627 849319 360 296632 690 221 65806 686 736 186 749768 253 713 751777856 324834771814580561 794660861792891718869882574 567 876 838939441,000818 848848564694 872937796773836676825701759979908494 949938 125465889542 854 887 437535512453369 774900824371480 872756882 562 851389 445606294 522 570488803 138394302 280453400390839896902340 905457 771 903343709 309 56 539551407 442 800438499 864 671 454 471636 415 641514 459361 406510389341 821762332 770531 735372 384 642 233 717 171 487 688708 215 721 451527466 510757786770625857902905832902867911905885594765 827849854751724710 1,000957 806815657708978761771658351905553631458911980794583 665798608 924414742700 679 531513631 738794766614535 903825896886908557852704787 816 840764728729 900942 808808411750967832880789361899552642510903949904565 665820599 906481 732 686 487398 688 793 103 748468 181 725871 728 486442 503571547 511 827 559627604890518 464 646 495562 572523 512574417457563369431 400841858335 455788416 550896476 426 479 769 643461793843629863414950961945802722735886863872930931777895637635554836773950841918859701,000695409961977773620406904956810917887619815893755984938797 929956789505634920479447933203706 799784674132886932543527457938858812192750327915948608917852781861606372900332270774942880939677846801546973986947928557767899807651813930974979355973915904385975841607355518931922647707158899 627 90879054252713724699778 599 928465682604755596848523 734373 726 855493 833 864872929696 748769586538738853947813304981884782 664601396 625850601 648 793 586 725 623 805 572 533 700738 560 681 542 823725408 573 682 349364 351451727 700 907674843 595650769373 803 378 726599 638711 520 626513444465474 970848 982565555 812452 680 629 654 190723 393 708741 666 40 652 846 337 363 708833 384 21 819 768 837 800 857 929 836826 842 803 844 853 827 1,000 923 921 901 938757 839861 867 841479600 509872876771 898901848589773853899 883903 5756288718889168249193031,000564 869837905619956804827826759771810798704909974899665 947915385594336913819654799 783 781474 113839656689 716 822832626619555661866626 835715 790910847904 929566 838791 915752578762531622799834570 858798505 687707408 859423 770 636 625 899 844 950791 789 508 290300 220303217 560 545378287329459472771665 305691334 319318 313267380287 389356537849673326313307 557705275 281358333 849877545311404 553 464439 672699648 485 728 457583426542746453 508 548 609636 604 543540573418816398543359376805715 564822 845532 543 711479679 446531467 519 794362 554490 828458 617 708 628607 1,000 495739253 943579727489425 579362466262878891350 784673238 821487 509 629 358 494560506 787350 747 328 527 508497 655636 860867 408 766 733 820 925 777703 771 550 594 626 219648 549460 149 202 686797 775 574 638 123 720 111856 81113332 228 708897 812 181509851 294 168 350260 444440441 462 823442540517551 799390 513 555 550730 352204417433973457558 316424533322447210864878 599410 793559 437 573 706778 448 790773783810557506858607596802773486886534 457 806 664738 503565811953 635 671665656631576498742975464899937489 723794 497798663 678 690 83 824 928892 781 833 530 863 919914 949 897102 492 177344723328 673 871551 407538543859 446 613798 645629711498 528529 598471664 952747638 776571 600870 685 94 931 50863 715 87941 466950 964794 589 723 242 166 24 747 809 739 854 721 454 813902 37 889 324 871659 779 691 457 575 341 927882 668 286443395 851 839 684 669 867 912793 313615 732 510 772 497568 724 579 620668581 490 811 575586 883517 367 638 673510 422 592610522515614464 836873 600885 828591 383 396 788 686 374 843826 698 675 673 785833 760 705 819224219 149 716754 729 794 782 670 408 796773 757 580 770 846 420 819830 780 491 791 743 849795 777 278275 563 285 568 253 623654 591 47 751 849 592353 811764 781 786 844 820 892 331798842899911535862939869846736900924645926908911906878901 894901 9099408949351481,000 922964483881825908931917898901818913800902976905789 895932344 571917847631908 909 583390890 614924804816680 900643917895548738870733 818 818860884805 1,000 909910604872513897721688604640515684649548948896778 934645453 884523 630 746 311788 262 454 265640 793901 401 827 484 287462538463 713793764637905899900796896835907 878831779 841824859789719716 1,000946308791811692747966775787673502891530632421906977859538 684820587710 919386694731 681 467534574 708788781654539 900778890854905561848697820 831 846794740735 1,000936 794821424743960881897833369895531625473899968904504 678812588 865440 725 695 759 820 828 270 963 883715 969836 318 466469237 753 298774 637 573 493 843715 515 680 390152 483610296 560 848604479418656870846399 822 561929417684 1,000 725730474910 876482530458394462439373 917869874 643889 905542 211 583409 594664658 496 706459602660549 744594 705 725 578572 690522 524 672711640650686725432732 804892633 628811326 741418 578 678 321351 644575653 836360725443555 83572 668 573650 1,000964 458680 839686644502 492551585403 972908250 66391831493 779254 3758495766109158199059154079469339328888518969037579349099138078849078868808507109209599056941561,000903744928958832879811907926920899907943935950906973908945485952928747789618923913609912736913883 433376443 570565738615750 890320832642621570817597 846 746 796571 1,000736 906657 734761773416776491384654643358 946819638 856877394 869429 554 525 811 830 843811 819 203 416 152 759312 157 535 311473 435845 893 169 396587692715 556860673723912738903884489612726684451882508950 755854756813909767541,000987450771970501762984910943773459546491831620859956926874 928884379625523887424693911258911 215660369564 883699739684902226925499745828719537888596942 609 761896902860561,000974 769756 807972907862904502691601815371482971920824 944927381 495907425 667243907 733 695 772746 799 615 846 643697 699 986195 75551962546 882479941464797792161809943514541828877875554437941484121932 895807879500932824673968919938555774945676907919953769 910976883948 957941904303918927670275277864254 428282 558324525 825232210 276148842202 327 405 212 229431157 607307460255294165193172 939906192 695419390 880402 456 666 381 658 756 340 687685807 788 857 757 803 1,000 713 871786 817 718 802 854 818858 747 162133 180123340 491737235 274873146 515 239 143 479264 558 259 143145 785905143 326388887254556122279 795 224 755 324 836770 785 87 851 138 805 939 915454 946960 809 111 473602446 485 806474449438 436766 403 602 785649 765 591800 555 525 469585748651 352957824669 863551466693 819446 821407 542 887 699794 390 940848 837 206782 802 759684 822794 376 664 597831 889 922883 760 424396 343427 743 544 474 705 584 663 439472 442497363358336400 305847744 651446 645293 470 223 793 186 760 224333 641 912876 416 833 764 772 557 112 764880 803 674 157 783 123680 404 813848 786 540 280 564640575 803 495603 687827674 742 458607 643705 675 749586554624549389451462482876749 655643440 866429 497 4431,000 617831 346 489818 886 830 748807 304 375 940818 808 618 814 664812 846 671 751 712646 796 508 731 761 770787 592 762 491 820 509554855577 600 432610 355 916819 775 805 691 690 187 703624 742 697 728 767 745742 683 742 843 875 860803 857 814793 577562 725 751771 810 807760795664824775 762 787 766847832777 728762831690 806697 876882762 791768 859 792747680781 828 688 648 726 804 740 719735 571 742 773 842809 835 861 883 779 886827 887861 800 878912 893 917 774 761 918 1,000 568 663 858816 834 361400 36313445423 281 887489546559515309855571 301 598 528665 84677 404594 478656716452638632665474366518301945881324 515545237 755274 418 559 822 893 833 614 736 285247 121 92 660966 356 666 758 772 40 470 268 819738 528 772 567398590 721582543 503 836439439635 350871387 447 724906682 695726363525 624907447488560405470541379930859326 69951341026 884469 540 569 677 461 795 832 648 412 901856 737 796 798 742 529 54134 869698 780 22683 11249848631448843870511225270106 6399287891111137929991484297 17945 88 6146316583543978 494416535541784817093663265644846338392593511808157539184519481 563552 494328 189 753205 185155811 168487 183 470 416547 569647547518 555 764757 357 605 781296538664511 677 9678676 832 58837 48 32527 952 133975 912 933700 139 597 834 257 111 82 11793113 876 59833 47131 547 952 131961 909 926681 588 811 249 108 9481 897649 53866 36 850827 616 143953 952 934604 740 604 748 246 120 96 928 54869 39 751 917 930 128943 721 946 972672 732 591 743 248 111 668 405960977755808795 9323754717845857563694 12023 51 66791286934774953 8410611412988660354597082530 37102 59216078061197817377116