1000
181 460 981 828 261 869 939 911 666 294 98 61 916 213 916 569 649 310 43 622 992 257 333 813 460 154 368 516 725 684 599 15 417 15 930 606 396 961 791 340 396 723 377 552 33 90 757 480 411 149 896 301 473 174 64 789 213 718 250 659 835 557 841 214 397 604 996 467 279 334 299 244 133 436 335 536 341 177 505 13 482 822 427 789 824 853 448 28 346 754 67 849 341 299 550 335 856 385 722 95 955 646 580 871 101 644 702 897 348 742 906 384 855 832 683 484 754 626 806 587 671 782 736 790 217 734 624 771 123 977 864 26 67 708 588 16 716 623 661 261 306 755 68 232 820 646 342 575 911 49 79 909 224 456 18 730 601 316 300 766 258 807 208 72 168 504 131 601 915 730 456 512 814 513 676 759 427 922 230 502 5 996 264 199 705 485 450 239 53 831 257 1000 540 712 761 519 437 33 391 926 657 81 796 801 869 578 63 861 357 373 860 29 563 805 718 945 737 386 775 899 716 516 228 394 291 202 525 416 679 54 526 878 164 185 995 7 411 706 749 792 251 139 318 672 579 261 239 610 219 180 448 112 712 62 603 117 236 617 116 680 910 493 326 711 9 765 658 97 97 388 139 281 189 171 544 559 659 994 25 967 700 770 826 78 115 142 942 244 680 557 299 456 600 766 590 923 949 519 176 20 308 901 899 149 27 106 356 91 243 65 888 444 173 391 616 602 170 253 242 150 380 222 207 495 42 1000 121 258 928 807 383 511 46 103 961 123 732 683 909 216 968 382 870 223 362 822 297 109 630 71 554 706 531 978 100 988 186 15 436 922 351 805 126 235 634 507 631 247 661 50 187 6 422 567 358 379 117 382 209 350 619 477 322 207 988 518 139 671 174 359 538 687 440 759 444 245 392 655 633 107 677 197 168 390 370 744 632 151 308 837 461 579 92 48 642 906 898 773 286 418 315 238 694 85 104 810 768 78 420 466 605 652 194 518 277 831 502 792 111 290 992 400 560 443 516 578 874 785 598 966 271 612 879 883 966 685 33 27 774 1000 821 947 538 194 485 170 18 594 98 746 606 399 707 25 849 795 853 458 309 484 836 25 418 794 840 828 501 18 147 734 818 569 548 518 428 81 372 347 344 118 201 107 19 238 295 553 21 491 567 768 353 371 527 467 643 425 408 145 774 294 627 972 696 968 547 632 891 929 829 328 940 145 405 174 783 926 186 206 361 443 568 406 347 288 421 936 708 844 601 367 643 917 951 56 243 644 99 655 608 65 17 936 877 176 12 622 273 440 303 207 60 174 205 364 466 340 960 814 778 345 161 990 600 582 865 488 234 880 859 981 851 426 969 859 176 517 23 498 64 435 742 333 934 693 761 781 826 45 945 682 550 392 233 706 50 126 586 900 442 892 790 563 989 771 889 767 885 307 431 844 805 419 25 990 88 569 55 816 117 978 950 15 832 111 712 372 304 110 366 160 198 696 77 242 687 103 522 645 802 753 4 248 541 660 647 211 120 587 193 188 730 114 259 186 356 472 854 432 286 125 959 525 471 941 38 370 767 566 436 910 881 728 237 169 405 922 102 160 721 279 67 987 338 312 621 55 631 393 13 328 937 341 422 749 591 692 478 616 718 903 885 594 26 947 706 890 488 75 485 304 875 59 987 361 317 773 248 54 369 20 105 654 357 913 36 777 557 638 173 845 765 762 403 322 12 669 632 354 204 60 118 765 794 847 661 739 487 321 722 763 679 114 992 888 121 813 439 988 798 713 998 506 65 985 41 946 184 773 730 926 457 941 354 194 608 482 951 523 886 97 510 843 121 743 263 474 694 839 825 185 695 283 413 860 920 270 649 564 151 505 648 277 744 492 938 517 741 458 990 760 703 555 405 154 232 797 133 299 928 390 483 862 987 247 487 875 300 313 895 619 803 492 699 389 196 56 883 83 809 593 936 682 603 405 110 791 445 843 743 195 331 229 440 345 320 46 664 298 91 326 233 929 406 309 296 266 301 2 424 66 451 588 734 660 315 137 692 775 597 180 424 583 28 327 669 326 453 183 781 784 902 614 136 764 910 417 883 325 523 175 28 485 573 892 694 320 314 915 12 151 567 353 520 784 361 758 837 923 767 467 869 83 517 168 309 332 466 625 582 750 484 112 316 646 608 23 147 652 592 816 439 708 590 476 879 994 437 282 236 401 350 477 749 266 87 819 702 590 640 618 192 587 240 441 142 364 326 66 723 236 689 159 285 83 704 505 495 420 826 943