马戏团

Time Limit
1s
Memory Limit
64KB
Judge Program
Standard
Ratio(Solve/Submit)
48.45%(94/194)
Description:

有一天,廖鹏突然听说来了一个马戏团,并且只要5元门票。于是兴致勃勃的去马戏团看戏,当他走到售票口的时候, 这时,廖鹏突发灵感:假如有2n个人在排队,他们之中n个人有5元的钞票和n个人有10元的钞票,售票员在售票之前是没有钱的,他想知道,这2n个人有多少种排队方法,使得售票处不存在找不开钱的局面。

Input:

输入包含多组数据直到文件结束,每组数据占一行,每行为一个数据n(0 < n <= 10)。

Output:

输出能找出钱的排序方法数。

Sample Input:
1
2
3
Sample Output:
1
2
5
Source:

丁东生


Submit