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