978 600
593 179 666 10 874 89 119 92 574 716 19 240 9 163 983 209 452 636 653 235 422 417 298 352 478 498 425 651 473 110 346 816 791 961 313 856 831 658 870 829 377 86 123 926 937 887 331 536 955 45 549 673 797 648 422 407 486 932 176 810 618 668 240 828 925 423 68 429 249 651 396 523 872 97 49 453 258 476 462 815 603 777 815 775 109 75 54 109 19 933 772 489 895 656 872 992 129 907 104 820 691 199 805 694 338 364 134 994 769 351 224 739 599 347 595 750 921 990 259 272 739 791 545 218 833 444 728 603 660 780 64 434 972 999 672 301 565 399 251 317 772 110 250 111 722 927 569 309 321 111 549 867 694 270 660 389 906 210 29 665 912 986 849 370 497 384 636 284 872 13 844 650 619 153 208 365 312 991 824 550 588 516 113 246 991 325 813 300 376 498 668 336 879 936 538 961 103 190 715 814 897 128 126 101 10 269 656 398 26 632 443 850 696 402 432 393 385 171 574 243 548 960 144 56 802 438 987 53 350 402 890 362 582 194 719 868 764 798 185 632 928 320 959 108 569 116 540 622 637 623 207 560 604 829 924 476 350 882 192 158 877 123 266 774 812 575 260 928 904 323 303 374 294 509 530 215 882 247 237 763 891 31 754 157 56 494 247 417 927 937 850 551 547 498 177 426 255 71 916 335 271 795 595 30 64 220 831 329 959 141 755 827 906 434 21 802 368 521 228 709 549 53 817 101 915 262 130 652 271 998 480 947 719 909 350 624 463 566 573 547 218 836 307 624 425 277 330 799 842 951 709 330 700 271 158 740 127 895 557 904 540 358 766 681 405 938 638 203 886 882 586 178 545 1000 247 7 503 883 647 170 106 235 357 401 113 202 30 626 957 586 475 96 356 55 457 80 70 329 286 384 326 211 862 572 484 414 737 636 838 782 211 194 101 122 293 620 231 453 572 169 787 168 507 400 859 154 202 947 276 788 241 608 985 617 3 185 168 188 422 920 197 144 361 218 173 964 208 821 474 811 505 853 487 650 899 554 734 27 312 772 317 945 661 624 194 859 877 724 852 924 519 246 216 137 209 906 865 214 582 874 922 899 424 385 896 110 346 665 540 192 456 516 322 468 780 721 19 784 669 55 128 618 671 953 588 349 822 156 921 416 892 54 882 956 547 865 602 12 568 846 115 108 962 849 67 263 817 973 640 111 540 430 121 703 26 122 530 364 17 754 998 105 266 646 142 988 659 240 824 278 401 132 786 832 80 292 649 848 669 779 809 379 250 513 663 38 277 910 128 135 546 884 4 863 568 247 515 126 884 756 147 872 724 968 363 407 65 41 746 870 537 933 103 933 890 516 570 488 263 91 360 248 474 735 900 568 453 444 372 482 136 100 908 791 991 971 646 227 789 493 293 853 896 285 156 373 390 113 639 983 886 42 258 833 569 271 396 316 706 446 90 464 213 293 77 124 167 190 838 840 73 945 757 701 998 806 301 717 418 300 55 189 487 11 722 152 46 685 752 533 435 245 573 164 765 265 474 457 217 728 370 310 936 984 993 660 502 963 924 459 598 512 434 619 992 374 684 173 382 520 60 6 69 904 701 707 25 85 949 144 618 527 532 593 715 876 839 604 336 543 337 814 75 698 953 674 888 296 213 542 98 624 96 583 44 94 98 13 264 171 180 943 438 481 526 768 995 192 949 108 456 902 899 515 199 153 540 26 514 317 911 483 549 871 399 916 22 843 943 56 44 36 654 997 710 724 455 348 736 924 693 53 252 159 806 142 321 505 42 412 757 8 759 49 383 553 911 5 294 287 363 202 565 580 760 345 471 239 14 82 38 78 105 378 706 65 224 791 858 461 239 701 828 97 821 220 317 518 460 55 358 376 886 104 601 313 668 119 68 353 456 898 627 390 963 650 236 148 47 325 22 785 85 442 457 830 528 460 295 631 743 493 907 279 521 269 833 87 663 953 704 435 38 110 28 457 788 115 43 204 537 431 209 436 825 851 148 277 104 29 89 723 129 111 905 587 967 89 699 913 157 578 91 891 14 82 344 370 952 464 943 993 678 697 513 397 34 753 619 803 496 248 489 592 658 607 732 297 803 548 744 485 698 116 911 916 602 999 221 118 729 13 574 769 689 397 19 149 815 863 892 990 595 165 99 917 236 757 942 993 140 417 526 657 355 751 984 197 874 640 641 418 245 262 643 718 973 349 
970 801 730 865 703 749 913 861 778 929 829 874 851 949 996 796 774 693 948 923 784 770 846 950 867 932 929 754 877 894 724 801 828 706 868 861 743 737 783 849 741 998 980 767 996 863 814 760 871 998 967 815 705 1000 923 952 886 977 995 980 953 711 738 715 843 925 945 974 880 912 697 721 939 696 940 855 897 727 802 695 845 954 786 999 920 745 915 992 836 768 729 904 932 709 753 867 942 914 748 760 992 908 970 856 900 912 811 701 813 828 883 786 768 778 733 738 695 902 702 941 885 746 864 906 694 827 760 781 699 940 703 732 900 882 796 762 906 718 825 948 816 842 816 824 915 811 934 801 728 794 939 849 911 717 932 908 825 957 698 708 946 912 889 911 922 833 963 830 777 719 770 861 927 943 718 801 866 914 898 762 927 755 836 772 941 771 943 932 847 746 856 969 844 903 760 963 850 876 856 956 714 949 827 857 752 995 703 826 816 850 825 937 727 783 896 920 865 758 975 797 766 911 943 840 849 838 938 730 945 775 877 803 728 962 876 723 738 752 808 876 990 916 977 746 885 736 883 812 890 893 750 857 880 995 729 813 772 834 927 878 858 956 715 784 800 863 845 872 753 728 975 928 697 766 789 997 918 905 982 954 751 932 725 827 838 729 849 739 770 849 970 980 888 817 759 765 819 878 979 781 862 771 921 965 830 979 701 840 792 929 708 937 880 810 918 750 883 881 802 829 797 891 961 863 862 883 818 761 813 875 764 875 876 804 770 765 968 875 857 700 996 981 920 923 944 845 975 967 950 951 916 926 828 950 825 835 792 740 982 887 795 811 996 992 727 832 705 814 786 796 903 857 762 700 721 910 991 983 846 794 757 985 730 971 864 788 999 925 905 958 931 802 761 782 792 949 762 771 692 747 851 765 816 998 954 839 824 824 808 772 732 958 922 921 848 805 914 775 797 930 831 796 824 902 936 763 905 727 903 943 874 996 933 693 913 956 977 804 964 997 935 694 744 897 882 952 757 930 830 948 735 770 790 845 852 736 887 877 946 969 697 874 843 847 700 712 770 990 847 918 744 897 913 711 796 700 795 775 996 758 882 867 695 984 925 800 791 911 951 718 726 755 796 969 923 851 854 911 809 722 938 705 938 774 869 861 707 754 750 858 968 740 786 724 720 927 706 725 930 852 762 729 937 984 855 839 722 949 833 776 965 704 1000 722 916 766 968 697 953 742 927 940 951 786 716 788 803 795 883 949 771 889 867 992 911 942 927 775 747 961 737 886 729 900 792 700 722 1000 739 927 920 725 929 788 952 872 718 977 698 787 960 747 826 726 778 844 869 982 985 900 907 986 769 883 943 702 720 723 696 706