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