Đếm Cách Lát Gạch

Đếm số cách lát kín lưới $n\times m$ bằng các viên gạch kích thước $1\times 2$ và $2\times 1$.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

In ra số cách lát, modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le 10$
• $1\le m\le 1000$

Ví dụ