Bài toán: Tính số cách lát gạch trên lưới ~n \times m~

Đề bài

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

Số cách cần được tính modulo ~10^9 + 7~.

Input

• Dòng duy nhất chứa hai số nguyên ~n~ và ~m~: kích thước của lưới.

Output

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

Ràng buộc

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

Ví dụ

Input:

4 7

Output:

781