Problem
소년 Petya는 개미 농장을 가지고 있습니다. 농장에는 NxM 정사각형으로 구성된 직사각형 영역이 있습니다. 이 영역의 오른쪽 하단 사각형에는 구멍이 있어 농장에서 탈출할 수 있습니다. 매일 다음 개미는 왼쪽 상단 셀에서 여행을 시작합니다. 그 다음 다음 셀로 이동하거나 오른쪽 또는 아래로 이동하고(왼쪽 및 위쪽으로 이동하지 않을 수 있음) 오른쪽 하단 셀에 도달할 때까지 이와 같이 이동합니다. 그런 다음 그는 밖으로 올라갑니다. 각 개미는 고유한 방식으로 움직입니다(즉, 어떤 개미도 다른 개미의 경로를 반복하지 않음). 개미가 고유한 경로를 따라갈 수 없으면 농장에 남습니다. 얼마나 많은 개미가 농장에서 도망쳐 Petya의 방에 정착할지 세어보세요.
<사업부>
입력
N 및 M -테이블 크기(
\(1<=N<=10\),
\(1<=M<=10\)).