#include<cstdio>
int n,m;
int a[1010][1010],vis[1010][1010];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		vis[x][y]=1;
	} 
	for(int i=1;i<=n;i++){
		if(!vis[i][1]){
			a[i][1]=1;
		}
	}
	for(int j=1;j<=n;j++){
		if(!vis[1][j]){
			a[1][j]=1;
		}
	}
   for(int i=2;i<=n;i++)
   for(int j=2;j<=n;j++)
   if(!vis[i][j]) 
   a[i][j]=(a[i-1][j]+a[i][j-1])%100003;
   printf("%d",a[n][n]%100003);
   return 0;
}