Вийти з ладу!#5973

Вийти з ладу!

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

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

Вихідні дані

Виведіть кількість таких способів.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading