Sadə bir Şarik tapşırığı

Şarik, Peçkinin itirdiyi ağıllı kitabı tapmazdan çox əvvəl, şahmat taxtalarını kəsmə təcrübələrinə yeni başladığı zaman, şahmat taxtasında ağ hüceyrələr ağ, qara hüceyrələr isə qara olduğu vaxtlardan biri olan ilk tapşırıqlarından birini Matroskinə verdi.

"Kəsilmiş şahmat taxtasının hüceyrələrindən uzunluğu n olan neçə fərqli ardıcıllıq düzəltmək olar ki, heç bir ardıcıllıqda üç ağ hüceyrə ardıcıl gəlməsin"?

Matroskin hələ də bu tapşırığı həll etməyib, ona görə də sizin vəzifəniz ona kömək etməkdir.

Giriş məlumatları

Ardıcılın uzunluğu n (n ≤ 64).

Çıxış məlumatları

Göstərilən ardıcıllıqların sayını çıxarın.

Nümunələr