Длинные домино

Найдите количество способов замостить прямоугольник m×n доминошками размерами 3×1. Каждая доминошка должна лежать полностью внутри прямоугольника. Никакие две доминошки не должны накладываться друг на друга. Доминошки могут быть ориентированны как горизонтально, так и вертикально.

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

Два целых числа m и n (1 ≤ m ≤ 9, 1 ≤ n ≤ 30).

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

Выведите количество способов замостить прямоугольник n×m доминошками.

Примеры