Задача №3040. Заполнение ферзями

Дана шахматная доска размера \(n\times n\). Найдите количество всевозможных различных расстановок \(n\) ферзей на этой доске. При этом никакие два ферзя не должны "бить" друг друга. Две расстановки считаются различными, если существует такое поле, что в первой расстановке на нем есть ферзь, а во второй — нет.

Входные данные

На вход программе подается натуральное число \(n\) (\(n \le 10\)).

Выходные данные

Выведите количество всевозможных "безопасных" расстановок \(n\) ферзей на этой доске.

Примеры
Входные данные
5 
Выходные данные
10
Сдать: для сдачи задач необходимо войти в систему