Щасливий номер
Переважна більшість людей намагається знайти закономірності, які приносять удачу! Зуб акули у вусі папуаса - до вдалої рибалки. Чорна кішка, яка надумала перебігати Вам дорогу - до відміни контрольної. Любима ігрушка біля комп'ютера - до успіху у командному чемпіонаті з програмування.
Для більшості студентів незаперечним є той факт, що номер трамвайного квитка приносить удачу. А якщо вже такий квиточок дістався перед екзаменом, п'ятірку забезпечено! Головне тут - чітко розуміти, що таке щасливий квиток. І чому, питається, багато хто вважає, що лише номер автобусного чи тролейбусного квитка може принести удачу своєму володарю?! Чим гірший, скажімо, номер паспорта чи номер касового чека у гастрономі? Головне, щоб номер був щасливим!
Вітька завжди вважав, що удачу приносять такі номери, у запису яких цифри йдуть у неспадаючому порядку. Наприклад, щасливими є номери 11111 чи 12345. Навіть номер 00000 - також щасливий!
Цікаво, скільки щасливих номерів існує для заданої довжини запису числа? Напишіть програму, яка цю кількість обчислить.
Вхідні дані
Вхідний файл містить єдине ціле число N, (1 ≤ N ≤ 64), N - довжина числа, для якого потрібно обчислити кількість щасливих номерів.
Вихідні дані
Вивести одне число - кількість щасливих номерів.