Lucky tickets

Find the number of lucky tickets with the sum of the first three digits $n$. Ticket is called lucky if it is a six-digit number and the sum of the first three digits equals to the sum of the last three digits.

Input

One positive integer $n(n\le 27)$.

Output

Print the number of required lucky tickets.

Examples