#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N=1001;
long long int n,m=0,a[N][N],flag[N][N]={{0}};
int main()
{
 cin>>n>>m;
 for(int i=1;i<=n;i++)
 a[1][i]=a[i][1]=1;
 for(int i=1;i<=m;i++)
 {
  int x,y;
  cin>>x>>y;
  flag[x][y]=1;
 }
 for(int i=2;i<=n;i++)
  for(int j=2;j<=n;j++)
 if(flag[i][j]!=0) a[i][j]=0;
 else a[i][j]=(a[i-1][j]+a[i][j-1])%100003;
 cout<<a[n][n];
 return 0;
}