915 815770820 834 834 685 808 862818806 850 907920 869 845920 34 871 660682733 822 672 700 690828830 685 750862 763817 822639709734 784785837 824772760558733770778670637730 697795 619 841821 610 713760 887690725 483723463696800 809636754887 812891819 909 878 783848897 769 687874 606 897863 614 902 794769735 881655784880 736 722678776 850 645965 967 708 599 546 708 653 722674 823 781 745847 852888846 794 897 8218448693618 663885 868866 523 704735797 744 755 920552 800798744832 825 839 754863 437 449 321 535 443 481403 573 532436 439553 553 538 500471526 648630515 518502 908 541 478 700 443698 557 366479832560 379 421857608674 750 616 663800752 858 807 665 771 694768673 809 886835 791 755 469 545 544 780 690 69 879 459115819672807823675 495 867 934 663909 894 505 798 891 810785 830 759 847 8596110140132103177156193 626 93143115979910378104357 2154376 17416191 994 1161624881856310465861041615531472653186 592507146102512171186688232 567 714 683652710 683 742 757785 760 662784731 721 754 772 842743 515 807 764785 906 759855 826936880 713 880821 633 849 928890 598823 911 858785 760 788784697885 278 520 584 77 908 564 684 510 1,000 753 583 768683 573 535 710 483 491 455 534 742713 819 711774 928809852858 904 686787817872866898 895 902798 657 834 737941 957659 440591707 809 738 459 505 602 605 726 668 432 553 588 457547527 691 401395299 699 815663848842 841857798 727 857 873856669590752 898 883871 701 878859 843 735840 984 856792 945 795721 901 812888 462 466670 776893910 809898856746673599785740 767 831 203 832671 567455 490 844900 739739698588 710616 734702 632 706672 673724707 432 690 647692 803 734 595 474 480 765 499731 695 693 697769 483 383 454 378 489 425 519 401546 688776703767 904912896736885898907565909863910907773919 633906575 131759910915921 768632646773701687759 785558891981510 755765767785575 786746740850508783843 770700850849 861918866726886 933 909884911 748895 631900607 773 904910 816667713882807 744 814624649974565 454442788819572 892901 884529836852 9611511910216396113117 146 91 89123120132 103189 14257122 131147 83 117133 223841009412195 7416415779127 529170127149 10294121411 685 758817 795840826 852 597590 701 631600 494 494384 918561 712711 573 632 638 526796 918781912932111951944957810615735893704821928936675626933 778950394 802653948981 549591894959898854874 864967729986633886920860870875 901906923 940414805902 968585766963 943921962 866398966 815879942849 676 814 691 657973992 844839783 603 947919818 976 904666649866787 845631 806403869836 947 753919 766779803 789 957 861813840610 795 582905879 684856785 885 986 797740629843689 833649 802 812883 814 483463490 632 525 608 611 369 591 549 568837 622 659 784 621 740 755 863 436 605 515 777 617 737 689 224 267 782581 659 577529 636 592 576676 650 557 608 736763 537 610585610851 654508596801 828882878 913902741797731696874903916881 920 862799 586532 503 493 700 924893637 771889693678 692 663828400835840 633507813833 742753819 526 806 171738835277555210 909 865681 599 717 752 726 841685 640770 839 878 857393714859 737 681524658 516 872 488 663 905 666 858 566 603 654 559 688 801 309389 620 770 412 487 504533562 419 609 682575 474 626 449380 380 592696 726854 831689825 782 819668 647 612809 892874 838 710 619 864 577560 809 803 537 520583574 589 583 662 784 620 587 500 703 538910813849035151156185 120 10016311991100161101130498 1813986 13916497 64 130122294172669673114103875824067456248 18150719491294168170224199 442 805747 748678786 492 841 824780 898 879830 683 617523 879 850 811 716843 810732684873 857869895 813606796 790890834751803874 596855 754 895913 686785689611724623604807868802 831621582773624747732 779729876 763532812795 482 558 883 942 648 679 818 459609 665 506 676764 564 924 803 668558 699 958 678486 544 812 49819211010170135122151 78 80460887480735864125 1852458 11714971 935 99131154161288440708271013815082336135 58819112658241138166231155 465 779 621646 657 639 712 742 651 503 678 453520 592767 483 468 498 502 919 507 501 187 300 281 385 549 583 524 540 398 463 431804 479 832 404 105 226 239 518 438 268 299 383 162219 171 129 237 379 406 797 821848920942 874951876915919900948727962917930929931936847827927 952 676937937976 958840885951942912899853935945927962777944834871894944 731941930643934642930898 630661909907 862862868802850 891684650797877755899907722815912 748 647628911815 951852784891908888851543693810897904739947867717679912 877907836 899585791878 705 544 775625686 724 583 718667 697 583664611 611 826802 746 618 653 866 634742704806 899924904756905894908548910824911906836919 648912662 127878916920919 816722662793735716753 763502895979513 693741792809556 807714698893495820858 641736866830 905915910777904 911 908868911 732895 645896677 878 901930 813737757903855 747 754564660971534 422420787825558 893807 885510836869 810 553705585 646 796 913 906 422471 623 689 799 609658620 784 887 495615359 661 772 579760747 918908 785 562 909 667493514 105583 686209636895 738 723 713819731 587 711 714 831 842 574 777 822 729765 844 573780 253924792910926381950935925901869894937821954905918914918897882812920938626135928897919967 915730885936928899906962946971916977797966680848964931 549494933926613904614922893 555 612586 661807735 870 842738778762697 918 677721624 920564829677 796770 822 766627677428 885 738510538602 535 764 801 482 344 803 828668827897 831885821822902896929635625735830908894957 9278199461471,000910891944 7841,000 806916752 858756786913980633809878861960910 796842690908485736838 760505832901 853891852 803 929 774874 961 874915 1,000 882958 7931,000 818 759550 972466694852858846739 779 894348721880 72 263 1,000 915967 347861566847503 785946 903800914 931 847928 808875602489910866 940 812944 902915957770 946 280451531960937 917667 556 896 842 551666611 674 650626 735 494 771 658704 250 631 556 800 695 578 522 665 500 353 797 571405617685 277 341438406 464 832764 229 844 648644 396 611 572 418 619866 752 625654698 872 573 970 701 807759 949 763 766776 475 562 13 483 576 546495608 656 589 625 641 569 608639 434 412 564 584 564568 599506598 741 667 581809 661 628 740 554 611 658664 371 754 284824 342 723 665 980 735 782 497 517 548 318 792 282 302 659 130 142 222 750 679687 795 788 843 859 767 786 695663646 764 657 745639 704 717 741 698662 669 731730 685 667798 317 223 251 484 158 519 381154299172 179 189 233 204162 335830155 212 215331 485 496 632651703 377 497 373 409 484516 580 504784 91 102 113502485305499293357156392 635 10514512692111648100134509 2534689 459205101 1,000 49331648549880479711371091856555570163320 590506509725537187515684629 186511501492505227380286395 329 228323254183208332205247510 377110188 469295239 142 511491496516161490176300231486172463734148321 599522496251538667511694454 505989611939177142139552 89 43665888491846769134 1963264 126154332132986 10213416317371488507347410645156692668142 59420313578252150132207402 51849411727780138134160 87 43569878292866969131 1923264 12315383 949 10113015917073087507445710445155693635139 58720013178248149130203187 5382951199953144820693 464 942696625396367758541336606362356 126644676 968 10012915917332285674669749226126692739144 586168135471247109144212682 53849012010550143587711 62 8025962654671796159128 9282558 12790570 947 10313015617451688466682810231104720437132 59120413638249106132215676 415961998254115402138 485 7975378747966575495 1702452 9588613268 979 831071151305046138678237231116102629107 5911609762197116101117527