SP9086 JZPFOR - Formula 3D

There are n lattice points in the 3D space. One point can get to another if and only if their euclid distance is 1. Find out the number of simple cycles (that has length > 2). The number of points with same x coordinates do not exceed 8.

First line, n.

One number, the required answer mod 1000000007.