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