Numbers

Input

The input consists of a single line containing two natural numbers $n$ and $m$ (n < 124, m < 1248).

Output

Output the number of $n$-digit numbers for which the sum of all digits equals $m$.

Examples