B. Количество слов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Напишите программу для нахождения количества N-буквенных "слов", составленных из букв А, Б, В (под "словом" понимается любая последовательность подряд идущих букв) таких, что в них есть не более трёх букв Б.

Входные данные

Вводится одно целое число $$$N$$$ ($$$1 \le N \le 20$$$).

Выходные данные

Выведите одно целое число — количество "слов", удовлетворяющих условию.

Пример
Входные данные
4
Выходные данные
80