#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e3+10;
bool mp[N][N],sb[N],nb[N];
int n,m,a,b,ans,dp[N]; 
int dfs(int x){
	if(!nb[x]) return 1;
	if(dp[x]) return dp[x];
	int sum=0;
	for(int i=1;i<=n;i++){
		if(mp[i][x]){
			sum=(sum+dfs(i))%80112002;
		}
	}
	return dp[x]=sum;
}
signed main(){
//	scanf("%d %d",n,m);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
//		scanf("%d %d",a,b);
		cin>>a>>b;
		mp[a][b]=1;
		sb[a]=1;
		nb[b]=1;
	}
	for(int i=1;i<=n;i++){
		if(!sb[i]){
			ans=(ans+dfs(i))%80112002;
		}
	}
	printf("%d",ans);
	return 0;
}

cin就对，scanf就错