eolymp
bolt
Try our new interface for solving problems
Problems

Два нулі у двійковому числі

Два нулі у двійковому числі

Time limit 1 second
Memory limit 64 MiB

У двійковій системі числення записано число з n цифр. Перша та остання його цифри – одиниці. Між будь-якими двома його одиницями можуть знаходитись не більше ніж два нулі. Визначити, скільки існує таких чисел.

Input data

Зі стандартного пристрою введення ввести значення n. 1≤n≤50.

Output data

Вивести на стандартний пристрій виведення кількість чисел, які задовольняють умові задачі.

Examples

Input example #2
7
Output example #2
24
Author Ентін Й.А.
Source Дніпропетровська обласна олімпіада МАН з інформатики 2020 року. ІІ тур