题目描述

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

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

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

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

输入

第一行输入一个整数$K$

输出

输出答案

15

23

样例分析

我们按升序列出了前 15 个最小的lunlun数: 1、2、3、4、5、6、7、8、9、10、11、12、21、22、23. 因此，答案是 23。

1

1

13

21

100000

3234566667

样例解释

注意，答案可能无法放入$32$位有符号整数类型中。

提示

• $1\ \leq\ K\ \leq\ 10^5$
• 输入都是整数