Description

组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。

Input

求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0<m, n≤34。

Output

输出该组合数。每个组合数换行。

Sample

Input

5 2
18 13

Output

10
8568