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