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