N-Queens All Solutions

Mô tả

Đếm số cách xếp n quân hậu trên bàn cờ n×n sao cho không quân hậu nào ăn nhau.

Input Format

Một dòng chứa số nguyên n.

Constraints

1 ≤ n ≤ 10

Sample Input

4

Sample Output

2