#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x, long long y) {
  if (y == 0) return x;
  return gcd(y, x % y);
}
long long lcm(long long x, long long y) { return x / gcd(x, y) * y; }
bool prime(long long x) {
  for (long long i = 2; i <= sqrt(x); i++) {
    if (x % i == 0) return false;
  }
  return true;
}
long long kai(long long x, long long y) {
  long long res = 1;
  for (long long i = x - y + 1; i <= x; i++) {
    res *= i;
    res %= 998244353;
  }
  return res;
}
long long mod_pow(long long x, long long y, long long m) {
  long long res = 1;
  while (y > 0) {
    if (y & 1) {
      res = res * x % m;
    }
    x = x * x % m;
    y >>= 1;
  }
  return res;
}
long long comb(long long x, long long y) {
  if (y > x) return 0;
  return kai(x, y) * mod_pow(kai(y, y), 998244353 - 2, 998244353) % 998244353;
}
long long n, s;
long long dp[3010][3010];
long long ans;
signed main() {
  cin >> n >> s;
  dp[0][0] = 1;
  for (long long i = 1; i <= n; i++) {
    long long a;
    cin >> a;
    for (long long j = 0; j <= s; j++) {
      dp[i][j] += dp[i - 1][j];
      if (j - a >= 0) {
        if (j - a == 0)
          dp[i][j] += dp[i - 1][j - a] * i;
        else
          dp[i][j] += dp[i - 1][j - a];
      }
    }
  }
  for (long long i = 1; i <= n; i++)
    ans += (dp[i][s] - dp[i - 1][s]) * (n - i + 1);
  cout << ans << endl;
}
