#include <bits/stdc++.h>
int n, k, m, ans;
int a[200001];
void Dfs(int t);
int main() {
  scanf("%d %d", &n, &k);
  for (int i = 1; i <= k; i++) {
    int l, r;
    scanf("%d %d", &l, &r);
    if (l != r) {
      a[++m] = l;
      a[++m] = r;
    } else {
      a[++m] = l;
    }
  }
  Dfs(1);
  printf("%d\n", ans);
  return 0;
}
void Dfs(int t) {
  if (t == n) {
    ans = (ans + 1) % 998224353;
  } else if (t < n) {
    for (int i = 1; i <= m; i++) {
      Dfs(t + a[i]);
    }
  }
}
