题目描述

如果一个十进制正整数的任意两个相邻的数字之差均不超过 1，则称该数字为守序数。

1 是第一个守序数，给定 n 请求出第 n 个守序数。

输入格式

• 单个整数表示 n

输出格式

• 单个整数表示答案

数据范围

• 30% 的数据，$1≤n≤100$
• 60% 的数据，$1≤n≤10000$
• 100% 的数据，$1≤n≤1,000,000$

样例数据

13

21

样例说明

前13个守序数是$1,2,3,4,5,6,7,8,9,10,11,12,21$，所以输出21。