Shoes

Как вы храните обувь? Нет, не ту, что убрали на зиму или на лето, а ту, что носите сейчас?

Вот, к примеру, Виталий Аккураткин из задачки отборочного тура аккуратно пихает снятые с ног кросовки на полочку. Кроссовок у него N, кроссовкомест на полочке, соответсвенно, 2N.

Мама Виталия считает, что 1) кроссовки Виталия расположены на полке абсолютно бессистемно, и 2) количество вариантов расположения кроссовок на полке бесконечно.

Сам же Виталя знает, что 1) при любой расстановке левый кроссовок из каждой пары располагается на полочке левее правого, и 2) вариантов такого расположения кроссовок на полке конечное число.

Разработайте программу, которая это самое конечное число вариантов размещения на полке кроссовок Виталия сосчитает.

Входные данные. Натуральное число N - количество пар кроссовок у Виталия.

Выходные данные. Натуральное число - количество вариантов размещения кроссовок на полочке, при которых левый в каждой паре левее правого. Гарантируется, что результат в пределах 64-разрядного целого.