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