Рядок, що складається з літер $A, B$ та $C$, називається забороненим, якщо в ньому зустрічаються три поруч літери, одна з яких $A$, друга $B$, а третя $C$. Наприклад, рядок $BAACAACCBAAA$ є забороненим, в той час як $AABBCCAABB$ ні. Обчисліть кількість незаборонених рядків довжини $n$. \InputFile Кожний рядок містить одне число $n~(1 \le n \le 30)$. \OutputFile Для кожного значення $n$ виведіть в окремому рядку кількість незаборонених рядків довжини $n$.