Problem1258--帮助一手SameLin

1258: 帮助一手SameLin

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

SameLin今天打麻将输给了我们三个,所以他要出十道题,于是代号1023的大佬决定再帮他一手,1023号大佬给你一串锁匙,每把钥匙有N个槽,槽深为1,2,3,4。每把钥匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的钥匙的总数。

Input

多组测试数据,每组数据输入一个数N。(3<=N<=25)

Output

输出钥匙的总数

Sample Input Copy

3
5
12

Sample Output Copy

8
360
12164608

Source/Category