1959：迷宫

晚上，同学们来了比赛的最后一站：江苏省锡山高级中学，完成最后一项比赛：撕名牌。撕名牌的地点是一个由 $n\times n$ 房间组成的正方形，每个房间里都有一个数字，表示从这个房间可以通过地道向右或向下穿过几个房间。从左上角开始，如果谁能安全到达右下角就算胜利。

笃志者是奔跑小王子，当他拿到这张地图时，脸都变绿了，速度再快，进了迷宫一样的房间也是没办法啊，还好参加 $JSOI2024$ 夏令营的小伙伴都在，你能帮帮他算出从左上角可以到达右下角的路径数目吗？

以下有 $n$ 行，每行有 $n$ 个数字（数字与数字之间有一个空格隔开），表示在相应的格子内，棋子可以向右或向下跳跃的格子数。

$1\le n\le 100$

4
2 3 3 1
1 2 1 3
1 2 3 1
3 1 1 0

3