735451486 488 475 460 431429 906 338 362 859 612594627 639 570 515476 875 786741751 945719807832 728 600752621 884 648796784 723855858 912 665788817 843 569630 653 616 638 596514 933 628853 854 849 755 850 802716720 555 799 772 638642 800 720 568 512 861 586829821 650 765 583620 829 522 786 671598670 650 677 540476 807 612 791 612627528 979894954 536 972928 769 807808792 554840 859 502771647 833459 469713736 841837 901 672756 851 693856843 688 950 897 809863 874 368424426 387 392 370339 763293 605526511 583 519 658 513433 754 932 622 606 595 787 750722617786 596 772 839 609605 836 796879808 833884871 948 872902 874 861773637 793803792 723 857633 896 600748717 799 686 641 612 851 863824680 593 845 797 707591 697 777888873 746793898921 867 981739 896 717845868 767805 911 902 951788 856 787 856 730 666 835 525850931958 764 867843839948981673960898 986903888870816 517849953959 440 784942489 989 929825 568891885728911689 514815855 721821 872 816816 783689716881703 610 681 711 828 560840843 796860809 751510 795633990763779 625769794 691 727 551 776 617 575 557 871 557657688 838848702803812695 667 812544711908645 515730730 903821815856834767 752 731686797858852 765730711 586 594 497428 802561 670721680 765864551712688 698 716593530827643 746824845 884 793 857 745 850 604730719 650 892 859 604597 816 597740750 730 697 576481 767 600 830 465764847 848 656 808 676611 885 698803843 676917879 846 905 863739 867742 846901931 714934766 979 915 722921890 851836 605782701 819672 702 689 712472951 780732 442631751 711896794 697 644 721816683 440559 780786771 882 802852 827 787618 878 647528577 863 749 665858 787 708789800 844 750 815 909 856729 863 482550573 688 907 678 714690 801 389 867659719 769 862 593 774 522 795 699644 631 618 648452 841835 676 723 565536 525587 449 577 612 449478 703 850 839870872 715 949 944 692959782 895 655859856 794 921 887 902957 857 659851743 585 709 832 587655 797900880 756921912896 891 979738 897 736890912 788878 930 905 972787 822 647739750 530 921 869 739677 656 581 629366393 589 944 799 771869 803 461 598807833 714 805 919 877 855884 831 754912913 756 939 936 977901 892 714821 723 629 935 862 662626 423 432 408357 274 25 764829811 1,000 971 944 585957813 895 741853852 1,000 888 919 648930869 817 604642660 500 795 489431 883793787 560 598 626 500510 1,000967506549 652808903900866 945 914977960 491 742856908 764 930 865 779764 869 625 381 776 589636632 1,000 754 758 609574 792 767779 325 570 501 868 566707668 611 608 528461 839 815453468 533 712 633 557521 736 795 527 797 694675689 660 816 780 665773 844 507 610794810 595 710 756 561570 281 827 737757763 667 764 828 715780 820 668659695 574 777 820 498616 862 483538589 509 476 321366 685 678661 431 523 415388 737718724 628 496 864 398359 794 743722 637 592 518490 769 513520 591 424 622 340329 642 799 602634 611 520 474480 812 678549566 604 577 563 490485599907 585 806 731703726 515 835 696 575603 707 656659 696 737 623 638551 811 702824832 853 818 912 853748 849 596684 793 715 536 819 673764777 696 606 573554 746 802 707 861 334356368 588 356 527475 860 797830847 766893837868 849 835679 897 787812830 757867780734 834 806634 882 915833725 776 746867 844 918701 884 755821724 785895858 845 870702 888 790823857 907845872 879 780750 792