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