883 465445680 476 881 314 520 801571864 900 801 460 485878 34 841 498573668 735 740 682 657812873 765 725 596791 814633567727 741 775 724774775654726709773820686742 694759 629 832818 626 869830 802554 481572459644758 802630750881 807 817 906 827 775846892 763 683879 635 889859 629 908 802730 875626777876 741 815693868 851 493963 965 715 583 458 782 788 721660 822 782 747848 854 852 717 912 8228498522621 657894 872868 514 708738797 746 727 959554 764744835 825 839 758863 588 523 299 611 561 623591 668 546 581517 557 540 499472527 651635630 522503 910 543 480 704 444606 677 344747560 280 421860608674 729 598 654787741 675 830 651 759 675757756 867 774 766 741 423 529 548 420 693 460 178 882 462115781676810826683 484 870 935 664911 894 460 798 892 66785 834 763 849 95109139271103568464596 703 290421379969730577344188 6433274 173158297 972 11516148818461103632792981604675545181 33822614480512537177692546 561 710 681649709 593 736 751825 756 660783753 713 747 817 901 511 799 756784 899 755849 822 879 775 869817 630 847 928887 593811 901 831 755 784734693883 355 432 496 164 800 288 749 502 987 745 656 647 254 720 487 496 551 562 694 781 711764 931811745863 906 689791820882866902 899 906799 450 834 738941 961660 539708 652 765 738 538 500 599 602 621 721 429 547 584 453547641 762 295264 696 816663849844 841857800 729 805 877857776592753 899 885871 712 884860 846 735840 985 825 946 795701 901 813888 455 457671 831724760 774900833787687440782929 868 906 202 791815 455455 434 926886 903725447 710641 782514 633 708674 673 708 400 709 650693 806 740 673 474 480 838 540 687 693 697771 376 483 559 454 634 494 442 369616 689777655768 904896874717782899815567910813912818725920 635884575 115759707907922 673632651773665689761 785558894981512 783739787570 708746741748509783743 771702852850 861917868709891 866 910888913 749897 634901607 773 898911 727667718884807 748 815624652974566 506788821566 892901 885530836863 9711611910216396113119 145 188 89124120246 104190 14252120 132147 79 117134 2258410085121195 6713469128 342170127149 10295122413 687 759819 796840828 875 599591 701 633601 482 494384 933533 741 574 632 638 528799 919782913934111952945958788616737843706821931938804627935 779951394 803654948981 550591900960899855929 864968732986634930928870875792 902906924 940415807843 958581759950 940850959 859397907 805873934882 618 812 683 650971989 823824778 598 831914812 956 892810777785 840574 799397861859 931 743901 752722798 659 925 845804829703 794 571901873 655831776 826 970 745811697684 820520 789 799879 866 530432519 600 419 600 608 361 670 613 562818 622 661 788 623 781 755 865 437 608 516 847 610 701 224 267 787583 660 515515 549 503 534678 617 551 695 562 537 598572610856 651506480680 701672764 790902700807655562785923750836 847 792760 436468 375 409 507 928812558 902507526 423 661614397698649 630505813831 738 819 463 673 292745833402554374 910 857679 600 668 754 725 884662 748 838 873 806389711857 743 668 643 615 873 490 654 903 623 844 576 601 655 464 774 850 349 595 764 412 488 502537563 420 697 683577 477 735 370 381 592705 722849 828685822 627 820662 641 809 890870 822 706 568 906 540 759 798 534 517598574 669 582 741 562 618 501 606 8810813826635485469561 337 2945083979199403100410188 5353085 138163318 58 118122294171669568383306864969648167 18022614878294529169654470 443 808748 747674804 498 888 825782 900 881831 662 618523 911 850 813 716856 809730683871 857840897 799609756 789905833726804873 595853 754 887912 680751691610723624606805867800 830619483573745732 779727874 777531811809 499 648 883 944 648 679 773 441613 664 507 674765 535 926 810 669649 692 974 426 544 814 829211121170442366473 224 861151298748023858222126 5622458 118149235 936 991311541622883402339001023348136131 33519211958242436166514359 452 784 618647 660 711 715 744 652 490 751 502 592772 485 470 636 507 935 502 258 300 611 640 519 443 493 548 464 458 806 403 144 296 305 292 324 190 365 459 372 157226 181 134 240 490 510 797 813839896931 887915873885800900940724949914922921886906675819923 946 642888934972 900788878944933905873842928934918959765933847760940 727912919638867633921801 625655906902 873857857838817 885684643804873766897903719812876 745 677625886812 944840781887902884851537689803908937733941722674909 865901830 866580785867 707 545 777623688 684 687777 719668 699 586666742 714 851 750 620 653 862 634743705807 917890880738799896840549911801913853768873 649901662 112877774922919 698722666794699717755 763502896979514 749738810546 729714699771496820751 641736867831 907914912760909 866 909872913 733897 648897677 878 903931 722737763905855 751 754565662972535 482787827549 893807 885512836871 800 500701559 640 740 908 931 419 577 685 799 488656539 768 840558 494614342 659 772 578761746 872897 783 559 928 596512 105583 650209632899 739 726 714817733 590 783 717 832 843 545 778 856 773 844 574782 925792911927382952936928854821895940822954908920916920879885813922938627114927772922967 917730891936928900907963947971917977797974766932933 536495933926614899614922869 557 615589 660798738 875 842743782749701 922 680709628 960569826679 831774 826 772630679431 918 692507643 537 766 804 618 332 787 830668772900 830759811821813899932636626739832911787959 8687759461641,000914859945 7781,000 806787756 859756787916981636800884839911 625844692761486736694 761506834903 854877853 806 930 787875 962 884827 1,000 875959 8821,000 818 760551 973466679878846740 780 894348721882 71 260 1,000553967 346862552848486 758947 906 918 933 930 808876903492911866929941 821945 907918958771 946 280537960643 918668 558 898 840 546664610 785 650624 827 560 767 656705 239 635 558 800 653 480 661 497 422 445 563402614681 478 288450356 652 574 204 818 662712 423 680 625 451 578843 747 606639685 860 567 952 698 804755 958 721 762785 545 594 835 652 923 582 471 466 21 271 481 428 279 639259 566 531463574 552 678 601 733 557 604630 406 373 508 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 169 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 719587 486 498 629656705 527 498 373 562 425 580 505792 82 89 228178235515294782474904 726 30542842392111887100461191 7684689 338205330 1,000 19421748622780241704683141855372956205 338226197394534596515863856 231187240523226907734918 638 490770555152178807173813193 91462164 344232580 89 2002084922251562051067165031878677586210 295233194246532858183862742 6009611943177462419555 254 580198300849127767240133 5932764 126153333132988 103135161174714745024961110338521668138 34220413569253480132525452 849411836680450403504 250 571220295829227769238131 5792764 124151276 948 101130159171727735024560010238515634135 33820013269248477130514442 829511920353450823692 429 900222657531634243581831336636371956 126638672 960 100129159173318716682219718024444731139 336168131465246344121487681 848911920950453588709 167 8211896205367125260200128 9242058 127903230 937 10212915617350687462178879928469432131 33920312837249335132526677 59609917054365401430 477 77717026074792165718495 5092052 94587131222 975 8310711513049961382238676728101625102 340160955919836384384529