Problem:


Score : 400 points

Problem Statement

A positive integer X is said to be a lunlun number if and only if the following condition is satisfied:

In the base ten representation of X (without leading zeros), for every pair of two adjacent digits, the absolute difference of those digits is at most 1.

For example, 1234, 1, and 334 are lunlun numbers, while none of 31415, 119, or 13579 is.

You are given a positive integer K. Find the K-th smallest lunlun number.

Constraints

1 \leq K \leq 10^5

All values in input are integers.

Input

Input is given from Standard Input in the following format:

K

Output

Print the answer.

Sample Input 1

15

Sample Output 1

23

We will list the 15 smallest lunlun numbers in ascending order:

1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
21,
22,
23.

Thus, the answer is 23.

Sample Input 2

1

Sample Output 2

1

Sample Input 3

13

Sample Output 3

21

Sample Input 4

100000

Sample Output 4

3234566667

Note that the answer may not fit into the 32-bit signed integer type.



Sample input:
15


Sample output:
23

Submission status: Runtime Error

Solution code:
K = int(input())
dic = {1:1,2:2,3:3,4:4,5:5,6:6,7:7,8:8,9:9,10:10,11:11,12:12,13:21,14:22,15:23,16:32,17:33,18:34,19:43,20:44,21:45,22:54,23:55,24:56,25:65,26:66,27:67,28:76,29:77,30:78,31:87,32:88,33:89,34:98,35:99,36:100,37:101,38:110,39:111,40:112,41:121,42:122,43:123,44:210,45:211,46:212,47:221,48:222,49:223,50:232,51:233,52:234,53:321,54:322,55:323,56:332,57:333,58:334,59:343,60:344,61:345,62:432,63:433,64:434,65:443,66:444,67:445,68:454,69:455,70:456,71:543,72:544,73:545,74:554,75:555,76:556,77:565,78:566,79:567,80:654,81:655,82:656,83:665,84:666,85:667,86:676,87:677,88:678,89:765,90:766,91:767,92:776,93:777,94:778,95:787,96:788,97:789,98:876,99:877,100:878,101:887,102:888,103:889,104:898,105:899,106:987,107:988,108:989,109:998,110:999,111:1000,112:1001,113:1010,114:1011,115:1012,116:1100,117:1101,118:1110,119:1111,120:1112,121:1121,122:1122,123:1123,124:1210,125:1211,126:1212,127:1221,128:1222,129:1223,130:1232,131:1233,132:1234,133:2100,134:2101,135:2110,136:2111,137:2112,138:2121,139:2122,140:2123,141:2210,142:2211,143:2212,144:2221,145:2222,146:2223,147:2232,148:2233,149:2234,150:2321,151:2322,152:2323,153:2332,154:2333,155:2334,156:2343,157:2344,158:2345,159:3210,160:3211,161:3212,162:3221,163:3222,164:3223,165:3232,166:3233,167:3234,168:3321,169:3322,170:3323,171:3332,172:3333,173:3334,174:3343,175:3344,176:3345,177:3432,178:3433,179:3434,180:3443,181:3444,182:3445,183:3454,184:3455,185:3456,186:4321,187:4322,188:4323,189:4332,190:4333,191:4334,192:4343,193:4344,194:4345,195:4432,196:4433,197:4434,198:4443,199:4444,200:4445,201:4454,202:4455,203:4456,204:4543,205:4544,206:4545,207:4554,208:4555,209:4556,210:4565,211:4566,212:4567,213:5432,214:5433,215:5434,216:5443,217:5444,218:5445,219:5454,220:5455,221:5456,222:5543,223:5544,224:5545,225:5554,226:5555,227:5556,228:5565,229:5566,230:5567,231:5654,232:5655,233:5656,234:5665,235:5666,236:5667,237:5676,238:5677,239:5678,240:6543,241:6544,242:6545,243:6554,244:6555,245:6556,246:6565,247:6566,248:6567,249:6654,250:6655,251:6656,252:6665,253:6666,254:6667,255:6676,256:6677,257:6678,258:6765,259:6766,260:6767,261:6776,262:6777,263:6778,264:6787,265:6788,266:6789,267:7654,268:7655,269:7656,270:7665,271:7666,272:7667,273:7676,274:7677,275:7678,276:7765,277:7766,278:7767,279:7776,280:7777,281:7778,282:7787,283:7788,284:7789,285:7876,286:7877,287:7878,288:7887,289:7888,290:7889,291:7898,292:7899,293:8765,294:8766,295:8767,296:8776,297:8777,298:8778,299:8787,300:8788,301:8789,302:8876,303:8877,304:8878,305:8887,306:8888,307:8889,308:8898,309:8899,310:8987,311:8988,312:8989,313:8998,314:8999,315:9876,316:9877,317:9878,318:9887,319:9888,320:9889,321:9898,322:9899,323:9987,324:9988,325:9989,326:9998,327:9999,328:10000,329:10001,330:10010,331:10011,332:10012,333:10100,334:10101,335:10110,336:10111,337:10112,338:10121,339:10122,340:10123,341:11000,342:11001,343:11010,344:11011,345:11012,346:11100,347:11101,348:11110,349:11111,350:11112,351:11121,352:11122,353:11123,354:11210,355:11211,356:11212,357:11221,358:11222,359:11223,360:11232,361:11233,362:11234,363:12100,364:12101,365:12110,366:12111,367:12112,368:12121,369:12122,370:12123,371:12210,372:12211,373:12212,374:12221,375:12222,376:12223,377:12232,378:12233,379:12234,380:12321,381:12322,382:12323,383:12332,384:12333,385:12334,386:12343,387:12344,388:12345,389:21000,390:21001,391:21010,392:21011,393:21012,394:21100,395:21101,396:21110,397:21111,398:21112,399:21121,400:21122,401:21123,402:21210,403:21211,404:21212,405:21221,406:21222,407:21223,408:21232,409:21233,410:21234,411:22100,412:22101,413:22110,414:22111,415:22112,416:22121,417:22122,418:22123,419:22210,420:22211,421:22212,422:22221,423:22222,424:22223,425:22232,426:22233,427:22234,428:22321,429:22322,430:22323,431:22332,432:22333,433:22334,434:22343,435:22344,436:22345,437:23210,438:23211,439:23212,440:23221,441:23222,442:23223,443:23232,444:23233,445:23234,446:23321,447:23322,448:23323,449:23332,450:23333,451:23334,452:23343,453:23344,454:23345,455:23432,456:23433,457:23434,458:23443,459:23444,460:23445,461:23454,462:23455,463:23456,464:32100,465:32101,466:32110,467:32111,468:32112,469:32121,470:32122,471:32123,472:32210,473:32211,474:32212,475:32221,476:32222,477:32223,478:32232,479:32233,480:32234,481:32321,482:32322,483:32323,484:32332,485:32333,486:32334,487:32343,488:32344,489:32345,490:33210,491:33211,492:33212,493:33221,494:33222,495:33223,496:33232,497:33233,498:33234,499:33321,500:33322,501:33323,502:33332,503:33333,504:33334,505:33343,506:33344,507:33345,508:33432,509:33433,510:33434,511:33443,512:33444,513:33445,514:33454,515:33455,516:33456,517:34321,518:34322,519:34323,520:34332,521:34333,522:34334,523:34343,524:34344,525:34345,526:34432,527:34433,528:34434,529:34443,530:34444,531:34445,532:34454,533:34455,534:34456,535:34543,536:34544,537:34545,538:34554,539:34555,540:34556,541:34565,542:34566,543:34567,544:43210,545:43211,546:43212,547:43221,548:43222,549:43223,550:43232,551:43233,552:43234,553:43321,554:43322,555:43323,556:43332,557:43333,558:43334,559:43343,560:43344,561:43345,562:43432,563:43433,564:43434,565:43443,566:43444,567:43445,568:43454,569:43455,570:43456,571:44321,572:44322,573:44323,574:44332,575:44333,576:44334,577:44343,578:44344,579:44345,580:44432,581:44433,582:44434,583:44443,584:44444,585:44445,586:44454,587:44455,588:44456,589:44543,590:44544,591:44545,592:44554,593:44555,594:44556,595:44565,596:44566,597:44567,598:45432,599:45433,600:45434,601:45443,602:45444,603:45445,604:45454,605:45455,606:45456,607:45543,608:45544,609:45545,610:45554,611:45555,612:45556,613:45565,614:45566,615:45567,616:45654,617:45655,618:45656,619:45665,620:45666,621:45667,622:45676,623:45677,624:45678,625:54321,626:54322,627:54323,628:54332,629:54333,630:54334,631:54343,632:54344,633:54345,634:54432,635:54433,636:54434,637:54443,638:54444,639:54445,640:54454,641:54455,642:54456,643:54543,644:54544,645:54545,646:54554,647:54555,648:54556,649:54565,650:54566,651:54567,652:55432,653:55433,654:55434,655:55443,656:55444,657:55445,658:55454,659:55455,660:55456,661:55543,662:55544,663:55545,664:55554,665:55555,666:55556,667:55565,668:55566,669:55567,670:55654,671:55655,672:55656,673:55665,674:55666,675:55667,676:55676,677:55677,678:55678,679:56543,680:56544,681:56545,682:56554,683:56555,684:56556,685:56565,686:56566,687:56567,688:56654,689:56655,690:56656,691:56665,692:56666,693:56667,694:56676,695:56677,696:56678,697:56765,698:56766,699:56767,700:56776,701:56777,702:56778,703:56787,704:56788,705:56789,706:65432,707:65433,708:65434,709:65443,710:65444,711:65445,712:65454,713:65455,714:65456,715:65543,716:65544,717:65545,718:65554,719:65555,720:65556,721:65565,722:65566,723:65567,724:65654,725:65655,726:65656,727:65665,728:65666,729:65667,730:65676,731:65677,732:65678,733:66543,734:66544,735:66545,736:66554,737:66555,738:66556,739:66565,740:66566,741:66567,742:66654,743:66655,744:66656,745:66665,746:66666,747:66667,748:66676,749:66677,750:66678,751:66765,752:66766,753:66767,754:66776,755:66777,756:66778,757:66787,758:66788,759:66789,760:67654,761:67655,762:67656,763:67665,764:67666,765:67667,766:67676,767:67677,768:67678,769:67765,770:67766,771:67767,772:67776,773:67777,774:67778,775:67787,776:67788,777:67789,778:67876,779:67877,780:67878,781:67887,782:67888,783:67889,784:67898,785:67899,786:76543,787:76544,788:76545,789:76554,790:76555,791:76556,792:76565,793:76566,794:76567,795:76654,796:76655,797:76656,798:76665,799:76666,800:76667,801:76676,802:76677,803:76678,804:76765,805:76766,806:76767,807:76776,808:76777,809:76778,810:76787,811:76788,812:76789,813:77654,814:77655,815:77656,816:77665,817:77666,818:77667,819:77676,820:77677,821:77678,822:77765,823:77766,824:77767,825:77776,826:77777,827:77778,828:77787,829:77788,830:77789,831:77876,832:77877,833:77878,834:77887,835:77888,836:77889,837:77898,838:77899,839:78765,840:78766,841:78767,842:78776,843:78777,844:78778,845:78787,846:78788,847:78789,848:78876,849:78877,850:78878,851:78887,852:78888,853:78889,854:78898,855:78899,856:78987,857:78988,858:78989,859:78998,860:78999,861:87654,862:87655,863:87656,864:87665,865:87666,866:87667,867:87676,868:87677,869:87678,870:87765,871:87766,872:87767,873:87776,874:87777,875:87778,876:87787,877:87788,878:87789,879:87876,880:87877,881:87878,882:87887,883:87888,884:87889,885:87898,886:87899,887:88765,888:88766,889:88767,890:88776,891:88777,892:88778,893:88787,894:88788,895:88789,896:88876,897:88877,898:88878,899:88887,900:88888,901:88889,902:88898,903:88899,904:88987,905:88988,906:88989,907:88998,908:88999,909:89876,910:89877,911:89878,912:89887,913:89888,914:89889,915:89898,916:89899,917:89987,918:89988,919:89989,920:89998,921:89999,922:98765,923:98766,924:98767,925:98776,926:98777,927:98778,928:98787,929:98788,930:98789,931:98876,932:98877,933:98878,934:98887,935:98888,936:98889,937:98898,938:98899,939:98987,940:98988,941:98989,942:98998,943:98999,944:99876,945:99877,946:99878,947:99887,948:99888,949:99889,950:99898,951:99899,952:99987,953:99988,954:99989,955:99998,956:99999,957:100000,958:100001,959:100010,960:100011,961:100012,962:100100,963:100101,964:100110,965:100111,966:100112,967:100121,968:100122,969:100123,970:101000,971:101001,972:101010,973:101011,974:101012,975:101100,976:101101,977:101110,978:101111,979:101112,980:101121,981:101122,982:101123,983:101210,984:101211,985:101212,986:101221,987:101222,988:101223,989:101232,990:101233,991:101234,992:110000,993:110001,994:110010,995:110011,996:110012,997:110100,998:110101,999:110110,1000:110111,1001:110112,1002:110121,1003:110122,1004:110123,1005:111000,1006:111001,1007:111010,1008:111011,1009:111012,1010:111100,1011:111101,1012:111110,1013:111111,1014:111112,1015:111121,1016:111122,1017:111123,1018:111210,1019:111211,1020:111212,1021:111221,1022:111222,1023:111223,1024:111232,1025:111233,1026:111234,1027:112100,1028:112101,1029:112110,1030:112111,1031:112112,1032:112121,1033:112122,1034:112123,1035:112210,1036:112211,1037:112212,1038:112221,1039:112222,1040:112223,1041:112232,1042:112233,1043:112234,1044:112321,1045:112322,1046:112323,1047:112332,1048:112333,1049:112334,1050:112343,1051:112344,1052:112345,1053:121000,1054:121001,1055:121010,1056:121011,1057:121012,1058:121100,1059:121101,1060:121110,1061:121111,1062:121112,1063:121121,1064:121122,1065:121123,1066:121210,1067:121211,1068:121212,1069:121221,1070:121222,1071:121223,1072:121232,1073:121233,1074:121234,1075:122100,1076:122101,1077:122110,1078:122111,1079:122112,1080:122121,1081:122122,1082:122123,1083:122210,1084:122211,1085:122212,1086:122221,1087:122222,1088:122223,1089:122232,1090:122233,1091:122234,1092:122321,1093:122322,1094:122323,1095:122332,1096:122333,1097:122334,1098:122343,1099:122344,1100:122345,1101:123210,1102:123211,1103:123212,1104:123221,1105:123222,1106:123223,1107:123232,1108:123233,1109:123234,1110:123321,1111:123322,1112:123323,1113:123332,1114:123333,1115:123334,1116:123343,1117:123344,1118:123345,1119:123432,1120:123433,1121:123434,1122:123443,1123:123444,1124:123445,1125:123454,1126:123455,1127:123456,1128:210000,1129:210001,1130:210010,1131:210011,1132:210012,1133:210100,1134:210101,1135:210110,1136:210111,1137:210112,1138:210121,1139:210122,1140:210123,1141:211000,1142:211001,1143:211010,1144:211011,1145:211012,1146:211100,1147:211101,1148:211110,1149:211111,1150:211112,1151:211121,1152:211122,1153:211123,1154:211210,1155:211211,1156:211212,1157:211221,1158:211222,1159:211223,1160:211232,1161:211233,1162:211234,1163:212100,1164:212101,1165:212110,1166:212111,1167:212112,1168:212121,1169:212122,1170:212123,1171:212210,1172:212211,1173:212212,1174:212221,1175:212222,1176:212223,1177:212232,1178:212233,1179:212234,1180:212321,1181:212322,1182:212323,1183:212332,1184:212333,1185:212334,1186:212343,1187:212344,1188:212345,1189:221000,1190:221001,1191:221010,1192:221011,1193:221012,1194:221100,1195:221101,1196:221110,1197:221111,1198:221112,1199:221121,1200:221122,1201:221123,1202:221210,1203:221211,1204:221212,1205:221221,1206:221222,1207:221223,1208:221232,1209:221233,1210:221234,1211:222100,1212:222101,1213:222110,1214:222111,1215:222112,1216:222121,1217:222122,1218:222123,1219:222210,1220:222211,1221:222212,1222:222221,1223:222222,1224:222223,1225:222232,1226:222233,1227:222234,1228:222321,1229:222322,1230:222323,1231:222332,1232:222333,1233:222334,1234:222343,1235:222344,1236:222345,1237:223210,1238:223211,1239:223212,1240:223221,1241:223222,1242:223223,1243:223232,1244:223233,1245:223234,1246:223321,1247:223322,1248:223323,1249:223332,1250:223333,1251:223334,1252:223343,1253:223344,1254:223345,1255:223432,1256:223433,1257:223434,1258:223443,1259:223444,1260:223445,1261:223454,1262:223455,1263:223456,1264:232100,1265:232101,1266:232110,1267:232111,1268:232112,1269:232121,1270:232122,1271:232123,1272:232210,1273:232211,1274:232212,1275:232221,1276:232222,1277:232223,1278:232232,1279:232233,1280:232234,1281:232321,1282:232322,1283:232323,1284:232332,1285:232333,1286:232334,1287:232343,1288:232344,1289:232345,1290:233210,1291:233211,1292:233212,1293:233221,1294:233222,1295:233223,1296:233232,1297:233233,1298:233234,1299:233321,1300:233322,1301:233323,1302:233332,1303:233333,1304:233334,1305:233343,1306:233344,1307:233345,1308:233432,1309:233433,1310:233434,1311:233443,1312:233444,1313:233445,1314:233454,1315:233455,1316:233456,1317:234321,1318:234322,1319:234323,1320:234332,1321:234333,1322:234334,1323:234343,1324:234344,1325:234345,1326:234432,1327:234433,1328:234434,1329:234443,1330:234444,1331:234445,1332:234454,1333:234455,1334:234456,1335:234543,1336:234544,1337:234545,1338:234554,1339:234555,1340:234556,1341:234565,1342:234566,1343:234567,1344:321000,1345:321001,1346:321010,1347:321011,1348:321012,1349:321100,1350:321101,1351:321110,1352:321111,1353:321112,1354:321121,1355:321122,1356:321123,1357:321210,1358:321211,1359:321212,1360:321221,1361:321222,1362:321223,1363:321232,1364:321233,1365:321234,1366:322100,1367:322101,1368:322110,1369:322111,1370:322112,1371:322121,1372:322122,1373:322123,1374:322210,1375:322211,1376:322212,1377:322221,1378:322222,1379:322223,1380:322232,1381:322233,1382:322234,1383:322321,1384:322322,1385:322323,1386:322332,1387:322333,1388:322334,1389:322343,1390:322344,1391:322345,1392:323210,1393:323211,1394:323212,1395:323221,1396:323222,1397:323223,1398:323232,1399:323233,1400:323234,1401:323321,1402:323322,1403:323323,1404:323332,1405:323333,1406:323334,1407:323343,1408:323344,1409:323345,1410:323432,1411:323433,1412:323434,1413:323443,1414:323444,1415:323445,1416:323454,1417:323455,1418:323456,1419:332100,1420:332101,1421:332110,1422:332111,1423:332112,1424:332121,1425:332122,1426:332123,1427:332210,1428:332211,1429:332212,1430:332221,1431:332222,1432:332223,1433:332232,1434:332233,1435:332234,1436:332321,1437:332322,1438:332323,1439:332332,1440:332333,1441:332334,1442:332343,1443:332344,1444:332345,1445:333210,1446:333211,1447:333212,1448:333221,1449:333222,1450:333223,1451:333232,1452:333233,1453:333234,1454:333321,1455:333322,1456:333323,1457:333332,1458:333333,1459:333334,1460:333343,1461:333344,1462:333345,1463:333432,1464:333433,1465:333434,1466:333443,1467:333444,1468:333445,1469:333454,1470:333455,1471:333456,1472:334321,1473:334322,1474:334323,1475:334332,1476:334333,1477:334334,1478:334343,1479:334344,1480:334345,1481:334432,1482:334433,1483:334434,1484:334443,1485:334444,1486:334445,1487:334454,1488:334455,1489:334456,1490:334543,1491:334544,1492:334545,1493:334554,1494:334555,1495:334556,1496:334565,1497:334566,1498:334567,1499:343210,1500:343211,1501:343212,1502:343221,1503:343222,1504:343223,1505:343232,1506:343233,1507:343234,1508:343321,1509:343322,1510:343323,1511:343332,1512:343333,1513:343334,1514:343343,1515:343344,1516:343345,1517:343432,1518:343433,1519:343434,1520:343443,1521:343444,1522:343445,1523:343454,1524:343455,1525:343456,1526:344321,1527:344322,1528:344323,1529:344332,1530:344333,1531:344334,1532:344343,1533:344344,1534:344345,1535:344432,1536:344433,1537:344434,1538:344443,1539:344444,1540:344445,1541:344454,1542:344455,1543:344456,1544:344543,1545:344544,1546:344545,1547:344554,1548:344555,1549:344556,1550:344565,1551:344566,1552:344567,1553:345432,1554:345433,1555:345434,1556:345443,1557:345444,1558:345445,1559:345454,1560:345455,1561:345456,1562:345543,1563:345544,1564:345545,1565:345554,1566:345555,1567:345556,1568:345565,1569:345566,1570:345567,1571:345654,1572:345655,1573:345656,1574:345665,1575:345666,1576:345667,1577:345676,1578:345677,1579:345678,1580:432100,1581:432101,1582:432110,1583:432111,1584:432112,1585:432121,1586:432122,1587:432123,1588:432210,1589:432211,1590:432212,1591:432221,1592:432222,1593:432223,1594:432232,1595:432233,1596:432234,1597:432321,1598:432322,1599:432323,1600:432332,1601:432333,1602:432334,1603:432343,1604:432344,1605:432345,1606:433210,1607:433211,1608:433212,1609:433221,1610:433222,1611:433223,1612:433232,1613:433233,1614:433234,1615:433321,1616:433322,1617:433323,1618:433332,1619:433333,1620:433334,1621:433343,1622:433344,1623:433345,1624:433432,1625:433433,1626:433434,1627:433443,1628:433444,1629:433445,1630:433454,1631:433455,1632:433456,1633:434321,1634:434322,1635:434323,1636:434332,1637:434333,1638:434334,1639:434343,1640:434344,1641:434345,1642:434432,1643:434433,1644:434434,1645:434443,1646:434444,1647:434445,1648:434454,1649:434455,1650:434456,1651:434543,1652:434544,1653:434545,1654:434554,1655:434555,1656:434556,1657:434565,1658:434566,1659:434567,1660:443210,1661:443211,1662:443212,1663:443221,1664:443222,1665:443223,1666:443232,1667:443233,1668:443234,1669:443321,1670:443322,1671:443323,1672:443332,1673:443333,1674:443334,1675:443343,1676:443344,1677:443345,1678:443432,1679:443433,1680:443434,1681:443443,1682:443444,1683:443445,1684:443454,1685:443455,1686:443456,1687:444321,1688:444322,1689:444323,1690:444332,1691:444333,1692:444334,1693:444343,1694:444344,1695:444345,1696:444432,1697:444433,1698:444434,1699:444443,1700:444444,1701:444445,1702:444454,1703:444455,1704:444456,1705:444543,1706:444544,1707:444545,1708:444554,1709:444555,1710:444556,1711:444565,1712:444566,1713:444567,1714:445432,1715:445433,1716:445434,1717:445443,1718:445444,1719:445445,1720:445454,1721:445455,1722:445456,1723:445543,1724:445544,1725:445545,1726:445554,1727:445555,1728:445556,1729:445565,1730:445566,1731:445567,1732:445654,1733:445655,1734:445656,1735:445665,1736:445666,1737:445667,1738:445676,1739:445677,1740:445678,1741:454321,1742:454322,1743:454323,1744:454332,1745:454333,1746:454334,1747:454343,1748:454344,1749:454345,1750:454432,1751:454433,1752:454434,1753:454443,1754:454444,1755:454445,1756:454454,1757:454455,1758:454456,1759:454543,1760:454544,1761:454545,1762:454554,1763:454555,1764:454556,1765:454565,1766:454566,1767:454567,1768:455432,1769:455433,1770:455434,1771:455443,1772:455444,1773:455445,1774:455454,1775:455455,1776:455456,1777:455543,1778:455544,1779:455545,1780:455554,1781:455555,1782:455556,1783:455565,1784:455566,1785:455567,1786:455654,1787:455655,1788:455656,1789:455665,1790:455666,1791:455667,1792:455676,1793:455677,1794:455678,1795:456543,1796:456544,1797:456545,1798:456554,1799:456555,1800:456556,1801:456565,1802:456566,1803:456567,1804:456654,1805:456655,1806:456656,1807:456665,1808:456666,1809:456667,1810:456676,1811:456677,1812:456678,1813:456765,1814:456766,1815:456767,1816:456776,1817:456777,1818:456778,1819:456787,1820:456788,1821:456789,1822:543210,1823:543211,1824:543212,1825:543221,1826:543222,1827:543223,1828:543232,1829:543233,1830:543234,1831:543321,1832:543322,1833:543323,1834:543332,1835:543333,1836:543334,1837:543343,1838:543344,1839:543345,1840:543432,1841:543433,1842:543434,1843:543443,1844:543444,1845:543445,1846:543454,1847:543455,1848:543456,1849:544321,1850:544322,1851:544323,1852:544332,1853:544333,1854:544334,1855:544343,1856:544344,1857:544345,1858:544432,1859:544433,1860:544434,1861:544443,1862:544444,1863:544445,1864:544454,1865:544455,1866:544456,1867:544543,1868:544544,1869:544545,1870:544554,1871:544555,1872:544556,1873:544565,1874:544566,1875:544567,1876:545432,1877:545433,1878:545434,1879:545443,1880:545444,1881:545445,1882:545454,1883:545455,1884:545456,1885:545543,1886:545544,1887:545545,1888:545554,1889:545555,1890:545556,1891:545565,1892:545566,1893:545567,1894:545654,1895:545655,1896:545656,1897:545665,1898:545666,1899:545667,1900:545676,1901:545677,1902:545678,1903:554321,1904:554322,1905:554323,1906:554332,1907:554333,1908:554334,1909:554343,1910:554344,1911:554345,1912:554432,1913:554433,1914:554434,1915:554443,1916:554444,1917:554445,1918:554454,1919:554455,1920:554456,1921:554543,1922:554544,1923:554545,1924:554554,1925:554555,1926:554556,1927:554565,1928:554566,1929:554567,1930:555432,1931:555433,1932:555434,1933:555443,1934:555444,1935:555445,1936:555454,1937:555455,1938:555456,1939:555543,1940:555544,1941:555545,1942:555554,1943:555555,1944:555556,1945:555565,1946:555566,1947:555567,1948:555654,1949:555655,1950:555656,1951:555665,1952:555666,1953:555667,1954:555676,1955:555677,1956:555678,1957:556543,1958:556544,1959:556545,1960:556554,1961:556555,1962:556556,1963:556565,1964:556566,1965:556567,1966:556654,1967:556655,1968:556656,1969:556665,1970:556666,1971:556667,1972:556676,1973:556677,1974:556678,1975:556765,1976:556766,1977:556767,1978:556776,1979:556777,1980:556778,1981:556787,1982:556788,1983:556789,1984:565432,1985:565433,1986:565434,1987:565443,1988:565444,1989:565445,1990:565454,1991:565455,1992:565456,1993:565543,1994:565544,1995:565545,1996:565554,1997:565555,1998:565556,1999:565565,2000:565566,2001:565567,2002:565654,2003:565655,2004:565656,2005:565665,2006:565666,2007:565667,2008:565676,2009:565677,2010:565678,2011:566543,2012:566544,2013:566545,2014:566554,2015:566555,2016:566556,2017:566565,2018:566566,2019:566567,2020:566654,2021:566655,2022:566656,2023:566665,2024:566666,2025:566667,2026:566676,2027:566677,2028:566678,2029:566765,2030:566766,2031:566767,2032:566776,2033:566777,2034:566778,2035:566787,2036:566788,2037:566789,2038:567654,2039:567655,2040:567656,2041:567665,2042:567666,2043:567667,2044:567676,2045:567677,2046:567678,2047:567765,2048:567766,2049:567767,2050:567776,2051:567777,2052:567778,2053:567787,2054:567788,2055:567789,2056:567876,2057:567877,2058:567878,2059:567887,2060:567888,2061:567889,2062:567898,2063:567899,2064:654321,2065:654322,2066:654323,2067:654332,2068:654333,2069:654334,2070:654343,2071:654344,2072:654345,2073:654432,2074:654433,2075:654434,2076:654443,2077:654444,2078:654445,2079:654454,2080:654455,2081:654456,2082:654543,2083:654544,2084:654545,2085:654554,2086:654555,2087:654556,2088:654565,2089:654566,2090:654567,2091:655432,2092:655433,2093:655434,2094:655443,2095:655444,2096:655445,2097:655454,2098:655455,2099:655456,2100:655543,2101:655544,2102:655545,2103:655554,2104:655555,2105:655556,2106:655565,2107:655566,2108:655567,2109:655654,2110:655655,2111:655656,2112:655665,2113:655666,2114:655667,2115:655676,2116:655677,2117:655678,2118:656543,2119:656544,2120:656545,2121:656554,2122:656555,2123:656556,2124:656565,2125:656566,2126:656567,2127:656654,2128:656655,2129:656656,2130:656665,2131:656666,2132:656667,2133:656676,2134:656677,2135:656678,2136:656765,2137:656766,2138:656767,2139:656776,2140:656777,2141:656778,2142:656787,2143:656788,2144:656789,2145:665432,2146:665433,2147:665434,2148:665443,2149:665444,2150:665445,2151:665454,2152:665455,2153:665456,2154:665543,2155:665544,2156:665545,2157:665554,2158:665555,2159:665556,2160:665565,2161:665566,2162:665567,2163:665654,2164:665655,2165:665656,2166:665665,2167:665666,2168:665667,2169:665676,2170:665677,2171:665678,2172:666543,2173:666544,2174:666545,2175:666554,2176:666555,2177:666556,2178:666565,2179:666566,2180:666567,2181:666654,2182:666655,2183:666656,2184:666665,2185:666666,2186:666667,2187:666676,2188:666677,2189:666678,2190:666765,2191:666766,2192:666767,2193:666776,2194:666777,2195:666778,2196:666787,2197:666788,2198:666789,2199:667654,2200:667655,2201:667656,2202:667665,2203:667666,2204:667667,2205:667676,2206:667677,2207:667678,2208:667765,2209:667766,2210:667767,2211:667776,2212:667777,2213:667778,2214:667787,2215:667788,2216:667789,2217:667876,2218:667877,2219:667878,2220:667887,2221:667888,2222:667889,2223:667898,2224:667899,2225:676543,2226:676544,2227:676545,2228:676554,2229:676555,2230:676556,2231:676565,2232:676566,2233:676567,2234:676654,2235:676655,2236:676656,2237:676665,2238:676666,2239:676667,2240:676676,2241:676677,2242:676678,2243:676765,2244:676766,2245:676767,2246:676776,2247:676777,2248:676778,2249:676787,2250:676788,2251:676789,2252:677654,2253:677655,2254:677656,2255:677665,2256:677666,2257:677667,2258:677676,2259:677677,2260:677678,2261:677765,2262:677766,2263:677767,2264:677776,2265:677777,2266:677778,2267:677787,2268:677788,2269:677789,2270:677876,2271:677877,2272:677878,2273:677887,2274:677888,2275:677889,2276:677898,2277:677899,2278:678765,2279:678766,2280:678767,2281:678776,2282:678777,2283:678778,2284:678787,2285:678788,2286:678789,2287:678876,2288:678877,2289:678878,2290:678887,2291:678888,2292:678889,2293:678898,2294:678899,2295:678987,2296:678988,2297:678989,2298:678998,2299:678999,2300:765432,2301:765433,2302:765434,2303:765443,2304:765444,2305:765445,2306:765454,2307:765455,2308:765456,2309:765543,2310:765544,2311:765545,2312:765554,2313:765555,2314:765556,2315:765565,2316:765566,2317:765567,2318:765654,2319:765655,2320:765656,2321:765665,2322:765666,2323:765667,2324:765676,2325:765677,2326:765678,2327:766543,2328:766544,2329:766545,2330:766554,2331:766555,2332:766556,2333:766565,2334:766566,2335:766567,2336:766654,2337:766655,2338:766656,2339:766665,2340:766666,2341:766667,2342:766676,2343:766677,2344:766678,2345:766765,2346:766766,2347:766767,2348:766776,2349:766777,2350:766778,2351:766787,2352:766788,2353:766789,2354:767654,2355:767655,2356:767656,2357:767665,2358:767666,2359:767667,2360:767676,2361:767677,2362:767678,2363:767765,2364:767766,2365:767767,2366:767776,2367:767777,2368:767778,2369:767787,2370:767788,2371:767789,2372:767876,2373:767877,2374:767878,2375:767887,2376:767888,2377:767889,2378:767898,2379:767899,2380:776543,2381:776544,2382:776545,2383:776554,2384:776555,2385:776556,2386:776565,2387:776566,2388:776567,2389:776654,2390:776655,2391:776656,2392:776665,2393:776666,2394:776667,2395:776676,2396:776677,2397:776678,2398:776765,2399:776766,2400:776767,2401:776776,2402:776777,2403:776778,2404:776787,2405:776788,2406:776789,2407:777654,2408:777655,2409:777656,2410:777665,2411:777666,2412:777667,2413:777676,2414:777677,2415:777678,2416:777765,2417:777766,2418:777767,2419:777776,2420:777777,2421:777778,2422:777787,2423:777788,2424:777789,2425:777876,2426:777877,2427:777878,2428:777887,2429:777888,2430:777889,2431:777898,2432:777899,2433:778765,2434:778766,2435:778767,2436:778776,2437:778777,2438:778778,2439:778787,2440:778788,2441:778789,2442:778876,2443:778877,2444:778878,2445:778887,2446:778888,2447:778889,2448:778898,2449:778899,2450:778987,2451:778988,2452:778989,2453:778998,2454:778999,2455:787654,2456:787655,2457:787656,2458:787665,2459:787666,2460:787667,2461:787676,2462:787677,2463:787678,2464:787765,2465:787766,2466:787767,2467:787776,2468:787777,2469:787778,2470:787787,2471:787788,2472:787789,2473:787876,2474:787877,2475:787878,2476:787887,2477:787888,2478:787889,2479:787898,2480:787899,2481:788765,2482:788766,2483:788767,2484:788776,2485:788777,2486:788778,2487:788787,2488:788788,2489:788789,2490:788876,2491:788877,2492:788878,2493:788887,2494:788888,2495:788889,2496:788898,2497:788899,2498:788987,2499:788988,2500:788989,2501:788998,2502:788999,2503:789876,2504:789877,2505:789878,2506:789887,2507:789888,2508:789889,2509:789898,2510:789899,2511:789987,2512:789988,2513:789989,2514:789998,2515:789999,2516:876543,2517:876544,2518:876545,2519:876554,2520:876555,2521:876556,2522:876565,2523:876566,2524:876567,2525:876654,2526:876655,2527:876656,2528:876665,2529:876666,2530:876667,2531:876676,2532:876677,2533:876678,2534:876765,2535:876766,2536:876767,2537:876776,2538:876777,2539:876778,2540:876787,2541:876788,2542:876789,2543:877654,2544:877655,2545:877656,2546:877665,2547:877666,2548:877667,2549:877676,2550:877677,2551:877678,2552:877765,2553:877766,2554:877767,2555:877776,2556:877777,2557:877778,2558:877787,2559:877788,2560:877789,2561:877876,2562:877877,2563:877878,2564:877887,2565:877888,2566:877889,2567:877898,2568:877899,2569:878765,2570:878766,2571:878767,2572:878776,2573:878777,2574:878778,2575:878787,2576:878788,2577:878789,2578:878876,2579:878877,2580:878878,2581:878887,2582:878888,2583:878889,2584:878898,2585:878899,2586:878987,2587:878988,2588:878989,2589:878998,2590:878999,2591:887654,2592:887655,2593:887656,2594:887665,2595:887666,2596:887667,2597:887676,2598:887677,2599:887678,2600:887765,2601:887766,2602:887767,2603:887776,2604:887777,2605:887778,2606:887787,2607:887788,2608:887789,2609:887876,2610:887877,2611:887878,2612:887887,2613:887888,2614:887889,2615:887898,2616:887899,2617:888765,2618:888766,2619:888767,2620:888776,2621:888777,2622:888778,2623:888787,2624:888788,2625:888789,2626:888876,2627:888877,2628:888878,2629:888887,2630:888888,2631:888889,2632:888898,2633:888899,2634:888987,2635:888988,2636:888989,2637:888998,2638:888999,2639:889876,2640:889877,2641:889878,2642:889887,2643:889888,2644:889889,2645:889898,2646:889899,2647:889987,2648:889988,2649:889989,2650:889998,2651:889999,2652:898765,2653:898766,2654:898767,2655:898776,2656:898777,2657:898778,2658:898787,2659:898788,2660:898789,2661:898876,2662:898877,2663:898878,2664:898887,2665:898888,2666:898889,2667:898898,2668:898899,2669:898987,2670:898988,2671:898989,2672:898998,2673:898999,2674:899876,2675:899877,2676:899878,2677:899887,2678:899888,2679:899889,2680:899898,2681:899899,2682:899987,2683:899988,2684:899989,2685:899998,2686:899999,2687:987654,2688:987655,2689:987656,2690:987665,2691:987666,2692:987667,2693:987676,2694:987677,2695:987678,2696:987765,2697:987766,2698:987767,2699:987776,2700:987777,2701:987778,2702:987787,2703:987788,2704:987789,2705:987876,2706:987877,2707:987878,2708:987887,2709:987888,2710:987889,2711:987898,2712:987899,2713:988765,2714:988766,2715:988767,2716:988776,2717:988777,2718:988778,2719:988787,2720:988788,2721:988789,2722:988876,2723:988877,2724:988878,2725:988887,2726:988888,2727:988889,2728:988898,2729:988899,2730:988987,2731:988988,2732:988989,2733:988998,2734:988999,2735:989876,2736:989877,2737:989878,2738:989887,2739:989888,2740:989889,2741:989898,2742:989899,2743:989987,2744:989988,2745:989989,2746:989998,2747:989999,2748:998765,2749:998766,2750:998767,2751:998776,2752:998777,2753:998778,2754:998787,2755:998788,2756:998789,2757:998876,2758:998877,2759:998878,2760:998887,2761:998888,2762:998889,2763:998898,2764:998899,2765:998987,2766:998988,2767:998989,2768:998998,2769:998999,2770:999876,2771:999877,2772:999878,2773:999887,2774:999888,2775:999889,2776:999898,2777:999899,2778:999987,2779:999988,2780:999989,2781:999998,2782:999999,2783:1000000,2784:1000001,2785:1000010,2786:1000011,2787:1000012,2788:1000100,2789:1000101,2790:1000110,2791:1000111,2792:1000112,2793:1000121,2794:1000122,2795:1000123,2796:1001000,2797:1001001,2798:1001010,2799:1001011,2800:1001012,2801:1001100,2802:1001101,2803:1001110,2804:1001111,2805:1001112,2806:1001121,2807:1001122,2808:1001123,2809:1001210,2810:1001211,2811:1001212,2812:1001221,2813:1001222,2814:1001223,2815:1001232,2816:1001233,2817:1001234,2818:1010000,2819:1010001,2820:1010010,2821:1010011,2822:1010012,2823:1010100,2824:1010101,2825:1010110,2826:1010111,2827:1010112,2828:1010121,2829:1010122,2830:1010123,2831:1011000,2832:1011001,2833:1011010,2834:1011011,2835:1011012,2836:1011100,2837:1011101,2838:1011110,2839:1011111,2840:1011112,2841:1011121,2842:1011122,2843:1011123,2844:1011210,2845:1011211,2846:1011212,2847:1011221,2848:1011222,2849:1011223,2850:1011232,2851:1011233,2852:1011234,2853:1012100,2854:1012101,2855:1012110,2856:1012111,2857:1012112,2858:1012121,2859:1012122,2860:1012123,2861:1012210,2862:1012211,2863:1012212,2864:1012221,2865:1012222,2866:1012223,2867:1012232,2868:1012233,2869:1012234,2870:1012321,2871:1012322,2872:1012323,2873:1012332,2874:1012333,2875:1012334,2876:1012343,2877:1012344,2878:1012345,2879:1100000,2880:1100001,2881:1100010,2882:1100011,2883:1100012,2884:1100100,2885:1100101,2886:1100110,2887:1100111,2888:1100112,2889:1100121,2890:1100122,2891:1100123,2892:1101000,2893:1101001,2894:1101010,2895:1101011,2896:1101012,2897:1101100,2898:1101101,2899:1101110,2900:1101111,2901:1101112,2902:1101121,2903:1101122,2904:1101123,2905:1101210,2906:1101211,2907:1101212,2908:1101221,2909:1101222,2910:1101223,2911:1101232,2912:1101233,2913:1101234,2914:1110000,2915:1110001,2916:1110010,2917:1110011,2918:1110012,2919:1110100,2920:1110101,2921:1110110,2922:1110111,2923:1110112,2924:1110121,2925:1110122,2926:1110123,2927:1111000,2928:1111001,2929:1111010,2930:1111011,2931:1111012,2932:1111100,2933:1111101,2934:1111110,2935:1111111,2936:1111112,2937:1111121,2938:1111122,2939:1111123,2940:1111210,2941:1111211,2942:1111212,2943:1111221,2944:1111222,2945:1111223,2946:1111232,2947:1111233,2948:1111234,2949:1112100,2950:1112101,2951:1112110,2952:1112111,2953:1112112,2954:1112121,2955:1112122,2956:1112123,2957:1112210,2958:1112211,2959:1112212,2960:1112221,2961:1112222,2962:1112223,2963:1112232,2964:1112233,2965:1112234,2966:1112321,2967:1112322,2968:1112323,2969:1112332,2970:1112333,2971:1112334,2972:1112343,2973:1112344,2974:1112345,2975:1121000,2976:1121001,2977:1121010,2978:1121011,2979:1121012,2980:1121100,2981:1121101,2982:1121110,2983:1121111,2984:1121112,2985:1121121,2986:1121122,2987:1121123,2988:1121210,2989:1121211,2990:1121212,2991:1121221,2992:1121222,2993:1121223,2994:1121232,2995:1121233,2996:1121234,2997:1122100,2998:1122101,2999:1122110,3000:1122111,3001:1122112,3002:1122121,3003:1122122,3004:1122123,3005:1122210,3006:1122211,3007:1122212,3008:1122221,3009:1122222,3010:1122223,3011:1122232,3012:1122233,3013:1122234,3014:1122321,3015:1122322,3016:1122323,3017:1122332,3018:1122333,3019:1122334,3020:1122343,3021:1122344,3022:1122345,3023:1123210,3024:1123211,3025:1123212,3026:1123221,3027:1123222,3028:1123223,3029:1123232,3030:1123233,3031:1123234,3032:1123321,3033:1123322,3034:1123323,3035:1123332,3036:1123333,3037:1123334,3038:1123343,3039:1123344,3040:1123345,3041:1123432,3042:1123433,3043:1123434,3044:1123443,3045:1123444,3046:1123445,3047:1123454,3048:1123455,3049:1123456,3050:1210000,3051:1210001,3052:1210010,3053:1210011,3054:1210012,3055:1210100,3056:1210101,3057:1210110,3058:1210111,3059:1210112,3060:1210121,3061:1210122,3062:1210123,3063:1211000,3064:1211001,3065:1211010,3066:1211011,3067:1211012,3068:1211100,3069:1211101,3070:1211110,3071:1211111,3072:1211112,3073:1211121,3074:1211122,3075:1211123,3076:1211210,3077:1211211,3078:1211212,3079:1211221,3080:1211222,3081:1211223,3082:1211232,3083:1211233,3084:1211234,3085:1212100,3086:1212101,3087:1212110,3088:1212111,3089:1212112,3090:1212121,3091:1212122,3092:1212123,3093:1212210,3094:1212211,3095:1212212,3096:1212221,3097:1212222,3098:1212223,3099:1212232,3100:1212233,3101:1212234,3102:1212321,3103:1212322,3104:1212323,3105:1212332,3106:1212333,3107:1212334,3108:1212343,3109:1212344,3110:1212345,3111:1221000,3112:1221001,3113:1221010,3114:1221011,3115:1221012,3116:1221100,3117:1221101,3118:1221110,3119:1221111,3120:1221112,3121:1221121,3122:1221122,3123:1221123,3124:1221210,3125:1221211,3126:1221212,3127:1221221,3128:1221222,3129:1221223,3130:1221232,3131:1221233,3132:1221234,3133:1222100,3134:1222101,3135:1222110,3136:1222111,3137:1222112,3138:1222121,3139:1222122,3140:1222123,3141:1222210,3142:1222211,3143:1222212,3144:1222221,3145:1222222,3146:1222223,3147:1222232,3148:1222233,3149:1222234,3150:1222321,3151:1222322,3152:1222323,3153:1222332,3154:1222333,3155:1222334,3156:1222343,3157:1222344,3158:1222345,3159:1223210,3160:1223211,3161:1223212,3162:1223221,3163:1223222,3164:1223223,3165:1223232,3166:1223233,3167:1223234,3168:1223321,3169:1223322,3170:1223323,3171:1223332,3172:1223333,3173:1223334,3174:1223343,3175:1223344,3176:1223345,3177:1223432,3178:1223433,3179:1223434,3180:1223443,3181:1223444,3182:1223445,3183:1223454,3184:1223455,3185:1223456,3186:1232100,3187:1232101,3188:1232110,3189:1232111,3190:1232112,3191:1232121,3192:1232122,3193:1232123,3194:1232210,3195:1232211,3196:1232212,3197:1232221,3198:1232222,3199:1232223,3200:1232232,3201:1232233,3202:1232234,3203:1232321,3204:1232322,3205:1232323,3206:1232332,3207:1232333,3208:1232334,3209:1232343,3210:1232344,3211:1232345,3212:1233210,3213:1233211,3214:1233212,3215:1233221,3216:1233222,3217:1233223,3218:1233232,3219:1233233,3220:1233234,3221:1233321,3222:1233322,3223:1233323,3224:1233332,3225:1233333,3226:1233334,3227:1233343,3228:1233344,3229:1233345,3230:1233432,3231:1233433,3232:1233434,3233:1233443,3234:1233444,3235:1233445,3236:1233454,3237:1233455,3238:1233456,3239:1234321,3240:1234322,3241:1234323,3242:1234332,3243:1234333,3244:1234334,3245:1234343,3246:1234344,3247:1234345,3248:1234432,3249:1234433,3250:1234434,3251:1234443,3252:1234444,3253:1234445,3254:1234454,3255:1234455,3256:1234456,3257:1234543,3258:1234544,3259:1234545,3260:1234554,3261:1234555,3262:1234556,3263:1234565,3264:1234566,3265:1234567,3266:2100000,3267:2100001,3268:2100010,3269:2100011,3270:2100012,3271:2100100,3272:2100101,3273:2100110,3274:2100111,3275:2100112,3276:2100121,3277:2100122,3278:2100123,3279:2101000,3280:2101001,3281:2101010,3282:2101011,3283:2101012,3284:2101100,3285:2101101,3286:2101110,3287:2101111,3288:2101112,3289:2101121,3290:2101122,3291:2101123,3292:2101210,3293:2101211,3294:2101212,3295:2101221,3296:2101222,3297:2101223,3298:2101232,3299:2101233,3300:2101234,3301:2110000,3302:2110001,3303:2110010,3304:2110011,3305:2110012,3306:2110100,3307:2110101,3308:2110110,3309:2110111,3310:2110112,3311:2110121,3312:2110122,3313:2110123,3314:2111000,3315:2111001,3316:2111010,3317:2111011,3318:2111012,3319:2111100,3320:2111101,3321:2111110,3322:2111111,3323:2111112,3324:2111121,3325:2111122,3326:2111123,3327:2111210,3328:2111211,3329:2111212,3330:2111221,3331:2111222,3332:2111223,3333:2111232,3334:2111233,3335:2111234,3336:2112100,3337:2112101,3338:2112110,3339:2112111,3340:2112112,3341:2112121,3342:2112122,3343:2112123,3344:2112210,3345:2112211,3346:2112212,3347:2112221,3348:2112222,3349:2112223,3350:2112232,3351:2112233,3352:2112234,3353:2112321,3354:2112322,3355:2112323,3356:2112332,3357:2112333,3358:2112334,3359:2112343,3360:2112344,3361:2112345,3362:2121000,3363:2121001,3364:2121010,3365:2121011,3366:2121012,3367:2121100,3368:2121101,3369:2121110,3370:2121111,3371:2121112,3372:2121121,3373:2121122,3374:2121123,3375:2121210,3376:2121211,3377:2121212,3378:2121221,3379:2121222,3380:2121223,3381:2121232,3382:2121233,3383:2121234,3384:2122100,3385:2122101,3386:2122110,3387:2122111,3388:2122112,3389:2122121,3390:2122122,3391:2122123,3392:2122210,3393:2122211,3394:2122212,3395:2122221,3396:2122222,3397:2122223,3398:2122232,3399:2122233,3400:2122234,3401:2122321,3402:2122322,3403:2122323,3404:2122332,3405:2122333,3406:2122334,3407:2122343,3408:2122344,3409:2122345,3410:2123210,3411:2123211,3412:2123212,3413:2123221,3414:2123222,3415:2123223,3416:2123232,3417:2123233,3418:2123234,3419:2123321,3420:2123322,3421:2123323,3422:2123332,3423:2123333,3424:2123334,3425:2123343,3426:2123344,3427:2123345,3428:2123432,3429:2123433,3430:2123434,3431:2123443,3432:2123444,3433:2123445,3434:2123454,3435:2123455,3436:2123456,3437:2210000,3438:2210001,3439:2210010,3440:2210011,3441:2210012,3442:2210100,3443:2210101,3444:2210110,3445:2210111,3446:2210112,3447:2210121,3448:2210122,3449:2210123,3450:2211000,3451:2211001,3452:2211010,3453:2211011,3454:2211012,3455:2211100,3456:2211101,3457:2211110,3458:2211111,3459:2211112,3460:2211121,3461:2211122,3462:2211123,3463:2211210,3464:2211211,3465:2211212,3466:2211221,3467:2211222,3468:2211223,3469:2211232,3470:2211233,3471:2211234,3472:2212100,3473:2212101,3474:2212110,3475:2212111,3476:2212112,3477:2212121,3478:2212122,3479:2212123,3480:2212210,3481:2212211,3482:2212212,3483:2212221,3484:2212222,3485:2212223,3486:2212232,3487:2212233,3488:2212234,3489:2212321,3490:2212322,3491:2212323,3492:2212332,3493:2212333,3494:2212334,3495:2212343,3496:2212344,3497:2212345,3498:2221000,3499:2221001,3500:2221010,3501:2221011,3502:2221012,3503:2221100,3504:2221101,3505:2221110,3506:2221111,3507:2221112,3508:2221121,3509:2221122,3510:2221123,3511:2221210,3512:2221211,3513:2221212,3514:2221221,3515:2221222,3516:2221223,3517:2221232,3518:2221233,3519:2221234,3520:2222100,3521:2222101,3522:2222110,3523:2222111,3524:2222112,3525:2222121,3526:2222122,3527:2222123,3528:2222210,3529:2222211,3530:2222212,3531:2222221,3532:2222222,3533:2222223,3534:2222232,3535:2222233,3536:2222234,3537:2222321,3538:2222322,3539:2222323,3540:2222332,3541:2222333,3542:2222334,3543:2222343,3544:2222344,3545:2222345,3546:2223210,3547:2223211,3548:2223212,3549:2223221,3550:2223222,3551:2223223,3552:2223232,3553:2223233,3554:2223234,3555:2223321,3556:2223322,3557:2223323,3558:2223332,3559:2223333,3560:2223334,3561:2223343,3562:2223344,3563:2223345,3564:2223432,3565:2223433,3566:2223434,3567:2223443,3568:2223444,3569:2223445,3570:2223454,3571:2223455,3572:2223456,3573:2232100,3574:2232101,3575:2232110,3576:2232111,3577:2232112,3578:2232121,3579:2232122,3580:2232123,3581:2232210,3582:2232211,3583:2232212,3584:2232221,3585:2232222,3586:2232223,3587:2232232,3588:2232233,3589:2232234,3590:2232321,3591:2232322,3592:2232323,3593:2232332,3594:2232333,3595:2232334,3596:2232343,3597:2232344,3598:2232345,3599:2233210,3600:2233211,3601:2233212,3602:2233221,3603:2233222,3604:2233223,3605:2233232,3606:2233233,3607:2233234,3608:2233321,3609:2233322,3610:2233323,3611:2233332,3612:2233333,3613:2233334,3614:2233343,3615:2233344,3616:2233345,3617:2233432,3618:2233433,3619:2233434,3620:2233443,3621:2233444,3622:2233445,3623:2233454,3624:2233455,3625:2233456,3626:2234321,3627:2234322,3628:2234323,3629:2234332,3630:2234333,3631:2234334,3632:2234343,3633:2234344,3634:2234345,3635:2234432,3636:2234433,3637:2234434,3638:2234443,3639:2234444,3640:2234445,3641:2234454,3642:2234455,3643:2234456,3644:2234543,3645:2234544,3646:2234545,3647:2234554,3648:2234555,3649:2234556,3650:2234565,3651:2234566,3652:2234567,3653:2321000,3654:2321001,3655:2321010,3656:2321011,3657:2321012,3658:2321100,3659:2321101,3660:2321110,3661:2321111,3662:2321112,3663:2321121,3664:2321122,3665:2321123,3666:2321210,3667:2321211,3668:2321212,3669:2321221,3670:2321222,3671:2321223,3672:2321232,3673:2321233,3674:2321234,3675:2322100,3676:2322101,3677:2322110,3678:2322111,3679:2322112,3680:2322121,3681:2322122,3682:2322123,3683:2322210,3684:2322211,3685:2322212,3686:2322221,3687:2322222,3688:2322223,3689:2322232,3690:2322233,3691:2322234,3692:2322321,3693:2322322,3694:2322323,3695:2322332,3696:2322333,3697:2322334,3698:2322343,3699:2322344,3700:2322345,3701:2323210,3702:2323211,3703:2323212,3704:2323221,3705:2323222,3706:2323223,3707:2323232,3708:2323233,3709:2323234,3710:2323321,3711:2323322,3712:2323323,3713:2323332,3714:2323333,3715:2323334,3716:2323343,3717:2323344,3718:2323345,3719:2323432,3720:2323433,3721:2323434,3722:2323443,3723:2323444,3724:2323445,3725:2323454,3726:2323455,3727:2323456,3728:2332100,3729:2332101,3730:2332110,3731:2332111,3732:2332112,3733:2332121,3734:2332122,3735:2332123,3736:2332210,3737:2332211,3738:2332212,3739:2332221,3740:2332222,3741:2332223,3742:2332232,3743:2332233,3744:2332234,3745:2332321,3746:2332322,3747:2332323,3748:2332332,3749:2332333,3750:2332334,3751:2332343,3752:2332344,3753:2332345,3754:2333210,3755:2333211,3756:2333212,3757:2333221,3758:2333222,3759:2333223,3760:2333232,3761:2333233,3762:2333234,3763:2333321,3764:2333322,3765:2333323,3766:2333332,3767:2333333,3768:2333334,3769:2333343,3770:2333344,3771:2333345,3772:2333432,3773:2333433,3774:2333434,3775:2333443,3776:2333444,3777:2333445,3778:2333454,3779:2333455,3780:2333456,3781:2334321,3782:2334322,3783:2334323,3784:2334332,3785:2334333,3786:2334334,3787:2334343,3788:2334344,3789:2334345,3790:2334432,3791:2334433,3792:2334434,3793:2334443,3794:2334444,3795:2334445,3796:2334454,3797:2334455,3798:2334456,3799:2334543,3800:2334544,3801:2334545,3802:2334554,3803:2334555,3804:2334556,3805:2334565,3806:2334566,3807:2334567,3808:2343210,3809:2343211,3810:2343212,3811:2343221,3812:2343222,3813:2343223,3814:2343232,3815:2343233,3816:2343234,3817:2343321,3818:2343322,3819:2343323,3820:2343332,3821:2343333,3822:2343334,3823:2343343,3824:2343344,3825:2343345,3826:2343432,3827:2343433,3828:2343434,3829:2343443,3830:2343444,3831:2343445,3832:2343454,3833:2343455,3834:2343456,3835:2344321,3836:2344322,3837:2344323,3838:2344332,3839:2344333,3840:2344334,3841:2344343,3842:2344344,3843:2344345,3844:2344432,3845:2344433,3846:2344434,3847:2344443,3848:2344444,3849:2344445,3850:2344454,3851:2344455,3852:2344456,3853:2344543,3854:2344544,3855:2344545,3856:2344554,3857:2344555,3858:2344556,3859:2344565,3860:2344566,3861:2344567,3862:2345432,3863:2345433,3864:2345434,3865:2345443,3866:2345444,3867:2345445,3868:2345454,3869:2345455,3870:2345456,3871:2345543,3872:2345544,3873:2345545,3874:2345554,3875:2345555,3876:2345556,3877:2345565,3878:2345566,3879:2345567,3880:2345654,3881:2345655,3882:2345656,3883:2345665,3884:2345666,3885:2345667,3886:2345676,3887:2345677,3888:2345678,3889:3210000,3890:3210001,3891:3210010,3892:3210011,3893:3210012,3894:3210100,3895:3210101,3896:3210110,3897:3210111,3898:3210112,3899:3210121,3900:3210122,3901:3210123,3902:3211000,3903:3211001,3904:3211010,3905:3211011,3906:3211012,3907:3211100,3908:3211101,3909:3211110,3910:3211111,3911:3211112,3912:3211121,3913:3211122,3914:3211123,3915:3211210,3916:3211211,3917:3211212,3918:3211221,3919:3211222,3920:3211223,3921:3211232,3922:3211233,3923:3211234,3924:3212100,3925:3212101,3926:3212110,3927:3212111,3928:3212112,3929:3212121,3930:3212122,3931:3212123,3932:3212210,3933:3212211,3934:3212212,3935:3212221,3936:3212222,3937:3212223,3938:3212232,3939:3212233,3940:3212234,3941:3212321,3942:3212322,3943:3212323,3944:3212332,3945:3212333,3946:3212334,3947:3212343,3948:3212344,3949:3212345,3950:3221000,3951:3221001,3952:3221010,3953:3221011,3954:3221012,3955:3221100,3956:3221101,3957:3221110,3958:3221111,3959:3221112,3960:3221121,3961:3221122,3962:3221123,3963:3221210,3964:3221211,3965:3221212,3966:3221221,3967:3221222,3968:3221223,3969:3221232,3970:3221233,3971:3221234,3972:3222100,3973:3222101,3974:3222110,3975:3222111,3976:3222112,3977:3222121,3978:3222122,3979:3222123,3980:3222210,3981:3222211,3982:3222212,3983:3222221,3984:3222222,3985:3222223,3986:3222232,3987:3222233,3988:3222234,3989:3222321,3990:3222322,3991:3222323,3992:3222332,3993:3222333,3994:3222334,3995:3222343,3996:3222344,3997:3222345,3998:3223210,3999:3223211,4000:3223212,4001:3223221,4002:3223222,4003:3223223,4004:3223232,4005:3223233,4006:3223234,4007:3223321,4008:3223322,4009:3223323,4010:3223332,4011:3223333,4012:3223334,4013:3223343,4014:3223344,4015:3223345,4016:3223432,4017:3223433,4018:3223434,4019:3223443,4020:3223444,4021:3223445,4022:3223454,4023:3223455,4024:3223456,4025:3232100,4026:3232101,4027:3232110,4028:3232111,4029:3232112,4030:3232121,4031:3232122,4032:3232123,4033:3232210,4034:3232211,4035:3232212,4036:3232221,4037:3232222,4038:3232223,4039:3232232,4040:3232233,4041:3232234,4042:3232321,4043:3232322,4044:3232323,4045:3232332,4046:3232333,4047:3232334,4048:3232343,4049:3232344,4050:3232345,4051:3233210,4052:3233211,4053:3233212,4054:3233221,4055:3233222,4056:3233223,4057:3233232,4058:3233233,4059:3233234,4060:3233321,4061:3233322,4062:3233323,4063:3233332,4064:3233333,4065:3233334,4066:3233343,4067:3233344,4068:3233345,4069:3233432,4070:3233433,4071:3233434,4072:3233443,4073:3233444,4074:3233445,4075:3233454,4076:3233455,4077:3233456,4078:3234321,4079:3234322,4080:3234323,4081:3234332,4082:3234333,4083:3234334,4084:3234343,4085:3234344,4086:3234345,4087:3234432,4088:3234433,4089:3234434,4090:3234443,4091:3234444,4092:3234445,4093:3234454,4094:3234455,4095:3234456,4096:3234543,4097:3234544,4098:3234545,4099:3234554,4100:3234555,4101:3234556,4102:3234565,4103:3234566,4104:3234567,4105:3321000,4106:3321001,4107:3321010,4108:3321011,4109:3321012,4110:3321100,4111:3321101,4112:3321110,4113:3321111,4114:3321112,4115:3321121,4116:3321122,4117:3321123,4118:3321210,4119:3321211,4120:3321212,4121:3321221,4122:3321222,4123:3321223,4124:3321232,4125:3321233,4126:3321234,4127:3322100,4128:3322101,4129:3322110,4130:3322111,4131:3322112,4132:3322121,4133:3322122,4134:3322123,4135:3322210,4136:3322211,4137:3322212,4138:3322221,4139:3322222,4140:3322223,4141:3322232,4142:3322233,4143:3322234,4144:3322321,4145:3322322,4146:3322323,4147:3322332,4148:3322333,4149:3322334,4150:3322343,4151:3322344,4152:3322345,4153:3323210,4154:3323211,4155:3323212,4156:3323221,4157:3323222,4158:3323223,4159:3323232,4160:3323233,4161:3323234,4162:3323321,4163:3323322,4164:3323323,4165:3323332,4166:3323333,4167:3323334,4168:3323343,4169:3323344,4170:3323345,4171:3323432,4172:3323433,4173:3323434,4174:3323443,4175:3323444,4176:3323445,4177:3323454,4178:3323455,4179:3323456,4180:3332100,4181:3332101,4182:3332110,4183:3332111,4184:3332112,4185:3332121,4186:3332122,4187:3332123,4188:3332210,4189:3332211,4190:3332212,4191:3332221,4192:3332222,4193:3332223,4194:3332232,4195:3332233,4196:3332234,4197:3332321,4198:3332322,4199:3332323,4200:3332332,4201:3332333,4202:3332334,4203:3332343,4204:3332344,4205:3332345,4206:3333210,4207:3333211,4208:3333212,4209:3333221,4210:3333222,4211:3333223,4212:3333232,4213:3333233,4214:3333234,4215:3333321,4216:3333322,4217:3333323,4218:3333332,4219:3333333,4220:3333334,4221:3333343,4222:3333344,4223:3333345,4224:3333432,4225:3333433,4226:3333434,4227:3333443,4228:3333444,4229:3333445,4230:3333454,4231:3333455,4232:3333456,4233:3334321,4234:3334322,4235:3334323,4236:3334332,4237:3334333,4238:3334334,4239:3334343,4240:3334344,4241:3334345,4242:3334432,4243:3334433,4244:3334434,4245:3334443,4246:3334444,4247:3334445,4248:3334454,4249:3334455,4250:3334456,4251:3334543,4252:3334544,4253:3334545,4254:3334554,4255:3334555,4256:3334556,4257:3334565,4258:3334566,4259:3334567,4260:3343210,4261:3343211,4262:3343212,4263:3343221,4264:3343222,4265:3343223,4266:3343232,4267:3343233,4268:3343234,4269:3343321,4270:3343322,4271:3343323,4272:3343332,4273:3343333,4274:3343334,4275:3343343,4276:3343344,4277:3343345,4278:3343432,4279:3343433,4280:3343434,4281:3343443,4282:3343444,4283:3343445,4284:3343454,4285:3343455,4286:3343456,4287:3344321,4288:3344322,4289:3344323,4290:3344332,4291:3344333,4292:3344334,4293:3344343,4294:3344344,4295:3344345,4296:3344432,4297:3344433,4298:3344434,4299:3344443,4300:3344444,4301:3344445,4302:3344454,4303:3344455,4304:3344456,4305:3344543,4306:3344544,4307:3344545,4308:3344554,4309:3344555,4310:3344556,4311:3344565,4312:3344566,4313:3344567,4314:3345432,4315:3345433,4316:3345434,4317:3345443,4318:3345444,4319:3345445,4320:3345454,4321:3345455,4322:3345456,4323:3345543,4324:3345544,4325:3345545,4326:3345554,4327:3345555,4328:3345556,4329:3345565,4330:3345566,4331:3345567,4332:3345654,4333:3345655,4334:3345656,4335:3345665,4336:3345666,4337:3345667,4338:3345676,4339:3345677,4340:3345678,4341:3432100,4342:3432101,4343:3432110,4344:3432111,4345:3432112,4346:3432121,4347:3432122,4348:3432123,4349:3432210,4350:3432211,4351:3432212,4352:3432221,4353:3432222,4354:3432223,4355:3432232,4356:3432233,4357:3432234,4358:3432321,4359:3432322,4360:3432323,4361:3432332,4362:3432333,4363:3432334,4364:3432343,4365:3432344,4366:3432345,4367:3433210,4368:3433211,4369:3433212,4370:3433221,4371:3433222,4372:3433223,4373:3433232,4374:3433233,4375:3433234,4376:3433321,4377:3433322,4378:3433323,4379:3433332,4380:3433333,4381:3433334,4382:3433343,4383:3433344,4384:3433345,4385:3433432,4386:3433433,4387:3433434,4388:3433443,4389:3433444,4390:3433445,4391:3433454,4392:3433455,4393:3433456,4394:3434321,4395:3434322,4396:3434323,4397:3434332,4398:3434333,4399:3434334,4400:3434343,4401:3434344,4402:3434345,4403:3434432,4404:3434433,4405:3434434,4406:3434443,4407:3434444,4408:3434445,4409:3434454,4410:3434455,4411:3434456,4412:3434543,4413:3434544,4414:3434545,4415:3434554,4416:3434555,4417:3434556,4418:3434565,4419:3434566,4420:3434567,4421:3443210,4422:3443211,4423:3443212,4424:3443221,4425:3443222,4426:3443223,4427:3443232,4428:3443233,4429:3443234,4430:3443321,4431:3443322,4432:3443323,4433:3443332,4434:3443333,4435:3443334,4436:3443343,4437:3443344,4438:3443345,4439:3443432,4440:3443433,4441:3443434,4442:3443443,4443:3443444,4444:3443445,4445:3443454,4446:3443455,4447:3443456,4448:3444321,4449:3444322,4450:3444323,4451:3444332,4452:3444333,4453:3444334,4454:3444343,4455:3444344,4456:3444345,4457:3444432,4458:3444433,4459:3444434,4460:3444443,4461:3444444,4462:3444445,4463:3444454,4464:3444455,4465:3444456,4466:3444543,4467:3444544,4468:3444545,4469:3444554,4470:3444555,4471:3444556,4472:3444565,4473:3444566,4474:3444567,4475:3445432,4476:3445433,4477:3445434,4478:3445443,4479:3445444,4480:3445445,4481:3445454,4482:3445455,4483:3445456,4484:3445543,4485:3445544,4486:3445545,4487:3445554,4488:3445555,4489:3445556,4490:3445565,4491:3445566,4492:3445567,4493:3445654,4494:3445655,4495:3445656,4496:3445665,4497:3445666,4498:3445667,4499:3445676,4500:3445677,4501:3445678,4502:3454321,4503:3454322,4504:3454323,4505:3454332,4506:3454333,4507:3454334,4508:3454343,4509:3454344,4510:3454345,4511:3454432,4512:3454433,4513:3454434,4514:3454443,4515:3454444,4516:3454445,4517:3454454,4518:3454455,4519:3454456,4520:3454543,4521:3454544,4522:3454545,4523:3454554,4524:3454555,4525:3454556,4526:3454565,4527:3454566,4528:3454567,4529:3455432,4530:3455433,4531:3455434,4532:3455443,4533:3455444,4534:3455445,4535:3455454,4536:3455455,4537:3455456,4538:3455543,4539:3455544,4540:3455545,4541:3455554,4542:3455555,4543:3455556,4544:3455565,4545:3455566,4546:3455567,4547:3455654,4548:3455655,4549:3455656,4550:3455665,4551:3455666,4552:3455667,4553:3455676,4554:3455677,4555:3455678,4556:3456543,4557:3456544,4558:3456545,4559:3456554,4560:3456555,4561:3456556,4562:3456565,4563:3456566,4564:3456567,4565:3456654,4566:3456655,4567:3456656,4568:3456665,4569:3456666,4570:3456667,4571:3456676,4572:3456677,4573:3456678,4574:3456765,4575:3456766,4576:3456767,4577:3456776,4578:3456777,4579:3456778,4580:3456787,4581:3456788,4582:3456789,4583:4321000,4584:4321001,4585:4321010,4586:4321011,4587:4321012,4588:4321100,4589:4321101,4590:4321110,4591:4321111,4592:4321112,4593:4321121,4594:4321122,4595:4321123,4596:4321210,4597:4321211,4598:4321212,4599:4321221,4600:4321222,4601:4321223,4602:4321232,4603:4321233,4604:4321234,4605:4322100,4606:4322101,4607:4322110,4608:4322111,4609:4322112,4610:4322121,4611:4322122,4612:4322123,4613:4322210,4614:4322211,4615:4322212,4616:4322221,4617:4322222,4618:4322223,4619:4322232,4620:4322233,4621:4322234,4622:4322321,4623:4322322,4624:4322323,4625:4322332,4626:4322333,4627:4322334,4628:4322343,4629:4322344,4630:4322345,4631:4323210,4632:4323211,4633:4323212,4634:4323221,4635:4323222,4636:4323223,4637:4323232,4638:4323233,4639:4323234,4640:4323321,4641:4323322,4642:4323323,4643:4323332,4644:4323333,4645:4323334,4646:4323343,4647:4323344,4648:4323345,4649:4323432,4650:4323433,4651:4323434,4652:4323443,4653:4323444,4654:4323445,4655:4323454,4656:4323455,4657:4323456,4658:4332100,4659:4332101,4660:4332110,4661:4332111,4662:4332112,4663:4332121,4664:4332122,4665:4332123,4666:4332210,4667:4332211,4668:4332212,4669:4332221,4670:4332222,4671:4332223,4672:4332232,4673:4332233,4674:4332234,4675:4332321,4676:4332322,4677:4332323,4678:4332332,4679:4332333,4680:4332334,4681:4332343,4682:4332344,4683:4332345,4684:4333210,4685:4333211,4686:4333212,4687:4333221,4688:4333222,4689:4333223,4690:4333232,4691:4333233,4692:4333234,4693:4333321,4694:4333322,4695:4333323,4696:4333332,4697:4333333,4698:4333334,4699:4333343,4700:4333344,4701:4333345,4702:4333432,4703:4333433,4704:4333434,4705:4333443,4706:4333444,4707:4333445,4708:4333454,4709:4333455,4710:4333456,4711:4334321,4712:4334322,4713:4334323,4714:4334332,4715:4334333,4716:4334334,4717:4334343,4718:4334344,4719:4334345,4720:4334432,4721:4334433,4722:4334434,4723:4334443,4724:4334444,4725:4334445,4726:4334454,4727:4334455,4728:4334456,4729:4334543,4730:4334544,4731:4334545,4732:4334554,4733:4334555,4734:4334556,4735:4334565,4736:4334566,4737:4334567,4738:4343210,4739:4343211,4740:4343212,4741:4343221,4742:4343222,4743:4343223,4744:4343232,4745:4343233,4746:4343234,4747:4343321,4748:4343322,4749:4343323,4750:4343332,4751:4343333,4752:4343334,4753:4343343,4754:4343344,4755:4343345,4756:4343432,4757:4343433,4758:4343434,4759:4343443,4760:4343444,4761:4343445,4762:4343454,4763:4343455,4764:4343456,4765:4344321,4766:4344322,4767:4344323,4768:4344332,4769:4344333,4770:4344334,4771:4344343,4772:4344344,4773:4344345,4774:4344432,4775:4344433,4776:4344434,4777:4344443,4778:4344444,4779:4344445,4780:4344454,4781:4344455,4782:4344456,4783:4344543,4784:4344544,4785:4344545,4786:4344554,4787:4344555,4788:4344556,4789:4344565,4790:4344566,4791:4344567,4792:4345432,4793:4345433,4794:4345434,4795:4345443,4796:4345444,4797:4345445,4798:4345454,4799:4345455,4800:4345456,4801:4345543,4802:4345544,4803:4345545,4804:4345554,4805:4345555,4806:4345556,4807:4345565,4808:4345566,4809:4345567,4810:4345654,4811:4345655,4812:4345656,4813:4345665,4814:4345666,4815:4345667,4816:4345676,4817:4345677,4818:4345678,4819:4432100,4820:4432101,4821:4432110,4822:4432111,4823:4432112,4824:4432121,4825:4432122,4826:4432123,4827:4432210,4828:4432211,4829:4432212,4830:4432221,4831:4432222,4832:4432223,4833:4432232,4834:4432233,4835:4432234,4836:4432321,4837:4432322,4838:4432323,4839:4432332,4840:4432333,4841:4432334,4842:4432343,4843:4432344,4844:4432345,4845:4433210,4846:4433211,4847:4433212,4848:4433221,4849:4433222,4850:4433223,4851:4433232,4852:4433233,4853:4433234,4854:4433321,4855:4433322,4856:4433323,4857:4433332,4858:4433333,4859:4433334,4860:4433343,4861:4433344,4862:4433345,4863:4433432,4864:4433433,4865:4433434,4866:4433443,4867:4433444,4868:4433445,4869:4433454,4870:4433455,4871:4433456,4872:4434321,4873:4434322,4874:4434323,4875:4434332,4876:4434333,4877:4434334,4878:4434343,4879:4434344,4880:4434345,4881:4434432,4882:4434433,4883:4434434,4884:4434443,4885:4434444,4886:4434445,4887:4434454,4888:4434455,4889:4434456,4890:4434543,4891:4434544,4892:4434545,4893:4434554,4894:4434555,4895:4434556,4896:4434565,4897:4434566,4898:4434567,4899:4443210,4900:4443211,4901:4443212,4902:4443221,4903:4443222,4904:4443223,4905:4443232,4906:4443233,4907:4443234,4908:4443321,4909:4443322,4910:4443323,4911:4443332,4912:4443333,4913:4443334,4914:4443343,4915:4443344,4916:4443345,4917:4443432,4918:4443433,4919:4443434,4920:4443443,4921:4443444,4922:4443445,4923:4443454,4924:4443455,4925:4443456,4926:4444321,4927:4444322,4928:4444323,4929:4444332,4930:4444333,4931:4444334,4932:4444343,4933:4444344,4934:4444345,4935:4444432,4936:4444433,4937:4444434,4938:4444443,4939:4444444,4940:4444445,4941:4444454,4942:4444455,4943:4444456,4944:4444543,4945:4444544,4946:4444545,4947:4444554,4948:4444555,4949:4444556,4950:4444565,4951:4444566,4952:4444567,4953:4445432,4954:4445433,4955:4445434,4956:4445443,4957:4445444,4958:4445445,4959:4445454,4960:4445455,4961:4445456,4962:4445543,4963:4445544,4964:4445545,4965:4445554,4966:4445555,4967:4445556,4968:4445565,4969:4445566,4970:4445567,4971:4445654,4972:4445655,4973:4445656,4974:4445665,4975:4445666,4976:4445667,4977:4445676,4978:4445677,4979:4445678,4980:4454321,4981:4454322,4982:4454323,4983:4454332,4984:4454333,4985:4454334,4986:4454343,4987:4454344,4988:4454345,4989:4454432,4990:4454433,4991:4454434,4992:4454443,4993:4454444,4994:4454445,4995:4454454,4996:4454455,4997:4454456,4998:4454543,4999:4454544,5000:4454545,5001:4454554,5002:4454555,5003:4454556,5004:4454565,5005:4454566,5006:4454567,5007:4455432,5008:4455433,5009:4455434,5010:4455443,5011:4455444,5012:4455445,5013:4455454,5014:4455455,5015:4455456,5016:4455543,5017:4455544,5018:4455545,5019:4455554,5020:4455555,5021:4455556,5022:4455565,5023:4455566,5024:4455567,5025:4455654,5026:4455655,5027:4455656,5028:4455665,5029:4455666,5030:4455667,5031:4455676,5032:4455677,5033:4455678,5034:4456543,5035:4456544,5036:4456545,5037:4456554,5038:4456555,5039:4456556,5040:4456565,5041:4456566,5042:4456567,5043:4456654,5044:4456655,5045:4456656,5046:4456665,5047:4456666,5048:4456667,5049:4456676,5050:4456677,5051:4456678,5052:4456765,5053:4456766,5054:4456767,5055:4456776,5056:4456777,5057:4456778,5058:4456787,5059:4456788,5060:4456789,5061:4543210,5062:4543211,5063:4543212,5064:4543221,5065:4543222,5066:4543223,5067:4543232,5068:4543233,5069:4543234,5070:4543321,5071:4543322,5072:4543323,5073:4543332,5074:4543333,5075:4543334,5076:4543343,5077:4543344,5078:4543345,5079:4543432,5080:4543433,5081:4543434,5082:4543443,5083:4543444,5084:4543445,5085:4543454,5086:4543455,5087:4543456,5088:4544321,5089:4544322,5090:4544323,5091:4544332,5092:4544333,5093:4544334,5094:4544343,5095:4544344,5096:4544345,5097:4544432,5098:4544433,5099:4544434,5100:4544443,5101:4544444,5102:4544445,5103:4544454,5104:4544455,5105:4544456,5106:4544543,5107:4544544,5108:4544545,5109:4544554,5110:4544555,5111:4544556,5112:4544565,5113:4544566,5114:4544567,5115:4545432,5116:4545433,5117:4545434,5118:4545443,5119:4545444,5120:4545445,5121:4545454,5122:4545455,5123:4545456,5124:4545543,5125:4545544,5126:4545545,5127:4545554,5128:4545555,5129:4545556,5130:4545565,5131:4545566,5132:4545567,5133:4545654,5134:4545655,5135:4545656,5136:4545665,5137:4545666,5138:4545667,5139:4545676,5140:4545677,5141:4545678,5142:4554321,5143:4554322,5144:4554323,5145:4554332,5146:4554333,5147:4554334,5148:4554343,5149:4554344,5150:4554345,5151:4554432,5152:4554433,5153:4554434,5154:4554443,5155:4554444,5156:4554445,5157:4554454,5158:4554455,5159:4554456,5160:4554543,5161:4554544,5162:4554545,5163:4554554,5164:4554555,5165:4554556,5166:4554565,5167:4554566,5168:4554567,5169:4555432,5170:4555433,5171:4555434,5172:4555443,5173:4555444,5174:4555445,5175:4555454,5176:4555455,5177:4555456,5178:4555543,5179:4555544,5180:4555545,5181:4555554,5182:4555555,5183:4555556,5184:4555565,5185:4555566,5186:4555567,5187:4555654,5188:4555655,5189:4555656,5190:4555665,5191:4555666,5192:4555667,5193:4555676,5194:4555677,5195:4555678,5196:4556543,5197:4556544,5198:4556545,5199:4556554,5200:4556555,5201:4556556,5202:4556565,5203:4556566,5204:4556567,5205:4556654,5206:4556655,5207:4556656,5208:4556665,5209:4556666,5210:4556667,5211:4556676,5212:4556677,5213:4556678,5214:4556765,5215:4556766,5216:4556767,5217:4556776,5218:4556777,5219:4556778,5220:4556787,5221:4556788,5222:4556789,5223:4565432,5224:4565433,5225:4565434,5226:4565443,5227:4565444,5228:4565445,5229:4565454,5230:4565455,5231:4565456,5232:4565543,5233:4565544,5234:4565545,5235:4565554,5236:4565555,5237:4565556,5238:4565565,5239:4565566,5240:4565567,5241:4565654,5242:4565655,5243:4565656,5244:4565665,5245:4565666,5246:4565667,5247:4565676,5248:4565677,5249:4565678,5250:4566543,5251:4566544,5252:4566545,5253:4566554,5254:4566555,5255:4566556,5256:4566565,5257:4566566,5258:4566567,5259:4566654,5260:4566655,5261:4566656,5262:4566665,5263:4566666,5264:4566667,5265:4566676,5266:4566677,5267:4566678,5268:4566765,5269:4566766,5270:4566767,5271:4566776,5272:4566777,5273:4566778,5274:4566787,5275:4566788,5276:4566789,5277:4567654,5278:4567655,5279:4567656,5280:4567665,5281:4567666,5282:4567667,5283:4567676,5284:4567677,5285:4567678,5286:4567765,5287:4567766,5288:4567767,5289:4567776,5290:4567777,5291:4567778,5292:4567787,5293:4567788,5294:4567789,5295:4567876,5296:4567877,5297:4567878,5298:4567887,5299:4567888,5300:4567889,5301:4567898,5302:4567899,5303:5432100,5304:5432101,5305:5432110,5306:5432111,5307:5432112,5308:5432121,5309:5432122,5310:5432123,5311:5432210,5312:5432211,5313:5432212,5314:5432221,5315:5432222,5316:5432223,5317:5432232,5318:5432233,5319:5432234,5320:5432321,5321:5432322,5322:5432323,5323:5432332,5324:5432333,5325:5432334,5326:5432343,5327:5432344,5328:5432345,5329:5433210,5330:5433211,5331:5433212,5332:5433221,5333:5433222,5334:5433223,5335:5433232,5336:5433233,5337:5433234,5338:5433321,5339:5433322,5340:5433323,5341:5433332,5342:5433333,5343:5433334,5344:5433343,5345:5433344,5346:5433345,5347:5433432,5348:5433433,5349:5433434,5350:5433443,5351:5433444,5352:5433445,5353:5433454,5354:5433455,5355:5433456,5356:5434321,5357:5434322,5358:5434323,5359:5434332,5360:5434333,5361:5434334,5362:5434343,5363:5434344,5364:5434345,5365:5434432,5366:5434433,5367:5434434,5368:5434443,5369:5434444,5370:5434445,5371:5434454,5372:5434455,5373:5434456,5374:5434543,5375:5434544,5376:5434545,5377:5434554,5378:5434555,5379:5434556,5380:5434565,5381:5434566,5382:5434567,5383:5443210,5384:5443211,5385:5443212,5386:5443221,5387:5443222,5388:5443223,5389:5443232,5390:5443233,5391:5443234,5392:5443321,5393:5443322,5394:5443323,5395:5443332,5396:5443333,5397:5443334,5398:5443343,5399:5443344,5400:5443345,5401:5443432,5402:5443433,5403:5443434,5404:5443443,5405:5443444,5406:5443445,5407:5443454,5408:5443455,5409:5443456,5410:5444321,5411:5444322,5412:5444323,5413:5444332,5414:5444333,5415:5444334,5416:5444343,5417:5444344,5418:5444345,5419:5444432,5420:5444433,5421:5444434,5422:5444443,5423:5444444,5424:5444445,5425:5444454,5426:5444455,5427:5444456,5428:5444543,5429:5444544,5430:5444545,5431:5444554,5432:5444555,5433:5444556,5434:5444565,5435:5444566,5436:5444567,5437:5445432,5438:5445433,5439:5445434,5440:5445443,5441:5445444,5442:5445445,5443:5445454,5444:5445455,5445:5445456,5446:5445543,5447:5445544,5448:5445545,5449:5445554,5450:5445555,5451:5445556,5452:5445565,5453:5445566,5454:5445567,5455:5445654,5456:5445655,5457:5445656,5458:5445665,5459:5445666,5460:5445667,5461:5445676,5462:5445677,5463:5445678,5464:5454321,5465:5454322,5466:5454323,5467:5454332,5468:5454333,5469:5454334,5470:5454343,5471:5454344,5472:5454345,5473:5454432,5474:5454433,5475:5454434,5476:5454443,5477:5454444,5478:5454445,5479:5454454,5480:5454455,5481:5454456,5482:5454543,5483:5454544,5484:5454545,5485:5454554,5486:5454555,5487:5454556,5488:5454565,5489:5454566,5490:5454567,5491:5455432,5492:5455433,5493:5455434,5494:5455443,5495:5455444,5496:5455445,5497:5455454,5498:5455455,5499:5455456,5500:5455543,5501:5455544,5502:5455545,5503:5455554,5504:5455555,5505:5455556,5506:5455565,5507:5455566,5508:5455567,5509:5455654,5510:5455655,5511:5455656,5512:5455665,5513:5455666,5514:5455667,5515:5455676,5516:5455677,5517:5455678,5518:5456543,5519:5456544,5520:5456545,5521:5456554,5522:5456555,5523:5456556,5524:5456565,5525:5456566,5526:5456567,5527:5456654,5528:5456655,5529:5456656,5530:5456665,5531:5456666,5532:5456667,5533:5456676,5534:5456677,5535:5456678,5536:5456765,5537:5456766,5538:5456767,5539:5456776,5540:5456777,5541:5456778,5542:5456787,5543:5456788,5544:5456789,5545:5543210,5546:5543211,5547:5543212,5548:5543221,5549:5543222,5550:5543223,5551:5543232,5552:5543233,5553:5543234,5554:5543321,5555:5543322,5556:5543323,5557:5543332,5558:5543333,5559:5543334,5560:5543343,5561:5543344,5562:5543345,5563:5543432,5564:5543433,5565:5543434,5566:5543443,5567:5543444,5568:5543445,5569:5543454,5570:5543455,5571:5543456,5572:5544321,5573:5544322,5574:5544323,5575:5544332,5576:5544333,5577:5544334,5578:5544343,5579:5544344,5580:5544345,5581:5544432,5582:5544433,5583:5544434,5584:5544443,5585:5544444,5586:5544445,5587:5544454,5588:5544455,5589:5544456,5590:5544543,5591:5544544,5592:5544545,5593:5544554,5594:5544555,5595:5544556,5596:5544565,5597:5544566,5598:5544567,5599:5545432,5600:5545433,5601:5545434,5602:5545443,5603:5545444,5604:5545445,5605:5545454,5606:5545455,5607:5545456,5608:5545543,5609:5545544,5610:5545545,5611:5545554,5612:5545555,5613:5545556,5614:5545565,5615:5545566,5616:5545567,5617:5545654,5618:5545655,5619:5545656,5620:5545665,5621:5545666,5622:5545667,5623:5545676,5624:5545677,5625:5545678,5626:5554321,5627:5554322,5628:5554323,5629:5554332,5630:5554333,5631:5554334,5632:5554343,5633:5554344,5634:5554345,5635:5554432,5636:5554433,5637:5554434,5638:5554443,5639:5554444,5640:5554445,5641:5554454,5642:5554455,5643:5554456,5644:5554543,5645:5554544,5646:5554545,5647:5554554,5648:5554555,5649:5554556,5650:5554565,5651:5554566,5652:5554567,5653:5555432,5654:5555433,5655:5555434,5656:5555443,5657:5555444,5658:5555445,5659:5555454,5660:5555455,5661:5555456,5662:5555543,5663:5555544,5664:5555545,5665:5555554,5666:5555555,5667:5555556,5668:5555565,5669:5555566,5670:5555567,5671:5555654,5672:5555655,5673:5555656,5674:5555665,5675:5555666,5676:5555667,5677:5555676,5678:5555677,5679:5555678,5680:5556543,5681:5556544,5682:5556545,5683:5556554,5684:5556555,5685:5556556,5686:5556565,5687:5556566,5688:5556567,5689:5556654,5690:5556655,5691:5556656,5692:5556665,5693:5556666,5694:5556667,5695:5556676,5696:5556677,5697:5556678,5698:5556765,5699:5556766,5700:5556767,5701:5556776,5702:5556777,5703:5556778,5704:5556787,5705:5556788,5706:5556789,5707:5565432,5708:5565433,5709:5565434,5710:5565443,5711:5565444,5712:5565445,5713:5565454,5714:5565455,5715:5565456,5716:5565543,5717:5565544,5718:5565545,5719:5565554,5720:5565555,5721:5565556,5722:5565565,5723:5565566,5724:5565567,5725:5565654,5726:5565655,5727:5565656,5728:5565665,5729:5565666,5730:5565667,5731:5565676,5732:5565677,5733:5565678,5734:5566543,5735:5566544,5736:5566545,5737:5566554,5738:5566555,5739:5566556,5740:5566565,5741:5566566,5742:5566567,5743:5566654,5744:5566655,5745:5566656,5746:5566665,5747:5566666,5748:5566667,5749:5566676,5750:5566677,5751:5566678,5752:5566765,5753:5566766,5754:5566767,5755:5566776,5756:5566777,5757:5566778,5758:5566787,5759:5566788,5760:5566789,5761:5567654,5762:5567655,5763:5567656,5764:5567665,5765:5567666,5766:5567667,5767:5567676,5768:5567677,5769:5567678,5770:5567765,5771:5567766,5772:5567767,5773:5567776,5774:5567777,5775:5567778,5776:5567787,5777:5567788,5778:5567789,5779:5567876,5780:5567877,5781:5567878,5782:5567887,5783:5567888,5784:5567889,5785:5567898,5786:5567899,5787:5654321,5788:5654322,5789:5654323,5790:5654332,5791:5654333,5792:5654334,5793:5654343,5794:5654344,5795:5654345,5796:5654432,5797:5654433,5798:5654434,5799:5654443,5800:5654444,5801:5654445,5802:5654454,5803:5654455,5804:5654456,5805:5654543,5806:5654544,5807:5654545,5808:5654554,5809:5654555,5810:5654556,5811:5654565,5812:5654566,5813:5654567,5814:5655432,5815:5655433,5816:5655434,5817:5655443,5818:5655444,5819:5655445,5820:5655454,5821:5655455,5822:5655456,5823:5655543,5824:5655544,5825:5655545,5826:5655554,5827:5655555,5828:5655556,5829:5655565,5830:5655566,5831:5655567,5832:5655654,5833:5655655,5834:5655656,5835:5655665,5836:5655666,5837:5655667,5838:5655676,5839:5655677,5840:5655678,5841:5656543,5842:5656544,5843:5656545,5844:5656554,5845:5656555,5846:5656556,5847:5656565,5848:5656566,5849:5656567,5850:5656654,5851:5656655,5852:5656656,5853:5656665,5854:5656666,5855:5656667,5856:5656676,5857:5656677,5858:5656678,5859:5656765,5860:5656766,5861:5656767,5862:5656776,5863:5656777,5864:5656778,5865:5656787,5866:5656788,5867:5656789,5868:5665432,5869:5665433,5870:5665434,5871:5665443,5872:5665444,5873:5665445,5874:5665454,5875:5665455,5876:5665456,5877:5665543,5878:5665544,5879:5665545,5880:5665554,5881:5665555,5882:5665556,5883:5665565,5884:5665566,5885:5665567,5886:5665654,5887:5665655,5888:5665656,5889:5665665,5890:5665666,5891:5665667,5892:5665676,5893:5665677,5894:5665678,5895:5666543,5896:5666544,5897:5666545,5898:5666554,5899:5666555,5900:5666556,5901:5666565,5902:5666566,5903:5666567,5904:5666654,5905:5666655,5906:5666656,5907:5666665,5908:5666666,5909:5666667,5910:5666676,5911:5666677,5912:5666678,5913:5666765,5914:5666766,5915:5666767,5916:5666776,5917:5666777,5918:5666778,5919:5666787,5920:5666788,5921:5666789,5922:5667654,5923:5667655,5924:5667656,5925:5667665,5926:5667666,5927:5667667,5928:5667676,5929:5667677,5930:5667678,5931:5667765,5932:5667766,5933:5667767,5934:5667776,5935:5667777,5936:5667778,5937:5667787,5938:5667788,5939:5667789,5940:5667876,5941:5667877,5942:5667878,5943:5667887,5944:5667888,5945:5667889,5946:5667898,5947:5667899,5948:5676543,5949:5676544,5950:5676545,5951:5676554,5952:5676555,5953:5676556,5954:5676565,5955:5676566,5956:5676567,5957:5676654,5958:5676655,5959:5676656,5960:5676665,5961:5676666,5962:5676667,5963:5676676,5964:5676677,5965:5676678,5966:5676765,5967:5676766,5968:5676767,5969:5676776,5970:5676777,5971:5676778,5972:5676787,5973:5676788,5974:5676789,5975:5677654,5976:5677655,5977:5677656,5978:5677665,5979:5677666,5980:5677667,5981:5677676,5982:5677677,5983:5677678,5984:5677765,5985:5677766,5986:5677767,5987:5677776,5988:5677777,5989:5677778,5990:5677787,5991:5677788,5992:5677789,5993:5677876,5994:5677877,5995:5677878,5996:5677887,5997:5677888,5998:5677889,5999:5677898,6000:5677899,6001:5678765,6002:5678766,6003:5678767,6004:5678776,6005:5678777,6006:5678778,6007:5678787,6008:5678788,6009:5678789,6010:5678876,6011:5678877,6012:5678878,6013:5678887,6014:5678888,6015:5678889,6016:5678898,6017:5678899,6018:5678987,6019:5678988,6020:5678989,6021:5678998,6022:5678999,6023:6543210,6024:6543211,6025:6543212,6026:6543221,6027:6543222,6028:6543223,6029:6543232,6030:6543233,6031:6543234,6032:6543321,6033:6543322,6034:6543323,6035:6543332,6036:6543333,6037:6543334,6038:6543343,6039:6543344,6040:6543345,6041:6543432,6042:6543433,6043:6543434,6044:6543443,6045:6543444,6046:6543445,6047:6543454,6048:6543455,6049:6543456,6050:6544321,6051:6544322,6052:6544323,6053:6544332,6054:6544333,6055:6544334,6056:6544343,6057:6544344,6058:6544345,6059:6544432,6060:6544433,6061:6544434,6062:6544443,6063:6544444,6064:6544445,6065:6544454,6066:6544455,6067:6544456,6068:6544543,6069:6544544,6070:6544545,6071:6544554,6072:6544555,6073:6544556,6074:6544565,6075:6544566,6076:6544567,6077:6545432,6078:6545433,6079:6545434,6080:6545443,6081:6545444,6082:6545445,6083:6545454,6084:6545455,6085:6545456,6086:6545543,6087:6545544,6088:6545545,6089:6545554,6090:6545555,6091:6545556,6092:6545565,6093:6545566,6094:6545567,6095:6545654,6096:6545655,6097:6545656,6098:6545665,6099:6545666,6100:6545667,6101:6545676,6102:6545677,6103:6545678,6104:6554321,6105:6554322,6106:6554323,6107:6554332,6108:6554333,6109:6554334,6110:6554343,6111:6554344,6112:6554345,6113:6554432,6114:6554433,6115:6554434,6116:6554443,6117:6554444,6118:6554445,6119:6554454,6120:6554455,6121:6554456,6122:6554543,6123:6554544,6124:6554545,6125:6554554,6126:6554555,6127:6554556,6128:6554565,6129:6554566,6130:6554567,6131:6555432,6132:6555433,6133:6555434,6134:6555443,6135:6555444,6136:6555445,6137:6555454,6138:6555455,6139:6555456,6140:6555543,6141:6555544,6142:6555545,6143:6555554,6144:6555555,6145:6555556,6146:6555565,6147:6555566,6148:6555567,6149:6555654,6150:6555655,6151:6555656,6152:6555665,6153:6555666,6154:6555667,6155:6555676,6156:6555677,6157:6555678,6158:6556543,6159:6556544,6160:6556545,6161:6556554,6162:6556555,6163:6556556,6164:6556565,6165:6556566,6166:6556567,6167:6556654,6168:6556655,6169:6556656,6170:6556665,6171:6556666,6172:6556667,6173:6556676,6174:6556677,6175:6556678,6176:6556765,6177:6556766,6178:6556767,6179:6556776,6180:6556777,6181:6556778,6182:6556787,6183:6556788,6184:6556789,6185:6565432,6186:6565433,6187:6565434,6188:6565443,6189:6565444,6190:6565445,6191:6565454,6192:6565455,6193:6565456,6194:6565543,6195:6565544,6196:6565545,6197:6565554,6198:6565555,6199:6565556,6200:6565565,6201:6565566,6202:6565567,6203:6565654,6204:6565655,6205:6565656,6206:6565665,6207:6565666,6208:6565667,6209:6565676,6210:6565677,6211:6565678,6212:6566543,6213:6566544,6214:6566545,6215:6566554,6216:6566555,6217:6566556,6218:6566565,6219:6566566,6220:6566567,6221:6566654,6222:6566655,6223:6566656,6224:6566665,6225:6566666,6226:6566667,6227:6566676,6228:6566677,6229:6566678,6230:6566765,6231:6566766,6232:6566767,6233:6566776,6234:6566777,6235:6566778,6236:6566787,6237:6566788,6238:6566789,6239:6567654,6240:6567655,6241:6567656,6242:6567665,6243:6567666,6244:6567667,6245:6567676,6246:6567677,6247:6567678,6248:6567765,6249:6567766,6250:6567767,6251:6567776,6252:6567777,6253:6567778,6254:6567787,6255:6567788,6256:6567789,6257:6567876,6258:6567877,6259:6567878,6260:6567887,6261:6567888,6262:6567889,6263:6567898,6264:6567899,6265:6654321,6266:6654322,6267:6654323,6268:6654332,6269:6654333,6270:6654334,6271:6654343,6272:6654344,6273:6654345,6274:6654432,6275:6654433,6276:6654434,6277:6654443,6278:6654444,6279:6654445,6280:6654454,6281:6654455,6282:6654456,6283:6654543,6284:6654544,6285:6654545,6286:6654554,6287:6654555,6288:6654556,6289:6654565,6290:6654566,6291:6654567,6292:6655432,6293:6655433,6294:6655434,6295:6655443,6296:6655444,6297:6655445,6298:6655454,6299:6655455,6300:6655456,6301:6655543,6302:6655544,6303:6655545,6304:6655554,6305:6655555,6306:6655556,6307:6655565,6308:6655566,6309:6655567,6310:6655654,6311:6655655,6312:6655656,6313:6655665,6314:6655666,6315:6655667,6316:6655676,6317:6655677,6318:6655678,6319:6656543,6320:6656544,6321:6656545,6322:6656554,6323:6656555,6324:6656556,6325:6656565,6326:6656566,6327:6656567,6328:6656654,6329:6656655,6330:6656656,6331:6656665,6332:6656666,6333:6656667,6334:6656676,6335:6656677,6336:6656678,6337:6656765,6338:6656766,6339:6656767,6340:6656776,6341:6656777,6342:6656778,6343:6656787,6344:6656788,6345:6656789,6346:6665432,6347:6665433,6348:6665434,6349:6665443,6350:6665444,6351:6665445,6352:6665454,6353:6665455,6354:6665456,6355:6665543,6356:6665544,6357:6665545,6358:6665554,6359:6665555,6360:6665556,6361:6665565,6362:6665566,6363:6665567,6364:6665654,6365:6665655,6366:6665656,6367:6665665,6368:6665666,6369:6665667,6370:6665676,6371:6665677,6372:6665678,6373:6666543,6374:6666544,6375:6666545,6376:6666554,6377:6666555,6378:6666556,6379:6666565,6380:6666566,6381:6666567,6382:6666654,6383:6666655,6384:6666656,6385:6666665,6386:6666666,6387:6666667,6388:6666676,6389:6666677,6390:6666678,6391:6666765,6392:6666766,6393:6666767,6394:6666776,6395:6666777,6396:6666778,6397:6666787,6398:6666788,6399:6666789,6400:6667654,6401:6667655,6402:6667656,6403:6667665,6404:6667666,6405:6667667,6406:6667676,6407:6667677,6408:6667678,6409:6667765,6410:6667766,6411:6667767,6412:6667776,6413:6667777,6414:6667778,6415:6667787,6416:6667788,6417:6667789,6418:6667876,6419:6667877,6420:6667878,6421:6667887,6422:6667888,6423:6667889,6424:6667898,6425:6667899,6426:6676543,6427:6676544,6428:6676545,6429:6676554,6430:6676555,6431:6676556,6432:6676565,6433:6676566,6434:6676567,6435:6676654,6436:6676655,6437:6676656,6438:6676665,6439:6676666,6440:6676667,6441:6676676,6442:6676677,6443:6676678,6444:6676765,6445:6676766,6446:6676767,6447:6676776,6448:6676777,6449:6676778,6450:6676787,6451:6676788,6452:6676789,6453:6677654,6454:6677655,6455:6677656,6456:6677665,6457:6677666,6458:6677667,6459:6677676,6460:6677677,6461:6677678,6462:6677765,6463:6677766,6464:6677767,6465:6677776,6466:6677777,6467:6677778,6468:6677787,6469:6677788,6470:6677789,6471:6677876,6472:6677877,6473:6677878,6474:6677887,6475:6677888,6476:6677889,6477:6677898,6478:6677899,6479:6678765,6480:6678766,6481:6678767,6482:6678776,6483:6678777,6484:6678778,6485:6678787,6486:6678788,6487:6678789,6488:6678876,6489:6678877,6490:6678878,6491:6678887,6492:6678888,6493:6678889,6494:6678898,6495:6678899,6496:6678987,6497:6678988,6498:6678989,6499:6678998,6500:6678999,6501:6765432,6502:6765433,6503:6765434,6504:6765443,6505:6765444,6506:6765445,6507:6765454,6508:6765455,6509:6765456,6510:6765543,6511:6765544,6512:6765545,6513:6765554,6514:6765555,6515:6765556,6516:6765565,6517:6765566,6518:6765567,6519:6765654,6520:6765655,6521:6765656,6522:6765665,6523:6765666,6524:6765667,6525:6765676,6526:6765677,6527:6765678,6528:6766543,6529:6766544,6530:6766545,6531:6766554,6532:6766555,6533:6766556,6534:6766565,6535:6766566,6536:6766567,6537:6766654,6538:6766655,6539:6766656,6540:6766665,6541:6766666,6542:6766667,6543:6766676,6544:6766677,6545:6766678,6546:6766765,6547:6766766,6548:6766767,6549:6766776,6550:6766777,6551:6766778,6552:6766787,6553:6766788,6554:6766789,6555:6767654,6556:6767655,6557:6767656,6558:6767665,6559:6767666,6560:6767667,6561:6767676,6562:6767677,6563:6767678,6564:6767765,6565:6767766,6566:6767767,6567:6767776,6568:6767777,6569:6767778,6570:6767787,6571:6767788,6572:6767789,6573:6767876,6574:6767877,6575:6767878,6576:6767887,6577:6767888,6578:6767889,6579:6767898,6580:6767899,6581:6776543,6582:6776544,6583:6776545,6584:6776554,6585:6776555,6586:6776556,6587:6776565,6588:6776566,6589:6776567,6590:6776654,6591:6776655,6592:6776656,6593:6776665,6594:6776666,6595:6776667,6596:6776676,6597:6776677,6598:6776678,6599:6776765,6600:6776766,6601:6776767,6602:6776776,6603:6776777,6604:6776778,6605:6776787,6606:6776788,6607:6776789,6608:6777654,6609:6777655,6610:6777656,6611:6777665,6612:6777666,6613:6777667,6614:6777676,6615:6777677,6616:6777678,6617:6777765,6618:6777766,6619:6777767,6620:6777776,6621:6777777,6622:6777778,6623:6777787,6624:6777788,6625:6777789,6626:6777876,6627:6777877,6628:6777878,6629:6777887,6630:6777888,6631:6777889,6632:6777898,6633:6777899,6634:6778765,6635:6778766,6636:6778767,6637:6778776,6638:6778777,6639:6778778,6640:6778787,6641:6778788,6642:6778789,6643:6778876,6644:6778877,6645:6778878,6646:6778887,6647:6778888,6648:6778889,6649:6778898,6650:6778899,6651:6778987,6652:6778988,6653:6778989,6654:6778998,6655:6778999,6656:6787654,6657:6787655,6658:6787656,6659:6787665,6660:6787666,6661:6787667,6662:6787676,6663:6787677,6664:6787678,6665:6787765,6666:6787766,6667:6787767,6668:6787776,6669:6787777,6670:6787778,6671:6787787,6672:6787788,6673:6787789,6674:6787876,6675:6787877,6676:6787878,6677:6787887,6678:6787888,6679:6787889,6680:6787898,6681:6787899,6682:6788765,6683:6788766,6684:6788767,6685:6788776,6686:6788777,6687:6788778,6688:6788787,6689:6788788,6690:6788789,6691:6788876,6692:6788877,6693:6788878,6694:6788887,6695:6788888,6696:6788889,6697:6788898,6698:6788899,6699:6788987,6700:6788988,6701:6788989,6702:6788998,6703:6788999,6704:6789876,6705:6789877,6706:6789878,6707:6789887,6708:6789888,6709:6789889,6710:6789898,6711:6789899,6712:6789987,6713:6789988,6714:6789989,6715:6789998,6716:6789999,6717:7654321,6718:7654322,6719:7654323,6720:7654332,6721:7654333,6722:7654334,6723:7654343,6724:7654344,6725:7654345,6726:7654432,6727:7654433,6728:7654434,6729:7654443,6730:7654444,6731:7654445,6732:7654454,6733:7654455,6734:7654456,6735:7654543,6736:7654544,6737:7654545,6738:7654554,6739:7654555,6740:7654556,6741:7654565,6742:7654566,6743:7654567,6744:7655432,6745:7655433,6746:7655434,6747:7655443,6748:7655444,6749:7655445,6750:7655454,6751:7655455,6752:7655456,6753:7655543,6754:7655544,6755:7655545,6756:7655554,6757:7655555,6758:7655556,6759:7655565,6760:7655566,6761:7655567,6762:7655654,6763:7655655,6764:7655656,6765:7655665,6766:7655666,6767:7655667,6768:7655676,6769:7655677,6770:7655678,6771:7656543,6772:7656544,6773:7656545,6774:7656554,6775:7656555,6776:7656556,6777:7656565,6778:7656566,6779:7656567,6780:7656654,6781:7656655,6782:7656656,6783:7656665,6784:7656666,6785:7656667,6786:7656676,6787:7656677,6788:7656678,6789:7656765,6790:7656766,6791:7656767,6792:7656776,6793:7656777,6794:7656778,6795:7656787,6796:7656788,6797:7656789,6798:7665432,6799:7665433,6800:7665434,6801:7665443,6802:7665444,6803:7665445,6804:7665454,6805:7665455,6806:7665456,6807:7665543,6808:7665544,6809:7665545,6810:7665554,6811:7665555,6812:7665556,6813:7665565,6814:7665566,6815:7665567,6816:7665654,6817:7665655,6818:7665656,6819:7665665,6820:7665666,6821:7665667,6822:7665676,6823:7665677,6824:7665678,6825:7666543,6826:7666544,6827:7666545,6828:7666554,6829:7666555,6830:7666556,6831:7666565,6832:7666566,6833:7666567,6834:7666654,6835:7666655,6836:7666656,6837:7666665,6838:7666666,6839:7666667,6840:7666676,6841:7666677,6842:7666678,6843:7666765,6844:7666766,6845:7666767,6846:7666776,6847:7666777,6848:7666778,6849:7666787,6850:7666788,6851:7666789,6852:7667654,6853:7667655,6854:7667656,6855:7667665,6856:7667666,6857:7667667,6858:7667676,6859:7667677,6860:7667678,6861:7667765,6862:7667766,6863:7667767,6864:7667776,6865:7667777,6866:7667778,6867:7667787,6868:7667788,6869:7667789,6870:7667876,6871:7667877,6872:7667878,6873:7667887,6874:7667888,6875:7667889,6876:7667898,6877:7667899,6878:7676543,6879:7676544,6880:7676545,6881:7676554,6882:7676555,6883:7676556,6884:7676565,6885:7676566,6886:7676567,6887:7676654,6888:7676655,6889:7676656,6890:7676665,6891:7676666,6892:7676667,6893:7676676,6894:7676677,6895:7676678,6896:7676765,6897:7676766,6898:7676767,6899:7676776,6900:7676777,6901:7676778,6902:7676787,6903:7676788,6904:7676789,6905:7677654,6906:7677655,6907:7677656,6908:7677665,6909:7677666,6910:7677667,6911:7677676,6912:7677677,6913:7677678,6914:7677765,6915:7677766,6916:7677767,6917:7677776,6918:7677777,6919:7677778,6920:7677787,6921:7677788,6922:7677789,6923:7677876,6924:7677877,6925:7677878,6926:7677887,6927:7677888,6928:7677889,6929:7677898,6930:7677899,6931:7678765,6932:7678766,6933:7678767,6934:7678776,6935:7678777,6936:7678778,6937:7678787,6938:7678788,6939:7678789,6940:7678876,6941:7678877,6942:7678878,6943:7678887,6944:7678888,6945:7678889,6946:7678898,6947:7678899,6948:7678987,6949:7678988,6950:7678989,6951:7678998,6952:7678999,6953:7765432,6954:7765433,6955:7765434,6956:7765443,6957:7765444,6958:7765445,6959:7765454,6960:7765455,6961:7765456,6962:7765543,6963:7765544,6964:7765545,6965:7765554,6966:7765555,6967:7765556,6968:7765565,6969:7765566,6970:7765567,6971:7765654,6972:7765655,6973:7765656,6974:7765665,6975:7765666,6976:7765667,6977:7765676,6978:7765677,6979:7765678,6980:7766543,6981:7766544,6982:7766545,6983:7766554,6984:7766555,6985:7766556,6986:7766565,6987:7766566,6988:7766567,6989:7766654,6990:7766655,6991:7766656,6992:7766665,6993:7766666,6994:7766667,6995:7766676,6996:7766677,6997:7766678,6998:7766765,6999:7766766,7000:7766767,7001:7766776,7002:7766777,7003:7766778,7004:7766787,7005:7766788,7006:7766789,7007:7767654,7008:7767655,7009:7767656,7010:7767665,7011:7767666,7012:7767667,7013:7767676,7014:7767677,7015:7767678,7016:7767765,7017:7767766,7018:7767767,7019:7767776,7020:7767777,7021:7767778,7022:7767787,7023:7767788,7024:7767789,7025:7767876,7026:7767877,7027:7767878,7028:7767887,7029:7767888,7030:7767889,7031:7767898,7032:7767899,7033:7776543,7034:7776544,7035:7776545,7036:7776554,7037:7776555,7038:7776556,7039:7776565,7040:7776566,7041:7776567,7042:7776654,7043:7776655,7044:7776656,7045:7776665,7046:7776666,7047:7776667,7048:7776676,7049:7776677,7050:7776678,7051:7776765,7052:7776766,7053:7776767,7054:7776776,7055:7776777,7056:7776778,7057:7776787,7058:7776788,7059:7776789,7060:7777654,7061:7777655,7062:7777656,7063:7777665,7064:7777666,7065:7777667,7066:7777676,7067:7777677,7068:7777678,7069:7777765,7070:7777766,7071:7777767,7072:7777776,7073:7777777,7074:7777778,7075:7777787,7076:7777788,7077:7777789,7078:7777876,7079:7777877,7080:7777878,7081:7777887,7082:7777888,7083:7777889,7084:7777898,7085:7777899,7086:7778765,7087:7778766,7088:7778767,7089:7778776,7090:7778777,7091:7778778,7092:7778787,7093:7778788,7094:7778789,7095:7778876,7096:7778877,7097:7778878,7098:7778887,7099:7778888,7100:7778889,7101:7778898,7102:7778899,7103:7778987,7104:7778988,7105:7778989,7106:7778998,7107:7778999,7108:7787654,7109:7787655,7110:7787656,7111:7787665,7112:7787666,7113:7787667,7114:7787676,7115:7787677,7116:7787678,7117:7787765,7118:7787766,7119:7787767,7120:7787776,7121:7787777,7122:7787778,7123:7787787,7124:7787788,7125:7787789,7126:7787876,7127:7787877,7128:7787878,7129:7787887,7130:7787888,7131:7787889,7132:7787898,7133:7787899,7134:7788765,7135:7788766,7136:7788767,7137:7788776,7138:7788777,7139:7788778,7140:7788787,7141:7788788,7142:7788789,7143:7788876,7144:7788877,7145:7788878,7146:7788887,7147:7788888,7148:7788889,7149:7788898,7150:7788899,7151:7788987,7152:7788988,7153:7788989,7154:7788998,7155:7788999,7156:7789876,7157:7789877,7158:7789878,7159:7789887,7160:7789888,7161:7789889,7162:7789898,7163:7789899,7164:7789987,7165:7789988,7166:7789989,7167:7789998,7168:7789999,7169:7876543,7170:7876544,7171:7876545,7172:7876554,7173:7876555,7174:7876556,7175:7876565,7176:7876566,7177:7876567,7178:7876654,7179:7876655,7180:7876656,7181:7876665,7182:7876666,7183:7876667,7184:7876676,7185:7876677,7186:7876678,7187:7876765,7188:7876766,7189:7876767,7190:7876776,7191:7876777,7192:7876778,7193:7876787,7194:7876788,7195:7876789,7196:7877654,7197:7877655,7198:7877656,7199:7877665,7200:7877666,7201:7877667,7202:7877676,7203:7877677,7204:7877678,7205:7877765,7206:7877766,7207:7877767,7208:7877776,7209:7877777,7210:7877778,7211:7877787,7212:7877788,7213:7877789,7214:7877876,7215:7877877,7216:7877878,7217:7877887,7218:7877888,7219:7877889,7220:7877898,7221:7877899,7222:7878765,7223:7878766,7224:7878767,7225:7878776,7226:7878777,7227:7878778,7228:7878787,7229:7878788,7230:7878789,7231:7878876,7232:7878877,7233:7878878,7234:7878887,7235:7878888,7236:7878889,7237:7878898,7238:7878899,7239:7878987,7240:7878988,7241:7878989,7242:7878998,7243:7878999,7244:7887654,7245:7887655,7246:7887656,7247:7887665,7248:7887666,7249:7887667,7250:7887676,7251:7887677,7252:7887678,7253:7887765,7254:7887766,7255:7887767,7256:7887776,7257:7887777,7258:7887778,7259:7887787,7260:7887788,7261:7887789,7262:7887876,7263:7887877,7264:7887878,7265:7887887,7266:7887888,7267:7887889,7268:7887898,7269:7887899,7270:7888765,7271:7888766,7272:7888767,7273:7888776,7274:7888777,7275:7888778,7276:7888787,7277:7888788,7278:7888789,7279:7888876,7280:7888877,7281:7888878,7282:7888887,7283:7888888,7284:7888889,7285:7888898,7286:7888899,7287:7888987,7288:7888988,7289:7888989,7290:7888998,7291:7888999,7292:7889876,7293:7889877,7294:7889878,7295:7889887,7296:7889888,7297:7889889,7298:7889898,7299:7889899,7300:7889987,7301:7889988,7302:7889989,7303:7889998,7304:7889999,7305:7898765,7306:7898766,7307:7898767,7308:7898776,7309:7898777,7310:7898778,7311:7898787,7312:7898788,7313:7898789,7314:7898876,7315:7898877,7316:7898878,7317:7898887,7318:7898888,7319:7898889,7320:7898898,7321:7898899,7322:7898987,7323:7898988,7324:7898989,7325:7898998,7326:7898999,7327:7899876,7328:7899877,7329:7899878,7330:7899887,7331:7899888,7332:7899889,7333:7899898,7334:7899899,7335:7899987,7336:7899988,7337:7899989,7338:7899998,7339:7899999,7340:8765432,7341:8765433,7342:8765434,7343:8765443,7344:8765444,7345:8765445,7346:8765454,7347:8765455,7348:8765456,7349:8765543,7350:8765544,7351:8765545,7352:8765554,7353:8765555,7354:8765556,7355:8765565,7356:8765566,7357:8765567,7358:8765654,7359:8765655,7360:8765656,7361:8765665,7362:8765666,7363:8765667,7364:8765676,7365:8765677,7366:8765678,7367:8766543,7368:8766544,7369:8766545,7370:8766554,7371:8766555,7372:8766556,7373:8766565,7374:8766566,7375:8766567,7376:8766654,7377:8766655,7378:8766656,7379:8766665,7380:8766666,7381:8766667,7382:8766676,7383:8766677,7384:8766678,7385:8766765,7386:8766766,7387:8766767,7388:8766776,7389:8766777,7390:8766778,7391:8766787,7392:8766788,7393:8766789,7394:8767654,7395:8767655,7396:8767656,7397:8767665,7398:8767666,7399:8767667,7400:8767676,7401:8767677,7402:8767678,7403:8767765,7404:8767766,7405:8767767,7406:8767776,7407:8767777,7408:8767778,7409:8767787,7410:8767788,7411:8767789,7412:8767876,7413:8767877,7414:8767878,7415:8767887,7416:8767888,7417:8767889,7418:8767898,7419:8767899,7420:8776543,7421:8776544,7422:8776545,7423:8776554,7424:8776555,7425:8776556,7426:8776565,7427:8776566,7428:8776567,7429:8776654,7430:8776655,7431:8776656,7432:8776665,7433:8776666,7434:8776667,7435:8776676,7436:8776677,7437:8776678,7438:8776765,7439:8776766,7440:8776767,7441:8776776,7442:8776777,7443:8776778,7444:8776787,7445:8776788,7446:8776789,7447:8777654,7448:8777655,7449:8777656,7450:8777665,7451:8777666,7452:8777667,7453:8777676,7454:8777677,7455:8777678,7456:8777765,7457:8777766,7458:8777767,7459:8777776,7460:8777777,7461:8777778,7462:8777787,7463:8777788,7464:8777789,7465:8777876,7466:8777877,7467:8777878,7468:8777887,7469:8777888,7470:8777889,7471:8777898,7472:8777899,7473:8778765,7474:8778766,7475:8778767,7476:8778776,7477:8778777,7478:8778778,7479:8778787,7480:8778788,7481:8778789,7482:8778876,7483:8778877,7484:8778878,7485:8778887,7486:8778888,7487:8778889,7488:8778898,7489:8778899,7490:8778987,7491:8778988,7492:8778989,7493:8778998,7494:8778999,7495:8787654,7496:8787655,7497:8787656,7498:8787665,7499:8787666,7500:8787667,7501:8787676,7502:8787677,7503:8787678,7504:8787765,7505:8787766,7506:8787767,7507:8787776,7508:8787777,7509:8787778,7510:8787787,7511:8787788,7512:8787789,7513:8787876,7514:8787877,7515:8787878,7516:8787887,7517:8787888,7518:8787889,7519:8787898,7520:8787899,7521:8788765,7522:8788766,7523:8788767,7524:8788776,7525:8788777,7526:8788778,7527:8788787,7528:8788788,7529:8788789,7530:8788876,7531:8788877,7532:8788878,7533:8788887,7534:8788888,7535:8788889,7536:8788898,7537:8788899,7538:8788987,7539:8788988,7540:8788989,7541:8788998,7542:8788999,7543:8789876,7544:8789877,7545:8789878,7546:8789887,7547:8789888,7548:8789889,7549:8789898,7550:8789899,7551:8789987,7552:8789988,7553:8789989,7554:8789998,7555:8789999,7556:8876543,7557:8876544,7558:8876545,7559:8876554,7560:8876555,7561:8876556,7562:8876565,7563:8876566,7564:8876567,7565:8876654,7566:8876655,7567:8876656,7568:8876665,7569:8876666,7570:8876667,7571:8876676,7572:8876677,7573:8876678,7574:8876765,7575:8876766,7576:8876767,7577:8876776,7578:8876777,7579:8876778,7580:8876787,7581:8876788,7582:8876789,7583:8877654,7584:8877655,7585:8877656,7586:8877665,7587:8877666,7588:8877667,7589:8877676,7590:8877677,7591:8877678,7592:8877765,7593:8877766,7594:8877767,7595:8877776,7596:8877777,7597:8877778,7598:8877787,7599:8877788,7600:8877789,7601:8877876,7602:8877877,7603:8877878,7604:8877887,7605:8877888,7606:8877889,7607:8877898,7608:8877899,7609:8878765,7610:8878766,7611:8878767,7612:8878776,7613:8878777,7614:8878778,7615:8878787,7616:8878788,7617:8878789,7618:8878876,7619:8878877,7620:8878878,7621:8878887,7622:8878888,7623:8878889,7624:8878898,7625:8878899,7626:8878987,7627:8878988,7628:8878989,7629:8878998,7630:8878999,7631:8887654,7632:8887655,7633:8887656,7634:8887665,7635:8887666,7636:8887667,7637:8887676,7638:8887677,7639:8887678,7640:8887765,7641:8887766,7642:8887767,7643:8887776,7644:8887777,7645:8887778,7646:8887787,7647:8887788,7648:8887789,7649:8887876,7650:8887877,7651:8887878,7652:8887887,7653:8887888,7654:8887889,7655:8887898,7656:8887899,7657:8888765,7658:8888766,7659:8888767,7660:8888776,7661:8888777,7662:8888778,7663:8888787,7664:8888788,7665:8888789,7666:8888876,7667:8888877,7668:8888878,7669:8888887,7670:8888888,7671:8888889,7672:8888898,7673:8888899,7674:8888987,7675:8888988,7676:8888989,7677:8888998,7678:8888999,7679:8889876,7680:8889877,7681:8889878,7682:8889887,7683:8889888,7684:8889889,7685:8889898,7686:8889899,7687:8889987,7688:8889988,7689:8889989,7690:8889998,7691:8889999,7692:8898765,7693:8898766,7694:8898767,7695:8898776,7696:8898777,7697:8898778,7698:8898787,7699:8898788,7700:8898789,7701:8898876,7702:8898877,7703:8898878,7704:8898887,7705:8898888,7706:8898889,7707:8898898,7708:8898899,7709:8898987,7710:8898988,7711:8898989,7712:8898998,7713:8898999,7714:8899876,7715:8899877,7716:8899878,7717:8899887,7718:8899888,7719:8899889,7720:8899898,7721:8899899,7722:8899987,7723:8899988,7724:8899989,7725:8899998,7726:8899999,7727:8987654,7728:8987655,7729:8987656,7730:8987665,7731:8987666,7732:8987667,7733:8987676,7734:8987677,7735:8987678,7736:8987765,7737:8987766,7738:8987767,7739:8987776,7740:8987777,7741:8987778,7742:8987787,7743:8987788,7744:8987789,7745:8987876,7746:8987877,7747:8987878,7748:8987887,7749:8987888,7750:8987889,7751:8987898,7752:8987899,7753:8988765,7754:8988766,7755:8988767,7756:8988776,7757:8988777,7758:8988778,7759:8988787,7760:8988788,7761:8988789,7762:8988876,7763:8988877,7764:8988878,7765:8988887,7766:8988888,7767:8988889,7768:8988898,7769:8988899,7770:8988987,7771:8988988,7772:8988989,7773:8988998,7774:8988999,7775:8989876,7776:8989877,7777:8989878,7778:8989887,7779:8989888,7780:8989889,7781:8989898,7782:8989899,7783:8989987,7784:8989988,7785:8989989,7786:8989998,7787:8989999,7788:8998765,7789:8998766,7790:8998767,7791:8998776,7792:8998777,7793:8998778,7794:8998787,7795:8998788,7796:8998789,7797:8998876,7798:8998877,7799:8998878,7800:8998887,7801:8998888,7802:8998889,7803:8998898,7804:8998899,7805:8998987,7806:8998988,7807:8998989,7808:8998998,7809:8998999,7810:8999876,7811:8999877,7812:8999878,7813:8999887,7814:8999888,7815:8999889,7816:8999898,7817:8999899,7818:8999987,7819:8999988,7820:8999989,7821:8999998,7822:8999999,7823:9876543,7824:9876544,7825:9876545,7826:9876554,7827:9876555,7828:9876556,7829:9876565,7830:9876566,7831:9876567,7832:9876654,7833:9876655,7834:9876656,7835:9876665,7836:9876666,7837:9876667,7838:9876676,7839:9876677,7840:9876678,7841:9876765,7842:9876766,7843:9876767,7844:9876776,7845:9876777,7846:9876778,7847:9876787,7848:9876788,7849:9876789,7850:9877654,7851:9877655,7852:9877656,7853:9877665,7854:9877666,7855:9877667,7856:9877676,7857:9877677,7858:9877678,7859:9877765,7860:9877766,7861:9877767,7862:9877776,7863:9877777,7864:9877778,7865:9877787,7866:9877788,7867:9877789,7868:9877876,7869:9877877,7870:9877878,7871:9877887,7872:9877888,7873:9877889,7874:9877898,7875:9877899,7876:9878765,7877:9878766,7878:9878767,7879:9878776,7880:9878777,7881:9878778,7882:9878787,7883:9878788,7884:9878789,7885:9878876,7886:9878877,7887:9878878,7888:9878887,7889:9878888,7890:9878889,7891:9878898,7892:9878899,7893:9878987,7894:9878988,7895:9878989,7896:9878998,7897:9878999,7898:9887654,7899:9887655,7900:9887656,7901:9887665,7902:9887666,7903:9887667,7904:9887676,7905:9887677,7906:9887678,7907:9887765,7908:9887766,7909:9887767,7910:9887776,7911:9887777,7912:9887778,7913:9887787,7914:9887788,7915:9887789,7916:9887876,7917:9887877,7918:9887878,7919:9887887,7920:9887888,7921:9887889,7922:9887898,7923:9887899,7924:9888765,7925:9888766,7926:9888767,7927:9888776,7928:9888777,7929:9888778,7930:9888787,7931:9888788,7932:9888789,7933:9888876,7934:9888877,7935:9888878,7936:9888887,7937:9888888,7938:9888889,7939:9888898,7940:9888899,7941:9888987,7942:9888988,7943:9888989,7944:9888998,7945:9888999,7946:9889876,7947:9889877,7948:9889878,7949:9889887,7950:9889888,7951:9889889,7952:9889898,7953:9889899,7954:9889987,7955:9889988,7956:9889989,7957:9889998,7958:9889999,7959:9898765,7960:9898766,7961:9898767,7962:9898776,7963:9898777,7964:9898778,7965:9898787,7966:9898788,7967:9898789,7968:9898876,7969:9898877,7970:9898878,7971:9898887,7972:9898888,7973:9898889,7974:9898898,7975:9898899,7976:9898987,7977:9898988,7978:9898989,7979:9898998,7980:9898999,7981:9899876,7982:9899877,7983:9899878,7984:9899887,7985:9899888,7986:9899889,7987:9899898,7988:9899899,7989:9899987,7990:9899988,7991:9899989,7992:9899998,7993:9899999,7994:9987654,7995:9987655,7996:9987656,7997:9987665,7998:9987666,7999:9987667,8000:9987676,8001:9987677,8002:9987678,8003:9987765,8004:9987766,8005:9987767,8006:9987776,8007:9987777,8008:9987778,8009:9987787,8010:9987788,8011:9987789,8012:9987876,8013:9987877,8014:9987878,8015:9987887,8016:9987888,8017:9987889,8018:9987898,8019:9987899,8020:9988765,8021:9988766,8022:9988767,8023:9988776,8024:9988777,8025:9988778,8026:9988787,8027:9988788,8028:9988789,8029:9988876,8030:9988877,8031:9988878,8032:9988887,8033:9988888,8034:9988889,8035:9988898,8036:9988899,8037:9988987,8038:9988988,8039:9988989,8040:9988998,8041:9988999,8042:9989876,8043:9989877,8044:9989878,8045:9989887,8046:9989888,8047:9989889,8048:9989898,8049:9989899,8050:9989987,8051:9989988,8052:9989989,8053:9989998,8054:9989999,8055:9998765,8056:9998766,8057:9998767,8058:9998776,8059:9998777,8060:9998778,8061:9998787,8062:9998788,8063:9998789,8064:9998876,8065:9998877,8066:9998878,8067:9998887,8068:9998888,8069:9998889,8070:9998898,8071:9998899,8072:9998987,8073:9998988,8074:9998989,8075:9998998,8076:9998999,8077:9999876,8078:9999877,8079:9999878,8080:9999887,8081:9999888,8082:9999889,8083:9999898,8084:9999899,8085:9999987,8086:9999988,8087:9999989,8088:9999998,8089:9999999,8090:10000000,8091:10000001,8092:10000010,8093:10000011,8094:10000012,8095:10000100,8096:10000101,8097:10000110,8098:10000111,8099:10000112,8100:10000121,8101:10000122,8102:10000123,8103:10001000,8104:10001001,8105:10001010,8106:10001011,8107:10001012,8108:10001100,8109:10001101,8110:10001110,8111:10001111,8112:10001112,8113:10001121,8114:10001122,8115:10001123,8116:10001210,8117:10001211,8118:10001212,8119:10001221,8120:10001222,8121:10001223,8122:10001232,8123:10001233,8124:10001234,8125:10010000,8126:10010001,8127:10010010,8128:10010011,8129:10010012,8130:10010100,8131:10010101,8132:10010110,8133:10010111,8134:10010112,8135:10010121,8136:10010122,8137:10010123,8138:10011000,8139:10011001,8140:10011010,8141:10011011,8142:10011012,8143:10011100,8144:10011101,8145:10011110,8146:10011111,8147:10011112,8148:10011121,8149:10011122,8150:10011123,8151:10011210,8152:10011211,8153:10011212,8154:10011221,8155:10011222,8156:10011223,8157:10011232,8158:10011233,8159:10011234,8160:10012100,8161:10012101,8162:10012110,8163:10012111,8164:10012112,8165:10012121,8166:10012122,8167:10012123,8168:10012210,8169:10012211,8170:10012212,8171:10012221,8172:10012222,8173:10012223,8174:10012232,8175:10012233,8176:10012234,8177:10012321,8178:10012322,8179:10012323,8180:10012332,8181:10012333,8182:10012334,8183:10012343,8184:10012344,8185:10012345,8186:10100000,8187:10100001,8188:10100010,8189:10100011,8190:10100012,8191:10100100,8192:10100101,8193:10100110,8194:10100111,8195:10100112,8196:10100121,8197:10100122,8198:10100123,8199:10101000,8200:10101001,8201:10101010,8202:10101011,8203:10101012,8204:10101100,8205:10101101,8206:10101110,8207:10101111,8208:10101112,8209:10101121,8210:10101122,8211:10101123,8212:10101210,8213:10101211,8214:10101212,8215:10101221,8216:10101222,8217:10101223,8218:10101232,8219:10101233,8220:10101234,8221:10110000,8222:10110001,8223:10110010,8224:10110011,8225:10110012,8226:10110100,8227:10110101,8228:10110110,8229:10110111,8230:10110112,8231:10110121,8232:10110122,8233:10110123,8234:10111000,8235:10111001,8236:10111010,8237:10111011,8238:10111012,8239:10111100,8240:10111101,8241:10111110,8242:10111111,8243:10111112,8244:10111121,8245:10111122,8246:10111123,8247:10111210,8248:10111211,8249:10111212,8250:10111221,8251:10111222,8252:10111223,8253:10111232,8254:10111233,8255:10111234,8256:10112100,8257:10112101,8258:10112110,8259:10112111,8260:10112112,8261:10112121,8262:10112122,8263:10112123,8264:10112210,8265:10112211,8266:10112212,8267:10112221,8268:10112222,8269:10112223,8270:10112232,8271:10112233,8272:10112234,8273:10112321,8274:10112322,8275:10112323,8276:10112332,8277:10112333,8278:10112334,8279:10112343,8280:10112344,8281:10112345,8282:10121000,8283:10121001,8284:10121010,8285:10121011,8286:10121012,8287:10121100,8288:10121101,8289:10121110,8290:10121111,8291:10121112,8292:10121121,8293:10121122,8294:10121123,8295:10121210,8296:10121211,8297:10121212,8298:10121221,8299:10121222,8300:10121223,8301:10121232,8302:10121233,8303:10121234,8304:10122100,8305:10122101,8306:10122110,8307:10122111,8308:10122112,8309:10122121,8310:10122122,8311:10122123,8312:10122210,8313:10122211,8314:10122212,8315:10122221,8316:10122222,8317:10122223,8318:10122232,8319:10122233,8320:10122234,8321:10122321,8322:10122322,8323:10122323,8324:10122332,8325:10122333,8326:10122334,8327:10122343,8328:10122344,8329:10122345,8330:10123210,8331:10123211,8332:10123212,8333:10123221,8334:10123222,8335:10123223,8336:10123232,8337:10123233,8338:10123234,8339:10123321,8340:10123322,8341:10123323,8342:10123332,8343:10123333,8344:10123334,8345:10123343,8346:10123344,8347:10123345,8348:10123432,8349:10123433,8350:10123434,8351:10123443,8352:10123444,8353:10123445,8354:10123454,8355:10123455,8356:10123456,8357:11000000,8358:11000001,8359:11000010,8360:11000011,8361:11000012,8362:11000100,8363:11000101,8364:11000110,8365:11000111,8366:11000112,8367:11000121,8368:11000122,8369:11000123,8370:11001000,8371:11001001,8372:11001010,8373:11001011,8374:11001012,8375:11001100,8376:11001101,8377:11001110,8378:11001111,8379:11001112,8380:11001121,8381:11001122,8382:11001123,8383:11001210,8384:11001211,8385:11001212,8386:11001221,8387:11001222,8388:11001223,8389:11001232,8390:11001233,8391:11001234,8392:11010000,8393:11010001,8394:11010010,8395:11010011,8396:11010012,8397:11010100,8398:11010101,8399:11010110,8400:11010111,8401:11010112,8402:11010121,8403:11010122,8404:11010123,8405:11011000,8406:11011001,8407:11011010,8408:11011011,8409:11011012,8410:11011100,8411:11011101,8412:11011110,8413:11011111,8414:11011112,8415:11011121,8416:11011122,8417:11011123,8418:11011210,8419:11011211,8420:11011212,8421:11011221,8422:11011222,8423:11011223,8424:11011232,8425:11011233,8426:11011234,8427:11012100,8428:11012101,8429:11012110,8430:11012111,8431:11012112,8432:11012121,8433:11012122,8434:11012123,8435:11012210,8436:11012211,8437:11012212,8438:11012221,8439:11012222,8440:11012223,8441:11012232,8442:11012233,8443:11012234,8444:11012321,8445:11012322,8446:11012323,8447:11012332,8448:11012333,8449:11012334,8450:11012343,8451:11012344,8452:11012345,8453:11100000,8454:11100001,8455:11100010,8456:11100011,8457:11100012,8458:11100100,8459:11100101,8460:11100110,8461:11100111,8462:11100112,8463:11100121,8464:11100122,8465:11100123,8466:11101000,8467:11101001,8468:11101010,8469:11101011,8470:11101012,8471:11101100,8472:11101101,8473:11101110,8474:11101111,8475:11101112,8476:11101121,8477:11101122,8478:11101123,8479:11101210,8480:11101211,8481:11101212,8482:11101221,8483:11101222,8484:11101223,8485:11101232,8486:11101233,8487:11101234,8488:11110000,8489:11110001,8490:11110010,8491:11110011,8492:11110012,8493:11110100,8494:11110101,8495:11110110,8496:11110111,8497:11110112,8498:11110121,8499:11110122,8500:11110123,8501:11111000,8502:11111001,8503:11111010,8504:11111011,8505:11111012,8506:11111100,8507:11111101,8508:11111110,8509:11111111,8510:11111112,8511:11111121,8512:11111122,8513:11111123,8514:11111210,8515:11111211,8516:11111212,8517:11111221,8518:11111222,8519:11111223,8520:11111232,8521:11111233,8522:11111234,8523:11112100,8524:11112101,8525:11112110,8526:11112111,8527:11112112,8528:11112121,8529:11112122,8530:11112123,8531:11112210,8532:11112211,8533:11112212,8534:11112221,8535:11112222,8536:11112223,8537:11112232,8538:11112233,8539:11112234,8540:11112321,8541:11112322,8542:11112323,8543:11112332,8544:11112333,8545:11112334,8546:11112343,8547:11112344,8548:11112345,8549:11121000,8550:11121001,8551:11121010,8552:11121011,8553:11121012,8554:11121100,8555:11121101,8556:11121110,8557:11121111,8558:11121112,8559:11121121,8560:11121122,8561:11121123,8562:11121210,8563:11121211,8564:11121212,8565:11121221,8566:11121222,8567:11121223,8568:11121232,8569:11121233,8570:11121234,8571:11122100,8572:11122101,8573:11122110,8574:11122111,8575:11122112,8576:11122121,8577:11122122,8578:11122123,8579:11122210,8580:11122211,8581:11122212,8582:11122221,8583:11122222,8584:11122223,8585:11122232,8586:11122233,8587:11122234,8588:11122321,8589:11122322,8590:11122323,8591:11122332,8592:11122333,8593:11122334,8594:11122343,8595:11122344,8596:11122345,8597:11123210,8598:11123211,8599:11123212,8600:11123221,8601:11123222,8602:11123223,8603:11123232,8604:11123233,8605:11123234,8606:11123321,8607:11123322,8608:11123323,8609:11123332,8610:11123333,8611:11123334,8612:11123343,8613:11123344,8614:11123345,8615:11123432,8616:11123433,8617:11123434,8618:11123443,8619:11123444,8620:11123445,8621:11123454,8622:11123455,8623:11123456,8624:11210000,8625:11210001,8626:11210010,8627:11210011,8628:11210012,8629:11210100,8630:11210101,8631:11210110,8632:11210111,8633:11210112,8634:11210121,8635:11210122,8636:11210123,8637:11211000,8638:11211001,8639:11211010,8640:11211011,8641:11211012,8642:11211100,8643:11211101,8644:11211110,8645:11211111,8646:11211112,8647:11211121,8648:11211122,8649:11211123,8650:11211210,8651:11211211,8652:11211212,8653:11211221,8654:11211222,8655:11211223,8656:11211232,8657:11211233,8658:11211234,8659:11212100,8660:11212101,8661:11212110,8662:11212111,8663:11212112,8664:11212121,8665:11212122,8666:11212123,8667:11212210,8668:11212211,8669:11212212,8670:11212221,8671:11212222,8672:11212223,8673:11212232,8674:11212233,8675:11212234,8676:11212321,8677:11212322,8678:11212323,8679:11212332,8680:11212333,8681:11212334,8682:11212343,8683:11212344,8684:11212345,8685:11221000,8686:11221001,8687:11221010,8688:11221011,8689:11221012,8690:11221100,8691:11221101,8692:11221110,8693:11221111,8694:11221112,8695:11221121,8696:11221122,8697:11221123,8698:11221210,8699:11221211,8700:11221212,8701:11221221,8702:11221222,8703:11221223,8704:11221232,8705:11221233,8706:11221234,8707:11222100,8708:11222101,8709:11222110,8710:11222111,8711:11222112,8712:11222121,8713:11222122,8714:11222123,8715:11222210,8716:11222211,8717:11222212,8718:11222221,8719:11222222,8720:11222223,8721:11222232,8722:11222233,8723:11222234,8724:11222321,8725:11222322,8726:11222323,8727:11222332,8728:11222333,8729:11222334,8730:11222343,8731:11222344,8732:11222345,8733:11223210,8734:11223211,8735:11223212,8736:11223221,8737:11223222,8738:11223223,8739:11223232,8740:11223233,8741:11223234,8742:11223321,8743:11223322,8744:11223323,8745:11223332,8746:11223333,8747:11223334,8748:11223343,8749:11223344,8750:11223345,8751:11223432,8752:11223433,8753:11223434,8754:11223443,8755:11223444,8756:11223445,8757:11223454,8758:11223455,8759:11223456,8760:11232100,8761:11232101,8762:11232110,8763:11232111,8764:11232112,8765:11232121,8766:11232122,8767:11232123,8768:11232210,8769:11232211,8770:11232212,8771:11232221,8772:11232222,8773:11232223,8774:11232232,8775:11232233,8776:11232234,8777:11232321,8778:11232322,8779:11232323,8780:11232332,8781:11232333,8782:11232334,8783:11232343,8784:11232344,8785:11232345,8786:11233210,8787:11233211,8788:11233212,8789:11233221,8790:11233222,8791:11233223,8792:11233232,8793:11233233,8794:11233234,8795:11233321,8796:11233322,8797:11233323,8798:11233332,8799:11233333,8800:11233334,8801:11233343,8802:11233344,8803:11233345,8804:11233432,8805:11233433,8806:11233434,8807:11233443,8808:11233444,8809:11233445,8810:11233454,8811:11233455,8812:11233456,8813:11234321,8814:11234322,8815:11234323,8816:11234332,8817:11234333,8818:11234334,8819:11234343,8820:11234344,8821:11234345,8822:11234432,8823:11234433,8824:11234434,8825:11234443,8826:11234444,8827:11234445,8828:11234454,8829:11234455,8830:11234456,8831:11234543,8832:11234544,8833:11234545,8834:11234554,8835:11234555,8836:11234556,8837:11234565,8838:11234566,8839:11234567,8840:12100000,8841:12100001,8842:12100010,8843:12100011,8844:12100012,8845:12100100,8846:12100101,8847:12100110,8848:12100111,8849:12100112,8850:12100121,8851:12100122,8852:12100123,8853:12101000,8854:12101001,8855:12101010,8856:12101011,8857:12101012,8858:12101100,8859:12101101,8860:12101110,8861:12101111,8862:12101112,8863:12101121,8864:12101122,8865:12101123,8866:12101210,8867:12101211,8868:12101212,8869:12101221,8870:12101222,8871:12101223,8872:12101232,8873:12101233,8874:12101234,8875:12110000,8876:12110001,8877:12110010,8878:12110011,8879:12110012,8880:12110100,8881:12110101,8882:12110110,8883:12110111,8884:12110112,8885:12110121,8886:12110122,8887:12110123,8888:12111000,8889:12111001,8890:12111010,8891:12111011,8892:12111012,8893:12111100,8894:12111101,8895:12111110,8896:12111111,8897:12111112,8898:12111121,8899:12111122,8900:12111123,8901:12111210,8902:12111211,8903:12111212,8904:12111221,8905:12111222,8906:12111223,8907:12111232,8908:12111233,8909:12111234,8910:12112100,8911:12112101,8912:12112110,8913:12112111,8914:12112112,8915:12112121,8916:12112122,8917:12112123,8918:12112210,8919:12112211,8920:12112212,8921:12112221,8922:12112222,8923:12112223,8924:12112232,8925:12112233,8926:12112234,8927:12112321,8928:12112322,8929:12112323,8930:12112332,8931:12112333,8932:12112334,8933:12112343,8934:12112344,8935:12112345,8936:12121000,8937:12121001,8938:12121010,8939:12121011,8940:12121012,8941:12121100,8942:12121101,8943:12121110,8944:12121111,8945:12121112,8946:12121121,8947:12121122,8948:12121123,8949:12121210,8950:12121211,8951:12121212,8952:12121221,8953:12121222,8954:12121223,8955:12121232,8956:12121233,8957:12121234,8958:12122100,8959:12122101,8960:12122110,8961:12122111,8962:12122112,8963:12122121,8964:12122122,8965:12122123,8966:12122210,8967:12122211,8968:12122212,8969:12122221,8970:12122222,8971:12122223,8972:12122232,8973:12122233,8974:12122234,8975:12122321,8976:12122322,8977:12122323,8978:12122332,8979:12122333,8980:12122334,8981:12122343,8982:12122344,8983:12122345,8984:12123210,8985:12123211,8986:12123212,8987:12123221,8988:12123222,8989:12123223,8990:12123232,8991:12123233,8992:12123234,8993:12123321,8994:12123322,8995:12123323,8996:12123332,8997:12123333,8998:12123334,8999:12123343,9000:12123344,9001:12123345,9002:12123432,9003:12123433,9004:12123434,9005:12123443,9006:12123444,9007:12123445,9008:12123454,9009:12123455,9010:12123456,9011:12210000,9012:12210001,9013:12210010,9014:12210011,9015:12210012,9016:12210100,9017:12210101,9018:12210110,9019:12210111,9020:12210112,9021:12210121,9022:12210122,9023:12210123,9024:12211000,9025:12211001,9026:12211010,9027:12211011,9028:12211012,9029:12211100,9030:12211101,9031:12211110,9032:12211111,9033:12211112,9034:12211121,9035:12211122,9036:12211123,9037:12211210,9038:12211211,9039:12211212,9040:12211221,9041:12211222,9042:12211223,9043:12211232,9044:12211233,9045:12211234,9046:12212100,9047:12212101,9048:12212110,9049:12212111,9050:12212112,9051:12212121,9052:12212122,9053:12212123,9054:12212210,9055:12212211,9056:12212212,9057:12212221,9058:12212222,9059:12212223,9060:12212232,9061:12212233,9062:12212234,9063:12212321,9064:12212322,9065:12212323,9066:12212332,9067:12212333,9068:12212334,9069:12212343,9070:12212344,9071:12212345,9072:12221000,9073:12221001,9074:12221010,9075:12221011,9076:12221012,9077:12221100,9078:12221101,9079:12221110,9080:12221111,9081:12221112,9082:12221121,9083:12221122,9084:12221123,9085:12221210,9086:12221211,9087:12221212,9088:12221221,9089:12221222,9090:12221223,9091:12221232,9092:12221233,9093:12221234,9094:12222100,9095:12222101,9096:12222110,9097:12222111,9098:12222112,9099:12222121,9100:12222122,9101:12222123,9102:12222210,9103:12222211,9104:12222212,9105:12222221,9106:12222222,9107:12222223,9108:12222232,9109:12222233,9110:12222234,9111:12222321,9112:12222322,9113:12222323,9114:12222332,9115:12222333,9116:12222334,9117:12222343,9118:12222344,9119:12222345,9120:12223210,9121:12223211,9122:12223212,9123:12223221,9124:12223222,9125:12223223,9126:12223232,9127:12223233,9128:12223234,9129:12223321,9130:12223322,9131:12223323,9132:12223332,9133:12223333,9134:12223334,9135:12223343,9136:12223344,9137:12223345,9138:12223432,9139:12223433,9140:12223434,9141:12223443,9142:12223444,9143:12223445,9144:12223454,9145:12223455,9146:12223456,9147:12232100,9148:12232101,9149:12232110,9150:12232111,9151:12232112,9152:12232121,9153:12232122,9154:12232123,9155:12232210,9156:12232211,9157:12232212,9158:12232221,9159:12232222,9160:12232223,9161:12232232,9162:12232233,9163:12232234,9164:12232321,9165:12232322,9166:12232323,9167:12232332,9168:12232333,9169:12232334,9170:12232343,9171:12232344,9172:12232345,9173:12233210,9174:12233211,9175:12233212,9176:12233221,9177:12233222,9178:12233223,9179:12233232,9180:12233233,9181:12233234,9182:12233321,9183:12233322,9184:12233323,9185:12233332,9186:12233333,9187:12233334,9188:12233343,9189:12233344,9190:12233345,9191:12233432,9192:12233433,9193:12233434,9194:12233443,9195:12233444,9196:12233445,9197:12233454,9198:12233455,9199:12233456,9200:12234321,9201:12234322,9202:12234323,9203:12234332,9204:12234333,9205:12234334,9206:12234343,9207:12234344,9208:12234345,9209:12234432,9210:12234433,9211:12234434,9212:12234443,9213:12234444,9214:12234445,9215:12234454,9216:12234455,9217:12234456,9218:12234543,9219:12234544,9220:12234545,9221:12234554,9222:12234555,9223:12234556,9224:12234565,9225:12234566,9226:12234567,9227:12321000,9228:12321001,9229:12321010,9230:12321011,9231:12321012,9232:12321100,9233:12321101,9234:12321110,9235:12321111,9236:12321112,9237:12321121,9238:12321122,9239:12321123,9240:12321210,9241:12321211,9242:12321212,9243:12321221,9244:12321222,9245:12321223,9246:12321232,9247:12321233,9248:12321234,9249:12322100,9250:12322101,9251:12322110,9252:12322111,9253:12322112,9254:12322121,9255:12322122,9256:12322123,9257:12322210,9258:12322211,9259:12322212,9260:12322221,9261:12322222,9262:12322223,9263:12322232,9264:12322233,9265:12322234,9266:12322321,9267:12322322,9268:12322323,9269:12322332,9270:12322333,9271:12322334,9272:12322343,9273:12322344,9274:12322345,9275:12323210,9276:12323211,9277:12323212,9278:12323221,9279:12323222,9280:12323223,9281:12323232,9282:12323233,9283:12323234,9284:12323321,9285:12323322,9286:12323323,9287:12323332,9288:12323333,9289:12323334,9290:12323343,9291:12323344,9292:12323345,9293:12323432,9294:12323433,9295:12323434,9296:12323443,9297:12323444,9298:12323445,9299:12323454,9300:12323455,9301:12323456,9302:12332100,9303:12332101,9304:12332110,9305:12332111,9306:12332112,9307:12332121,9308:12332122,9309:12332123,9310:12332210,9311:12332211,9312:12332212,9313:12332221,9314:12332222,9315:12332223,9316:12332232,9317:12332233,9318:12332234,9319:12332321,9320:12332322,9321:12332323,9322:12332332,9323:12332333,9324:12332334,9325:12332343,9326:12332344,9327:12332345,9328:12333210,9329:12333211,9330:12333212,9331:12333221,9332:12333222,9333:12333223,9334:12333232,9335:12333233,9336:12333234,9337:12333321,9338:12333322,9339:12333323,9340:12333332,9341:12333333,9342:12333334,9343:12333343,9344:12333344,9345:12333345,9346:12333432,9347:12333433,9348:12333434,9349:12333443,9350:12333444,9351:12333445,9352:12333454,9353:12333455,9354:12333456,9355:12334321,9356:12334322,9357:12334323,9358:12334332,9359:12334333,9360:12334334,9361:12334343,9362:12334344,9363:12334345,9364:12334432,9365:12334433,9366:12334434,9367:12334443,9368:12334444,9369:12334445,9370:12334454,9371:12334455,9372:12334456,9373:12334543,9374:12334544,9375:12334545,9376:12334554,9377:12334555,9378:12334556,9379:12334565,9380:12334566,9381:12334567,9382:12343210,9383:12343211,9384:12343212,9385:12343221,9386:12343222,9387:12343223,9388:12343232,9389:12343233,9390:12343234,9391:12343321,9392:12343322,9393:12343323,9394:12343332,9395:12343333,9396:12343334,9397:12343343,9398:12343344,9399:12343345,9400:12343432,9401:12343433,9402:12343434,9403:12343443,9404:12343444,9405:12343445,9406:12343454,9407:12343455,9408:12343456,9409:12344321,9410:12344322,9411:12344323,9412:12344332,9413:12344333,9414:12344334,9415:12344343,9416:12344344,9417:12344345,9418:12344432,9419:12344433,9420:12344434,9421:12344443,9422:12344444,9423:12344445,9424:12344454,9425:12344455,9426:12344456,9427:12344543,9428:12344544,9429:12344545,9430:12344554,9431:12344555,9432:12344556,9433:12344565,9434:12344566,9435:12344567,9436:12345432,9437:12345433,9438:12345434,9439:12345443,9440:12345444,9441:12345445,9442:12345454,9443:12345455,9444:12345456,9445:12345543,9446:12345544,9447:12345545,9448:12345554,9449:12345555,9450:12345556,9451:12345565,9452:12345566,9453:12345567,9454:12345654,9455:12345655,9456:12345656,9457:12345665,9458:12345666,9459:12345667,9460:12345676,9461:12345677,9462:12345678,9463:21000000,9464:21000001,9465:21000010,9466:21000011,9467:21000012,9468:21000100,9469:21000101,9470:21000110,9471:21000111,9472:21000112,9473:21000121,9474:21000122,9475:21000123,9476:21001000,9477:21001001,9478:21001010,9479:21001011,9480:21001012,9481:21001100,9482:21001101,9483:21001110,9484:21001111,9485:21001112,9486:21001121,9487:21001122,9488:21001123,9489:21001210,9490:21001211,9491:21001212,9492:21001221,9493:21001222,9494:21001223,9495:21001232,9496:21001233,9497:21001234,9498:21010000,9499:21010001,9500:21010010,9501:21010011,9502:21010012,9503:21010100,9504:21010101,9505:21010110,9506:21010111,9507:21010112,9508:21010121,9509:21010122,9510:21010123,9511:21011000,9512:21011001,9513:21011010,9514:21011011,9515:21011012,9516:21011100,9517:21011101,9518:21011110,9519:21011111,9520:21011112,9521:21011121,9522:21011122,9523:21011123,9524:21011210,9525:21011211,9526:21011212,9527:21011221,9528:21011222,9529:21011223,9530:21011232,9531:21011233,9532:21011234,9533:21012100,9534:21012101,9535:21012110,9536:21012111,9537:21012112,9538:21012121,9539:21012122,9540:21012123,9541:21012210,9542:21012211,9543:21012212,9544:21012221,9545:21012222,9546:21012223,9547:21012232,9548:21012233,9549:21012234,9550:21012321,9551:21012322,9552:21012323,9553:21012332,9554:21012333,9555:21012334,9556:21012343,9557:21012344,9558:21012345,9559:21100000,9560:21100001,9561:21100010,9562:21100011,9563:21100012,9564:21100100,9565:21100101,9566:21100110,9567:21100111,9568:21100112,9569:21100121,9570:21100122,9571:21100123,9572:21101000,9573:21101001,9574:21101010,9575:21101011,9576:21101012,9577:21101100,9578:21101101,9579:21101110,9580:21101111,9581:21101112,9582:21101121,9583:21101122,9584:21101123,9585:21101210,9586:21101211,9587:21101212,9588:21101221,9589:21101222,9590:21101223,9591:21101232,9592:21101233,9593:21101234,9594:21110000,9595:21110001,9596:21110010,9597:21110011,9598:21110012,9599:21110100,9600:21110101,9601:21110110,9602:21110111,9603:21110112,9604:21110121,9605:21110122,9606:21110123,9607:21111000,9608:21111001,9609:21111010,9610:21111011,9611:21111012,9612:21111100,9613:21111101,9614:21111110,9615:21111111,9616:21111112,9617:21111121,9618:21111122,9619:21111123,9620:21111210,9621:21111211,9622:21111212,9623:21111221,9624:21111222,9625:21111223,9626:21111232,9627:21111233,9628:21111234,9629:21112100,9630:21112101,9631:21112110,9632:21112111,9633:21112112,9634:21112121,9635:21112122,9636:21112123,9637:21112210,9638:21112211,9639:21112212,9640:21112221,9641:21112222,9642:21112223,9643:21112232,9644:21112233,9645:21112234,9646:21112321,9647:21112322,9648:21112323,9649:21112332,9650:21112333,9651:21112334,9652:21112343,9653:21112344,9654:21112345,9655:21121000,9656:21121001,9657:21121010,9658:21121011,9659:21121012,9660:21121100,9661:21121101,9662:21121110,9663:21121111,9664:21121112,9665:21121121,9666:21121122,9667:21121123,9668:21121210,9669:21121211,9670:21121212,9671:21121221,9672:21121222,9673:21121223,9674:21121232,9675:21121233,9676:21121234,9677:21122100,9678:21122101,9679:21122110,9680:21122111,9681:21122112,9682:21122121,9683:21122122,9684:21122123,9685:21122210,9686:21122211,9687:21122212,9688:21122221,9689:21122222,9690:21122223,9691:21122232,9692:21122233,9693:21122234,9694:21122321,9695:21122322,9696:21122323,9697:21122332,9698:21122333,9699:21122334,9700:21122343,9701:21122344,9702:21122345,9703:21123210,9704:21123211,9705:21123212,9706:21123221,9707:21123222,9708:21123223,9709:21123232,9710:21123233,9711:21123234,9712:21123321,9713:21123322,9714:21123323,9715:21123332,9716:21123333,9717:21123334,9718:21123343,9719:21123344,9720:21123345,9721:21123432,9722:21123433,9723:21123434,9724:21123443,9725:21123444,9726:21123445,9727:21123454,9728:21123455,9729:21123456,9730:21210000,9731:21210001,9732:21210010,9733:21210011,9734:21210012,9735:21210100,9736:21210101,9737:21210110,9738:21210111,9739:21210112,9740:21210121,9741:21210122,9742:21210123,9743:21211000,9744:21211001,9745:21211010,9746:21211011,9747:21211012,9748:21211100,9749:21211101,9750:21211110,9751:21211111,9752:21211112,9753:21211121,9754:21211122,9755:21211123,9756:21211210,9757:21211211,9758:21211212,9759:21211221,9760:21211222,9761:21211223,9762:21211232,9763:21211233,9764:21211234,9765:21212100,9766:21212101,9767:21212110,9768:21212111,9769:21212112,9770:21212121,9771:21212122,9772:21212123,9773:21212210,9774:21212211,9775:21212212,9776:21212221,9777:21212222,9778:21212223,9779:21212232,9780:21212233,9781:21212234,9782:21212321,9783:21212322,9784:21212323,9785:21212332,9786:21212333,9787:21212334,9788:21212343,9789:21212344,9790:21212345,9791:21221000,9792:21221001,9793:21221010,9794:21221011,9795:21221012,9796:21221100,9797:21221101,9798:21221110,9799:21221111,9800:21221112,9801:21221121,9802:21221122,9803:21221123,9804:21221210,9805:21221211,9806:21221212,9807:21221221,9808:21221222,9809:21221223,9810:21221232,9811:21221233,9812:21221234,9813:21222100,9814:21222101,9815:21222110,9816:21222111,9817:21222112,9818:21222121,9819:21222122,9820:21222123,9821:21222210,9822:21222211,9823:21222212,9824:21222221,9825:21222222,9826:21222223,9827:21222232,9828:21222233,9829:21222234,9830:21222321,9831:21222322,9832:21222323,9833:21222332,9834:21222333,9835:21222334,9836:21222343,9837:21222344,9838:21222345,9839:21223210,9840:21223211,9841:21223212,9842:21223221,9843:21223222,9844:21223223,9845:21223232,9846:21223233,9847:21223234,9848:21223321,9849:21223322,9850:21223323,9851:21223332,9852:21223333,9853:21223334,9854:21223343,9855:21223344,9856:21223345,9857:21223432,9858:21223433,9859:21223434,9860:21223443,9861:21223444,9862:21223445,9863:21223454,9864:21223455,9865:21223456,9866:21232100,9867:21232101,9868:21232110,9869:21232111,9870:21232112,9871:21232121,9872:21232122,9873:21232123,9874:21232210,9875:21232211,9876:21232212,9877:21232221,9878:21232222,9879:21232223,9880:21232232,9881:21232233,9882:21232234,9883:21232321,9884:21232322,9885:21232323,9886:21232332,9887:21232333,9888:21232334,9889:21232343,9890:21232344,9891:21232345,9892:21233210,9893:21233211,9894:21233212,9895:21233221,9896:21233222,9897:21233223,9898:21233232,9899:21233233,9900:21233234,9901:21233321,9902:21233322,9903:21233323,9904:21233332,9905:21233333,9906:21233334,9907:21233343,9908:21233344,9909:21233345,9910:21233432,9911:21233433,9912:21233434,9913:21233443,9914:21233444,9915:21233445,9916:21233454,9917:21233455,9918:21233456,9919:21234321,9920:21234322,9921:21234323,9922:21234332,9923:21234333,9924:21234334,9925:21234343,9926:21234344,9927:21234345,9928:21234432,9929:21234433,9930:21234434,9931:21234443,9932:21234444,9933:21234445,9934:21234454,9935:21234455,9936:21234456,9937:21234543,9938:21234544,9939:21234545,9940:21234554,9941:21234555,9942:21234556,9943:21234565,9944:21234566,9945:21234567,9946:22100000,9947:22100001,9948:22100010,9949:22100011,9950:22100012,9951:22100100,9952:22100101,9953:22100110,9954:22100111,9955:22100112,9956:22100121,9957:22100122,9958:22100123,9959:22101000,9960:22101001,9961:22101010,9962:22101011,9963:22101012,9964:22101100,9965:22101101,9966:22101110,9967:22101111,9968:22101112,9969:22101121,9970:22101122,9971:22101123,9972:22101210,9973:22101211,9974:22101212,9975:22101221,9976:22101222,9977:22101223,9978:22101232,9979:22101233,9980:22101234,9981:22110000,9982:22110001,9983:22110010,9984:22110011,9985:22110012,9986:22110100,9987:22110101,9988:22110110,9989:22110111,9990:22110112,9991:22110121,9992:22110122,9993:22110123,9994:22111000,9995:22111001,9996:22111010,9997:22111011,9998:22111012,9999:22111100,10000:22111101}
print(dic[K])