목표 합 부분집합

수열의 비어 있지 않은 부분집합 중 원소 합이 목표값인 부분집합 수를 구하세요.

첫째 줄에 $N,T$, 둘째 줄에 $N$개의 정수가 주어집니다. $1 \le N \le 15$입니다.

합이 $T$인 비어 있지 않은 부분집합 수를 출력합니다.