A38782.美丽数 III

若一个正整数 $N$ 仅由数字 $a$ 和 $b$ 组成，其中 $1 \le a \lt b \le 9$，且 $N$ 的最高位为 $a$，其余位为 $b$；我们把这样的数称为「$\bf{美丽数}$」。

即形如：

$$abb\cdots bbb$$

这样的数；比如 $233，12222，78888$ 都是 「$\bf{美丽数}$」，但 $2025, 1234$ 这样的数不是 「$\bf{美丽数}$」。

给定一个整数 $N$，请你输出第 $N$ 小的「$\bf{美丽数}$」。

$\large{数据范围}$

• $1 \le N \le 2 \times 10^6$

对于每个测试文件，格式如下：

$\tt{N}$

对于每个测试用例，在单独的一行中输出第 $N$ 小的「$\bf{美丽数}$」。

$\bf{样例\ 1：}$

从小到大，我们有「$\bf{美丽数}$」：$12, 13, 14, 15, 16, 17, 18, 19, 23, 24, 25, \cdots$，其中第 $11$ 个数是 $25$，所以输出 $25$。