CF258B Little Elephant and Elections

动物园最近举行过一次选举。共有 7 个主要政党，其中一个是 Little Elephant 政党，另外 6 个政党名字都没那么好记。 各政党觉得在选票上的编号非常重要。一共有 $m$ 个可选的编号，分别是 $1, 2, \ldots, m$。这 $7$ 个政党将会各自分配到唯一的编号，且不同政党的编号不能相同。 Little Elephant 政党成员认为 $4$ 和 $7$ 是幸运数字。他们想要评估在选举中的获胜机率。为此，他们想知道有多少种正确的编号分配方案，使得 Little Elephant 政党的编号中幸运数字的个数严格多于其他 $6$ 个政党编号中幸运数字的总数。 请帮助 Little Elephant 政党计算这样的分配方案数量。由于结果可能很大，请输出对 $1000000007$（$10^9+7$）取模后的值。

输入包含一行，一个正整数 $m$ $(7\leq m\leq 10^9)$，表示有多少个可选的选票编号。

输出一行，一个整数，表示满足条件的分配方案数量，对 $1000000007$ 取模。

由 ChatGPT 5 翻译