서로 공격하지 않는 퀸

$N \times N$ 체스판에 퀸 $N$개를 서로 공격하지 않도록 놓는 방법의 수를 구하세요.

정수 $N$이 주어집니다. $1 \le N \le 10$입니다.

가능한 배치의 수를 출력합니다.