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