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