马戏团
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