#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

#define         pb         push_back
#define         sf(x)      scanf("%d",&x)
#define         sfl(x)     scanf("%lld",&x)
#define         pf(x)      printf("%d\n",x)
#define         pfl(x)     printf("%lld\n",x)
#define         endl       '\n'

#define        MOD 998244353


ll binPow(ll a, ll q) {
    a %= MOD;
    if (q == 0) return 1;
    return ((q % 2 == 1 ? a : 1) * binPow(a * a, q / 2)) % MOD;
}

ll n;

ll ar[4000];

ll dp[3009][3009];


ll sol(ll i,ll remaining_sum,ll cnt)
{
    if(i>=n)
    {
        if(remaining_sum == 0)
        {
            return binPow(2ll,n-cnt);
        }
        else return 0;
    }


    if(dp[i][remaining_sum] != -1)return dp[i][remaining_sum];

      if(remaining_sum == 0)
        {
            return binPow(2ll,n-cnt);
        }

    ll ans = 0;

    ans = (ans + sol(i+1,remaining_sum-ar[i],cnt+1) +  sol(i+1,remaining_sum,cnt))%MOD;

    return dp[i][remaining_sum] = ans;
}

int main()
{
    ll i,j,k,l,m,s;

    sfl(n);
    sfl(s);

    for(i=0;i<n;i++)sfl(ar[i]);

    memset(dp,-1,sizeof dp);

    pfl(sol(0,s,0));
}