#include<iostream>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	int c[a][a]={},d[b][2]={};
	c[0][0]=1;
	for(int e=0;e<b;e++){
		cin>>d[b][0]>>d[b][1];
		c[d[b][0]-1][d[b][1]-1]=-1;
	}
	for(int f=0;f<a;f++){
		for(int g=0;g<a;g++){
			if(c[f][g]==-1){
			}else{
				if(g!=0){
					c[f][g]+=c[f][g-1];
				}
				if(f!=0){
					c[f][g]+=c[f-1][g];
				}
		 	}
			if(c[f][g]==-1){
				c[f][g]=0;
			}
			c[f][g]%=100003;
			c[g][f]%=100003;
		}
	}
	for(int h=0;h<a;h++){
		for(int i=0;i<a;i++){
			cout<<c[h][i]<<" ";
		}
		cout<<endl;
	}
	cout<<c[a-1][a-1]; 
}