735451486 487 475 460 431429 906 338 368 859 612593627 639 570 515476 875 786741751 944718807832 727 599752621 884 648796784 745855858 910 665788816 843 569630 653 616 637 596514 933 628853 853 847 755 850 802716720 555 799 772 638642 800 720 567 512 861 585829821 650 763 583620 829 521 786 671640669 650 676 540476 807 612 791 612627527 979895954 536 972928 769 807808792 554840 858 502771647 833459 469713736 841837 900 672756 851 693856843 687 950 896 808863 874 368424426 387 392 370339 763295 605526510 582 519 658 513433 754 932 622 623 595 787 750722617786 596 772 838 609605 836 796879808 833884871 948 871902 874 861772637 792803792 723 857633 896 600747717 798 686 641 612 851 863832680 593 845 797 707591 697 776887872 746793897921 867 981739 896 717845867 767805 911 901 951788 856 787 856 730 666 835 525850931957 763 867843839948981673959898 986902887869815 517848953959 440 784942489 989 929825 568891885728911689 514831854 721821 872 815816 783689716881701 610 681 711 828 559839843 795858808 750510 792633990762779 625769794 691 731 551 776 617 575 557 871 557657688 837848702802812695 666 812544711908645 515730728 903821815854834767 752 731686797858852 765730711 586 593 497428 802561 670721680 765864551711688 696 745593530826643 746823845 884 793 855 745 850 604730719 650 892 854 604597 816 596740750 730 697 576481 767 600 830 465764847 848 656 807 676610 883 698803843 676917878 846 904 880739 864742 846900931 714934765 979 914 719920890 851835 605782701 819672 702 689 712472951 780732 442631751 711896794 697 643 721816683 440559 780786771 882 802852 825 787618 878 647528576 863 748 665858 787 708789800 844 750 815 906 855729 863 482550573 688 907 678 714690 801 389 867658718 769 858 593 774 522 795 699644 631 618 648452 840835 676 721 565536 524587 449 577 612 449478 703 850 839870872 714 949 943 692959782 895 655859856 792 921 886 902957 857 659850742 585 709 832 587655 797899880 756921912896 890 979738 897 736889911 788877 930 904 971787 822 647739750 530 921 868 739677 656 581 629365393 585 944 798 771869 803 458 598807832 714 805 918 877 855884 831 754912913 756 939 936 977901 892 714821 723 629 935 862 667628 423 432 413357 25 764829811 1,000 971 944 584957813 895 741853853 1,000 888 919 648930869 817 604642660 500 791 489431 878789783 378 595 621 498506 1,000967506549 652808602899866 945 912976960 491 742856908 764 930 865 779764 869 625 381 776 586636632 1,000 753 755 609574 792 765779 325 570 501 868 566707668 611 607 528461 839 815453467 533 712 632 556521 736 795 526 694675689 660 816 780 665773 844 610794809 595 710 756 561570 281 827 737757763 667 764 827 715780 820 668659695 574 777 819 498616 862 483538587 509 473 321366 685 678661 431 523 415388 737718724 628 496 859 398359 794 743722 637 592 518489 769 513520 591 424 622 344329 641 602634 611 520 474480 812 678549566 604 577 604 490485598907 585 806 731702726 515 834 696 596603 707 656659 696 737 622 638551 811 702824832 853 818 912 853748 849 596684 793 715 536 819 673764777 696 606 573554 746 802 707 862 334356368 588 356 527475 862 796830846 766893836868 848 835679 896 787811829 757867780734 832 805634 884 915833725 776 746867 843 918701 885 755829724 785895858 844 870702 889 790823857 907845872 878 780750 791