Задача D. Трёхцветник ≡
| Автор: | А. Усманов, Иллюстратор: А. Логутова | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Куст трёхцветника в начале своего роста выглядит, как три ветки, направленные в разные стороны:
В начале очередного цикла цветения каждая ветка пускает два отростка в разные стороны. При этом, ветка продолжает свой рост. Отростки являются ветками, из которых в начале следующего цикла также начнут появляться новые отростки. Каждая ветка даёт отростки ровно один раз.
После первого и второго циклов цветения трёхцветник примет следующий вид:
Юному садоводу стало интересно узнать количество веток у куста трёхцветника после N циклов цветения.
Требуется написать программу, которая считывает количество циклов цветения, и вычисляет количество веток.
Формат входных данных
Первая строка содержит одно целое число N — количество циклов цветения.
Формат выходных данных
В единственной строке выведите ответ на задачу.
Ограничения
1 ≤ N ≤ 40
Описание системы оценивания
Баллы начисляются пропорционально количеству пройденных тестов.
По запросу сообщается количество набранных баллов.
| Тесты | Баллы |
|---|---|
| 1-20 | По 2 балла за тест |
| 21-40 | По 3 балла за тест |
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|