3693: 图的X匹配
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
定义：一条或者多条存在于同一个图内并且不拥有公共顶点的边的集合称为图的一个X匹配。(0条也算) 你的任务是找出N点环中的匹配总数
以下是几个环：
给出N=4时的情况
有7组匹配
输入
有多组数据，每组数据多行，每一行为N（3<=N<=10000）代表圈图中顶点的个数。
输出
输出多行，每行表示圈图中的匹配个数。
样例输入 复制
3
4
100
样例输出 复制
4
7
792070839848372253127
提示
对于30%的数据：n<=10。
对于100%的数据：n <= 10000。