题目描述

输入格式

输入一个整数$N$($N<=12$)，代表矩阵是$N×N$矩阵。

输出格式

输入一个整数$sum$,$sum$是所给$N×N$矩阵中$N$皇后的组数。

样例

输入

8

输出

92