같은 색 짝 맞추기

엘리에게 $N$행 $M$열짜리 격자 종이가 한 장 있다. 엘리는 각 칸을 빨간색 또는 파란색으로 칠하려고 한다. 엘리는 어떤 색으로 칠한 칸마다 같은 행이나 같은 열에 같은 색 칸이 적어도 하나 더 있어야 한다고 고집한다. 그래야 그 칸이 외롭지 않다고 느끼기 때문이다.

각 칸은 같은 행 또는 같은 열에 같은 색 칸이 하나 있으면 된다. 둘 다 있어야 하는 것은 아니지만, 둘 다 있어도 괜찮다. 한 행이나 한 열에 같은 색 칸이 여러 개 있어도 된다. 예를 들어 한 행 전체를 빨간색으로 칠해도 괜찮다. 두 색을 모두 쓸 필요는 없으므로, 종이 전체를 파란색으로 칠한 것도 올바른 칠이 될 수 있다.

엘리는 이 종이를 칠하는 방법이 몇 가지인지 궁금해한다. 어떤 칸이 한 방법에서는 빨간색이고 다른 방법에서는 파란색이면, 두 방법은 서로 다른 것으로 본다.

첫 줄에 종이의 행 수 $N$과 열 수 $M$이 공백으로 구분되어 주어진다.

칠하는 방법의 수를 1 000 000 007로 나눈 나머지를 한 줄에 출력한다.