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