Masala #YUCNWRXKRY

Xotira 16 MB Vaqt 1000 ms

Sigirlar soni

Bir sigir har yilning boshida bir buzoq tug'adi. Agar buzoqlar ham hayotlarining to'rtinchi yilidan boshlab xuddi onasi kabi har yilning boshida bittadan buzoqlaydi. Javlonbek 2023-yil yozda 1 ta sigir sotib oldi. N yildan so'ng Javlonbek sigirlarining umumiy soni qancha bo'ladi. (Sigirlar o'lmaydi va yangi tug'ilgan buzoqlar hech biri erkak buzoq emas deb faqaz qilamiz)

Kiruvchi ma'lumotlar:

N son beriladi. \((0≤N≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	4	6
2	10	60