914 815770818 783 834 685 808 863819806 850 855 869 845920 34 855 660683733 802 672 700 692829830 685 766 763817 822640710735 785 838 826776761560734773779670638731 699795 663 842821 610 713761 811725 484723464696800 810637755890 813 821 913 879 784851898 770 690875 648 899864 614 903 811736 882632784880 742 724677787 852 639965 967 710 599 536 709 790 723645 823 782 747848 855 851 796 897 8228498513621 657886 872868 524 708738797 746 727 946554 764744835 825 839 756863 437 449 321 535 444 482403 573 404 439549 557 540 501472527 651635515 522503 910 543 480 704 444698 558 367747560 380 421860608674 750 617 664801753 861 807 666 772 696768674 809 801 792 755 425 532 550 423 696 460 70 882 462115819676810826683 484 870 935 664911 894 506 798 892 66785 834 763 849 8596110140131104177156193 627 93133115979910378103358 2154376 17516191 994 1161634891866310565861011615571253182 59350814591513172186213232 567 717 684652712 685 742 758786 760 666785732 722 754 772 913 515 807 764789 906 760857 826 882 713 884822 635 851 930891 598823 912 840 760 790740697887 275 520 584 77 908 566 685 510 1,000 753 582 648 568 711 484 493 456 534 718 819 711764 931811852863 904 689791820878866902 899 906799 657 834 738941 959660 539708 652 765 738 460 506 603 606 728 670 433 554 589 459550528 692 301299 701 816663849844 841857800 729 857 877857670592753 899 885871 702 884860 846 735840 984 825 946 795721 901 813888 455 467671 776891912 812900856747674601788743 770 835 202 834671 569455 490 847900 881698589 710616 734702 633 708674 675 708 423 690 650693 806 736 596 474 480 766 540 687 693 697771 484 383 454 379 489 425 551 401546 689777704768 905912899736889899908567910866912910775920 635907575 131759913916922 769632651773701689761 785558894981512 783767787570 786746741850509783844 771702852850 862916868727890 934 910888913 749897 634901607 773 907911 816667718884807 748 815624652974566 506788821566 892901 884530836856 9711611910216396113119 146 91 89124120132 104190 14257120 132147 84 117134 225841009512195 7513479128 530170127149 10295122413 687 759819 796840828 852 599591 701 633601 494 494384 920562 741 574 632 638 526799 919782913934111952945958812616737894706821931938676627935 779951394 803654948981 550591900960899855929 864968732986634886928870875792 902906924 940415806903 969586766963 944854963 867399966 815880942849 669 815 691 658973992 844839786 603 947919818 977 904823866787 845631 807403869863 948 754919 753728804 790 958 862815842612 796 583906880 685856789 885 986 797831843690 833650 802 812887 774 483463491 557 525 610 611 369 591 555 568797 622 661 788 623 741 755 865 437 608 516 777 610 701 224 267 787583 660 576515 637 593 577678 651 558 609 562 537 610572610856 656509597804 829881879 916904742800733700878907919885 923 863799 586532 503 495 701 926893638 901693680 694 664828400835840 634509816836 743 822 527 806 171741838278557211 912 865682 600 717 757 729 842685 753 841 878 857393714859 739 681 658 485 873 501 664 906 644 858 569 603 655 559 688 801 350 596 765 412 488 505533563 420 609 683577 475 627 370 381 592701 726857 832689826 776 820665 647 813 893875 838 711 574 864 547 767 803 537 520600576 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 813 716843 812732685874 857870898 815610797 791894835752806876 597856 755 896913 687785694611725625607807868802 831622582575747733 780729877 765533813797 499 558 883 944 648 679 773 461613 666 507 675765 565 924 806 669558 700 959 427 545 815 49829211110170136122151 79 80547887480735864126 1852458 11814971 936 99131154162288340708281023818036131 58819211958242137166156156 452 784 618647 660 640 715 744 652 504 679 502 592772 485 470 489 505 903 502 300 549 551 524 540 398 464 452 461 810 404 105 226 239 299 439 268 299 469 383 148219 171 129 235 379 407 797 822848921944 875951878916923903948729962920931930932938850828928 952 698940937977 959840890952942913901854936945929962777944857894945 733941930644934643930898 631662911909 864862870803843 891688650800879758903910724818914 749 687630912816 952852788892908889855543694810900905739948728679914 870907836 900586791883 707 545 777623688 727 583777 719668 699 586666612 611 851 750 620 653 862 634743705807 900923906757908896909549911827913908839922 649912662 127877919922919 816722666794735717755 763502896979514 749792810546 807714699893496820860 641736867831 907914912778908 911 909872913 733897 648897677 878 903931 813737763905855 751 754565662972535 482787827549 893807 885512836871 811 554705585 648 796 913 907 426 585 689 802 610658621 780 887560 496616359 662 773 581762747 918908 785 562 910 600514 105584 654211634901 739 726 714817733 590 711 717 832 843 575 778 822 773 844 574782 253925792911927382951936927855871895938822954908920916920899885813921938627135927900921967 916730891936928900907963947971917977797966766964933 549495933926614920614922894 557 615589 663809738 875 844743782768701 922 680724628 960569833679 799774 826 772630679431 886 741507604 537 766 805 480 338 801 830668829900 832886845825907899930636626739832911896959 9288209461471,000914893945 7851,000 806917756 859756787916981636809884960911 796844692908486736839 761506834903 855890853 808 930 777875 962 875916 1,000 883958 7941,000 818 760551 973466694878846740 780 894348721882 72 263 1,000 553967 346862566848504 786947 906 918 933 930 808876903492911866929941 821945 906918958771 946 280537960642 918668 557 898 844 551666612 674 651626 736 564 771 659707 250 635 558 800 578 483 665 500 334 450 568405617685 276 341447406 465 571 229 844 648646 396 612 540 418 619866 754 626654702 872 574 970 704 809760 949 729 769776 552 594 790 652 911 582 476 538 13 275 484 428 279 816259 580 541495585 659 589 627 641 569 611639 434 412 525 584 565568 600506599 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 698663 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 187510502495507227380286397 265 228313254184208333206248514 378110188 473296239 142 512493498519161492177301232487172738148322 601524498252540670513698435 506009611937677142139555 89 43661898491856770133 1973264 126154333132986 10313516117471489507447410645195668138 59620413578253150132158 51849411826780138134161 87 43568878293866969131 1923264 12415383 949 10113015917173087507445710445193635135 58720013279248149130155187 5382951209853144820695 426 942696635416387758541346666372356 126644676 968 10012915917432285674679749226168739140 586168131472247109122149683 53859012010150141587713 60 8035962654772796159129 9282558 12790670 947 10313015617451688466682910231179438132 59120412838250106132161677 426061998154115403139 480 7985378758067575495 1702452 9588713268 980 831071161305056238678237231101629103 593161956219811584117530