小雨的矩阵

链接：https://ac.nowcoder.com/acm/contest/949/E
来源：牛客网

小雨有一个 n×n 的矩阵，起点在(1,1)，终点在(n,n)，只能向下或向右走，且每次只能走 1 步。矩阵上每个点都有一个点权 a_i,j。
求走到终点的路径有多少不同的点权和。

输入描述:

第一行，输入一个正整数 n 。
接下来 n+1 行，每行 n 个数，表示a

_i,j

。 

输出描述:

共一行，输出有多少不同的点权和。

示例1

输入

2
1 5
2 4

输出

2

说明

(1,1)→(2,1)→(2,2)：和为7。(1,1)→(1,2)→(2,2)：和为10。

数据范围：1≤n≤8,0≤ai,j​≤50