H. Конь и препятствия

Дана доска $n \times m$. Конь стоит в левом верхнем углу и ходит только на две клетки вниз и одну вправо либо на две клетки вправо и одну вниз.

Часть клеток занята препятствиями, вставать на них нельзя. Сколько существует маршрутов в правый нижний угол?

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 50$).

Следующие $n$ строк содержат по $m$ символов: . — свободная клетка, # — препятствие. Левая верхняя и правая нижняя клетки свободны.

Одно число — количество маршрутов.