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