#include <bits/stdc++.h>
using namespace std;
long long int N = 998244353;
long long int n, k;
int main() {
  cin >> n >> k;
  vector<int> a;
  set<int> st;
  for (int i = 0; i < k; i++) {
    int x, y;
    cin >> x >> y;
    st.insert(x);
    st.insert(y);
  }
  for (auto i : st) {
    a.push_back(i);
  }
  vector<long long int> dp(n + 1);
  dp[1] = 1;
  for (int i = 1; i <= n; i++) {
    for (auto j : a) {
      if (i + j > n) continue;
      dp[i + j] += dp[i];
      dp[i + j] %= N;
    }
  }
  cout << dp[n] << endl;
  return 0;
}
