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

Оролт:

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

Гаралт:

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

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

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

Дэд бодлого

Жишээ:

Оролт-1

2

Гаралт-1

3

Оролт-2

4

Гаралт-2

11