735469486 488 475 460 431429 906 329 362 863 612604627 639 570 516476 875 786741752 945719807833 729 600753621 885 648796784 723856859 913 665788817 846 569638 653 616 640 597514 934 628855 855 850 768 854 802716720 557 800 772 638643 800 720 569 512 864 586830821 651 765 583620 829 523 785 671599670 651 677 540476 807 613 791 612623529 979895955 537 973928 769 807808792 555840 847 502760647 833459 469714738 841837 901 672756 851 693856844 688 951 898 809864 879 368424428 388 392 371339 763293 605527512 583 520 658 514433 754 934 622 605 595 785 750723618786 596 773 839 610605 836 796879809 833885872 948 872902 879 861773637 793803792 723 858633 897 600748717 799 688 641 612 851 863824680 593 846 797 707591 697 777888874 746793898922 868 982739 897 717846868 767805 911 903 951788 856 787 856 730 666 844 525851932959 765 867843839948981673960899 986903888872817 517849953960 452 784942489 989 929825 568891885728912689 514815855 665821 873 818816 783689716884703 610 681 712 828 560840844 796861810 752512 795633990764779 625769794 692 728 545 776 558 575 557 875 557657688 839848702803812696 667 812544712910645 515730730 904821815856834768 752 731686797858852 765731711 587 595 497429 802565 670722681 765866551713689 698 716593530828643 746824845 884 795 858 746 853 604731719 650 893 860 604597 816 597741752 730 697 577481 767 600 837 465764826 848 657 808 677611 885 698803843 676917879 847 905 864739 867742 847901933 714935766 979 916 722921890 853836 605782701 819672 703 689 716472952 780732 442630751 711896794 697 644 721816683 440559 782787772 882 786853 827 788618 878 647528577 864 751 666858 789 709789801 846 750 815 910 856729 863 482550573 688 908 678 715690 801 389 828 558 867659719 769 862 593 774 522 794 698644 631 620 648452 842835 677 723 565536 517587 449 578 612 449478 705 855 840870874 715 950 945 692959782 897 655860857 794 922 887 903957 864 659851744 585 710 832 587655 797900881 756921913897 891 979738 899 736890912 788878 931 906 972787 822 647740750 530 922 870 739677 656 582 630366393 590 945 799 772869 803 462 598808834 714 805 920 878 856884 817 754913914 756 940 937 978901 894 714821 724 629 936 869 662626 423 432 408357 274 25 764830811 1,000 971 944 585957813 896 741854853 1,000 889 919 648931869 821 604642660 500 724 489431 883793787 560 599 626 500510 1,000967506550 652809903901866 946 915977960 492 742857909 764 931 865 780765 869 625 381 776 584637632 1,000 754 759 609574 792 767779 325 570 501 871 566707669 611 608 528461 839 815453470 533 713 634 557521 736 798 527 794 694675689 660 817 780 665773 844 509 610794811 595 710 756 561570 281 827 737758764 667 764 828 715780 820 667659695 574 777 820 498616 862 483538589 509 476 322366 685 736 371 683666 432 523 415388 737709697 628 496 864 398359 794 745722 637 592 519490 769 513520 591 424 622 340329 643 799 602634 612 521 474480 812 678549567 604 577 563 484485599882 586 806 731704726 516 835 697 576603 707 656660 697 737 623 638551 811 702824832 853 819 912 853749 849 596684 793 715 536 819 673764777 696 606 573554 746 803 708 862 334356368 589 357 527475 862 797831847 766893837869 850 835680 898 787813830 757867781734 834 806634 882 915833725 776 746868 844 919701 884 756821724 785895859 845 871702 888 790823858 907845873 879 780751 792