İkili ədəddə iki sıfır

İkilik say sistemində n rəqəmdən ibarət bir ədəd verilmişdir. Bu ədədin ilk və son rəqəmləri mütləq birdir. Hər hansı iki bir arasında ən çox iki sıfır ola bilər. Bu tələblərə uyğun gələn ədədlərin sayını tapın.

Giriş məlumatları

Standart girişdən n dəyərini daxil edin. 1≤n≤50.

Çıxış məlumatları

Şərtlərə uyğun gələn ədədlərin sayını standart çıxışa yazın.

Nümunələr