882 876 801756803 743 802 653 788 826799795 392 816 834 811890 31 853 637682734 784 672 700 691801830 685 766 763814 817 811641686733 786788841 831779762561734773769673 639719 700781 751 663 797822 611 715761 814726 485725465686783 889 798639759890 815895854 917 885 785851901 770 693880 755 649 883865 615 890 815738 884632786863 733 725681789 857 642965 969 711 587 600 537 710 801 723645 823 886 765 751859 858895856 769 900 7958498533 616 643891 750 864871 525 705742800 755 718 911545 772749838 834 822 759848 378 450 324 536 506 445 433404 575 386 255 439539 559 532 504478531 639479517 522503 910 545 482 710 445691 553 367734563 303 423476611667 646 752 601 659803737 821 808 669 775 722 685744675 810 792 795 754 426 507 541 426 696 486 442 55 885 464103823679812830687 484 876 798 935 642913 897 508 800 893 63787 836 763 832 8597111141130104178157193 136 921331159799103 79103360 21643 76 17516791 994 1191634921876310565861021155571553181 59551014691514172186212208 614 632 644 677654715 620 744 758789 762 701 653786732 723 754 773 906 517 822 766789 909 764859 828939885 715 887824 636 824 709 937892 599824 847 844 763 893653699864 491 594 275 505 523 584 77 908 567 687 510 1,000 753 581 654 542 534 673 484 494 456 493 703 819 722768 934816852830 908 692803828883 869907 904 919803 657 837 739941 961661 497712 654 765 746 462 542 503 604 609 643 671 434 554 599 460530528 692 294300 700 883 816664851844 842858822 698 859 876859671 592753 900 797 866872 702 892860 849 735840 984 830 948 797722 901 815869 809 456 469669 778897915 784887858748675602790745 771 837 718 202 806672 569455 490 849887 886699590 716617 737706 805 577 712661 676729710 425 692 651695 785 738 598 474 482 768 541 686 593 643730 420 380 457 379 490 425 553 403546 744 692777709769 872915903739895878910568910868915912 777922 636908575799 132760914899922 770632657775703691765 786559896982513 788768788576 788749746853511789817 773702857832 848922872728897 935 911890916 752899 637904607825 774 916913 817667724887812 754 817625654976567 507790823571 896904 889531839834 8911612010016497113120 145 92 89124120130 104137 14357 119 130123 84 117134 210841009412296 7412279129 531170127149 10295122411 686 759804 798842829 853 599592 704 688 583602 494 494383 922525 690 547 634 639 529791 744718 920782916936111953946961815619723896706822934939679 628769 780953394926 803657948981 550591910961900859932 865969733987635888936871876796 911907927 942416808879 970586767964 944854953 869385968 816881943851 670 815 960 691 659979992 844839790 603 947919818 977 904824866788 845632 807403869843 948 758897 753729805 793 958 862815841612 798 939 583922880 684854791 885 986 795835844686 835651 803 813844 697 472464493 559 526 603 614 370 592 538 572793 671 615 662 791 630 743 753 865 439 591 518 779 593 705 655 224 267 208 767585 652 581515 518 595 578680 651 512 558 611 564 540 611581613808 657509600762 830886882 920889744800733702880910 921885 926 912 851800 587532 505 498 702 927893630 907694683 697 666830401838824 624507818835 743755831 499 807 171744839279 554210 915 666 855682 599 721 710 729 842667 756 845 881 859392715849 619 731 683510661 474 873 505 637 907 644 852 577 604 659 526 690 804 353 598 736 414 489 507537566 418 612 686579 339 629 372 383 597683 733870 817691835 758 812606 634 616817 676 900877 838 659 574 866 547 770 799 539 521584577 593 586 665 573 615 585 492 605 234529010914012836151156185 120 10115911992100162 101129502 18139 86 14012897 65 12912329617367977311598875870356153 18251014991295168170194198 444 810758 751682800 489 843 827784 903 736 879832 685 620524 881 854 815 719841 797733688875 858871901 806612798 792895837754 793876 597858 866756 877892 687785696612726626608808868802 831622582579748686 763730877 766533814785 731 447 556 884 946 649 688 775 466600 669 511 679769 568 926 808 670559 701 960 428 546 792 5081931119571137123152 79 8074789748174 5864126 18624 58 11811371 937 10513215516328824070830803918136128 59019312057243137167156161 452 778 623648 656 641 706 705 654 504 680 507 38 595772 485 471 490 507 905 535 188 225 274 192393 552 552 290 136 526 524 399 465 451 460 809 401 286 400 105 227 239 299 364 399 269 299 469 381 149219 173 129 235 381 409 736 731 825848925948 876953881919926886951710963925935933 916939860830932 831953 699941936977 960840898812946920908854937946932962778945864895947 735945934648938644935880 633662916910 852865873804783 893688650803880759 890911730822919 572751 689631924817 953852793791910896862544695810903906739948734680916 871911838 904587795866 827 646 543 777628690 727 584779 718668 699 659 586684614 612 855 749 622 654 858 778 636744711768 884926897759913875911550912828916911 841924 651916662822 128878921911920 818722673796737719760 764503897980516 754794812552 809716701896497824834 642738873810 893918904779914 913 909875916 736899 651902677825 879 914933 815737768908861 758 756565664974536 483789829556 897810 889512839846 811 554707587 638 853 914 897 413 585 689 371 428 790 731 610660624 788 891556 500621361 588 777 518 583733749 921908 727 563 911 604515 106588 656212640846 283 286 743 734 715822735 592 714 720 835 804 796 576 782 823 782 845 576781 684254929793917934383953940933930863878940823956914924921 903901893815924938927627136928904934968 917730899818933906914965949972921978799967771966935 552497937929616926599926869 558 618586 665814741 880 846745783770701 923 681724628638 960570811680 800774 829 778631680431 888 742510606 537 769 798 401 339 807 879 835669834902 833888848829913878933615629741837915 898960 9298219119481481,000918873946 7871,000 718921760 860756787918981637810892961912 798849695912487740762 878 763509840902 857894867 813 932 781881 12 964 877917757 1,000 860961 7961,000 826 762552 974467695883849742 783 899349724856 72 259 1,000 554968 348864553849505 788948 910829919 579 723933 811809879904493903867929942 828947 908921959772 947 281537961643 919669 559 851 788 842 552668613 676 630627 737 567 773 662696 250 639 505 800 629 505 466 668 486 336 400 553405505685 247 341420 417 572 255 844 650647 396 613 543 418 621872 693 693 634655705 884 697575 971 707 881 795761 951 756 773750 552 590 811 658 944 592 476 539 13 276 467 445 294 831258 419 580 542497586 604 546 628 636 569 615647 435 412 522 584 558567 601507599 737 668 582810 662 549 628 717 620 612 659664 351 738 261 326 731 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 724 679730 684 670 654 545589 690 704 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 649114504486315486295349157363 639 10613312692112652 100134513 25546 89 464172100 1,000 49731848850580481721371091856570664323 592509512517539187518685689 659187518503497495227380287397 253 229296252184209305 206248515 379110 186 475243239 143 514495500521162493177302232484172735148323 603525499226540671514701391 218505959612036178142139556 89 4386189849285 6770133 19732 64 127112333133986 1111351611747148951744759845211656139 59720313677257150131159360 51839411825280139134161 88 4376888839386 6969132 19332 64 12511683 950 1091311601717308750744589745209624135 58720113276250150128156173 5382951209453144823697 427 9457066354264077 58541346676392343356 127565677 969 10613016017432285675679769026168738140 587169132472247109144150625 5384901209750141590715 60 804596075477279 6159129 93025 58 12890670 948 1091301571745168846668309331179432132 59220412838250106130162616 426061997854115404139 481 8005378758067 575495 17024 52 958879968 980 871071161305056138678247131101629103 594161956219811584118547