3195: 动态规划:矩阵填充

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

把1~2020的数字放到2×1010的矩阵里。要求同一行中右边的数比左边的数大,同一列中下边的数比上边的数大,请问一共有多少种方案。

答案的数字很大,只需要给出方案数除以2020的余数即可。

Input

Output

输出1行。输出方案数量。