题目描述

定义满足一下条件的数字为 321-like Number。

• 每一位上的数字从左到右严格单调递减。
• 或者说，若它有 $d$ 位，对于 $\forall i\in[1,d-1]$，从左到右第 $i$ 位上的数大于从左到右第 $i+1$ 位上的数。

如 $321,96410$ 和 $1$ 是 321-like Number，而 $123,2109$ 和 $86411$ 不是。注意所有的一位数都是 321-like Number。

输入一个正整数 $N$，输出第 $N$ 小的 321-like Number。

输入格式

一行，一个整数，表示 $N$。$1\le N\le 2000$。

输出格式

一行，一个整数，表示第 $N$ 小的 321-like Number。

15

32

321

9610

777

983210