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