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