914 816771819 783 796 685 808 863819806 850 856 869 846921 34 855 660683734 803 673 700 692829830 685 767 765819 823640711735 785787838 828777761560734773781671638731 700796 676 663 843822 611 715761 814725 485723465698801 810638756890 813894822 914 879 784851900 770 692879 677 649 900864 615 903 815737 884633786881 744 724679788 855 641965 967 711 599 536 710 790 723645 823 783 748848 855892853 797 898 7948498533621 643889 877870 525 701740799 748 728 922544 767746835 826 841 759865 439 449 321 535 445 483403 574 404 441549 519557 540 502475529 651477516 522503 910 543 481 707 445691 560 367751561 382 422476611676 751 617 658801753 864 807 668 773 696770674 810 803 794 757 425 533 550 423 696 460 66 882 462103820676811827685 484 873 759 935 666911 895 506 798 892 66785 835 763 849 8597110141131104178157193 629 92133115979910379103359 21643 76 17516191 994 1171634901876310565861011235571253181 59450914691513172186212232 567 717 684653713 640 743 758786 761 620 666786732 722 754 772 915 516 808 766790 907 761858 827938883 714 884823 635 852 692 931891 598823 913 844 763 793733698889 275 521 584 77 908 566 686 510 1,000 753 580 654 568 711 484 493 456 534 721 822 715764 931811852824 905 689791820878866902 902 874800 657 834 739941 960660 539708 652 765 738 506 603 607 728 670 433 554 590 459550528 692 294299 703 816664850844 841857801 731 857 877859670592753 900 713 886872 702 886860 847 735840 984 830 946 797723 902 815890 455 468673 777894913 793886858747674602789743 770 835 202 835672 569455 490 849900 883699590 712617 736704 634 712675 675726709 423 690 651695 806 737 597 474 481 767 539 683 593 666747 457 383 455 379 489 425 551 403546 690777706770 905913900737891876909567910867914911776920 635907575739 132759913918922 769632653775702690763 786558895982513 786767787572 788747742852510787846 772702854851 862919869727892 934 911889915 751897 636903607749 774 909912 817667719887810 751 816624653975567 507789823567 895902 887531838857 9711611910216396113119 146 92 90124120132 104136 14357 120 132148 84 117134 225841009512296 7513479128 530170127149 10295122413 687 761819 796841828 853 599591 702 683 634601 495 495384 921563 743 575 633 639 529802 919782914934111952945959812617722894706821932938676627935 779952394774 803654949981 550591902960900857930 864968732987635886930871876793 903907924 941415807904 969586767963 944854963 868385967 815880942850 669 815 842 691 658974992 844839788 603 947919818 977 904823866788 845632 807403869863 948 755919 753729804 790 958 862815842612 798 813 583907880 685856789 885 986 797833844691 835651 803 814889 738 483463491 559 525 610 612 369 592 555 572793 622 661 789 626 741 749 865 437 609 517 778 610 701 224 267 767583 660 579515 604 593 578680 651 496 558 610 564 538 611574613860 656509598804 829884880 917887742800733701879907919885 924 589 865800 586532 504 496 702 927893640 903694682 696 665829401837841 634509818836 743754823 528 806 171741839278557211 914 651 867682 600 718 759 729 842677 756 842 881 858394716862 741 682510660 474 873 504 666 907 644 863 569 603 656 561 688 802 350 596 765 413 490 505535564 422 611 685578 476 628 372 382 596705 729859 832690827 776 820645 649 815 678 896876 838 658 574 865 547 767 803 539 520583576 589 584 664 564 620 590 501 605 539010913912835151156181 120 10115911992100162101129501 18139 86 13916497 64 13112329517267977311598875869956158 18150914991295168170194199 443 810748 749679787 494 841 825782 900 881832 684 618524 881 852 814 718845 812732687874 858870899 817611797 791894836752807876 597857 802755 897913 687785694612725626608808868802 831622582577747733 761729877 765533814798 500 560 884 944 649 680 774 462613 666 507 677766 566 925 806 670558 700 959 428 546 818 4981921119970136122151 79 80647887480745864126 18624 58 11814871 936 9813115516228834070829963818036128 58919211958242137166156156 452 787 622648 662 640 706 745 654 504 679 504 595775 485 470 489 506 904 504 550 550 526 530 398 464 451 460 809 402 105 226 239 299 431 268 299 469 383 148219 172 129 235 380 408 708 823848923946 875952879917924885950709963923934932934938857829931 826953 699940939977 959840892953944917905854936945931962778944861894946 734944933646937643934901 631662914910 864864872804844 892688650801880758904910728821916 544750 689630914817 952852788893909892858544694810902905739948730679915 871909837 902587793885 707 545 777627689 728 584777 719668 699 691 586666613 612 854 750 621 655 865 635743707807 900925894757909873909550911828915910839922 650914662758 128878919923920 817722667796736718756 764502896980515 752793811547 808714700895496823861 642736870831 908916901778910 911 909874915 735897 650901677764 879 906932 814737763908858 754 756565663973536 483788829550 896808 888512838872 811 554706586 653 796 914 907 413 585 689 802 610659622 781 889564 497617360 662 775 520 581763748 919908 725 562 910 600514 105586 654211636905 740 726 715820734 591 712 719 833 698 844 575 779 823 776 845 576785 254926792913929382952938929856874877938822955911921916921899891814922938814627135928900923967 916730893938930903910963947972918978797966769965934 552495935927615923615925896 557 616589 664812739 877 844743783769701 922 681724628605 960569834679 799774 827 775631680431 887 742509605 537 768 807 402 339 801 833669831900 832887846826908876931636627739834911896959 9288207979471471,000914893945 7861,000 807919757 859756787917981636810886960911 797845693910486739841 761507835903 855893853 810 930 779877 963 876916715 1,000 885960 7941,000 820 760551 974466694881847740 782 896348723883 72 263 1,000 554967 346862567849504 787948 907 918 933 931 797809877903492912866929941 824946 907918958771 946 280537960643 918668 558 901 844 551666612 675 652626 736 566 772 661709 250 635 558 800 578 484 665 500 335 450 568405562685 249 341430406 420 573 229 844 649647 396 613 541 418 621866 756 628654704 873 575 970 704 791 810760 950 729 773780 547 585 794 651 916 592 476 538 13 276 485 441 291 828274 580 541496585 662 590 627 641 569 615643 434 412 525 584 558568 600506599 745 668 582810 661 628 717 555 612 659667 362 757 837 343 729 670 980 708 782 455 512 546 829 291 302 660 131 142 222 331 361 750 651687 795 789 619 859 768 750 695663648 728 657 746639 705 718 741 699663 669 723 685 668799 313 214 231 484 158 520 370154266173 255 185 234 205163 319155 213 216332 487 498 632651705 364 499 373 410 427 581 506789 92 102 113499485306498294357157393 637 10513312692111649100134510 25446 89 461205100 1,000 49531748750480479711371091856571064322 591508510519538187516685630 187509502497508227380286397 268 229313254184209334206248514 379110 188 474296239 142 513494499521161492177301232488172739148322 602525498252540670513700434 505949611937077142139555 89 43761898492856770133 19732 64 126154333133986 1011351611747148950744749845275668138 59620413578253150132158 51839411826380139134161 88 43668878393866969132 19332 64 12415383 950 991311591717308750744589745193635135 58720013279249149130155187 5382951209853144821695 426 943696635416387758541346666392340856 126645677 969 9812915917432285674679759226168739140 586169131472247109122149683 53849012010150141588713 60 8035962754772796159129 93025 58 12790770 948 1011301571745168846668299531179438132 59120412838250106132161677 426061998154115403139 480 7995378758067575495 17024 52 9588713268 980 811071161305056238678247231101629103 594161956219811584118530