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