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