在未来的银河系中，星际旅行已成为日常。作为太空港的安检官，你每天都要处理各种有趣的排队问题。
今天，一艘来自“极光号”星际飞船的乘客们正准备通过安检通道。系统显示，这艘飞船共有 N 名普通乘客，另外还有两位特殊的乘客——舰长和工程师。由于身份特殊，他们都必须站在安检队伍的最左端或最右端。
其他普通乘客则可以自由排列在中间的位置。作为安检官，你需要计算出所有可能的排队方式总数。
输入一个整数，表示普通乘客的数量。
输出排队方案数。
2
4
3
12
30
530505719624382117272616960000000
有 2 个普通乘客，假设他们的编号为 1 和 2 还有舰长（简称为 C）和工程师（简称为 E），则有如下 4 种符合题意的排队方式。
C 1 2 E。
C 2 1 E。
E 1 2 C。
E 2 1 C。
对于 30\% 的数据，满足 1 \le N \le 20。
对于 100\% 的数据，满足 1 \le N \le 500。