Скількома способами на шаховій дошці розміром \(NxN\) можна розставити \(N\) ферзів, щоб вони не били один одного.

Формат вхідних даних

Ціле число \(N\) (\(1 \le N \le 10\))

Формат вихідних даних

Кількість розстановок

Приклад вхідних даних

8

Приклад вихідних даних

92