Problem C: 杨辉三角_大数据版

Time Limit: 1 Sec Memory Limit: 128 MB

Description

下面的图形是著名的杨辉三角形:

它有如下几个特征:
* 1、第 $i$ 行(从 $0$ 开始编号)有 $i + 1$ 个数,我们用 $a[i][0], a[i][1], ... a[i][i]$ 表示第 $i$ 行的 $i + 1$ 个数
* 2、

 
输入 $i, j$,请输出 $a[i][j]$
 

Input

共 1 行,包含 2 个整数 $i, j(1 \leq i \leq 300, 1 \leq j \leq i)$

Output

输出 1 行,表示 $a[i][j]$

Sample Input

input1
1 1


input2
5 2


input3
100 50

Sample Output

output1
1


output2
10


output3
100891344545564193334812497256