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