统计各位数字都不同的数字个数

题目描述

给你一个整数 $n$ ，统计并返回各位数字都不同的数字 $x$ 的个数，其中 $0 \le x < 10^n$ 。

输入格式

一行一个非负整数 $n$；

输出格式

一行一个整数表示答案。

示例1

2

91

解释： 答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。

示例2

0

1

提示：

• $0 <= n <= 8$

SOURCE

357 统计各位数字都不同的数字个数