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