914 815770818 783 834 685 808 863819806 850 855 869 845920 34 855 660683733 802 672 700 692829830 685 766 763817 822640710735 785 838 826775760560734772779670638731 699795 663 842821 610 713761 811725 484723464696800 810637755890 812 821 913 878 784850898 770 690875 648 899863 614 902 811736 882632784880 742 724677787 852 639965 967 710 599 536 709 790 722676 823 782 747848 854 851 796 897 8228478703620 657886 872868 524 708738797 746 727 921554 764744835 825 839 756863 437 449 321 535 443 482403 573 404 439549 519557 540 501472528 651635515 521503 910 543 480 704 444698 558 367747560 380 421860608674 750 617 664801753 861 807 666 772 696768673 809 801 792 755 425 532 550 423 696 460 70 881 462115819676810824683 484 870 935 664910 894 505 798 892 66785 834 763 849 8596110140131104177156193 627 93133115979910378103358 2154376 17516191 994 1161634891866310565861011615571253182 59350814591513172186213232 567 717 684652711 685 742 758786 760 666785731 722 754 772 913 515 807 764789 906 760857 826 882 713 883822 635 851 930890 598823 912 840 760 789740697887 275 520 584 77 908 566 685 510 1,000 753 582 648 573 711 484 493 456 534 718 819 711764 931811852863 904 689787820878866902 899 904799 657 834 738941 958660 539708 652 814 738 460 506 603 606 728 669 433 554 589 459549527 692 301299 701 816663849844 841857799 729 857 876857670592753 899 884871 702 884860 846 735840 984 825 945 795721 901 813888 462 467671 776891912 812900856747674601788743 770 834 202 834671 568455 490 847900 881698589 710616 734702 633 708674 675 708 423 690 650693 806 736 595 474 480 766 540 698 693 697771 484 383 454 379 489 425 551 401546 689777704768 905912899736889899907567910865911910775920 635907575 131759913916922 769632651773701687761 785558894981512 783767787570 786746741850509783844 771702852850 862916868727890 933 910886912 749897 634901607 773 906911 816667718884807 747 814624652974565 506788821566 892901 884530836856 9711611910216396113119 146 91 89124120132 103190 14257120 132147 84 117134 225841009512195 7513479128 530170127149 10295122413 687 759819 796840828 852 598591 701 632601 494 494384 920562 741 574 632 638 526799 919781912934111952945958812616737893705821930937676627935 778951394 803654948981 550591900960899854929 864968731986634886928870875792 902906924 940415806903 969586766963 944921963 867399966 815879942849 669 815 691 658973992 844839786 603 947919818 977 904823866787 845631 807403869863 948 754919 752780804 790 957 862815841611 796 583906879 685856789 885 986 797831843690 833650 802 812887 774 483463491 557 525 610 611 369 591 555 568797 622 660 788 623 740 755 865 437 607 516 777 610 742 224 267 787583 660 576515 637 593 577678 651 558 609 562 537 610572610856 656509597804 829881879 916904742800733699878907919885 922 863799 586532 503 495 701 926893638 901693680 694 664828400835840 634509816836 743 822 527 806 171740838278557211 912 865682 600 717 757 729 842685 753 841 878 857393714859 739 681 658 485 873 501 664 906 666 858 570 603 655 559 688 802 350 620 766 412 488 505533563 420 609 683577 475 627 370 380 592701 726857 831689826 776 820665 647 813 893875 838 711 574 864 547 809 803 537 520600574 589 583 663 564 620 501 606 538910813912835151156181 120 10115911992100162101129500 1813986 13916497 64 131123295172679673115100875869956168 18150814991295168170200199 443 808748 749678787 494 841 825782 899 881831 683 618523 880 850 811 716843 812732685874 857869897 815610797 791893835752806876 597856 755 896913 687785694611725624605807868802 831622582575747733 780729877 765533813797 499 558 883 944 648 679 820 461613 666 507 675765 565 924 806 669558 700 958 427 544 815 49819211010170136122151 79 80447887480735864126 1852458 11814971 935 99131154162288340708281013818036131 58819211958242137166156156 452 784 618647 660 639 715 744 652 504 679 502 592772 485 470 489 505 903 502 187 300 549 551 524 540 398 464 452 479 810 404 105 226 239 299 439 268 299 469 383 148219 171 128 235 379 407 797 822848921943 875951877916923902948729962919931930932938850828928 952 698940937976 959840890951942912900854935945929962777944857894945 733941930644934643930898 631662911908 863861870803843 891688650799879758903910724818914 749 687630912816 951852788892908888854543693810900905739948728679914 870907836 900586791883 707 545 777623688 727 583777 719668 699 586666612 611 851 749 620 653 862 634743705807 900923906757908896908549911826912908839922 649912662 127877919922919 816722666794735716755 763502896979514 749792810546 807714699893496820860 641736867831 907914912778908 911 909871912 733897 648897677 878 903930 813737763905855 751 754565662972534 482787826549 893807 885512836871 811 554705585 648 796 913 907 426 623 689 802 609658621 780 887560 495616359 662 773 581762747 918908 785 562 910 600514 105584 686210634898 739 726 714817733 590 711 717 832 843 575 778 822 773 844 574782 253925792911927382951935926855871895937822954907920916920899885813921938627135927900921967 915730891936928899907962947971917977797966766964932 549495933926614920614922894 557 615589 663809738 875 844743782767701 922 680724628 960569833679 799774 826 772630679431 886 741507604 537 766 805 480 338 801 830668829900 831886845825907899929636626738832911896959 9288209461471,000914893945 7851,000 806917754 858756787916981636809884960910 796844692908486736839 761506834903 855890852 808 929 776875 962 874916 1,000 883958 7941,000 818 760551 973466694878846739 780 894348721882 72 263 1,000 553967 345861566848504 786947 905 917 932 930 808876903492911866928941 820945 905917958771 946 280537960642 918668 557 898 844 551666611 674 650626 736 564 771 659707 250 631 558 800 578 483 665 500 334 450 571405617685 276 340446406 465 571 229 844 648646 396 612 539 418 619866 754 626654702 872 574 970 704 809759 949 763 769776 552 593 787 650 911 582 476 538 13 275 484 580 541495585 659 589 627 641 569 611639 434 412 526 584 565568 600506598 742 667 582810 661 628 729 554 612 658666 372 757 829 342 728 666 980 733 782 454 512 545 829 291 303 661 131 142 222 330 360 750 680687 795 789 619 859 768 750 695663647 761 657 745639 704 717 741 698662 669 729 685 667798 315 214 237 484 158 520 384154268172 180 185 233 204163 318155 212 215331 486 498 632650705 364 498 373 409 425 580 505787 91 102 113500485306497294357157393 637 10513312692111649100134510 2544689 461205100 1,000 49431748650180479711371091856571064321 591507510726538187516685630 187510502495506227380286396 265 228313254183208333205247513 378110188 472296239 142 512493497517161492177301231486172736148322 600523497251539669512697434 505999611937577142139554 89 43661898491856770132 1973264 126154332132986 10313416017471489507447410645195668138 59520413578252150132158 51849411826780138134161 87 43568878293866969131 1923264 12415383 949 10113015917173087507445710445193635135 58720013279248149130155187 5382951209853144820695 426 942696635406387758541346656372356 126644676 968 10012915917432285674679749226168739140 586168131472247109122149683 53859012010150141587712 60 8025962654772796159129 9282558 12790670 947 10313015617451688466682910231179438132 59120412838250106132161677 426061998154115403139 480 7985378758067575495 1702452 9588713268 980 831071161305056238678237231101629103 593161956219811584117530