목표 합 부분집합 세기

정수 목록에서 하나 이상의 원소를 골라 합이 $S$가 되는 부분집합의 수를 구하세요.

첫째 줄에 $N,S$, 둘째 줄에 $N$개 정수가 주어집니다. $1 \le N \le 13$, 각 수의 절댓값은 15 이하입니다.

합이 $S$인 공집합이 아닌 부분집합의 수를 출력합니다.