2569: 敌区冒险

Fengzee参加了一个虚拟探险活动。活动中，参加者被要求进入一个布满敌人的区域。这个区域是一个n*n的方形格子区域，这个区域中的每一格可以站立一个守卫的敌人，且总共有n名敌人守卫。活动开始前，Fengzee这方面的情报员了解到一条至关重要的资料，那就是敌人为了使守卫效率达到较高的水平，有一条内部规定：守卫时，任何两名士兵不可以站在区域的同一行、同一列，或同一条对角线上。“知己知彼，百战不殆”，Fengzee想要预测敌人的守卫情况，但是他目前暂时只想要知道满足要求的守卫情况总共有多少种。因此，他想让你编程序计算出在不同规模的情况下，有多少种守卫方案是符合敌人的“内部规定”的。

一行，只有一个整数n。

一行，有一个整数，代表符合要求的敌军守卫方案数目。

8

92