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