1000
296 282 942 180 567 130 168 609 675 717 419 666 895 804 579 388 970 733 583 509 41 319 290 449 205 41 354 218 761 533 614 949 636 28 722 321 392 595 122 747 41 361 225 425 107 558 603 151 695 15 667 490 938 709 459 453 477 13 759 893 689 198 872 51 672 397 644 315 81 647 209 752 911 188 7 43 727 859 14 13 975 965 703 403 632 123 902 690 82 239 161 345 357 515 345 82 44 652 111 839 872 159 328 978 484 822 916 156 727 81 479 647 881 109 914 173 783 684 429 362 716 744 439 393 49 664 24 426 404 389 292 253 495 788 323 632 371 621 770 20 879 445 324 390 369 950 935 458 400 59 500 218 110 211 633 796 615 190 698 687 272 51 843 471 608 505 715 417 556 260 840 400 585 390 441 740 415 213 432 702 159 41 295 343 19 135 755 942 511 214 646 79 756 931 580 2 251 923 649 15 464 648 723 979 82 225 598 313 304 321 414 900 72 428 381 829 615 550 953 86 564 187 353 138 946 664 352 882 755 238 324 811 310 927 973 304 791 713 764 335 1000 169 630 488 108 147 399 641 880 814 411 631 664 405 694 74 350 268 576 385 848 200 335 853 743 84 666 281 640 207 260 608 965 685 521 697 14 927 970 296 366 138 563 815 563 986 47 681 816 16 485 577 860 28 950 802 940 192 54 544 751 791 580 746 402 683 640 953 97 820 579 523 517 141 759 869 580 131 47 527 490 830 42 378 765 235 28 938 26 51 759 731 436 671 412 568 635 453 597 816 647 126 196 303 751 108 927 398 387 827 566 836 257 707 188 894 498 403 461 823 474 977 965 262 297 11 314 490 618 898 183 717 7 499 66 695 282 542 417 675 615 911 614 575 56 773 945 764 469 263 766 59 270 824 201 384 631 527 353 320 898 842 782 936 585 135 852 476 126 911 940 437 252 209 932 411 126 206 639 271 923 666 952 911 403 389 737 631 208 444 870 58 289 423 286 438 673 293 459 75 532 347 76 516 432 155 125 907 46 531 235 627 753 175 823 599 122 833 678 755 429 117 734 781 803 840 487 858 386 573 957 861 42 988 715 836 794 983 765 172 278 735 835 785 829 430 698 660 456 631 193 694 418 909 274 91 906 603 683 525 967 303 49 247 518 804 899 188 966 59 904 977 950 426 793 338 680 767 255 90 646 273 281 555 892 345 477 607 25 467 494 605 238 878 41 242 246 832 1 385 152 584 434 4 375 572 349 674 96 511 435 43 83 200 674 534 816 284 494 347 229 865 81 699 494 64 864 176 683 388 104 151 14 393 43 775 719 370 803 935 453 318 190 613 823 100 86 85 958 225 386 842 982 449 84 469 928 105 668 379 198 41 673 81 575 560 889 860 462 59 970 832 587 659 725 192 399 904 201 785 753 234 154 6 224 567 510 59 784 597 606 22 242 859 618 867 297 745 244 134 945 679 497 224 775 884 49 775 577 835 740 527 80 856 717 209 350 735 42 230 729 56 29 264 731 806 592 581 421 926 905 315 425 654 890 701 890 243 230 658 822 752 357 33 955 61 377 963 684 938 66 773 225 828 778 156 6 743 795 714 613 280 920 657 264 662 962 75 890 364 961 582 709 214 834 864 669 272 386 185 146 772 233 405 469 956 861 301 319 93 263 808 873 33 736 64 449 484 577 59 467 608 345 393 251 970 399 178 589 753 270 853 209 759 506 947 928 332 708 23 687 58 653 897 385 367 798 763 581 805 700 19 896 911 256 318 817 962 843 623 867 53 369 575 551 44 728 545 878 179 990 596 533 963 490 784 311 451 101 807 968 424 849 129 180 886 398 25 473 387 684 973 620 779 830 683 227 375 388 445 963 872 330 324 311 11 394 666 339 880 187 875 628 556 517 406 843 332 973 438 745 12 795 328 997 736 705 206 914 804 780 191 51 111 921 454 689 759 720 139 657 701 993 266 672 196 874 580 627 391 901 959 584 356 245 356 611 244 133 519 468 422 306 712 241 588 94 922 279 601 421 501 206 861 953 168 714 463 69 747 646 931 694 588 708 389 112 281 767 532 408 108 564 308 191 845 323 204 569 631 240 481 345 139 541 730 413 523 26 677 310 636 964 696 545 636 708 47 3 851 537 346 306 268 903 14 286 807 736 208 431 319 294 79 58 219 445 572 896 213 985 126 834 341 153 128 926 953 406 770 570 168 168 986 177 31 815 285 821 537 950 477 992 800 606 513 483 188 463 210 901 329 873 566 941 138 392 637 399 528