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