# Lucky tickets

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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.

## Examples

Input #1

Answer #1

Submissions 14K

Acceptance rate 48%