小雨的矩阵
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制 
2
1 5
2 4

输出

复制 
2

说明

备注: