2217: 矩阵最值
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给定一个矩阵A，规格是N*N的，对于这个矩阵，每个元素有以下定义：
1.A[i][1] = A[1][j]=1。其中1<=i,j<=N。
2.对于其他的元素，满足：A[i][j]=A[i][j-1]+A[i-1][j]。
需要你求出这个矩阵最大值模10001的结果。
Input
输入只有一行，一个整数 N，代表矩阵的规格。
Output
输出一行，表示答案。
Sample Input Copy
5Sample Output Copy
70HINT
1<=N<=30。