735469487 488 475 460 431429 908 329 369 866 612591628 639 570 516534 878 787742753 946720694833 730 601753621 887 649798786 724757860 915 667789819 849 570638 654 617 640 598515 934 628855 856 851 776 858 804717722 558 800 773 639644 800 722 570 514 869 587822804 651 767 583621 832 522 781 673600671 651 678 540476 807 615 791 612624530 979780956 537 974929 769 808809792 611841 849 502761648 833 469714738 749837 901 672756 856 694857845 691 952 899 810865 883 368426429 388 392 371339 770284 605524512 583 520 660 514433 759 935 622 604 593 782 750723619787 597 774 840 610606 843 796880810 833784872 949 872902 881 861773638 793692792 724 858633 900 602749719 800 689 645 613 855 863825682 593 847 797 707591 697 777889876 747794761922 870 982740 900 718847871 768807 912 906 952790 860 783 853 731 667 850 525851932960 765 867843840808981674960900 987903901367877729 517849954950 452 784943489 989 929825 568891885728639915626 500816856 665822 874 820818 784690712 886658 596 681 713 828 562841846 796856810 755512 795634991761 779 625769793 693 723 545 776 557 576 558 878 557657689 840848703804699696 667 812544714 912596 515731731 906821816857754768 754 732686801 861831 765732714 588 595 497429 802543 522 527 347 673722684 765867551696690 700 722594532830 643 747826848 887 796 862 747 859 604732720 650 894 861 605597 816 597741752 732 697 578481 767 602 848 466764826 848 657 811 646611 885 699804844 676919880 847 907 864739 869694 847901934 714935766 979 916 723921891 855811 605782703 819672 704 671 718472952 780701 442631752 711898794 697 645 725817683 442583 783787772 882 643854 815 789618 878 647530577 864 752 666859 792 709791801 847 751 816 889 857730 866 482551576 688 910 678 716692 820 390 828 558 867659721 771 862 594 774 520 788 699645 631 620 648452 843835 677 723 565537 518587 449 579 612 450479 702 855 840871875 716 950 946 695960782 902 656861859 796 923 888 903958 867 659851744 585 711 834 588657 798901883 757922784897 893 980738 902 737892902 790879 932 909 973788 826 647740752 530 922 870 739677 660 583 632366394 591 946 801 772848 814 464 599809835 714 805 921 879 856885 819 754914917 756 940 939 978902 897 715823 724 631 937 871 549626 423 377 408357 281 25 765830812 1,000 972 945 586957813 899 744854855 1,000 890 921 650931872 824 604643662 501 694 490431 883793787 560 599 626 501510 978958504548 631804894758862 942 908974200 489 743858910 765 931 867 780765 872 625 382 776 584638633 1,000 755 759 610577 792 767779 325 571 502 873 566662669 611 608 529461 847 817454471 533 713 635 557522 736 793 529 879794 694676689 660 818 781 666773 850 596 512 586795812 595 711 757 561571 306 827 737758765 667 764 829 716780 825 668653655 574 778 823 499617 865 483529590 510 476 322366 700 736 373 683666 432 523 415389 804 737710697 628 496 864 398359 794 744722 639 570 519485 769 513522 591 424 595 337330 638 794 600634 612 521 474480 812 679550567 604 577 564 484477600 884 543 587 806 782 731705726 516 836 699 562604 723 664660 697 738 624 639551 815 703825835 855 820 914 854750 857 596687 794 715 537 819 673764777 697 606 574556 746 804 709 862 335356368 589 357 527475 862 797838847 767893746869 836 836680 900 788820831 758867639735 820 807634 885 915841725 776 592869 833 954702 884 756828724 785630860 831 871703 888 790824859 908736874 860 781751 794