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