带分数

提示信息：

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

例如：

这是一个典型的带分数") ,前边的3为整数部分，后边4分之3为真分数部分。读作：三又四分之三。

例如：

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

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

5满足这样要求的带分数有4种表示法。

题目描述：

输入一个正整数N (N<1000000),输出这个正整数满足要求的带分数表示方法，一共有多少种。

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

注意：不要求输出每个表示，只统计有多少种表示法

输入​​描述​**：**

输入一个正整数N (N<1000000)

输出​​描述​**：**

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

样例输入：

100

样例输出：

11

**评判标准： **

20 分：能正确输出一组数据；

20分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据；

20 分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.