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

Input file name: tickets.in
Output file name: tickets.out
Time limit: 2 s
Memory limit: 256 megabytes

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

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

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

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

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

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

Пример:

tickets.intickets.out
5 1068


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

Discuss       Submit a solution



Printable version