로봇 경로 계획

로봇 공학자 수현은 N×M 격자 위에서 움직이는 로봇을 설계하고 있다. 로봇은 (1, 1)에서 출발하여 (N, M)에 도달해야 한다. 격자 위의 일부 칸에는 장애물이 있어 지나갈 수 없다.

로봇은 오른쪽 또는 아래쪽으로만 이동할 수 있다. (1, 1)에서 (N, M)까지 이동하는 경로의 수를 10^9+7로 나눈 나머지를 구하시오.