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