Определим ICPC-строку как строку, состоящую из букв ICPC, такую что любые последовательные буквы содержат две буквы C, одну букву I и одну букву P.
Для заданного найдите количество различных ICPC-строк длины .
Содержит одно целое число — длину строки.
Выведите одно целое число — количество ICPC-строк длины .