869 856 466445682 470 882 314 521 801551864 896 805 460 486881 31 805 485574670 651 741 683 658784874 765 728 597788 810803635570724 742708778 728777777655726709763810 687726 694761 741 630 794819 627 871831 805555 482574460646705 882791631754881 809881851 911 834 776846895 763 686885 745 636 870861 630 910 806732 876626779859 732 817696869 856 494964 966 716 585 584 459 783 799 721660 822 886765 751859 857895856 689 914 7958498532 616 643898 750 864871 515 705742800 755 718 947545 772693838 834 822 759848 550 525 276 613 354 563 577592 669 523 253 562507 559 532 501478531 576479632 522503 910 545 482 710 445607 680 344734506 238 423476611667 628731 582 625791726 674 831 654 763 686 665732758 868 767 770 738 423 502 538 421 690 486 442 55 885 464103784679812830687 484 876 798 935 642913 897 462 800 893 63787 836 763 832 95109139128104569466597 315 2864223809698306 77345189 64532 75 173164298 972 1151623831866110363279298914675745180 33922714580513538178691487 609625 637 674651711 568 739 751828 759 691 647782754 715 747 817 895 513 816 758784 902 759852 823936882 777 872819 631 820 700 934889 594812 902 835 758 886537694861 602 659 347 272 436 498 166 908 289 753 504 1,000 753 659 654 256 295 678 485 496 551 519 679 781 722768 934816745830 910 692803828887 869907 904 919803 450 837 739941 964661 497712 654 765 746 537 537 495 600 604 577 723 431 547 595 454527643 763 289265 696 883816664851844 842858822 698 806 876859776 592753 900 797 866872 712 892860 849 735840 985 830 948 797701 901 815869 809456 458669 833728762 776887835788688440784932 850 908 700 203 746815 455455 435 928886 908725448 716642 785487 805577 712661 674722710 365 711 651695 785 742 676 474 482 840 541 686 593 643730 347 484 562 455 635 495 444 370616 744692777659769 888898878720786878818568910815915820 727922 636886575799 116760707884922 674632657775667691765 786559896982513 788740788576 710749746750511789672 773702857832 846922872709897 868 911890916 752899 637904607825 774 916913 728667724887812 754 817625654976567 507790823571 896904 889531839841 8911511910016496113119 112 188 89124120180 104136 14341 118 114122 78 116133 210849984121195 6612265128 342170127149 10194121410 686 759804 798842829 875 599592 704 688 583602 482 494383 934525 690 547 634 639 529791 744718920782916936111953946961791619723845706822934939807 628769 780953394926 803657948981 550591910961900859932 865969733987635931936871876796 911907927 942416808748 959581761951 941851950 860383909 807875935883 619 813 943 683 651976989 824824783 598 831914812 956 892811777785 840575 799389861838 933 748880 753723799 663 927 847805829704 797 920 571917874 656832780 827 971 746818698681 824522 791 802833 783 514430518 501 412 596 607 358 668 588 505805 671 615 662 791 630 783 753 865 439 591 518 849 593 705 655 223 266 156 767585 652 519515 499 505 536669 617 512 551 697 564 540 599581613808 653506483567 702675767 793887702807655564787926 752816 849 662 747760 436468 376 412 507 929812560 908507528 424 662616398700604 621505815832 739744829 451 675 292748836404 552374 913 663 845680 600 672 709 726 885664 753 843 879 810390713847 603 736 670500647 454 874 495 627 904 623 838 584 602 659 422 766 852 353 598 735 414 489 504541566 418 699 686579 340 736 372 383 597686 730862 814687831 620 810602 628 613813 666 896873 823 654 568 908 540 763 794 536 517582575 672 585 743 571 614 585 492 388 6378910813412735486470574 337 2945093979199404 100411189 53730 85 139126318 58 117122296172669668383292864969948152 18122714878295530169636466 444 810758 748677808 493 889 826784 904 736 879832 663 620524 913 854 815 719854 795731686872 857841900 790611757 789907835727 791874 596855 863754 862891 681751694611724625607805867800 831620484577746685 762728875 778531812795 731447 503 884 946 649 688 775 445600 667 510 678768 525 929 812 669650 693 975 428 545 791 81931119571443369476 225 8631512997481239 58222126 56524 58 118111236 937 105132155163288240233903773348236128 33619312057243437167517370 452 778 623648 625 713 706 705 654 490 752 507 38 595772 485 471 626 510 937 535 259 224 291 207421 613 643 322 122 517 425 489 547 458 453 802 396 282 394 143 292 304 288 360 304 190 366 459 369 158226 183 134 240 487 508 732 724815840900935 888917876887803883943704951919927924 870865683821928 818947 643890932973 901788888805936912879842929934922960767934855762942 730916924642870635926729 627655911903 861861860839768 887684643807875768 884904726817881 566747 680626886814 945841787787905892859538690803912938733942727675912 867905833 870581790857 827646 543 777628690 684 688779 718668 699 659 570684743 715 855 749 622 654 850 778636744711768 901893884740803875842550912803916855 771850 651904662822 112878775911920 699722673796701719760 764503897980516 754739812552 731716701773497824682 642738873810 893918904761915 868 909875916 736899 651902677825 879 914933 724737768908861 758 756565664974536 483789829556 897810 889512839846 800 500703561 588 750 910 919 406 577 685 506 543 788 728 488658541 748 844554 499619344 585 776 514 580732747 874898 725 560 929 600513 105586 653210638844 254 266 743 734 715822735 592 785 720 835 804 796 546 782 856 782 845 576781 684929793917934383954940933905829878942823956914924921 903841893815924938927627115928775934968 918730899818933906914965949972921978799975771933935 539497937929616904599926789 558 618586 662802741 880 844745783751701 923 681709628638 960570801680 832774 829 778631680431 920 692510646 537 769 797 625 333 793 879835669777902 831761813825819878936615629741837915 789960 8697769119481651,000918823946 7791,000 718790760 860756787918981637800892840912 626849695764487740631 878763509840902 856881867 811 933 790881 12 964 886828757 1,000 860961 8841,000 826 762552 974467680883849742 783 899349724856 71 253 1,000 554968 348864553849488 760948 910829919 579 723933 811809879904493903867929942 828947 908921959772 947 281537961643 919669 559 851 785 838 548667612 787 628625 828 564 770 659695 239 639 505 800 629 569 463 665 482 423 396 549402481681 427 288423 405 575 269 816 662713 422 682 629 451 578848 686 686 614640688 862 693569 954 702 867 789756 959 750 766759 544 590 845 658 944 592 471 432 21 271 463 445 294 650234 506 566 532464575 522 663 602 724 557 607638 403 373 504 575 551557 592499593 724 751 575805 657 537 605 828 613 604 651660 351 624 273 326 553 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 714 771730 684 670 654 545589 798 704 633 702 711 277 174 304 476 156 518 370427732505 583 649 702 725425 611417 680 721858 489 488 630660708 529 499 361 563 427 582 507775 82 89 868225178210237295785476908 728 30642942492112865 100461192 77246 89 341172331 1,000 19521438422980242704693151855373254206 339227194205535596375853869 876230187214241226908736920 500 492764556153179647 173815194 91662 165 346199568 89 2012083902261572061057165041808677986211 296234194142533859183865762 6115959612041078463420556 255 5811983018492277 67241133 59427 64 127110333133988 11113516117471474512506117938563656139 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 10913015617450772462178887828470426132 34020412837249335129528615 5960997854366402431 479 7791702607480216 5718495 51020 52 9458798222 976 8610711513050060382238686628101626103 341161955919836384385547