Time

18:18:07
22 May 2012
Version for print

Happy tickets (RU)

   Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна N.

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


Specifications

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

   В единственной строке задано натуральное число N (N27).

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

   Единственное число - количество счастливых билетов.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 10
Complexity: 11% 496/557

Example

Example input

1

Example output

9


← Dollars in bank Problems Sections in a circle (RU) →