ТГУ командный тренировочный 1

Соревнование завершилось 01.10.16 в 19:20

A. Викодиновый курс

Автор задачи: Колотаев Илья
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Внезапно охромевший на одну ногу олимпиадник Виктор решил дополнить свой образ приемом викодина.

В начале курса лечения у Виктора есть баночка, полная заветных таблеток. Виктор поступает так: в первый день он достает из баночки таблетку, разламывает ее пополам, одну половину выпивает, а вторую убирает обратно в баночку. В каждый последующий день он достает из банки таблетку или пол-таблетки (как повезет); если попалась половинка, он ее просто выпивает, если целая — поступает, как в первый день.

Виктор ведет дневник приема лекарств. Если он ломал таблетку пополам, то он пишет букву "W" в дневник, если ему попалась половинка — букву "H".

К концу курса у Виктора получилась целая строка из этих двух букв. Виктора интересует, сколько таких различных строк можно получить начиная с целой баночки викодина.

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

В единственной строке дано одно целое положительное число — количество таблеток в баночке изначально. Количество это не превосходит 30.

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

В единственной строке выдать одно целое число — ответ на задачу.

Пример

Стандартный вводСтандартный вывод
22