Ở một thành phố mang tên là Happy có n con đường từ đông sang tây , n con đường từ bắc xuống nam nên thành phố có n^2 ngã tư.

Thành phố nhận được 5 vật trang trí họ quyết định đặt ở các ngã tư khác nhau với điều kiện trên cùng 1 con đường không được có 2 vật trang trí . Một người nhân viên phải đếm số trường hợp có thể xếp để liệt kê và nộp lên thành phố . Hãy giúp anh ấy đếm có bao nhiêu cách đặt vật trang trí

Input:

Gồm 1 số n ( 5<=n<=100 )

Output:

Gồm 1 số là số cách đặt vật trang trí