816872824 649 845718745 804925 893847 841128 832873903854 862 875929874 788 942 912928798 881918 875 19 707 889 332 873 724752 868820 2035 638 500 644 844 914645 434 630205 739682454 611606550420860672578 681601 609 785570639 308775778806647738778775674658695770621875611 700 790 763952 154630807822424967 832607707469698568709526231824728602 829815492 428773466 724 672 786569688 804885818674806 867721704851877667884714 779 865 767943 751877865447964 888761811474811566715610254917730585 843860555 474921470 872 757 940 738985 766 969 244 8101,000 959 748 714617 819893801 762 864414744809773720884735 592 642 663726 600864843 666 804742791653762627532553709911703435 784793522 825705 710 744 567 767 733 804699760 670313813726 770719 559 772 99 851628492 738 731633 707 459341343 433 397 432 652417 411 479628 742448 496 685519816 107719731707 649 737657710716700601780 442 743 694698 728712575 659688 665725615645515650753646501 655684381568478750 581 717 651 678644 645 25485343273 777 336 612 470 518 821684 689 554 178 819 938811 634 460 503 713376486 404837 392 662 520 549575 464 450482432487 454 781709 431466406 552303 490 90779881585 942594 841645655847892 762 746898 828957 896 479 814 64740797444546 713 630 221607 140132 95 72 71 201994 538 105302 621 311 514 186 610597446 744 737 702 384 642 772635 684 685 852477734498 806847840 743 767618685831693432887599715 547 796 640816 550796937877522644 752756728698722714622592763859804472 736770 792670 756 676 117 98 159 306 1,000 73261 664 44 610 356870 279 650462 732 806 905 880 908 884851871 834 867 919949 899827899 1,000 961921 681 781 428374 306722430 808 585773432332841325 398 684 578 508463515697 618384475460 415618356179858668282 591656 738323 376 300684 617 226 68 746 193 658547 259 743 774796873 326842779822600602 813673884806905734859905588 582 884 86395146 856856590716 891949813787848696840723779984948515 966947 127471797554 874 907 440537515455371 795887846374487 880745885 572 851391 458612297539 579491814 143398309 282461404395849899876346 914460 775 505351716 312 57 550556414 447 460442510 734 685 457 496646 435 646520 456374 407523397349 652614343 781535 505447 389 647 235 726 172 489 690620 217 465 455531469 510759788794629859878910836910868915912882597772 833875856767726713 971 8078176637131,000765775662351618558634462915982614589 669799607 725415745705 681 515522637 742798769624540 912834911890916641862710799 829 843789736734 968 8138134167601,000838886796389612562643518913952687578 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 78846580285163587141595396596181472972389686988793493979789462864856144077395386792586672711413964981807627419909961818778891627822902763987762810 938944781507635907482449942206712 815139905946552540458944864817201763329935961622930864793884616379911338282779973908947691825559978992981943577781909821659821947985994362977960924396987846619361524868939658720162915303 92881155153913725707784 609 947480699628768609807533 746382 734 874501 871880957712 761779597548745876963875311987923809 676602411 629815612 661 807 605 673 649 829 631 580 714754 589 703 579 777562438 586 515 351366 351451727 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 860489611 512881885779 920889865598791867915910897921 589641874893959842932309589 878845928635 820839843769781829810717927980920684 963924392604341637835666817 798 805489 113852665697 736 838862646651566674 628 851731 804960879921 596 847803 768588774538677824853586 864732527 703733417 815432 784 647 647 907 811 953608 647 298307 226310221 579 541384295341745653855832 310698365 495324 319292868295 396361708856853331739313 457337283 287363343 856457551314722 863 483452 735703674 497 723 471627468549 464 519 567 620683 619 553549584449 412577375385791530 577631 675547 555 730492690 452537472 536 799377 582499 869461 628 714 644617 505748259 584739496429 598372477266842546363 803678242 652496 520 640 362 499569507 804362 696 330 534 560505 655 857854 411 703 614 832 889 661676 650 566 615 569 310 94 573484 154 225 595141 779 592 646 127 654 112855 82115341 324 636568 182510635 295 170 357263 447442441 470 828443545537554 854393 515 562 562733 353205428436 460559 316423538325452211866533 602415 644559 440 574 714849 489 793832817838605506868613605859809502891575 505 848 672744 513572853957 701 759670713656646505763467494902744497 731713 570730670 752 698 86 825 945 858 535 906882 970 723103 507 177349731332 701 888566 424548555848 455 701814 652638733515 537540 615482681 960650663 797594 610635 700 96 849 51 750 88961 468982 971458 590 475 242 167 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 831 523494 705 578 621666579 492 740 595593 512 364 643 671508 421 591607520519630461 769587 603 738589 382 430 549 389 578501 458 688 730 786888 692 601 227228 151 605560 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 344825868877948538876953880878756886929661963925935933897935 919931 9211,000933953157273 936977524911525938932885920919854937831932962834826 919947353 585945877648938 935 607408655 626940760847754 844658965915563759885753 847 829 923826 923927648908548923738707617650544705675564873790830 966655468 774540 648 717 323 264 465 268646 757598 403 792 488 301470546470 732797778647912875911804912828916911878841792 853869863817747722 9703137958157067581,000783795682505598538639428916980629548 692824589715 744390701741 689300 477545582 742792785666545 912788909875916649856694836 848 851827752743 967 8008294327571,000892907844383605543634483913973651519 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 733739508942 489539463400485451385 923872909 659919 710558 225 603348 603675667 572 621513624696576 609 597 734 659 701532 547 688727655659698750446761 630552655 647735351 649428 595 706 326356 647579656 773364733456561 67273 677 612655 882 460684 851500648505 507552595407 908927255 66946631893 777256 2489277938639334099539399329037868789156689569129228178859228438928617319231,000924681159729698934967665890700919936931905912964948972920978901966 965935753552492936904616924 926 448387451 579574748633768 861329864680637649828601 872 755 821583 774 918670 756800792426792578390679661374 937720665 858890404 892462 568 538 680 845 713722 679 213 256 156 859315 182 317473 264511 564 171 397588694600 555861674722913579878886490615731684452876500960 758850756821550769541,0004527719725027651,000907945614459545494817622862957621880 931884378626524841424695561260912 217665372567 885701730723766226911502752831723539854589964 615184762917635865571,0006417707616418161,000908786723503690605821375485952630840 951929384 509865428 671246911 529 535501 671 626 645 653500 546 1,00076554967689 881492942465806795161788948517897829919873556719954486166933 893809879904830938837929942 827947678908920958772 916947446957 961943911304919679675275279381255715 466294 567329532 844239217 284152874207 337 410 221 231438161 621314471260299172199177 947634201 715429399 710411 468 683 381 529 830 339 534507807 856 756 805 1,000 712 885514 534 657 675577 563 161133 181123334 487667235 294862146 513 240 211 534263 557 258 171144 650827125 325577754253556122278 689 231 329 719418 464 88 709 142 830 971 930464 7991,000 602 112 473604448 487 798471453459 456692 409 601 878651 587800 566 529 465408753652 372917824673 871551469 734480 850405 552 591 397 617478 738 208790 822 769744 840817 380 697 637846 929879 620 436402 345423 770 572 511 772 587 671 440479 447501390357345409 313888641 664449 607319 518 227 807 193 791 239356 660 881456 429 834 719 568 129 671462 720 660 163 126252 413 690661 606 549 282 528645580 707 503627 693 665 749 530614 663764 687 759591559637552396463467487766578 679650444 656433 504 1861,000 615819 442 492625 326 797 309 565 843788 788 608 758 658456 761 543 844 555503 677 540 569 570628 593 697 526 537383 659 714 822 752389 432 820 783 828802 781 815793 577562 727 751771 813 807763795683792775 771 787 478 780850832777 747767831690 806697 830784762 791787 859 708747680781 828 702 663 826 772 816 724720 523 817 777 838813 820 876 882 802 892835 888 821 853743 882 788 798 1,000 575 863802 590 376434 36317458433 290 835498560572522312694580 352 599 537673 81 420601 490500727456644674671488379530306883824335 546549241 551278 425 569 583 661 288251 122 94 621996 364 548 740 44 44 490 278 780190 532 670 603404594 726585546 543 845484444661 413864405 452 733 760 697732369532 627703451489562424477547384933704393 70751442426 731471 546 574 469 772 832 532 436 869883 654 781 532 56535 828677 580 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 32567 133986 926 815500 145 597 599 254 132 83 11795113 354 60 48132 611 132974 931 810509 588 585 250 129 9581 878657 54 37 885853 639 144969 976 907464 754 605 503 247 121 98 954 55 41 796 947 130974 746 993 982531 592 509 250 131 426061997855818896 9533855748046838553895 12024 52 95887964876980 8610711613091962384697975031 37103 59416165162198838482120