小G喜欢数学题
题号:NC223766
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    小G最近喜欢研究奇奇怪怪的数学题,有一天她偶然发现有一个数的定义如下:当一个十进制下的整数没有前导零且

    每两位相邻数位上的数字相差的绝对值小于等于2时,则称这个数为有趣的数,现在小G想知道第k大有趣的数是多少。

例如 1234,1,35都是有趣的数。

输入描述:

第一行一个


输出描述:

输出一行答案
示例1

输入

复制
1

输出

复制
1
示例2

输入

复制
14

输出

复制
20