734451486 487 475 460 431429 906 337 367 859 611593626 639 570 515476 875 786741750 944669806832 727 599752621 884 646796782 652854858 909 707787816 843 569628 655 623 637 596514 933 625852 852 846 754 850 802716720 557 789 772 638642 800 718 566 511 861 584828820 650 762 582620 829 518 786 671661686 650 676 540475 807 610 791 609625526 979893954 535 972927 765 807808790 554839 857 501771646 831458 468713734 840836 900 672756 851 693855842 688 950 895 808863 874 368424426 387 392 370339 763292 604526509 474 519 658 513433 754 931 622 622 595 787 748722617784 596 772 838 609605 836 796879807 833883871 947 871902 874 860772635 719801791 723 857633 896 599746716 800 686 641 611 851 863832680 593 845 797 707591 697 776887871 745793897921 867 981739 896 715844866 766806 910 901 950788 856 786 851 729 665 835 525850931957 763 867843838948981673959898 986902887870815 517848953959 439 784942489 989 929825 568891885728910667 513830854 721820 872 814816 783689715881699 610 681 711 828 559839840 795857808 750510 792633990829779 625769794 690 731 551 776 616 574 556 871 556656686 836848702804811695 666 812544709908645 513729727 900821814857834767 752 731686795858852 763731711 586 593 496428 802561 670720680 765864551711688 694 745593530824643 744822843 883 793 854 745 850 604730718 650 892 854 604596 816 596740750 730 697 576481 767 119 465762845 848 656 806 676610 882 697802842 675916879 846 904 879739 864742 846900929 714934766 979 914 719920890 851834 605782701 819673 702 689 712471951 780727 440630749 711896794 696 643 721816683 440557 780783769 881 800851 824 787618 876 646528576 863 748 665858 787 707788798 841 749 814 904 871728 863 482550575 688 907 678 713690 801 388 867658716 768 854 592 774 522 795 699642 631 617 647452 839833 676 721 565536 523587 415 577 612 449490 703 850 839869872 716 949 943 691959782 895 654859855 747 920 886 902957 857 658849741 585 708 831 587655 796899879 756922911896 890 979738 897 736888910 788878 930 903 971787 822 647739750 530 921 868 738677 656 580 629365392 527 944 799 771869 803 598807831 714 804 918 876 855883 831 753911912 756 939 936 977901 892 712818 721 627 934 861 667628 422 432 413357 25 763829810 1,000 971 943 583957813 895 740852852 1,000 888 919 647930869 817 604642660 507 791 488430 878789783 378 617 621 498506 1,000967506549 652808602899866 944 909976960 491 742856907 764 930 865 779764 869 623 381 776 586635631 1,000 753 754 608573 792 765779 325 584 501 865 565707665 615 607 528461 839 815452466 533 712 632 556521 736 709674688 660 816 779 665773 844 608794807 595 724 754 561570 281 827 736757763 667 764 827 715780 820 665658693 557 775 818 497615 861 483537586 508 473 321365 685 764720 431 523 415388 736717723 629 495 857 397358 792 744722 636 592 517489 769 513520 591 427 622 344329 602634 615 520 474479 812 677549566 604 577 604 490485598905 583 806 731702726 515 834 696 596603 707 656659 696 736 622 638551 811 701823831 853 817 912 852748 849 594684 792 715 535 819 673764777 708 606 573554 746 812 707 861 334355367 593 355 527475 859 796830844 765893836868 847 835679 895 787811827 757867779734 832 805634 882 915833723 775 745867 842 918701 884 755829722 785894858 844 870702 887 789821855 907843872 876 780750 788