10040 N-Queen Gold V

문제

N×N 체스판 위에 N개의 퀸을 서로 공격할 수 없게 놓는 방법의 수를 구하는 프로그램을 작성하시오.

퀸은 같은 행, 같은 열, 같은 대각선에 있는 다른 퀸을 공격할 수 있다.

입력

첫째 줄에 자연수 N (1 ≤ N ≤ 14)이 주어진다.

출력

N개의 퀸을 서로 공격할 수 없게 놓는 방법의 수를 출력한다.

4

2

8

92