Симпатичні візерунки 1#1761
Компанія BrokenTiles планує викладати для заможних клієнтів у подвір'ях візерунки з чорних та білих плиток розміром 1 \times 1 метр. Відомо, що усі такі подвір'я мають сьогодні наймоднішу прямокутну форму розміром n \times m метрів.
Однак, при складанні фінансового плану, директор компанії зіткнувся із двома основними проблемами: по-перше, кожен новий клієнт, очевидно, захоче, щоб його візерунок відрізнявся від візерунків усіх інших клієнтів компанії; по-друге, цей візерунок повинен бути симпатичним.
Дослідження показали, що візерунок вважається симпатичним, якщо ніде у дворі не трапляється квадрат 2 \times 2 метри, повністю заповнений плитками одного кольору.
Для фінансового плану директору потрібно знати, скільки клієнтів він зможе обслужити, перш ніж симпатичні візерунки такого розміру закінчаться. Допоможіть йому!
У першому рядку містяться два натуральних числа і . 1 \le n \cdot m \le 30.
Виведіть одне число — кількість різних симпатичних візерунків, які можна розмістити у дворі розміром n \times m. Візерунки, що отримуються зсувом, поворотом чи віддзеркаленням, вважаються різними.
Приклад 1