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