将整数换成分数

题目描述

一个小于 $100$ 万的正整数 $n$，尝试把 $n$ 变成带分数形式，也就是：

其中 $a,b,c$ 是三个正整数，并且数字 $1\sim 9$（不含 $0$）在 $a,b,c$ 中必须全部出现，且每个数字只能出现一次。

例如：

其中 $1\sim 9$ 这 $9$ 个数字全都出现了，并且只出现一次。当然，$100$ 还等于：

事实上，$100$ 可以写成 $11$ 种由 $1\sim 9$ 组成的整数加分数形式。

请编写一个程序，根据输入的 $N$，输出该数字用数字 $1\sim 9$ 不重复、不遗漏地组成带分数表示的全部可能性数量。不要求输出每个表示，只输出有多少种表示法。

输入格式

输入一行，表示要分解的正整数 $N$。

输出格式

输出一行，表示有多少种方法。

输入输出样例

输入 #1

100

输出 #1

11

数据范围

$1 \le N < 1000000$。