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