883 465445680 469 835 314 520 801571864 900 801 460 485878 34 841 498573668 674 740 682 657812873 765 725 596791 815633568727 741707776 725775775654726709774820686742 694760 629 833818 626 870830 802554 481572459645758 802630751881 807878818 907 827 775846893 763 684882 635 889860 629 909 802730 875626778876 743 816695868 853 493963 965 715 583 458 782 788 721660 822 782 748848 855892853 710 912 8238498522621 642895 875869 514 709739797 746 727 960544 764745835 825 839 758863 588 523 299 612 562 624591 668 546 584517 557 540 499475528 651494630 522503 910 543 481 704 444606 678 344747560 280 421623610674 730 598 654788741 675 830 652 760 675758757 867 774 766 741 423 530 548 420 693 460 173 882 462115782676810827685 484 871 935 664911 894 460 798 892 66785 834 763 849 95109139271103568464596 704 286421380969830677344188 6433274 173158297 972 1141614881856110363279298914675545179 33822614480512537177694546 561 710 681650709 574 737 751825 758 660783753 714 747 817 901 511 799 757784 899 756850 822934879 775 869817 630 848 928887 593811 901 831 756 785734693885 355 433 496 164 800 288 750 502 987 745 657 652 254 720 487 496 551 562 694 781 711764 931811745863 906 689791820882866902 901 874800 450 834 739941 962660 539708 652 765 738 500 599 602 586 721 429 547 585 453547642 762 288264 696 816664850844 841857800 730 805 877858776592753 900 885872 712 885860 846 735840 985 825 946 796701 901 814888 455 457673 832726761 775902834787687440783929 868 906 202 791815 455455 434 927886 903725447 711641 783514 633 708675 673719708 400 709 650694 806 740 674 474 480 839 540 687 693 675771 376 483 560 454 634 494 442 370616 689777655769 904896874717782901816567910814912818725920 635885575 115759707908922 674632652774665689761 785558894982512 783739787571 709746741748509785743 771702852851 861919869709893 866 910889913 749897 635902607 773 898911 728667718886808 748 815624652975567 506789822566 893901 885530837863 9711611910216396113119 145 188 90124120246 104136 14352120 132148 79 117134 2258410085121195 6713469128 342170127149 10295122413 687 761819 796841828 875 599591 702 634601 482 494384 934533 741 574 632 638 528799 919782913934111952945959788616737843706821931938804627935 779952394 803654948981 550591902960899856929 864968732987634930929870876792 902906924 940415807844 958581760950 941851960 859397907 806874935882 618 812 683 650971989 823824780 598 831914812 956 892810777785 840574 799397861859 931 744901 752722798 659 925 846804829703 795 571902873 655831776 826 970 745811697684 821520 789 800879 834 530432519 600 419 600 608 361 670 613 509811 622 661 789 623 781 749 865 437 608 516 848 610 701 224 267 767583 660 517514 533 503 536678 617 551 695 562 537 598572612856 651506481680 701674765 791904700807655562786923750836 847 793760 436468 375 409 507 928812559 902507527 423 661614397699649 630505814831 738742820 464 673 292745835402554374 912 857680 600 668 754 725 885662 748 839 875 806389712857 745 669499645 493 873 494 656 904 623 850 576 601 656 466 775 850 349 595 764 413 489 502538564 421 697 683577 478 735 370 381 594705 723852 828685823 627 821641 643 811 890871 822 653 568 907 540 759 798 534 517581574 669 582 742 562 618 589 501 387 8910813426635485469561 337 2945083979199403100410189 5353085 138163318 58 119122294172669668383306864969648157 18022614878294529169635470 443 810748 747674804 498 888 825782 901 881832 663 618523 912 850 813 717856 809731684871 857840898 801610756 789905833726804873 595854 754 887912 680751692611723624606805867800 831619483573745732 758727874 777531811809 499 585 883 944 648 679 774 442613 664 507 676765 535 926 810 670650 692 974 426 544 814 819211120870442367474 224 861151298748023858222126 5622458 118145235 936 98131154162288340233901773348136128 33619211958242436166515359 452 785 622648 637 712 706 745 654 490 751 502 593772 485 470 636 507 936 502 417 611 641 517 439 488 546 458 453 802 403 144 296 305 292 324 190 366 459 372 157226 181 134 240 485 507 702 813840897933 887916874886801902941703950916925922887906678819926 946 642888935972 900788881945934908874842928934919959766934847761940 727914920638867633924801 626655906903 873859858839818 885684643805874766897903722814878 746 678625887813 944840781888902886851537689803909937733942722674910 865902830 866580787867 707 545 777627689 685 687777 719668 699 586666743 714 851 750 620 653 862 635743705807 918892881738799898840549911802913853768873 649903662 112877774922920 698722667795699717755 763502896979515 749738811546 729714699771496821751 641736867831 907915913760910 866 909874913 733897 649899677 878 904931 723737763907856 751 755565662972535 482787828549 894807 885512837871 800 500701560 643 740 909 932 406 577 685 799 488657539 768 841561 496614342 659 773 578761746 872897 723 559 928 596512 105584 650209634903 740 726 714820734 591 783 719 833 843 545 779 856 773 844 575782 926792911929382952938928854824897940822955911921916920879889813922938627114927772923967 917730893937929901908963947971917978797974766933934 537495934926614900614924870 557 615589 661799738 876 842743782750701 922 680709628 960569826679 831774 826 772630679431 919 692507644 537 766 804 618 332 787 832669773900 830760812822814901933636626739834911787959 8687759471641,000914860945 7781,000 807787756 859756787916981636800884839911 625844692761486738694 761506835903 854879853 808 930 787876 962 884827 1,000 876960 8821,000 819 760551 973466680878847740 781 894348722882 71 260 1,000554967 346862552849486 758948 907 918 933 931 809877903492912866929941 823946 907918958771 946 280537960643 918668 558 900 840 547664610 786 651624 828 560 767 657705 239 635 558 800 653 481 661 497 422 445 563402586681 478 288433356 409 576 204 818 662714 423 682 626 451 580843 747 607639686 860 567 952 698 804756 958 721 764785 540 585 839 650 926 592 471 466 21 271 481 436 288 647271 566 531463574 552 678 601 733 557 604634 406 373 508 575 551558 591498592 721 749 575805 657 605 827 546 603 650661 372 624 843 342 552 582 980 735 782 449 539 559 822 187 305 598 169 177 222 265 280 776 626568 443 742 584 833 734 825 484400460 653 783 590311 367 552 558 467814 796 687 527 507749 277 184 312 476 349 517 383426730505 606 648 702 723424 633421 679 719587 487 498 629657705 527 499 373 563 425 580 505792 82 89 225178209516294783474904 726 30642842392111887100461191 7684689 338205330 1,000 19421348622880241704683151855372956205 338227197394534596516853856 229187214523226907734918 589 491770555153179808173813193 91462164 344232581 89 2002084922251562061057165031878677586211 295233194246532858183864742 5949611942477463419555 254 580198300849227767240133 5932764 126153333133988 10113516117471474502496117938734668138 34220413569253480132525452 839411836180451404504 250 572220296829327769238131 5802764 124151277 948 9913015917172773502456007838515634135 33820013269249477130515442 819511920353450824692 429 883222657531634243581831846636381956 126638673 961 98129159173318716682219727924444732139 336168131465246344121488681 838911920950453589709 167 8211896205367125260200128 9252058 127903231 937 10012915617450687462178877828469432132 33920412837249335132527677 59609917054366401431 477 77717026074802165718495 5102052 94587131222 976 8110711513049961382238676728101626102 340161955919836384385529