eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Садівник-художник

Садівник-художник

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Після посадки дерев садівнику потрібно їх пофарбувати. У його розпорядженні є фарба трьох кольорів: біла, синя і помаранчева. Скількома способами він може пофарбувати N дерев, якщо ніякі два однакові кольори не можуть бути поруч?

Вхідні дані

Кількість дерев N(1 ≤ N ≤ 50).

Вихідні дані

Кількість способів фарбування.

Приклад

Вхідні дані #1
3
Вихідні дані #1
12