Довгі доміно

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

Вхідні дані

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

Вихідні дані

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

Приклади