1000 999 YES 60 15 857 450 862 173 675 384 186 472 820 141 217 550 510 147 12 918 854 97 179 238 589 904 149 466 197 734 140 552 29 585 334 205 709 376 447 757 166 671 875 869 451 418 133 941 523 120 682 122 144 216 580 278 20 938 325 759 542 931 331 768 513 262 782 819 423 807 977 885 135 350 453 362 883 182 277 50 220 359 715 613 204 612 371 374 599 707 246 382 725 928 718 439 495 70 245 341 988 305 534 530 761 713 636 150 213 91 96 545 749 268 771 378 660 85 14 502 445 834 915 866 392 6 637 635 968 588 491 980 44 310 415 888 634 995 929 821 525 225 134 902 882 541 838 345 232 955 683 557 366 468 812 753 302 401 452 641 425 31 203 640 924 234 43 90 208 965 128 922 410 395 511 335 83 256 539 101 740 41 72 409 722 836 327 400 816 172 427 775 732 38 638 151 103 164 183 286 752 3 357 87 328 490 54 658 903 655 324 78 454 373 791 720 940 908 456 895 422 123 531 124 633 508 581 719 623 235 251 33 273 368 337 890 685 455 265 970 799 176 303 21 46 65 473 969 377 506 858 88 42 788 689 307 626 873 519 823 832 604 332 645 898 909 762 628 690 704 824 520 567 897 426 9 483 684 755 387 693 175 432 997 524 729 839 724 257 261 921 586 287 112 279 403 614 8 868 34 284 701 999 158 196 733 996 19 750 48 847 747 674 825 242 514 737 672 63 555 156 105 726 803 308 710 930 777 756 587 92 407 162 340 211 772 947 248 590 789 564 411 925 353 312 830 131 596 500 643 402 433 386 361 241 53 695 441 64 62 538 512 276 826 889 981 971 595 860 982 446 504 813 943 457 551 320 497 309 665 942 185 743 758 161 130 787 533 702 546 339 108 127 288 323 351 408 244 80 983 49 521 939 218 461 281 71 727 607 576 708 326 783 990 606 571 347 815 81 956 901 679 516 912 739 763 24 66 263 358 809 805 381 792 304 861 691 102 706 846 844 428 622 73 767 255 518 126 648 429 953 282 200 113 22 798 1000 624 778 818 253 300 556 317 365 486 650 871 180 84 837 501 460 549 911 35 37 39 745 437 796 673 625 654 489 226 730 315 784 850 109 848 532 336 543 879 11 617 769 833 201 503 252 547 591 228 469 420 632 629 259 790 250 951 463 159 900 191 227 299 494 405 110 375 603 688 878 329 795 322 584 992 661 487 699 459 934 488 899 880 649 152 572 731 413 440 178 570 853 269 528 435 249 948 920 319 475 360 814 4 119 212 662 192 207 568 10 884 56 592 496 229 354 721 199 474 751 680 67 569 316 100 155 289 321 831 476 566 960 297 835 318 896 264 540 985 419 865 828 765 711 646 877 760 927 705 656 994 132 872 222 352 294 966 676 247 148 295 949 565 714 723 505 61 864 404 388 267 958 961 616 700 687 298 482 393 554 480 270 356 600 462 306 926 399 507 26 271 171 905 663 355 694 372 177 485 391 154 231 852 936 797 509 876 342 849 190 36 916 605 892 894 575 913 254 859 754 52 964 51 522 421 28 698 526 129 194 136 914 536 492 577 667 210 237 770 946 484 76 974 827 406 344 666 891 748 93 233 785 13 363 215 221 644 18 260 560 79 615 296 367 364 664 198 74 398 703 416 467 887 498 442 383 642 59 75 529 181 840 385 627 142 548 424 657 781 932 32 157 822 776 686 68 991 910 967 115 881 559 168 396 25 987 116 431 744 738 55 187 774 952 117 214 515 430 343 266 976 608 963 972 274 57 379 582 843 369 841 863 944 998 842 106 647 202 962 69 811 527 651 804 544 681 436 810 618 631 984 206 143 167 170 412 47 174 786 311 563 111 893 735 16 728 561 773 481 553 272 609 45 855 333 184 58 574 258 230 716 338 537 293 434 195 23 602 390 389 856 499 414 923 330 86 283 652 919 145 736 314 114 464 817 670 291 465 188 867 17 973 959 5 292 717 517 610 594 95 243 619 275 7 639 659 138 160 240 118 907 290 394 77 697 678 285 979 458 163 978 30 153 692 82 886 802 794 94 579 27 806 870 477 801 620 993 219 224 236 601 742 597 370 562 448 779 449 668 598 107 906 470 313 165 193 380 696 957 479 98 493 874 851 2 189 280 975 937 301 621 471 223 808 800 104 40 845 478 677 741 417 239 444 535 766 945 829 780 209 653 139 712 583 669 950 764 578 989 121 593 346 438 443 1 630 917 935 793 99 169 125 89 137 573 349 933 611 558 746 954 348 397 146 conj 21 998 986 993 107 920 113 6 194 174 608 217 846 599 919 682 398 277 820 105 812 142 626 988 206 810 250 517 335 11 672 106 799 732 850 827 783 414 953 615 500 771 93 929 144 391 707 464 342 382 378 104 267 348 448 715 326 980 254 444 376 83 309 97 541 855 819 869 509 37 72 744 686 237 222 960 18 793 702 172 411 425 162 558 976 9 595 159 606 278 973 796 133 809 70 357 784 760 669 118 218 35 935 540 916 435 531 355 389 886 132 385 944 578 449 610 379 870 839 639 233 926 747 209 261 499 351 304 789 882 725 722 592 383 415 625 659 818 466 289 429 493 605 359 255 941 959 924 737 787 215 705 33 450 262 188 526 150 516 454 982 69 871 5 703 231 66 160 520 154 402 394 219 719 199 315 692 300 138 678 124 633 800 183 728 698 14 419 657 670 401 996 829 696 711 41 528 438 568 729 59 505 582 555 917 632 270 282 187 943 474 987 263 184 662 673 884 939 165 512 841 716 395 371 333 600 447 738 375 890 331 127 772 139 588 52 469 684 611 604 581 80 853 649 813 28 763 370 894 334 942 476 170 31 534 857 511 587 875 623 769 814 701 360 990 650 480 837 885 794 234 386 766 596 710 253 396 656 597 781 426 271 122 345 67 281 239 286 910 316 971 607 347 125 609 775 833 111 811 243 446 883 904 748 46 580 244 764 295 403 979 186 860 422 967 479 461 63 651 731 49 341 964 923 560 679 746 645 19 552 563 207 16 507 756 25 177 940 963 220 352 353 303 758 495 200 958 685 903 26 576 305 911 301 475 287 400 241 647 75 22 735 808 957 224 248 55 197 832 567 637 8 591 121 545 863 950 585 388 145 155 619 13 201 774 930 798 521 182 204 488 838 292 821 802 409 527 736 84 909 190 78 339 514 537 58 413 372 865 423 881 896 522 640 503 134 430 934 157 547 405 131 571 120 674 417 856 441 23 238 60 932 112 310 212 548 327 40 274 921 265 717 612 268 178 490 230 299 374 844 291 221 806 981 71 906 189 671 938 655 824 156 740 889 699 86 730 936 364 252 20 257 834 64 298 854 79 617 421 468 205 613 27 543 778 366 836 269 825 566 440 328 87 892 830 4 340 42 680 782 497 88 551 147 416 164 914 559 948 153 223 210 229 39 319 755 624 294 367 687 803 918 437 195 136 387 807 487 358 966 754 880 845 50 100 956 962 439 714 741 573 805 321 583 361 102 175 691 553 569 471 202 961 815 283 236 148 752 337 228 227 653 562 866 498 68 945 826 455 706 297 110 843 524 477 171 933 313 913 549 867 983 61 951 776 185 535 572 989 697 432 324 492 478 724 249 761 631 630 642 694 895 322 887 317 589 279 767 314 897 251 486 575 82 683 344 519 92 723 235 336 848 232 842 424 565 817 482 99 991 899 457 510 256 7 677 312 62 544 384 695 891 733 168 977 418 470 338 564 708 847 594 167 216 862 643 116 420 296 240 629 937 622 330 533 994 768 721 831 76 795 427 458 593 225 119 180 840 258 293 765 984 114 43 436 349 965 392 373 742 181 618 246 554 140 44 462 369 975 788 302 584 192 381 433 128 739 346 307 163 406 912 546 734 972 377 332 494 804 10 211 557 900 525 828 284 354 1000 226 995 158 823 85 978 397 822 213 504 997 484 126 356 627 491 998 985 661 161 101 947 603 456 786 407 115 141 24 245 797 780 925 750 851 999 874 539 198 791 675 117 459 970 542 749 196 1 773 502 955 952 712 861 877 214 590 290 365 550 506 489 602 247 777 260 579 570 878 203 15 532 727 709 816 907 32 483 927 259 574 667 465 193 54 556 663 530 451 285 452 902 311 130 445 98 73 779 790 598 969 704 94 586 399 898 614 515 681 668 77 852 53 638 770 954 176 666 123 676 137 879 621 320 974 689 393 412 343 873 103 81 272 208 690 859 644 431 577 275 325 90 17 931 266 108 508 538 523 785 888 56 390 404 481 922 273 720 149 658 700 792 601 350 96 29 915 51 434 652 693 74 463 472 654 288 636 135 428 946 646 467 864 726 858 276 753 745 501 928 442 152 665 57 893 518 38 2 191 751 616 496 48 308 635 759 109 45 242 473 908 453 264 561 380 868 718 95 460 36 410 901 368 129 323 536 876 65 166 620 151 835 713 408 968 47 660 91 849 3 664 529 641 329 443 173 513 485 905 992 143 688 743 872 362 12 280 89 363 306 146 634 34 801 949 628 318 757 30 762 169 21