Lát gạch

Đếm số cách lát một lưới \(n \times m\) bằng các viên gạch cỡ \(1 \times 2\) và \(2 \times 1\).

Input

Một dòng duy nhất gồm hai số nguyên \(n\) và \(m\) (\(1 \le n \le 10^4\), \(1 \le m \le 5\)).

Output

In ra số cách, modulo \(10^9+7\).

Example

Input:

7 4

Output:

781

Note

Với \(n = 7\), \(m = 4\), số cách lát lưới \(7 \times 4\) bằng các viên gạch \(1 \times 2\) và \(2 \times 1\) là \(781\), lấy modulo \(10^9+7\).