#include<bits/stdc++.h>
#include<bits/extc++.h>
#define int long long
using namespace std;
using namespace __gnu_pbds;
cc_hash_table<int,int>mp[66];
int n,s,ans,a[66],pre[66];
int dfs(int x,int s){
	if (mp[x].find(s)!=mp[x].end()) return mp[x][s];
	if (pre[x]<s) return 0;
	if (!x) return !s;
	const int dv=s/a[x];
	if (dv>=2) return mp[x][s]=dfs(x-1,s-a[x])+dfs(x-1,s-a[x]*2);
	if (dv) return mp[x][s]=dfs(x-1,s-a[x])+dfs(x-1,s);
	return mp[x][s]=dfs(x-1,s);
}
signed main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin>>n>>s;
	for (int i=1;i<=n;i++) cin>>a[i],pre[i]=pre[i-1]+a[i];
	for (int i=1;i<=n;i++) pre[i]<<=1;
	printf("%lld\n",dfs(n,s));
	return 0;
}