【题目描述】
在n×n格的棋盘上摆放n个国际象棋中的皇后棋子，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，请问有多少种摆法，并将每种摆法输出出来。下图所示即是摆法的一种。
【输入格式】
输入一个整数n(3<n<14)。
【输出格式】
输出一个整数，表示有多少种摆法。
【输入样例】
4
【输出样例】
2
