Masala #1206

Bir kuni Shohruhga domla bir masala berdi. U matematikani juda zo'r bilardi, ammo, bu masalada qiynaldi. Masala quyidagicha edi:

\(F\) funksiyani \(N\)-hadini topish uchun quyidagicha ish bajarish kerak edi:

\(F(0) = 1+3*0+3*0*0=1\)

\(…\)

\(F(n) = 1+3*n+3*n*n\)

Sizga N butun soni berilgan. Siz esa quyidagi \(F(0)+F(1)+F(2)+…+F(n)\) yig'indini hisoblashingiz kerak.

Bitta qatorda \(N\) butun soni \(N(0≤N≤10^9).\)

Yagona qatorda masala yechimi \(10^9+7 \)ga bo'lgandagi qodiqni chiqaring.