#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,e,s[1001][1001],dp[1001][1001],m;
int main(){
    cin>>a>>b;
    for(int i=1;i<=b;i++){
        cin>>c>>d;
        s[c-1][d-1]=1;
    }
    for(int i=0;i<a;i++){
        dp[0][i]=1;
        dp[i][0]=1;
    }
    for(int i=1;i<a;i++){
        for(int j=1;j<a;j++){
            if(s[i-1][j]==0&&s[i][j-1]==0){
                dp[i][j]=(dp[i-1][j]+dp[i][j-1])%100003;
            }
            else if(s[i-1][j]!=0&&s[i][j-1]==0){
                dp[i][j]=dp[i][j-1]%100003;
            }          
            else if(s[i-1][j]==0&&s[i][j-1]!=0){
                dp[i][j]=dp[i-1][j]%100003;
            }  
        }
    }   
    cout<<dp[a-1][a-1]%100003<<endl; 
}