833 857 444445682 470 883 314 521 803551864 901 780 460 486884 808 485574670 653 741 683 650784874 765 728 597872 813804636570725 742708779 729779777656727710764812 687727 695761 744 630 795819 627 872831 809555 482574460647736 884791633755883 810881831 912 834 776847896 764 688885 747 636 870861 630 910 810732 879481782872 830 716 817696869 856 494964 966 716 585 584 459 783 799 722660 803 886765 753859 858895857 689 914 7958498532 623 643898 750 865871 515 705742800 755 718 947545 765693839 834 823 760855 557 525 276 605 355 572 577592 669 523 253 564535 487559 532 501479532 576478632 522503 910 545 482 710 445607 680 345655506 238 423476611673 628731 582 626791726 674 831 615 763 686 665732758 868 767 770 738 423 502 538 421 679 484 442 570 45 885 464103784679812831687 484 876 808 936 642913 897 462 800 893 63788 836 763 839 70895109140128104570466597 315 2864223809698306 77345189 64532 75 173124298 973 1151623831866110363279298914667345180 33922714580513538178691482 562570 826 674651711 568 739 751828 759 740 647783754 715 747 817 897 513 807 759754 902 760852 824936882 777 872819 655 820 700 934873 594812 902 839 758 887537694864 603 661 346 271 435 496 164 893 288 752 507 988 746 658 652 254 300 680 485 497 552 517 683 860 724768 935817745832 910 692806828891 869907 904 920803 450 837 739941 964661 497712 654 768 699 537 539 495 600 605 543 723 431 547 595 454527643 763 290265 695 886816664851845 842858823 699 807 877860778 597754 901 800 866872 712 893861 849 735841 985 833 948 798672 903 817876 809456 458669 833728763 776890835789688440784932 850 908 700 203 746815 455455 435 928886 910725448 716642 785509 808578 712661 675723710 365 711 651695 785 742 676 474 481 840 530 687 593 643735 347 485 562 455 636 495 441 370634 746693778659770 888898878720788880818569911816916822 727923 636886575800 116760708884922 674632658776668692766 786559897982514 791740789576 711751747751512790708 774704858833 847923872710898 868 911891917 752900 637905607826 775 917913 729667725887813 755 817625655976568 510791824572 897908 890532841850 8911511910016496113119 113 188 89124113180 104136 14341 118 114122 78 117134 2108310084121195 6612265128 342170127149 10294121412 687 759807 799843829 876 600593 705 689 583602 482 495383 935526 692 548 635 641 532810 746721921783917937111953947961791619725846707822935940808 642770 780954394929 804657948981 550591911961901860933 865969734987635931938871877797 911908928 943416808781 960582761951 941851950 861383909 807875936883 619 813 945 684 651976989 824824783 598 831914812 956 892812777785 840575 800389862873 934 748881 753723800 664 927 848805831706 797 924 572917874 656833781 828 971 732821699682 824523 792 803838 778 514430518 501 412 587 607 358 668 588 505823 658 615 663 791 630 783 753 865 439 587 518 849 593 705 676 223 266 156 767585 652 519515 499 505 536669 617 455 551 697 564 540 599581614862 755 826 653506483567 702676767 793888702808655564787927 752816 850 663 748760 436468 377 412 507 929813560 910507529 424 662616398701633 621505815832 739745830 451 675 292748836404 561374 913 663 845681 601 672 709 726 886664 753 844 879 810390714854 609 736 670500647 454 874 495 627 905 623 842 584 602 659 422 766 852 353 598 747 414 489 504541566 418 699 687579 336 737 372 383 597652 730862 814687831 620 810602 621 614813 657 888873 823 654 568 908 534 766 810 538 517582575 672 585 743 571 629 585 492 364 681 5668910813412434486470574 334 2945093979199404 100411151 53830 85 139126318 58 117122296172669668383293864949948146 18222714878295530169545461 445 813759 749678810 494 857 829785 905 738 879833 664 620525 913 857 816 723852 796678645812 842812865 790612758 789857806728 744874 546845 865755 849891 624751621611675606546806849800 831621484578746686 669648875 712531812789 676447 503 884 946 649 688 775 445690 667 510 678768 525 929 812 669650 693 975 428 545 797 81931119571443369476 225 8631512997481239 58222126 56524 58 118111236 938 105132155163288240233903773348236123 33619312056243437167517376 452 781 623643 626 713 682 706 656 491 752 508 38 596857 486 471 626 510 937 529 259 224 311 207421 613 643 322 122 517 425 489 547 458 453 800 394 282 397 143 292 304 288 380 304 190 366 451 409 769 158226 182 134 264 487 509 755 726817841900936 888918877888804887944705952919927925 867865683822928 819948 643890932973 901789889806937913880843929935923960768934856762942 730916925643871636927760 628657911905 862862867840769 887685644808877770 897905727817882 568748 680627887814 945841789788906893860538691804913939734942730675915 868906834 872583791855 823646 543 778628691 677 688779 718668 699 659 570685743 715 855 697 622 654 855 783637744711769 901893885741804878842551912804917857 771851 652905662823 112878776912920 699722674796702721761 764503898980516 758739813554 731719702774497826715 643740874812 893919904762916 868 910876917 749900 651903677826 880 915933 724737769909861 758 756566664974536 486789831557 898813 890513841857 800 501703561 588 750 910 919 406 579 751 506 543 794 728 488658541 748 845555 499619344 585 776 514 580732747 874898 726 560 929 600513 105586 653210638839 254 266 743 734 715823735 582 785 720 835 804 796 546 782 856 773 847 576814 684929794917934383954940933905829881943823956914924921 918841893815924938928627115929775935968 918730900818933906914965949972921978799975771933936 539497937930616904599927826 557 619586 663802741 880 844745783751701 923 681709628639 960570791680 832774 829 778631680431 920 692512646 537 770 793 623 332 803 881837670777904 831761814826820880936615629742838916 789961 8697769139481651,000919824946 7801,000 718791762 861757788918981638800893840913 626851696765487741653 880764510840903 856881867 812 933 792882 12 964 887828759 1,000 862961 8851,000 827 762553 974467681885849742 784 902350726866 71 258 1,000 554968 348864553850488 760948 910829920 579 723934 811810879905493904867930943 828947 909921959772 947 281539961643 920669 559 870 763 838 548667612 787 629625 828 564 770 659695 239 639 505 800 632 569 463 665 482 423 389 549398481764 427 288424357 405 575 272 816 662713 422 682 629 451 578837 685 674 614641688 862 693569 954 702 867 790757 959 751 768784 545 590 845 658 945 597 471 432 21 271 435 443 294 650234 506 566 532465575 522 655 602 724 520 607611 403 373 510 575 552557 592499593 724 751 575805 657 537 605 828 613 604 652658 351 624 273 324 553 585 980 713 797 449 539 559 821 187 306 779 169 177 222 165 266 281 744 628568 443 742 566 825 737 778 484401460 655 784 592311 367 554 559 424814 797 684 528 508811 714 771730 684 671 654 545589 799 706 680 633 702 677 712 277 174 304 502 156 518 370428732506 488 649 702 725425 475417 680 721629 489 488 631660709 529 499 361 563 427 582 508775 82 89 711203179205237297785476908 728 30642942492112866 100461192 77246 89 341172331 1,000 19521438522980242704693151855373252205 339227194205535596375856863 718209187207242227908737921 500 484748556153160533 173815194 91762 165 346199555 89 2012093902261262061057164901808077985211 296234194142534859183867739 5415959612041078463420556 255 5811983018492277 67241133 59427 64 127110333133988 11113516117471474512506117938553656139 34320413667257481113527405 538839411834480452405505 251 5732202968393277 69238132 58227 64 124113277 949 10913115917172773502466017838516623135 33820013267250478109516404 81951199453452826694 430 886222658531635243 591831336646391942556 127556673 962 106129159174318716692219738024445731134 337169131466246345120489486 53583901209750454591711 167 82318960053771252 61200128 92620 58 128899231 938 10913015617450772462178887828460426128 34020412837249335112528483 4055960997854366402431 479 7791702607480216 5718495 51020 52 9468796222 976 861071151305006038223868652895626103 341161955919836374385525