1000 8
757 61 207 194 251 264 805 125 307 84 239 628 995 365 844 177 194 22 966 475 7 751 229 759 788 220 334 856 66 442 632 120 276 187 436 493 525 31 442 667 181 826 847 886 40 855 861 144 52 962 760 447 621 721 566 757 353 802 987 261 305 921 546 421 839 962 256 417 248 520 207 674 397 102 431 966 846 58 226 564 746 100 757 561 169 684 904 864 715 172 31 696 113 760 638 435 69 139 849 836 875 671 971 588 901 140 92 78 556 793 969 861 628 308 653 560 751 46 308 160 803 408 878 704 843 30 753 581 497 621 888 812 559 141 208 484 673 123 760 290 944 16 730 496 997 585 766 108 581 861 290 136 706 960 985 808 859 421 146 31 593 653 723 85 955 807 918 962 143 917 229 967 895 861 992 294 533 392 997 294 365 809 551 999 831 757 997 466 839 774 272 759 509 227 569 519 116 805 347 319 152 16 210 80 506 514 830 144 774 210 420 940 887 624 109 757 764 994 997 484 985 960 363 139 172 306 880 753 749 429 571 450 893 294 310 251 70 656 379 701 863 904 120 483 861 534 753 360 807 317 899 978 964 222 710 996 905 408 436 940 605 957 521 269 760 674 293 710 294 486 138 759 320 59 861 699 857 684 42 121 526 182 61 809 801 469 861 970 861 645 48 362 685 557 565 956 977 645 372 12 656 208 151 893 191 437 560 757 767 760 997 617 370 885 334 573 926 62 737 201 122 122 916 305 803 812 321 443 875 343 178 715 50 955 893 41 695 67 618 192 155 455 116 520 681 962 336 226 527 277 321 411 760 456 12 781 92 560 28 650 515 512 543 13 848 477 246 44 12 757 849 431 711 971 787 991 827 760 973 348 109 21 251 893 548 109 372 248 818 252 984 542 619 893 318 852 620 42 628 453 506 326 691 159 159 609 781 822 231 744 270 24 799 619 581 560 430 941 235 60 499 208 861 571 356 181 296 793 814 488 62 515 305 830 979 893 906 208 673 431 897 853 16 77 957 266 428 794 926 742 506 575 843 965 34 20 453 295 524 681 142 100 359 959 889 978 181 943 16 733 520 855 983 48 311 308 759 47 104 697 560 36 149 893 213 187 600 181 192 934 632 116 182 23 626 998 452 365 760 460 227 493 661 935 670 336 460 12 164 962 377 42 166 352 208 434 295 719 916 295 618 105 861 409 890 719 875 242 305 853 629 833 699 393 98 970 515 9 458 861 759 260 315 59 869 305 385 802 335 856 893 861 751 717 12 358 473 952 348 564 559 968 875 12 201 881 209 838 12 295 636 753 607 206 295 869 193 365 295 32 83 560 201 45 798 235 88 114 960 588 823 569 997 448 730 419 255 365 350 334 904 952 892 84 689 11 716 65 109 540 932 627 472 944 760 738 518 816 415 395 632 773 348 754 467 760 997 753 241 504 194 188 86 715 671 474 997 305 61 893 431 920 708 811 645 738 632 485 769 781 560 585 909 305 896 996 208 272 222 532 486 615 919 110 575 226 780 458 450 489 210 109 795 914 760 957 109 285 94 461 220 615 201 659 134 918 165 144 623 169 384 780 629 424 295 825 50 586 334 129 332 616 878 760 773 336 439 884 579 766 423 759 7 971 308 304 845 477 57 504 637 295 622 695 833 664 630 539 31 706 338 658 447 266 72 55 897 893 922 998 405 44 136 908 275 838 622 308 202 755 995 799 365 473 301 360 692 598 818 42 506 308 962 962 446 757 343 759 912 133 84 305 569 988 308 423 730 821 735 893 228 760 652 753 345 308 631 875 781 829 253 719 333 684 935 775 189 31 764 43 775 960 295 690 326 50 665 512 762 338 390 962 49 702 927 482 181 178 697 411 12 420 81 855 861 282 650 600 813 207 295 753 344 156 619 756 540 630 632 68 194 347 512 874 7 921 70 124 472 707 797 366 602 489 506 11 60 561 753 499 500 31 76 668 107 625 544 194 779 215 804 414 757 441 595 621 83 81 578 305 928 287 760 183 760 956 491 997 15 543 995 843 417 258 241 759 664 335 781 608 784 333 258 50 628 497 743 556 55 923 753 444 18 338 12 531 518 484 753 856 962 554 753 232 846 560 901 506 569 623 803 988 797 938 867 816 905 960 468 411 18 20 177 108 147 516 299 893 14 423 429 428 753 208 89 985 109 478 679 124 60 171 824 861 50 861 702 764 620 781 172 115 73 369 776 981 997 536 252 109 673 305 970 944 750 838 713 786 214 965 45 760 284 328 962 462 461 334 833 876