1437: 字符序列
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：146
Solved：50
Description
从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻的子序列相同，子序列长度不定。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。例：N=2时，AA不合法的, AB是合法的。
Input
输入仅有一个整数n(1<=n<=15)。
Output
输出满足条件的N个字符的序列总数。
Sample Input Copy
4Sample Output Copy
18