Description

数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！

Input

输入一些整数对n，m（m≤n≤20）。

Output

输出其组合数。

Sample

Input

5 2
18 13

Output

10
8568