h,w=map(int,input().split()) s=[input() for i in range(h)] q=[[[0]*21 for j in range(w)] for i in range(h)] q[0][0][1]=1 for i in range(h): for j in range(w): if i+10: q[i+1][j][k+1]+=q[i][j][k] else: for k in range(1,21): if q[i][j][k]>0: q[i+1][j][k-1]+=q[i][j][k] if j+10: q[i][j+1][k+1]+=q[i][j][k] else: for k in range(1,21): if q[i][j][k]>0: q[i][j+1][k-1]+=q[i][j][k] print(sum(q[h-1][w-1]))