Hãy đếm số cách lấp đầy một lưới \(n \times m\) bằng cách sử dụng các viên gạch \(1 \times 2\) và \(2 \times 1\).

Input

• Dòng đầu vào duy nhất chứa hai số nguyên \(n\) và \(m\).

Constraints

• \(1 \leq n \leq 10\)
• \(1 \leq m \leq 1000\)

Output

• In một số nguyên: số lượng cách lát, chia lấy dư cho \(10^9 + 7\).

Example

4 7

781