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