Ошибка при проверке задания

Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных олимпиадах по программированию и быдло быстрому написанию кода. Как вы, скорее всего, догадываетесь, данные мероприятия очень сложно организовать. Ведь организаторам нужно придумывать уйму интересных задач, потом проверять ваш быдлокод, ну и в конце всего награждать победителей и призеров различного рода ништячками... И вот, во время одной из таких олимпиад, в которой участвовало аж m человек(не спрашивайте почему не n, просто m больше), организаторы так замотались и устали, что случайно удалили результаты олимпиады! Причем после олимпиады, а не перед ней! Однако у организаторов был большой опыт в проведении таких олимпиад, и с такой ситуацией они уже не раз сталкивались, поэтому они знали, как можно легко восстановить результаты олимпиады. Для этого им нужна была старая добрая счастливая (ну а для некоторых и не очень) монетка. Восстановление выглядит так: судьи берут новенький чистый лист и лист с именами всех m участников, потом они идут по списку участников сверху вниз, и для каждого участника бросают монетку и, если выпадает орел, то данного участника добавляют в начало списка с результатами (он становится первым, а остальные участники сдвигаются на позицию вниз), а если решка, то в конец списка (он становится последним, позиции остальных участников не меняются). Безумный Пафнутий пробрался в штаб судей, чтобы узнать результаты олимпиады ещё до награждения. Однако он хочет знать, какова вероятность того, что он займет первое место (для интриги), а для этого ему нужно знать количество возможных результатов олимпиады. Так как он не может посчитать это количество сам, то просит это сделать вас.

Формат входных данных

В единственной строке ввода записано натуральное число: m (1 ≤ m ≤ 104)
Формат результата

Выведите количество различных возможных списков с результатами олимпиады.