『杭电1480』钥匙计数之二

Problem Description

一把钥匙有N个槽，2<N<26槽深为1，2，3，4,5,6。每钥匙至少有3个不同的深度且相连的槽其深度之差不得为5。求这样的钥匙的总数。

Input

本题无输入

Output

对2<N<26，输出满足要求的钥匙的总数。

Sample Output

N=3: 104

N=4: 904

N=5: 5880

.

.

.

.

.

N=25: 8310566473196300280

Source