#include <bits/stdc++.h>
using namespace std;
const int N = 3e3 + 20;
const int C = 10;
const int M = (1 << C) + 20;
const int mod = 998244353;
int ans[N];
int dp[N][N];
int pd[2][N][M];
int cnt[N];
int pw[N];
int a[N], inv[N];
int n, c;
inline void add(int &a) {
  if (a >= mod) {
    a -= mod;
  } else {
    if (a < 0) {
      a += mod;
    }
  }
}
int power(int a, int b) {
  if (!b) {
    return 1;
  }
  int x = power(a, b / 2);
  x = 1LL * x * x % mod;
  if (b & 1) {
    x = 1LL * x * a % mod;
  }
  return x;
}
void pre() {
  pw[0] = 0;
  for (int i = 1; i < N; i++) {
    pw[i] = 1LL * (pw[i - 1] + 1) * 2 % mod;
    add(pw[i] -= 1);
    inv[i] = 1LL * pw[i] * power(pw[i - 1], mod - 2) % mod;
  }
}
void input() {
  cin >> n >> c;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    a[i]--;
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  pre();
  input();
  if (c <= C) {
    pd[0][0][0] = 1;
    for (int i = 0; i < n; i++) {
      int x = (i & 1);
      for (int j = 0; j <= i / c + 3; j++) {
        for (int mask = 0; mask < (1 << c); mask++) {
          pd[x ^ 1][j][mask] = 0;
        }
      }
      for (int j = 0; j <= i / c; j++) {
        for (int mask = 0; mask < (1 << c) - 1; mask++) {
          add(pd[x ^ 1][j][mask | (1 << a[i + 1])] += pd[x][j][mask]);
          add(pd[x ^ 1][j][mask] += pd[x][j][mask]);
        }
        add(pd[x ^ 1][j + 1][0] += pd[x ^ 1][j][(1 << c) - 1]);
      }
    }
    for (int j = 0; j <= n; j++) {
      int s = 0;
      for (int mask = 0; mask < (1 << c) - 1; mask++) {
        add(s += pd[n & 1][j][mask]);
      }
      if (!j) {
        add(s -= 1);
      }
      cout << s << " ";
    }
    cout << endl;
    return 0;
  }
  dp[0][0] = 1;
  for (int i = 1; i <= n; i++) {
    memset(cnt, 0, sizeof cnt);
    int tmp = c - 1;
    int tmp2 = 1;
    for (int k = i - 1; k >= 0; k--) {
      int x = a[k + 1];
      if (x != a[i]) {
        cnt[x]++;
        if (cnt[x] == 1) {
          tmp--;
        } else {
          tmp2 = 1LL * tmp2 * inv[cnt[x]] % mod;
        }
      }
      if (!tmp) {
        for (int j = 1; j <= k / c + 1; j++) {
          dp[i][j] = (dp[i][j] + 1LL * dp[k][j - 1] * tmp2) % mod;
        }
      }
    }
  }
  for (int i = 0; i <= n; i++) {
    memset(cnt, 0, sizeof cnt);
    for (int k = i + 1; k <= n; k++) {
      cnt[a[k]]++;
    }
    int all = pw[n - i];
    add(all += 1);
    int tmp = 1;
    for (int i = 0; i < c; i++) {
      tmp = 1LL * tmp * pw[cnt[i]] % mod;
    }
    add(all -= tmp);
    for (int j = 0; j <= i / c; j++) {
      add(ans[j] += 1LL * dp[i][j] * all % mod);
    }
  }
  add(ans[0] -= 1);
  for (int i = 0; i <= n; i++) {
    cout << ans[i] << " ";
  }
  cout << endl;
}
