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