SP9086 JZPFOR - Formula 3D

三维空间中有 $n$ 个格点。只有当格点距离为 $1$ 时，一个点才能到达另一个点。找出简单循环数（长度大于 $2$）。具有相同X坐标的点数不超过 $8$。

第一行，一个正整数 $n$。

输出一个数字，要求对 $1000000007$ 取模。