Suma d'una successió X48963

Sigui ($a_n$) la successió definida per $a_n = n^2 - (n-1)^2$, i la successió de les seves sumes parcials $S_n = \sum_{i = 1}^n a_i$.

Entrada

L’entrada consisteix en diversos casos. Cada cas consisteix en un enter positiu $1 \le n \le 10^{18}$

Sortida

Per a cada cas, escriviu el valor de $S_n$ mod ($10^9 + 7$)