914 816770819 783 796 685 808 863819806 850 855 869 846920 34 855 660683733 802 673 700 692829830 685 766 764817 823640710735 785787838 826776761560734773780670638731 699796 663 842822 610 713761 811725 484723464697800 810637755890 813893821 913 879 784851899 770 690877 648 899864 615 903 811736 882632785880 742 724679787 852 640965 967 711 599 536 709 790 723645 823 782 747848 855891853 796 897 8238498523621 642886 874869 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 480 704 444698 559 367747560 380 421705610674 750 617 664801753 861 807 668 773 696769674 809 801 792 755 425 532 550 423 696 460 66 882 462115820676810826683 484 871 935 664911 894 506 798 892 66785 834 763 849 8596110141131104178157193 629 93133115979910379103359 2154376 17516191 994 1171634891866310565861011235571253180 59450914591513172186213232 567 717 684653713 685 743 758786 761 666785732 722 754 772 913 515 807 765789 907 761858 827938882 713 884822 635 851 930891 598823 913 840 761 791740698887 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 959660 539708 652 765 738 506 603 607 728 670 433 554 590 459550528 692 293299 701 816663849844 841857800 729 857 877858670592753 899 885872 702 885860 846 735840 984 825 946 796721 901 814888 455 467673 777894913 812900857747674601789743 770 835 202 834672 569455 490 847900 881699589 711616 735702 633 708675 675726708 423 690 650694 806 736 596 474 480 766 540 687 693 699771 484 383 454 379 489 425 551 403546 689777704768 905913899736889900908567910866912910775920 635907575 131759913917922 769632652774701689761 785558894982512 783767787571 786746741850509785844 771702852850 862919868727891 934 910888913 749897 634902607 773 907911 817667718885808 748 815624652975567 506788822566 893901 884530837856 9711611910216396113119 146 91 89124120132 104190 14257120 132147 84 117134 225841009512195 7513479128 530170127149 10295122413 687 759819 796841828 852 599591 702 634601 494 494384 920562 741 574 632 638 528799 919782913934111952945959812616737894706821931938676627935 779951394 803654948981 550591901960899855929 864968732986634886929870875792 902906924 940415807904 969586767963 944854963 867399966 815880942849 669 815 691 658973992 844839787 603 947919818 977 904823866787 845631 807403869863 948 754919 753729804 790 958 862815842612 797 583906880 685856789 885 986 797831843690 833650 802 813887 774 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 578515 637 593 578678 651 558 609 562 537 610572612856 656509597804 829884880 916904742800733700879907919885 923 863800 586532 503 495 702 926893638 901693681 694 664828400836840 634509816836 743754823 527 806 171741839278557211 914 865682 600 717 757 729 842676 753 841 878 857393715859 741 681524658 472 873 504 665 906 644 863 569 603 655 559 688 802 350 596 765 412 488 505534563 420 610 683577 475 627 370 381 594701 727857 832689826 776 820665 649 815 893875 838 701 574 865 547 767 803 537 520583576 589 583 663 564 620 589 501 606 539010913912835151156181 120 10115911992100162101129501 1813986 13916497 64 131123295172679773115100875869956158 18150914991295168170194199 443 808748 749679787 494 841 825782 900 881831 684 618523 880 850 813 717843 812732685874 858870899 816611797 791894835752806876 597856 755 897913 687785694612725625607807868802 831622582575747733 760729877 765533813797 499 558 883 944 648 679 773 462613 666 507 677765 565 924 806 669558 700 959 427 545 815 49819211110170136122151 79 80547887480735864126 1852458 11814871 936 9913115416228834070828963818036128 58919211958242137166156156 452 785 621647 660 640 704 745 654 504 679 502 593772 485 470 489 505 903 502 390 549 552 524 529 398 464 452 461 810 404 105 226 239 299 439 268 299 469 383 148219 172 129 235 379 407 705 823848921944 875951878916923904950730962921933931933938853828929 952 698940938977 959840892952943914902854936945929962777944857894945 733941931644934643932900 631662911909 864864871803843 892688650800880758903910727818915 749 688630912816 952852788892908891855543694810900905739948728679914 870907836 900586791883 707 545 777626689 727 584777 719668 699 586666613 612 851 750 620 653 862 635743705807 900925907757908896909549911827913908839922 649913662 127877919922920 817722667795735717755 763502896979515 749793811546 807714699893496821860 641736867831 907915912778908 911 909872913 733897 648899677 878 904931 814737763906856 751 754565662972535 482787827549 894807 885512837871 811 554706585 648 796 914 907 413 585 689 802 610658622 780 888563 497616360 662 774 581762747 918908 786 562 910 600514 105585 654211636903 740 726 714820734 590 711 719 833 843 575 779 822 773 844 575782 253925792911927382951937928855873895938822955908921916920899888813922938627135927900922967 916730891937928900907963947971917978797966766964933 549495933926614920614922894 557 615589 664811738 875 844743782768701 922 680724628 960569833679 799774 826 772630679431 887 742507604 537 766 805 480 338 801 831668829900 832887845825907900930636626739833911896959 9288209471471,000914893945 7861,000 807917756 859756787916981636810884960911 796844692908486737839 761506834903 855892853 809 930 777876 962 876916 1,000 883960 7941,000 819 760551 973466694878846740 780 894348721882 72 263 1,000 554967 346862566849504 787947 907 918 933 931 809876903492912866929941 823946 907918958771 946 280537960643 918668 558 899 844 551666612 675 651626 736 564 771 660707 250 635 558 800 578 484 665 500 334 450 568405622685 276 341438406 465 573 229 844 649647 396 612 541 418 621866 754 627654703 872 574 970 704 809760 950 729 771776 554 596 791 658 914 592 476 538 13 275 484 438 287 825270 580 541496585 659 589 627 641 569 613643 434 412 525 584 558568 600506599 742 667 582810 661 628 729 554 612 659666 372 757 829 342 728 668 980 735 782 455 512 545 829 291 302 660 131 142 222 330 361 750 658687 795 789 619 859 768 750 695663647 728 657 746639 705 717 741 699663 669 722 685 667798 315 214 237 484 158 520 384154266172 846 185 234 204163 318155 212 216331 487 498 632651705 364 498 373 409 425 580 505787 91 102 113499485306498294357157393 637 10513312692111649100134510 2544689 461205100 1,000 49431748650380479711371091856571064321 591508510726538187516685630 187508502495507227380286397 268 228313254184208333206248514 378110188 473296239 142 512494498519161492177301232487172738148322 601524498252540670513700433 505949611937677142139555 89 43661898492856770133 1973264 126154333132986 10313516117471489507447410345275668138 59620413578253150132158 51839411826780138134161 87 43568878293866969131 1923264 12415383 950 10113115917173087507445810245193635135 58720013279248149130155187 5382951209853144820695 426 942696635416387758541856666382356 126644677 969 10012915917432285674679759226168739140 586169131472247109122149683 53849012010150141588713 60 8035962754772796159129 9292558 12790670 947 10313015617451688466682910231179438132 59120412838250106132161677 426061998154115403139 480 7985378758067575495 1702452 9588713268 980 831071161305056238678247231101629103 593161956219811584118530