920 915 816771820 783 832 686 809 864816806 846 858 870 847922 854 637682734 785 672 700 683801830 685 766 763897 822 812642687734 786788841 833780763562735775770674 658720 701782 753 664 797822 611 717761 817726 486726466688788 893 800640761892 815896854 919 886 786853902 772 695882 756 649 884865 616 890 818738 888634788870 735 725681789 858 642965 969 712 588 600 538 710 801 724647 817 889 765 753860 859895857 770 900 7968508543 624 645892 752 865871 525 705742801 756 718 911545 767749839 836 823 760855 379 451 325 537 508 446 433404 569 386 255 440570 488561 533 504479532 640480517 523504 912 546 482 713 445693 553 367657563 304 424477613673 647 753 601 659803738 822 808 631 775 723 686745675 810 792 795 716 426 507 542 426 734 489 442 55 886 464103823679813831688 485 876 799 935 642913 897 508 801 893 64787 837 765 832 2828597111141130104178157194 136 921331159799103 79103361 21643 76 17516891 994 1191644931886310565861021155571853181 59651114691515172186213205 616 633 644 677654715 621 745 759791 763 702 654787732 723 754 773 906 518 814 767708 909 766860 828939885 715 888825 659 824 710 937892 599824 847 846 764 895635700868 493 594 276 506 524 587 77 908 568 687 513 1,000 753 581 654 545 535 675 485 495 457 492 708 870 727772 935817854835 909 693806830888 871908 905 920803 659 838 740941 962662 497712 656 771 707 462 544 503 604 609 634 671 434 555 599 461531529 692 295300 699 888 817664852845 842858823 700 859 878861673 597755 901 800 866872 703 895861 850 735841 985 833 948 798723 904 817876 811 456 470671 778898916 785888859749676603791747 771 837 719 203 807672 569455 490 850887 888700591 717618 738705 811 578 713662 677730710 426 692 652696 786 739 598 474 482 768 532 687 594 644735 421 381 457 379 490 425 550 404560 746 692778710770 872915904740896878911569911869916914 776923 636908575800 132760916899922 770632657776703691766 786559897982514 789768789577 789751747853512790827 775705859834 848923872729898 936 912892918 751900 638905607827 775 917913 818667726888814 756 817625655976569 510791824572 898908 891533841843 8911612010116497113120 146 92 90124121130 104137 14357 119 131123 84 117135 211851009512296 7512379129 533171128150 10295122413 688 761808 799844830 854 601593 706 690 584602 495 495384 922527 694 549 636 642 532810 747722 921783917937111953946961815619725896707822935940680 642770 780954394929 803657948981 550591911961901861933 865969734987636888937871877798 911908928 943416809881 970586768964 944854953 869385968 816881944851 671 816 961 691 660979992 844839791 604 947919818 977 904825866788 846632 807403870838 949 758899 753729805 795 959 863816844614 798 942 584922880 684854793 885 986 796837844687 837653 805 815849 699 473465494 561 527 604 614 371 592 538 574791 676 617 663 791 631 743 754 867 440 587 519 779 593 708 683 224 267 208 769586 653 582516 519 595 580681 653 513 559 611 565 541 612582614812 658510601763 830886883 921890744801734703881912 922886 926 914 851800 587532 506 499 702 928894631 909694684 697 667831402839829 624508819836 743756832 500 807 171745840279 565210 915 668 855682 600 722 711 729 843668 758 846 883 860393716856 619 731 683511662 475 874 506 637 908 647 861 579 604 660 528 690 804 353 601 755 414 490 508537567 418 612 688580 339 629 373 384 598649 734872 818691835 760 812606 636 616818 677 901877 838 661 574 866 541 777 803 543 521585578 593 587 666 573 631 586 493 607 224528910913912536151156185 120 10015911992100162 101129154 18139 86 14012797 64 12912329717366967311498875733856150 18251114991296168170166195 445 813759 751682801 490 843 829785 904 738 880833 685 620525 882 857 816 722834 798733648815 858813866 807614799 792845808738 746878 548848 868756 838892 632786623612677628547808850802 831623582580748687 764649878 701534815781 676 447 558 884 946 649 688 776 466696 669 512 679769 568 927 810 670559 701 960 430 547 798 5081931119571137123152 79 8084789758174 5864126 18724 58 11811371 938 10513215516328834070831783918136129 59119312058243137167157160 453 781 624643 657 642 709 707 656 505 680 509 38 597856 487 472 490 507 905 529 188 225 295 193394 553 552 291 136 527 526 399 465 451 463 820 401 289 402 106 227 239 299 384 400 269 299 469 420 149220 172 129 258 382 409 733 734 826849925949 876954881920928888952711964927936935 929940862831933 832954 699943937977 961840899812947921909855937946933963779945867895948 736946936650939645936882 634663917911 853866874806785 894690651805882762 901912733824921 573752 689632925817 953852795792912899864544695811905906741949736680918 874912840 906589796870 823 647 544 778629691 728 585781 719669 700 661 587686614 612 858 698 623 655 855 786 637745711770 884927898761915876912551913830917914 841925 653916662824 128878923912920 819722674796739721761 764503899980517 758794813554 810718703898498826842 643740875813 894919904781916 914 910877917 749900 652904677827 879 915933 816737770909862 759 757566665974537 486790831558 898813 892514841857 813 555708587 640 854 915 897 415 586 739 371 428 796 733 611660624 789 892558 500621362 589 778 519 584734749 921908 728 563 911 604515 106588 658213641838 283 286 744 735 715823736 583 714 721 836 806 797 576 782 823 784 848 577771 686254929794918935383954940933930863879941824957915924922 917902894815924938928628136928905935968 918730900818933908915965949972921978800967774966936 553497938930617927600927878 559 618587 666814741 881 846746784771702 924 682725628639 960571812680 800774 830 779631681431 888 742510606 538 769 799 401 339 787 883 837670835904 833889848831915878934616630743838917 916961 9298229139491481,000920873946 7871,000 718922762 861757788919981638810895961913 798851696914488741782 882 765511841904 857895867 814 933 783883 12 965 879917759 1,000 862961 7971,000 828 763553 974468696888849743 785 903350726863 72 266 1,000 555968 348864553850506 789949 911829920 579 723934 812810879904493904867930943 828948 909921959772 947 281539961643 920669 559 865 768 844 553669614 676 630627 737 568 774 662696 250 642 506 800 641 507 467 670 489 336 400 557401508773 248 342421407 418 574 258 847 650648 396 614 543 418 622867 700 695 634655706 885 698577 972 710 882 796761 951 757 776780 552 591 811 659 945 602 477 540 13 276 438 444 294 831258 420 582 542497586 606 547 629 636 534 617624 435 412 527 585 560568 601507600 739 669 583811 662 549 628 717 620 613 660497 352 739 262 324 732 672 980 713 786 456 513 546 827 292 303 792 131 143 224 168 332 363 750 652688 796 790 619 810 770 721 695663648 730 658 747640 706 719 741 671658 669 725 686 669842 724 680731 684 672 655 545590 691 706 538 605 629 313 205 229 512 157 522 371155267173 190 186 234 206163 240156 213 217359 489 489 634655709 365 500 361 410 428 583 509775 89 102 619114500488315487298349157363 641 10613312693112654 100134485 25546 89 464172100 1,000 49531948850681482721371091866570764320 593510513518539188519689683 630187511504498497228381287397 253 225296252184191267 206248492 380110 186 474243239 143 513496500522162493177302232375172736148323 603526500226542672515701320 210505969612036178142139556 89 4386189849285 6770133 19732 64 127112333134986 1111351611757148951744759845211656139 59820413677257150131159348 20851839411825280139134161 88 4376888839386 6969132 19332 64 12511683 950 1091311601727308750744589745209625136 58820113376250150128156171 5382951209553144823698 428 9457066354264178 60541346686402343356 128565677 969 10613016017532285675679769126168738140 588169132473247110121150491 2135384901209750141590715 60 804596075487279 6259129 93125 58 12990670 948 1091301571755168847668309431179432132 59320412938250107130162484 161426061997954115404139 482 8005378758067 575495 17024 52 958879968 980 871071161315056138678256831101630103 594161956319811584118522