Вам надо найти количество правильных последовательностей банок сгущенки длины n.
Банки бывают двух типов - сгущенка (просто сгущенка) и вареная сгущенка.
Последовательность A банок сгущенки называется правильной, если в ней нет ни одной банки сгущенки.
Последовательность банок сгущенки так же называется правильной, если мы возьмем в начале последовательности поставим сначала простую банку сгущенки, потом любую правильную последовательность сгущенки, и в конце вареную банку.
Так же последовательность банок называется правильной, если она является склейкой двух правильных последовательностей банок сгущенки.

Пример: Пусть P - обычная банка, B - вареная. Тогда последовательности банок PPBB, PBPPB Bявляются правильными, а BP, P, B - нет.

Натуральное число n (1 \leq n \leq 20) - длина последовательности.

Количество различных последовательностей банок.