IT城城市公园包含n条东西向路径和n条南北向路径。每条从东到西的路径都与每条从北到南的路径交叉,因此有 n2 个交叉点。
市出资购买5张长凳。为了让长凳看起来有很多,我们决定将它们放置在尽可能多的路径上。显然,这个要求可以通过以下方案来满足:每个长凳放置在交叉路径上,并且每个路径包含不超过一个长凳。
帮助公园管理部门计算放置长凳的方式数量。
输入
输入的唯一一行包含一个整数 n (5 ≤ n ≤ 100) — 从东到西的路径和从北到南的路径的数量。
输出
输出一个整数——长凳放置方式的数量。
示例
输入 #1
5
输出 #1
120