题目描述

如果一个正整数每一个数位上的数字都是互不相同的，我们称它是 特殊整数。

给定一个正整数 $n$，请你返回区间 $[1, n]$ 之间特殊整数的数目。

输入格式

输入共一行，包含一个正整数 $n$。

输出格式

输出共一行，包含一个整数，表示 $[1, n]$ 之间特殊整数的数目。

样例

20

19

样例解释
$1$ 到 $20$ 之间除了 $11$ 以外，其他整数的数位均互不相同，因此共有 $19$ 个特殊整数。

5

5

样例解释
$1$ 到 $5$ 所有整数的数位均互不相同，都是特殊整数。

135

110

样例解释
从 $1$ 到 $135$ 总共有 $110$ 个特殊整数。不满足条件的数包括 $22$、$114$ 和 $131$ 等。

数据范围与提示

$1 \le n \le 2 \times 10^9$