Cerința

Se dă n un număr natural. Să se calculeze suma $\sum_{k=1}^{n}\left ( k!\cdot \left ( k^{2}+k+1 \right ) \right )$.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran valoarea sumei, modulo 1.000.000.007.

Restricții și precizări

• 1 ≤ n ≤ 10.000.000

Exemplu:

Intrare

3

Ieșire

95

Explicație

Suma este $1!\cdot 3+2!\cdot 7+3!\cdot 13=3+14+78=95$.