Дистанционный практикум по программированию

Дано поле размером N * M, требуется вывести количество способов замостить поле доменожгами по модулю 1000000000 + 7.

Примечание

Доменожги - это прямоугольные плитки размером 1 * 2. Доменожги разрешается поворачивать на 90 градусов. Запрещается на клетку поля, содержащую кусок доменожги, класть другую доменожгу.

Входные данные

2 числа: N - размер поля по горизонтали, M - размер поля по вертикали. N от 1 до 10, М от 1 до 100.

Выходные данные

Одно целое число -- ответ

Примеры:

Ввод: 2 1 
Вывод: 1

Ввод: 1 2
Вывод: 1

Ввод: 3 4 
Вывод: 11