Masala #1206

Xotira 32 MB Vaqt 1000 ms
14

Uddalab bo'lmas topshiriq

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.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
1
8
2
0
1