1000
198 777 782 411 891 319 67 9 76 49 854 43 167 87 586 257 39 650 568 80 23 825 10 107 94 114 367 587 267 153 864 31 5 247 98 322 530 899 743 11 33 107 439 10 445 121 177 613 541 815 723 697 56 15 803 41 625 499 354 797 88 188 92 440 523 855 824 49 683 20 401 676 463 167 986 934 110 622 225 995 988 400 232 871 131 822 643 14 255 325 235 497 324 692 511 200 148 938 545 618 421 845 956 247 819 780 715 31 151 639 134 455 46 336 874 835 230 327 996 282 550 325 685 694 123 903 974 771 737 499 996 136 690 614 820 945 730 424 371 945 742 84 434 842 97 197 300 216 150 246 14 154 746 106 600 283 672 407 498 169 116 755 277 91 585 799 846 127 266 679 241 583 307 558 142 43 331 361 448 44 128 940 345 122 503 334 398 871 582 546 91 452 702 48 401 421 370 474 691 412 627 4 809 923 654 612 37 447 60 836 368 796 491 54 51 550 8 686 103 705 370 57 662 83 459 654 698 58 9 848 472 252 587 113 557 42 46 282 704 368 742 955 101 894 108 309 49 93 707 24 431 128 735 225 357 1 500 112 340 29 722 521 980 140 126 378 168 700 489 646 653 9 98 503 642 921 326 132 936 830 184 618 522 400 952 402 720 22 726 76 228 250 26 230 464 198 78 35 363 227 730 906 441 690 133 880 551 591 669 384 152 472 371 136 627 642 783 119 509 724 67 229 484 577 884 890 803 509 98 488 169 889 538 105 739 374 63 734 621 964 384 562 443 817 80 73 108 195 885 504 13 578 469 564 243 43 282 101 383 391 840 645 957 88 633 461 944 165 258 804 306 497 955 511 532 520 21 999 191 833 435 85 639 579 261 596 655 138 587 567 581 256 272 716 859 742 820 124 83 607 513 721 814 928 563 861 787 201 250 800 666 663 180 412 52 666 72 726 949 617 946 182 835 525 468 161 262 349 41 299 949 885 389 424 645 657 698 447 647 543 690 528 777 270 965 274 479 186 737 761 284 957 79 694 161 349 434 104 954 149 476 90 405 537 332 525 578 490 113 789 756 495 154 152 557 25 286 430 100 949 84 202 651 81 721 52 988 187 140 479 451 106 460 111 484 820 223 579 608 129 257 813 132 830 493 730 548 419 503 567 216 73 560 548 138 287 783 849 774 728 25 96 669 491 698 409 149 653 663 143 61 82 223 144 682 277 913 632 140 117 642 202 589 839 178 61 89 772 973 893 723 221 115 155 978 55 194 233 770 62 613 495 69 336 89 999 148 64 840 914 583 702 623 99 722 796 196 958 220 786 9 71 30 790 130 377 538 591 77 327 947 34 35 898 174 20 503 94 952 39 232 916 441 809 477 705 624 779 721 776 524 855 21 859 875 64 9 68 517 437 398 148 887 877 82 650 274 470 389 316 716 120 328 585 65 282 19 28 218 634 733 102 673 434 97 74 634 100 804 321 320 326 962 813 155 852 26 554 101 781 263 934 30 9 728 639 394 118 794 410 16 600 829 227 742 624 842 57 909 12 781 75 297 35 322 36 971 712 888 951 695 3 953 64 48 443 285 859 421 562 796 18 401 966 121 58 699 283 118 741 247 379 75 321 18 987 272 12 909 383 831 536 96 134 74 845 61 986 616 686 379 86 499 109 432 140 422 336 554 172 353 437 83 642 377 533 305 179 935 811 303 730 270 109 372 958 519 463 32 677 298 527 44 499 828 122 707 105 255 348 613 10 74 70 958 637 112 825 813 516 271 718 846 274 589 629 34 70 328 233 648 148 38 824 141 354 406 531 663 634 206 802 382 743 851 580 103 879 823 257 973 586 277 145 482 249 77 642 607 59 135 34 805 466 96 175 135 897 880 836 100 655 351 141 311 719 103 397 705 5 704 2 417 399 87 430 515 85 557 284 716 950 297 490 249 139 397 505 74 125 406 909 362 1 53 887 6 938 53 88 944 46 83 968 77 128 147 79 410 387 778 322 127 566 65 764 661 300 741 572 17 267 359 66 918 536 902 649 773 72 674 710 524 7 318 416 737 116 591 743 47 55 157 917 56 95 9 155 141 806 146 349 606 228 324 729 36 350 968 798 33 90 355 217 596 446 403 602 27 133 359 857 420 58 142 710 527 844 45 828 143 580 21 110 780 657 224 137 897 190 501 673 337 803 95 223 534 920 50 238 731 805 960 964 41 443 952 35 655 931 527 259 40 265 857 876 143 891 199 697 963 270 53 880 784 814 850 111 121 123