1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 11 11 22 12 33 13 44 14 55 15 66 16 77 17 88 18 101 19 111 20 121 21 131 22 141 23 151 24 161 25 171 26 181 27 202 28 212 29 222 30 232 31 242 32 252 33 262 34 272 35 282 36 303 37 313 38 323 39 333 40 343 41 353 42 363 43 373 44 383 45 404 46 414 47 424 48 434 49 444 50 454 51 464 52 474 53 484 54 505 55 515 56 525 57 535 58 545 59 555 60 565 61 575 62 585 63 606 64 616 65 626 66 636 67 646 68 656 69 666 70 676 71 686 72 707 73 717 74 727 75 737 76 747 77 757 78 767 79 777 80 787 81 808 82 818 83 828 84 838 85 848 86 858 87 868 88 878 89 888 90 1001 91 1111 92 1221 93 1331 94 1441 95 1551 96 1661 97 1771 98 1881 99 2002 100 2112 101 2222 102 2332 103 2442 104 2552 105 2662 106 2772 107 2882 108 3003 109 3113 110 3223 111 3333 112 3443 113 3553 114 3663 115 3773 116 3883 117 4004 118 4114 119 4224 120 4334 121 4444 122 4554 123 4664 124 4774 125 4884 126 5005 127 5115 128 5225 129 5335 130 5445 131 5555 132 5665 133 5775 134 5885 135 6006 136 6116 137 6226 138 6336 139 6446 140 6556 141 6666 142 6776 143 6886 144 7007 145 7117 146 7227 147 7337 148 7447 149 7557 150 7667 151 7777 152 7887 153 8008 154 8118 155 8228 156 8338 157 8448 158 8558 159 8668 160 8778 161 8888 162 10001 163 10101 164 10201 165 10301 166 10401 167 10501 168 10601 169 10701 170 10801 171 11011 172 11111 173 11211 174 11311 175 11411 176 11511 177 11611 178 11711 179 11811 180 12021 181 12121 182 12221 183 12321 184 12421 185 12521 186 12621 187 12721 188 12821 189 13031 190 13131 191 13231 192 13331 193 13431 194 13531 195 13631 196 13731 197 13831 198 14041 199 14141 200 14241 201 14341 202 14441 203 14541 204 14641 205 14741 206 14841 207 15051 208 15151 209 15251 210 15351 211 15451 212 15551 213 15651 214 15751 215 15851 216 16061 217 16161 218 16261 219 16361 220 16461 221 16561 222 16661 223 16761 224 16861 225 17071 226 17171 227 17271 228 17371 229 17471 230 17571 231 17671 232 17771 233 17871 234 18081 235 18181 236 18281 237 18381 238 18481 239 18581 240 18681 241 18781 242 18881 243 20002 244 20102 245 20202 246 20302 247 20402 248 20502 249 20602 250 20702 251 20802 252 21012 253 21112 254 21212 255 21312 256 21412 257 21512 258 21612 259 21712 260 21812 261 22022 262 22122 263 22222 264 22322 265 22422 266 22522 267 22622 268 22722 269 22822 270 23032 271 23132 272 23232 273 23332 274 23432 275 23532 276 23632 277 23732 278 23832 279 24042 280 24142 281 24242 282 24342 283 24442 284 24542 285 24642 286 24742 287 24842 288 25052 289 25152 290 25252 291 25352 292 25452 293 25552 294 25652 295 25752 296 25852 297 26062 298 26162 299 26262 300 26362 301 26462 302 26562 303 26662 304 26762 305 26862 306 27072 307 27172 308 27272 309 27372 310 27472 311 27572 312 27672 313 27772 314 27872 315 28082 316 28182 317 28282 318 28382 319 28482 320 28582 321 28682 322 28782 323 28882 324 30003 325 30103 326 30203 327 30303 328 30403 329 30503 330 30603 331 30703 332 30803 333 31013 334 31113 335 31213 336 31313 337 31413 338 31513 339 31613 340 31713 341 31813 342 32023 343 32123 344 32223 345 32323 346 32423 347 32523 348 32623 349 32723 350 32823 351 33033 352 33133 353 33233 354 33333 355 33433 356 33533 357 33633 358 33733 359 33833 360 34043 361 34143 362 34243 363 34343 364 34443 365 34543 366 34643 367 34743 368 34843 369 35053 370 35153 371 35253 372 35353 373 35453 374 35553 375 35653 376 35753 377 35853 378 36063 379 36163 380 36263 381 36363 382 36463 383 36563 384 36663 385 36763 386 36863 387 37073 388 37173 389 37273 390 37373 391 37473 392 37573 393 37673 394 37773 395 37873 396 38083 397 38183 398 38283 399 38383 400 38483 401 38583 402 38683 403 38783 404 38883 405 40004 406 40104 407 40204 408 40304 409 40404 410 40504 411 40604 412 40704 413 40804 414 41014 415 41114 416 41214 417 41314 418 41414 419 41514 420 41614 421 41714 422 41814 423 42024 424 42124 425 42224 426 42324 427 42424 428 42524 429 42624 430 42724 431 42824 432 43034 433 43134 434 43234 435 43334 436 43434 437 43534 438 43634 439 43734 440 43834 441 44044 442 44144 443 44244 444 44344 445 44444 446 44544 447 44644 448 44744 449 44844 450 45054 451 45154 452 45254 453 45354 454 45454 455 45554 456 45654 457 45754 458 45854 459 46064 460 46164 461 46264 462 46364 463 46464 464 46564 465 46664 466 46764 467 46864 468 47074 469 47174 470 47274 471 47374 472 47474 473 47574 474 47674 475 47774 476 47874 477 48084 478 48184 479 48284 480 48384 481 48484 482 48584 483 48684 484 48784 485 48884 486 50005 487 50105 488 50205 489 50305 490 50405 491 50505 492 50605 493 50705 494 50805 495 51015 496 51115 497 51215 498 51315 499 51415 500 51515 501 51615 502 51715 503 51815 504 52025 505 52125 506 52225 507 52325 508 52425 509 52525 510 52625 511 52725 512 52825 513 53035 514 53135 515 53235 516 53335 517 53435 518 53535 519 53635 520 53735 521 53835 522 54045 523 54145 524 54245 525 54345 526 54445 527 54545 528 54645 529 54745 530 54845 531 55055 532 55155 533 55255 534 55355 535 55455 536 55555 537 55655 538 55755 539 55855 540 56065 541 56165 542 56265 543 56365 544 56465 545 56565 546 56665 547 56765 548 56865 549 57075 550 57175 551 57275 552 57375 553 57475 554 57575 555 57675 556 57775 557 57875 558 58085 559 58185 560 58285 561 58385 562 58485 563 58585 564 58685 565 58785 566 58885 567 60006 568 60106 569 60206 570 60306 571 60406 572 60506 573 60606 574 60706 575 60806 576 61016 577 61116 578 61216 579 61316 580 61416 581 61516 582 61616 583 61716 584 61816 585 62026 586 62126 587 62226 588 62326 589 62426 590 62526 591 62626 592 62726 593 62826 594 63036 595 63136 596 63236 597 63336 598 63436 599 63536 600 63636 601 63736 602 63836 603 64046 604 64146 605 64246 606 64346 607 64446 608 64546 609 64646 610 64746 611 64846 612 65056 613 65156 614 65256 615 65356 616 65456 617 65556 618 65656 619 65756 620 65856 621 66066 622 66166 623 66266 624 66366 625 66466 626 66566 627 66666 628 66766 629 66866 630 67076 631 67176 632 67276 633 67376 634 67476 635 67576 636 67676 637 67776 638 67876 639 68086 640 68186 641 68286 642 68386 643 68486 644 68586 645 68686 646 68786 647 68886 648 70007 649 70107 650 70207 651 70307 652 70407 653 70507 654 70607 655 70707 656 70807 657 71017 658 71117 659 71217 660 71317 661 71417 662 71517 663 71617 664 71717 665 71817 666 72027 667 72127 668 72227 669 72327 670 72427 671 72527 672 72627 673 72727 674 72827 675 73037 676 73137 677 73237 678 73337 679 73437 680 73537 681 73637 682 73737 683 73837 684 74047 685 74147 686 74247 687 74347 688 74447 689 74547 690 74647 691 74747 692 74847 693 75057 694 75157 695 75257 696 75357 697 75457 698 75557 699 75657 700 75757 701 75857 702 76067 703 76167 704 76267 705 76367 706 76467 707 76567 708 76667 709 76767 710 76867 711 77077 712 77177 713 77277 714 77377 715 77477 716 77577 717 77677 718 77777 719 77877 720 78087 721 78187 722 78287 723 78387 724 78487 725 78587 726 78687 727 78787 728 78887 729 80008 730 80108 731 80208 732 80308 733 80408 734 80508 735 80608 736 80708 737 80808 738 81018 739 81118 740 81218 741 81318 742 81418 743 81518 744 81618 745 81718 746 81818 747 82028 748 82128 749 82228 750 82328 751 82428 752 82528 753 82628 754 82728 755 82828 756 83038 757 83138 758 83238 759 83338 760 83438 761 83538 762 83638 763 83738 764 83838 765 84048 766 84148 767 84248 768 84348 769 84448 770 84548 771 84648 772 84748 773 84848 774 85058 775 85158 776 85258 777 85358 778 85458 779 85558 780 85658 781 85758 782 85858 783 86068 784 86168 785 86268 786 86368 787 86468 788 86568 789 86668 790 86768 791 86868 792 87078 793 87178 794 87278 795 87378 796 87478 797 87578 798 87678 799 87778 800 87878 801 88088 802 88188 803 88288 804 88388 805 88488 806 88588 807 88688 808 88788 809 88888 810 100001 811 101101 812 102201 813 103301 814 104401 815 105501 816 106601 817 107701 818 108801 819 110011 820 111111 821 112211 822 113311 823 114411 824 115511 825 116611 826 117711 827 118811 828 120021 829 121121 830 122221 831 123321 832 124421 833 125521 834 126621 835 127721 836 128821 837 130031 838 131131 839 132231 840 133331 841 134431 842 135531 843 136631 844 137731 845 138831 846 140041 847 141141 848 142241 849 143341 850 144441 851 145541 852 146641 853 147741 854 148841 855 150051 856 151151 857 152251 858 153351 859 154451 860 155551 861 156651 862 157751 863 158851 864 160061 865 161161 866 162261 867 163361 868 164461 869 165561 870 166661 871 167761 872 168861 873 170071 874 171171 875 172271 876 173371 877 174471 878 175571 879 176671 880 177771 881 178871 882 180081 883 181181 884 182281 885 183381 886 184481 887 185581 888 186681 889 187781 890 188881 891 200002 892 201102 893 202202 894 203302 895 204402 896 205502 897 206602 898 207702 899 208802 900 210012 901 211112 902 212212 903 213312 904 214412 905 215512 906 216612 907 217712 908 218812 909 220022 910 221122 911 222222 912 223322 913 224422 914 225522 915 226622 916 227722 917 228822 918 230032 919 231132 920 232232 921 233332 922 234432 923 235532 924 236632 925 237732 926 238832 927 240042 928 241142 929 242242 930 243342 931 244442 932 245542 933 246642 934 247742 935 248842 936 250052 937 251152 938 252252 939 253352 940 254452 941 255552 942 256652 943 257752 944 258852 945 260062 946 261162 947 262262 948 263362 949 264462 950 265562 951 266662 952 267762 953 268862 954 270072 955 271172 956 272272 957 273372 958 274472 959 275572 960 276672 961 277772 962 278872 963 280082 964 281182 965 282282 966 283382 967 284482 968 285582 969 286682 970 287782 971 288882 972 300003 973 301103 974 302203 975 303303 976 304403 977 305503 978 306603 979 307703 980 308803 981 310013 982 311113 983 312213 984 313313 985 314413 986 315513 987 316613 988 317713 989 318813 990 320023 991 321123 992 322223 993 323323 994 324423 995 325523 996 326623 997 327723 998 328823 999 330033 1000 331133 1001 332233 1002 333333 1003 334433 1004 335533 1005 336633 1006 337733 1007 338833 1008 340043 1009 341143 1010 342243 1011 343343 1012 344443 1013 345543 1014 346643 1015 347743 1016 348843 1017 350053 1018 351153 1019 352253 1020 353353 1021 354453 1022 355553 1023 356653 1024 357753 1025 358853 1026 360063 1027 361163 1028 362263 1029 363363 1030 364463 1031 365563 1032 366663 1033 367763 1034 368863 1035 370073 1036 371173 1037 372273 1038 373373 1039 374473 1040 375573 1041 376673 1042 377773 1043 378873 1044 380083 1045 381183 1046 382283 1047 383383 1048 384483 1049 385583 1050 386683 1051 387783 1052 388883 1053 400004 1054 401104 1055 402204 1056 403304 1057 404404 1058 405504 1059 406604 1060 407704 1061 408804 1062 410014 1063 411114 1064 412214 1065 413314 1066 414414 1067 415514 1068 416614 1069 417714 1070 418814 1071 420024 1072 421124 1073 422224 1074 423324 1075 424424 1076 425524 1077 426624 1078 427724 1079 428824 1080 430034 1081 431134 1082 432234 1083 433334 1084 434434 1085 435534 1086 436634 1087 437734 1088 438834 1089 440044 1090 441144 1091 442244 1092 443344 1093 444444 1094 445544 1095 446644 1096 447744 1097 448844 1098 450054 1099 451154 1100 452254 1101 453354 1102 454454 1103 455554 1104 456654 1105 457754 1106 458854 1107 460064 1108 461164 1109 462264 1110 463364 1111 464464 1112 465564 1113 466664 1114 467764 1115 468864 1116 470074 1117 471174 1118 472274 1119 473374 1120 474474 1121 475574 1122 476674 1123 477774 1124 478874 1125 480084 1126 481184 1127 482284 1128 483384 1129 484484 1130 485584 1131 486684 1132 487784 1133 488884 1134 500005 1135 501105 1136 502205 1137 503305 1138 504405 1139 505505 1140 506605 1141 507705 1142 508805 1143 510015 1144 511115 1145 512215 1146 513315 1147 514415 1148 515515 1149 516615 1150 517715 1151 518815 1152 520025 1153 521125 1154 522225 1155 523325 1156 524425 1157 525525 1158 526625 1159 527725 1160 528825 1161 530035 1162 531135 1163 532235 1164 533335 1165 534435 1166 535535 1167 536635 1168 537735 1169 538835 1170 540045 1171 541145 1172 542245 1173 543345 1174 544445 1175 545545 1176 546645 1177 547745 1178 548845 1179 550055 1180 551155 1181 552255 1182 553355 1183 554455 1184 555555 1185 556655 1186 557755 1187 558855 1188 560065 1189 561165 1190 562265 1191 563365 1192 564465 1193 565565 1194 566665 1195 567765 1196 568865 1197 570075 1198 571175 1199 572275 1200 573375 1201 574475 1202 575575 1203 576675 1204 577775 1205 578875 1206 580085 1207 581185 1208 582285 1209 583385 1210 584485 1211 585585 1212 586685 1213 587785 1214 588885 1215 600006 1216 601106 1217 602206 1218 603306 1219 604406 1220 605506 1221 606606 1222 607706 1223 608806 1224 610016 1225 611116 1226 612216 1227 613316 1228 614416 1229 615516 1230 616616 1231 617716 1232 618816 1233 620026 1234 621126 1235 622226 1236 623326 1237 624426 1238 625526 1239 626626 1240 627726 1241 628826 1242 630036 1243 631136 1244 632236 1245 633336 1246 634436 1247 635536 1248 636636 1249 637736 1250 638836 1251 640046 1252 641146 1253 642246 1254 643346 1255 644446 1256 645546 1257 646646 1258 647746 1259 648846 1260 650056 1261 651156 1262 652256 1263 653356 1264 654456 1265 655556 1266 656656 1267 657756 1268 658856 1269 660066 1270 661166 1271 662266 1272 663366 1273 664466 1274 665566 1275 666666 1276 667766 1277 668866 1278 670076 1279 671176 1280 672276 1281 673376 1282 674476 1283 675576 1284 676676 1285 677776 1286 678876 1287 680086 1288 681186 1289 682286 1290 683386 1291 684486 1292 685586 1293 686686 1294 687786 1295 688886 1296 700007 1297 701107 1298 702207 1299 703307 1300 704407 1301 705507 1302 706607 1303 707707 1304 708807 1305 710017 1306 711117 1307 712217 1308 713317 1309 714417 1310 715517 1311 716617 1312 717717 1313 718817 1314 720027 1315 721127 1316 722227 1317 723327 1318 724427 1319 725527 1320 726627 1321 727727 1322 728827 1323 730037 1324 731137 1325 732237 1326 733337 1327 734437 1328 735537 1329 736637 1330 737737 1331 738837 1332 740047 1333 741147 1334 742247 1335 743347 1336 744447 1337 745547 1338 746647 1339 747747 1340 748847 1341 750057 1342 751157 1343 752257 1344 753357 1345 754457 1346 755557 1347 756657 1348 757757 1349 758857 1350 760067 1351 761167 1352 762267 1353 763367 1354 764467 1355 765567 1356 766667 1357 767767 1358 768867 1359 770077 1360 771177 1361 772277 1362 773377 1363 774477 1364 775577 1365 776677 1366 777777 1367 778877 1368 780087 1369 781187 1370 782287 1371 783387 1372 784487 1373 785587 1374 786687 1375 787787 1376 788887 1377 800008 1378 801108 1379 802208 1380 803308 1381 804408 1382 805508 1383 806608 1384 807708 1385 808808 1386 810018 1387 811118 1388 812218 1389 813318 1390 814418 1391 815518 1392 816618 1393 817718 1394 818818 1395 820028 1396 821128 1397 822228 1398 823328 1399 824428 1400 825528 1401 826628 1402 827728 1403 828828 1404 830038 1405 831138 1406 832238 1407 833338 1408 834438 1409 835538 1410 836638 1411 837738 1412 838838 1413 840048 1414 841148 1415 842248 1416 843348 1417 844448 1418 845548 1419 846648 1420 847748 1421 848848 1422 850058 1423 851158 1424 852258 1425 853358 1426 854458 1427 855558 1428 856658 1429 857758 1430 858858 1431 860068 1432 861168 1433 862268 1434 863368 1435 864468 1436 865568 1437 866668 1438 867768 1439 868868 1440 870078 1441 871178 1442 872278 1443 873378 1444 874478 1445 875578 1446 876678 1447 877778 1448 878878 1449 880088 1450 881188 1451 882288 1452 883388 1453 884488 1454 885588 1455 886688 1456 887788 1457 888888