#include <stdio.h>;
#include <iostream>
#include <math.h>
#include<cstdio>
#include<algorithm>
using namespace ::std;
int n, m;
int p[1010][101000];
int num;
void fun(int x,int y) {
	if (x == n && y == n)num=(num+1)%100003;

	else if (p[x][y] == 1||x>n||y>n)return ;
	else {
		fun(x + 1, y);
		fun(x, y + 1);
	}
}
int main() {
	scanf("%d %d", &n, &m);
	int x, y;
	for (int i = 1; i <= m; i++) {
		scanf("%d %d", &x, &y);
		p[x][y] = 1;
	}
	fun(1, 1);
	cout << num;


	return 0;
}

**