题目描述

小Z有点强迫症，他不喜欢数字看起来很散乱。

更具体的，他喜欢相邻数字相差不要太大，要求都在 $2$ 以内。他称这样的数字为稳定数。

比如 $879$ 就是一个稳定数，$8$ 与 $7$、$7$ 与 $9$ 相差都在 $2$ 以内；但 $845$ 就不是，因为 $8$ 与 $4$ 的差距超过了 $2$。

他想知道第 $n$ 个稳定数是多少。

按照小Z的定义，稳定数只针对正整数，$1$ 是第一个稳定数

输入格式

$1$ 个正整数 $n$

输出格式

$1$ 个正整数，表示第 $n$ 个稳定数的值

输入输出样例

15

21

样例 $\tt \#1$说明

前 $15$ 个稳定数分别为：$[1,2,3,4,5,6,7,8,9,10,11,12,13,20,21]$

3782

65753

12345678

12133432335

数据范围

$60\%:n\le 5\times 10^4$

$100\%:1\le n\le 1\times10^8$