Masala #0952

Xotira 10 MB Vaqt 250 ms

Kombinatorika #1

Shahmat musobaqasida \(N\) ta jamoa qatnashadi.Agar bitta jamoa bitta sovrinni qo'lga kirita olsa, oltin kumush va bronza medallar to'plamini taqsimlashning nechta varianti mavjud?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona natural son jamoalar soni,\(N(1 \le N \le 10^{18})\) kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son,masalani yechimini \(10^9+7\) bo'lgandagi qoldiqni chiqaring.

Misollar

#	input.txt	output.txt
1	10	720