带分数

提示信息：

带分数是分数的一种形式，带分数包含两个部分：整数部分和真分数部分.

例如： 前边的3为整数部分，后边4分之3为真分数部分。读作：三又四分之三.

例如：

5用带分数形式可表示为：3+2956/1478，3+2956/1478，3+9562/4781，3+9712/4856

要求：带分数中，数字1-9分别出现且只出现一次。

5的带分数形式有4种表示法.

输出这个正整数满足要求的带分数表示方法，一共有多少种

样例输入

100

样例输出

11