#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
long long dfs(long long now, long long N, set<long long> G) {
  long long res = 0;
  if (now == N)
    return 1;
  else if (now > N)
    return 0;
  for (auto x : G) {
    res += dfs(now + x, N, G);
    if (res > 998244353) res -= 998244353;
  }
  return res;
}
int main() {
  long long N, K;
  cin >> N >> K;
  set<long long> G;
  for (int i = 0; i < int(K); ++i) {
    long long a, b;
    cin >> a >> b;
    G.insert(a);
    G.insert(b);
  }
  long long res = dfs(1, N, G);
  cout << res << endl;
}
