Description

3月12日植树节到了，小明的班主任带着全班同学到白云山义务植树。小明心里想还没有去过白云山呢，这下可以好好玩一下。好不容易到了白云山，找到预先安排好的地方，班主任把工具分发下去，拿出一张图纸(如图1)展示给大家看，并说明要求： 我们班所有同学植的树要成一个等腰三角形，等腰三角形的两条腰上按顺序都是植1棵树，其他位置植树棵数等于它的左上角和右上角所植树的和。全班同学一定不能弄错，要分工协作，发扬团结互助的精神，把这次植树活动做好。 小明负责本小组植树棵数的计算，例如第i行第j个位置应植多少棵树。小明认真看了一下图纸，傻眼了，这该怎么计算啊？原来还想好好玩一玩，这下可惨了。你能帮助小明完成计算任务吗？

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

Input

输入只有1行：i和j两个数(1<=i,j<=101，j<=i)，中间隔一个空格，表示植树位置为第i行第j个位置(从左往右数第j个)。

Output

输出文件只有一个数：所求位置上应植树的棵数。

Samples

3 2

2

5 3

6

Limitation

1s, 1024KiB for each test case.