题目描述

石老师将 $2n$ 本不相同的书，平均分给编号为 $1,2,3...n$ 的 $n$ 个学生。不同的分法有多少种?

输入格式

一行，一个整数$\,n$ ($1 \le n \le10$)

输出格式

一行，一个整数，即题目的正确答案。

输入输出样例

3

90

说明/提示

6 本不相同的书分给 3 位同学，分为三个阶段：

• 分给第一位同学的书有 $C_6^2$ 种
• 分给第二位同学的书有 $C_4^2$ 种
• 分给第三位同学的书有 $C_2^2$ 种，

总共有 $C_6^2\times C_4^2\times C_2^2=15\times 6\times 1=90$ 种