//============================================================================
// Name        : rough.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <bits/stdc++.h>
using namespace std;



int main() {

	int n,k;
	cin>>n>>k;

	set<int> s;

	for(int i=0;i<k;i++)
	{
		int a,b;
		cin>>a>>b;
		s.insert(a);
		s.insert(b);
	}

	long long ways[n+1]={0};
	ways[1]=1;

	for(int j=2;j<=n;j++)
	{
		for(auto i=s.begin();i != s.end();i++)
		{
			if(j-*i>=1 && ways[j-*i]>0)
				ways[j]+=ways[j-*i];
			else
				continue;
		}
	}

	long long mod = 998244353;

	cout<<ways[n]%mod;

}
