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