856 466445682 470 882 314 521 801551864 900 805 460 486881 31 805 485574670 655 741 683 657784874 765 728 597788 803635570724 742707778 728777777655726709775823 687726 694761 741 630 794819 626 871831 805555 482573460646702 791631754881 809881850 911 830 776846895 763 686885 745 636 864861 630 910 806732 876626779857 732 817696869 856 494964 966 716 585 584 459 783 799 721660 822 765 751859 857894856 689 914 7958498532 621 643898 750 864871 515 704742800 753 718 946545 772735838 834 822 759848 550 525 276 613 353 563 577592 669 523 253 561507 558 532 501478531 576479632 522503 910 545 482 710 445607 680 344734563 238 422474611667 731 582 625791726 673 831 654 762 686 676732758 868 767 770 738 423 502 538 421 690 486 442 55 885 464103784679811830687 484 876 798 935 642912 896 462 800 893 63787 836 763 832 95109139128104569466597 315 2864223809698306 77345189 64532 75 173164298 972 1151623831866110363279298914675745180 33922714580513538178691487 625 637 673651711 568 739 751828 759 691 647782754 715 747 817 895 513 816 758784 902 759852 823935882 777 872819 631 820 712 934889 594812 902 835 758 886537694861 601 658 347 272 436 498 166 908 289 752 504 1,000 753 659 654 256 295 678 485 496 551 519 679 781 722768 934816745830 910 692803828887 869905 904 919802 450 837 739941 964661 497712 654 765 746 536 495 600 604 575 723 430 547 591 454527642 763 289265 696 816664851844 842858822 732 806 876859776 592753 900 797 866872 712 891860 848 735840 985 830 947 797701 901 815867 456 458669 833727762 776887835788688440784932 850 907 700 203 746815 455455 435 928886 908725448 716642 785487 577 712661 674722710 365 711 651695 785 742 676 474 482 840 541 685 593 643730 347 484 562 455 635 495 444 370616 692777659769 888898878720786878818568910815915820 727922 636886575799 116760707884922 674632656775667691765 786559896982513 788740788576 710749745750511789672 773702857832 846922872709897 868 911890916 752899 637904607825 774 916913 728667723887812 754 817625654976567 507790823571 896904 889531839841 8911511910016496113119 112 188 89124120180 104136 14341 118 114122 78 116133 210849984121195 6612268128 342170127149 10194121410 686 759804 798842829 875 599592 704 688 583601 482 494383 934525 690 546 633 639 529791 742920782916936111953946961791618723845706821934939807 628769 780953394926 803656948981 550591909961900859932 865969733987635931936871876796 910907927 942416808748 959581760951 941851950 860383909 807875935883 619 813 943 683 651976989 824824783 598 831914812 956 892811777785 840575 799389861837 933 748880 752722799 663 927 847805829704 797 920 571917874 656831778 827 971 746818698681 824522 791 802833 783 514430518 501 412 596 607 358 668 588 505805 615 662 790 627 782 751 865 439 591 518 849 593 705 655 223 266 156 767585 652 519515 533 505 536680 617 512 551 697 564 540 599579613860 653506482587 701675767 793887702807655564787926 752816 849 662 747760 436468 376 412 507 929812560 908507528 424 662615398700604 621505815832 739744829 451 675 292748836404 555374 913 663 845680 600 670 730 726 885664 753 842 879 810390713847 736 670500647 454 874 495 627 904 623 838 584 602 659 422 766 852 353 598 735 414 489 504541566 423 699 686579 340 736 372 383 597686 730862 814687831 620 810602 628 613812 666 896873 822 654 568 908 540 763 794 536 517582575 672 585 743 571 614 585 492 388 8910813412735486470574 337 2945093979199404 100411189 53730 85 139126318 58 117122296172669668383292864969949152 18122714878295530169636466 444 810758 748677808 500 889 826784 904 736 879832 663 619524 913 854 815 719854 794731686872 857841899 790611757 789906835727 805874 596854 863754 862913 681751694611724625607805867800 831620484577746685 762728875 778531812795 447 503 884 946 649 687 775 445600 667 510 678767 525 929 812 669650 693 975 428 545 791 81931119571443369476 225 8631512997481239 58222126 56524 58 118111236 937 105132155163288340233902773348236128 33619212057243437167517370 452 778 623648 624 713 706 705 654 490 752 505 38 595772 485 471 626 509 936 535 259 224 291 207421 613 643 324 122 517 425 489 547 458 453 802 396 282 394 143 292 304 288 360 304 190 366 459 369 158226 183 135 240 487 508 729 815840900935 888917876887803883943704951919927924 889864683821928 818947 643890932973 901788887805936912878842929934922960767934855761941 729916924642870635926727 627655911903 861861860839821 887684643807875768 898903726817881 566747 680626886814 945840786787904892858538690803912938733942726675912 867905833 869581790857 646 543 777628690 684 688779 718668 699 659 570684743 715 855 749 622 654 850 636744711768 901893884740803875842550912803916855 771850 651904662822 112878775911920 699722672796701719759 764503897980516 754739812552 731716701773497824682 642738873810 893918904761915 868 909875916 736899 651902677825 879 914932 724737768908861 757 756565664974536 483789829556 897810 889512839846 800 500703561 588 750 909 919 406 577 685 505 543 728 488658541 748 844554 498619344 585 776 513 580732747 874898 725 560 929 600513 105586 653210638843 254 266 743 734 715822735 592 785 720 835 804 796 546 781 856 782 845 576781 927793915933383953939932904828878942823956912922919 922841892814923938925627115928774934967 918730898817931905912964948972920978798974769933935 539496936928616904599926786 558 618586 662802740 880 844744783751701 923 681709628638 960569801680 832774 828 777631680431 920 692509646 537 769 795 625 333 793 835669777902 831761813825819878935615629741836915 789960 8697769119481651,000918823946 7791,000 718790760 860756787918981637800892840912 626848695764487739631 763509840902 856880867 811 933 790880 12 964 886828757 1,000 860961 8841,000 826 761552 974467680883849741 783 899349724856 71 253 1,000 554968 348863553849488 760948 910829919 579 723933 811809879904493903867929942 828947 908920959772 947 281537961643 919669 559 850 838 548667612 787 628625 828 564 770 659695 239 639 505 800 629 653 463 671 485 423 396 563402481681 427 288423 405 575 268 816 662713 422 682 628 451 578848 686 614640688 862 693569 954 702 867 789756 959 748 766759 544 590 844 656 944 592 471 432 21 271 463 445 293 650233 505 566 532464575 527 663 602 724 557 607638 403 373 504 575 551557 592499593 724 751 575805 657 537 605 828 547 604 651660 351 624 273 326 552 584 980 713 767 449 539 559 830 187 306 589 169 177 222 165 266 281 744 627568 443 742 584 785 736 778 484401460 654 784 592311 367 554 558 424814 797 689 528 508732 722 770729 682 668 653 545588 798 703 633 701 711 277 174 304 476 156 518 370427732505 583 649 702 725425 611422 680 721858 489 488 630660708 529 499 361 563 427 582 507775 82 89 225178210237295785476908 728 30642942492112865 100461192 77246 89 341172331 1,000 19521438422980242704693151855373256206 339227194208535596375853869 230187214241226908736920 500 491763556153179647 173815194 91662 164 346199568 89 2012083902261572061057165041878677986211 296234194142533859183865762 5959612041078463420556 255 5811983018492277 67241133 59427 64 127110333133988 11113516117471474512506117938563656138 34320313667257481131527414 839411834380452405505 251 5732202968393277 69238132 58227 64 124114277 949 10913115917172773502466017838555623135 33820013267250478128516410 81951199453452826694 430 886222657531635243 581831336646391942556 127556673 962 106129159174318716682219737924445730139 337168131466246345144489618 83891209650454590711 167 82318960053771252 60200128 92620 58 127899231 938 10913015617450787462178887828470426132 34020412837249335129528615 5960997854366402431 479 7791702607480216 5718495 51020 52 9458798222 976 8610711513050061382238686628101626103 341161955919836384385547