1000
173 635 480 489 979 477 574 5 119 824 484 105 89 711 986 913 877 500 692 341 989 643 497 71 655 264 244 397 794 192 982 662 924 906 708 471 242 246 504 597 723 213 446 631 217 825 527 998 803 504 902 250 942 56 130 770 687 501 833 761 742 187 23 942 655 961 968 841 467 273 768 868 176 83 754 176 117 242 453 250 150 614 327 30 487 919 682 74 633 844 772 862 945 57 942 132 463 783 132 191 211 814 81 201 871 415 142 606 96 936 743 983 449 682 127 392 498 830 672 319 287 808 257 124 154 908 248 284 533 831 693 390 449 424 94 761 802 986 594 254 334 801 949 697 178 987 693 549 302 740 709 818 109 639 762 23 952 256 740 271 775 569 519 42 77 318 749 230 818 315 802 49 828 643 17 346 396 478 241 291 959 899 483 511 365 722 879 86 360 771 335 65 329 688 429 700 231 895 374 589 661 387 765 581 277 138 359 964 819 755 998 274 193 287 701 862 419 37 268 899 591 151 864 107 205 40 525 448 861 438 658 983 196 119 281 563 71 170 815 949 99 792 239 716 411 953 264 105 148 320 525 982 75 757 747 338 509 538 60 320 444 797 654 107 123 983 563 700 837 883 223 379 904 989 556 399 801 982 162 671 683 314 741 83 366 648 431 801 325 211 899 941 738 319 460 79 967 679 139 105 203 417 116 171 134 336 510 785 344 366 132 528 145 69 37 75 824 624 819 466 822 754 159 241 396 682 270 776 523 167 225 533 976 94 551 615 880 514 536 602 472 261 256 114 193 925 783 204 11 885 974 143 127 983 830 144 873 321 44 849 614 498 64 910 817 312 383 19 928 476 333 949 893 351 290 735 97 602 996 734 267 81 235 741 468 72 721 614 809 616 700 216 879 790 995 590 647 197 732 777 660 120 635 281 610 834 860 877 231 269 773 306 86 114 570 559 151 607 361 625 665 342 287 587 938 137 386 72 731 281 134 912 591 109 638 98 765 452 227 470 781 530 291 512 784 876 229 753 420 449 631 129 857 81 139 540 968 470 147 18 337 685 318 163 602 711 349 419 319 636 273 858 493 739 291 358 681 751 42 496 902 460 668 458 66 416 347 236 266 982 956 306 855 556 740 829 114 571 606 72 285 288 643 186 305 874 119 931 344 779 124 385 207 604 858 905 130 344 152 138 567 959 933 390 595 186 115 17 58 669 191 247 697 767 583 298 110 309 80 600 433 284 201 561 136 739 823 944 526 631 111 779 63 486 257 514 9 112 688 911 261 8 960 954 321 885 459 889 736 487 692 896 210 652 339 334 266 251 436 449 620 943 111 184 996 49 865 482 491 18 59 128 405 54 820 432 582 913 850 341 15 671 782 136 829 968 63 361 34 447 35 894 692 205 513 342 157 287 461 733 406 175 524 580 765 852 883 481 105 120 291 228 348 205 637 64 537 768 10 140 827 550 898 983 596 878 219 602 655 151 140 682 129 808 407 428 991 493 482 852 18 550 306 980 566 316 217 369 631 365 935 921 937 701 292 406 721 807 19 817 928 772 782 704 587 588 256 178 912 442 319 274 884 441 275 538 170 181 680 584 620 575 171 682 447 759 429 836 123 399 211 97 833 920 25 842 594 421 929 313 110 699 560 644 509 368 191 779 478 913 867 122 437 474 752 518 327 383 378 231 707 968 904 429 713 954 618 955 270 918 202 619 675 651 595 122 665 136 535 155 872 780 493 616 97 679 398 901 496 515 336 170 974 838 447 381 674 532 429 103 693 145 844 195 509 308 309 879 218 849 74 195 155 805 174 884 120 719 740 711 294 275 428 767 346 737 664 738 409 132 675 256 825 270 470 714 196 63 555 652 550 925 771 955 475 489 573 941 925 158 508 789 134 766 695 699 873 741 778 597 129 325 553 164 374 777 675 893 900 147 899 171 864 960 38 276 111 520 954 863 403 587 158 475 349 484 362 655 82 345 414 2 129 712 105 446 606 163 155 902 900 509 783 297 378 294 598 691 182 506 474 83 243 637 199 68 681 518 133 63 953 35 457 565 366 798 235 319 249 134 584 749 737 251 91 428 635 391 966 456 559 318 474 416 352 911 134 405 506 211 948 578 942 876 106 679 964 250 278 412 6 565 595 350 602 345 197 251 807 108 765 18 508 889 552 479 632 2 602 474 196 878 509 809 60 519 241 678 566 29 486 629 723 406 40 591 582 508 75 786 565 956 621 315 50 600 929 861 726 347 113 511 876 959 324 888 494 817 503 600