Cərgədən çıxın!

$n$ əsgər bir cərgədə düzülmüşlər. Bunlardan bir neçəsini (heç olmazsa birini) elə seçmək lazımdır ki, sıradan çıxarılanlar yan-yana duran olmasın. Bu cür variantların sayını təyin edin?

Giriş verilənləri

$n(1\le n\le 90)$ ədədi.

Çıxış verilənləri

Variantların sayı.

Nümunələr