816872824 649 845718745 804925 893847 841128 832873903854 862 875929874 788 942 917928798 881918 875 19 707 889 332 873 723752 868820 2035 638 500 643 844 914645 434 630205 739682454 611606550420860672578 681601 608 785570639 308775778806647738778775674658695770621875611 700 790 763952 154630807822424967 832607707469698568709526231824728602 829815492 428773466 724 672 786569687 804884818674806 867721704851877667884714 779 865 767943 751877865447964 888761811474811566715610254917730585 843860555 474921470 872 757 939 738985 766 969 243 8101,000 959 748 714617 818893800 761 864414744809773720884735 592 642 663726 600864843 665 804742791653762627532553709911703494 784793522 825705 710 744 567 767 733 804699760 670313813726 770719 559 772 99 851628492 738 731633 707 459341343 433 397 432 652417 411 479628 742447 496 685519816 107718731707 649 737657710716700601780 442 743 694698 728712575 659688 665724615645514650753646501 655684381568478750 581 717 650 678644 641 25485343273 777 336 612 470 518 821684 689 554 460 502 713376486 404837 392 662 520 549575 464 450482432487 454 781709 430466406 552303 490 90679881585 942593 841645655847892 762 745898 828957 896 479 814 64640797444546 713 630 221607 140131 95 72 71 200994 537 105302 620 310 514 186 609597446 744 737 702 384 642 772635 684 685 852477734498 806847840 743 767618685830693432887599715 547 796 640816 550796937877522643 752755728698722714622592763859804472 736770 792670 756 676 117 98 159 305 1,000 73261 664 44 610 356870 279 650462 732 874 904 880 908 884851871 834 867 918949 895827899 1,000 961921 681 781 428374 306722430 808 585773432332841325 398 684 578 508463515697 618384475460 414618356179858668282 590656 738323 376 300684 617 226 68 746 193 657547 259 743 774796873 326842779822600601 813673884806905734859905588 582 884 86395146 856856590716 891949812787847696840723779984948515 966947 127471797554 874 907 440537515455371 794887846374487 880745885 572 851391 458611297539 578491814 143398309 282461404395849899876346 914460 775 505351716 312 57 550555414 446 460442510 734 704 457 496645 435 646520 456374 407523397349 652614343 781535 515447 389 647 235 726 172 489 690620 217 465 455531469 510759788794629859878910836910868915912882597772 833875856767726713 971 8078176637131,000765775662351618558634462915982614589 669799607 725415745705 681 515522637 742797769624540 912834911890916641862710799 829 843789736734 968 8128134167601,000838886795389612562643518913952687578 674823602 827501 740 693 493401 658 841 104 756473 183 688608 715 484439 516567569 509 890 574624598880521 462 643 491560 570577 508572414454559366429 397921740333 453826414 546639473 423 475 78821380285163587141495396596181472972389686988793493979789062864856144077395386792486572711412964981807627419908961818778891627822902763987762776 938944780507634907482449942206712 815139905946552540458944864817201763329935961622930864793883615379911338282779973908947691825559978992981943577781909821659821947985994362977960924396987846619361524868939658720162915302 92881155153913725707784 609 947480699628768609807533 746382 734 874501 871880957712 761779597548745876963875311987923809 676602411 629815612 661 807 604 672 649 829 631 598 714754 589 703 579 777562438 586 515 350366 351450727 701 742673845 596687 372 802 375 730600 640713 520 650510446465475 787616 991563558 713453 682 626 637 196 435 689758 611 40 626 343 395 702494 404 22 576 859489611 512881885779 918889865598791867915910897921 589641874893959842932309589 878845928635 820839843769781829810717927980920684 963924392604341637835666817 798 817489 113852664697 735 838862646651566674 628 851731 804960879921 596 847803 768588774538677824853586 864732527 703733417 815432 784 647 647 907 811 953608 647 297306 226309221 576 540384295340742650855829 310698364 495323 318291864295 396379706852848330736313 457337282 287362343 851455549313719 859 483452 735702674 497 723 471627468549 464 518 577 620683 619 553549584449 412577375385791530 577631 675547 555 730492690 452536472 536 799377 582499 869461 628 714 644617 505748259 584739496429 598372477266841546363 803677242 652496 520 640 362 509569507 804361 696 330 534 560505 655 857854 411 703 614 820 889 661676 650 566 615 569 309 93 573484 154 224 595141 776 590 643 127 654 112855 82115341 324 635568 182510635 295 170 357263 446441441 469 828443545537554 854393 515 562 562733 353205428436 460559 316423538325452211866533 602415 644559 440 574 714849 489 793832817838604506868613605859809502891575 505 848 672744 513572853957 701 759670713656646505763467494902744497 731713 570730670 752 698 86 828 945 858 535 906882 970 723108 507 177349731332 701 888566 424548555848 455 701814 652638733515 537540 615482681 959650663 797594 610635 700 96 848 51 749 88960 468982 971457 590 474 242 166 26 760 767 778 864 728 467 809802 38 417 329 724672 782 706 463 583 369 760665 463 289446400 861 780 764 717 876 917591 319657 678 506 834 523494 705 576 620664579 491 740 594592 511 364 642 670508 425 591606519517627460 769586 602 736586 381 429 549 389 578501 455 688 730 786888 692 601 227226 151 604560 658 760 629 605 420 637515 611 591 641 647 428 685438 718 497 281278 499 296 263 550328 434 47 599 604407 650679 686 344824868877948538876953880878756886929661963925935933895935 919931 9211,000933953157273 936977524911525938932885920918854937831932962834826 919947353 585945877648938 935 606408655 625940760847753 844658965915563759882753 847 829 923826 923927648908548923738707617650544705675564873790830 966655468 774540 648 717 323 264 465 269646 756598 403 792 488 301470546470 732797778647912875911804912828916911878841792 853869863817747722 9703137958157067581,000783795681505598538639428916980629548 692824589715 744390701741 689300 477545582 742792785666545 912788909875916649856694836 848 851827752743 967 7998294327571,000892907843383605543634483913973651519 690817593 826445 738 704 765 698 260 928 822614 997768 449 476479241 772 307752 580 502 850731 535 497 404158 491618301 578 864620495440668884863396 249 5791,000440692 732739508942 489538463400485451385 923872909 659919 710558 224 602347 603672667 600 621513623694574 607 597 733 659 700532 546 688726653657695749445758 630551654 646734351 648426 594 704 326356 647579656 773364733456561 67273 677 612655 882 460684 851500648505 507552594407 908927255 66946631893 777256 2489277938639334099539399329037868789156689569129228178859228438928617319231,000924681159729698934967665890700918936931905912964948972920978901966 965935753552492936904616924 926 448387451 579573747633768 861329864680637649828601 872 755 821583 774 918670 756800792426792578384679661374 937720665 858878404 892462 568 538 680 845 713722 679 300 256 156 859315 182 317473 264511 564 171 397588694600 555861674722913578878886490614731684452873500960 758850756821550769541,0004527719725027651,000907945613459545494817622862957621880 931884378626524841424695561260912 217665372567 885701730723766226911502752831723539854589964 615184762916635865571,0006417707616418161,000908786723503690605821375485952630840 951929384 509865428 671246911 519 535501 689 626 645 653500 546 1,00076554967716 881492942465806794161788948517897828919868556718954486166933 891809878904830938837929942 826947677907920958772 916947445957 961943909304919679675275279 255714 466294 567328532 844239217 284152874207 337 410 221 231438161 621314471260299172199177 947634201 715429399 710411 468 683 448 529 830 339 534507807 856 756 805 1,000 712 885514 534 657 675577 563 161133 181123334 486667235 294862146 513 240 211 534263 557 257 171144 650827125 325577754253556122278 689 231 329 719418 464 88 709 142 830 971 930464 7991,000 602 112 472602448 487 798471453459 456692 409 601 878650 587800 566 529 465408752652 372917824672 871550469 734480 850405 552 591 397 617478 738 208788 822 768744 840817 380 697 637846 929879 620 436402 345442 770 572 511 772 587 671 440478 447501390357345409 313888641 664449 607319 518 227 807 193 791 239356 660 881456 429 834 720 568 129 671462 720 660 163 126252 413 690661 606 549 282 528645580 707 503627 693 665 749 530614 663763 687 759591559637552396463467487766578 679650444 656433 504 1861,000 615819 442 492625 326 798 308 565 843788 788 608 758 658456 761 543 831 555503 677 540 569 570628 593 697 514 537383 659 714 822 751389 430 820 783 828802 781 815793 577562 727 751771 813 807763795683792775 771 802 478 780850832777 746767831690 806697 830784762 791787 859 708747680781 828 702 663 826 772 816 724720 523 817 774 835810 819 876 878 800 889835 887 818 851742 881 788 798 1,000 574 863802 590 376433 36316455433 289 834498559570520311694578 352 597 536671 81 419600 489500727454642671725486378528305883822334 544547241 549277 424 567 583 661 288251 122 94 621996 364 548 740 44 44 490 278 780190 532 670 603404594 726584546 543 845484444661 413864405 452 733 760 697732369532 627703451489562424477547384933704393 70751442426 731471 546 574 469 772 813 532 436 869883 654 781 531 56535 828677 579 22611450048631348543470611325271484 10994889211245284310092513297 17946 89 62463166845411,000 496415535544804817195113251654926443093592509689688539185517478 566555 494329 191 484209 209212679 171515 185 474 453550 573650550521 557 485664 430 608 673301540668514 9678678 447 59 48 32566 133986 926 815500 144 596 598 254 132 83 11795113 354 60 48132 610 132974 931 810508 587 584 250 130 9581 878656 54 37 885853 639 144969 976 907463 754 605 502 247 122 97 954 55 41 796 947 130974 745 993 982530 592 509 250 132 426061997855818896 9533855748046838553895 12024 52 95887964876980 8910711613091962384697975031 37103 59416165162198838482122