900 326
129 377 415 266 582 432 572 77 159 700 419 340 870 805 902 803 459 834 394 221 465 976 399 446 183 34 610 549 121 650 728 444 620 95 424 983 670 440 386 938 588 71 999 454 900 55 292 203 475 947 287 404 486 67 401 252 900 327 592 533 888 399 638 192 183 373 44 277 715 341 757 886 491 997 581 296 935 271 987 204 415 363 497 290 452 491 390 843 347 852 462 601 157 1000 548 471 698 565 444 728 852 783 822 565 963 518 894 553 515 153 564 407 821 338 714 786 230 588 819 404 634 234 332 130 148 621 801 13 296 799 887 951 683 106 185 329 150 266 993 297 739 136 61 831 947 274 439 963 352 818 706 553 270 828 935 975 17 988 134 26 20 689 199 293 617 253 142 236 687 560 804 493 220 622 559 244 526 467 351 881 521 703 208 24 602 560 44 254 486 252 310 891 851 925 669 702 406 29 920 731 615 717 253 400 719 347 690 664 384 984 648 161 742 116 820 75 323 552 405 937 121 433 383 721 291 793 472 660 591 238 924 849 417 832 341 303 756 821 939 271 859 797 279 745 908 919 45 572 718 65 621 757 204 50 380 764 435 101 333 917 767 925 803 338 631 752 419 853 306 418 666 354 646 482 698 518 541 945 665 740 750 351 260 571 182 719 242 36 343 507 661 12 410 16 547 167 396 622 384 216 429 109 719 225 701 127 849 42 140 386 687 247 701 639 935 700 430 714 202 924 374 467 525 691 735 275 106 301 595 140 70 941 891 980 567 649 131 827 133 659 926 381 941 70 639 88 510 914 165 628 564 633 847 265 1 276 4 286 136 919 114 138 911 740 686 244 403 671 286 81 154 969 734 425 347 221 885 165 956 945 63 691 823 511 634 520 892 430 98 624 436 18 779 4 582 43 534 70 840 335 280 921 129 3 866 808 348 954 176 666 846 380 804 955 365 55 164 504 536 989 148 155 920 277 60 894 151 59 348 753 833 834 842 982 46 356 409 347 735 632 601 244 111 10 319 267 156 519 624 412 301 953 987 39 353 764 822 827 899 561 430 237 419 201 392 707 805 878 191 27 106 70 444 127 305 350 952 714 983 235 947 676 904 145 33 949 524 613 421 785 644 199 79 164 332 480 278 687 298 896 667 529 950 927 708 661 890 436 95 492 278 385 151 736 194 623 249 83 203 997 648 773 429 606 924 961 895 759 738 264 685 172 177 664 900 760 888 30 267 975 764 73 193 987 655 493 29 450 576 484 573 987 814 638 713 757 991 48 458 889 815 274 616 207 565 835 382 303 677 711 290 383 654 459 436 353 651 279 758 943 198 416 973 58 30 589 857 188 429 394 648 292 421 489 486 64 979 654 610 879 646 611 528 210 315 453 605 218 981 768 441 351 786 321 99 219 473 648 843 588 400 524 651 282 557 643 21 356 874 588 287 329 28 7 175 551 186 640 451 235 7 706 967 862 832 961 464 459 262 827 792 240 850 594 277 217 917 276 550 924 620 285 239 682 194 701 926 214 125 870 308 767 624 264 984 669 612 272 201 406 833 764 869 750 141 618 196 54 805 314 661 460 533 645 779 268 837 590 581 789 619 188 846 226 478 10 172 46 685 255 832 958 966 625 997 320 903 30 168 18 526 156 97 370 844 954 156 96 253 381 555 565 331 754 472 922 653 868 814 744 220 768 470 538 496 690 458 702 162 726 78 980 828 416 526 18 696 128 205 183 850 89 264 88 298 402 225 210 493 354 331 27 714 195 406 107 816 707 825 709 929 997 421 839 146 991 39 128 240 61 614 410 634 931 421 448 76 714 881 299 786 361 472 717 67 394 608 518 150 694 350 832 141 228 939 630 349 214 936 352 870 749 989 88 835 316 917 15 960 466 187 345 985 606 260 357 974 649 306 754 895 772 646 936 534 885 25 956 966 45 954 981 265 73 786 51 810 362 504 795 723 738 559 229 872 357 548 415 253 571 784 805 626 940 135 137 688 804 190 131 277 383 791 170 699 102 759 847 457 330 102 142 58 699 36 594 80 397 629 520 
997 995 999 995 995 998 995 1000 998 999 999 997 998 999 996 997 1000 995 997 1000 1000 995 999 999 996 998 997 1000 997 999 998 999 996 998 995 998 997 1000 999 998 999 996 997 995 1000 996 995 1000 997 1000 996 1000 998 999 995 998 995 997 999 996 999 997 1000 996 1000 999 995 999 999 1000 1000 999 995 1000 995 996 995 996 996 1000 997 996 996 995 995 999 996 1000 997 996 996 1000 995 999 998 998 995 999 995 998 997 996 997 996 996 998 995 998 996 1000 999 996 1000 1000 998 997 998 1000 1000 995 995 1000 998 995 998 1000 1000 996 995 997 996 995 997 998 999 998 999 995 999 999 996 999 996 995 1000 1000 1000 997 996 995 997 999 997 995 1000 999 999 997 997 995 997 997 995 999 997 996 996 999 1000 1000 1000 996 995 997 996 999 998 995 999 995 1000 996 998 996 1000 1000 998 999 1000 999 1000 995 1000 997 995 999 998 1000 995 1000 998 998 997 995 995 998 996 1000 996 997 999 1000 997 1000 996 995 995 995 998 997 998 999 1000 999 997 1000 997 998 996 998 998 995 999 999 995 997 996 996 999 995 996 999 999 1000 997 996 1000 996 998 997 996 996 997 1000 995 998 995 998 995 997 999 998 996 995 997 998 995 995 998 996 1000 998 997 1000 999 1000 996 999 997 997 997 997 996 998 997 995 1000 995 996 998 999 995 995 1000 997 996 998 997 998 995 998 996 1000 996 999 996 999 998 996 997 999 998 999 999 1000 1000 1000 995 996 995 1000 996 1000 995 995 999