#include<bits/stdc++.h>
using namespace std;
int c,b,m,n;bool a[1001][1001];
int f(int x,int y)
{
    if(a[x][y]==1||x>n||y>n)return 0;
    else if(x==n&&y==n)return 1;
    else
    {
        a[x][y]=1;
        return f(x+1,y)+f(x-1,y)+f(x,y+1)+f(x,y-1);
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>c>>b;a[c][b]=1;
    }
    cout<<f(1,1)%100003;
}