736469487 488 475 460 431430 912 329 369 872 612591629 639 570 516535 882 788742754 947720694833 730 601753621 887 649799815 724748861 916 667789819 853 570639 654 617 640 598515 934 629857 857 854 776 864 806718722 558 801 760 639645 800 724 570 514 869 587823804 652 767 584621 832 523 781 668598635 650 675 539473 803 550 615 791 612626531 979781957 539 974929 774 810810794 612842 820 502761648 835 469706739 750837 902 672756 864 694858846 691 952 890 810866 887 369428431 389 394 372341 771290 605524512 583 520 606 514434 766 936 712 622 603 593 781 750724620788 526 774 839 610607 853 796880831 833784872 949 872902 883 861774639 793693792 724 858633 903 602749719 800 690 646 613 862 863826682 593 847 797 707591 697 777872878 747794761922 869 982740 901 718831872 768807 913 904 952790 863 769 857 731 667 855 526851933961 766 867844840808981674961900 987903902367879736 517849954950 452 784943489 989 929826 568891886729640917631 501816856 650822 874 820819 784690713 891665 592 677 711 824 562842846 797856811 756512 795634991761 779 621766791 692 723 544 774 558 576 559 881 557658690 840848704804700696 667 812544714 912601 515731738 906821817858755769 753 732687801 867842 765733714 589 597 497429 802548 523 657 348 887 673722685 765868551696691 701 722644532831 643 748827850 887 797 862 748 864 605718721 650 895 863 697598 826 597741753 733 697 578482 767 592 859 467765845 849 658 778 646611 886 699805846 676919880 847 910 865740 872698 847902935 714936767 979 916 723921891 855818 605783703 820672 704 671 722473953 780717 442632753 711898794 697 645 725817684 443543 785789776 883 643855 859 790619 880 647530578 864 753 666860 797 710792803 848 751 817 867 857731 869 482551577 689 912 682 716693 820 390 831 558 867659722 771 837 595 774 520 788 472 491 691638 626 612 645445 843837 677 724 565537 517587 449 580 612 450480 696 859 840871876 716 950 945 695960782 903 655849859 796 923 888 903959 870 659852746 585 711 834 588658 798884884 757922784897 891 980739 902 738876903 790879 932 907 973789 829 647740752 530 923 870 739678 660 583 632366394 591 946 799 772871 814 464 599809835 714 806 917 880 856885 821 754914918 756 940 936 978902 897 716823 725 631 937 874 550631 423 377 408357 282 25 764830813 1,000 972 945 586957813 900 744855855 1,000 890 921 650932872 829 601641660 500 692 479429 874785780 551 595 618 498504 1,000967506551 652809904760867 947 916977961 494 743858911 765 931 868 780766 874 569 382 776 584640634 1,000 756 760 611578 792 756779 325 571 502 876 563659669 610 606 528458 845 817458472 533 714 634 557522 736 795 529 879794 694676689 660 818 794 666774 859 719 511 586795812 595 711 757 562571 306 827 737758765 667 764 829 716781 833 668653656 574 778 822 499617 867 483530590 510 476 319367 700 736 373 683666 433 523 415389 827 737710696 631 497 864 398359 794 743722 640 570 519486 769 509520 584 422 588 336326 639 794 601634 613 521 475481 812 679550568 606 577 564 484477600 891 546 898 588 806 785 731705727 516 836 697 562604 723 665662 697 739 623 639552 822 705825836 855 820 915 854751 860 596688 794 715 538 819 673766780 699 606 575558 746 805 709 863 335356369 589 357 527475 863 798839849 767893706870 882 836677 903 789822832 758867630735 866 807698 887 916843728 777 593869 834 954700 885 757829726 785631860 842 871701 889 790824859 908736874 879 781751 793