395 723
653 84 602 639 406 781 172 159 684 329 18 178 356 879 990 396 713 229 403 480 47 977 366 388 638 220 936 975 576 584 682 771 872 660 494 924 327 653 665 999 303 229 813 696 882 667 733 385 529 289 738 228 266 101 730 724 235 975 429 679 666 748 250 258 814 330 892 482 464 468 405 535 585 786 288 69 635 318 345 41 525 754 889 77 901 823 430 86 83 275 974 503 108 701 942 816 537 404 93 852 372 369 200 383 692 476 517 848 715 125 155 642 221 606 977 825 119 186 344 177 466 322 2 574 761 606 97 776 926 930 122 421 392 433 427 79 153 74 900 228 219 686 920 777 554 151 377 533 902 359 977 341 24 928 309 652 313 638 739 842 164 308 164 555 909 456 393 199 172 495 787 436 689 162 804 518 819 161 178 659 304 100 95 936 352 147 35 726 482 170 842 914 425 471 501 841 480 773 248 14 368 564 623 356 388 427 899 568 582 896 6 593 452 348 197 669 405 847 164 982 111 143 495 89 157 989 636 61 257 779 551 12 818 78 832 539 857 821 886 1000 490 3 960 549 285 709 181 796 499 802 625 313 33 140 183 771 344 743 627 197 50 150 105 652 323 343 980 19 612 652 289 973 62 806 968 832 240 497 113 978 548 338 740 84 34 867 814 363 764 568 640 604 305 996 447 777 755 667 398 390 693 90 427 528 538 78 234 658 302 887 942 644 662 466 300 904 771 701 491 585 751 520 454 583 442 435 143 560 758 420 999 763 269 255 753 4 830 516 209 190 363 58 116 437 728 205 883 723 636 265 498 1000 320 695 140 972 209 306 255 459 286 110 842 142 526 788 419 67 826 190 918 16 509 562 369 310 339 844 711 159 881 675 267 54 987 171 614 66 158 761 8 979 373 664 956 
901 928 916 977 940 908 911 969 920 941 989 955 945 935 926 929 961 909 933 995 972 943 986 976 976 901 909 974 963 956 967 915 938 966 892 931 933 972 937 970 963 945 908 925 982 941 996 955 995 912 901 917 997 966 949 954 902 982 968 984 924 914 891 946 996 907 969 979 980 953 922 909 926 953 930 952 918 986 902 980 902 938 930 984 914 981 966 957 979 963 964 967 954 982 936 937 945 983 992 992 1000 992 998 951 956 896 943 993 894 919 997 898 968 937 977 899 989 968 932 987 964 913 970 910 900 970 945 970 927 951 996 981 951 973 974 960 961 896 951 999 937 995 938 993 947 940 932 913 958 982 903 963 896 899 961 898 910 891 921 929 909 921 981 927 969 959 909 989 915 897 967 982 927 976 969 954 935 953 925 910 954 985 918 970 954 978 928 974 893 909 944 959 968 992 953 996 942 904 936 981 904 893 910 998 924 962 981 951 959 908 961 952 902 897 936 925 998 977 967 999 932 970 925 911 968 956 921 908 979 908 951 905 962 997 914 892 981 900 938 909 895 995 974 985 983 990 958 937 907 921 913 925 941 897 993 1000 918 909 914 924 920 910 977 901 897 912 991 933 898 918 925 935 908 936 965 985 993 910 953 957 972 901 905 960 940 926 964 989 917 896 905 993 891 965 964 910 917 948 985 928 987 951 923 952 895 997 904 926 939 997 952 894 896 966 921 904 895 984 973 947 957 933 951 982 912 939 979 925 941 979 972 938 984 976 928 950 915 947 955 933 997 935 905 912 902 908 899 978 935 998 914 959 965 986 940 912 896 954 916 930 937 941 950 908 956 927 960 898 988 977 922 991 907 911 986 962 957 903 963 901 944 968 975 965 984 944 969 979 947 901 916 899 921 916 966 926 996 904 939 995 968 986 969 956 989 969 966 950 904 906 962 939 949 969 999 898 895 941 936 923 933 917 942 986 931 916 996 892 950 949 997 928 919 937 961 930 984 958 944 905 933 998 967 913 985 977 942 982 948 895 945 943 920 983 972 943 955 973 900 991 944 914 934 950 968 963 897 925 935 932 933 901 953 976 925 908 951 934 919 976 942 952 907 925 908 904 949 938 942 941 981 895 963 899 997 891 946 963 891 920 972 895 965 990 924 934 915 987 929 968 955 931 926 894 908 958 918 903 941 960 952 959 995 938 929 922 928 912 936 942 963 918 951 972 996 915 978 926 946 892 918 907 998 977 922 929 941 929 949 920 963 999 900 991 894 1000 997 983 939 913 958 948 922 946 908 955 960 917 938 984 958 907 979 915 944 893 995 950 996 965 895 950 980 1000 955 925 941 986 909 916 900 929 968 941 1000 979 925 899 938 891 983 935 916 962 977 900 905 900 907 907 912 965 974 954 972 932 918 922 974 950 970 894 910 939 977 893 894 954 951 999 915 931 993 997 998 955 978 929 960 891 908 953 910 958 973 1000 995 993 929 976 897 960 955 913 945 964 933 901 903 891 978 974 905 976 978 892 949 954 902 951 972 906 945 927 905 892 996 959 909 924 926 986 900 989 920 990 958 996 999 950 902 949 938 923 923 924 952 963 974 933 992 985 978 917 930 901 914 907 988 934 937 959 921 903 903 912 891 959 991 976 984 908 947