0021. Хорошие билетики

Имя входного файла:	tickets.in
Имя выходного файла:	tickets.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

Билетик называется хорошим, если в его номере нет нулей, не более одной единицы, не более двух двоек, не более трёх троек, …, не более девяти девяток.

При этом, цифры в номере билетика должны идти в невозрастающем порядке. Например, билетики с номерами "922", "55555", "831" – хорошие, а "292", "211" и "43210" – нет. Ваша задача подсчитать, сколько существует различных хороших билетиков, в номерах которых ровно N цифр.

Формат входного файла

Во входном файле задано одно целое число N – количество цифр в билетике (1 ≤ N ≤ 50).

Формат выходного файла

В выходной файл выведите единственное число – количество хороших билетиков длины N.

Пример:

tickets.in	tickets.out
5	1068

Источник: Командное школьное первенство Республики Карелия по программированию, октябрь 2008.

Обсудить       Отправить решение



Версия для печати