#include <cstdio>
using namespace std;
short int d[550][250250];

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,i,j,x,s,k;
    unsigned long long nr=0;
    scanf("%d%d",&n,&s);
    for(i=1;i<=n;i++)
    {
       scanf("%d",&x);
       for(j=i;j>=2;j--)
       {
          for(k=s-x;k>=1;k--)
          {
             if(d[j-1][k]>=1)
             {
                d[j][k+x]++;
             }
          }
       }
       d[1][x]++;
    }
    for(i=1;i<=n;i++)
    {
       nr=nr+d[i][s];
    }
    nr=nr%999979;
    printf("%d\n",nr);
    return 0;
}