В День флага России владелец магазина решил украсить свою витрину полосками ткани белого, синего и красного цветов. Он хочет, чтобы выполнялись следующие условия:

1. Полоски одного цвета не должны располагаться рядом друг с другом.
2. Синяя полоска может быть расположена только между белой и красной или между красной и белой.

Определите количество способов выполнить желание владельца магазина.

Например, для N = 3 возможны следующие варианты:

N — количество полосок, 1 ≤ N ≤ 45.

M — количество способов украсить витрину.