圆环涂色

http://oj.acm-icpc.top/

Problem G: 圆环涂色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1079  Solved: 137
[Submit] [Status] [Web Board] [Creator:eetze]

Description

有一个圆环，圆环上有 ｎ 个方格，用红、绿、蓝、黄四种颜色填涂每个格子，每格只能涂一种颜色色，要求任何相邻的方格不能同色，求全部的满足要求的涂法。

Input

输入数据包含多个测试实例，每个测试实例占一行，由一个整数N组成，(2<=n<=35)。

Output

对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。

Sample Input Copy

2
3

Sample Output Copy

12
24


公式：
注意大数问题
https://www.sohu.com/a/274221904_555066