Determine the count of binary boards with dimensions n rows and m columns, where no two adjacent numbers are both equal to 1.
### Input
- A single line contains two integers n,m.
### Output
- Print the number of boards modulo 109+7.
### Constraints
- 1≤n≤10.
- 1≤m≤200.
### Example
Input:
34
Output:
227
