Two integers n and m are given.

Find the number of n-digit positive integers, which sum of the digits equals to m.

Input

Two integers n and m (1 ≤ n ≤ 9, 1 ≤ m ≤ 81).

Output

Print the amount of required numbers.