『杭电1438』钥匙计数之一

Problem Description

一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。

Input

本题无输入

Output

对N>=2且N<=31，输出满足要求的锁匙的总数。

Sample Output

N=2: 0

N=3: 8

N=4: 64

N=5: 360

..

..

..

..

..

..

..

N=31: ...

注：根据Pku Judge Online 1351 Number of Locks或 Xi'an 2002 改编,在那里N<=16

Author

ecjtu_zhousc

Recommend

lcy   |   We have carefully selected several similar problems for you: