题目描述

共有 $N$ 名普通乘客以及两名特殊乘客。两名特殊乘客必须分别站在队伍的最左端和最右端，$N$ 名普通乘客可以任意排列在中间。所有乘客互不相同。

请计算不同的排队方案数。

输入格式

第一行包含一个整数 $N$，表示普通乘客的数量。

输出格式

输出一个整数，表示不同的排队方案数。

样例

2

4

3

12

数据范围与提示

• $1\le N\le500$