如果一个十进制正整数的任意两个相邻的数字之差均不超过 1,则称该数字为守序数。
1 是第一个守序数,给定 n 请求出第 n 个守序数。
单个整数表示 n
单个整数表示答案
13
21
30\% 的数据,1\leq n\leq 100
60\% 的数据,1\leq n\leq 10000
100\% 的数据,1\leq n\leq 1,000,000