914 816771820 783 831 685 808 863816806 846 857 869 846923 31 853 637682734 802 672 700 690801830 685 766 763814 811641714733 786787840 830778762561734773781673 639719 700797 751 663 807822 611 715761 814726 485725465698779 798639759890 815895854 917 881 785851900 770 693880 755 649 878865 615 889 815738 884633786861 744 725681789 857 642965 969 711 603 600 537 710 801 723645 823 764 751859 858894856 769 900 7958498533 621 643891 749 864871 525 704742800 753 718 911545 772749837 834 822 759848 378 450 324 536 503 445 433404 574 386 254 454539 520557 532 504478530 639478517 522503 910 545 482 710 445691 553 367734563 303 422474611667 752 601 659803737 859 808 669 775 772 697744674 810 792 795 754 426 506 541 426 696 440 55 885 464103823679811830687 484 876 797 935 642912 896 508 800 893 63787 836 763 832 8597111141132104178157193 136 921331159799103 79103360 21643 76 17516791 994 1191634921876310565861021155571553181 59551014691514172186212208 568 644 677654715 640 744 758789 762 701 653786732 722 754 773 904 517 822 766789 909 764859 828939884 715 887824 636 824 733 937892 599823 847 844 763 893653699864 275 505 523 584 77 908 567 687 510 1,000 753 581 654 568 534 673 484 493 456 493 703 819 722768 934816852830 908 692803828883 866905 904 919802 657 837 739941 961661 512712 654 765 746 461 503 604 608 642 671 434 554 590 460530528 692 294300 700 816663851844 842858822 732 859 876859671 592753 900 797 866872 702 891860 848 735840 984 830 947 797722 901 815867 456 469669 778896915 795887858748675602790745 771 836 716 202 806672 569455 490 849887 886699590 716617 737706 577 712661 676729710 425 692 651695 785 738 598 474 482 767 541 685 593 643730 420 380 456 379 490 425 553 403546 692777709769 872915903739895878910568910868915912 777922 636908575799 132760914899922 770632656775702691765 786559896982513 788768788575 788749745853511788817 773702857832 848922872728897 935 911890916 752899 637904607825 774 916913 817667723886811 754 817625654976567 507790823571 896904 889531839834 8911612010016497113120 146 92 89124120130 104137 14357 119 131123 84 117134 210841009412296 7412279128 531170127149 10295122411 686 759804 797842829 853 599592 704 688 583601 494 494383 922525 741 546 633 639 529791 920782916936111953946961815618723896706821934939678 628769 780953394926 803656948981 550591909961900859932 865969733987635888936871876796 910907927 942416808879 970586767964 944854953 868385968 816881943851 670 815 960 691 659978992 844839790 603 947919818 977 904824866788 845632 807403869842 950 759899 753729805 794 959 864816843613 798 941 584922880 685856791 886 987 797837845687 836652 804 814845 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 920889744800733702880910 921885 925 911 851800 587532 504 497 702 927893640 905694683 697 666829401838824 624507818835 743755831 499 807 171744839279 557210 915 674 854682 599 718 763 729 842667 756 844 881 859392715849 737 683510661 474 873 505 636 907 644 852 569 603 659 526 690 803 353 598 736 414 489 507537566 423 612 686579 339 629 372 383 597683 733870 818691828 781 821606 649 615816 713 900877 838 659 574 866 547 770 799 539 520584577 592 586 665 573 615 592 502 605 529010914012836151156185 120 10115911992100162 101129502 18139 86 14012897 65 13312329617367977311598875870356153 18251014991295168170194198 444 810758 751682800 496 843 827784 903 735 879832 685 619524 881 854 815 719841 797733688875 858870900 820612798 791895837754 807876 597857 864756 877914 687785696612725626608808868802 831622582579748686 763730877 766533814785 447 556 884 946 649 686 775 464600 669 511 679768 568 926 808 670559 700 960 428 546 792 5081931119571136123152 79 8074789748174 5864126 18624 58 11811371 937 10513215516328834070830803918136128 59019312057242137167156161 452 778 623648 663 641 706 705 654 504 679 505 38 595772 485 471 490 507 904 535 188 225 274 192393 552 551 291 136 526 524 398 465 451 460 809 401 286 400 105 227 239 299 364 413 269 299 469 381 149219 172 130 235 381 408 732 825848925948 876953881919925886951710963925935933 935938860830932 831953 699941936977 960840898812945920907854937946932962778945864895947 735945934648938644935879 633662916910 852865873804847 893688650803880759 904910730822919 572751 689631923817 953852792791909896861544695810903906739948732680916 871911838 902587795866 646 543 777628690 727 584779 718668 699 702 586684614 612 855 749 622 654 855 636744711768 884926897759913875911550912828916911 841924 651915662822 128878921911920 818722672795737719759 764503897980516 754794812552 809716701896497824834 642738873810 893918904779914 913 909875916 736899 651902677825 879 914932 815737768907860 757 756565664973536 483789829555 897810 889512839846 811 554707587 638 865 914 908 413 585 689 370 428 729 610660624 788 891562 499620361 587 776 526 583733749 920908 727 563 911 604515 106587 654212639842 282 286 743 734 715822735 592 714 720 835 804 796 575 781 823 782 845 576781 254927793915933383953939932928877878940823956912922919 922901892814923938925627136928903934967 916730898817931905912964948972920978798966769965935 552496936928616925599926865 558 618586 665814740 880 846744783770701 923 681724628638 960569811680 800774 827 777631680431 888 742509606 537 769 796 401 339 807 835669834902 832888848829913878933615629741836915 898960 9298219099481481,000917873945 7861,000 717921760 860756787918981637810892961912 798848695911487739762 763509840902 857894856 813 932 781880 12 964 877917756 1,000 860961 7961,000 825 761552 974467695883849741 783 899349724856 72 259 1,000 554968 348863567849505 788948 909829919 579 723933 809809879904493903867929942 828947 908920959772 947 281537961643 919669 559 849 842 552668613 676 630627 736 567 773 662696 250 639 505 800 629 578 466 674 500 336 450 568405525685 247 341432407 419 572 254 844 650647 396 613 543 418 621872 693 633655705 884 696575 971 707 878 795760 951 752 773750 552 590 809 656 944 592 476 539 13 276 467 444 293 831257 419 580 542497586 613 546 628 636 569 615647 435 412 522 584 558567 601507599 737 668 582810 662 549 628 717 555 612 659664 351 738 261 326 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 668781 721 678728 681 666 667 588 690 702 538 605 628 313 205 229 484 157 521 371155266173 236 185 234 205163 307156 213 216710 489 488 633654708 365 499 360 410 427 582 507770 91 102 114500486315486294349157363 639 10613312692112652 100134513 25546 89 464172100 1,000 49731848850580481721371091856570664323 592509512519539187518685689 187510503497495227380287397 253 229296255184209305 206248515 379110 186 475243239 143 514495500521162493177302232489172735148323 603525499226540671514701391 505959612036077142139556 89 4376189849285 6770133 19732 64 127112333133986 1111351611747148951744759845211656138 59720413677256150131159360 51839411825280139134161 88 4376888839386 6969132 19332 64 12511683 950 1091311601717308750744589745209624135 58720113276250150128156173 5382951209553144823697 427 9457066354264077 58541346676392343256 127565677 969 10613016017432285674679759026168738140 587169132472247109144150625 5384901209850141590715 60 804596075477279 6159129 93025 58 12890670 948 1091301571745168846668299331179432132 59220412838250106130162616 426061997854115404139 481 8005378758067 575495 17024 52 958879968 980 871071161305056238678247131101629103 594161956219811584118547