Four digit numbers

How many four digit numbers are there with sum of digits equals to $n$?

Input

One integer $n(0\le n\le 36)$.

Output

Print the number of four digit numbers with sum of digits equals to $n$.

Examples

There are $4$ four digit numbers with sum of digits equals to $2$: $1001,1010,1100,2000$.