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