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

Input

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

Output

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

Constraints

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

Example

Sample input

4 7

Sample output

781