Üç vahid ardıcıl#4054
Verilmiş N ədədinə əsasən, uzunluğu N olan və yalnız sıfır və birlərdən ibarət olan ardıcıllıqların sayını tapın. Şərt budur ki, ardıcıllıqda heç bir yerdə üç ədəd bir yanaşı gəlməsin.
Giriş faylında N natural ədədi verilir və bu ədəd 35-dən böyük deyil.
Axtarılan ardıcıllıqların sayını çıxışa verin. Cavabın 2^31-1-dən böyük olmayacağı təmin edilir.
Nümunə 1