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