914 816771820 783 831 685 808 863816806 846 857 869 846923 31 853 637682734 787 672 700 690801830 685 766 763814 811641714733 786787841 831779762561734773781673 639719 700797 751 663 807822 611 715761 814726 485725465698779 798639759890 815895854 917 881 785851901 770 693880 755 649 878865 615 890 815738 884632786861 733 725681789 857 642965 969 711 587 600 537 710 801 723645 823 765 751859 858894856 769 900 7958498533 621 643891 750 864871 525 704742800 753 718 911545 772749838 834 822 759848 378 450 324 536 505 445 433404 575 386 254 438539 558 532 504478531 639479517 522503 910 545 482 710 445691 553 367734563 303 422474611667 752 601 659803737 859 808 669 775 722 697744674 810 792 795 754 426 507 541 426 696 486 442 55 885 464103823679811830687 484 876 798 935 642912 896 508 800 893 63787 836 763 832 8597111141130104178157193 136 921331159799103 79103360 21643 76 17516791 994 1191634921876310565861021155571553181 59551014691514172186212208 632 644 677654715 633 744 758789 762 701 653786732 723 754 773 906 517 822 766789 909 764859 828939885 715 887824 636 824 721 937892 599823 847 844 763 893653699864 495 592 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 869905 904 919802 657 837 739941 961661 497712 654 765 746 461 503 604 609 642 671 434 554 595 460530528 692 294300 700 816664851844 842858822 732 859 876859671 592753 900 797 866872 702 891860 848 735840 984 830 947 797722 901 815867 456 469669 778896915 784887858748675602790745 771 836 718 202 806672 569455 490 849887 886699590 716617 737706 577 712661 676729710 425 692 651695 785 738 598 474 482 768 541 685 593 643730 420 380 457 379 490 425 553 403546 692777709769 872915903739895878910568910868915912 777922 636908575799 132760914899922 770632656775703691765 786559896982513 788768788576 788749745853511789817 773702857832 848922872728897 935 911890916 752899 637904607825 774 916913 817667723887812 754 817625654976567 507790823571 896904 889531839834 8911612010016497113120 146 92 89124120130 104137 14357 119 130123 84 117134 210841009412296 7412279128 531170127149 10295122411 686 759804 798842829 853 599592 704 688 583601 494 494383 922525 690 546 633 639 529791 742 920782916936111953946961815618723896706821934939678 628769 780953394926 803656948981 550591909961900859932 865969733987635888936871876796 910907927 942416808879 970586767964 944854953 869385968 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 595 578680 651 512 558 611 564 540 611579613860 657509600762 830885882 920889744800733702880910 921885 925 912 851800 587532 504 498 702 927893630 907694683 697 666829401838824 624507818835 743755831 499 807 171744839279 557210 915 666 855682 599 718 731 729 842667 756 844 881 859392715849 731 683510661 474 873 505 637 907 644 852 577 604 659 526 690 804 353 598 736 414 489 507537566 423 612 686579 339 629 372 383 597683 733870 817691834 758 812606 634 616816 676 900877 838 659 574 866 547 770 799 539 520584577 593 586 665 573 615 585 492 605 529010914012836151156185 120 10115911992100162 101129502 18139 86 14012897 65 13312329617367977311598875870356153 18251014991295168170194198 444 810758 751682800 496 843 827784 903 736 879832 685 619524 881 854 815 719841 797733688875 858870900 806612798 791895837754 807876 597857 866756 877914 687785696612726626608808868802 831622582579748686 763730877 766533814785 447 556 884 946 649 687 775 465600 669 511 679768 568 926 808 670559 701 960 428 546 792 5081931119571136123152 79 8074789748174 5864126 18624 58 11811371 937 10513215516328834070830803918136128 59019212057243137167156161 452 778 623648 663 641 706 705 654 504 679 505 38 595772 485 471 490 507 905 535 188 225 274 192393 552 552 292 136 526 524 398 465 451 460 809 401 286 400 105 227 239 299 364 413 269 299 469 381 149219 173 130 235 381 409 732 825848925948 876953881919926886951710963925935933 935938860830932 831953 699941936977 960840898812945920907854937946932962778945864895947 735945934648938644935879 633662916910 852865873804847 893688650803880759 904910730822919 572751 689631923817 953852792791909896861544695810903906739948732680916 871911838 902587795866 646 543 777628690 727 584779 718668 699 659 586684614 612 855 749 622 654 858 636744711768 884926897759913875911550912828916911 841924 651916662822 128878921911920 818722672796737719759 764503897980516 754794812552 809716701896497824834 642738873810 893918904779914 913 909875916 736899 651902677825 879 914932 815737768908861 757 756565664974536 483789829556 897810 889512839846 811 554707587 638 853 914 897 413 585 689 371 428 731 610660624 788 891556 500621361 588 777 517 583733749 921908 727 563 911 604515 106588 656212640845 283 286 743 734 715822735 592 714 720 835 804 796 576 781 823 782 845 576781 254927793915933383953939932928862878940823956912922919 922901892814923938925627136928903934967 916730898817931905912964948972920978798966769965935 552496936928616925599926865 558 618586 665814740 880 846744783770701 923 681724628638 960569811680 800774 828 777631680431 888 742509606 537 769 796 401 339 807 835669834902 833888847829913878933615629741836915 898960 9298219119481481,000918873946 7861,000 718921760 860756787918981637810892961912 798848695912487739762 763509840902 857894867 813 932 781880 12 964 877917757 1,000 860961 7961,000 826 761552 974467695883849741 783 899349724856 72 259 1,000 554968 348863553849505 788948 910829919 579 723933 811809879904493903867929942 828947 908920959772 947 281537961643 919669 559 850 842 552668613 676 630627 737 567 773 662696 250 639 505 800 629 578 466 674 488 336 400 568405505685 247 341420 419 572 254 844 650647 396 613 543 418 621872 693 634655705 884 697575 971 707 881 795761 951 754 773750 552 590 810 656 944 592 476 539 13 276 467 445 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 167 332 363 747 651687 796 790 619 800 769 720 695663648 730 658 747640 705 719 741 670658 669 723 686 668781 722 679729 682 668 653 545588 690 703 538 605 629 313 205 229 484 157 521 371155266173 236 185 234 205163 307156 213 216710 489 488 633654708 365 499 361 410 427 582 507770 89 102 114504486315486295349157363 639 10613312692112652 100134513 25546 89 464172100 1,000 49731848850580481721371091856570664323 592509512519539187518685689 187518503497495227380287397 253 229296255184209305 206248515 379110 186 475243239 143 514495500521162493177302232484172735148323 603525499226540671514701391 505959612036178142139556 89 4376189849285 6770133 19732 64 127112333133986 1111351611747148951744759845211656138 59720313677257150131159360 51839411825280139134161 88 4376888839386 6969132 19332 64 12511683 950 1091311601717308750744589745209624135 58720113276250150128156173 5382951209453144823697 427 9457066354264077 58541346676392343356 127565677 969 10613016017432285674679769026168738140 587169132472247109144150625 5384901209750141590715 60 804596075477279 6159129 93025 58 12890670 948 1091301571745168846668309331179432132 59220412838250106130162616 426061997854115404139 481 8005378758067 575495 17024 52 958879968 980 871071161305056238678247131101629103 594161956219811584118547