Pətək

Arı pətəkdə şəkildə göstərildiyi kimi hərəkət edə bilər — üst sırada $1$ və $2$ gedişi və aşağıda $3$ gedişi.

Giriş verilənləri

Üst sıradakı altıbucaqlıların sayı $n(1\le n\le 45)$ verilir, aşağı sırada onların sayı $1$ vahid azdır.

Çıxış verilənləri

Üst sıranın birinci xanasından bu sıranın son xanasına getmək üçün üsulların sayını çap edin.

Nümunələr