8 Mart#2293

8 Mart

1 saniyə
64 meqabayt
Çox asan

8 Mart yaxınlaşır və Vasya anasını gül dəstəsi ilə təbrik etmək istəyir. Vasya'nın anası riyaziyyat müəllimi olduğuna görə, təbii ki, Vasya riyazi problemlərlə maraqlanır. Bu dəfə o, belə bir sual barədə düşünür: əgər Vasyanın ev istixanasında fərqli növ gülləri varsa, o, anası üçün neçə fərqli dəstə düzəldə bilər?

Vasya bir dəstəni ən azı üç güldən ibarət bir çoxluq hesab edir. Bundan əlavə, Vasya başa düşür ki, 8 Mart günü yalnız tək sayda güldən ibarət dəstə vermək olar.

Giriş

Yeganə sətirdə təbii ədəd (N \leq 21) verilir.

Çıxış

Tək bir ədəd çıxışa yazın — Vasyanın düzəldə biləcəyi fərqli dəstələrin sayı.

Nümunələr

Nümunə 1

Loading
Loading