816872824 649 882718745 804925 893847 841128 832873903855 862 875929874 788 942 912930798 881918 875 19 707 889 332 873 724752 868820 2035 638 500 644 844 914645 434 630205 739682454 611606550420860672578 681601 609 785570640 308775778806647739778775674658695770621875611 700 790821763952 154631807822424967 832607707469698568709526231824728602 829815492 428773466 724 672 786569688 804885819674807 867721704851877667884714 779 865828767943 752878865447964 888761811474811566715610254917730585 843860555 474921470 872 757 940 738985 766 969 244 8101,000 959 748 714617 819894802 762 864414744809773720884735 592 642 663726 600864843 666 804742791653763627532553709911703435 785793522 825705 710 744 567 767 733 804699760 670313813726 770719 559 772 99 851628492 738 731633 707 459341344 433 397 432 652417 411 479628 743448 496 685519817 107719731707 649 737657710717700601780 442 743 694698 728712575 659688 665726615645515650753646501 655684381568478750 581 717 651 678644 645 25485343273 777 336 612 470 518 821684 690 554 180 820 939811 634 452 503 713370486 404837 392 662 520 549575 464 451482426487 454 781709 431466406 552303 490 90779881586 943595 841645655847892 762 746898 828957 896 479 814 647407974725546 713 632 698607 140132 95 72 71 201994 538 105302 621 311 514 186 132610597446 744 803 737 702 384 642 773642 807 685 743 852477734499 806847841 743 767618685831693432887599715 547 796 640816 550796937877522644 752757728699723714622592763859804472 736770 792670 756 676 118 98 159 306 1,000 73261 664 44 610 356870 279 650462 732 806 905 880 908 884854871 834 905 867 919949 899827900 1,000 961921 681 781 428374 306722430 808 585762432332841325 398 684 578 508463515697 618384475450 415618356179858668282 591658 738323 376 300684 617 226 68 746 193 658551 259 736 774796874 326842779822600602 814673885806905734859905588 582 884 86395146 856856590716 891949813787848696840723779984948515 967947 127471797554 874 907 441537515455371 795887846374487 880745885 572 851391 458612297539 579491814 143398309 282461404395849899876346 914460 775 505351716 312 57 550556414 447 460442510 734 685 457 498646 435 646520 456374 408523397349 652614343 781535 505447 389 648 235 726 172 489 691620 217 465 455531470 510759788794629860878910836910868915912882597772 833875856767726713 971 8078176637131,000765775662352618558634462915982614589 669799608 725415745705 681 515521637 742798769624540 913834911890916641862710799 829 843789736734 968 8138134167601,000838886796389612562643518913952687578 675823602 827501 740 693 493401 658 841 104 756473 183 688608 715 484439 517568569 509 890 574624598880521 462 643 491560 570577 508572415454560366429 397922740333 453826414 546639473 423 475 78846580285163587141595396596181572972389686988793493979789562864856184477395386792686672711413964981808627419909961818778892627822902763987762810 938944796507637907482449942206712 815137905946552540459944864817201763329935961622930865793884616379912338273779973908947691825559978992981943577781909821660821947985994362977960924397987846619361524868939658720162915303 92881155253913725707784 610 947480699628768609807533 746382 734 874501 871880957712 761779597548745876963875311987923809 676602411 629815612 661 807 605 673 649 829 631 580 714754 589 703 579 777588438 586 515 351366 351451727 701 742673845 596687 372 802 375 730600 640713 520 628510446465475 787616 991563558 713453 682 626 637 196 435 689758 611 40 626 343 395 702501 404 22 576 860489611 512881885779 920889866598791867915910897921 589641874893959842932309589 878845928635 820839843770781829810717927980920684 963924392604341637835666817 798 803488 113851664696 735 837860644650565673 627 850729 804956876920 593 846802 767587773539678822852585 863731525 702732416 814432 783 646 647 907 811 953793 647 298307 226310221 579 541384295341745653855832 310696365 495324 319292868295 396361711856853331739313 457337283 287363343 856457551314722 863 483452 735703674 497 723 471627468549 464 519 567 620650 619 553549584429 412564375385791530 577631 675547 555 730492690 452537472 536 799377 582499 869461 628 714 644617 505748259 584739496429 598372477266842819363 803678242 652496 520 640 363 499569507 804362 696 330 534 560505 655 857854 411 703 614 832 890 661676 650 566 615 570 310 94 573484 154 225 595141 779 592 646 128 654 113855 82115341 325 636568 182510636 295 170 357263 447442442 470 828443545537554 854393 515 562 562733 353205428436 460560 316424538325452211866847 602415 644559 440 574 714849 489 793832818838605506868613605859809502891575 505 848 672744 513572853957 701 759670713656646505763467494902744497 731713 570730670 752 698 85 826 945 858 535 883 906882 970 725103 507 177349731332 701 889566 424548555848 455 701814 652638733515 537540 615482681 960806663 797594 610635 700 97 849 51 750 88961 468982 971458 590 475 242 167 26 760 767 778 864 730 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 741 595585 512 366 643 671508 421 591607520519630461 769587 603 738589 382 430 549 389 578501 458 688 730 786888 692 601 227228 151 605560 572 760 629 605 416 637515 613 591 641 647 429 685448 718 497 821 772 858779 281278 499 296 263 550340 434 47 600 604403 650679 682 345825868878948538876953881878757886930661963925935933897935 919931 9211,000933953157273 936977524911525938932885920919854937831932962834827 920947353 585945877648938 935 607408656 626940761847755 844658965915563759885753 847 830919923826 923927648908548923738707618651544705675564873790830 966655468 774540 648 716 322 264 464 268646 756597 403 791 487 301470545471 732798778647913875911804912828916911878841792 853869863817747722 9703137958157067581,000783795682505598538639428916980629548 692824589715 744390701741 689300 477545582 742793785666546 913788909875916649856694836 848 851827752743 967 8008294327571,000892907844383605543634483913973651519 691817593 826445 738 704 765 756 260 928 822614 997768 449 476479241 772 307752 580 502 850731 535 497 404158 491618301 578 865621495440668885863396 250 5791,000441692 733739508942 489539464400485451385 923872909 659919 710558 225 593425 604676669 572 725513625696562 609 728 734 638 701533 547 688727655662700750446773 735932656 647735351 649428 595 692 326356 647579656 774364733456561 67273 677 612655 882 460684 851500648505 507552595407 908927255 66946631893 777256 2489277938639334099539399329037878789166689569129228178859228438928617319231,000924681159729698934967665890700919936931905912964948972920978901966 965935753552492936904616924 926 448387451 579574748633769 861329864680637649828601 872 755 821583 774 918670 756800792426792578391679661374 937720665 858890404 892462 568 538 680 845 713722 679 213 256 156 859315 182 317473 264513 564 171 397589694601 555861674723914740878886491615731685452881500960 758852756821551769541,0004527719725037651,000907945614459546494817622862957621880 931884379626524841424695561260912 217665372567 886701731723908226911502752831723540891590964 615184762917635865571,0006427707616518161,000909786725504692605821375485952630840 951929384 509865428 671246912 529 535501 671 626 645 653512 546 1,00076554968689 881492942465806796161788948517897829919873556445954486166933 893809879904831939837929942 828947678908920959772 916947446957 961943911304919679675275280381255715 466294 567329532 845239217 284152874207 337 410 221 231438161 621314471260299172199177 947775201 715429399 710411 468 683 381 529 830 339 534507807 856 756 805 1,000 712 886534 534 657 675577 563 161133 181123334 487668235 294856146 515 240 158 534264 557 258 171144 650827125 325577754253556122278 689 231 329 719418 465 88 709 142 830 971 930464 7991,000 602 112 473605448 487 798474453459 456692 409 601 878651 587800 568 530 465408753652 375918824673 871551469 738480 850405 552 591 397 617478 738 208791 822 769744 840817 380 697 637846 930879 620 436402 345423 770 560 511 772 587 671 440479 447501371357345409 313888641 664451 607319 518 227 747 193 791 239356 660 874456 429 834 719 568 129 671480 720 660 163 126252 413 690661 606 549 282 528646580 707 503628 693 665 749 530614 663764 687 759591559637554396463467487766606 679650444 656433 504 4541,000 615819 442 492625 326 797 309 565 843788 788 608 758 658462 761 543 841 555515 677 540 569 570645 593 697 526 537383 659 714 822 752389 432 820 783 829802 781 815793 577562 727 751771 813 807763795683794775 771 787 478 780850832778 747767831690 806697 830784762 791787 859 708747680781 828 702 663 826 772 816 724720 523 813 778 839813 820 868 883 802 893836 889 822 853743 882 788 806 1,000 575 863802 590 370434 36317459433 290 837498560572522312694580 306 599 537673 81 420601 490500727456644674674488379530306883824335 546550241 551278 425 569 583 661 288249 122 94 621996 364 548 740 44 44 490 278 780190 532 670 603404594 725585546 543 845484444662 413864405 452 733 760 697732369532 627703451489562424477547384933752393 70751442426 731471 546 574 469 773 832 532 436 870883 654 781 532 56535 828677 580 22611450048631348643470611325271484 11094889211245284310092513297 17946 89 62464166845411,000 496415535544804817195113251654926443093592509689688539185518478 566555 495329 191 485209 209212679 171515 185 475 453550 573650550521 557 485664 430 608 673301540668514 9878678 447 59 48 32567 133986 926 815501 145 597 599 256 131 83 11795113 354 60 48132 611 132974 931 810509 587 585 250 129 9581 878657 54 37 885853 639 144969 976 907464 754 605 503 247 144 98 955 55 41 796 947 130974 746 993 982531 592 509 250 131 426061997855818896 9533855748046838553895 12024 52 95887964876980 8610711613091962384697975031 37103 59416165162198838482120