914 816770819 783 796 685 808 863819806 850 855 869 846920 34 855 660683734 803 673 700 692829830 685 766 764817 823640711735 785787838 828777761560734773780670638731 699796 663 842822 610 714761 811725 484723464697800 810637756890 813893821 914 879 784851899 770 691878 648 899864 615 903 811736 882632785880 744 724679788 855 640965 967 711 599 536 710 790 723645 823 782 748848 855892853 797 897 8238498523621 642888 875869 524 709739797 746 727 922544 764745835 825 839 758863 437 449 321 535 444 482403 574 404 441549 557 540 501475528 651494515 522503 910 543 481 704 444698 559 367747560 380 421623610674 751 617 664801753 861 807 668 773 696769674 810 801 792 755 425 532 550 423 696 460 66 882 462115820676810827685 484 871 935 664911 894 506 798 892 66785 834 763 849 8596110141131104178157193 629 92133115979910379103359 2154376 17516191 994 1171634891866310565861011235571253181 59450914691513172186213232 567 717 684653713 640 743 758786 761 666786732 722 754 772 913 515 807 765789 907 761858 827938882 713 884823 635 851 931891 598823 913 840 761 791740698888 275 521 584 77 908 566 686 510 1,000 753 580 654 568 711 484 494 456 534 718 819 711764 931811852863 904 689791820878866902 901 874800 657 834 739941 960660 539708 652 765 738 506 603 607 728 670 433 554 590 459550528 692 293299 701 816664850844 841857800 730 857 877858670592753 900 885872 702 885860 846 735840 984 825 946 796721 901 814888 455 467673 777894913 813902857747674601789743 770 835 202 835672 569455 490 848900 881699589 711616 735702 633 708675 675726708 423 690 650694 806 736 597 474 480 766 540 687 693 675771 484 383 455 379 489 425 551 403546 689777704769 905913900736890901908567910866912910775920 635907575 131759913917922 769632652774701689761 785558894982512 783767787571 786746741850509785844 771702852851 862919869727892 934 910889913 749897 635902607 773 907911 817667718886808 748 815624652975567 506789822566 893901 884530837856 9711611910216396113119 146 91 90124120132 104136 14357120 132148 84 117134 225841009512195 7513479128 530170127149 10295122413 687 761819 796841828 852 599591 702 634601 494 494384 921562 741 574 632 638 528799 919782913934111952945959812616737894706821931938676627935 779952394 803654948981 550591902960899856929 864968732987634886929870876792 902906924 940415807904 969586767963 944854963 868399966 815880942849 669 815 691 658973992 844839788 603 947919818 977 904823866788 845631 807403869863 948 755919 753729804 790 958 862815842612 797 583907880 685856789 885 986 797831844691 834650 802 813887 738 483463491 557 525 610 612 369 592 555 572793 622 661 789 623 741 749 865 437 608 516 778 610 701 224 267 767583 660 578514 604 593 578678 651 558 609 562 537 610572612856 656509598804 829884880 917906742800733700879907919885 923 864800 586532 503 495 702 926893639 901693681 695 664828400836840 634509818836 743754823 528 806 171741839278557211 914 865682 600 717 757 729 842676 753 842 880 857393715859 741 682509660 474 873 504 666 907 644 863 569 603 656 561 688 802 350 596 765 413 489 505535564 421 610 683577 476 628 370 381 594701 728859 832689827 776 820644 649 815 894875 838 658 574 865 547 767 803 537 520583576 589 584 664 564 620 589 501 602 539010913912835151156181 120 10115911992100162101129501 1813986 13916497 64 131123295172679773115100875869956158 18150914991295168170194199 443 810748 749679787 494 841 825782 900 881832 684 618523 881 850 813 717843 812732686874 858870899 817611797 791894835752806876 597857 755 897913 687785694612725625607807868802 831622582575747733 760729877 765533813797 499 560 883 944 648 679 774 462613 666 507 677765 566 924 806 670558 700 959 427 545 815 4981921119970136122151 79 80547887480735864126 1852458 11814871 936 9813115416228834070829963818036128 58919211958242137166156156 452 785 622648 660 640 706 745 654 504 679 502 593772 485 470 489 505 904 502 390 549 553 526 528 398 464 451 460 809 404 105 226 239 299 439 268 299 469 383 148219 172 129 235 379 407 705 823848922946 875952879917924906950709963923934932934938854828930 952 698940938977 959840892953943916903854936945929962777944857894946 733943931644935643933900 631662911910 864864872804844 892688650801880758903910727820916 750 688630913816 952852788893908891855543694810901905739948728679914 870908836 900586792883 707 545 777627689 728 584777 719668 699 586666613 612 851 750 620 653 862 635743705807 900925907757909898909549911828913908839922 649914662 127877919922920 817722667795735717755 763502896979515 749793811546 807714699893496821860 641736867831 908915913778910 911 909874913 733897 649899677 878 904931 814737763907856 751 755565662972535 482787828549 894807 885512837871 811 554706586 651 796 914 907 413 585 689 802 610658622 780 888563 497616360 662 775 581762748 918908 725 562 910 600514 105585 654211636904 740 726 714820734 591 711 719 833 843 575 779 823 773 844 575782 253926792911929382952938928855874897938822955911921916920899889813922938627135927900923967 916730893937929901908963947971917978797966766964934 550495934926614921614924895 557 615589 664811738 876 844743782769701 922 680724628 960569833679 799774 826 772630679431 887 742507604 537 766 805 480 339 801 832669830900 832887846826908901930636626739834911896959 9288209471471,000914893945 7861,000 807917756 859756787916981636810884960911 797844692908486738839 761506835903 855892853 810 930 777876 962 876916 1,000 884960 7941,000 819 760551 973466694878847740 781 894348722882 72 263 1,000 554967 346862567849504 787948 907 918 933 931 809877903492912866929941 823946 907918958771 946 280537960643 918668 558 900 844 551666612 675 652626 736 564 771 660707 250 635 558 800 578 484 665 500 335 450 568405622685 276 341430406 427 573 229 844 649647 396 613 541 418 621866 754 627654703 872 574 970 704 809760 950 729 771776 547 584 794 650 915 592 476 538 13 275 484 436 288 827271 580 541496585 659 589 627 641 569 613643 434 412 525 584 558568 600506599 743 667 582810 661 628 729 554 612 659666 372 757 829 342 729 668 980 735 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 237 484 158 520 384154266172 254 185 234 205163 318155 212 216331 487 498 632651705 364 499 373 410 425 580 505787 91 102 113499485306498294357157393 637 10513312692111649100134510 2544689 461205100 1,000 49531748650380479711371091856571064322 591508510726538187516685630 187509502496507227380286397 268 228313254184209334206248514 378110188 473296239 142 513494498519161492177301232487172738148322 601524498252540670513700433 505949611937077142139555 89 43661898492856770133 1973264 126154333133986 1011351611747148950744749845275668138 59620413578253150132158 51839411826380139134161 88 43568878393866969132 1923264 12415383 950 991311591717308750744589745193635135 58720013279249149130155187 5382951209853144821695 426 942696635416387758541856666392356 126645677 969 9812915917432285674679759226168739140 586169131472247109122149683 53849012010150141588713 60 8035962754772796159129 9302558 12790670 947 1011301561745168846668299531179438132 59120412838250106132161677 426061998154115403139 480 7985378758067575495 1702452 9588713268 980 811071161305056238678247231101629103 593161956219811584118530