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