914 816771820 783 796 685 808 863816806 846 857 869 846922 31 853 637682734 802 672 700 690801830 684 766 763812 811641713732 786787840 830778762561734773781673639719 700797 750 663 807822 611 715761 814726 485724465698777 798639759889 815895853 916 881 785851900 770 693880 754 649 877865 615 889 815738 884633786858 744 725681789 857 642965 969 711 601 600 537 710 796 723645 823 764 751859 858893855 769 899 7958498533621 643891 749 864871 525 704742800 751 718 911545 772748837 834 822 759848 402 450 324 536 503 445 433404 574 386 254 454539 520557 531 504478530 639478517 522503 910 545 482 710 445691 553 367734563 303 422476611667 752 601 659803737 866 808 669 775 772 697744674 810 792 795 751 426 506 541 426 696 440 55 885 463103822678811830687 484 876 797 935 642912 896 508 800 893 63786 836 763 830 8597111141132104178157193 136 92133115979910379103360 21643 76 17516791 994 1191634921876310565861021155571553181 59551014691514172186212207 568 643 677653715 640 744 758788 762 700 653786732 722 754 772 904 517 808 766787 909 764858 828939884 715 887824 636 824 745 937892 599823 847 844 763 893653699862 275 505 523 584 77 908 567 687 510 1,000 753 581 654 568 534 673 484 493 456 493 703 816 722768 933816852830 908 691801826881866904 904 919802 657 835 739941 961661 512711 654 765 746 461 508 604 608 642 671 434 554 590 460530528 692 294300 698 816663850843 842858822 731 859 876859671592753 900 796 866872 702 891860 848 735840 984 830 947 797722 901 815865 456 468668 778896915 795887858748675602790745 771 836 716 202 806672 569455 490 849887 886699590 716617 737704 577 712660 676729710 425 692 651695 785 738 598 474 482 767 541 685 593 643728 420 380 456 379 490 425 553 403546 692778708769 872914903738894878910568910868915912777922 636908575797 132760914899922 770632655775702690765 786559896982513 788768787574 788749745853511788815 773703857831 848921872728896 935 911890916 752899 637904607823 774 916913 817667722886811 754 817625654976567 507790823570 896904 889531839830 8911611910016496113120 146 92 89124120130 104137 14357 119 131123 84 117134 210841009412296 7412279128 531170127149 10295122411 686 759804 797841828 853 599592 704 686 583601 494 494383 921525 741 577 633 639 529791 920782915936111953946961814618723896706821934939678628769 780953394925 803656948981 550591909961900859932 865969733987635887934871876796 907907927 942416808877 970586767963 944854953 868385968 816881943850 670 815 959 691 659978992 844839790 603 947919818 977 904824866788 845632 807403869841 950 758899 753729805 793 959 864816843613 798 940 584922880 685856791 886 987 797837845687 836652 804 814842 697 472464493 559 526 603 614 370 592 538 572793 615 662 790 627 742 751 865 439 591 518 778 593 705 655 224 267 208 767585 652 581515 604 594 578680 651 511 558 611 564 540 611574613860 657509600802 830885882 920889743800733702880910921885 925 911 851800 587532 504 497 702 927893640 905694683 697 666829401838822 625509819836 743756832 499 808 172745840279558211 916 676 855683 601 719 762 730 843669 758 845 883 860394716847 737 683510660 474 873 505 639 907 644 852 569 603 659 526 690 803 353 598 736 414 489 507537566 423 611 686579 339 629 372 383 597680 733870 817691828 778 821605 649 615816 713 900877 838 659 574 866 547 770 799 539 520583577 592 585 665 573 615 592 502 605 529010914012736151156185 120 10115911992100162101129502 18139 86 13912797 64 13612329617367977311598875870356152 18251014991295168170194197 444 810758 751682799 496 842 827784 903 735 879832 685 619524 881 854 815 719839 797733687875 858870900 819612798 791895837754807876 597857 864756 877914 687785695612725626608808868802 831622582579748686 762730877 766533814781 454 556 884 946 649 684 775 464600 669 511 679768 568 926 808 670559 700 960 428 546 788 5081931119671136123152 79 80747897481745864126 18624 58 11811371 937 10513215516328834070830803918136128 59019312057242137167156161 452 778 623648 663 641 706 737 654 504 679 505 38 595769 485 471 490 507 904 533 188 225 274 192393 551 551 291 136 526 524 398 465 451 460 809 401 286 400 105 227 239 299 364 415 269 299 469 381 149219 172 130 235 381 408 732 825849924948 876953880919925886951710963925935933935938860830932 830953 699941936977 960840897811945920907854937945932962778944864895947 735945934648938644935875 633662915910 852865873804846 893688650803880759904910730822918 571751 689631923817 952852791791909895860544695810903906739948732680916 871911838 902587794861 647 544 778629690 728 585780 719668 699 710 587685614 612 856 750 623 655 852 636744710768 884926897759912875911550912828916911841924 651915662820 128878921911920 818722671795737719759 764503897980516 754793812551 809716701896497824830 642739873810 893918903779913 912 909875916 736899 651902677823 879 914932 815737767907860 757 756565664973536 483789829554 897810 889512839841 811 554707587 638 797 914 908 413 585 689 370 427 729 610660624 788 891561 499620361 644 776 525 583733749 920908 727 562 911 604515 106587 654212639889 282 286 743 734 715822735 592 713 720 835 802 796 575 780 823 782 845 576779 254927793915933383953939932928876878939823956912922919922901892814923938924627136928903934967 916730897817931905912964948972920978798966769965935 552496936928616924599926861 558 618586 665813740 879 846744783770701 923 681724628637 960569811680 799774 827 776631680431 888 742509606 537 769 791 401 339 807 835669833901 832888847828912878933614628740835914897960 9298219079481481,000916873945 7861,000 717921759 860756787918981636810892961912 798848695911487739760 763508838902 856894855 812 932 781880 964 877917754 1,000 860961 7961,000 823 761552 974467695883848741 783 899349724853 72 259 1,000 554967 347863567849505 788948 909829919 935 723933 808809879904492903867929942 827947 908920958772 947 281537961643 919669 559 849 842 552668613 676 630627 736 567 773 662694 250 639 505 800 629 578 466 674 500 336 450 568405525685 247 341431407 419 572 254 844 650647 396 613 542 418 621872 693 633655705 884 695575 971 707 878 794760 950 751 773750 551 590 809 656 944 592 476 539 13 276 465 444 293 830257 419 580 542497585 613 590 628 641 569 615647 435 412 522 584 558567 601506599 745 668 582810 662 548 628 717 555 612 659662 351 738 261 325 729 671 980 712 767 455 512 546 836 291 303 651 131 143 223 332 362 747 651687 796 790 619 800 769 720 695663648 730 658 747640 705 719 741 670658 669 723 686 668780 719 678728 679 666 666 587 689 700 538 605 628 313 204 229 484 157 521 371155266173 236 185 234 205163 307156 213 216707 489 488 633654708 365 499 367 410 427 582 507767 91 102 114500486315485294349157362 639 10613312692112652100134513 25546 89 464172100 1,000 49731848850580481721371091856570664323 592509512519539187517685689 187510503497494227381287397 253 229296255184209305206248515 379110 186 475265239 143 514495500521162493177302232489172735148323 603525499226540671514701390 505959612036277142139555 89 43761898492856770133 19732 64 127112333133986 1111351611747148950744759845210655138 59720413677254150132159359 51839411825780139134161 88 43768888393866969132 19332 64 12511683 950 1091311601717308750744589745209624135 58820113276250150129156173 5382951209553144823697 427 944706635426407758541346676392343256 127565677 969 10613016017432285674679759026168738140 587169132472247109121150630 5384901209850141589715 60 8045960754772796159129 93025 58 12890670 948 1091301571745168846668299331179432132 59220412838250106131162614 426061997854115404139 481 8005378758067575495 17024 52 958879968 980 871071161305056238678247131101629103 594161956219811584118547