set<ll>s;
ll a[13];

void f(ll d,ll e,ll b){
	if(d==0){
		if(e==0){
			s.insert(b);
		}
	}else{
		--d;
		f(d,e,b);
		f(d,e-a[d],b|1<<d);
		f(d,e-a[d]/2,b|1<<d);
	}
}

{
	ll@n,@w;
	rd(a(n));
	f(n,w,0);
	s.insert(0);
	wt((ll)s.size()-1);
}