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 ≤ 27).

Output

Print the number of required lucky tickets.