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