816872824 649 845718745 804925 893846 841128 832873903842 862 876929874 788 942 916928798 881918 875 19 519 332 873 581752 868820 2035 638 500 643 844 914645 434 630205 739682454 611606550420860672578 681601 608 784569638 308775778805647738778775674658695770621872610 700 790 761952 154630807822424967 832607707469697568709526231824728602 829815553 428773466 723 672 785568686 804884790674805 867721704851877667881714 693 865 765943 751887865447964 888761811474809566715610254931730585 843860554 474894470 872 757 939 667985 969 243 7311,000 959 748 735615 818892801 761 863430743809773720881735 592 642 662725 600873843 665 804741790653762627539553709911702494 784793522 825705 727 744 782 313797 99 829364 533 231 459340344 433 397 431 652417 411 479660 742447 496 685519816 107718730707 649 737657710716700601780 442 743 694698 728712575 659688 665724615645514646753646501 655684381568478750 581 717 601 628647 540 25485343273 777 336 800 470 517 821684 689 554 460 501 713376486 404 392 662 519 549575 464 451482426487 454 781709 430466406 552303 490 90579881585 941593 841645655844892 762 745898 828957 896 479 814 64640797445546 713 630 221607 140131 95 72 71 200994 537 105311 620 310 514 186 617597446 744 702 383 642 772635 684 685 851477733498 806847840 743 767618685830693432885599715 547 804 640816 550796937877522643 752723727698722714622592763859827472 735770 792670 756 676 117 98 159 305 1,000 73261 664 44 610 356861 279 647462 732 903 907 828 867 854949 1,000 961921 681 428374 306722437 808 585773432332841325 398 684 578 508463515697 618386475460 414618356179857668282 590656 738323 376 300684 617 226 68 746 193 657547 259 743 774796873 326842779802600601 813673884806905734856905588 582 884 86295146 856856590716 891949812787847696840723779984948515 966947 127471796554 874 907 440537515455371 794887846374487 880745882 572 851391 458611297539 578491814 143398309 282461404395485913876346 913460 775 505351716 312 57 550554414 446 460442510 727 704 457 522645 435 646520 456373 407523397348 652627343 781534 515447 389 647 235 723 172 489 690620 217 465 455531469 510789788793629859877910651881765757912880597604 546873856 726713 970 8078176637131,000764775575351618558634462915982614589 669799607 725415745705 659 515522574 756797769624540 912655882787472641790710631 540 843 736734 968 8128134167601,000838887694389611562632518913952687578 674823602 827501 740 693 492401 658 841 104 756473 182 688629 715 484439 516567569 509 890 574624598877521 462 643 491560 570577 508573414454559366429 397921792333 453826414 546639473 423 475 78821380285158787141495396496181472972389686988789193979788962878856144077195339492386572710412964981807627419908961818778891627821902763987762776 938944780507634907482449942206712 815139905946552540458944864817201763329935961622929864793881615379911338282779973907947691825559978992981943577781909821659821947984994362977960924396987846619361524868939658720162915302 92781155153913725707784 609 947480699628768609805533 746382 734 874501 870880957712 761779597548745876963875310987923809 676601411 629815612 661 807 604 672 649 829 631 598 732754 589 703 579 777562438 586 515 350366 351450727 701 742673845 596687 372 802 377 730600 640712 520 650510446465475 787616 991563558 713453 652 626 637 196 435 689758 609 40 626 343 395 702522 360 22 576 859489610 512881885778 918889865598791867915910895921 589641874892959842931309589 877845928635 820840843769781829810717 980920684 963924413604341637762666817 798 817489 113852664691 735 838862646651547674 628 850731 804960879921 596 847803 768588774538675824853586 864743527 703733417 815432 784 647 647 672 717608 647 297306 225308221 576 362384295340793851837829 310709606 664323 318291864295 396697706852848330736313 305337282 286388343 851455549313719 859 483452 735702673 497 723 471627468549 464 518 577 620683 619 553548584449 412577375385791535 576631 675547 555 730492689 452536472 536 798377 582499 866461 628 714 644617 505748259 584739496429 598372477266841565363 803677242 652496 520 640 362 509568507 804361 696 329 534 560505 655 857854 411 703 614 819 889 661686 650 565 615 569 309 93 573492 154 224 595141 776 590 643 127 653 112862 82115341 324 635568 182510635 295 170 357263 446441436 469 828443545537554 843393 515 562 561666 353205428436 459558 316423538325452211866556 602415 644559 440 574 714849 488 793832817838604506868613605783809502885575 505 848 672744 513572853957 701 759670713656646505763467494902744497 730713 570730670 752 698 95 447 945 858 535 472882 970 722108 507 177348730332 701 888566 424548554844 455 701813 652638733515 537540 615482680 959650663 797594 610635 700 96 848 51 749 88960 468981 971457 590 474 242 166 26 760 764 778 864 728 467 809802 38 417 328 723672 778 706 463 583 369 760665 463 289446400 860 780 764 717 875 917597 319657 678 495 510494 705 576 620662579 491 740 594592 511 364 642 670508 425 591606519517627460 768586 602 736586 381 429 549 389 577501 455 688 730 785888 692 601 227233 150 604560 658 760 629 420 637515 611 591 641 428 685438 718 497 282278 499 295 263 550328 434 47 598 604407 650679 686 344807849877948538875952880859713886929661935925935933892935 833830 921 691953157273 950977524911525936933885919918854915831932962834826 919947353 573945877648938 806 606408582 635901760847753 844658937803563758879699 509 828 638826 785927648831548888571707616614544705675564873790830 966655468 697540 648 717 323 264 465 269646 756598 403 792 488 301470546469 746797778647912875911648882733758911875610616 569869863188747722 9703137958157067581,000783796592505598538639428916980629548 692824589715 744390701741 689300 477545581 755792785666545 912649881775761649775694654 570 851 752743 967 7998294327571,000892909734383605543634483913973651519 690817593 826445 738 704 765 698 260 914 822614 997768 644 475478241 772 307752 580 502 850731 534 497 404158 491618301 578 864619495440667884863396 249 579 440691 732739508942 491538463400485451385 923872909 643919 710558 224 602347 602671666 600 621513623694574 607 597 733 659 700532 546 688726653657695749445758 630637654 646734351 648426 594 704 326356 647578656 773364733456561 66973 677 612654 882 460684 851500647500 507552594407 908927255 66946631893 777256 2489267548639334099539389314847868789156689209129228178809226838927997319231,000924681159729661933967406890700918939931905911964948972920978901966 965935753552492936904616924 926 447387450 579573748633767 861328863680637649824601 331 755 805583 774 918660 756800792426792578384679661374 937720665 858878428 877462 568 538 680 713722 679 316 256 156 856315 182 317473 264511 564 171 397588694600 555861673722869578878886490614731684451870500960 551850756821550769541,0004527719725027651,000869524613459545494817622862957621880 931884377626524841424695561223809 217665372566 885700730723766226911502752831723539854589964 614184762916635865571,0006417707606418161,000870786722503690605821375485952630840 951929383 480865428 671215911 519 535501 685 626 645 653500 546 97875549959710 880490940463796787160779940512893824913858553706930483165931 878804877894819936832909935 821942674903917949767 908944439942 1,000939890301915675667273275 253710 466294 566328531 844239217 284152874207 337 410 221 231438161 621314471260299172199177 947634201 715429399 710411 468 683 448 529 828 339 533507807 856 756 805 1,000 712 885514 534 630 647577 563 196133 181123334 486667235 294858146 513 240 211 534263 557 257 171144 650827125 325577754253556122307 689 231 329 719418 464 88 661 141 971 930464 7421,000 602 112 472601447 487 798471453459 456685 409 601 860648 587800 566 529 465408752652 372917824672 870549472 734480 850405 552 591 397 617483 738 207788 822 765744 796817 697 634846 929877 620 522402 345442 770 571 511 772 587 671 439478 432501390357345409 313887641 663449 607319 518 227 807 193 859 239356 660 867456 428 834 720 568 129 671462 731 607 163 126252 413 635671 606 554 291 528645579 707 503656 691 665 748 528619 683763 687 759592559637552396476467487766583 679650485 656433 504 1861,000 615819 442 492625 326 798 308 565 842788 788 608 805 657456 761 543 555503 677 540 560 570628 593 695 514 537383 655 505 581389 430 820 867 828802 781 815793 577562 727 751771 813 807763795683791775 771 802 478 780850832777 746767831690 806697 830784762 791787 858 707746680781 828 619 792 645720 523 817 772 832807 819 802 885 799 888832 885 813 849742 880 654 735 573 774802 590 376433 36316454433 289 834498559570520314689666 352 597 536671 81 419599 489500735449642671725486378528308882822334 544547241 549277 424 567 583 665 288251 139 94 621996 364 548 687 44 44 490 278 725196 532 670 603404593 725584546 543 844484444661 413860405 452 733 760 697732369532 627702451489562424477547384933704393 70751442426 731471 546 574 469 772 802 532 436 869883 657 780 531 56534 828677 579 22511450048631349243470511325271483 10994889211245082910092512296 17946 89 62462166845401,000 495414534544804817194113251654916442997591508687688539185517478 566555 503329 192 484209 209212678 171515 185 474 453550 572650550521 557 485663 430 608 673301540668513 9678678 447 59 48 32566 133986 926 815500 144 596 598 254 132 83 11795114 354 60 48132 610 132974 931 810508 587 584 250 130 9581 603656 54 37 885853 639 144969 737 976 907472 756 605 502 247 122 97 954 55 41 796 947 130974 745 993 982539 592 509 250 132 426061997855818896 9533855748046836553895 12024 52 95887964876980 8110711613091962384697975931 37103 59416165162198838482122