Подмножество сумм

Для заданного множества X из n не обязательно различных чисел и значению t вычислить количество непустых подмножеств Y множества X со свойством, что сумма всех чисел в Y не превосходит t, а добавление любого числа из X-Y в Y делает сумму больше чем t. Числа во множестве могут иметь одинаковые значения, но они должны рассматриваться как разные.

Входные данные

Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два неотрицательных целых числа n (0 ≤ n ≤ 30) и t (0 ≤ t ≤ 1000). Далее следует одна или более строк с n неотрицательными числами принадлежащими X. Последняя строка содержит "0 0" и не обрабатывается.

Выходные данные

Для каждого теста вывести количество искомых подмножеств.

Примеры