Строка, состоящая из букв и , называется запрещенной, если в ней встречаются три подряд буквы, одна из которых , другая , а третья . Например, строка является запрещенной, в то время как нет.
Вычислите количество незапрещенных строк длины .
Каждая строка содержит одно число .
Для каждого значения выведите в отдельной строке количество незапрещенных строк длины .