884 466445681 470 835 314 520 801517864 900 803 460 486877 37 841 484573669 662 740 682 657715873 765 727 597 815634568727 741707776 725775775654726709775822686742 694760 667 629 722818 626 871831 805554 482572460646 802631751881 807879818 907 827 775846894 763 685883 668 636 794860 630 909 806730 876627779 743 816695869 853 494963 965 715 584 458 782 788 721660 822 784 748848 855892854 710 912 7948498532621 643897 801870 514 701740799 750 728 946544 770746836 829 841 759 591 524 299 612 562 575591 668 546 584 519557 540 499475530 651477631 522503 910 544 481 707 445607 679 344751562 281 422476611 730 598 648788741 678 830 652 760 676630757 868 777 768 733 424 530 539 420 693 460 173 882 462103782676811829685 484 875 742 935 481911 895 461 799 892 66786 835 763 95109139271103568465596 704 286421380969830677344188 64432 74 173158297 972 1141614891856110363279298914675545179 33822614480512537177690 561 710 681650710 574 738 751825 758 611 660724753 714 747 817 904 512 801 758782 900 757851 822934880 776 869818 630 849 673 846888 593812 901 835 758 787728694 355 434 496 164 800 288 750 502 988 745 657 652 254 720 484 496 551 482 697 778 715764 931812745824 907 689791820882866902 903 665800 450 834 738941 963660 539709 652 765 728 500 599 603 586 722 429 547 585 453501642 762 288264 816663849843 841857801 730 805 876858775591752 900 685 784872 712 888860 846 735840 985 830 946 796701 901 815 455 457673 832727762 775886835788688440783930 868 907 202 678815 455455 435 928886 908725448 712642 785 634 712675 674720710 401 710 651695 806 742 675 474 481 839 541 684 593 667 376 484 561 454 634 494 442 370608 691777657770 905897875719784876817567910815915819727921 636885575742 115759707771922 674632653775666690763 786558896982513 786740787572 710748742750510788 772702856851 861920870709894 866 911890916 752898 637904607752 774 776912 728667720887810 751 816624654975567 507790823567 896903 889531839 9711511910216396113119 122 188 89124120246 104136 14352 120 131118 78 117134 2258410084122195 6713469128 342170127149 10295122407 687 761819 796841828 875 599591 702 685 543602 483 495384 934534 743 575 633 639 529 919782914934111952945960789617722843706821932938804627935 779952394778 803655819981 550591903960900857930 864968732987635930930871876793 903907924 941415807 959581760951 941851960 860383908 806874935882 619 812 827 683 650877989 823824781 598 831914812 956 892810777785 840575 799397861827 932 746901 752722798 659 925 846804829703 796 796 571852873 655831777 827 971 746815697685 823521 790 801 834 530432519 507 419 600 609 361 671 613 509803 622 661 789 626 782 749 865 437 505 517 848 610 701 224 267 767583 660 518515 533 504 536680 617 497 551 696 564 538 599574613846 652506481680 701675766 792885701807655564787924751837 848 410 677760 436468 376 411 507 929812560 906507528 424 662615398700 630505814831 738743820 465 673 292746836403555374 912 634 778680 600 670 758 726 885663 753 841 879 810390714 745 669499645 454 873 494 590 904 623 830 576 602 656 437 775 851 349 595 726 414 490 502539564 422 698 685578 339 736 372 382 596 726852 829686823 629 821643 643 812 672 893872 822 653 568 907 540 759 790 536 517581574 669 582 742 562 608 590 501 388 8910813426635485469561 337 2945083979199403100410189 53730 85 138121318 58 119122294172669668383292864969648157 18022614878294529169635 443 810748 747675805 498 888 825782 901 784832 663 618524 912 852 814 718849 810731685871 857840898 802611756 789905834726805874 595854 801754 763912 680751693611724624607805867800 831620484576745685 760728875 777531811 500 529 884 944 649 681 774 443 665 507 676766 524 927 810 532650 692 975 428 545 819211120870442367474 224 862151298748023858222126 56424 58 118110235 936 98131155162288340233901773348136128 33619211958242436166515 452 787 622648 623 712 706 745 654 490 751 504 595767 485 470 636 508 936 611 641 517 425 488 546 458 453 781 401 144 296 305 292 308 190 366 459 369 157226 181 134 485 507 729 814840899934 887916875887802881942704951917926923889906682821927 765947 643889819973 901788885946935911877842929934922959767934853761941 728916923640870635926 627656909903 873860859839819 886684643806874766898903725817879 542747 680626784813 944840783888904889855538690803912938733942726674911 867904832 869581789 707 545 777627689 685 688777 719668 699 678 587546743 715 854 750 623 655 635743708807 918892882739800873840550911802915854769874 651903662763 112878774794920 698722668796700718756 764502896980515 752738811548 730714700773496823 642737871831 907917902761911 866 909875916 736898 651902677768 879 797932 723737765909858 754 756565664973536 483788829551 897809 889512839 800 500701560 595 740 909 932 406 577 802 488657540 743 841563 496616343 659 775 520 580729746 873897 723 559 929 600512 105585 650210634 740 726 715821734 591 783 719 834 703 726 545 779 856 776 845 576 926793914929382952939929855824877940822955912921916921880891814923938819627114928773799967 917730894938930903910963947972918978797974769933934 539495935927615903615925 557 617589 661801739 877 842743783750701 923 681709628584 960569723680 831774 827 775631680431 919 692509645 537 769 625 332 817 833669775900 830760812822815876933637627740834912787960 8687768079471641,000916736945 7791,000 807789758 859756787918981636800888839912 626846693764486739 761507836903 854880854 809 930 789878 963 885827706 1,000 769960 8841,000 822 760551 974466680881848740 783 897348724 71 1,000554967 347862552849487 758948 907 918 934 932 799809877903492583866929942 824946 907918958771 946 280537960643 918668 558 844 840 547665611 786 551625 828 562 770 659 239 635 560 800 653 461 665 497 422 445 563402501792 430 288433356 404 576 818 662714 423 682 626 451 580843 749 608640687 861 569 953 698 780 787756 958 721 766 541 585 840 653 927 471 462 21 271 441 291 648274 566 531463574 550 678 601 733 557 607630 407 373 499 575 551558 591498592 723 750 575805 657 605 827 546 604 651658 362 624 848 552 583 980 710 767 449 539 559 822 187 305 589 169 177 222 265 280 776 626568 443 742 584 734 825 484400460 653 783 590311 367 553 558 398814 796 687 527 507 277 184 304 349 517 369427730505 608 648 702 725424 636421 680 721 487 498 629657705 528 499 373 563 427 581 506 82 89 225178210516294783474904 726 30642842392111887100461191 76946 89 338165330 1,000 19421348722880241704683151855373156205 338227197208534596516853 229187214524226907735918 589 491770555153179808173814193 91562 164 344201581 89 2012084932261562061057165041878677886211 295234194213532858183864 5949611942477463419555 254 580198300849227767240133 59327 64 126112333133988 10113516117471474502496117938734668138 34320413569253480132525 839411836180451404504 250 572220296829327769238131 58227 64 124112277 948 9913015917172773502456017838515634135 33820013269249477130515 819511920453450824692 430 884222657531634243581831336636391940256 126420673 961 98129159173318716682219727924444732139 336168131465246344121488 838911921050453589709 167 8211896205367125260200128 92520 58 127792231 937 10012915617450787462178877828469432132 33920412837249335132527 59609917054366401431 478 77817026074802165718495 51020 52 9458795222 976 8110711513050061382238676628101626103 341161955919836384385553