Спостерігаючи за боями танків у досить відомому конкурсі танкових стратегій, Вася помітив, що велике значення має те, скільки супротивників одночасно обирає танк гровця у якості цілі. Але для початку Вася хотів би порахувати, скільки усього можливо різних боїв між n танками. Так як для Васі це занадто складна задача, то Ви повинні постаратись йому допомогти: напишіть програму, яка буде за числом танків визначати, скільки різних боїв вони можуть провести між собою. Під боєм будемо розуміти вибір кожним з n танков у якосі цілі рівно одного танка супротивника; у цих боях усі танки є супротивниками для усіх інших танків, крім, зрозуміло, самих себе. Будемо вважати, що вибір танками цілі ніяк не залежить від яких би то не було обставин, як наприклад: відстані між танками супротивників, куту повороту башти та тому подібне. Нижче зображен один з прикладів бою для n = 4:
Натуральне число n, 1 ≤ n ≤ 16 - кількість танків.
Натуральне число - відповідь до задачі.