816872824 649 882718745 804925 893847 841128 832873903855 862 875929874 788 940 912931798 881918 875 19 793 864893 332 876 796729 868820 2035 638 500 644 909 914645 434 630205 739682454 611606550420910673578 681601 609 850 785570615 308775778807648831779775674658696759621878611 926 775821764953 154631797822416967 820607708459691568685526231824728602 829816492 423773466 725 661 899 786569801 804885819675917 871721704851877667887714 917 865828768943 752882865447964 890761813474811566716610254917730585 843861555 474921470 872 757 940 759985 766 969 244 8321,000 959 748 715618 819895802 762 864414744809773720886735 592 642 664726 600864844 666 805742791653763628532553711911703435 785794522 825705 710 744 567 767 733 854699761 672315811726 771719 559 772 99 900628492 738 731635 683 460341344 779 397 432 652417 412 851802 743448 496 685519817 107719731707 616 793657710718700592785 442 743 650698 728712575 659688 665728615645515650810646501 655685381569478750 581 717 799 850 860849 645 25485343274 765 337 674 472 518 833687 690 554 182 822 767 959811 637 762 452 503 713360486 404837 392 662 520 549575 465 451482411491 455 782709 431467388 552303 490 886 90779881586 943595 841645655886892 762 747898 828957 896 480 814 647407974725547 714 632 698607 140130 642 72875 71 201994 538 711302 621 311 514 186 132610597446 764 803 778 702 384 642 793642 807 685 743 904 852477734499 807847841 726 768618685831693432892599715 547 796 609816 550796937877522644 753759728699723714622592764871804472 736770 792670 756 676 852 794 710 931718 801 118 112 159 798 833 306 1,000 89361687 811 664 44 695 356871 280 737462 732 806 905 880 908 886854873 834 907 867 919949 900827900 1,000 961923 681 781 428374 306724430 808 585767432332842325 398 684 578 508463515697 618379475417 415618356179858668282 591658 738323 376 301684 710 226 68 703 746 193 756793 259 736 774796874 327842779822600575 814673885806905734883905588 582 884 86495246 856856590716 892949813787848697840723779984948515 967947 127471797554 874 907 441537515456371 784887846374487 880745888 572 851391 459612298539 579491814 143399310 282461404395849900876346 914460 775 505351716 312 57 550556414 447 813442510 757 685 457 498646 435 646520 456374 408523397349 837614343 781535 505447 389 648 235 703 172 489 691620 217 465 455531470 511759788794629860878910836910868915912884597772 833848856767728713 971 8088186637131,000766775663352618558634462915982614589 669800609 725415745705 682 515521637 742798769624540 913834911890916641854710799 829 843789737735 968 8138144177601,000840887797389612562643518913953687578 675823604 827501 740 693 493401 699 841 104 756473 183 730608 715 484439 517568569 509 890 574624598883521 462 643 492560 570577 508572416454560366429 398922740333 454783414 546639473 423 475 788 64046580285163587141595396596181573072389686988793493979889762864856184477595386792686672711413964981808627419910961818779892627822902763987762810 938944796507637907482450942206712 815802683137905946552540459944864817201764329935961622930865793861616379912338273779973908947691825560979992981943577782909821660821947985994362977960924397987846619361524868939658720162916304 635 92680955153813725706784 609 947479698627767608789533 745381 733 874501 870880955711 761778597548746875962874311986921807 675601410 628814611 660 806 605 751 649 829 631 576 714754 589 703 579 834676438 586 515 351366 351451727 703 908676846 597689 374 803 378 730600 641713 521 628512446467476 970618 991564558 715455 682 626 688 196 435 741798 611 40 627 343 395 702501 405 22 576 860489612 512881886779 920889866598791867915910899921 589641877893959843932309589 878845928635 822839844770783829810718927980906684 963924392604341637835666818 798 803488 113851664697 736 837860644650565673 627 850729 804956866920 593 847802 768587776539630823852585 863731525 702733416 814432 783 646 647 921 811 967793 647 845 298307 226310221 567 616384295341466653855832 310696365 495324 319292868295 396361711856853332609314 520337283 287364343 856457551314722 863 483452 736704674 497 741 471627468549 464 519 564 620650 619 554549584427850412559376385810530 577632 675547 555 730492690 452537472 536 840377 582499 815461 628 714 645617 505749259 585739496430 598372477266884819363 803678242 652496 520 640 363 499569512 803362 696 331 534 523505 655 866854 413 701 723 832 890 772676 650 566 609 650 310 94 567477 154 225 699141 779 592 646 128 737 113871 82115341 325 716568 182510636 295 170 357263 447442442 464 828443545537554 854393 515 562 564733 353205428436 460560 316424538325452211866847 603415 644559 440 574 714850 489 793832818838595506868613605858809502894575 505 849 674744 513572853957 702 761670713656646505764467494902744498 731713 571730670 752 698 85 835 945 858 535 883 925882 970 727103 507 177349731332 701 889566 424548555848 455 640814 652638733515 537540 615482681 960761663 797595 610635 700 95 947 51 752 88961 468982 971458 590 475 243 167 26 761 831 778 864 732 467 818802 38 417 329 893672 862 706 463 583 370 937817 560 289447400 862 780 764 704 876 917587 319659 678 517 817 547494 705 578 622667579 489 811 595585 512 366 643 671509 421 591607520519630461 835587 598 738589 382 395 738 389 765501 458 697 730 796888 692 700 229229 153 699560 574 760 656 605 416 663515 613 591 751 765 429 835623 718 497 822 772 862772 282279 578 297 263 639340 434 47 620 604403 673679 682 920 345825868925948539876953881878758886951661963925935933899935 919931 9211,000934953157273 936977524911525939932885920919854937831932984834827 920947353 585945877648938 935 607408656 626941761847698 929658965915563759887753 847 830919924826 924927648908548925738708618651544705675564959790830 966655468 774540 648 753 322828 264 464 268646 795598 403 791 487 302470545471 732798778647913875911805912828916911880841792 853826863817749722 9703137968167067581,000785796682505598539639428916980629548 692824591715 744390701741 689301 477545582 742793785666546 913788909875916649851694836 848 851827753743 967 8008294327571,000894908845383605543634483913974651519 691817594 826445 738 704 765 832 260 928 887614 997768 449 476479241 774 308699 582 502 851731 535 497 405158 491618301 578 865615495441669885863396 840 5791,000434692 733739508942 489539465400486451385 923872909 660919 710558 225 594425 606677670 572 726514625696563 609 728 735 639586 701533 547 689728658662700751446773 815932656 648824351 649428 595 693 326356 647579656 846364733457561 70873 677 613655 1,000 460684 851500650505 507553595407 975927255 67046631893 777256 829 2489287939179334099539409329047728789166689569139238188879228438928617149241,000927681159729699934967665890700921937932905913964948972921978901967 965935753552492936904616925 926 448387451 579574748633769 911329864680637649832601 872 755 822583 774 918670 756800795426794578391679661374 955720665 858890404 892462 568 538 864 834 901722 679 213 457 156 821315 182 867 314475 466513 564 171 398589694718 556861674723914740878887491616731686452883500960 758852756821911769551,0004537719725047651,000910945614460546494834623862957622880 931884379626524841425695561260913 218665372567 886701740691908226932502752831724540891590964 615184762917908866571,0006427707616518161,000912787725504692606821375485974630840 952930384 495865428 671246912 529 535457 671 626 716 653512 546 1,000199 76554968689 882480943465806796161788948517899829919876556445954486166933 896809879904831939837929942 828947678908920959772 916977446957 961943915304919679675276280381255717 466294 567329532 845239217 284152874207 337 410 221 231438161 621314471260300172199177 947775201 715429399 710411 468 683 381 571 830 339 578507807 856 756 814 1,000 712 886534 816 534 657 676577 563 161133 181123340 487737235 294863146 515 240 158 497264 557 258 171144 784827125 325577754253556122278 814 231 330 844418 465 88 865 142 830 971 932464 9511,000 602 113 473605448 487 810474453457 456692 409 602 794651 587800 570 530 469408754653 375958833678 871551469 738480 850405 552 773 397 806478 738 209791 823 771744 840817 380 697 633846 930882 620 436402 345424 771 560 511 543 587 671 440479 447505371363345409 313889641 665451 607319 518 227 747 193 797 239356 660 874854 429 834 849 568 129 790477 715 694 163 126252 413 822661 606 549 282 570646580 813 504628 693833665 750 530614 663764 687 759591561638554396458467487880606 680651444 656433 504 4851,000 615819 442 525625 326 798 309 565 878788 788 608 758 658462 761 737 842 749515 677 740 661 773794 593 697 712 196 715380 659 715 822 753389 709 432 882 825 889802 781 815793 577562 727 751771 813 807763795683887775 771 787 478 780850832778 747767831690 806697 879793762 791781 859 708747680781 828 703 663 826 762 751 725720 523 769 782 855816 820 870 887 806 895837 893872 807 869743 882 788 806 1,000 575 698 864802 590 370434 36317459433 290 903498560574522312781580 306 599 539673 81 420602 490500727456648674674488379530306953824335 527550241 551278 425 569 626 739 288249 122 94 664996 364 540 782 44 44 491 278 824190 532 670 603404594 726585546 510 845485445662 413864405 452 733 749 697732369532 628703452490564424478548384933752393 70851442427 731471 546 574 469 801 853 533 436 899883 654 806 532 57335 872677 580 226 11450448631348643470611325271484 64994889211245286510092513297 17946 89 62464166845411,000 496416535544804817195668251654926443093592509689688539185518478 573555 495329 191 824209 209212907 171515 185 475 453550 573650550521 557 834659 430 608 673301540668514 734 9679678 838 59860 48 32568 133986 926 935501 145 597 599 257 131 83 11793113 886 60854 48132 580 132974 931 930509 587 585 250 128 9481 910657 54 37 885854 639 144969 976 940464 754 605 503 247 144 97 955 55886 41 797 947 130974 746 993 982531 592 509 250 130 739 426061997855818896 9533855748046867553895 12024 52 95887964876980 8610711613091961384697983831 37103 59416165162198838482120