题目描述

如果一个正整数的十进制表示的每一位数码都不同，则称它为独特的数。小珅想知道按照从小到大的顺序，第 $n$ 个独特的数是哪一个整数（0 不算独特的数）。请帮助小珅编写程序完成这个问题。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示第 $n$ 个独特的数。

样例 1

输入

1

输出

1

样例 2

输入

11

输出

12

样例 3

输入

10000

输出

26057

数据范围

$1\le n\le10^5$。