886 447445680 476 881 314 520 801571864 900 801 460 485878 34 847 490573668 735 740 682 657812873 765 725 595791 814633567727 741706775 723772774654726708773820685742 694759 629 832818 626 869830 802554 480572458644758 802630750880 807877817 905 827 775844892 763 683879 635 889858 629 908 802729 873625777876 735 815694858 849 493963 964 714 583 458 781 788 720690 822 782 747848 853889850 717 911 8228478702620 657894 872867 513 707738797 746 758 944553 764744835 825 839 756863 588 523 299 611 560 623590 668 546 581517 519557 540 499474528 651633630 521503 910 543 480 704 444613 676 344747560 280 421857608674 729 598 654787740 675 830 651 759 675757756 867 774 765 741 452 530 547 420 693 460 181 880 462115781676809824681 495 870 934 664910 894 460 798 891 66785 834 763 849 95109139271103568463596 703 290452379969730577349188 6433274 173158297 972 11516148818461103632793021604675545185 33822614580512537177692546 561 709 680650708 593 736 751825 756 660782753 713 747 817 901 511 799 756784 899 755848 821933878 775 867816 630 846 927886 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 711774 930811745858 906 686787817879866898 897 903799 450 834 737941 961659 539707 652 809 738 539 499 598 601 621 720 429 547 584 453546641 762 295264 696 816663849843 841857799 728 804 876857775591753 898 884871 712 882859 845 735840 984 825 945 795701 901 812888 462 457671 831726760 773899833787687440782928 867 905 202 791815 455455 434 924885 903725447 710641 782514 633 708674 673719708 400 709 650693 805 740 673 474 480 838 540 697 693 697771 376 488 559 454 634 494 442 369616 689777655768 904896873717781899815566910812911817724920 634884575 115759706907921 673632650773665687761 785558894981511 783739787569 708746740748509783743 771702852850 861919868709889 866 910887912 749896 633901607 773 897911 727667717883807 747 814624652974565 506788821565 892901 885530836863 9711611910216396113119 145 188 89124120246 103190 14257120 132147 79 117134 2248410085121195 6713669128 342170127149 10295122413 687 759819 796841828 875 598591 701 630601 482 494384 932533 741 574 632 638 526799 918781912932111951945958788615736842705821930937803627934 778951394 802653948981 549591899959898854928 864968731986634930927870875791 902906923 940414806843 958581759950 940918959 857397907 805873934881 618 812 683 649971989 823824776 598 831914812 956 892810776785 840574 799397860859 931 743901 766773797 659 925 845803828702 794 571901872 655831776 826 970 745811697683 820520 789 799879 862 530459519 600 419 600 607 361 670 613 562835 622 660 787 623 780 755 863 437 607 516 847 610 737 224 267 787583 660 517529 549 503 534678 617 551 694 562 537 598572610856 651506480679 701674764 789901700806654560784922749835 846 792760 435468 375 409 506 926812558 902507526 423 660614397698649 630505813829 738742819 463 673 291742832402554374 910 857679 599 668 752 725 884662 748 838 873 806389711857 740 667513643 615 873 490 653 903 645 844 572 601 653 464 774 850 349 618 764 412 488 501538563 420 697 683577 477 734 370 380 592705 721846 827685822 627 820662 641 610809 890870 822 706 568 906 540 801 798 534 516581572 669 582 740 562 618 589 501 606 8810813826635485468575 337 2945083969199403100410188 5353085 138163318 58 118122294171669568383306864969648205 18022614878294529169654470 443 808748 746674804 498 888 825782 900 881831 662 618523 929 850 811 716856 809730683871 856840895 798607756 788904833726804872 595852 753 887912 680751690610723623604805867800 830619483573745732 779727874 777531811809 498 648 883 942 648 677 820 439613 664 507 676765 535 926 810 668649 692 974 426 543 814 819211021170441366473 224 860151298748023858222126 5622458 118148235 935 991311541622883402339001013348136136 33519211958242436166514359 452 782 621647 660 711 715 744 652 490 751 502 592772 484 469 636 506 935 501 258 300 415 611 640 520 444 494 549 465 478 807 403 144 296 305 292 324 190 365 459 372 157226 180 133 240 490 509 797 811839896930 886915872884799897940723949912922919885904675819923 946 641887934972 899788877944932904871841928934918959765933847760939 727911919637867633920800 625655904901 872859856838817 885684643803872765894901719811875 745 677624886812 943840781886902882848537689803907937733941722674909 873901830 865579785865 707 545 777626687 684 687777 719668 699 586666741 714 851 749 620 653 862 634743705807 917891880738798896839548911800912852768872 648901662 112877773921919 698722665794699716755 763502896979513 749738810546 729714698771496820751 641736867831 906915912760908 866 909871912 733896 648897677 878 902930 722737762904855 750 754565662971534 482787826549 893807 885512836871 798 500700559 640 740 908 931 419 615 685 795 487656539 768 840558 494614342 658 772 578760746 872897 783 559 928 596512 105583 683208632896 739 725 713820732 590 782 717 832 843 545 778 855 773 844 574782 925792911927382951936926854820895939822954907920915919878885813921938627114927771921967 916730891936928899907962947971917977797974766932932 536495933926613899614922869 557 615588 660798738 874 842742782747700 922 680708628 960568825679 831774 824 772630679430 918 692507643 537 766 804 618 332 787 830668772900 829759811821812899932636626738832910787958 8687759461641,000913859945 7781,000 806787753 858756787915981636800884839910 625844690761486736694 761506834903 853878852 805 930 786875 962 883827 1,000 875958 8821,000 818 760551 973466679878846739 779 894348721882 71 258 1,000552967 344861552848486 757947 905801916 932 848930 808876602491911866 941 819945 905917957771 946 280537960642 918668 557 898 840 546664610 785 649624 827 560 767 656705 239 631 556 800 653 481 661 497 441 445 566402614681 478 288441356 652 574 204 818 662712 423 680 624 451 578843 745 606639682 860 566 952 695 803755 957 754 762785 545 595 836 652 923 584 471 466 21 271 481 566 531463573 552 678 599 732 557 602630 406 373 547 575 558558 591498592 720 749 575805 657 605 827 546 603 650661 372 624 843 342 551 581 980 733 782 445 539 558 822 187 305 598 168 176 222 268 281 776 626568 443 741 584 833 734 825 483400459 652 793 590311 367 551 558 467813 807 691 526 526748 277 184 322 476 349 517 382426730505 477 648 701 722424 633421 679 717587 486 497 629657705 527 498 373 562 425 580 505792 82 89 228178235515293791473904 726 30546742392111887100461191 7684689 338205330 1,000 19421748622780340704683141855372956205 338226197394533596515863856 230187240522226906734918 638 490769554152178806173812193 91362164 343231580 89 2002074912241562051067155031878677486210 294233193245532857183860740 5999611943177462419554 254 579198300849127767240132 5922764 126153332132988 103134160174714745024961110338520668143 34220413569252480132524452 849411836680450403504 250 571220295829227769238131 5792764 124151276 948 101130159171727735024560010238515634139 33820013269248477130514442 829511920353450823692 429 900222656530634243581831336586371956 126638672 960 100129159173318716682219718024444731143 336168131465246344121487681 848911920950453588709 167 8211896205367125260200128 9242058 127903230 937 10212915617350687462178879928469432131 33920312837249335132526677 59609917054365401430 477 77717026074792165718495 5092052 94587131222 975 8310711513049961382238676728101625108 340160975919836684384529