Description

提示信息： 带分数是分数的一种形式，带分数包含两个部分：整数部分和真分数部分。 例如：,前边的3为整数部分，后边4分之3为真分数部分。读作：三又四分之三。

例如： 5用带分数形式可表示为： 3 + 2956/1478 3 + 9172/4586 3 + 9562/4781 3 + 9712/4856 要求：带分数中，数字1~9分别出现且只出现一次。 5满足这样要求的带分数有4种表示法。

题目描述： 输入一个正整数N (N<1000000),输出这个正整数满足要求的带分数表示方法，一共有多少种。 要求：带分数中，数字1~9分别出现且只出现一次。 注意：不要求输出每个表示，只统计有多少种表示法。

Input Format

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

Output Format

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

100

11