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