994
207 81 713 225 530 998 651 761 52 413 974 600 510 102 113 251 676 556 636 735 566 855 577 588 425 82 575 315 545 505 616 205 780 47 958 210 365 862 406 239 981 741 205 791 927 660 383 356 798 868 930 560 570 222 849 531 876 258 656 141 300 953 746 421 704 694 78 814 839 763 790 595 98 797 870 98 527 827 108 713 857 928 921 522 191 471 464 770 109 825 352 985 122 225 641 891 978 692 948 287 880 360 173 493 944 377 766 513 879 936 243 348 246 208 190 448 805 458 615 347 613 281 375 770 800 673 909 951 922 157 835 144 362 984 352 267 936 522 914 546 145 334 357 165 843 450 496 937 618 560 558 351 562 199 922 816 279 263 594 616 960 235 449 234 234 998 261 431 879 653 646 477 988 972 214 224 819 309 888 207 883 282 692 877 794 239 532 723 325 854 661 193 735 263 627 702 900 939 200 660 828 819 653 431 668 794 775 774 798 227 837 425 360 965 315 651 732 779 839 663 902 659 931 634 389 865 789 937 548 257 510 789 951 768 996 923 974 886 403 281 470 405 412 703 739 524 489 462 337 736 410 289 406 322 303 578 675 390 630 545 470 707 675 398 640 952 710 921 526 521 644 389 752 578 589 343 695 566 585 755 998 593 309 754 506 950 452 742 914 441 649 650 489 792 427 767 491 446 600 772 408 940 566 573 941 381 663 752 686 347 563 832 477 548 692 994 865 968 391 941 587 939 498 336 735 850 658 846 979 935 992 770 470 973 972 862 376 881 479 828 572 613 739 540 998 723 923 839 383 456 984 502 790 538 831 620 927 621 442 424 457 831 723 468 817 669 789 963 396 940 641 461 931 676 994 703 538 509 527 703 382 890 641 928 714 811 488 470 597 560 674 441 847 968 809 540 926 970 575 745 470 631 414 687 845 613 590 480 608 744 957 501 464 993 634 435 866 716 991 722 737 863 880 627 452 484 520 635 585 859 502 870 596 975 741 545 606 787 657 676 902 754 700 677 905 946 895 879 644 793 615 475 673 539 596 567 909 874 719 622 972 729 681 922 699 694 693 717 583 472 962 681 582 921 686 910 702 745 975 615 915 966 659 997 632 660 515 913 576 862 623 745 929 894 497 889 516 618 658 584 728 934 993 909 746 590 779 888 980 515 517 623 687 645 986 973 710 754 644 843 819 740 903 885 880 851 902 722 681 828 948 794 839 900 834 700 749 600 813 571 900 638 829 866 957 920 781 695 939 949 582 786 656 731 694 720 737 718 760 774 633 713 955 665 933 841 737 707 897 761 665 613 711 794 845 609 655 967 758 843 716 899 975 682 903 952 650 921 792 750 915 827 922 988 831 957 712 916 700 652 762 856 951 788 970 986 989 717 949 980 861 763 627 677 731 917 804 790 836 816 743 984 667 935 740 629 919 663 964 852 926 936 735 719 952 898 648 776 988 870 996 925 903 722 812 801 794 746 722 875 680 890 998 758 929 988 746 765 934 758 962 814 950 875 745 823 943 748 720 913 972 793 779 832 707 945 940 994 686 719 946 988 710 780 787 914 733 731 996 879 712 827 812 711 857 846 861 919 864 794 778 809 983 906 804 998 801 898 968 966 848 926 810 884 997 741 837 809 752 841 911 977 993 853 980 742 804 851 887 987 914 888 816 785 778 753 814 798 757 967 830 850 777 865 904 771 889 982 827 793 943 908 963 928 941 966 991 957 795 901 901 967 989 850 797 990 888 841 771 823 886 972 880 975 784 924 902 979 856 784 850 840 790 858 831 934 951 816 856 831 886 827 993 835 910 995 973 826 847 901 811 818 844 962 880 821 904 979 866 889 858 927 900 875 847 868 921 851 943 885 887 906 863 925 969 842 865 999 941 965 893 922 903 920 959 972 957 936 936 890 847 919 975 974 966 912 936 878 870 992 981 973 938 897 909 932 879 873 892 925 911 869 884 875 976 911 926 937 962 995 884 900 923 970 899 981 996 889 968 889 937 967 898 886 989 892 982 890 990 983 971 972 957 911 958 986 936 931 949 938 946 968 928 1000 910 926 938 963 968 937 922 939 920 976 941 988 980 953 928 979 1000 937 961 991 989 991 934 948 955 932 990 978 981 996 956 996 985 944 953 994 965 965 992 978 980 969 958 971 974 995 1000 994 970 963 995 998 977 997 986 990 972 995 969 992 990 981 978 982 975 993 995 976 986 993 982 983 997 987 997 993 1000 986 997 994 997 999 998 998 998 998 995 998 999 998