钥匙
题号：NC213411
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

汪欧涛是一个防盗门厂的钥匙设计师，老板要他设计一批有n排卡槽的钥匙，为了保证钥匙的强度和保密性，对于每把钥匙，要求其满足以下条件
1.卡槽深度h是整数，并且1<=h<=6
2.相邻的卡槽的深度之差不超过5
3.至少有3种以上的不同槽深
现在他想知道会有多少种的钥匙满足条件

输入描述:

多组输入
对于每个测试用例，只包含一个整数n（3<=n<=25）

输出描述:

对于每个样例，输出一个整数即满足条件的钥匙数。
示例1

输入

复制 
3

输出

复制 
104