Сегодня замечательный день – 7 мая, и Федор
Владимирович идет в лицей писать первый турнир Eleonora
Open Code
Cup. Но как только он пришел в лицей,
Валентина Станиславовна решила отправить его за покупками. Валентина
Станиславовна решила, что для покупки всей необходимой еды Федор Владимирович
должен пройти ровно 2 * N улиц,
ни больше, ни меньше. Причём по одной улице он может проходить сколько раз,
сколько захочет. Единственное условие – после прохождения всех необходимых 2 * N
улиц
вернуться обратно в лицей.
Карта города Вологды (а именно там проходит контест)
представляет собой бесконечную сетку, разделенную на единичные квадраты. Каждая
улица - это сторона единичного квадрата.
Федору Владимировичу хочется узнать, сколько всего способов
пробежаться по магазинам у него есть. Но он очень торопится и не может сделать
это сам, потому что надо еще на контест успеть, поэтому он просит об этом вас.
Формат входных данных
В единственной строке задача число N.
Формат выходных данных
В единственной строке необходимо вывести единственное
число, количество способов пройтись по магазинам.
Примеры
Описание подгрупп тестов
|
№ группы
|
Ограничения
|
Количество баллов
|
|
1
|
1 <= N <= 15
|
15
|
|
2
|
1 <= N <= 50
|
25
|
|
3
|
1
<= N
<= 500
|
60
|
