eolymp
Задачи

Счастливый номер

Счастливый номер

prb3873 Подавляющее большинство людей стараются найти закономерности, которые приносят удачу! Зуб акулы в ухе папуаса - к удачной рыбной ловле. Черная кошка, которая передумала перебегать Вам дорогу - к отмене контрольной. Любимая игрушка у компьютера - к удаче в командном чемпионате по программированию.

Для большинства студентов несомненным является тот факт, что номер трамвайного билетика приносит удачу. А уж если такой билетик достался перед экзаменом, пятерка обеспечена! Главное тут - четко понимать, что такое счастливый билет. И почему, спрашивается, многие считают, что только номер автобусного или троллейбусного билета может приносить удачу своему владельцу?! Чем хуже, скажем, номер паспорта или номер кассового чека в гастрономе? Главное, чтобы номер был счастливым!

Витька всегда считал, что удачу приносят такие номера, в записи которых цифры идут в неубывающем порядке. Например, счастливыми являются номера 11111 или 12345. Даже номер 00000 - тоже счастливый!

Интересно, сколько счастливых номеров существует для заданной длины записи числа? Напишите программу, которая это количество вычислит.

Входные данные

Входной файл содержит единственное целое число N, (1N64), N - длина числа, для которой нужно вычислить количество счастливых номеров.

Выходные данные

Вывести одно число - количество счастливых номеров.

Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
2
Выходные данные #1
55
Источник Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год