886 447445680 476 881 314 520 801571864 900 801 460 485878 34 849 490573668 735 740 682 657812873 765 725 595791 814633567727 741 775 724773774654726708773820686742 694759 629 832818 626 869830 802554 481572459644758 802630750881 807 817 906 827 775844892 763 683879 635 889859 629 908 802730 875626777876 741 815693868 851 493963 965 714 583 458 782 788 720692 822 782 747848 854 851 717 911 8228478702620 657894 872868 513 708738797 746 727 944554 764744835 825 839 756863 588 523 299 611 560 623591 668 546 581517 519557 540 499472528 651635630 521503 910 543 480 704 444606 676 344747560 280 421860608674 729 598 654787740 675 830 651 759 675757756 867 774 766 741 423 530 548 420 693 460 178 881 462115781676810824683 484 870 935 664910 894 460 798 892 66785 834 763 849 95109139271103568464596 703 290421379969730577344188 6433274 173158297 972 11516148818461103632792981604675545181 33822614480512537177692546 561 710 680649708 593 736 751825 756 660782753 713 747 817 901 511 799 756784 899 755849 822 879 775 868816 630 847 927887 593811 900 831 755 782734692883 355 431 496 164 800 288 749 502 987 745 656 647 259 720 487 495 551 562 694 781 711764 931811745863 906 689787820882866902 899 904799 450 834 738941 961660 539708 652 814 738 538 500 598 601 621 721 429 547 584 453546641 762 295264 696 816663849844 841857799 729 804 876857776592753 899 884871 712 884860 846 735840 985 825 945 795701 901 813888 462 457671 831724760 774900833787687440782929 868 905 202 791815 455455 434 926886 903725447 710641 782514 633 708674 673 708 400 709 650693 806 740 673 474 480 838 540 698 693 697771 376 483 559 454 634 494 442 369616 689777655768 904896874717782899815567910812911818725920 635884575 115759707907922 673632651773665687761 785558894981512 783739787570 708746741748509783743 771702852850 861917868709891 866 910887912 749897 634901607 773 897911 727667718884807 747 814624652974565 506788821566 892901 885530836863 9711611910216396113119 145 188 89124120246 103190 14252120 132147 79 117134 2258410085121195 6713469128 342170127149 10295122413 687 759819 796840828 875 598591 701 632601 482 494384 932533 741 574 632 638 526799 919781912934111952945958788616737843705821930937804627935 778951394 803654948981 550591900960899854929 864968731986634930928870875792 902906924 940415806843 958581759950 940918959 858397907 805873934881 618 812 683 650971989 823824777 598 831914812 956 892810776785 840574 799397860859 931 743901 751773797 659 925 845803828702 794 571901873 655831776 826 970 745811697684 820520 789 799879 866 530459519 600 419 600 607 361 670 613 562818 622 660 788 623 780 755 865 437 607 516 847 610 742 224 267 787583 660 515515 549 503 534678 617 551 695 562 537 598572610856 651506480680 701672764 790902700807655561785923750836 846 792760 435468 375 409 506 928812558 902507526 423 661614397698649 630505813831 738 819 463 673 292743833402554374 910 857679 599 668 754 725 884662 748 838 873 806389711857 743 667 643 615 873 490 654 903 645 844 576 601 654 464 774 850 349 618 764 412 488 502537563 420 697 683577 477 734 370 380 592705 722849 827685822 627 820662 641 809 890870 822 706 568 906 540 801 798 534 516598572 669 582 741 562 618 501 606 8810813826635485469561 337 2945083979199403100410188 5353085 138163318 58 118122294171669568383306864969648168 18022614878294529169654470 443 808748 747674804 498 888 825782 900 881831 662 618523 911 850 811 716856 809730683871 856840896 799609756 789904833726804873 595853 754 887912 680751691610723623604805867800 830619483573745732 779727874 777531811809 499 648 883 944 648 679 820 441613 664 507 674765 535 926 810 669649 692 974 426 543 814 819211021170441366473 224 860151298748023858222126 5622458 118148235 935 991311541622883402339001013348136131 33519211958242436166514359 452 784 618647 660 711 715 744 652 490 751 502 592772 485 470 636 507 935 502 258 300 611 640 520 444 494 549 465 478 807 403 144 296 305 292 324 190 365 459 372 157226 181 133 240 490 509 797 811839896930 887915873884800898940724949912922920885906675819923 946 641888934972 899788878944932904871841928934918959765933847760939 727911919638867633920800 625655906901 872857856838817 885684643803873766897903719812876 745 677625886812 943840781887902882850537689803908937733941722674909 865901830 866580785867 707 545 777623688 684 687777 719668 699 586666741 714 851 749 620 653 862 634743705807 917890880738799896839549911800912853768873 649901662 112877774922919 698722666794699716755 763502896979514 749738810546 729714699771496820751 641736867831 907914912760909 866 909871912 733897 648897677 878 903930 722737763905855 751 754565662972534 482787826549 893807 885512836871 800 500701559 640 740 908 931 419 615 685 799 487656539 768 840558 494614342 659 772 578761746 872897 783 559 928 596512 105583 683208632896 739 726 714817733 590 782 717 832 843 545 778 856 773 844 574782 925792911927382951935926854821895939822954907920916920879885813921938627114927772921967 916730891936928899907962947971917977797974766932932 536495933926614899614922869 557 615589 660798738 875 842743782748701 922 680709628 960569826679 831774 826 772630679431 918 692507643 537 766 804 618 332 787 830668772900 829759811821813899932636626738832911787959 8687759461641,000914859945 7781,000 806787754 858756787916981636800884839910 625844692761486736694 761506834903 853877852 806 930 786875 962 883827 1,000 875958 8821,000 818 760551 973466679878846739 780 894348721882 71 260 1,000553967 345861552848486 757947 905 917 932 930 808876903492911866928941 820945 905917958771 946 280537960642 918668 557 898 840 546664610 785 649624 827 560 767 656705 239 631 558 800 653 480 661 497 422 445 566402614681 478 288449356 652 574 204 818 662712 423 680 624 451 578843 747 606639685 860 567 952 698 804755 957 754 762785 545 593 833 650 922 582 471 466 21 271 481 566 531463574 552 678 601 732 557 602630 406 373 510 575 558558 591498592 720 749 575805 657 605 827 546 603 650661 372 624 843 342 551 581 980 733 782 447 539 558 822 187 305 598 168 176 222 268 281 776 649568 443 741 584 833 734 825 483400459 652 793 590311 367 551 558 467813 796 691 526 526748 277 184 311 476 349 517 383426730505 477 648 701 722424 633421 679 717587 486 498 629656705 527 498 373 562 425 580 505792 82 89 228178235515294791474904 726 30542842392111887100461191 7684689 338205330 1,000 19421748622780340704683141855372956205 338226197394534596515863856 230187240522226906734918 638 490769554152178806173812193 91362164 343231580 89 2002074912241562051067155031878677486210 294233193245532857183860740 5999611943177462419554 254 579198300849127767240132 5922764 126153332132988 103134160174714745024961110338520668138 34220413569252480132524452 849411836680450403504 250 571220295829227769238131 5792764 124151276 948 101130159171727735024560010238515634135 33820013269248477130514442 829511920353450823692 429 900222657530634243581831336626371956 126638672 960 100129159173318716682219718024444731139 336168131465246344121487681 848911920950453588709 167 8211896205367125260200128 9242058 127903230 937 10212915617350687462178879928469432131 33920312837249335132526677 59609917054365401430 477 77717026074792165718495 5092052 94587131222 975 8310711513049961382238676728101625102 340160955919836384384529