题目描述

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

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

输入格式

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

输出格式

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

样例输入 1

20

样例输出 1

19

样例解释 1

1 到 20 之间所有整数除了 11 以外都是特殊整数，因此总共有 19 个。

样例输入 2

5

样例输出 2

5

样例解释 2

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

样例输入 3

135

样例输出 3

110

样例解释 3

从 1 到 135 总共有 110 个整数是特殊整数，不特殊的部分数字为 22、114 和 131。

数据范围

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