### 问题描述 怂怂认为一个正整数是幸运的，如果它的各位数字严格降序排列。也就是说，对于一个 $ d $ 位数的正整数 $ x $，当且仅当对于所有的 $ 1 \leq i < d $，都满足第 $ i $ 位数字大于第 $ i+1 $ 位数字时，它才是幸运的。注意，所有一位数都被视为幸运数字。 怂怂想知道第 $ K $ 小的幸运数字是多少。 ### 输入格式 第一行是一个整数 $ K $。 ### 输出格式 输出第 $ K $ 小的幸运数字。 ### 样例输入 ``` 15 ``` ### 样例输出 ``` 32 ``` ### 评测数据规模 - $ 1 \leq K $ - 至少存在 $ K $ 个幸运数字。