有一天,廖鹏突然听说来了一个马戏团,并且只要5元门票。于是兴致勃勃的去马戏团看戏,当他走到售票口的时候, 这时,廖鹏突发灵感:假如有2n个人在排队,他们之中n个人有5元的钞票和n个人有10元的钞票,售票员在售票之前是没有钱的,他想知道,这2n个人有多少种排队方法,使得售票处不存在找不开钱的局面。
输入包含多组数据直到文件结束,每组数据占一行,每行为一个数据n(0 < n <= 10)。
输出能找出钱的排序方法数。
1 2 3
1 2 5