Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Оценки по алгебре

Time limit:1 sec.
Memory limit: 262144 KByte

Строгая учительница по алгебре ставит в журнал только двойки, тройки и четвёрки, причём никогда не ставит одному ученику две двойки подряд. Известно, что она поставила Ивану n оценок за четверть. Сколькими различными способами она могла это сделать?

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

Дано натуральное 1 ≤ n ≤ 100

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

Выведите ответ на задачу

Пример

Входные данные
6
Выходные данные
448
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.