1571: 出栈次序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:1

Description

Input

输入文件只含一个整数 n

Output

输出文件只有一行,即可能输出序列的总数目。

Sample Input Copy

3

Sample Output Copy

5

HINT

Source/Category