N*N的国际象棋棋盘上，需要摆放N个皇后。 皇后的攻击范围是同一行、同一列、同一45度的斜线（两种方向都算）。现在需要让N个皇后两两不能互相攻击到，请问有多少种放置的方法。

N，代表棋盘边长和皇后数。 N小于15.

一个整数，代表放置的方法总数。