735469487 488 475 460 431429 908 329 369 866 612591628 639 570 516534 878 787742752 946719694833 730 601753621 887 649797786 724756860 915 667789818 849 570638 653 617 640 598515 934 628855 856 851 776 858 804716721 557 800 773 639644 800 722 570 514 867 586822822 651 766 583620 832 524 785 673600671 651 678 540476 807 615 791 612624530 979779956 537 974929 769 808809792 611841 849 502760648 833 469714738 749837 901 672756 856 694857845 690 951 899 810865 883 368426429 388 392 371339 770281 605524512 583 520 660 514433 759 934 622 603 593 782 750723619786 597 773 840 610606 843 796880810 833784872 949 872902 881 861773638 793692792 724 858633 900 602749719 799 689 645 613 855 863825682 593 847 797 707591 697 777888875 747794760922 870 982740 900 718847870 768807 912 906 952790 860 786 855 731 667 847 525851932960 765 867843840808981674960900 987903888367876728 517849953960 452 784943489 989 929825 568891885728639915626 514815856 665822 873 820818 784690712 886658 612 681 713 828 560841845 796855810 754512 795634991764 779 625769793 693 723 545 776 557 576 558 878 557657689 840848703804699696 667 812544713 912595 515731731 906821816857754768 754 732686800 861831 765732714 588 595 497429 802543 329 673722683 765867551696690 700 722594532830 643 747826848 887 796 862 747 859 604732720 650 894 861 605597 816 597741752 731 697 578481 767 601 843 466764826 848 657 811 646611 885 698804844 676918880 847 906 864739 869694 847901934 714935766 979 916 723921891 855811 605782703 819672 704 671 718472952 780701 442631752 711897794 697 645 725817683 442583 783787772 882 642854 815 789618 878 647529577 864 752 666859 792 709790801 847 750 816 889 857730 866 482551576 688 909 678 715692 812 390 827 558 867659721 771 862 594 774 520 788 699645 631 620 648452 843835 677 723 565537 518587 449 578 612 450478 702 855 840871875 716 950 946 695960782 902 656860859 796 923 888 903958 867 659851744 585 711 834 588657 798901882 757922784897 893 980738 902 737891902 790879 932 909 973788 826 647740752 530 922 870 739677 660 582 632366394 591 945 800 772848 814 463 599809835 714 805 921 879 856885 819 754914917 756 940 939 978902 896 715823 724 631 937 871 549626 423 377 408357 281 25 765830812 1,000 972 945 586957813 899 744854854 1,000 890 921 650931872 824 604642660 501 694 490431 883793787 560 599 626 501510 978958504548 630804893757862 942 908974200 489 743858910 765 931 867 780765 872 625 382 776 584637632 1,000 755 759 610576 792 767779 325 571 502 873 566662669 611 608 529461 847 817454471 533 713 635 557522 736 793 529 878794 694676689 660 817 781 665773 850 596 511 586794812 595 711 757 561571 306 827 737758764 667 764 829 715780 825 667653676 574 778 823 499617 865 483529590 509 476 322366 700 736 373 683666 432 523 415389 804 737710697 628 496 864 398359 794 744722 639 570 519485 769 513520 591 424 595 337330 638 794 600634 612 521 474480 812 678550567 604 577 564 484477600 884 543 587 806 780 731704726 516 836 699 562604 723 664659 697 737 624 638551 815 703825835 855 820 914 854750 853 596687 794 715 537 819 673764777 697 606 574556 746 804 709 862 334356368 589 357 527475 862 797838847 767893745869 836 836680 898 788820831 758867639735 820 807634 884 915840725 776 592869 833 954702 884 756828724 785630859 831 871703 888 790824858 907736873 860 781751 793