4558 - N-Queen (Challenge)

Time Limit: 1s Memory Limit: 128MB

Submissions: 33 Solved: 19
Description

N-Queen 퍼즐은 N x N 크기의 체스판에 N 개의 퀸을 서로 공격할 수 없도록 올려놓는 퍼즐이다. 이 때, 퀸을 놓는 경우의 수를 구해보자.

Input

Line 1: 보드판 크기 N 입력 (1 ≤ N ≤ 15)

Output

Line 1: 퀸을 올려놓을 수 있는 경우의 수 출력

Sample Input
5
Sample Output
10