该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明发明了一种特殊的计数方式：每次只关注数字的最高位。当最高位的值小于 $9$ 时，下一个数的最高位加 $1$，其余数位保持不变；例如，$1$ 变为 $2$，$135$ 变为 $235$。当最高位的值为 $9$ 时，下一个数会引入一个新的最高位（即进位），其余所有数位变为 $0$；例如，$9$ 变为 $10$，$90$ 变为 $100$，$935$ 变为 $1000$。

现在从数字 $1$ 开始，按照上述规则依次生成数列。请问第 $n$ 个数是多少？

输入格式

输入一个正整数 $n$，表示要查询的项数。

输出格式

输出一个整数，表示按照特殊规则生成的第 $n$ 个数字。

11

20

样例解释

• 前 $9$ 个数依次为：$1, 2, 3, 4, 5, 6, 7, 8, 9$
• 第 $10$ 个数：最高位 $9$ 进位，得到 $10$
• 第 $11$ 个数：最高位 $1$ 加 $1$，得到 $20$

数据范围与约定

对于 $100\%$ 的数据：$1 \le n \le 166$。