#include<bits/stdc++.h>
using namespace std;
const int maxn=1000001;
const int mod=80112002;
queue<int> q; 
int d[maxn],ind[maxn],eat[maxn],head[maxn],to[maxn],nxt[maxn];
int n,m,num,ans,u,v;
inline void add_edge(int u,int v){
	to[++num]=v;
	nxt[num]=head[u];
	head[u]=num;
} 
inline void topsort(){
	for(int i=1;i<=n;i++){
		if(!ind[i]) q.push(i);
		d[i]++; 
	}
	while(!q.empty()){
		int x=q.front();
		q.pop();
		for(int i=head[x];i;i=nxt[i]){
			int y=to[i];
			d[y]=(d[y]+d[x])%mod;
			ind[y]--;
			if(!ind[y]) q.push(y);
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&u,&v);
		add_edge(u,v);
		ind[v]++;
		eat[u]++;
	}
	topsort();
	for(int i=1;i<=n;i++){
		if(!eat[i]) ans=(ans+d[i])%mod; 
	}
	printf("%d",ans);
}