883 465445680 469 835 314 520 801571864 900 801 460 485878 34 841 498573668 735 740 682 657812873 765 725 596791 815633567727 741707776 724774775654726709774820686742 694760 629 833818 626 869830 802554 481572459645758 802630750881 807878818 906 827 775846893 763 683881 635 889859 629 909 802730 875626778876 741 816695868 851 493963 965 715 583 458 782 788 721660 822 782 747848 855891853 717 912 8238498522621 642894 874869 514 709739797 746 727 960544 764745835 825 839 758863 588 523 299 612 562 623591 668 546 584517 557 540 499475528 651494630 522503 910 543 480 704 444606 677 344747560 280 421705610674 729 598 654788741 675 830 652 760 675758757 867 774 766 741 423 530 548 420 693 460 173 882 462115782676810826683 484 871 935 664911 894 460 798 892 66785 834 763 849 95109139271103568464596 704 290421380969830677344188 6433274 173158297 972 1141614881856110363279298914675545179 33822614480512537177694546 561 710 681650709 593 737 751825 758 660783753 714 747 817 901 511 799 757784 899 756850 822934879 775 869817 630 848 928887 593811 901 831 756 785734693883 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 621 721 429 547 585 453547642 762 288264 696 816663849844 841857800 729 805 877858776592753 899 885872 712 885860 846 735840 985 825 946 796701 901 814888 455 457673 831726761 774900834787687440783929 868 906 202 791815 455455 434 926886 903725447 711641 783514 633 708675 673719708 400 709 650694 806 740 674 474 480 839 540 687 693 699771 376 483 559 454 634 494 442 370616 689777655768 904896874717782900816567910813912818725920 635884575 115759707908922 674632652774665689761 785558894982512 783739787571 709746741748509785743 771702852850 861919868709892 866 910888913 749897 634902607 773 898911 728667718885808 748 815624652975567 506788822566 893901 885530837863 9711611910216396113119 145 188 89124120246 104190 14252120 132147 79 117134 2258410085121195 6713469128 342170127149 10295122413 687 759819 796841828 875 599591 702 634601 482 494384 933533 741 574 632 638 528799 919782913934111952945959788616737843706821931938804627935 779951394 803654948981 550591901960899855929 864968732986634930929870875792 902906924 940415807844 958581760950 941850960 859397907 806873935882 618 812 683 650971989 823824779 598 831914812 956 892810777785 840574 799397861859 931 743901 752722798 659 925 845804829703 795 571902873 655831776 826 970 745811697684 820520 789 800879 866 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 517515 549 503 536678 617 551 695 562 537 598572612856 651506480680 701674765 790902700807655562786923750836 847 792760 436468 375 409 507 928812558 902507527 423 661614397699649 630505813831 738742820 463 673 292745835402554374 912 857680 600 668 754 725 884662 748 838 873 806389712857 745 668513643 615 873 494 655 903 623 850 576 601 655 464 775 850 349 595 764 412 488 502538563 420 697 683577 477 735 370 381 594705 723849 828685822 627 821662 643 811 890871 822 696 568 907 540 759 798 534 517581574 669 582 741 562 618 589 501 606 8910813426635485469561 337 2945083979199403100410189 5353085 138163318 58 119122294172669668383306864969648157 18022614878294529169635470 443 808748 747674804 498 888 825782 901 881831 663 618523 912 850 813 717856 809731683871 857840898 800610756 789905833726804873 595853 754 887912 680751692610723624606805867800 830619483573745732 758727874 777531811809 499 648 883 944 648 679 773 442613 664 507 676765 535 926 810 669650 692 974 426 544 814 819211121170442366474 224 861151298748023858222126 5622458 118145235 936 99131154162288340233900773348136128 33619211958242436166515359 452 785 621647 660 712 704 745 654 490 751 502 593772 485 470 636 507 935 502 417 611 641 519 443 493 549 464 458 806 403 144 296 305 292 324 190 366 459 372 157226 181 134 240 490 510 705 813840896932 887916874885800900941724950914925921886906677819924 946 642888934972 900788880945933906873842928934918959766934847761940 727912920638867633922801 626655906902 873859857838817 885684643804874766897903722812876 745 678625887813 944840781887902886851537689803908937733942722674910 865901830 866580786867 707 545 777626689 684 687777 719668 699 586666743 714 851 750 620 653 862 635743705807 917892881738799896840549911801913853768873 649902662 112877774922920 698722667795699717755 763502896979515 749738811546 729714699771496821751 641736867831 907915912760909 866 909872913 733897 648899677 878 904931 723737763906856 751 754565662972535 482787827549 894807 885512837871 800 500701559 640 740 909 932 406 577 685 799 488657539 768 841561 496614342 659 773 578761746 872897 784 559 928 596512 105584 650209634902 740 726 714820734 590 783 719 833 843 545 779 856 773 844 575782 925792911927382952937928854823895940822955908921916920879888813922938627114927772922967 917730891937928900907963947971917978797974766932933 536495933926614899614922869 557 615589 661799738 875 842743782749701 922 680709628 960569826679 831774 826 772630679431 919 692507644 537 766 804 618 332 787 831668772900 830760811821813900933636626739833911787959 8687759471641,000914859945 7781,000 807787756 859756787916981636800884839911 625844692761486737694 761506834903 854879853 807 930 787876 962 884827 1,000 875960 8821,000 819 760551 973466680878846740 780 894348721882 71 260 1,000554967 346862552849486 758947 907 918 933 931 809876903492912866929941 823946 907918958771 946 280537960643 918668 558 899 840 546664610 786 650624 828 560 767 657705 239 635 558 800 653 481 661 497 422 445 563402586681 478 288442356 652 576 204 818 662714 423 681 626 451 580843 747 607639686 860 567 952 698 804756 958 721 764785 547 596 836 658 925 592 471 466 21 271 481 438 287 646270 566 531463574 552 678 601 733 557 604634 406 373 508 575 551558 591498592 720 749 575805 657 605 827 546 603 650661 372 624 843 342 551 582 980 735 782 449 539 558 822 187 305 598 169 176 222 268 282 776 626568 443 741 584 833 734 825 483400459 653 783 590311 367 552 558 467814 796 685 526 506748 277 184 311 476 349 517 383426730505 871 648 702 722424 633421 679 719587 487 498 629657705 527 498 373 563 425 580 505792 82 89 225178210516294782474904 726 30642842392111887100461191 7684689 338205330 1,000 19421348622880241704683151855372956205 338227197394534596515853856 229187215523226907734918 639 491770555152178807173813193 91462164 344232580 89 2002084922251562061057165031878677586211 295233194246532858183864742 5949611943177463419555 254 580198300849227767240133 5932764 126153333132988 10313516117471474502496118238734668138 34220413569253480132525452 839411836680451403504 250 571220295829227769238131 5802764 124151277 948 10113015917172773502456008038515634135 33820013269248477130515442 819511920353450824692 429 901222657531634243581831846636381956 126638672 961 100129159173318716682219728024444732139 336168131465246344121488681 838911920950453589709 167 8211896205367125260200128 9242058 127903231 937 10212915617450687462178878028469432132 33920412837249335132527677 59609917054366401431 477 77717026074792165718495 5092052 94587131222 976 8310711513049961382238676728101626102 340161955919836384385529