题目描述

当下列条件满足时，一个正整数 $X$ 被称为噜噜数：

• 在 $X$ 的十进制表示中，每相邻的两位的差为 $0$ 或 $1$。

举些例子来说，$1234$，$111$，$334$ 都是噜噜数，而$31415$，$119$，$13579$ 都不是。

给定一个整数 $K(1 \le K \le 10^5)$，输出第 $K$ 小的噜噜数。

输入格式

一个数 $K$。

输出格式

第 $K$ 小的噜噜数。

15

23

1

1

100000

3234566667