#abc293c. [abc293_c]Make Takahashi Happy

[abc293_c]Make Takahashi Happy

给定一个 n×mn\times m 的方格,每一个格子上都有一个数字 Ai,jA_{i,j}

一条从 (1,1)(1,1)(n,m)(n,m) 的路径能让 Takahashi 开心当且仅当这条路径上没有重复的数且没有往上或往左移动。

求有几条路径能让 Takahashi 开心。

n,m10n,m\le10