Симпатичним візерунком будемо називати таблицю \(NxM\) клітинки якої розфарбовані в чорний чи білий колір так, щоб в жодному квадраті \(2x2\) не було всіх клітинок одного кольору

Наприклад на рисунку 1 всі візерунки є симпатичними, а на рисунку 2 жоден з візерунків не є симпатичним

Визначіть, скільки існує симпатичних візерунків розміром \(NxM\)

Формат вхідних даних

Два цілих числа \(N,M\) (\(1 \le N*M \le 30\))

Формат вихідних даних

Виведіть єдине число - кількість відповідних розфарбувань.

Приклад вхідних даних-1

1 2

Приклад вихідних даних-1

4

Приклад вхідних даних-1

2 3

Приклад вихідних даних-1

50