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