884 915 816771820 783 831 686 809 863816806 846 831 870 847930 855 637682734 785 672 700 683801830 685 766 763899 819 811642686734 786788841 832781763562735774769674 648720 701782 753 664 797822 611 716761 817726 486726465688793 891 799640760891 815896835 918 886 785852901 771 694881 756 649 884865 615 890 818738 886487788876 832 717 725681789 858 642965 969 711 587 600 537 710 801 724645 804 886 765 753859 859895857 769 900 7958498533 623 643891 750 865871 525 705742800 755 718 912545 765749839 834 823 760855 382 450 324 536 508 452 433404 569 386 255 438565 487559 532 504479532 639478517 522503 910 545 482 710 445691 553 368655563 303 423476611673 646 752 601 659803737 821 808 630 775 722 685744675 810 792 795 753 426 507 541 426 685 486 442 570 45 885 464103823679812831687 484 876 808 936 642913 897 508 800 893 63788 836 763 839 2818597111141130104178157193 136 921331159799103 79103360 21643 76 17512791 994 1191634921876310565861021145525653181 59551114691514172186212206 567 576 836 677654715 620 744 758789 762 750 653786732 723 754 773 907 517 813 767759 909 765859 828939885 715 887824 659 824 709 938892 599824 847 847 763 894625699868 492 595 274 504 522 583 75 893 567 687 511 988 746 581 652 541 530 674 484 494 457 492 707 870 724768 935817852832 908 692806828888 869907 904 920803 657 837 739941 962661 497712 654 768 699 462 544 503 604 609 633 671 434 554 599 460530529 692 295300 699 886 816664851845 842858823 699 859 877860672 597754 901 800 866872 703 893861 849 735841 985 833 948 798723 903 817876 809 456 469669 778897916 784890858749675602790746 771 837 708 203 806672 569455 490 849887 888699591 716617 738705 808 578 712661 676729710 425 692 651695 785 738 598 474 481 768 530 687 593 643735 420 381 457 379 490 425 550 403556 746 693778709770 872915878740896880911569911869916914 777923 636908575800 132760916899922 770632658776703692766 786559897982514 791768789576 789751747853512790829 774704858833 848923872728897 936 911891917 752900 637905607826 775 917913 818667725887813 755 817625655976568 510791824572 897908 890532841843 8911612010116497113120 146 92 90124114130 104137 14356 119 130123 84 117134 211851009512296 7512279129 531171128150 10295122413 687 759807 799843829 854 600593 705 689 583602 495 495383 922526 692 548 635 641 532810 746721 921783917937111953947961815619725896707822935940680 642770 780954394929 804657948981 550591911961901860933 865969734987635888938871877797 911908928 943416808887 970586768964 944854954 869385968 816881944851 670 816 961 691 659979992 844839790 604 947919818 977 904825866788 846632 807403870879 949 758898 753729805 794 959 863816843613 798 942 583922880 684854792 885 986 795837844687 836652 804 815849 692 472464493 559 526 603 614 370 593 538 572832 658 615 663 791 630 743 753 865 439 587 518 779 593 705 676 224 267 208 767585 652 581515 518 595 578680 651 455 558 611 564 540 611581614862 755 826 657510600762 830886882 920890744801734702880911 921885 926 914 851800 587532 505 498 702 927894630 909694684 697 666830401839829 624508818835 743756832 499 807 171744839279 563210 915 666 855682 600 721 710 729 843667 756 846 881 859392716856 625 731 683510661 474 873 505 637 908 644 856 577 604 660 526 690 804 353 598 748 414 489 507537566 418 612 687579 335 629 372 383 597649 733870 818691835 758 812606 627 616817 676 900877 838 659 574 866 541 774 814 541 521584577 593 586 666 573 630 585 492 580 681 223528910913912534151156185 118 10015911991100162 101129151 18139 86 13912797 64 12912329617366967311498875719956147 18251114991295168170166196 445 810759 751682802 490 843 830785 904 738 880833 685 620525 882 857 816 723839 798680647815 859813866 806613799 792846808738 746877 547819 868756 838892 632786623612677608547808850802 831623582580748686 670649877 701533814778 676 447 556 884 946 649 688 775 466690 667 510 678768 567 925 808 669558 699 959 428 545 797 5081931119571137123152 79 8074789748174 5864126 18624 58 11811371 938 10513215516328824070831783918136123 59019312057243137167156160 452 781 623643 657 642 682 706 656 504 680 508 38 596857 486 471 490 507 905 529 188 225 293 192393 553 553 290 136 526 524 399 465 451 460 807 399 286 402 104 227 239 299 384 399 269 299 464 420 773 149219 172 129 259 381 409 758 732 826849925948 876954881919927890952710964926935935 930939861830932 832954 700942937977 960840899812946920908854937946933963779945866895947 736945935649938645936886 633663916911 853867880805784 893689651804882762 903912732822920 573752 689631925818 953852795792912898863544695811904906740948736680919 873912839 906589796870 823 646 543 778628691 727 584779 718668 699 659 586685614 612 855 697 622 654 855 783 637744711769 884926885760915878912551912829917913 841925 652916662823 128878922912920 818722674796738721761 764503898980516 758794813554 810719702897497826842 643740874812 894919904780915 913 910876917 749900 651903677826 880 915933 816737769909861 758 756566664974536 486789831557 898813 890513841857 811 555707587 638 853 914 897 413 586 755 371 428 796 731 610660624 788 892557 500621362 588 777 518 583734749 921908 728 563 911 604515 106588 656212640840 283 286 743 734 715823735 582 714 720 835 804 796 576 782 823 773 847 576814 684254929794917934383953940933930863881941823956914924921 918901893815924938928627136929904935968 917730900818933906914965949972921978799967771966936 552497937930616926599927878 557 619586 666814741 880 846745783770701 923 681724628639 960570811680 800774 829 778631680431 888 742512606 537 770 799 401 339 824 881 837670834904 833889848830914880934615629742838916 916961 9298229139481481,000919873946 7871,000 718922762 861757788918981638810893961913 798851696913487741784 880 764510840903 857895867 814 933 782882 12 964 878917759 1,000 862961 7961,000 827 762553 974467696885849742 784 902350726866 72 264 1,000 554968 348864553850505 789948 910829920 579 723934 811810879905493904867930943 828947 909921959772 947 281539961643 920669 559 870 765 842 553668614 676 630627 737 567 773 662696 250 639 505 800 632 505 466 668 486 336 393 553401505768 247 342421407 417 572 258 842 650647 396 613 543 418 621861 691 680 634655705 884 697575 971 707 881 796761 951 756 774775 552 590 811 658 945 597 476 539 13 276 438 443 294 832258 420 580 542497586 604 546 628 636 532 615619 435 412 527 584 559567 601507600 737 668 582810 662 549 628 717 620 612 660662 351 738 261 324 725 666 980 712 797 455 512 547 827 291 303 792 131 143 223 167 332 363 747 652687 796 790 601 852 770 720 695663648 730 656 747640 706 719 741 671656 667 718 686 669842 724 679730 684 671 654 545589 691 706 680 538 606 677 630 313 205 229 509 157 521 370155266173 189 185 234 205163 239156 213 216359 489 488 634654709 365 499 361 410 427 582 508775 89 102 617114499487315486297349157363 639 10613312692112653 100134484 25546 89 463172100 1,000 49531848750580481721371091856569364288 592510512517539187518688685 628187511504497497228380287397 253 212293247184189267 206248491 379110 186 474243223 143 513496500521162493177302214375148726138270 603526499226541671514701321 209505959612036178142139556 89 4386189849285 6770133 19732 64 127112333133986 1111351611747148951744759845207656139 59720413677257150113159348 20851839411825280139134161 88 4376888839386 6969132 19332 64 12511583 950 1091311591717308750744589745194625135 58720113276250150109156171 5382951209553144823697 427 9457066354264077 59541346676392343356 127565677 969 10613015917432285675679769026168738135 587169132473247109121150491 2125384901209750141590715 60 804596075477279 6259129 93025 58 12890670 948 1091301571745168846668309331175432129 59220412838250106113162484 160426061997954115404139 481 8005378758067 575495 17024 52 958879868 980 87107116130505613867825683195630103 594161956319811575118524