1000
155 447 741 874 264 87 534 724 15 351 919 34 901 296 34 83 957 726 138 373 284 676 607 984 945 482 853 913 3 190 522 148 553 908 486 685 769 958 161 457 765 564 21 802 136 944 117 224 310 703 672 500 472 203 817 630 290 145 734 53 703 165 328 867 335 38 979 218 625 987 951 173 768 122 826 546 407 422 452 609 401 790 996 927 178 269 963 305 420 738 425 929 464 21 374 937 466 571 36 153 85 264 733 818 637 726 28 15 301 444 221 569 56 501 524 805 417 411 49 49 573 572 804 265 114 694 278 910 642 574 493 637 507 581 462 314 895 527 606 646 604 234 444 62 481 592 889 552 209 849 945 762 74 374 596 544 32 955 666 130 638 18 863 563 942 350 446 645 670 282 925 426 620 380 323 130 320 604 292 73 958 362 406 455 947 903 858 270 689 92 4 696 901 689 920 48 6 319 643 915 386 876 596 526 611 237 600 132 313 548 70 874 801 649 912 431 195 410 211 787 378 263 403 281 886 24 203 673 420 144 648 83 512 672 334 739 779 601 136 54 192 286 403 749 787 415 254 137 110 501 931 155 127 77 606 923 291 172 627 510 660 196 68 540 356 801 335 186 178 314 9 82 11 614 598 333 85 903 316 563 969 414 874 248 913 853 170 574 317 643 242 913 491 601 544 593 406 643 743 479 644 815 660 505 150 1 747 30 642 915 299 163 376 229 989 902 345 965 344 681 614 426 619 916 14 988 575 611 778 171 950 262 703 98 117 524 247 116 419 898 633 225 96 512 391 307 322 89 972 100 970 10 744 650 518 990 165 12 950 383 922 250 883 199 52 936 775 52 106 765 906 160 588 300 989 338 429 353 630 156 777 974 260 903 639 546 827 177 522 367 425 910 532 296 946 363 1000 584 671 757 790 197 982 425 142 459 27 86 747 494 617 410 100 344 522 324 508 669 286 845 249 579 181 213 584 604 154 776 712 777 859 775 687 194 266 721 398 858 514 332 345 485 546 722 687 292 300 464 216 773 789 748 776 797 42 292 646 758 129 964 548 679 292 669 826 176 98 178 898 596 342 175 133 545 458 708 85 756 741 551 364 625 334 342 107 545 187 204 520 843 113 416 484 139 932 620 399 998 181 314 806 570 661 518 614 349 124 374 352 705 474 490 379 359 222 270 227 988 143 111 730 510 124 733 320 145 392 434 38 273 156 743 171 900 771 82 240 720 748 539 348 957 662 4 655 711 233 734 421 176 677 551 606 977 609 666 40 165 906 700 890 509 179 802 388 246 908 81 453 422 434 379 710 556 161 373 864 621 14 187 75 231 376 950 250 490 513 670 144 97 642 548 540 873 830 107 270 694 172 319 527 585 242 465 457 631 117 916 600 859 837 460 913 316 951 785 582 711 515 479 777 265 673 102 164 583 428 22 155 135 567 845 510 16 454 445 992 346 901 122 152 49 608 555 479 463 829 570 930 373 829 863 27 881 891 530 165 687 334 913 378 395 819 845 199 350 177 95 993 218 45 911 311 203 412 807 226 116 271 855 108 681 812 132 246 506 634 174 361 702 5 906 248 236 830 191 412 303 90 177 975 627 653 912 657 10 928 556 934 64 879 962 402 151 279 740 481 392 757 489 509 729 376 759 598 260 643 739 979 668 622 430 394 124 935 298 732 872 431 724 460 736 999 428 964 984 7 294 846 990 363 236 398 825 295 671 615 672 177 156 209 544 217 87 562 800 104 861 312 288 807 149 487 209 956 121 715 212 116 946 448 601 527 767 897 277 921 256 54 160 910 782 690 176 575 590 919 100 406 323 673 739 826 284 817 853 561 835 560 513 859 964 206 412 716 664 816 791 120 973 849 387 126 319 54 376 471 642 939 820 948 411 587 56 814 722 252 749 642 83 166 966 254 699 932 276 898 22 743 224 474 637 881 902 171 608 508 312 600 140 38 252 816 78 282 213 926 430 934 541 788 534 827 286 304 831 159 378 367 444 394 759 936 421 830 191 841 536 694 55 798 207 465 250 900 972 971 802 412 428 906 134 713 682 642 475 526 395 945 799 363 96 140 795 61 443 809 52 538 802 240 191 343 210 658 187 749 345 86 9 623 130 605 597 796 209 225 335 162 909 751 380 388 867 122 19 438 887 799 350 346 202 199 969 766 331 66 877 96 860 28 69 802 661 354 386 207 382 3 449 268 366 143 618 875 362 112 722 766 310 517 402 40 126 200 841 343 734 365 289 298 516 643 689 93 808 83 479 540 794