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