1000
543 203 866 994 900 65 875 125 974 465 621 495 651 87 506 806 650 399 7 865 860 785 515 697 536 977 670 185 224 82 702 684 500 759 488 270 914 334 333 551 719 910 682 204 262 756 280 674 145 534 483 689 506 159 725 529 37 323 367 210 600 9 417 8 546 512 847 5 93 786 504 551 380 153 833 856 56 668 919 89 509 700 552 689 88 515 333 798 952 905 27 982 372 175 667 673 619 22 127 995 797 101 168 902 210 338 169 800 148 274 49 63 185 997 93 138 352 448 690 132 796 155 191 78 786 697 400 294 172 432 403 491 654 289 746 582 479 687 175 336 419 854 439 316 137 104 877 763 306 880 786 359 93 585 789 24 856 517 705 189 172 457 642 196 555 686 300 772 472 501 727 719 515 513 998 265 839 279 565 745 226 65 254 515 388 783 142 302 362 405 812 380 105 395 698 268 659 959 531 859 490 157 90 156 848 186 776 36 283 356 709 716 652 580 365 836 239 418 962 345 848 961 90 593 970 121 321 316 391 100 782 430 849 113 923 808 596 638 962 454 979 749 750 762 391 334 34 762 220 234 352 541 625 612 49 255 282 86 145 402 438 431 37 277 880 902 274 788 702 458 889 50 948 450 22 424 516 562 812 935 920 56 803 229 768 613 342 499 74 321 701 44 756 603 919 394 932 138 579 164 874 67 27 56 730 28 748 693 364 828 895 202 945 784 201 703 120 47 760 157 891 435 407 209 565 592 693 979 367 511 669 955 588 711 989 407 379 631 42 16 538 23 117 612 916 400 819 210 287 826 235 768 796 615 572 320 352 706 264 433 564 790 763 133 83 466 527 743 465 985 910 291 908 370 954 417 470 960 323 949 643 690 841 571 367 626 397 253 869 578 177 359 919 822 471 627 366 236 535 407 76 395 246 870 607 414 522 72 258 601 767 72 326 206 791 512 698 811 972 336 133 170 620 565 839 532 794 313 207 753 48 443 810 742 836 558 37 33 578 237 949 538 598 686 240 770 440 237 397 91 278 350 427 773 419 61 753 924 124 26 143 577 239 600 787 487 357 614 864 431 518 773 226 62 653 850 56 606 283 95 591 966 188 531 300 6 41 59 100 78 242 550 478 95 423 329 638 668 377 748 18 141 381 744 789 543 160 575 208 767 955 140 918 514 463 566 566 814 596 977 337 156 322 624 279 524 58 785 513 901 353 125 697 23 846 420 351 432 735 828 897 132 233 128 536 389 758 596 305 474 832 434 938 393 927 940 380 908 739 826 74 383 634 363 364 267 232 270 643 254 388 525 91 410 33 519 116 826 616 215 863 587 138 252 389 107 10 143 381 120 204 13 501 884 458 532 746 389 498 969 412 614 519 539 521 137 413 474 846 636 471 472 850 85 545 457 196 691 917 830 646 860 330 610 490 757 956 157 839 234 245 394 418 195 917 694 686 678 571 860 428 210 648 865 145 227 724 279 877 616 382 554 308 657 136 583 251 930 148 213 902 976 714 626 439 759 762 768 849 226 846 245 81 515 364 348 888 600 985 148 968 434 531 818 261 868 782 604 511 910 946 131 460 116 787 948 268 144 626 492 39 802 718 901 540 98 724 328 489 120 282 701 19 772 882 79 168 677 565 45 512 784 150 795 303 483 986 847 714 268 471 550 52 254 805 803 54 84 726 666 621 30 205 775 597 337 340 749 456 98 928 984 11 214 452 540 489 235 474 13 600 127 649 578 446 260 869 629 388 174 257 672 223 902 990 413 282 914 205 190 320 972 450 199 283 441 437 157 340 858 55 339 766 793 903 168 549 326 812 761 825 650 95 115 500 635 509 857 674 364 163 720 717 968 854 174 115 287 577 886 443 165 173 920 68 419 366 862 452 783 674 282 160 371 909 212 923 458 278 557 384 630 294 608 372 583 2 95 812 147 237 425 651 299 912 57 376 235 564 157 13 794 639 980 706 772 259 637 228 927 451 162 43 729 68 78 775 144 896 850 196 999 670 922 85 729 999 251 577 548 411 502 854 349 29 347 292 869 594 513 417 925 824 527 294 759 345 305 182 804 679 32 600 397 24 979 127 254 799 207 573 745 212 300 364 265 309 574 260 256 256 421 758 665 834 709 796 895 376 420 615 544 637 936 878 472 332 652 430 1000 319 835 283 290 663 907 697 189 82 560 469 104 475 391 782 687 557 967 227 390 801 503 859 175 193 560 395 935 524 447 908 422 206 246 639 725 853 633 773 593 94 904 296 161 374 908 290 861 712 766