小轩很喜欢稀奇古怪的事情，所以经常做一些奇怪的梦，有一天晚上，小轩突然梦见自己是学生会会长，要布置一个会场，假设会场是一个n × n的矩阵，为了灯光效果，同一行和同一列只能装一个彩灯，为了节约成本，小轩只购买了5个相同的彩灯。现在小轩问你，摆放这5个彩灯有多少种合理的方案。
如下是一个5 × 5的矩阵。

输入一个n，1 <= n <= 100.

输出合理方案数，如果不存在合理的方案数，则输出0.