Masala L

Xotira 16 MB Vaqt 1000 ms
14

Paskal uchburchagi #4

Paskal uchburchagining nn-qavatidagi elementlar yig'indisini chop eting. (Qavatlarni index lash 1 dan boshlanadi)


Kiruvchi ma'lumotlar:

n109n \le 10^9 natural soni.


Chiquvchi ma'lumotlar:

Masala javobini 109+710^9+7 ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
1
1
2
3
4