1000
810 695 763 427 775 496 862 284 501 402 342 658 803 129 428 647 125 272 806 632 962 201 694 103 195 714 2 827 81 65 4 966 758 364 887 85 149 523 781 992 588 956 484 483 547 846 107 529 768 970 218 590 43 50 384 321 75 574 665 206 175 623 388 530 864 736 741 474 982 890 190 204 579 539 679 689 528 286 333 612 101 35 926 292 126 655 351 571 491 840 691 230 155 267 937 11 335 143 894 224 977 949 608 706 257 585 834 745 602 945 652 18 332 72 969 6 857 10 416 782 544 120 488 150 374 289 514 772 17 644 281 832 993 20 210 29 161 559 472 830 825 303 102 660 614 650 59 64 692 157 889 33 901 48 671 265 619 805 44 209 55 854 824 404 808 497 193 440 225 84 482 701 413 603 918 540 439 988 296 269 823 95 759 951 795 964 683 965 78 871 931 634 37 616 837 765 915 856 886 809 524 627 659 943 108 307 874 719 990 917 349 903 118 858 954 330 448 848 199 592 552 465 910 169 638 394 395 67 277 410 246 106 836 262 493 494 450 698 955 288 572 991 1000 112 119 863 9 71 280 382 74 200 860 240 705 164 15 322 793 697 673 776 591 721 737 833 233 167 715 365 586 32 906 744 185 723 908 397 961 290 39 73 852 777 311 968 142 82 442 938 730 46 568 700 172 624 162 974 838 578 434 60 250 426 717 7 670 835 460 283 441 370 541 487 259 895 597 221 400 900 596 796 216 537 145 799 599 521 268 287 41 61 920 419 575 98 314 300 936 960 298 636 506 305 247 818 722 996 123 124 637 534 186 331 407 63 387 53 699 994 687 353 587 997 787 51 959 923 139 531 415 148 985 452 720 845 663 563 294 312 753 771 403 911 377 642 132 882 242 229 291 567 261 709 254 141 743 356 301 814 570 557 14 569 94 447 245 626 137 561 464 156 912 850 622 361 532 905 131 327 703 878 19 368 317 181 724 485 359 986 780 829 693 379 105 669 725 896 444 788 553 558 545 352 556 381 170 302 83 704 391 573 542 924 363 341 696 554 672 618 520 629 742 678 89 173 355 842 114 3 91 325 677 99 347 498 785 750 70 228 279 841 643 350 651 87 389 234 310 594 227 258 500 479 739 507 733 946 516 656 511 203 897 319 459 645 909 304 686 925 674 386 812 502 113 16 922 761 577 773 726 821 979 473 354 914 42 875 469 769 635 899 405 31 657 463 957 754 907 178 749 866 504 680 527 870 774 987 337 385 601 168 274 367 779 801 831 481 92 543 555 237 548 620 446 236 471 409 615 467 436 950 273 934 104 293 127 56 134 378 133 396 735 947 393 932 975 913 34 790 22 135 499 58 217 610 455 884 177 640 421 983 639 702 357 747 456 334 807 27 606 205 451 729 198 144 564 256 711 940 904 861 582 707 495 815 461 77 519 666 877 898 865 97 358 30 828 826 681 1 989 792 187 96 243 26 944 423 390 732 196 271 562 116 981 631 320 376 36 171 581 475 380 211 297 414 953 392 538 668 244 766 68 192 844 646 811 649 513 165 79 609 847 880 207 486 222 253 598 226 791 408 731 189 371 375 466 420 802 49 138 214 252 633 315 69 249 12 80 716 115 336 549 480 255 179 52 324 128 470 611 166 512 295 208 503 411 685 219 306 372 275 401 399 948 518 109 952 328 278 584 510 323 628 215 972 654 755 437 667 110 241 429 251 727 146 220 270 25 748 136 613 8 159 604 264 489 820 476 282 760 653 188 607 927 194 417 746 752 66 453 617 23 767 5 630 45 285 21 712 891 971 999 13 684 57 174 565 492 690 260 551 176 998 147 973 316 90 100 710 728 958 757 154 963 163 751 930 995 892 648 734 525 238 130 345 369 122 664 682 458 849 867 560 183 605 313 662 580 326 231 346 40 522 800 121 550 595 794 191 360 738 533 853 816 266 263 876 54 935 883 343 676 641 855 431 308 713 708 839 232 468 88 675 445 362 478 536 443 339 873 366 47 454 976 535 432 851 299 344 786 740 509 28 813 213 583 424 797 422 929 888 804 433 38 184 406 868 980 117 546 202 625 843 789 526 462 756 93 438 239 398 235 919 348 881 86 508 140 435 661 418 893 383 984 152 939 62 885 182 24 373 928 449 425 872 276 197 718 412 340 477 505 151 783 490 223 921 798 688 76 180 817 942 784 248 309 621 160 318 566 869 329 978 819 967 600 593 762 902 158 212 941 933 879 338 515 153 457 916 822 111 859 517 576 770 778 430 764 589