#include<bits/stdc++.h>
using namespace std;
int n,m,a[1005][1005],b,c;
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			a[i][j]=1;
		}
	}
	for(int k=1; k<=m; k++) {
		cin>>b>>c;
		a[b][c]=0;
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++){
//			cout<<a[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	for(int i=2; i<=n; i++) {
		for(int j=2; j<=n; j++) {
			a[i][j]=(a[i-1][j]+a[i][j-1])%100003;
		}
	}
	cout<<a[n][n]%100003;
	return 0;
}