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