ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第
i 行第j 列的格子记为(i; j)，就是说，左上角的格子是(1; 1)，右下角的格子是(N;M)。开始的时候，
nm 在(1; 1)，他需要走到(N;M)。每一步，nm 可以走到正右方或者正下方的一个格子。具体地说，如
果nm 现在在(x; y)，那么他可以走到(x; y + 1) 或(x + 1; y)。当然，nm 不能走出离开这个长方形。
每个格子有积分，用一个1 10 的整数表示。经过这个格子，就会获取这个格子的积分（起点和终
点的积分也计算）。通过的方法是：到达(N;M) 的时候，积分恰好为P。
现在给出这个长方形每个格子的积分，你需要帮助nm，求出从起点走到终点，积分为P 的线路有
多少条。