Description

上一题的杨辉三角还有一个很重要的性质

第 n 行的 m 个数可表示为 C(n - 1，m - 1)，即为从 n - 1 个不同元素中取 m - 1 个元素的组合数。

于是我们运用上一道题的代码就可以轻松求出组合数啦

Format

Input

给出两个整数x,y (1<=y<=x<=15)

Output

求出组合数C（x，y）的值

Samples

4 3

4

4 2

6

5 3

10

Hint