Nhiệm vụ của bạn là đếm số cách lát một lưới ~n \times m~ bằng các viên gạch ~1 \times 2~ và ~2 \times 1~.

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên ~n~ và ~m~.

Kết quả

In ra một số nguyên: số cách lát modulo ~10^9+7~.

Giới hạn

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

Ví dụ

Dữ liệu vào:

4 7

Kết quả:

781