869 857 466445682 470 883 314 521 804551864 901 808 461 486878 806 485574670 653 741 683 651784874 765 730 598869 815804636571726 743708779 730778778657727711764812 687727 696762 744 630 795819 627 873831 809555 483575460647731 886792634756884 810882851 913 835 777848896 765 689886 747 636 870861 630 910 810732 880629782866 734 817696870 856 495964 967 716 586 584 460 783 799 723662 816 889765 753860 858895857 690 914 7968508542 624 645899 752 865871 515 705742801 756 718 947545 767694839 836 823 760855 552 526 276 605 355 564 577592 669 523 254 563540 488561 533 501479532 577480633 523504 912 546 482 713 445608 680 344657507 238 424477613673 630732 582 626791726 675 831 616 763 687 666733758 868 767 770 702 423 503 538 421 728 489 442 55 886 464103785679813831688 485 876 799 935 642913 897 462 801 893 64787 837 765 832 71195110140128104570466598 315 2874233819698306 77345189 64732 75 174165298 973 1151623841866110464279298914676145180 33922714580514539178692482 611626 637 674651711 569 739 752830 759 692 648783754 715 747 817 895 514 808 759704 902 761853 824936882 778 873819 655 820 701 934889 594812 902 839 758 888537694864 604 660 348 273 437 500 166 908 290 753 506 1,000 753 659 654 257 303 681 485 497 553 518 685 860 727772 935817746835 910 693806830891 871908 905 920803 452 838 740941 964662 497712 656 771 707 537 539 496 600 605 544 723 431 548 595 455527643 763 290265 695 888817664852845 842858823 700 807 878861778 597755 901 800 866872 713 895861 850 735841 985 833 948 798672 904 817876 811456 459671 833728763 777888835789688441785933 850 908 701 203 746815 455455 435 929886 910725448 717643 785509 811578 713662 675723710 365 711 652696 786 743 676 474 482 840 532 687 594 644735 348 485 563 455 636 495 441 371638 748693778660771 888899878721788878818569911817917823 727924 637886575801 116760709884922 675632657776668691766 786559897982514 789740789577 711751747751512790707 775705859834 847923872711899 869 912892918 751900 638906607827 775 917913 729667725888814 756 817625655976569 510791824572 898908 892533841850 8911611910016496113119 113 188 89124120180 104136 14341 119 114123 78 117134 2118310084122195 6612265129 343171127150 10294122412 688 761808 799844830 876 601593 706 690 584602 483 495384 934527 694 549 636 642 532810 747722921783917937111953946961792619725846707822935940808 642770 780954394929 803657948981 550591911961901861933 865969734987636931938871877798 911908928 943416809777 960582761952 941851950 861384909 807875936884 620 813 945 684 652976989 824824784 598 831914812 956 892812777785 840575 800390862834 935 749882 753723800 664 927 848806832706 797 924 573917874 656832782 828 971 746821699682 825523 793 803838 786 514430519 503 412 588 607 359 668 588 507821 676 617 663 791 631 783 754 867 440 587 519 849 593 708 683 223 266 156 769586 653 520516 499 505 537670 618 513 552 697 565 541 600582614812 654507483567 702676767 794887702808655565788928 752816 850 663 748760 436468 377 412 507 930813561 910507529 424 663616399701633 621506817833 739745831 452 675 292749837404 563375 914 665 845681 601 673 710 727 886665 755 844 880 811391714854 603 736 671501648 456 874 496 627 905 626 848 586 603 660 424 767 852 353 600 755 414 490 504541567 418 700 688580 341 737 373 384 598652 730865 814687832 622 811603 630 614814 668 896873 823 656 568 908 534 770 799 540 518583576 672 585 743 571 630 586 493 390 5688910813512435486470575 338 2945103979199405 100412154 53830 85 139126318 59 117122296173669668384292864970248149 18122714878295531169546461 445 813759 749678809 494 890 828785 905 738 879833 664 620525 913 857 816 722847 796732646812 842812865 791613758 789856806728 745875 546855 865755 849891 624751621611675626546806849800 831621484578746686 763648876 712531813791 676447 504 884 946 649 688 776 446696 668 511 679769 526 929 813 670650 693 975 430 546 797 81931119571444369476 225 8631512997581239 58223126 56624 58 118111236 938 105132155163288340233903773348336129 33719312058243438167518376 453 781 624643 627 714 709 707 656 491 752 509 38 597856 487 472 626 510 937 529 259 224 313 207422 614 643 323 122 519 427 489 547 458 456 813 397 285 397 143 292 304 288 380 305 190 366 459 409 158227 182 134 263 487 508 730 728817841901937 888918877889805885944705952920928926 867865684822928 820948 643891932973 902789889806937914880843930935924960769935858762942 731917926644871637927759 628657912905 862862861841769 888686644809877770 895906728818882 568748 680627887814 946841789788906894861538691804914938735942730675914 870907834 872583791855 823647 544 778629691 678 688781 719669 700 661 571686743 715 858 698 623 655 855 786637745711770 901893885741804876843551913805917858 771852 653905662824 112878776912920 699722674796702721761 764503899980517 758739813554 732718703775498826715 643740875813 893919904762916 869 910877917 749900 652904677827 879 915933 725737769909862 759 757566665974537 486790831558 898813 892514841857 802 501703561 589 751 910 919 408 579 735 506 543 794 730 488659541 749 844556 499619344 586 777 515 581732747 875898 726 560 929 600513 105586 655211639836 254 266 744 735 715823736 583 786 721 836 806 797 546 782 856 784 848 577771 686929794918935383954940933906830879943824957915924922 917842894815924938928628115928776935968 919730900818933908915965949972921978800975774934936 540497938930617905600927826 559 618587 663803741 881 844746784752702 924 682709628639 960571801680 832774 830 779631681431 920 693510646 538 769 793 625 333 772 883837670777904 831762814827820878937616630743838917 789961 8697769139491651,000920824946 7801,000 718791762 861757788919981638800895840913 627851696766488741651 882765511841904 856882867 812 934 793883 12 965 888828759 1,000 862961 8851,000 828 763553 974468681888849743 785 903350726863 71 261 1,000 555968 348864553850488 761949 911829920 579 723934 812810879904493904867930943 828948 909921959772 947 281539961643 920669 559 865 766 840 548667612 788 629625 828 565 771 660695 239 642 506 800 641 572 464 667 486 423 399 553398484770 428 288424357 406 577 272 820 662715 422 683 629 451 580845 694 688 614641689 863 694570 955 704 870 790757 959 751 770789 545 591 846 659 945 602 471 433 21 271 435 444 294 650234 506 569 532465576 524 664 603 724 522 609616 403 373 510 576 552557 592499593 725 751 576807 658 537 605 828 613 605 652492 352 625 273 324 553 585 980 715 786 450 540 559 821 188 306 779 169 177 223 166 266 281 748 628569 443 742 584 798 738 778 484401460 655 784 593311 367 554 559 424814 797 691 528 508811 715 771731 684 672 655 545590 799 706 634 702 712 277 174 304 505 157 519 370428733506 489 650 703 726425 477417 682 723629 489 489 631660709 530 500 361 563 428 583 509775 82 89 713203179211238298785476908 729 30742942492112868 100462193 77346 89 342172331 1,000 19521538522980242704703151865373354206 339227195206536597376857863 720209187215242227908737921 500 493764556153162533 173816195 91862 165 346199555 89 2012093912261572061057175041808678085211 296234194142534860183867739 5435969612041078463420556 255 5821983018492278 67241133 59427 64 127110333134988 11113516117571474512506117938564656139 34420413667257481131527405 540839411834580452405505 251 5732202968393278 69239132 58227 64 125114277 949 10913115917172773502466017838557623136 33820113367250479128517404 81951209453452826695 431 886222658532636244 591831346656401942656 127556673 962 106129159174318716692219738024446731140 337169131466247345121490486 53783901209750454591712 168 82318960153771253 61200128 92620 58 128900231 938 10913015617450772462178887828470426132 34020412837250335129529483 4065961997854366402431 479 7791702617580216 5718495 51020 52 9458798222 976 8610711513050060382238686528101626103 341161956019836484386523