916 815770820 783 834 685 808 863818806 850 907855 869 845920 34 872 660682733 802 672 700 692829830 685 750765 763817 822640710735 784786837 825774760560734771779670638731 699795 619 842821 610 713761 887811725 483723463696800 810637755888 812892820 910 878 784849898 770 690875 606 899863 614 902 794811736 881655784880 736 723678778 851 639965 967 708 599 536 708 790 722674 823 782 747848 853889849 796 897 8228468703620 657886 871867 524 706736797 744 757 921553 800764744834 825 839 756863 437 449 321 535 443 481403 573 532404 439553 519555 540 501473527 651633515 519503 910 543 479 700 443698 557 367479747560 379 421857608674 750 617 664801753 860 807 666 772 696768673 809 886801 791 755 454 532 549 423 690 460 69 880 461115819675809824677 495 870 934 664910 894 505 798 891 66785 832 761 849 8596110140132103177156193 627 93144115979910378104358 2154376 17516191 994 1161634891866310565861041615531570553186 59350814691513172186213232 567 716 684652711 685 742 758786 760 666785731 722 754 772 840911 515 807 764787 906 760856 826936881 713 881822 634 850 929890 598823 911 856840 760 789784697885 278 520 584 77 908 566 684 510 1,000 753 584 768648 573 538 711 484 492 455 534 742716 819 711774 929811852858 904 686787817872866898 897 902799 657 834 737941 958659 440539707 652 809 738 459 506 603 606 728 669 433 554 588 459548527 691 400300299 701 816663849843 841857799 728 857 875857670590753 898 884871 702 881859 844 735840 984 852825 945 795721 901 812888 462 467671 776894912 811899856747674600788742 768 834 203 833671 568455 490 844900 739881698588 710616 734702 633 708674 674725708 423 690 649693 805 736 595 474 480 765 499540 697 693 697771 483 383 454 379 489 425 551 401546 689776704768 905912898736888899907566910864911908774920 634907575 131759912915921 768632648773701687760 785558891981511 753783767786567 786746740850508783844 771702852850 861918867727889 933 910885912 749896 633901607 773 905910 816667716882807 746 814624650974565 454506788820565 892901 884529836854 9711611910216396113117 146 91 89124120132 103189 14257120 132147 84 117134 224841009512195 7516513579128 530170127149 10295122413 687 759819 795841827 852 598591 701 632600 494 494384 919561 712741 574 632 638 526799 918781912932111951944957810615736893705821929936676626934 778950394 802653948981 549591897959898853928 864968730986634886916925870875786 901906922 940414805902 969585766963 943921962 866398966 815879942849 676 815 691 657973992 844839784 603 947919818 977 904664821866787 845631 807403869863 948 754919 767779803 790 957 862814841611 795 583906879 684855788 885 986 797739831843690 833649 802 812885 827 483463491 557 525 610 611 369 591 555 568837 622 660 787 621 740 755 863 437 606 515 777 610 737 689 224 267 787582 660 578529 637 593 577678 651 558 608 736562 537 610587610856 656509597803 829883879 914903742799732697877904917883 922 863799 586532 503 493 701 924893638 769898693679 693 663828400835840 634508815834 742754821 527 806 171739836278557211 912 865682 600 717 752 729 841685 640751 841 878 857393714859 737 681524658 487 872 501 663 906 666 858 566 603 654 559 688 801 309350 620 770 412 488 504534563 420 609 683577 475 626 449369 380 592699 725854 831689825 782 820665 647 612812 892874 838 710 574 864 577547 809 803 537 520583574 589 583 662 564 624 589 501 606 538910813912935151156186 120 10116311992100162101130500 1813986 13916497 64 130123295172679673115103875824069056249 18150814991294168170200199 443 808748 749679787 494 841 825782 899 881831 683 618523 880 850 811 716843 811732685874 857869896 814608796 791891834752804875 596855 755 896913 687785691611724623604807868802 831621582771575747732 780729876 764532812796 498 558 883 942 648 677 820 458613 666 507 677765 565 924 806 669558 700 958 678427 544 815 49819211010270136122151 79 80447887480735864125 1852458 11814971 935 99131154162288340708281013815018336136 58819211958242138166156156 452 782 621646 660 639 715 744 652 504 678 453502 592772 484 469 489 504 903 501 187 300 281 388 549 583 524 540 398 464 431452 479 832 404 105 226 239 299 372 439 268 299 469 383 148219 171 129 237 379 407 797 822848921943 874951877916922901948729962918931929931937849828928 952 676938937976 958840887951942912899854935945928962777944834857894945 732941930643934642930898 631662910908 863863869803843 891688650798878756900908724817913 749 647629911815 951852787891908888851543693810897904739947867728679913 877907836 899585791882 707 545 776626687 727 583777 719668 698 586666612 611 826848 748 620 653 866 634743705807 899924905757906896908548911825912907838920 648912662 127878918921919 816722664794735716754 763502895979513 693749792810546 807714698893495820860 641736867831 906915911778907 911 909870912 733896 648897677 878 902930 813737761904855 749 754564660971534 422482787826549 893807 885510836871 810 553705585 646 796 913 906 422426 623 689 799 609658621 780 887560 495615359 661 773 581761747 918908 785 562 910 656600514 105584 686210634898 739 725 713820731 590 711 717 832 842 575 778 822 726773 844 574782 253925792911927382950936926855870895937822954906920915919898884813921938627135928899920967 915730890936928899906962947971916977797966680766964932 549495933926613919614922894 556 613586 661807736 871 842740779763698 919 678722624 920566830677 797770 822 769628677428 885 738510506602 535 764 804 482 344 803 830668829900 831886822825905899929636626737832910896958 9288209461471,000913892945 7851,000 806917753 858756786914981635809880884960910 796842690908486736839 761506834903 854891852 807 929 775875 962 874916 1,000 882958 7941,000 818 760551 972466694852878846739 779 894348721882 72 263 1,000 552967 344861566848503 785946 904800915 931 847929 808875602490910866 940 816944 902916957770 946 280451534960642 917667 557 897 844 551666611 674 650626 736 488564 771 659704 250 631 556 800 695 578 484 665 500 354 450 571405617685 276 340437406 465 836571 229 844 648645 396 612 539 418 619866 752 626654699 872 573 970 701 807759 949 763 769776 552 593 790 652 910 584 476 538 13 275 484 580 541495583 659 589 625 641 569 611639 434 412 564 584 565568 600506598 742 667 582810 661 628 741 554 611 658666 372 756 284823 342 725 666 980 733 782 457 517 548 792 291 303 661 130 142 222 329 359 750 658687 795 789 619 859 768 786 695663647 763 657 745639 704 716 741 698662 669 731728 685 667798 317 223 251 484 158 520 383154268172 180 189 233 204163 335318155 212 215331 486 497 632651705 364 498 373 409 484425 580 505784 91 102 113500485306500293357156392 637 10514512692111649100134510 2544689 461205101 1,000 49331748650180479711371091856555670364321 591507510726538187516685630 187509502494508227380286396 265 228321254183208333205247513 378110188 472296239 142 511492497517161491177301231486172465728148322 600523497251540669512697450 505999611937877142139553 89 43661888491856770132 1963264 126154332132986 10313416017371489507447410645157191668142 59520313578252150132159403 51849411826980138134160 87 43568878292866969131 1923264 12415383 949 10113015917173087507445710445156192635139 58720013279249149130156187 5382951209953144820694 426 942696625406377758541346626372356 126644676 968 10012915917432285674679749226126275739144 586168131472247109144167683 53859012010150142587712 60 8025962654772796159129 9282558 12790670 947 10313015617451688466682910231104262437132 59120412838250106132168677 416061998254115403138 480 7985378758067575495 1712452 9588713268 979 831071151305056238678237231117105629108 5921619762198116102117529