9102

题号：NC51549
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个n * n的地图，每个格子（i, j）都有权值，现在你在（1, 1）起点位置，每次你可以往下走或者往右走，每走到一个格子就会获得该格子的权值（起点的也算），问你走到终点（n, n）有多少条不同的路径，其路径上的权值总和刚好为2019。答案对1e9 + 7取模

第一行输入一个n（1 <= n <= 100）

接下来n行，每行输入n个数字，第i行j列为 aij（1 <= aij <=2019）

一个数，表示答案。

示例1

复制

2
1 2017
2017 1

复制