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

Оролт:

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

Гаралт:

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

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

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

Дэд бодлого

Жишээ:

Оролт-1

4 7

Гаралт-1

781