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