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

题目描述

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10^n。

输入

一行，包含一个整数 n。

输出

输出一个整数，表示满足条件的数字个数。

样例

提示

示例 1： 输入：n = 2 输出：91 解释：答案应为除去 11, 22, 33, 44, 55, 66, 77, 88, 99 外，在 [0, 100) 区间内的所有数字。

示例 2： 输入：n = 0 输出：1

数据范围 0 <= n <= 8

来源

leetcode