eolymp
Задачи

Счастливые билеты

Счастливые билеты

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна n. Счастливым называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних.

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

Одно натуральное число n (n27).

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

Вывести количество искомых счастливых билетов.

Пример

Входные данные #1
1
Выходные данные #1
9