问题描述

小明只用2秒钟破解了《杨辉三角形》的秘密：从第二行开始，除第一个和最后一个数之外，每个数等于“肩”上两个数之和。今天见到了另一个三角形，他陷入深深地思考。

n=0           1    
n=1          0    1    
n=2         0   1   1    
n=3        0   2   3   1    
n=4       0   6  11  6  1    
n=5      0 24  50  35  10 1    
n=6     0 120 274 225 85 15 1 
n=7    0 720 1764 1624 735 175 21 1         对齐不易，将就看

输入描述

两个整数 n,m （m<n<500 )

输出描述

输出第n行，第m个数。注意行数和列数均从0开始。如果这数太大，对100000007求余

输入样例一

0 0

输出样例一

1

输入样例二

3 2

输出样例二

3