题目描述

小明同学现在有 $n$ 本图书，他想要借给A、B、C三位同学，但是要保证两两之间借的书的编号互不相同。

请问有多少种合法的方案？

输入格式

一个整数 $n$，$1\le n \le 15000$。

输出格式

一个整数。

样例

3

6

4

24

数据描述

• 对于 $30\%$ 的数据，$1\le n \le 100$。
• 对于 $70\%$ 的数据，$1\le n \le 3000$。
• 对于 $100\%$ 的数据，$1\le n \le 15000$。