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