816872824 649 882718745 804925 893847 841128 832873903855 862 875929874 788 940 912931798 881918 875 19 793 864892 332 876 796729 868820 2035 638 500 644 909 914645 434 630205 739682454 611606550420910673578 681601 609 895 785570640 308775778806647740779775674658695770621878611 926 790821764953 154631807822424967 832607707469698568709526231824728602 829815492 428773466 725 672 899 786569801 804885819675807 868721704851877667887714 917 865828768943 752878865447964 889761811474811566715610254917730585 843860555 474921470 872 757 940 754985 766 969 244 8271,000 959 748 714617 819894802 762 864414744809773720886735 592 642 664726 600864844 666 804742791653763628532553711911703435 785793522 825705 710 744 567 767 733 854699761 671314811726 771719 559 772 99 900628492 738 731634 682 460341344 749 397 432 652417 411 819802 743448 496 685519817 107719731707 645 793657710717700592780 442 743 650698 728712575 659688 665726615645515650810646501 655684381568478750 581 717 789 849644 645 25485343274 777 337 671 470 518 821687 690 554 182 820 767 959811 635 452 503 713363486 404837 392 662 520 549575 464 451482411487 455 782709 431466388 552303 490 886 90779881586 943595 841645655849892 762 747898 828957 896 479 814 647407974725547 714 632 698607 140130 642 72863 71 201994 538 711302 621 311 514 186 132610597446 764 803 737 702 384 642 793642 807 685 743 902 852477734499 807847841 743 767618685831693432890599715 547 796 630816 550796937877522644 752758728699723714622592763871804472 736770 792670 756 676 852 917730 801 118 112 159 798 833 306 1,000 89361687 811 664 44 695 356870 280 737462 732 806 905 880 908 886854873 834 905 867 919949 900827900 1,000 961923 681 781 428374 306724430 808 585767432332841325 398 684 578 508463515697 618379475417 415618356179858668282 591658 738323 376 301684 650 226 68 746 193 692551 259 736 774796874 327842779822600602 814673885806905734862905588 582 884 86495246 856856590716 891949813787848697840723779984948515 967947 127471797554 874 907 441537515455371 784887846374487 880745888 572 851391 459612297539 579491814 143399310 282461404395849900876346 914460 775 505351716 312 57 550556414 447 659442510 734 685 457 498646 435 646520 456374 408523397349 695614343 781535 505447 389 648 235 726 172 489 691620 217 465 455531470 510759788794629860878910836910868915912884597772 833848856767728713 971 8088176637131,000765775663352618558634462915982614589 669800609 725415745705 682 515521637 742798769624540 913834911890916641854710799 829 843789737735 968 8138144177601,000839887797389612562643518913953687578 675823604 827501 740 693 493401 699 841 104 756473 183 730608 715 484439 517568569 509 890 574624598883521 462 643 492560 570577 508572415454560366429 398922740333 454783414 546639473 423 475 788 46580285163587141595396596181573072389686988793493979789762864856184477595386792686672711413964981808627419909961818779892627822902763987762810 938944796507637907482450942206712 815800137905946552540459944864817201764329935961622930865793861616379912338273779973908947691825560978992981943577782909821660821947985994362977960924397987846619361524868939658720162916303 92881155253913725707784 610 948480699628768609790533 746382 734 875501 871880957712 761779598548745876963875311987923809 676602411 629815612 661 807 605 751 649 829 631 576 714754 589 703 579 834676438 586 515 351366 351451727 701 742674845 596687 372 802 377 730600 641713 520 628512446466475 805616 991563558 713453 682 626 688 196 435 741758 611 40 627 343 395 702501 404 22 576 860489611 512881885779 920889866598791867915910899921 589641877893959843932309589 878845928635 821839843770783829810717927980906684 963924392604341637835666817 798 803488 113851664697 735 837860644650565673 627 850729 804956878920 593 847802 767587773539649823852585 863731525 702732416 814432 783 646 647 921 811 967793 647 845 298307 226310221 568 616384295341466653855832 310696365 495324 319292868295 396361711856853331739314 520337283 287363343 856457551314722 863 483452 736704674 497 741 471627468549 464 519 564 620650 619 554549584429850412559376385810530 577631 675547 555 730492690 452537472 536 840377 582499 815461 628 714 645617 505748259 584739496430 598372477266884819363 803678242 652496 520 640 363 500569507 813362 696 331 534 560505 655 866854 411 703 723 832 890 771676 650 566 609 650 310 94 567477 154 225 699141 779 592 646 128 737 113860 82115341 325 716568 182510636 295 170 357263 447442442 470 828443545537554 854393 515 562 564733 353205428436 460560 316424538325452211866847 602415 644559 440 574 714849 489 793832818838595506868613605858809502894575 505 848 674744 513572853957 702 760670713656646505764467494902744498 731713 571730670 752 698 85 835 945 858 535 883 925882 970 726103 507 177349731332 701 889566 424548555848 455 640814 652638733515 537540 615482681 960806663 797594 610635 700 95 849 51 752 88961 468982 971458 590 475 243 167 26 761 767 778 864 730 467 818802 38 417 329 877672 862 706 463 583 369 905817 560 289446400 861 780 764 712 876 917591 319657 678 517 817 546494 705 578 622667579 492 811 595585 512 366 643 671509 421 591607520519630461 835587 598 738589 382 395 738 389 765501 458 697 730 796888 692 700 228228 152 699560 574 760 656 605 416 663515 613 591 751 765 429 835623 718 497 822 772 862779 282278 578 297 263 639340 434 47 620 604403 672679 682 918345825868878948539876953881878758886930661963925935933899935 919931 9211,000934953157273 936977524911525938932885920919854937831932984834827 920947353 585945877648938 935 607408656 626940761847755 876658965915563759887753 847 830919924826 923927648908548924738707618651544705675564906790830 966655468 774540 648 753 322 264 464 268646 795597 403 791 487 302470545471 732798778647913875911805912828916911880841792 853826863817749722 9703137968167067581,000784795682505598539639428916980629548 692824591715 744390701741 689301 477545582 742793785666546 913788909875916649848694836 848 851827753743 967 8008294327571,000893908845383605543634483913974651519 691817594 826445 738 704 765 764 260 928 830614 997768 449 476479241 773 308663 582 502 851731 535 497 405158 491618301 578 865615495441669885863396 250 5791,000433692 733739508942 489539465400486451385 923872909 659919 710558 225 594425 605677670 572 726514625696563 609 728 735 639586 701533 547 688728655662700751446773 736932656 648824351 649428 595 693 326356 647579656 846364733456561 67273 677 613655 882 460684 851500649505 507553595407 975927255 67046631893 777256 8292489277938639334099539399329037728789166689569129228178879228438928617319231,000925681159729698934967665890700920937931905912964948972920978901966 965935753552492936904616925 926 448387451 579574748633769 911329864680637649828601 872 755 822583 774 918670 756800794426793578391679661374 955720665 858890404 892462 568 538 814 845 850722 679 213 457 156 821315 182 867 314475 464513 564 171 398589694601 556861674723914740878886491616731685452883500960 758852756821553769541,0004537719725037651,000908945614460546494817623862957622880 931884379626524841424695561260912 218665372567 886701731723908226932502752831723540891590964 615184762917637866571,0006427707616518161,000910787725504692606821375485974630840 952929384 509865428 671246912 529 535457 671 626 716 653512 546 1,00019976554968689 881480942465806796161788948517898829919876556445954486166933 896809879904831939837929942 828947678908920959772 916977446957 961943914304919679675276280381255716 466294 567329532 845239217 284152874207 337 410 221 231438161 621314471260299172199177 947775201 715429399 710411 468 683 381 571 830 339 574507807 856 756 805 1,000 712 886534 815 534 657 675577 563 161133 181123340 487737235 294863146 515 240 158 497264 557 258 171144 784827125 325577754253556122278 814 231 329 844418 465 88 729 142 830 971 932464 8191,000 602 113 473605448 487 810474453457 456692 409 601 794651 587800 570 530 469408754653 375958833678 871551469 738480 850405 552 721 397 752478 738 209791 823 769744 840817 380 697 633846 930879 620 436402 345424 771 560 511 772 587 671 440479 447501371361345409 313888641 665451 607319 518 227 747 193 797 239356 660 874854 429 834 829 568 129 772480 720 694 163 126252 413 822661 606 549 282 570646580 813 504628 693833665 749 530614 663764 687 759591559638554396458467487880606 679651444 656433 504 4851,000 615819 442 525625 326 798 309 565 877788 788 608 758 658462 761 702 841 714515 677 548 534 583645 593 697 712 196 715380 659 715 822 753389 432 882 825 889802 781 815793 577562 727 751771 813 807763795683794775 771 787 478 780850832778 747767831690 806697 830784762 791787 859 708747680781 828 703 663 826 772 751 725720 523 813 780 854814 820 868 885 804 894836 890868 806 868743 882 788 806 1,000 575 863802 590 370434 36317459433 290 903498560572522312694580 306 599 539673 81 420601 490500727456644674674488379530306953824335 527550241 551278 425 569 626 739 288249 122 94 664996 364 540 752 44 44 490 278 817190 532 670 603404594 726585546 544 845485445662 413864405 452 733 749 697732369532 627703452490563424478548384933752393 70851442427 731471 546 574 469 801 832 532 436 899883 654 824 532 56935 872677 580 226 11450448631348643470611325271484 64994889211245286510092513297 17946 89 62464166845411,000 496415535544804817195668251654926443093592509689688539185518478 573555 495329 191 824209 209212907 171515 185 475 453550 573650550521 557 834659 430 608 673301540668514 734 9679678 838 59714 48 32568 133986 926 935501 145 597 599 257 131 83 11793113 886 60 48132 612 132974 931 929509 587 585 250 128 9481 878657 54 37 885854 639 144969 976 940464 754 605 503 247 144 97 955 55 41 797 947 130974 746 993 982531 592 509 250 130 739426061997855818896 9533855748046841553895 12024 52 95887964876980 8610711613091962384697975031 37103 59416165162198838482120