#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1010][1010];
const int Mod=100003;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
a[1][i]=1;
}
for(int i=1;i<=n;i++){
a[i][1]=1;
}
while(m--){
int x,y;
cin>>x>>y;
a[x][y]=-1;
}
for(int i=2;i<=n;i++){
for(int j=2;j<=n;j++){
if(a[i][j]==-1) continue;
a[i][j]=(max(0,a[i-1][j])%Mod)+(max(a[i][j-1],0)%Mod)%Mod;
a[i][j]%=Mod;
}
}
cout<<a[n][n];
return 0;
}
