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

Оролт:

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

Гаралт:

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

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

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

Дэд бодлого

Жишээ:

Оролт-1

2

Гаралт-1

2

Оролт-2

3

Гаралт-2

3