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

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

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