eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Щасливий номер

Щасливий номер

\includegraphics{https://static.e-olymp.com/content/e8/e8c4501864f3ac231ec78634e2bda4eaa4b18069.jpg} Переважна більшість людей намагається знайти закономірності, які приносять удачу! Зуб акули у вусі папуаса - до вдалої рибалки. Чорна кішка, яка надумала перебігати Вам дорогу - до відміни контрольної. Любима ігрушка біля комп'ютера - до успіху у командному чемпіонаті з програмування. Для більшості студентів незаперечним є той факт, що номер трамвайного квитка приносить удачу. А якщо вже такий квиточок дістався перед екзаменом, п'ятірку забезпечено! Головне тут - чітко розуміти, що таке щасливий квиток. І чому, питається, багато хто вважає, що лише номер автобусного чи тролейбусного квитка може принести удачу своєму володарю?! Чим гірший, скажімо, номер паспорта чи номер касового чека у гастрономі? Головне, щоб номер був щасливим! Вітька завжди вважав, що удачу приносять такі номери, у запису яких цифри йдуть у неспадаючому порядку. Наприклад, щасливими є номери \textbf{11111} чи \textbf{12345}. Навіть номер \textbf{00000} - також щасливий! Цікаво, скільки щасливих номерів існує для заданої довжини запису числа? Напишіть програму, яка цю кількість обчислить. \InputFile Вхідний файл містить єдине ціле число \textbf{N}, (\textbf{1} ≤ \textbf{N} ≤ \textbf{64}), \textbf{N} - довжина числа, для якого потрібно обчислити кількість щасливих номерів. \OutputFile Вивести одне число - кількість щасливих номерів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2
Вихідні дані #1
55
Джерело Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год