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