10013 - 实
时间限制 : 1 秒
内存限制 : 128 MB
小青是一个爱画画、爱涂鸦的人。
现在她手里有红、黄、蓝、绿四种颜色的蜡笔，她现将一个环形圈割成n段，并且在每一段涂上一种颜色。
由于小青追求美观，所以她不允许有一个颜色连续出现3次。
现在她想知道，有多少种方案可以满足她的需求？
输入
输入一个数n，数据保证1<=n<=30。
输出
输出方案数。
样例
输入
3
输出
60
输入
5
输出
780
来源
竞码编程-个人挑战赛