#include <bits/stdc++.h>

using namespace std;

const int N = 1200;

int n, m, x, y;
int a[N][N];
bool f[N][N];

int main()
{
    
    cin >> n >> m;
    for (int i = 0; i < m; i ++ )
    {
        cin >> x >> y;
        f[x][y] = true;
    }

    for (int i = 1; i <= n; i ++ )
    {
        a[1][i] = 1;
        a[i][1] = 1;
    }

    for (int i = 2; i <= n; i ++ )
    {
        for (int j = 2; j <= n; j ++ )
        {
            if (f[i][j]){
                continue;
            }

            a[i][j] = (a[i - 1][j] + a[i][j - 1]) % 100003;
        }
    }

    cout << a[n][n] << endl;

    return 0;
}