925 958 471 987 704 888 616900 935653904635 577 882825 735882 651962 891842 863 762 912 805 888 735858 914 541 408 984 287 765391 902 832 776 933 802 876 701 793 962 738 696 967 847 811 721 964 623 752825 898 864 856806 812928 780 544 487 745857 498 878 865 643 960 538 797 659801 734 887 816 947 648 862 900 103838 957 932 466 692 820 899 796 98 969 923 874 753 788 969 916 789 832 402 796 915 863 408 859 850 764 743 949 964 818 801 756 959 796 888 854 869 611 709 978 813 872734 762 718 797 887 827 785 635 694 777 896 762 968 839 914 905 902895 878818 704 875 883 913972320 835 575827951293982632 599942 676 807 429913 913 862 896896 868 572 706 886 835959 871 976 789 805 660 916 909 897916908831 937 946 966 851 936 933 961884 723845 800 981 841 782 987791882 922 95147941259 896 301877367 399 865484 661571 989386 285849 203979187974783 868458 543443 923 754 766 937915 951 971 884 617 940 852 759 952 713 761 787 525 767852 849 529 910 667 593 667 887 797 383 842 831 954 840 389 933 743 952 646 608 858 401 752 632 931 789 737 732 898 759 854 732 919942 561 727828 844747 930427923 929906 889 898951 905 816 579 733 818 731 866 854 707 914 847 938 902 871 843 979 902 921 657 910 769 529 930 892 930 952 972 896 920 965 446 891 597 860 841 936 846 675 683933 933 540 491 415786 208 904 890903 850 758 905 893 910 848 522 850 500 861 806 838 607 933 550 811908 784 740 930 573 842 595 920 162 773 669 720324 521 663 634478 689 711928319 819 495 783653 601694 821 935 845 883921 973 929 982 941 764 839 960 912 766 564 871 464 791839 913 919 884873 875842 544 869 909 926970 784 774901 980615 938 658 804 912 909 857894 868 573 701 910 956 790 973 783 800 776 741 964 932 792 908 478 793 745 946 823 830 756135741 830 904 784927 842 866773 929 817 606 533 892 606821 718763 793 933 933 932904 878892631552452788817486 731880 918967345 897800931 746948475978818 644935 912520904 735 783 807 918804 816 591 340 510 354 867 150 173 424 694 902 830 847 878885 852 972 834622981836 457884 902 848 911 11 961 837 974 929 637 559934 430 355 734 598 1,000 968 896881480871 803 396760948 87323147 678 664879498577971603 828947458 719707 947267 466 919503 891 919 914 949 944 800 448 870 816 622 929 506 653 655 942 475 813 344 574 933 785 686 890 279 857113740 777 731 898 906 944 554 711 429950 794 611 875 844 589 864 795 535 719885 755 557 624 737 939 929 936857 817 872 901976 795 684959 929466 850 852 712 918 853 447 924 587 910 653 633 274 452 732 461 794 353 783 440 856 643 875 846930 831 701 913 343 757 609 935 660 939 617 441 977 926 825 715837825936118941 911853 911 772 929923 856 919 915 923 848 721 841 848 739 568871 877 711 938 597 839 881 834 671953 856 613 934 896 788 562 904 561 779 944 507 774 96 805 624925 963 816 945 957 704 919 722 956 728 921 926 959 978 858 618 874 928 961 976470101 686