Rəqəmlər

Adada yaşayan və yalnız iki rəqəmi saymağı bacaran vəhşilər yalnız iki rəqəmdən istifadə edirlər — 1 və 2. Bundan əlavə, vəhşilər çox batil inanclı insanlardır. Onlar ardıcıl üç eyni rəqəmin olduğu ədədləri uğursuz hesab edirlər və belə ədədləri istifadə etmirlər. Məsələn, 1221212 ədədindən istifadə etmək olar, çünki burada ardıcıl üç eyni rəqəm yoxdur. Lakin 12121112 ədədindən istifadə etmək olmaz, çünki burada ardıcıl üç eyni rəqəm var (bu nümunədə bunlar birdir).

Sizin vəzifəniz yalnız 1 və 2 rəqəmlərindən ibarət olan və ardıcıl üç eyni rəqəm olmayan n rəqəmli ədədlərin sayını tapmaqdır.

Giriş məlumatları

Bir təbii ədəd n (1 ≤ n ≤ 30).

Çıxış məlumatları

Yalnız 1 və 2 rəqəmlərindən ibarət olan və ardıcıl üç eyni rəqəm olmayan n rəqəmli ədədlərin sayını çıxış edin.

Nümunələr