#include <bits/stdc++.h>
using namespace std;
constexpr int mod=998244353;
void modp(int&x){
	x>=mod&&(x-=mod);
}
constexpr int max_n=1000;
bitset<max_n>f[max_n];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=m,u,v; i; --i,f[u-1].flip(v-1))
		scanf("%d%d",&u,&v);
	for(int i=0; i<n; ++i){
		const int p=i+1;
		for(int j=p; j<n; ++j)
			if(f[i].test(j))
				f[j].flip(i),f[i].reset(j);
		int j=p;
		for(; j<n; ++j)
			if(f[j].test(i))
				break;
		if(j!=p){
			swap(f[p],f[j]);
			for(int k=i+1,p=i+1; k<n; ++k){
				const bool x=f[k].test(j);
				f[k].set(j,f[k].test(p));
				f[k].set(p,x);
			}
		}
		bitset<max_n>tmp;
		while(++j<n)
			if(f[j].test(i))
				f[j]^=f[p],tmp.set(j);
		for(int j=p; j<n; ++j)
			if(f[j].test(p))
				f[j]^=tmp;
	}
	int dp[2][2]={{1,0},{1,0}};
	if(f[0].test(0))
		dp[1][0]=0,dp[1][1]=1;
	for(int i=1; i<n; ++i){
		const int va=dp[0][0],vb=dp[0][1];
		const bool ta=f[i].test(i);
		const bool tb=ta^f[i].test(i-1);
		modp(dp[0][0]+=dp[1][0]);
		modp(dp[0][1]+=dp[1][1]);
		if(tb)
			swap(dp[1][0],dp[1][1]);
		if(ta)
			modp(dp[1][0]+=vb),modp(dp[1][1]+=va);
		else
			modp(dp[1][0]+=va),modp(dp[1][1]+=vb);
	}
	int ans=dp[0][0]+dp[1][0];
	modp(ans);
	printf("%d\n",ans);
	return 0;
}