#include<iostream>
#include<queue>
using namespace std;
const int N=5e3+10;
int f[N],ru[N],chu[N],mp[N][N],n,m,ans,a,b;
int main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n>>m;
for(int i=1; i<=m; i++) {
cin>>a>>b;
mp[a][b]=1;
chu[a]++;
ru[b]++;
}
queue<int>q;
for(int i=1; i<=n; i++) {
if(ru[i]==0) {
q.push(i);
f[i]=1;//一条食物链至少有一(本身)
}
}
while(q.size()) {
int t=q.front();
q.pop();
for(int k=1; k<=n; k++) {
if(mp[t][k]==0)continue;
f[k]+=f[t];
f[k]%=80112002;
ru[k]--;//记录过了(tpop了)
if(ru[k]==0) {
if(chu[k]==0) { //食物链的底端
ans+=f[k];
ans%=80112002;
}
q.push(k);
}
}
}
cout<<ans;
return 0;
}
over~