735451486 487 475 460 431429 906 337 368 859 612593627 639 570 515476 875 786741751 944670807832 727 599752621 884 647796783 652855858 910 707788816 843 569630 655 616 637 596514 933 626852 853 846 755 850 802716720 557 789 772 638642 800 719 566 511 861 585829821 650 763 583620 829 519 786 671640669 650 676 540475 807 611 791 610626527 979894954 536 972928 769 807808791 554839 858 502771647 833459 469713734 840836 900 672756 851 693855842 688 950 896 808863 874 368424426 387 392 370339 763295 605526509 474 519 658 513433 754 931 622 623 595 787 750722617785 596 772 838 609605 836 796879807 833884871 947 871902 874 861772636 719802792 723 857633 896 600747717 800 686 641 612 851 863832680 593 845 797 707591 697 776887872 746793897921 867 981739 896 717845867 767806 910 901 951788 856 787 856 729 665 835 525850931957 763 867843838948981673959898 986902887869815 517848953959 439 784942489 989 929825 568891885728910689 513830854 721821 872 815816 783689715881701 610 681 711 828 559839842 795858808 750510 792633990829779 625769794 690 731 551 776 617 575 556 871 557657687 837848702804811695 666 812544710908645 515730728 902821815858834767 752 731686795858852 763730711 586 593 496428 802561 670721680 765864551711688 694 745593530825643 745823844 884 793 855 745 850 604730718 650 892 854 604596 816 596740750 730 697 576481 767 599 830 465763847 848 656 807 676610 883 698803843 676917879 846 904 879739 864742 846900930 714934767 979 914 719920890 851834 602782701 819673 702 689 712472951 780727 442631751 711896794 696 643 721816683 440559 780786771 882 802851 825 787618 878 646528576 863 748 665858 787 708788799 843 750 814 904 855729 863 482550573 688 907 678 713690 801 388 867658718 769 858 593 774 522 795 699642 631 618 648452 839833 676 721 565536 523587 415 577 612 449484 703 850 839870872 716 949 943 692959782 895 655859855 747 921 886 902957 857 659850742 585 708 831 587655 797899879 756922911896 890 979738 897 736889911 788878 930 904 971787 822 647739750 530 921 868 738677 656 580 629365393 527 944 798 771869 803 598807831 714 805 918 876 855883 831 754912912 756 939 936 977901 892 712819 721 627 934 861 667628 423 432 413357 25 763829810 1,000 971 943 583957813 895 741853852 1,000 888 919 647930869 817 604642660 499 791 489430 878789783 378 595 621 498506 1,000967506549 652808602899866 944 910976960 491 742856908 764 930 865 779764 869 625 381 776 586635631 1,000 752 755 608571 792 765779 325 569 501 868 566707667 611 607 528461 839 815453467 533 712 632 556521 736 790 525 694674689 660 816 779 665773 844 608794807 595 710 755 561570 281 827 737757763 667 764 827 715780 820 666658694 557 776 818 498615 861 483538587 508 473 321365 685 764720 431 523 415388 736717723 629 495 857 397358 792 743722 637 592 518489 769 513520 591 427 622 344329 602634 611 520 474479 812 678550566 604 577 604 490485598907 584 806 731702726 515 834 696 596603 707 656659 696 737 622 638551 811 702824831 853 818 912 852748 849 594684 792 715 535 819 673764777 696 606 573554 746 812 707 862 334356367 588 356 527475 862 796830845 766893836868 848 835679 896 787811828 757867780734 832 805634 884 915833724 776 746867 843 918738 885 755829723 785895858 844 870739 889 790822856 907845872 877 780750 791