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

题目描述

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。
它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，
需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
现在给出要入栈的元素数n，每种元素各不相同，求不同的出栈序列数目。

输入描述:

要入栈的元素数n，处理到文件尾
1<=n<=100

输出描述:

出栈序列方案数，结果对1000000007取模.
示例1

输入

复制 
1
3

输出

复制 
1
5