该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景
一场激烈的足球赛开始前，售票工作正在紧张的进行中，每张球票为50元，现有2n个人排队等待购票，其中有n个人手持50元的钞票，另外n个人手持100元的钞票，假设开始售票时售票处没有零钱，问2n个人有多少种排队方式，使售票处不至于出现找不开钱的局面。

输入文件
文件第一行为一个整数 N

输出文件
排队方式的值

输入样例

2

输出样例

2

数据范围
N <= 20