Мирні ферзі#4445
Відомо, що на шаховій дошці розміром 8 \times 8 можна розставити ферзів так, щоб вони не били один одного. Спробуйте розставити ферзів на шаховій дошці розміром n \times n так, щоб вони не били один одного.
Ваша програма повинна визначити кількість способів це зробити.
Програма отримує на вхід натуральне число , яке не перевищує .
Програма повинна вивести єдине число: кількість розстановок мирних ферзів на дошці n \times n.
Приклад 1