Problems
Lucky tickets
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 data
One positive integer n~(n \le 27).
Output data
Print the number of required lucky tickets.
Examples
Input example #1
1
Output example #1
9