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