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