H,W = map(int,input().split()) A = [input() for i in range(H)] from itertools import combinations ans = 0 for ptn in combinations(range(H+W-2), H-1): sptn = set(ptn) i = j = 0 h = 1 for k in range(H+W-2): if k in sptn: i += 1 else: j += 1 if A[i][j]=='#': break if A[i][j]=='o': h += 1 else: h -= 1 if h < 0: break else: ans += 1 print(ans)