914 816771819 783 796 685 808 863766806 850 856 869 846921 37 855 660683734 803 673 700 692731830 685 767 765 823640711735 785787838 828777761560734773781672638731 700796 676 663 734822 611 715761 814725 485723465698 810638756890 813894822 914 879 784851900 770 692879 677 649 806864 615 903 815737 884633786 744 724679788 855 641965 968 711 599 536 710 790 723645 823 784 748848 855892854 797 898 7948498533621 643890 801870 525 701740799 750 728 923544 770746836 829 841 759 439 450 321 535 445 432403 574 404 441 519557 540 502475530 651477516 522503 910 544 481 707 445691 560 367751562 382 422476611 751 617 658801753 864 808 668 773 697641674 810 803 794 749 426 533 541 423 696 460 66 882 462103820676811829685 484 875 742 935 481911 895 506 799 892 66786 835 763 8597110141131104178157193 629 92133115979910379103359 21643 76 17516191 994 1171634901876310565861011235571253181 59450914691513172186212 567 717 685653713 640 743 758786 761 620 666728732 722 754 772 915 516 808 766787 907 762858 827938883 714 884824 635 853 682 849891 598823 913 844 763 794734699 275 522 584 77 908 566 686 510 1,000 753 580 654 568 711 484 493 456 461 721 816 715764 931812852824 905 689791820878866902 903 665800 657 834 738941 960660 539709 652 765 728 506 603 607 728 670 433 554 590 459505528 692 294299 816663849843 841857801 730 857 876858670591752 900 685 784872 702 888860 846 735840 984 830 946 796722 901 814 455 468673 777895915 794886858748675602789744 770 836 202 747672 569455 490 849900 886699590 712617 737 634 712675 675727710 424 691 651695 806 738 598 474 481 767 541 684 593 667 457 383 456 379 489 425 551 403539 691777707770 906914901738892876909567910868915911777921 636908575742 132759914784922 770632653775702690763 786558895982513 786767787572 788748742853510788 772702856851 863920870728894 934 911890916 752898 637904607752 774 788912 817667720887810 751 816624653975567 507790823567 896903 889531839 9711511910216396113119 146 91 89124120132 104136 14357 120 131118 83 117134 225841009412296 7413479128 530170127149 10295122407 687 761819 796841828 853 599591 702 685 543602 495 495384 921563 743 575 633 639 529 919782914934111952945960812617722894706821932938676627935 779952394778 803655819981 550591903960900857930 864968732987635886930871876793 903907924 941415807 970586767963 944854963 868385967 815880942850 669 815 844 691 658879992 844839788 603 947919818 977 904824866788 845632 807403869833 949 756919 753729804 790 958 862815842612 798 815 583858880 685856790 885 986 797834844691 835651 803 814 738 483463491 559 525 610 612 369 592 555 572785 622 661 789 626 742 749 865 437 505 517 778 610 701 224 267 767583 660 579515 604 593 578680 651 497 558 610 564 538 611574613846 656509598804 829885881 918887742800733702880908920885 924 585 777800 586532 504 497 702 927893640 905694682 696 665829401838 635509818836 743755823 529 806 172743840279558211 914 647 788682 600 719 761 730 842677 758 844 883 860394717 741 682510660 474 873 504 600 907 644 845 569 603 656 561 688 802 350 596 726 414 490 505535564 422 611 685578 337 628 372 382 596 731859 832690827 778 820647 649 816 681 898876 838 658 574 865 547 767 795 539 520583576 589 584 664 564 610 590 501 605 539010913912835151156181 120 10115911992100162101129501 18139 86 13912397 64 13112329517267977311598875869956158 18151014991295168170194 443 810748 749680787 494 841 825782 900 786832 684 618524 881 852 814 718836 812732687874 858870899 819612797 791894836752807876 597857 805755 778913 687785695612725626608808868802 831622582578747685 762729877 765533814 500 560 884 944 649 681 774 463 667 507 677766 566 925 806 532558 700 959 428 546 4981921119970136122151 79 80647887480745864126 18624 58 11811171 936 9813115516228834070829963818036128 58919211958242137166156 452 787 622648 662 640 706 745 654 504 679 504 595767 485 470 489 506 904 550 550 526 530 398 464 451 460 789 402 105 226 239 299 423 268 299 469 381 148219 172 129 380 408 732 824849924946 875952880919925885950710963924934933935938859830931 777953 699941823977 960840896953945919906854937945932962778944863894947 734945934646938644935 632662915910 864864872804845 892688650802880758904910729822918 548751 689631818817 952852789893909894859544694810903905739948732679915 871910838 902587794 707 545 777627689 728 584777 719668 699 692 587546614 612 854 750 623 655 635743708807 900925894758910873909550911828915910839923 651914662763 128878920794920 817722668796736718756 764502896980515 752793811548 808714700895496823 642737871831 908917902779911 911 909875916 736898 651902677768 879 797932 814737765909858 754 756565663973536 483788829551 897809 889512839 811 554706586 653 796 914 907 413 585 805 610659623 783 889565 497618360 662 776 524 583731748 919908 725 562 910 604514 105587 654212636 740 726 715821734 591 712 719 834 703 726 575 779 823 776 845 576 254926793914929382952939929856874877938822955912921916921900891814923938819627135928901799967 916730894938930903910963947972918978797966769965934 552495935927615924615925 557 617589 664812739 877 844743783769701 923 681724628584 960569733680 799774 827 775631680431 887 742509605 537 769 401 339 835 833669832900 832887847826909876931637627740834912896960 9288218079471471,000916780945 7861,000 807919758 859756787918981636810888961912 798846693911486739 761507836903 855893854 811 930 780878 963 876916706 1,000 769960 7961,000 822 760551 974466695881848740 783 897348724 72 1,000 554967 347862567849504 787948 907 918 934 932 799809877903492583866929942 824946 907918958771 946 280537960643 918668 558 844 844 552666612 675 553626 736 566 773 662 250 635 560 800 578 464 668 500 335 450 568405552797 249 341430407 420 573 257 844 649647 396 613 541 418 621866 756 628654704 873 575 971 704 793 793760 950 729 773 548 585 794 653 916 476 538 13 276 441 291 828274 580 541496585 654 590 627 641 569 615639 434 412 517 584 558568 600506599 745 668 582810 661 628 717 555 612 659662 362 757 833 729 670 980 708 767 455 512 546 829 291 302 651 131 143 222 331 362 750 651687 795 789 619 768 750 695663648 728 657 746639 705 718 741 629663 669 723 685 668 313 214 231 158 520 370154266173 255 185 234 205163 319155 213 216 487 498 632651705 364 499 373 410 427 581 506 92 102 113499485306498294357157393 637 10513312692111649100134510 25446 89 461165100 1,000 49531748750480479711371091856570464322 591508510519538187516685 187509502497508227380286397 268 229313254184209334206248514 379110 188 474257239 142 513494499521161492177301232488172734148322 602525498252540670513700 505949611937077142139555 89 43761898492856770133 19732 64 126114333133986 1011351611747148950744749845275668138 59620413578253150132158 51839411826380139134161 88 43668878393866969132 19332 64 12411383 950 991311591717308750744589745193635135 58720013279249149130155 5382951209853144821695 427 943696635416387758541346666392341056 126426677 969 9912915917432285674679759226168739140 586169131472247109122149 53849012010150141588713 60 8035962754772796159129 93025 58 12780070 948 1011301571745168846668299531179438132 59120412838250106132161 426061998154115403139 481 7995378758067575495 17024 52 958879668 980 811071161305056238678247231101629103 594161956219811584118554