【问题描述】

从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻的没有公共元素子序列相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。

【输入格式】

输入仅有一个整数n(1<=n<=15)。

【输出格式】

输出满足条件的N个字符的序列总数。

【输入样例】

3

【输出样例】

27