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