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