美丽的杭州有一个非常美丽的城市公园，公园里共有n条东西向的道路和n条南北向的道路。每条东西向道路与每条南北向道路都交叉，因此共有n2个交叉口。
市政府为了方便游园人员休息，出资购买了五条长凳。为了使城市公园看起来有许多长凳，决策者决定把这些长凳放在尽可能多的道路上。显然，下面的方案满足了这一要求：（1）每个长凳都被放置在两条道路的交叉处，（2）每条道路最多只包含一个长凳。
请你帮助公园管理部门计算下共有多少种不同的放置长凳的方式。美丽的杭州有一个非常美丽的城市公园，公园里共有n条东西向的道路和n条南北向的道路。每条东西向道路与每条南北向道路都交叉，因此共有n2个交叉口。
市政府为了方便游园人员休息，出资购买了五条长凳。为了使城市公园看起来有许多长凳，决策者决定把这些长凳放在尽可能多的道路上。显然，下面的方案满足了这一要求：（1）每个长凳都被放置在两条道路的交叉处，（2）每条道路最多只包含一个长凳。
请你帮助公园管理部门计算下共有多少种不同的放置长凳的方式。只有一行，一个整数n，为东西向道路和南北向道路的数目。
一个整数，为不同的放置长凳的方法数目。
5
120