Задачи
Выйти из строя!
Выйти из строя!
$n$ солдат построены в одну шеренгу. Сколькими способами можно выбрать из них несколько человек (хотя бы одного) так, чтобы среди вышедших не было стоящих рядом?
\InputFile
Одно число $n~(1 \le n \le 90)$.
\OutputFile
Выведите искомое количество способов.
Входные данные #1
1
Выходные данные #1
1
Входные данные #2
2
Выходные данные #2
2
Входные данные #3
3
Выходные данные #3
4