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