暂无测试数据。

题目描述

有 \(2n\) 个人排成一行进入剧场。
入场费5元。
其中只有 \(n\) 个人有一张5元钞票，
另外 \(n\) 人只有10元钞票，
剧院一开始无其它钞票，
问有多少种排队方法使得只要有10元的人买票，
售票处就有5元的钞票找零？

输入

一个自然数 \(n\)。

输出

一个数表示排列的方法总数。

样例输入

2

样例输出

8

数据范围限制

\(1 \leq n \leq 10\)

来源

基础篇补充8.8