#include <fstream>
using namespace std;
ifstream f ("padure2.in");
ofstream g ("padure2.out");
int n, m, i, j, x, y, nr, a[2508][2508], c;
short dx[]={1, 0}, dy[]={0, 1};
void fill (int i, int j)
{
    a[i][j]=2;
    if (i==n && j==m) (nr++)%2000003;
    else{
        for (int k=0; k<2; k++){
            if (a[i+dx[k]][j+dy[k]]==0) fill(i+dx[k], j+dy[k]);
        }
    }
    a[i][j]=0;
}
int main ()
{
    f >> n >> m >> c;
    for (i=1; i<=c; i++){
        f >> x >> y;
        a[x][y]=1;
    }
    for (i=0; i<=n+1; i++)
        a[i][0]=a[i][m+1]=1;
    for (j=0; j<=m+1; j++)
        a[0][j]=a[n+1][j]=1;
    fill(1, 1);
    g << nr << '\n';
    return 0;
}