题目描述

景区售票窗口前排着一条长队，共有 $2n$ 位游客。其中 $n$ 位游客手持 $50$ 元纸币，另外 $n$ 位手持 $100$ 元纸币。每张门票售价 $50$ 元。

售票窗口在开始时没有零钱。请问有多少种排队方式，使得售票员在卖票过程中始终能够找零（即任意时刻已收到的 $50$ 元数量不少于 $100$ 元数量）？

例如 $n=2$ 时，用 A 表示持 $50$ 元的游客，B 表示持 $100$ 元的游客，合法方案有：

• [A, A, B, B]
• [A, B, A, B]

共 $2$ 种。

输入格式

输入一个整数 $n$。

输出格式

输出一个整数，表示合法的排队方案数。

样例

2

2

提示

数据范围

$0 \le n \le 20$。