Таны даалгавар бол 2x1, 1x2, 1x1 хавтан ашиглан 2xn хүснэгтийг бүрэх бүх боломжийг тоолох явдал юм.

Оролт:

Оролтын файлын эхний мөрөнд n гэсэн натурал тоо өгөгдөнө.

Гаралт:

Нийт боломжийн тоог \(10^9+7\) тоонд хуваагаад гарсан үлдэгдэл болох нэг тоог хэвлэнэ.

Хязгаарлалтууд:

• Оролтын бүх утгууд нь бүхэл тоо байна.
• \(1 \leq n \leq 10^9\)

Дэд бодлого

Жишээ:

Оролт-1

1

Гаралт-1

2

Оролт-2

2

Гаралт-1

7