当前没有测试数据。

题目描述

在未来的银河系中，星际旅行已成为日常。作为太空港的安检官，你每天都要处理各种有趣的排队问题。

今天，一艘来自"极光号"星际飞船的乘客们正准备通过安检通道。系统显示，这艘飞船共有 $N$ 名普通乘客，另外还有两位特殊的乘客——舰长和工程师。由于身份特殊，他们都必须站在安检队伍的最左端或最右端。

其他普通乘客则可以自由排列在中间的位置。作为安检官，你需要计算出所有可能的排队方式总数。

输入格式

输入一个整数，表示普通乘客的数量。

输出格式

输出排队方案数。

样例 #1

输入

2

输出

4

样例 #2

输入

3

输出

12

数据范围

对于 $30\%$ 的数据，满足 $1 \le N \le 20$。

对于 $100\%$ 的数据，满足 $1 \le N \le 500$。