Ваше завдання полягає в тому, щоб підрахувати кількість способів, якими ви можете заповнити сітку ~n \times m~, використовуючи ~1 \times 2~ і ~2 \times 1~ плитки.

Обмеження

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

Формат вхідних даних

Єдиний вхідний рядок містить два цілих числа ~n~ і ~m~.

Формат вихідних даних

Виведіть одне ціле число: кількість шляхів за модулем ~10^9+7~.

Приклад вхідних даних

4 7

Приклад вихідних даних

781