eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Выйти из строя!

Выйти из строя!

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

n солдат построены в одну шеренгу. Сколькими способами можно выбрать из них несколько человек (хотя бы одного) так, чтобы среди вышедших не было стоящих рядом?

Вхідні дані

Одно число n~(1 \le n \le 90).

Вихідні дані

Выведите искомое количество способов.

Приклад

Вхідні дані #1
1 
Вихідні дані #1
1
Вхідні дані #2
2 
Вихідні дані #2
2
Вхідні дані #3
3
Вихідні дані #3
4