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