914 815770818 783 834 685 808 863819806 850 855 869 845920 34 872 660683733 802 672 700 692829830 685 766 763817 822640710735 784786838 825774760560734772779670638731 699795 663 842821 610 713761 811725 483723464696800 810637755888 812892821 911 878 784850898 770 690875 648 899863 614 902 811736 881631784880 736 723678778 851 639965 967 710 599 536 708 790 722674 823 782 747848 854889850 796 897 8228478703620 657886 872867 524 707738797 746 758 921553 764744835 825 839 756863 437 449 321 535 443 482403 573 404 439549 519557 540 501474528 651633515 521503 910 543 480 704 444698 558 367747560 380 421857608674 750 617 664801753 861 807 666 772 696768673 809 801 791 755 455 532 549 423 696 460 69 880 462115819676809824681 495 870 934 664910 894 505 798 891 66785 834 763 849 8596110140131104177156193 627 93142115979910378104358 2154376 17516191 994 1161634891866310565861041615571253186 59350814691513172186213232 567 716 684653711 685 742 758786 760 666785731 722 754 772 913 515 807 764789 906 760856 826936881 713 882822 635 850 930890 598823 912 840 760 789740697887 275 520 584 77 908 566 684 510 1,000 753 582 648 573 711 484 492 456 534 718 819 711774 930811852858 904 686787817875866898 897 903799 657 834 737941 958659 539707 652 809 738 460 506 603 606 728 669 433 554 589 459549527 691 301299 701 816663849843 841857799 728 857 876857670591753 898 884871 702 882859 845 735840 984 825 945 795721 901 812888 462 467671 776894912 811899856747674601788742 768 834 202 834671 568455 490 844900 881698588 710616 734702 633 708674 675726708 423 690 650693 805 736 595 474 480 766 540 697 693 697771 484 383 454 379 489 425 551 401546 689776704768 905913898736888899907566910865911908774920 634907575 131759912916921 768632650773701687761 785558894981511 783767786569 786746740850509783844 771702852850 862919868727889 933 910886912 749896 633901607 773 906911 816667717883807 747 814624652974565 506788821565 892901 884530836856 9711611910216396113119 146 91 89124120132 103190 14257120 132147 84 117134 224841009512195 7513679128 530170127149 10295122413 687 759819 796841828 852 598591 701 630601 494 494384 919562 741 574 632 638 526799 918781912932111952945958811615736893705821930937676627934 778951394 802653948981 549591899959898854928 864968731986634886927870875791 902906923 940414806902 969586766963 944921962 866398966 815879942849 676 815 691 657973992 844839785 603 947919818 977 904823866787 845631 807403869863 948 754919 767780804 790 957 862815841611 796 583906879 684856789 885 986 797831843690 833650 802 812887 827 483463491 557 525 610 611 369 591 555 568837 622 660 787 623 740 755 863 437 607 516 777 610 737 224 267 787583 660 578529 637 593 577678 651 558 608 562 537 610589610856 656509597803 829884879 914903742799732697877906918883 922 863799 586532 503 494 701 924893638 901693680 694 663828400835840 634509816834 743754822 527 806 171739836278557211 912 865682 600 717 755 729 841685 753 841 878 857393714859 737 681524658 485 873 501 663 906 666 858 566 603 654 559 688 802 350 620 766 412 488 505534563 420 609 683577 475 627 370 380 592701 725854 831689826 776 820665 647 612813 893875 838 711 574 864 547 809 803 537 520583574 589 583 663 564 620 589 501 606 538910813912835151156186 120 10115911992100162101130500 1813986 13916497 64 131123295172679673115103875869956249 18150814991294168170200199 443 808748 749679787 494 841 825782 899 881831 683 618523 880 850 811 716843 812732685874 857869896 814608797 791893835752805875 597855 755 896913 687785693611725624605807868802 831622582575747732 780729877 765532813797 498 558 883 942 648 677 820 459613 666 507 677765 565 924 806 669558 700 958 427 544 815 49819211010170136122151 79 80447887480735864126 1852458 11814971 935 99131154162288340708281013818036136 58819211958242137166156156 452 782 621647 660 639 715 744 652 504 678 502 592772 484 469 489 504 903 501 187 300 388 549 584 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 875951877916922901948729962919931929931937850828928 952 698939937976 958840889951942912900854935945929962777944857894945 733941930643934643930898 631662910908 863863869803843 891688650799878757900908724817913 749 687629912815 951852788891908888852543693810899904739947728679913 877907836 899585791882 707 545 777626687 727 583777 719668 699 586666612 611 851 749 620 653 862 634743705807 900924905757906896908548911826912907838920 648912662 127877918921919 816722665794735716755 763502896979513 749792810546 807714698893496820860 641736867831 907915912778907 911 909871912 733896 648897677 878 902930 813737762904855 750 754565662971534 482787826549 893807 885512836871 810 554705585 648 796 913 907 426 623 689 799 609658621 780 887560 495615359 661 773 581762747 918908 785 562 910 600514 105584 686210634898 739 725 713820732 590 711 717 832 843 575 778 822 773 844 574782 253925792911927382951936926855870895937822954907920915919898885813921938627135927899921967 915730891936928899907962947971917977797966766964932 549495933926613920614922894 557 615588 663810738 874 844742782766700 922 680723628 960568833679 799774 824 772630679430 886 741507603 537 766 805 480 338 801 830668829900 831886845825905899929636626738832910896958 9288209461471,000913893945 7851,000 806917753 858756787915981636809884960910 796844690908486736839 761506834903 855891852 807 929 776875 962 874916 1,000 883958 7941,000 818 760551 973466694878846739 779 894348721882 72 263 1,000 552967 344861566848503 786947 905801916 932 848930 808876602491911866 941 819945 905917957771 946 280537960642 918668 557 898 844 551666611 674 650626 736 564 771 659707 250 631 556 800 578 484 665 500 354 450 571405617685 276 340437406 465 571 229 844 648646 396 612 539 418 619866 752 626654699 872 573 970 701 808759 949 763 769776 553 594 790 652 911 584 476 538 13 275 484 580 541495584 659 589 625 641 569 611639 434 412 564 584 565568 600506598 742 667 582810 661 628 741 554 612 658666 372 757 829 342 728 666 980 733 782 452 512 545 829 291 303 661 131 142 222 330 360 750 658687 795 789 619 859 768 752 695663647 763 657 745639 704 716 741 698662 669 729 685 667798 315 223 251 484 158 520 383154268172 180 189 233 204163 318155 212 215331 486 497 632651705 364 498 373 409 425 580 505787 91 102 113500485306497293357156393 637 10514512692111649100134509 2544689 461205100 1,000 49331748650180479711371091856571064321 591507510726537187516685630 187510502495506227380286396 265 228319254183208333205247513 378110188 472296239 142 511492497517161492177301231486172736148322 600523497251539669512697441 505999611937577142139554 89 43661898491856770132 1973264 126154332132986 10313416017471489507447410645195668143 59520413578252150132158 51849411826780138134160 87 43568878293866969131 1923264 12415383 949 10113015917173087507445710445193635139 58720013279248149130155187 5382951209853144820695 426 942696625406387758541346626372356 126644676 968 10012915917432285674679749226168739144 586168131472247109122149683 53859012010150141587712 60 8025962654772796159129 9282558 12790670 947 10313015617451688466682910231179437132 59120412838250106132161677 426061998154115403139 480 7985378758067575495 1712452 9588713268 979 831071161305056238678237231101629108 593161976219811684117530