from collections import Counter H,W=map(int,input().split()) A=[input().strip() for i in range(H)] DP=[[Counter() for j in range(W)] for i in range(H)] DP[0][0][1]=1 for i in range(H): for j in range(W): for c in DP[i][j]: p=DP[i][j][c] if i+1=0: DP[i+1][j][c-1]+=p if j+1=0: DP[i][j+1][c-1]+=p ANS=0 for i in DP[-1][-1]: ANS+=DP[-1][-1][i] print(ANS)