SPOJ in Gyumri

   Городской парк ИТ-града содержит n дорожек, идущих с востока на запад и n дорожек, идущих с севера на юг. Каждая дорожка, идущая с севера на юг, пересекается с каждой дорожкой, идущей с востока на запад, таким образом, всего пересечений n².

   Город выделил деньги на закупку пяти скамеек. Чтобы казалось, что скамеек много, было решено поставить их на как можно большее количество дорожек. Очевидно, такому условию удовлетворяет следующая схема размещения: каждая скамейка размещается на пересечении дорожек, на каждой дорожке находится не более одной скамейки.

   Помогите администрации парка сосчитать количество способов расставить скамейки.

Входные данные.

   Единственная строка входных данных содержит одно целое число n (5 ≤ n ≤ 100) — количество дорожек, идущих с востока на запад и с севера на юг.  

Выходные данные.

   Выведите одно целое число — количество способов расставить скамейки.  

Пример.