8 Mart

Səkkizinci Mart yaxınlaşır və Vasya anasını çiçək buketi ilə təbrik etmək istəyir. Vasya'nın anası riyaziyyat müəlliməsi olduğundan, Vasya riyazi məsələlərlə maraqlanır. Bu dəfə onu belə bir sual düşündürür: Vasya evdəki istixanasında N müxtəlif növ çiçək yetişdirirsə, anası üçün neçə fərqli şəkildə buket düzəldə bilər? Vasya buketi ən azı üç çiçəkdən ibarət dəst hesab edir. Bundan əlavə, Vasya artıq böyüyüb və başa düşür ki, 8 Martda yalnız tək sayda çiçəkdən ibarət buket hədiyyə etmək olar.

Giriş verilənləri

Tək sətirdə təbii ədəd N (N ≤ 21) verilir.

Çıxış verilənləri

Yeganə ədəd çıxarın – Vasya'nın düzəldə biləcəyi fərqli buketlərin sayı.

Nümunələr