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