1996: 放棋游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
游戏规则是这样，有n（1<=n<=100）行格子，第一行由n个格子，第二行有n-1个格子，第三行由n-2个格子，……以此类推，第n行有1个格子。要求再这些格子上摆放棋子。摆放的时候要注意，每一个格子只能放一个棋子。同一行的格子摆放必须遵守从左至右的顺序，在一行内从左至右摆放时不能跳过某个格子来摆放。每一行放的棋子数不能超过上一行的棋子数。
输入
仅1行，一个正整数n。
输出
仅1行，方案总数。
样例输入 复制
2样例输出 复制
4