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