1727: N皇后问题（1）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：27 Solved：8

Description

在N*N (1<N<=10)的棋盘上放N个皇后，使得她们不能相互攻击。两个皇后能相互攻击。当且仅当她们在同一行，或者同一列，或者同一条对角线上。找出一共有多少种放置方法。



Input

一行包含一个整数,为N的值。

Output

一行包含一个整数,为放置的方法。



Sample Input Copy 

4

Sample Output Copy 

2