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