10013 - 实

通过次数

11

提交次数

28

时间限制 : 1 秒
内存限制 : 128 MB

小青是一个爱画画、爱涂鸦的人。

现在她手里有红、黄、蓝、绿四种颜色的蜡笔,她现将一个环形圈割成n段,并且在每一段涂上一种颜色。

由于小青追求美观,所以她不允许有一个颜色连续出现3次。

现在她想知道,有多少种方案可以满足她的需求?

输入

输入一个数n数据保证1<=n<=30

输出

输出方案数。

样例

输入

3

输出

60

输入

5

输出

780

来源

竞码编程-个人挑战赛