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