1571: 出栈次序

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

Description

Input

输入文件只含一个整数 n

Output

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

Sample Input Copy

3

Sample Output Copy

5

HINT

Source/Category