一个M×N的网格棋盘中，从左下角（1，1）开始走到右上角（M，N）的位置，每次只能向上或向右走，试问有多少种不同的走法？
输入两个整数M，N（1≤N<1040，0≤M≤1 000）。
输出一个整数，即路径数。 【输入样例】
2 2
2