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