$100$ 可以表示为带分数的形式：$100=3+\frac{69258}{714}$
还可以表示为：$100=82+\frac{3546}{1971}$
注意特征：带分数中，数字 $1 \sim 9$ 分别出现且只出现一次（不包含 $0$）。
类似这样的带分数，$100$ 有 $11$ 种表示法。

一个正整数 $n\ (1 \leq n \leq 10^6)$。

输出输入数字用数码 $1 \sim 9$ 不重复不遗漏地组成带分数表示的全部种数。