在一个n行n列的国际象棋棋盘上摆放n个皇后，使皇后之间不能互相攻击，问有多少种摆法。皇后数不超过12。

输入皇后个数n，遇到文件末尾结束。

在一行输出有多少种摆法。