N×N 체스판에 서로 공격하지 못하게 퀸 N개를 놓는 방법의 수를 구하세요. 퀸은 같은 행, 열, 대각선을 공격해요.입력첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 10)출력방법의 수를 출력해요.