Plitka döşənməsi

$3\times n$ ölçülü düzbucaqlını $2\times 1$ ölçülü domino daşları ilə neçə fərqli üsulla döşəyə biləcəyinizi tapın. Aşağıda, $3\times 12$ ölçülü düzbucaqlının belə domino daşları ilə döşənməsinə dair bir nümunə verilmişdir.

Giriş verilənləri

Bir neçə testdən ibarətdir və testlər $-1$ olan bir sətirlə sona çatır. Hər bir test ayrıca bir sətirdə yerləşir və tək bir tam ədəd $n(0\le n\le 30)$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün döşəmə üsullarının sayını ayrıca bir sətirdə çıxarın.

Nümunələr