#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
int n, k;
long long func(const vector<int> &v, long long sum) {
  if (sum == n - 1) return 1;
  if (sum > n - 1) return 0;
  long long ret = 0;
  for (int i = 0; i < v.size(); i++) {
    ret += func(v, sum + v[i]);
  }
  return ret;
}
int main() {
  cin >> n >> k;
  vector<int> l(k), r(k);
  set<int> s;
  for (int i = 0; i < k; i++) {
    cin >> l[i] >> r[i];
    for (int j = l[i]; j <= r[i]; j++) {
      s.insert(j);
    }
  }
  vector<int> step(s.begin(), s.end());
  cout << func(step, 0) % 998244353 << endl;
}
