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