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