735469486 488 475 460 431429 908 329 362 866 612605628 639 570 516476 878 787741752 946719694833 730 601753621 887 649797785 724782860 915 667789818 849 570638 653 617 640 597515 934 628855 856 851 756 858 804716721 557 800 772 639644 800 721 570 514 867 586822822 651 766 583620 832 524 785 673600671 651 678 540476 807 614 791 612624530 979777956 537 973928 769 808809792 611841 849 502760648 833 469714738 756837 901 672756 856 694857845 690 951 899 810865 881 368426429 388 392 371339 770281 605524512 583 520 660 514433 759 934 622 602 593 782 750723619786 597 773 840 610606 843 796879810 833784872 949 872902 881 861773638 793691792 724 858633 899 602748719 799 689 644 613 855 863825682 593 847 797 707591 697 777888875 746794773922 870 982740 899 718846870 768807 912 906 952790 860 786 855 731 667 847 525851932960 765 867843840807981673960900 987903888367875724 517849953960 452 784942489 989 929825 568891885728639913623 514815856 665822 873 819817 783689717 886656 611 681 712 828 560841845 796854810 753512 795634991764 779 625769794 693 723 545 776 557 576 558 878 557657689 839848703804698696 667 812544713 911593 515731731 905821816857760768 754 732686800 861827 765732714 588 595 497429 802543 670722682 765867551693690 698 719594531828 643 746825847 886 796 861 747 859 604732720 650 893 861 605597 816 597741752 731 697 578481 767 601 843 466764826 848 657 811 646611 885 698803844 676918880 847 906 864739 869692 847901933 714935766 979 916 723921890 855808 605782703 819672 703 689 718472952 780701 442631752 711897794 697 644 725817683 442579 783788772 882 696854 815 789618 878 647529577 864 752 666859 792 709789801 847 750 816 889 857730 866 482551576 688 909 678 715691 801 390 827 557 867659719 770 862 594 774 520 788 699645 631 620 648452 843835 677 723 565536 518587 449 578 612 450478 701 855 840871875 716 950 946 694959782 900 655860858 796 923 888 903958 867 659851744 585 710 834 588656 798900882 757922796897 893 980738 900 737891902 790879 932 909 973788 826 647740752 530 922 870 739677 656 582 631366393 590 945 800 772870 803 463 598809834 714 805 920 879 856884 819 754913915 756 940 938 978902 896 714822 724 631 936 871 663626 423 433 408357 274 25 765830812 1,000 971 945 586957813 898 743854854 1,000 890 921 649931871 824 604642660 501 694 490431 883793787 560 599 626 501510 1,000967506550 652809903759866 946 916977960 492 743858910 765 931 867 780765 872 625 382 776 584637632 1,000 755 759 610576 792 767779 325 571 502 871 566708669 611 608 529461 847 817454471 533 713 635 557522 736 792 529 878794 694676689 660 817 781 665773 850 511 586794811 595 711 757 561571 281 827 737758764 667 764 828 715780 825 667653676 574 778 822 499616 865 483539590 509 476 322366 693 736 372 683666 432 523 415389 737710697 628 496 864 398359 794 744722 638 592 519485 769 513520 591 424 595 337330 638 794 599634 612 521 474480 812 678550567 604 577 564 484477600 884 587 806 731704726 516 836 699 562604 716 664659 697 737 624 638551 815 702824832 854 819 913 854750 853 596685 794 715 537 819 673764777 696 606 574556 746 804 709 862 334356368 589 357 527475 862 797838847 767893791869 835 836680 898 788820831 758867702735 820 807634 884 915840725 776 637868 832 954701 884 756828724 785629859 831 871703 888 790824858 907736873 860 781751 793