小爱同学酷爱思考，最近发明了一款游戏，在一个 n*m 的宫格里，每次只能向下或向右移动一个单位，请编程输出从左上角到右下角的路径有多少种？
两个数 n 和 m，分别表示行和列
一个正整数表示路径数
1 3
1
3 3
6
4 3
10
对于 30%的数据：1< n,m <=10
对于 100%的数据：1< n,m <50