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