题目描述

要求在 $n \times n$ 格的国际象棋上摆放 $n$ 个皇后，使其不能互相攻击，即任意两个皇后都不处于同一行、同一列或同一斜线上，输出一共有几种摆法。

输入格式

单独一行，一个整数。

输出格式

一共有多少种摆法。

1

1

数据范围

$1 \leq n \leq 12$