题目描述

有一个圆被分成n个扇形，用红、绿、蓝三种颜色给每个扇形涂色，要求任何相邻的扇形不能同色。问有多少种不同的方法。

输入格式

一个整数n(1≤n≤20)。

输出格式

一个整数，为不同涂色的方法数。

输入/输出样例

3

6

6

96

说明/提示

时间1000ms，内存256MiB