← 返回题目列表

Codeforces · 630/H

H. 长凳

中文机器翻译题面 查看原题

IT城城市公园包含n条东西向路径和n条南北向路径。每条从东到西的路径都与每条从北到南的路径交叉,因此有 n2 个交叉点。

市出资购买5张长凳。为了让长凳看起来有很多,我们决定将它们放置在尽可能多的路径上。显然,这个要求可以通过以下方案来满足:每个长凳放置在交叉路径上,并且每个路径包含不超过一个长凳。

帮助公园管理部门计算放置长凳的方式数量。

输入

输入的唯一一行包含一个整数 n (5 ≤ n ≤ 100) — 从东到西的路径和从北到南的路径的数量。

输出

输出一个整数——长凳放置方式的数量。

示例

输入 #1

5

输出 #1

120