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