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