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